NO. NAMA
1 GANDI HENRA LAKSANA BINTANG
2 MUKHAMMAD YUSUF HAKIM
3 MAHA RESTU GUSTI AZIZI
2006544153
Min Z $ 9,550.00
Shipping Shipping Cost *
Cost Total Produk
X1 0 10 0
X2 350 8 2800
X3 300 9 2700
X4 0 9 0
X5 0 10 0
X6 0 11 0
X7 0 11 0
X8 0 9 0
X9 0 10 0
X10 450 9 4050
X11 0 10 0
X12 0 11 0
cons
Supply dari Toronto 650 <= 800
Supply dari Detroit 450 <= 700
Demand New York 450 = 450
Demand Philadelphia 350 = 350
Demand St. Louis 300 = 300
Jadi,
Untuk memenuhi demand di New York, disarankan untuk mengambil supply yang berasal dari Detroit ke Buffalo
sebanyak 450 items. Dan untuk memenuhi Demand di Philadelpia dan St. Louis, disarankan untuk mengambil supply
yang berasal dari Toronto ke Chicago sebanyak 350 dan 300 items.
Dengan strategi distribusi seperti ini akan meminimalisir shipping cost
X1 : Jumlah Produk yang Dikirim melalui Toronto ke Chicago dan lalu ke New York
X2 : Jumlah Produk yang Dikirim melalui Toronto ke Chicago dan lalu ke Philadelpia
X3 : Jumlah Produk yang Dikirim melalui Toronto ke Chicago dan lalu ke St. Louis
X4 : Jumlah Produk yang Dikirim melalui Toronto ke Buffalo dan lalu ke New York
X5 : Jumlah Produk yang Dikirim melalui Toronto ke Buffalo dan lalu ke Philadelpia
X6 : Jumlah Produk yang Dikirim melalui Toronto ke Buffalo dan lalu ke St. Louis
X7 : Jumlah Produk yang Dikirim melalui Detroit ke Chicago dan lalu ke New York
X8 : Jumlah Produk yang Dikirim melalui Detroit ke Chicago dan lalu ke Philadelpia
X9 : Jumlah Produk yang Dikirim melalui Detroit ke Chicago dan lalu ke St. Louis
X10 : Jumlah Produk yang Dikirim melalui Detroit ke Buffalo dan lalu ke New York
X11 : Jumlah Produk yang Dikirim melalui Detroit ke Buffalo dan lalu ke Philadelpia
X12 : Jumlah Produk yang Dikirim melalui Detroit ke Buffalo dan lalu ke St. Louis
10X1 = (Biaya Dari Toronto ke Chicago + Biaya Dari Chicago ke New York)*X1
dst…
Maka,
f.t.
Min Z = 10X1 + 8X2 + 9X3 + 9X4 + 10X5 + 11X6 + 11X7 + 9X8 +
cons.
X1 + X2 + X3 + X4 + X5 + X6
X7 + X8 +
X1 + X4 + X7 +
X2 + X5 + X8 +
ngambil supply X3 + X6 +
Xi
Xi, Integer
10X9 + 9X10 + 10X11 + 11X12
<= 800
X9 + X10 + X11 + X12 <= 700
X10 + = 450
X11 + = 350
X9 + X12 = 300
>= 0
Microsoft Excel 16.0 Answer Report
Worksheet: [book1.xlsx]soal 4
Report Created: 12/10/2020 23:07:09
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.031 Seconds.
Iterations: 7 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative
Variable Cells
Cell Name Original Value Final Value Integer
$B$3 X1 0 0 Contin
$B$4 X2 0 350 Contin
$B$5 X3 0 300 Contin
$B$6 X4 0 0 Contin
$B$7 X5 0 0 Contin
$B$8 X6 0 0 Contin
$B$9 X7 0 0 Contin
$B$10 X8 0 0 Contin
$B$11 X9 0 0 Contin
$B$12 X10 0 450 Contin
$B$13 X11 0 0 Contin
$B$14 X12 0 0 Contin
Constraints
Cell Name Cell Value Formula Status Slack
$B$17 Supply dari Toronto 650 $B$17<=$D$17 Not Binding 150
$B$18 Supply dari Detroit 450 $B$18<=$D$18 Not Binding 250
$B$19 Demand New York 450 $B$19=$D$19 Binding 0
$B$20 Demand Philadelphia 350 $B$20=$D$20 Binding 0
$B$21 Demand St. Louis 300 $B$21=$D$21 Binding 0
Maks Z $ 186.70
Sheet Metal
Profit
(ft. sq)
X1 25 1.5 2
X2 0 1 3
X3 21 2 4
X4 67 1.6 2
cons. f.t.
Kendala Bahan Baku Sheet Metal 268 <= 500 Maks Z = 1.5X1 + X2 + 2X3 + 1.6X4
Kendala Waktu Stamping 360 <= 480 d.k.
Kendala Waktu Drilling 247 <= 720 2X1 + 3X2 + 4X3 + 2X4 <= 500 "Ke
Kendala Waktu Assembling 720 <= 720 3X1 + 2X2 + 4X3 + 3X4 <= 480 "Ke
Kendala Waktu Painting 498 <= 840 2X1 + 4X2 + 3X3 + 2X4 <= 720 "Ke
Kontrak Produk 1 25 >= 25 6X1 + 5X2 + 8X3 + 6X4 <= 720 "Ke
Kontrak Produk 3 21 >= 20 5X1 + 4X2 + 5X3 + 4X4 <= 840 "Ke
X1 >= 25 "Kendala Kontrak Produk
X3 >= 20 "Kendala Kontrak Produk
X1,X2,X3,X4 >= 0
Jadi, X1,X2,X3,X4, Integer
Untuk memaksimalkan profit, disarankan untuk memproduksi
Produk 1,3 dan 4 yang berturut - turut sebanyak 25, 21 dan 67 unit.
Profit * Stamping *
Stamping Drilling Assembling Painting Sheet Metal *
Jumlah Jumlah
(Menit/Unit) (Menit/Unit) (Menit/Unit) (Menit/Unit) Jumlah Produk
Produk Produk
3 2 6 5 37.5 50 75
2 4 5 4 0 0 0
4 3 8 5 42 84 84
3 2 6 4 107.2 134 201
1 + X2 + 2X3 + 1.6X4
1 + 3X2 + 4X3 + 2X4 <= 500 "Kendala Bahan Baku Sheet Metal"
1 + 2X2 + 4X3 + 3X4 <= 480 "Kendala Waktu Stamping"
1 + 4X2 + 3X3 + 2X4 <= 720 "Kendala Waktu Drilling"
1 + 5X2 + 8X3 + 6X4 <= 720 "Kendala Waktu Assembling"
1 + 4X2 + 5X3 + 4X4 <= 840 "Kendala Waktu Painting"
>= 25 "Kendala Kontrak Produk 1"
>= 20 "Kendala Kontrak Produk 3"
X2,X3,X4 >= 0
X2,X3,X4, Integer
Drilling * Assembling * Painting *
Jumlah Jumlah Jumlah
Produk Produk Produk
50 150 125
0 0 0
63 168 105
134 402 268
Microsoft Excel 16.0 Answer Report
Worksheet: [book1.xlsx]soal 5
Report Created: 13/10/2020 18:55:33
Result: Solver found an integer solution within tolerance. All Constraints are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.031 Seconds.
Iterations: 3 Subproblems: 6
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative
Variable Cells
Cell Name Original Value Final Value Integer
$B$3 X1 0 25 Integer
$B$4 X2 0 0 Integer
$B$5 X3 0 21 Integer
$B$6 X4 0 67 Integer
Constraints
Cell Name Cell Value Formula Status
$B$14 Kontrak Produk 1 25 $B$14>=$D$14 Binding
$B$15 Kontrak Produk 2 21 $B$15>=$D$15 Not Binding
$B$9 Kendala Bahan Baku Sheet Metal 268 $B$9<=$D$9 Not Binding
$B$10 Kendala Waktu Stamping 360 $B$10<=$D$10 Not Binding
$B$11 Kendala Waktu Drilling 247 $B$11<=$D$11 Not Binding
$B$12 Kendala Waktu Assembling 720 $B$12<=$D$12 Binding
$B$13 Kendala Waktu Painting 498 $B$13<=$D$13 Not Binding
$B$3:$B$6=Integer
Slack
0
1
232
120
473
0
342
Formulasi P max 4316
Profit maksimum dicapai pada nila $ 4316 dengan komposisi blend mix yaitu rye 332 gallons dan bourbon 166
jumlah satuan jumlah satuan
>= 110.6667
= 332
Variable Cells
Cell Name Original Value Final Value Integer
$D$5 Gallon 0 333.3333333333 Contin
$D$6 0 0 Contin
$D$7 Gallon 0 166.6666666667 Contin
Constraints
Cell Name Cell Value Formula Status Slack
$D$5 Gallon 333.333333333 $D$5=$G$6 Binding 0
$D$5 Gallon 333.333333333 $D$5>=$G$5 Not Bindin 222.2222
$D$9 X+Y 2:1 500 $D$9<=$J$9 Binding 0
$D$9 X+Y 2:1 500 $D$9>=$G$9 Not Bindin 100
$D$7 Gallon 166.666666667 $D$7<=$J$7 Not Bindin 83.33333
Microsoft Excel 16.0 Answer Report
Worksheet: [rol.xlsx]no 6
Report Created: 10/13/2020 9:40:07 PM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.062 Seconds.
Iterations: 1 Subproblems: 4
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001
e NonNegative Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, As
Variable Cells
Cell Name Original Value Final Value
$N$11 Gallon 333.333333333333 332
$N$12 Rye (X 0 0
$N$13 Gallon 166.666666666667 166
Constraints
Cell Name Cell Value Formula
$N$11 Gallon 332 $N$11=$Q$12
$N$11 Gallon 332 $N$11>=$Q$11
$N$14 X+Y 498 $N$14<=$T$14
$N$14 X+Y 498 $N$14>=$Q$14
$N$13 Gallon 166 $N$13<=$T$13
$N$11=Integer
$N$13=Integer
nditions are satisfied.
Integer
Integer
Contin
Integer
Status Slack
Binding 0
Not Bindin 221.3333
Not Bindin 2
Not Bindin 98
Binding 0
max z 32000
cons
10000 <= 10000
Total value of the items loaded is $ 32000 by loading item 2 = 10000 pounds
REVISI
max z 0
x1
x2
x3
x4
x5
x6
CONSTRAINT
0 <= 10000
<= 1
<= 1
<= 1
<= 1
<= 1
<= 1
Microsoft Excel 16.0 Answer Report
Worksheet: [Book1]no 7
Report Created: 11/10/2020 12:02:02
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: GRG Nonlinear
Solution Time: 0,047 Seconds.
Iterations: 7 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0,000001, Use Automatic Scaling
Convergence 0,0001, Population Size 100, Random Seed 0, Derivatives Forward, Require Bounds
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative
Variable Cells
Cell Name Original Value Final Value Integer
$B$4 x1 0 0 Contin
$B$5 x2 0 10000 Contin
$B$6 x3 0 0 Contin
$B$7 x4 0 0 Contin
$B$8 x5 0 0 Contin
$B$9 x6 0 0 Contin
Constraints
Cell Name Cell Value Formula Status Slack
$A$13 cons 10000 $A$13<=$C$13 Binding 0
MAX Z $ 160,020.00
X1 6400
X2 14000
X3 16000
X4 8500
cons
KAPASITAS MATERIAL
800 <= 800
1120 <= 3000
1600 <= 2300
850 <= 2020
KONTRAK DAN PERMINTAAN
6400 >= 6000
14000 >= 10000
16000 >= 16000
8500 >= 8500
COST PRODUKSI
X1 $ 16,800.00
X2 $ 6,720.00
X3 $ 12,000.00
X4 $ 6,885.00
TOTAL COST PRODUKSI $ 42,405.00
$ 160,020.00
MATERIAL REQUIRED/TIE MATERIAL
MONTHLY DEMAND
(YARDS) REQUIREMENTS
50% POLYESTER-
16000 0.1
50%COTTON
30% POLYESTER-
8500 0.1
70%COTTON
0.05
Variable Cells
Cell Name Original Value
$B$14 X1 SELLING PRICE/TIE 0
$B$15 X2 SELLING PRICE/TIE 0
$B$16 X3 SELLING PRICE/TIE 0
$B$17 X4 SELLING PRICE/TIE 0
Constraints
Cell Name Cell Value
$A$21 KAPASITAS MATERIAL 800
$A$22 KAPASITAS MATERIAL 1120
$A$23 KAPASITAS MATERIAL 1600
$A$24 KAPASITAS MATERIAL 850
$A$26 KONTRAK DAN PERMINTAAN 6400
$A$27 KONTRAK DAN PERMINTAAN 14000
$A$28 KONTRAK DAN PERMINTAAN 16000
$A$29 KONTRAK DAN PERMINTAAN 8500
$D$26 >= MONTHLY DEMAND 6400
$D$27 >= MONTHLY DEMAND 14000
$D$28 >= MONTHLY DEMAND 16000
$D$29 >= MONTHLY DEMAND 8500
$B$14:$B$17=Integer
me NonNegative
Final Value
160020
kemampuan pembersihan
ash 6% 5%
5% 6%
sulfur 5% 7%
1.0068837
X Y MIX
berat 100 1000 1100
pengotor 10% 5% 5.45%
X Y MIX
Kandungan % Kapasitas 100 1000 1100
Sulfur 10% 5% 5.45%
0.06
0.04
0.03
Constraints
28 <= 220
170 <= 170
262 <= 280
mand Plan 1 (a) 110 = 110
mand Plan 2 (b) 80 = 160
mand Plan 3 (c) 90 = 90
mand Plan 4 (d) 180 = 180
h plan 1 (a) 6.6 <= 6.6
ur plan 1 (a) 4.9438285 <= 5.5
g plant 2 (b) 5.6 <= 4
h plan 3 (c) 4.5 <= 4.5
ur plan 3 (c) 3.5961715 <= 6.3
g plant 4 (d) 12.6 <= 10.8
Microsoft Excel 16.0 Answer Report
Worksheet: [Tugas Riset Operasi Lanjut W4.xlsx]soal 9
Report Created: 10/16/2020 23:00:03 PM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.047 Seconds.
Iterations: 0 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative
Variable Cells
Cell Name Original Value
Final Value Integer
$P$21 Xa 3 (c ) 0 0 Contin
$P$22 Xb 3 (c ) 0 0 Contin
$P$23 Xc 3 (c ) 0 0 Contin
$P$24 Xd 3 (c ) 0 0 Contin
$P$25 Ya 3 (c ) 0 0 Contin
$P$26 Yb 3 (c ) 0 0 Contin
$P$27 Yc 3 (c ) 0 0 Contin
$P$28 Yd 3 (c ) 0 0 Contin
$P$29 Za 3 (c ) 0 0 Contin
$P$30 Zb 3 (c ) 0 0 Contin
$P$31 Zc 3 (c ) 0 0 Contin
$P$32 Zd 3 (c ) 0 0 Contin
Constraints
Cell Name Cell Value Formula Status Slack
$U$21 X Capacity 0 $U$21<=$ Not Bindin 220
$U$22 Y Capacity 0 $U$22<=$ Not Bindin 170
$U$23 Z Capacity 0 $U$23<=$ Not Bindin 280
$U$24 Deman Plan 0 $U$24<=$ Not Bindin 110
$U$25 Deman Plan 0 $U$25<=$ Not Bindin 160
$U$26 Deman Plan 0 $U$26<=$ Not Bindin 90
$U$27 Deman Plan 0 $U$27<=$ Not Bindin 180
$U$28 spec ash pl 0 $U$28<=$ Binding 0
$U$29 spec sulfur 0 $U$29<=$ Binding 0
$U$30 spec avg pl 0 $U$30<=$ Binding 0
$U$31 spec ash pl 0 $U$31<=$ Binding 0
$U$32 spec sulfur 0 $U$32<=$ Binding 0
$U$33 spec avg pl 0 $U$33<=$ Binding 0
Variable Cells
Cell Name Original Value
Final Value Integer
$P$21 Xa 3 (c ) 0 36.66667 Contin
$P$22 Xb 3 (c ) 0 26.66667 Contin
$P$23 Xc 3 (c ) 0 18 Contin
$P$24 Xd 3 (c ) 0 112.5 Contin
$P$25 Ya 3 (c ) 0 36.66667 Contin
$P$26 Yb 3 (c ) 0 133.3333 Contin
$P$27 Yc 3 (c ) 0 0 Contin
$P$28 Yd 3 (c ) 0 0 Contin
$P$29 Za 3 (c ) 0 36.66667 Contin
$P$30 Zb 3 (c ) 0 0 Contin
$P$31 Zc 3 (c ) 0 72 Contin
$P$32 Zd 3 (c ) 0 67.5 Contin
Constraints
Cell Name Cell Value Formula Status Slack
$U$21 X Capacity 193.8333 $U$21<=$ Not Bindin 26.16667
$U$22 Y Capacity 170 $U$22<=$ Binding 0
$U$23 Z Capacity 176.1667 $U$23<=$ Not Bindin 103.8333
$U$24 Deman Plan 110 $U$24=$WBinding 0
$U$25 Deman Plan 160 $U$25=$WBinding 0
$U$26 Deman Plan 90 $U$26=$WBinding 0
$U$27 Deman Plan 180 $U$27=$WBinding 0
$U$28 spec ash pl 6.6 $U$28<=$ Binding 0
$U$29 spec sulfur 4.766667 $U$29<=$ Not Bindin 0.733333
$U$30 spec avg pl 16 $U$30<=$ Binding 0
$U$31 spec ash pl 4.5 $U$31<=$ Binding 0
$U$32 spec sulfur 3.24 $U$32<=$ Not Bindin 3.06
$U$33 spec avg pl 21.6 $U$33<=$ Binding 0
Constraints (not including Variable Bounds) Which Make the Problem Infeasible
Cell Name Cell Value Formula Status Slack
$U$26 Deman Plan 90 $U$26=$WBinding 0
$U$33 spec avg pl 17.56 $U$33<=$ Violated -6.76
me NonNegative