Penyelesaian soal Simpleks

FE-UMB | XXX1
Contoh soal Grafik dan Simpleks
JIHAN ingin merencanakan membuat dua jenis makanan yaitu jenis
makanan A
dan jenis
makanan B
. Dia ingin mengetahui berapa banyak kedua jenis bahan makanantersebut harus dibeli, karena dia ingin
keluarganya mendapat makanan yang bergizi.Dia pernah membaca dalam majalah NIRMALA bahwa satu
orang kebutuhanminimum per harinya adalah 12 unit protein dan 9 unit karbohidrat. Sedangkankandungan
unsur-unsur itu dalam jenis makanan A dan jenis makanan B dapat dilihatpada tabel berikut ini :Kandungan
Jenis Makanan A(unit)Jenis Makanan B(unit)Protein 1 3Karbohidrat 2 1Di pasar dia melihat harga kedua
jenis bahan makanan tersebut adalah satu unit Aharganya Rp. 500,- dan satu unit B harganya Rp. 300,-
Jawaban
:Kandungan Jenis MakananA (unit)Jenis MakananB (unit)JumlahMinimumProtein 1 3 12Karbohidrat 2 1
9Harga 500 300Variabel keputusan :X1 = banyaknya jenis makanan A yang dibuat.X2 = banyaknya jenis
makanan B yang dibuat.Fungsi tujuan : Zmin = 500X1 + 300X2Kendala :X1 + 3X2

12 (protein)2X1 + X2

9 (karbohidrat)X1 dan X2

0
Metode Grafik
:X1 + 3X2 = 12

X1 = 0,X2 = 12/3 = 4

( 0, 4)X2 = 0,X1 = 12.

(12,0)2X1 + X2 = 9

X1 = 0,X2 = 9

(0,9)X2 = 0,X1 = 4

(4,0)
Penyelesaian soal Simpleks

FE-UMB | XXX2
Titik A :X1 = 0 , X2 = 9, Jadi Z = 300 (9) = 2700Titik B : X1 + 3X2 = 12

x2

2X1 + 6X2 = 242X1 + X2 = 9

x1

2X1 + X2 = 95X2 = 15

X2 = 15/5 = 3 X1 + 3 (3) = 12
X1= 12 9 = 3 Jadi Z = 500 (3) + 300 (3) = 1.500 +900 = 2.400

minimumTitik C :X1 = 12, X2 = 0, jadi Z = 500 (12) = 6.000

Metode simplex
:

Merubah formulasi pada fungsi tujuan dan kendala.Fungsi tujuan Z = 500X1 + 300X2

Z 500X1 300X2 = 0.Kendala : X1 + 3X2

12

X1 + 3X2 + X3 = 122X1 + X2

2X1+ X2 + X4 = 9

Menyusun persamaan2 di dalam tabelVar. Dasar Z X1 X2 X3 X4 Nk IndeksZ 1 -500 -300 0 0 0X3 0

13 1 0 12 12/1=12X4 02 1 0 1 99/2=4

Merubah nilai2 baris kunci dengan nilai baris kunci dibagi dengan angka kunci.2/2=1 1/2=1/2 0/2=0 1/2
9/2=4[11/20,4]

nilai baru baris kunci

Merubah nilai2 selain pada baris kunci.

Baris pertama (Z) :[ -500 -300 0 0, 0 ]-500[11/20,4]0 -50 0 250 2,250

Nilai baru

Baris ke-2 :[ 1 3 1 0, 12 ]1[11/20,4]0 2 1 -1/2 7

Nilai baruVar. Dasar Z X1 X2 X3 X4 Nk IndekZ 1 -500 -300 0 0 0X3 0 1 3 1 0 12X4 0 2 1 0 1 9Z 1 0 -50 0

250 2250X3 0021-1/273X1 0 11/201/249
Penyelesaian soal Simpleks

FE-UMB | XXX3

Merubah nilai2 selain pada baris kunci.

Nilai baris kunci0/22/21/2-/2,7/2[ 0 1 2/5 -1/5, 3 ]

Baris ke-1 :[ 0 -50 0 250 2250]-50 [ 0 1 2/5 -1/5 3 ]0 0 20 240 2400

Nilai baru

Baris ke-3 :[ 0 1/2 0 1/2 4]1/2 [ 0 1 2/5 -1/5 3 ]0 0 -2/10 6/10 3

Nilai baruVar. Dasar Z X1 X2 X3 X4 Nk IndekZ 1 -500 -300 0 0 0X3 0 1 3 1 0 12X4 0 2 1 0 1 9Z 1 0 -50 0

250 2250X30021-1/273X1011/2049Z 1 0 0 20 2402400X2 0 0 1 2/5 -1/53X1 0 0 0 -2/10 6/103
Kesimpulannya
:Untuk pembelian dengan biaya minimum, maka jenis makanan
A dibeli 3 unit
dan jenismakanan B dibeli 3 unit sehingga pengeluaran hanya Rp. 2.400,-.Diperiksa kembali oleh Software
POM for Windows 3.0, bandingkanlah: