Labor

Frame 1
Frame 2
Frame 3
Frame 4

Metal
2
1
3
2

Glass
4
2
1
2

6
2
1
2

4000
6000
10000

Selling Price
28.5
12.5
29.5
21.5

Labor
Metal
Glass

>=
>=
>=

8
0.5
0.75

Jumlah yg harus dibuat

Frame1
Frame2
Frame3
Frame4
1000
500
500
0
28.5
12.5
29.25
21.5

Labor
Metal
Glass

2000
4000
6000

500
1000
1000

1500
500
500

0
0
0

max

1000

2000

2500

1000

Pendapatan
Profit

49375
9000

4000
5500
7500

Max Permintaan
1000
2000
2500
1000

<=
<=
<=

tersedia
4000
6000
10000
cost

Pengeluaran
32000
2750
5625
40375

180
asal

asal

tujuan
1
1
1
1
1
1
2
2
2
2
2
2
3
3
3
3
3
3
4
4
4
5
5
5
6
7

biaya
2
3
4
5
6
7
1
3
4
5
6
7
1
2
4
5
6
7
5
6
7
4
6
7
7
6

total

jumlah
5
3
5
5
20
20
9
9
1
1
8
15
0.4
8
1
0.5
10
12
1.2
2
12
0.8
2
12
1
7

0
180
0
7.82E-14
0
0
0
0
120
0
180
0
0
0
80
200
0
0
0
200
0
0
200
0
180
0
1340

total biaya max

0
540
0
3.91E-13
0
0
0
0
120
0
1440
0
0
0
80
100
0
0
0
400
0
0
400
0
180
0
3260

200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200

produsen
1
2
3
Konsumen
6
7
produsen
keluar
masuk
jumlah
produsen
keluar
masuk
jumlah
produsen
keluar
masuk
jumlah

Tujuan
1
1
2
3
4
5
6
7

9.00
0.40

2
5.00
8.00

3
3.00
9.00

4
5.00
1.00
1.00

5
5.00
1.00
0.50
1.20

0.80

6
20.00
8.00
10.00
2.00
2.00

7
20.00
15.00
12.00
12.00
12.00
1.00

7.00

produksi
200
300
100
konsumsi
400
180
1
180
0
180 <=
2
300
0
300 <=
3
280
180
100 <=

200

gudang
keluar
masuk
jumlah

4
200
200
0=

300

gudang
keluar
masuk
jumlah

5
200
200
0=

100

konsumen
keluar
masuk
jumlah

6
180
580
400 >=

400

konsumen
keluar
masuk
jumlah

7
0
180
180 >=

180

T: 0

5
S: 200

S: 300

3
S: 100

D: 400

D: 180

5
T: 0

Asumsikan bahwa
memproduksi saus
sama untuk semua
tujuan perusahaan
meminimumkan b
Biaya pengiriman p
diberikan pada tab
dolar), tanda
pengiriman pada r
mungkin dilakukan
maksimum kapasit
dua titik adalah 20
Perusahaan ingin m
distribusi yang me
pengiriman yang p

Asumsikan bahwa biaya untuk

memproduksi saus tomat tersebut adalah
sama untuk semua pabrik, sehingga
tujuan perusahaan adalah
meminimumkan biaya pengiriman.
Biaya pengiriman per ton saus tomat
diberikan pada tabel di bawah (ribu
dolar), tanda menunjukkan bahwa
pengiriman pada rute tersebut tidak
mungkin dilakukan, dan diasumsikan
maksimum kapasitas pengiriman antar
dua titik adalah 200 ton.
Perusahaan ingin menentukan pola
distribusi yang memberikan biaya
pengiriman yang paling minim