Professional Documents
Culture Documents
PASAR PENAWAR
1 2 3 AN
1 8 5 6 120
PABRIK 2 15 10 12 80
3 3 9 10 80
PERMINTA 150 70 60 280
AN
Jika dirumuskan kedalam masalah program linear maka dapat dibuat formulasi
masalah sebagai berikut:
Min Z = 8 X11 + 5 X12 + 6 X13 + 15 X21 + 10 X22 + 12 X23 + 3 X31 + 9 X32 + 10 X33
1. Mulai dari pojok barat laut table dan alokasikan sebanyak mungkin pada
Xn tanpa menyimpang dari kendala penawaran dan permintaan
D
ARI PENAWA
1 2 3
K RAN
E
8 5 6
1 120
15 10 12
2 80
3 9 10
3 80
PERMINT
150 70 60 280
AAN
B. METODE LEAST-COST
1. Pilih variable Xij dengan biaya transport terkecil dan dialokasikan
sebanyak mungkin
D
ARI PENAWA
1 2 3
K RAN
E
8 5 6
1 120
1 1 1
2 5 0 2 80
1
3 3 9 0 80
PERMINT
150 70 60 280
AAN
1. Hitung opportunity cost untuk setiap baris dan kolom dengan cara
mengurangkan nilai Cij terkecil pada baris/kolom dari nilai Cij satu tingkat
lebih besar dari baris/kolom yang sama
D
ARI PENAWA
1 2 3
K RAN
E
8 5 6
1 120
15 10 12
2 80
3 9 10
3 80
PERMINT
150 70 60 280
AAN
LATIHAN
Dari PENAWAR
1 2 3 4 5
Ke AN
1 1
7 9
1 5 0 2 200
1
2 4 7 8
2 5 150
1 2 1
3 1
3 6 0 1 100
1 1
6 5 2
4 3 0 120
PERMINT
150 250 80 50 40 570
AAN
Berapakah biaya yang harus dikeluarkan jika dihitung dengan metode North-West
Corner, Least-Cost, dan Aproksimasi Vogel ?
SOLUSI OPTIMAL
A. METODE STEPPING-STONE
Iterasi 1
DARI PENAWA
1 2 3
KE RAN
8 5 6
1 120
1
2 15 10 2 80
1
3 3 9 0 80
PERMINT
150 70 60 280
AAN
Iterasi 2
DARI PENAWA
1 2 3
KE RAN
8 5 6
1 120
15 10 12
2 80
3 9 10
3 80
PERMINT
150 70 60 280
AAN
Iterasi 3
DARI PENAWA
1 2 3
KE RAN
8 5 6
1 120
15 10 12
2 80
3 9 10
3 80
PERMINT
150 70 60 280
AAN
Iterasi 4
DA
PENAWA
RI 1 2 3
KE RAN
8 5 6
1 120
15 10 12
2 80
3 9 10
3 80
PERMINT
150 70 60 280
AAN
3. Jika terdapat nilai ΔCij negatif, solusi belum optimal. Pilih variable Xij
dengan nilai Cij negatif terbesar sebagai variable masuk
Iterasi 1
DARI PENAWA
1 2 3
KE RAN
8 5 6
1 120
1 1 1
2 5 0 2 80
1
3 3 9 0 80
PERMINT
150 70 60 280
AAN
Iterasi 2
DARI PENAWA
1 2 3
KE RAN
8 5 6
1 120
1 1
2 5 0 12 80
3 9 10
3 80
PERMINT
150 70 60 280
AAN
Iterasi 3
DARI PENAWA
1 2 3
KE RAN
8 5 6
1 120
15 10 12
2 80
3 9 10
3 80
PERMINT
150 70 60 280
AAN
Iterasi 4
DARI PENAWA
1 2 3
KE RAN
8 5 6
1 120
15 10 12
2 80
3 9 10
3 80
PERMINT
150 70 60 280
AAN