Contoh Soal Program Linier

Tiga jenis produk diproduksi melalui tiga proses produksi yang berbeda, waktu yang dibutuhkan
untuk mengerjakan tiap produk tersebut (dalam menit) dan kapasitas per hari dari tiap operasi
(dalam unit) serta keuntungan per unit dari produk (dalam jutaan rupiah) sebagai berikut:

Proses Produksi Waktu (dalam menit) Kapasitas

Produk 1 Produk 2 Produk 3 Produksi
A 1 2 1 200
B 2 1 2 250
C 1 1 2 300
Keuntungan 0,5 1 0,8

Buatlah formulasi dari model produksi tersebut!

Jawaban:

1) Tentukan variable keputusan: produk 1 (x1), produk 2 (x2), dan produk 3 (x3)
2) Tentukan fungsi tujuan (Z):
Z = 0,5x1 + 1x2 + 0,8x3
3) Tentukan fungsi kendala / pembatas:
1x1 + 2x2 + 1x3 ≤ 200 (kapasitas produksi A) … (1)
2x1 + 1x2 + 2x3 ≤ 250 (kapasitas produksi B) … (2)
1x1 + 1x2 + 2x3 ≤ 300 (kapasitas produksi C) … (3)
X1 ≥ 0
X2 ≥ 0 (variable keputusan non-negatif)
X3 ≥ 0

Tugas

FT maksimal = Z = 3X1 + 4X2

Kendala / pembatas:

2 x1 +3 x 2 ≤ 24

3 x 1+ x 2 ≤2 1

x 1+ x2 ≤ 9

x1 , x2 ≥ 0

Tentukan nilai X1, X2, dan FT maksimal!