You are on page 1of 15

[CUTTING STOCK]

Steel mill producer


Diketahui
Size of production:

Demand:

Ditanyakan:

100 "
80 "
55 "

Size
45 "
30 "
18 "

Unit
150
200
175

How should the steel mill cut the sheets to minimize waste?

Solution
100" steel mill
Ukuran
45
30
2
1
1
1
3
2
1

18
1
3
2
3
5

Sisa

Jumlah
10
7
1
10
4
16
10

0
0
150
0
0
0
0

Total Panjang
Sisa

150

450
150

45"
Jumlah Steel

30"
150

Total sisa steel

200

150
Fungsi objektif:

18"

350

550

200

175

minimize waste?

80" steel mill


Ukuran
45
30
1
1
2
1
1

18
1
2
4
1

Sisa

Jumlah
5
2
14
8
17

0
100
0
0
0

55" steel mill


Ukuran
45

200

100

0
200

5" steel mill


Ukuran
30
1

18
1
3

Sisa

Jumlah
7
1
10

0
0
0

0
0

[SUPPLIER SHIPPING/PURCHASING COST]


Diketahui
Per unit shipping cost ($) of Product A from each of 4 suppliers to factories
Supplier 1
Factory
Factory
Factory
Factory

1
2
3
4

Supplier 2
4
7
2
6

Supplier 3
3
4
5
6

Per unit price($) of product A from each of 4 suppliers


Supplier 1
Supplier 2
Supplier 3
12
11
11

6
4
5
8

Supplier 4
12
1
20
100

The number of units required of factories


The number of units available of suppliers

Ditanyakan

Optimal amounts of product A to purchase and ship between each supplier and each f
in order to minimize total purchase and shipping cost

Solution

Supplier 1
Factory
Factory
Factory
Factory
Jumlah

1
2
3
4

Supplier 2
0
0
40
0
40

5
10
0
0
15

100

15

Supplier 4
3
5
6
4

2
30
15

3
40
20

4
50
150

supplier and each factory

Supplier 3

Supplier 4
0
20
0
0
20

Jumlah
15
0
0
50
65

20

150

20
30
40
50

20
30
40
50

Fungsi objektif:

Total
Total Cost

Shipping cost
60
120
80
200
460
2105

Raw material cost


235
330
480
600
1645

Machine
Machine 1
Machine 2
Machine 3

Speed
Number of Bolts / minute
5
9
25

Machine
Machine 1
Machine 2
Machine 3

Bolts yang dihasilkan


1" Bolts
1157
2343
12500
16000
>=
16000

Operating Cost / Output Unit


Operating Cost / 100 bolts produced
$25
$14
$4

Bolts yang dihasilkan


2" Bolts
843
2157

3000
>=
3000

Capability (Ability to make)


1" Bolts
2" Bolts
3" Bolts
1
1
1
1
1
0
1
0
0

3" Bolts
400

400
>=
400

Banyaknya Bolts
dalam satu mesin
2400
4500
12500
Total Cost

Operating Cost
600
630
500
1730

perating Cost
Waktu (min)
480
500
500

<=
<=
<=

500
500
500

[BLENDING PROBLEMS]
Diketahui
Minimum output (tons/year)

Information on rock:

Quarry
Quarry
Quarry
Quarry

Ditanyakan

1
2
3
4

Calcium Content

Magnesium Content

1
0.7
1.5
0.7

2.3
1.6
1.2
4.1

What rock quarries should be used and how much should they produce to meet a cer
and magnesium content 2.3 per ton) and mi

Solution

Quarry
Quarry
Quarry
Quarry
Total

1
2
3
4

Kapasitas produksi
1000
2295
1125
1580
6000

6000

6000

Maximum production per year


(ton)

Cost to keep quarry open per


year ($ million)

2000
2500
1300
3000

3.5
4
4
2

oduce to meet a certain quality of limestone (calcium content 0.9 per ton
2.3 per ton) and minimize cost?

Calcium Content

Magnesium content

0.9

2.3

=
0.9

=
2.3

2000
2500
1300
3000

Fungsi objektif

Total Cost

Cost ($ million)
3.5
4
4
2

13.5