Adalah metode untuk menentukan alokasi yang optimal atas sumber daya langka yang melibatkan one objective dan multiple limiting factors.

Faktor restriksi dalam pencapaian suatu tujuan meliputi:

- The physical constraint yang berhubungan dengan ukuran dari fasilitas tertentu

- Ukuran dari pekerja

- Jam kerja 

- Ketersediaan dana

Konsep Dasar Tujuan, Batasan, dan Fungsinya

1. Tujuan (Objective)

Tujuan perusahaan dapat berupa maksimalisasi margin kontribusi atau meminimalkan biaya.

2. Batasan (Constraint)

Merupakan hambatan manajemen dalam pencapaian tujuan. Dapat berupa: kapasitas produksi, ketersediaan waktu pekerja, tempat, bahan baku, dan sebagainya atau juga bisa berupa unit yang terjual selama periode tertentu.

3. Fungsi

Terpenting sejak awal: buat bentuk persamaan matematika dari data yang diberikan.

Untuk mengkonversi data informasi menjadi persamaan matematika, dibutuhkan keputusan variabel yaitu elemen seperti jumlah unit yang digunakan untuk menyelesaikan suatu masalah. Fungsi tujuan dan batasan harus diidentifikasi.

Langkah-Langkah Linear Programming

Step 1: Tentukan persamaan matematika dari suatu tujuan

MAX CM= CM1X1+CM2X2

MIN VC = VC1X1 + VC2X2

Step 2: Tentukan persamaan matematika dari suatu batasan. Biasanya batasan sumber daya dinyatakan secara inequalities (tidak =)

Step 3: Membuat grafik batasan dan feasible region atau ruang grafik yang tetisi semua garis batasan

Step 4: Tentukan titik koordinat tiap corner dari feasible region

Step 5: Hitung nilai fungsi tujuan semua titik koordinat lalu pilih yang paling optimal