Nama : Putu Mutia Septiyaningsih
NIM : 1111205031
Jurusan : TIP
Sebuah pabrik roti
mempunyai 4 pabrik yang berbeda. Dalam
produksinya, keempat pabrik itu membeli gula dari lima toko berbeda.
Biaya transportasi oleh setiap toko ke setiap pabrik dapat dilihat pada tabel
di bawah. Dari manakah sebaiknya setiap pabrik membeli gula ke setiap toko,
agar total biaya transportasinya minimum ?
Biaya kirim (x Rp 10.000/ton)
|
Toko 1
|
Toko 2
|
Toko 3
|
Toko 4
|
Toko 5
|
Permintaan (ton)
|
Pabrik 1
|
8
|
4
|
5
|
4
|
3
|
420
|
Pabrik 2
|
7
|
6
|
3
|
2
|
4
|
360
|
Pabrik 3
|
7
|
3
|
7
|
5
|
2
|
400
|
Pabrik 4
|
8
|
2
|
5
|
6
|
7
|
375
|
Persediaan (ton)
|
350
|
250
|
200
|
300
|
500
|
|
·
Fungsi Tujuan
Minimalkan
Z = 8 X11 + 7 X21
+ 7 X31 + 8 X41 + 4 X12 + 6 X22 + 3
X32 + 2 X42 + 5 X13 + 3 X23 + 7 X33
+ 5 X43 + 4 X14 + 2 X 24 + 5 X34 +
6 X44 + 3 X15 + 4 X25 + 2 X35 + 7 X45
·
Kendala
-
X11 + X12 + X13
+ X14 + X15 ≥ 420
-
X21
+ X22 + X23 + X24 + X25 ≥ 360
-
X31 + X32 + X33
+ X34 + X35
≥ 400
-
X41 + X42 + X43
+ X44 + X45
≥ 375
-
X11 + X21 + X31 + X41 ≤ 350
-
X12 + X22 + X32 + X42 ≤ 250
-
X13 + X23 + X33 + X43 ≤ 200
-
X14 + X24 + X34
+ X44 ≤ 300
-
X15 + X25 + X35 + X45 ≤ 500
·
Implementasi Awal dengan Solver
Biaya kirim (x Rp 10.000/ton)
|
Toko 1
|
Toko 2
|
Toko 3
|
Toko 4
|
Toko 5
|
Permintaan (ton)
|
Pabrik 1
|
8
|
4
|
5
|
4
|
3
|
420
|
Pabrik 2
|
7
|
6
|
3
|
2
|
4
|
360
|
Pabrik 3
|
7
|
3
|
7
|
5
|
2
|
400
|
Pabrik 4
|
8
|
2
|
5
|
6
|
7
|
375
|
Persediaan (ton)
|
350
|
250
|
200
|
300
|
500
|
|
Biaya kirim (x Rp 10.000/ton)
|
Toko 1
|
Toko 2
|
Toko 3
|
Toko 4
|
Toko 5
|
Total Pembelian
|
Permintaan (ton)
|
Pabrik 1
|
0
|
0
|
0
|
0
|
0
|
0
|
420
|
Pabrik 2
|
0
|
0
|
0
|
0
|
0
|
0
|
360
|
Pabrik 3
|
0
|
0
|
0
|
0
|
0
|
0
|
400
|
Pabrik 4
|
0
|
0
|
0
|
0
|
0
|
0
|
375
|
Total Penjualan
|
0
|
0
|
0
|
0
|
0
|
|
|
Persediaan (ton)
|
350
|
250
|
200
|
300
|
500
|
|
|
|
|
|
|
|
|
|
|
total biaya Pembelian
|
0
|
|
|
|
|
|
|
·
Implementasi Akhir dengan Solver
Biaya kirim (x Rp 10.000/ton)
|
Toko 1
|
Toko 2
|
Toko 3
|
Toko 4
|
Toko 5
|
Permintaan (ton)
|
Pabrik 1
|
8
|
4
|
5
|
4
|
3
|
420
|
Pabrik 2
|
7
|
6
|
3
|
2
|
4
|
360
|
Pabrik 3
|
7
|
3
|
7
|
5
|
2
|
400
|
Pabrik 4
|
8
|
2
|
5
|
6
|
7
|
375
|
Persediaan (ton)
|
350
|
250
|
200
|
300
|
500
|
|
Biaya kirim (x Rp 10.000/ton)
|
Toko 1
|
Toko 2
|
Toko 3
|
Toko 4
|
Toko 5
|
Total Pembelian
|
Permintaan (ton)
|
Pabrik 1
|
180
|
0
|
0
|
140
|
100
|
420
|
420
|
Pabrik 2
|
0
|
0
|
200
|
160
|
0
|
360
|
360
|
Pabrik 3
|
0
|
0
|
0
|
0
|
400
|
400
|
400
|
Pabrik 4
|
125
|
250
|
0
|
0
|
0
|
375
|
375
|
Total Penjualan
|
305
|
250
|
200
|
300
|
500
|
1555
|
|
Persediaan (ton)
|
350
|
250
|
200
|
300
|
500
|
|
|
|
|
|
|
|
|
|
|
total biaya Pembelian
|
5520
|
|
|
|
|
|
|
·
Analisis Sensitivitas
Microsoft Excel 12.0 Sensitivity Report
|
|
|
|
|
Worksheet: [Book3]Sheet1
|
|
|
|
|
|
Report Created: 12/19/2013 4:15:52 PM
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Adjustable Cells
|
|
|
|
|
|
|
|
|
Final
|
Reduced
|
Objective
|
Allowable
|
Allowable
|
|
Cell
|
Name
|
Value
|
Cost
|
Coefficient
|
Increase
|
Decrease
|
|
$B$11
|
Pabrik 1 Toko 1
|
180
|
0
|
8
|
0
|
0
|
|
$C$11
|
Pabrik 1 Toko 2
|
0
|
2
|
4
|
1E+30
|
2
|
|
$D$11
|
Pabrik 1 Toko 3
|
0
|
0
|
5
|
1E+30
|
0
|
|
$E$11
|
Pabrik 1 Toko 4
|
140
|
0
|
4
|
0
|
1
|
|
$F$11
|
Pabrik 1 Toko 5
|
100
|
0
|
3
|
3
|
0
|
|
$B$12
|
Pabrik 2 Toko 1
|
0
|
1
|
7
|
1E+30
|
1
|
|
$C$12
|
Pabrik 2 Toko 2
|
0
|
6
|
6
|
1E+30
|
6
|
|
$D$12
|
Pabrik 2 Toko 3
|
200
|
0
|
3
|
0
|
1E+30
|
|
$E$12
|
Pabrik 2 Toko 4
|
160
|
0
|
2
|
1
|
0
|
|
$F$12
|
Pabrik 2 Toko 5
|
0
|
3
|
4
|
1E+30
|
3
|
|
$B$13
|
Pabrik 3 Toko 1
|
0
|
0
|
7
|
1E+30
|
0
|
|
$C$13
|
Pabrik 3 Toko 2
|
0
|
2
|
3
|
1E+30
|
2
|
|
$D$13
|
Pabrik 3 Toko 3
|
0
|
3
|
7
|
1E+30
|
3
|
|
$E$13
|
Pabrik 3 Toko 4
|
0
|
2
|
5
|
1E+30
|
2
|
|
$F$13
|
Pabrik 3 Toko 5
|
400
|
0
|
2
|
0
|
7
|
|
$B$14
|
Pabrik 4 Toko 1
|
125
|
0
|
8
|
0
|
2
|
|
$C$14
|
Pabrik 4 Toko 2
|
250
|
0
|
2
|
2
|
1E+30
|
|
$D$14
|
Pabrik 4 Toko 3
|
0
|
0
|
5
|
1E+30
|
0
|
|
$E$14
|
Pabrik 4 Toko 4
|
0
|
2
|
6
|
1E+30
|
2
|
|
$F$14
|
Pabrik 4 Toko 5
|
0
|
4
|
7
|
1E+30
|
4
|
|
|
|
|
|
|
|
|
Constraints
|
|
|
|
|
|
|
|
|
Final
|
Shadow
|
Constraint
|
Allowable
|
Allowable
|
|
Cell
|
Name
|
Value
|
Price
|
R.H. Side
|
Increase
|
Decrease
|
|
$G$11
|
Pabrik 1 Total Pembelian
|
420
|
8
|
420
|
45
|
180
|
|
$G$12
|
Pabrik 2 Total Pembelian
|
360
|
6
|
360
|
45
|
160
|
|
$G$13
|
Pabrik 3 Total Pembelian
|
400
|
7
|
400
|
45
|
180
|
|
$G$14
|
Pabrik 4 Total Pembelian
|
375
|
8
|
375
|
45
|
125
|
|
$B$15
|
Total Penjualan Toko 1
|
305
|
0
|
350
|
1E+30
|
45
|
|
$C$15
|
Total Penjualan Toko 2
|
250
|
-6
|
250
|
125
|
45
|
|
$D$15
|
Total Penjualan Toko 3
|
200
|
-3
|
200
|
160
|
45
|
|
$E$15
|
Total Penjualan Toko 4
|
300
|
-4
|
300
|
180
|
45
|
|
$F$15
|
Total Penjualan Toko 5
|
500
|
-5
|
500
|
180
|
45
|
Comments
Post a Comment
terima kasih atas kritik dan saran menbangunnya