NAMA : SAFFANA DIRAH INTANI LALU

NIM : G50119005
KELAS :A
MATA KULIAH : RISET OPERASI

1. Perusahaan konstruksi ABC sedang membangun jalan di sisi bukit. Dibutuhkan bom untuk meledakkan lapisan bawah
tanah agar didapatkan permukaan yang diinginkan. Ada 3 jenis cairan bahan peledak (A, B, dan C) yang dapat dipakai
dalam pembuatan bom. Diketahui bahwa paling sedikit 10 ons bahan peledak harus dipergunakan. Jika digunakan
lebih dari 20 ons bahan peledak, maka ledakan akan terlalu besar dan merusak. Agar terjadi ledakan yang baik, paling
sedikit 1/4 ons bahan C harus dipakai untuk setiap ons bahan A, dan paling sedikit 1 ons bahan B harus dipakai untuk
setiap ons bahan C. Harga bahan A, B, dan C masing-masing adalah 6, 18 dan 20 (ribu) per ons. Tentukan campuran
peledak yang paling murah untuk medapatkan ledakan yang aman.
Penyelesaian:

CJ 6 18 20 0 0 0 0 M M M
CBI XB A B C S1 S2 S3 S4 A1 A2 A3 bi
M A1 1 1 1 -1 0 0 0 1 0 0 10 10/1=10
0 S2 1 1 1 0 1 0 0 0 0 0 20 20/1=20
M A2 -1 0 1/4 0 0 -1 0 0 1 0 0  
M A3 0 1 -1 0 0 0 -1 0 0 1 0 0/1 = 0
ZJ 0 2M M/4 -M 0 -M -M M M M 10M
CJ-ZJ 6 18-2M 20-M/4 M 0 M M 0 0 0  
M A1 1 0 2 -1 0 0 1 1 0 -1 10 10/2=5
0 S2 1 0 2 0 1 0 1 0 0 -1 20 20/2=10
M A2 -1 0 1/4 0 0 -1 0 0 1 0 0 0/1/4= 0
18 B 0 1 -1 0 0 0 -1 0 0 1 0  
ZJ 0 18 9M/4-18 -M 0 -M M-18 M M -M+18 10M
CJ-ZJ 6 0 -9M/4+38 M 0 M -M+18 0 0 2M-18  
M A1 9 0 0 -1 0 8 1 1 -8 -1 10 10/9=1,1
0 S2 9 0 0 0 1 8 1 0 -8 -1 20 20/9=2,2
20 C -4 0 1 0 0 -4 0 0 4 0 0  
18 B -4 1 0 0 0 -4 -1 0 4 1 0  
ZJ 9M-152 18 20 -M 0 8M-152 M-18 M -8M+152 -M+18 10M
-
9M+15 -  
CJ-ZJ 8 0 0 M 0 8M+152 -M+18 0 9M-152 2M-18
6 A 1 0 0 -1/9 0 8/9 1/9 1/9 -8/9 1/9 10/9  
0 S2 0 0 0 1 1 0 0 -1 0 0 10  
20 C 0 0 1 -4/9 0 -4/9 4/9 4/9 4/9 -4/9 40/9  
18 B 0 1 0 -4/9 0 -4/9 -5/9 4/9 4/9 5/9 40/9  
ZJ 6 18 20 -158/9 0 -104/9 -4/9 158/9 104/9 4/9 1580/9
CJ-ZJ 0 0 0 158/9 0 104/9 4/9 M-158/9 M-104/9 M-4/9  
2. Selesaikan masalah program linier berikut dengan metode simpleks, lalu bandingkanlah hasilnya dengan metode grafik
!
Maksimumkan Z = 3 x1 + 2 x2 + 8 x3
Kendala :
4x1 - 3x2 + 12x3 ≥ 12
x1 + 4x3 ≤6
x2 - x3 =2
x1, x2, x3 ≥0
penyelesaian:
Maksimumkan Z = 3x1 + 2x2 + 8x3 + 0x4 + 0x5 – Mx6 – Mx7
Kendala :
4x1 – 3x2 + 12x3 – x4 + x7 = 12
X1 + 4x3 + x5 =6
X2 – x3 + x6 =2
Menggunakan metode simpleks
Cj 3 2 8 0 0 -M -M
CBI XB X1 X2 X3 X4 X5 X6 X7 bi
-M X6 4 -3 12 -1 0 0 1 12 1
0 X5 1 0 4 0 1 0 0 6 3/2
-M X7 0 1 -1 0 0 1 0 2 -
Zj -4M 2M -11M M 0 -M -M
-14M
Cj-Zj 3+4M 2-2M 8+11M -M 0 1 0
8 X3 1/3 -1/4 1 -1/12 0 0 1/12 1 -
0 X5 -1/3 1 0 1/3 1 0 -1/3 2 2
-M X7 1/3 ¾ 0 -1/12 0 1 1/12 3 4
-1/12(8-
Zj 8-M/3 -1-3m/4 8 0 -M 1/12(8-M)
M
8-3m
3/3- -11/12M-
Zj-cj 1+M/3 4-2M/4 0 0 0
1/12M 2/3
8 X3 ¼ 0 1 0 ¼ 0 0 3/2 6
2 X2 -1/3 1 0 1/3 1 -1/3 0 2 -
-M X7 7/12 0 0 -1/3 -3/4 1 1/3 3/2 18/7
Zj 4/3-7/12 M 2 8 ½(2+M) 4+3/4 M -M -1/3(2+M)
16-3/2
-2/3- -4+3/4 -1/3 M
Zj-Cj 5/3+7/12M 0 0 0 M
1/3M M +2/3
8 X3 0 0 1 1/7 4/7 -3/7 -1/7 6/7 6
2 X2 0 1 0 1/7 4/7 5/21 4/7 20/7 20
3 X1 1 0 0 -4/7 -9/7 12/7 4/7 18/7 -
Zj 3 2 8 -2/7 13/7 20/7 22/21
1/7(- 1/21(- 142/7
Cj-Zj 0 0 0 2/7 -13/7
7M-20) 11M
0 X4 0 0 7 1 4 -3 -1 6
2 X2 0 1 -1 0 26/21 1 1 2
3 X1 1 0 4 0 0 0 0 6
Zj 3 2 10 0 3 2 52/21
1/21(- 22
Cj-Zj 0 0 -2 0 -3 -M-2
21M-52)
Dapat dilihat dari hasil tabel iterasi untuk penyelesaian titik optimum didapatkan variabel x1=6, x2=2, x3=0 dengan nilai
fungsi yaitu 22.