Professional Documents
Culture Documents
Solusi
X11 25
X12 0
X13 100
X14 25
X21 0
X22 0
X23 0
X24 175
X31 175
X32 100
X33 0
X34 0
600
Total Biaya adalah Rp 3,925,000 (dengan asumsi biaya transportasi dalam Rp .000)
X23 X24 X31 X32 X33 X34
0 175 175 100 0 0
0 0 0 0 0 0
1 1 0 0 0 0
0 0 1 1 1 1
0 0 1 0 0 0
0 0 0 1 0 0
1 0 0 0 1 0
0 1 0 0 0 1
11 8 4 5 12 6
0 1400 700 500 0 0
F(x) = 6x1+8x2+10x3+7x4+7x5+11x6+11x7+8x8+4x9+5x10+12x11
X11+X12+X13+X14 = 150
X21+X22+X23+X24 = 175 Pembatas Sumber
X31+X32+X33+X34 = 275
X11+X21+X31 = 200
X12+X22+X32 = 100 Pembatas Tujuan
X13+X23+X33 = 100
X14+X24+X34 = 200
+5x10+12x11+6x12 → min
X11 X12 X13 X14 X21 X22
Jumlah Produksi 0 0 0 150 25 0
Solusi
X11 0
X12 0
X13 0
X14 150
X21 25
X22 0
X23 50
X24 100
X31 175
X32 100
X33 0
X34 0
600
Total Biaya adalah Rp 3,775,000 (dengan asumsi biaya transportasi dalam Rp .000)
X23 X24 X31 X32 X33 X34
50 100 175 100 0 0
0 0 0 0 0 0
1 1 0 0 0 0
0 0 1 1 1 1
0 0 1 0 0 0
0 0 0 1 0 0
1 0 0 0 1 0
0 1 0 0 0 1
11 8 4 5 12 6
550 800 700 500 0 0
F(x) = 6x1+8x2+10x3+7x4+7x5+11x6+11x7+8x8+4x9+5x10+12x11
X11+X12+X13+X14 = 150
X21+X22+X23+X24 = 175 Pembatas Sumber
X31+X32+X33+X34 = 275
Solusi
X11 0
X12 0
X13 0
X14 150
X21 25
X22 0
X23 100
X24 50
X31 175
X32 100
X33 0
X34 0
600
Total Biaya adalah Rp 3,925,000 (dengan asumsi biaya transportasi dalam Rp .000)
X23 X24 X31 X32 X33 X34
100 50 175 100 0 0
0 0 0 0 0 0
1 1 0 0 0 0
0 0 1 1 1 1
0 0 1 0 0 0
0 0 0 1 0 0
1 0 0 0 1 0
0 1 0 0 0 1
11 8 4 5 12 6
1100 400 700 500 0 0
F(x) = 6x1+8x2+10x3+7x4+7x5+11x6+11x7+8x8+4x9+5x10+12x11
X11+X21+X31 = 200
X12+X22+X32 = 100 Pembatas Tujuan
X13+X23+X33 = 100
X14+X24+X34 = 200
+5x10+12x11+6x12 → min