NIM : 5190311142

Nama : Rizal Ardiansyah

SOAL

Seorang petani ingin memberikan pupuk pada tanaman padinya. Pupuk yang
diberikan harus mengandung sekurang-kurangnya 600g fosfor dan 720g nitrogen. Pupuk 1
mengandung 30g fosfor dan 30g nitrogen per bungkus. Pupuk II mengandung 20g fosfor dan
40g nitrogen per bungkus. Petani ingin mencampur kedua pupuk tersebut. Satu bungkus
pupuk I harganya Rp 17.500,00 dan pupuk II Rp 14.500,00 per bungkus. Tentukan jumlah
pupuk 1 dan 2 yang harus dibeli sehingga biaya yang harus dikeluarkan oleh petani tersebut
minimum

• Variabel keputusan
• X1=jumlah pupuk 1 yg mau dibeli
• X2= jumlah pupuk 2 yg mau dibeli
• Program Linear
• Fungsi Tujuan
• Min Z = 17500x1 + 14500x2
• Fungsi Kendala
• 1. 30x1+ 20x2 >= 600 (kendala fosfor)
• 2. 30x1+40x2 >=720 (kendala nitrogen)
• X1,x1 >=0
• Diubah ke bentuk baku
• 30x1 + 20x2 –S1 + R1=600, R1=600-30x1-20x2+S1
• 30x1+40x2-S2 + R2 = 720, R2 = 720-30x1-40x2+S2
• Z=175x1+145x2+0S1+0S2+MR1+MR2
• Z=175x1+145x2+0S1+0S2+M(600-30x1-20x2+S1)+M(720-30x1-40x2+S2)
• Z=175x1+145x2+0S1+0S2+600M-30Mx1-20Mx2+MS1+720M-30Mx1-40Mx2+MS2.
• Z=(175-60M)x1 + (145-60M)x2 + MS1 +MS2 +1320M
• Z-(175-60M)x1-(145-60M)x2-MS1-MS1 = 1320M
• Z+(60M-175)x1+(60M-145)x2-MS1-MS2 =1320M
NIM : 5190311142
Nama : Rizal Ardiansyah

Iterasi BV Z X1 X2 S1 S2 R1 R2 NK
Z 1 (60M- (60M- -M -M 0 0 1320M
175) 145)
0 R1 0 30 20 -1 0 1 0 600
R2 0 30 40 0 -1 0 1 720
1 Z 1 (15- 0 -M (0,5- 0 (-1,5M- 240M-
66,25) 3,625) 3,625) 2610
R1 0 15 0 -1 1/2 1 -1/2 240
X2 0 3/4 1 0 -1/40 0 1/40 18
Z 1 0 0 4,416 -1,417 -(M- -(2M- -
4,416) 1,417) 1550,16
2 X1 0 1 0 -1/15 3/100 1/15 -3/100 16
X2 0 0 1 -1/20 0 -1/20 1/20 6