Programming
Dengan Metode
Simplex
Anggota Kelompok
Gisna Fadlika R
(11/319050/TK/38185)
Utari Nurafivah
(11/319065/TK/38199)
Wahyu Faizal Ardy
(11/319134/TK/38265)
Soal
Suatu pabrik menghasilkan 2 jenis produk P dan Q.
Harga jual produk $4/liter P dan $6/literQ dengan
harga/biaya operasi masing-masing $2/liter P dan
$3/liter Q. Pemasaran mensyaratkan konsumen
menginginkan minimum 125 produk P/hari. Total
produk P dan Q maksimal per hari adalah 350 liter.
Batasan waktu proses 650 jam/hari dengan P
membutuhkan proses selama 2 jam dan Q
membutuhkan proses selama 1 jam. Berapakah
jumlah P dan Q agar keuntungan maksimum
Produk Q
Batas
Pemasaran
Lebih dari
125 liter/hari
Produk
Liter/hari
Liter/hari
350 liter/hari
Waktu Proses
2 liter/jam
1 liter/jam
650 jam/hari
Harga Jual
$4/liter
$6/liter
Biaya Proses
$2/liter
$3/liter
Keuntungan
$2/liter
$3/liter
Constraint Functions
P 125
P + Q 350
2P + Q 650
P0
Q0
Objective Function
Z = $2 P + $3 Q
-M
Solutio
Rasio
n
cb
Basis
S1
S2
S3
A1
S1
350
S2
650
-M
A1
-1
125
Zj
cj - Zj
Menghitung Zj
Zj (P)
cb
Basis
S1
350
S2
650
-M
A1
-1
125
Zj
-M
-M
-125
cj - Zj
2+M
-M
2
3
0
0
Pivot Row sebagai exchanged
variable/leaving
variable
karena
S1
S2
Basis
P
Q
memiliki rasio terkecil
-M
S3
A1
Solutio
Rasio
n
S1
350
350/
1
S2
650
650/
2
-M
A1
-1
125
125/
1
Zj
-M
-M
-125
cj - Zj
2+M
-M
3
Q
-M
Solutio
S1 Element,
S2
S3
A1
Rasio
Pivot
perpotongan
n
antara pivot row dengan pivot
350/
1 column
1 untuk
0 penentu
0 pembagi
0
350
1
pada perubahan nilai basis yang
lainnya
650/
1
0
1
0
0
650
2
cb
Basis
S1
S2
-M
A1
-1
125
Zj
-M
-M
-125
cj - Zj
2+M
-M
125/
1
Mengganti Baris S1
Mengganti Baris S2
-M
Solutio
Rasio
n
cb
Basis
S1
S2
S3
A1
S1
-1
225
S2
-2
400
-1
125
Zj
cj - Zj
Menghitung Zj
Zj (P)
-M
cb
Basis
S1
S2
-2
400
-1
125
Zj
-2
250
cj - Zj
-M
2
-M
Solutio
Rasio
n
cb
Basis
S1
S2
S3
A1
S1
-1
225
225/
1
-2
400
400/
1
-1
125
125/
0
250
S2
0
1
0
Pivot Row sebagai exchanged
karena
2 variable/leaving
P
1 variable
0
0
memiliki rasio terkecil
0
Zj
-2
cj - Zj
-M
2
-M
Solutio
Rasio
n
cb
Basis
S1
S2
S3
A1
S1
-1
225
225/
1
S2
-2
400
400/
1
Zj
cj - Zj
125/
0
Mengganti Baris S2
Mengganti Baris P
-M
Solutio
Rasio
n
cb
Basis
S1
S2
S3
A1
-1
225
S2
-1
-1
175
-1
125
Zj
cj - Zj
Menghitung Zj
Zj (P)
-M
S2
S3
A1
cb
Basis
S1
S2
Zj
-1
cj - Zj
-3
-1
-M +
1
0
1
-1
Nilai / Solution optimal
-1diperoleh
1 pada1 keadaan
-1
dimana semua nilai cj - Zj
0 -1
0
0
1
Solutio
Rasio
n
225
175
125
925
P = 225
Q = 125