Anda di halaman 1dari 13

Pengertian Metode Simplek

BACK NEXT HOME


BACK NEXT HOME
BACK NEXT HOME
Contoh soal

 Sebuah perusahaan memproduksi tiga macam merek susu yaitu susu merek
P, Q, dan R. Yang masing-masing merek susu berisikan kalsium, fosfor
dan vitamin. Susu merek P berisikan 3 kalsium, 2 fosfor, dan 3 vitamin.
Susu merek Q berisikan 4 kalsium, 1 fosfor, dan 3 lemak. Susu tipeR
berisikan 2 kalsium, 2 fosfor, dan 2 lemak. Dimana harga masing-masing
susu tersebut berkisar 60 satuan, 40 satuan, dan 80 satuan.Berkenaan
dengan itu ter sedia 30.000 gr kalsium, 20.000 gr forfor, dan 40.000 gr
lemak. Berapa banyakkah masing-masing merek susu tersebut harus
diproduksi agar perusahaan mendapatkan pendapatan yang
maksimum?

BACK NEXT HOME


Diasumsikan semua data kedalam
tabel:
Yg diketahui P Q R Persediaan
Kalsium 3 4 2 30.000
Fosfor 2 1 2 20.000
Lemak 3 3 2 40.000
Harga 60 40 80 ?

Merubah kebentuk matematika:


3X1 + 4X2 + 2X3 ≤ 30000
2X1 + X2 + 2X3 ≤ 20000
3X1 + 3X2 + 2X3 ≤ 40000
Z : 60X1 + 40X2 + 80X3 = Maks
X1, X2, X3 ≥ 0

BACK NEXT
hkan masing-masing persamaan dengan slack variabel, menjadi:
4X2 + 2X3 + X4 = 30000
X2 + 2X3 + X5 = 20000
3X2 + 2X3 + X6 = 40000
X1 + 40X2 + 80X3 + X4 + X5 + X6 = Maks
X3, X4, X5, X6 ≥ 0

persamaan diatas kedalam bentuk matriks;

BACK NEXT
lusi atau tabel awal simpleks :
bel 1

CJ 60 40 80 0 0 0
CB VDB H A1 A2 A3 A4 A5 A6

0 A4 30000 3 4 2 1 0 0
0 A5 20000 2 1 2 0 1 0
0 A6 40000 3 3 2 0 0 1
ZJ - CJ 0 -60 -40 -80 0 0 0

BACK NEXT
Tabel
2
.

CJ 60 40 80 0 0 0
C B VDB H A1 A2 A3 A4 A5 A6
0 A4 10000 1 3 0 1 -1 0
80 A 3 10000 1 ½ 1 0 ½ 0
0 A6 20000 1 2 0 0 -1 1
ZJ - 800000 20 0 0 0 40 0
CJ

CJ sudah tidak ada lagi yang bernilai negatif maka kita sudah menemuka so
an Z = 800.000.

BACK NEXT
Sesi tanya jawab

BACK NEXT
TERIMA KASIH
Atas perhatiannya.......

BACK NEXT
Sampai Jumpa

Dadahhhh..........

BACK NEXT HOME