Anda di halaman 1dari 5

Tahap 1

Kota A B C Persediaan
Pabrik
1 20 5 8 90
2 15 20 10 60
3 25 10 19 50
Permintaan 50 110 40

Kota A B C Persediaan
Pabrik
1 50 40 0 0
2 0 60 0 0
3 0 10 40 0
Permintaan 0 0 0

1000 200 0 1200


0 1200 0 1200
0 100 760 860

Solusi Awal 3260


k1 k2 k3
K_j 20 10 3
Tahap 2
Kota A B C Persediaan
R_i Pabrik

r1 0 1 20 5 8 90 33
r2 -5 2 15 20 10 60 45
r3 5 3 25 10 19 50 54
Permintaan 50 110 40

60 35 37
Indesk Perbaikan
0 -5 5
0 15 12
0 -5 11
Tahap 1
Kota A B C Persediaan
Pabrik
1 20 5 8 90
2 15 20 10 60
3 25 10 19 50
Permintaa 50 110 40

Menghitung solusi Awal


Bobot 20 5 14
Kota A B C Persediaan
Pabrik
0 1 50 40 0
15 2 60 0
5 3 10 40 0
Permintaa 0 0 0

1000 200 0 1200


0 1200 0 1200
0 100 760 860

Biaya Awal 3260

0 0 -6
-20 0 -19
0 0 0

Kota A B C Persediaan
Pabrik
1 0 90 0
2 50 10 0
3 10 40 0
Permintaan

0 450 0
750 200 0
0 100 760

Bobot
5
0 15
5 14

indeks sel yg kosong :


20 -6

20 -19

Kota A B C Persediaan
Pabrik
1 90 0
2 50 10 10
3 20 30 50
Permintaa 0 0 Err:522

0 450 0
750 0 100
0 200 570

Bobot
5
19 -4
5 14

1 -6
1 5

Kota A B C Persediaan
Pabrik
1 60 30 0
2 50 10 0
3 50 0
Permintaa 0 Err:522 Err:522 Err:522

0 300 240
750 0 100
0 500 0

Bobot
5 8
13 2
3

indeks sel yang kosong :


7
13
9 8

Karena tidak ada yang bernilai negatif lagi, maka didapatkan hasil
yang optimal yaitu dengan cost 1890
Persediaan

450
950
860
2260

Persediaan
450
850
770
2070

Persediaan

540
850
500
1890

a didapatkan hasil

Anda mungkin juga menyukai