Fungsi kendala:
(1) x + 3y ≤ 480
(2) 3x + 4y ≤ 720
(3) 2x+ y ≤ 360
(4) x ≤ 0, y ≤ 0
fungsi tujuan : memaksimumkan f(x,y) = 40.000x + 60.000y
= 2x + 3y
Daerah penyelesaian:
Titik B berpotongan garis 2x + y = 360 dan 3x + 4y =720
Diperoleh titik (144,72)
Titik C perpotongan garis 2x + y = 360 dan x + 3y = 480
Diperoleh titik (120,120)
Table optimasi
(x,y) f(x,y)= 2x + 3y
A (180,0) 2.180 + 3.0 = 360
B (144,72) 1.144 + 3.72 = 504
C (120,120) 2.120 + 3.120 = 600 (max)
D (0,160) 2.0 + 3.160 + 480
Jadi pendapatan akan maksimum jika terjual barang jenis I sebanyak 120 buah.
2. Maksimumkan : Z = 15 X1 + 18 X2 + 12 X3
Kendala :
10 X1 + 12 X2 + 8 X3 ≤ 120
18 X1 + 15 X2 + 6 X3 ≤ 135
12 X1 + 16 X2 + 6 X3 ≤ 150
X1, X2, X3 ≥ 0
Penyelesaian :
Langkah 1 : Mengubah fungsi tujuan dan fungsi kendala
Fungsi tujuan diubah menjadi bentuk implisit dengan jalan menggeser fungsi tujuan ke
Z, yaitu
Z= 15X1 + 18X2 + 12X3 dirubah menjadi Z - 15X1 – 18X2 – 12X3 =0
Sedangkan fungsi kendala (selain kendala non-negatif) dirubah menjadi bentuk
persamaan dengan menambahkan variabel slack, yaitu suatu variabel yang mewakili
tingkat pengangguran kapasitas yang merupakan batasan.
Fungsi Kendala pada soal diatas tersebut diubah menjadi :
10 X1 + 12 X2 + 8 X3 + S1 = 120
18 X1 + 15 X2 + 6 X3 + S2 = 135
12 X1 + 16 X2 + 6 X3 + S3 = 150
X1, X2, X3, S1, S2, S3 =0
Basis Z X1 X2 X3 S1 S2 S3 Solusi
Z 1 -15 -18 -12 0 0 0 0
S1 0 10 12 8 1 0 0 120
S2 0 18 15 6 0 1 0 135
S3 0 12 16 6 0 0 1 150
Kolom basis menunjukan variabel yang sedang menjadi basis yaitu S1, S2, S3 yang
nilainya ditunjukan oleh kolom solusi. Secara tidak langsung ini menunjukkan bahwa
variabel non-basis X1, X2, X3 (yang tidak masuk pada kolom basis) sama dengan nol.
Hal ini bisa dimengerti, karena belum ada kegiatan/produksi X1, X2, X3 masing-
masing nilainya nol yang berarti juga kapasitas masih menganggur yang ditunjukan
oleh nilai S1, S2, S3.
Persamaan Z baru :
(-15) – (18/15 x -18) = 33/5
(-18) – (1 x -18) = 0
(-12) – (6/15 x -18) = -24/5
(0) – (0 x -18) = 0
(0) – (1/15 x -18) = 6/5
(0) – (0 x -18) = 0
(0) – (9 x -18) = 162
Persamaan S1 baru :
(10) – (18/15 x 12) = -22/5
(12) – (1 x 12) = 0
(8) – (6/15 x 12) = 16/5
(1) – (0 x 12) = 1
(0) – (1/15 x 12) = -4/5
(0) – (0 x 12) = 0
(120) – (9 x 12) = 12
Persamaan S3 baru :
(12) – (18/15 x 16) = -36/5
(16) – (1 x 16) = 0
(6) – (6/15 x 16) = -2/5
(0) – (0 x 16) = 0
(0) – (1/15 x 16) = -16/5
(1) – (0 x 16) = 1
(150) – (9 x 16) = 6
Persamaan pivot baru, Z baru, S1 baru, dan persamaan S3 baru yang sudah dicari
nilainya kemudian ditabulasikan dalam tabel simpleks baru sebagai berikut :
Basis Z X1 X2 X3 S1 S2 S3 Solusi
Z 1 33/5 0 -24/5 0 6/5 0 162
S1 0 -22/5 0 16/5 1 -4/5 0 12
X2 0 18/15 1 6/15 0 1/15 0 9
S3 0 -36/5 0 -2/5 0 -16/5 1 6
3. Jawaban
Advertisement
REPORT THIS AD
= 2984
= 2959
1.