Raw Material

T1
3
5

Number of Unit Material per Tools

T2
5
3

M1
M2
1.
Variabel:
X1 = Unit produk yang dihasilkan oleh tools 1
X2 = Unit produk yang dihasilkan oleh tools 2
X3 = Unit produk yang dihasilkan oleh tools 3
Fungsi Objektifnya:
Maksimum demand (z) = X1 + X2 + X3
Konstrain:
1. Konstrain Jumlah Material 1 : 3X1 + 5X2 + 6X3 1000
2. Konstrain Jumlah Material 2 : 5X1 + 3X2 + 4X3 1200
3. Konstrain produk demand : X1 + X2 + X3 500

T3
6
4

Menggunakan Lingo, diinputkan:

max = X1+X2+X3;
3*X1 + 5*X2 + 6*X3 <= 1000;
5*X1 + 3*X2 + 4*X3 <= 1200;
X1 + X2 + X3 <= 500;

Dihasilkan:
Objective value:
Infeasibilities:
Total solver iterations:
Elapsed runtime seconds:

275.0000
0.000000
2
0.50

Model Class:

LP

Total variables:
Nonlinear variables:
Integer variables:

3
0
0

Total constraints:
Nonlinear constraints:

4
0

Total nonzeros:
Nonlinear nonzeros:

12
0
Variable
X1
X2
X3

2.
Material

Row
1
2
3
4

Thermal Resistance, unit

per cm thickness

Value
187.5000
87.50000
0.000000

Reduced Cost
0.000000
0.000000
0.2500000

Slack or Surplus
275.0000
0.000000
0.000000
225.0000

Load bearing
capacity, units/cm

Dual Price
1.000000
0.1250000
0.1250000
0.000000

Cost per cm

A
Variabel
B
X1
C
X2
X3
X4

30
20
10

Keterangan
Produk
Produk
Bahan
Bahan

7
Campuran
2
90%
6
80%
40%
60%

8
Harga
4
83
6
1.5
3

Variabel:
X1 = Tembok yang dibuat dengan menggunakan material A
X2 = Tembok yang dibuat dengan menggunakan material B
X3 = Tembok yang dibuat dengan menggunakan material C
Fungsi Objektifnya:
Minimum cost (z) = 8X1 + 4X2 + 3X3
Konstrain:
1. Konstrain Jumlah Thermal Resistance : 30X1 + 20X2 + 10X3 120
2. Konstrain Jumlah Load Bearing Capacity : 7X1 + 2X2 + 6X3 42
Menggunakan Lingo, diinputkan:
min = 8*X1 + 4*X2 + 3*X3;
30*X1 + 20*X2 + 10*X3 >= 120;
7*X1 + 2*X2 + 6*X3 >= 42;

Dihasilkan:
Objective value:
Infeasibilities:
Total solver iterations:
Elapsed runtime seconds:

30.00000
0.000000
2
0.06

Model Class:

LP

Total variables:
Nonlinear variables:
Integer variables:

3
0
0

Total constraints:
Nonlinear constraints:

3
0

Total nonzeros:
Nonlinear nonzeros:

9
0
Variable
X1
X2
X3

3.

Row
1
2
3

Value
0.000000
3.000000
6.000000
Slack or Surplus
30.00000
0.000000
0.000000

Reduced Cost
1.200000
0.000000
0.000000
Dual Price
-1.000000
-0.1800000
-0.2000000

Variabel:
X1 = Jumlah
X2 = Jumlah
X3 = Jumlah
X4 = Jumlah

produk yang dihasilkan dengan kandungan 90% wax

produk yang dihasilkan dengan kandungan 80% wax
bahan yang digunakan dengan kandungan 40% wax
bahan yang digunakan dengan kandungan 60% wax

Fungsi Objektifnya:
Maximum profit (z) = 8X1 + 6X2 (1.5X3 + 3X4)
Konstrain:
1. Konstrain stabilitas bahan dengan produk : 0.4X3 + 0.6X4 = 0.9X1 + 0.8X2
2. Konstrain jumlah bahan masuk : X3 + X4 = 1600
3. Konstrain packaging facilities : X2 1200 ; X1 1000
Menggunakan Lingo, diinputkan:
max = 8*X1 + 6*X2 - (1.5*X3 + 3*X4);
0.4*X3 + 0.6*X4 = 0.9*X1 + 0.8*X2;
X3 + X4 = 1600;
X2 <= 1200;
X1 <= 1000;

Didapatkan:

Objective value:
Infeasibilities:
Total solver iterations:
Elapsed runtime seconds:

3650.000
0.000000
0
0.23

Model Class:

LP

Total variables:
Nonlinear variables:
Integer variables:

4
0
0

Total constraints:
Nonlinear constraints:

5
0

Total nonzeros:
Nonlinear nonzeros:

12
0
Variable
X1
X2
X3
X4
Row
1
2
3
4
5

Value
1000.000
0.000000
300.0000
1300.000
Slack or Surplus
3650.000
0.000000
0.000000
1200.000
0.000000

Reduced Cost
0.000000
0.000000
0.000000
0.000000
Dual Price
1.000000
-7.500000
1.500000
0.000000
1.250000

4.
Process
Molding
Smoothing
Painting

Output
(unit/hr)
7
12
10

Labour cost/hr

Profit

Bahan (lb)

8
5
6.5

175
175
175

90
90
90

Variabel:
Xm = Jumlah produk yang melalui proses molding
Xs = Jumlah produk yang melalui proses smoothing
Xp = Jumlah produk yang melalui proses painting
Fungsi Objektifnya:
Maximum profit (z) = (7Xm + 12Xs + 10Xp)*175 (56Xm + 144Xs + 50Xs)
Konstrain:
1. Konstrain harga buruh : 8Xm + 5Xs + 6.5Xp 3000
2. Konstrain jam kerja : 7Xm + 12Xs + 10Xp 120
3. Konstrain bahan baku : (7Xm + 12Xs + 10Xp)*90 10000
Menggunakan Lingo, diinputkan:
max = (7*Xm + 12*Xs + 10*Xp)*175 - (7*Xm*8 + 12*Xs*12 + 10*Xs*5);
8*Xm + 5*Xs + 6.5*Xp <= 3000;
7*Xm + 12*Xs + 10*Xp <= 120;
(7*Xm + 12*Xs + 10*Xp)*90 <= 10000;

Didapatkan:
Objective value:
Infeasibilities:
Total solver iterations:
Elapsed runtime seconds:

19444.44
0.000000
3
0.17

Model Class:

LP

Total variables:
Nonlinear variables:
Integer variables:

3
0
0

Total constraints:
Nonlinear constraints:

4
0

Total nonzeros:
Nonlinear nonzeros:

12
0

Variable
XM
XS
XP
Row

Value
0.000000
0.000000
11.11111
Slack or Surplus

Reduced Cost
56.00000
194.0000
0.000000
Dual Price

1
2
3
4

19444.44
2927.778
8.888889
0.000000

1.000000
0.000000
0.000000
1.944444

5.
Month i
Ci
Pi

1
5
4

2
6
8

3
8
6

Variabel:
C1 = Jumlah produk yang dibeli pada bulan 1
C2 = Jumlah produk yang dibeli pada bulan 2
C3 = Jumlah produk yang dibeli pada bulan 3
C4 = Jumlah produk yang dibeli pada bulan 4
P1 = Jumlah produk yang dijual pada bulan 1
P2 = Jumlah produk yang dijual pada bulan 2
P3 = Jumlah produk yang dijual pada bulan 3
P4 = Jumlah produk yang dijual pada bulan 4
S1 = Jumlah produk yang ada di gudang pada bulan 1
S2 = Jumlah produk yang ada di gudang pada bulan 1
S3 = Jumlah produk yang ada di gudang pada bulan 1
S4 = Jumlah produk yang ada di gudang pada bulan 1
Fungsi Objektifnya:
Maximum profit (z) = 4P1 + 8P2 + 6P3 + 7P4 (5C1 + 6C2 + 8C3 + 8C4)
Konstrain:
1. Konstrain penyimpanan :
S1 = 2000 P1
S2 = S1 + C1 P2
S3 = S2 +C2 P3
S4 = S3 + C3 P4
2. Konstrain Space Gudang :
S1 + C1 10000
S2 + C2 10000
S3 + C3 10000
S4 + C4 10000

Menggunakan Lingo, diinputkan :

max = 4*P1 + 8*P2 + 6*P3 + 7*P4 - (5*C1 + 6*C2 + 8*C3 + 8*C4);
S1 = 2000 - P1;
S1 + C1 <= 10000;
S2 = S1 + C1 - P2;
S2 + C2 <= 10000;
S3 = S2 + C2 - P3;

4
8
7

S3 + C3 <= 10000;
S4 = S3 + C3 - P4;
S4 + C4 <= 10000;

Didapatkan:
Objective value:
Infeasibilities:
Total solver iterations:
Elapsed runtime seconds:
Model Class:

50000.00
0.000000
5
0.11
LP

Total variables:
Nonlinear variables:
Integer variables:

12
0
0

Total constraints:
Nonlinear constraints:
Total nonzeros:
Nonlinear nonzeros:

6.
N
o
1
2
3
4
5
6

9
0
30
0
Variable
P1
P2
P3
P4
C1
C2
C3
C4
S1
S2
S3
S4
Row
1
2
3
4
5
6
7
8
9

Need Site
Extension
Dry pond
Roads
Parking
Fire station
Industrial park

Apron (1)
26
12
10
18
11
8

Value
0.000000
10000.00
0.000000
10000.00
8000.000
10000.00
0.000000
0.000000
2000.000
0.000000
10000.00
0.000000
Slack or Surplus
50000.00
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
10000.00

Surplus Site
Term (2)
Cargo (3)
28
20
14
26
12
20
20
2
13
6
10
22

Reduced Cost
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
2.000000
8.000000
0.000000
2.000000
0.000000
7.000000
Dual Price
1.000000
5.000000
3.000000
8.000000
0.000000
6.000000
1.000000
7.000000
0.000000

Access (4)
26
10
4
16
24
14

Perimeter road
Quantity available

Variabel:
X11 = Jarak
X12 = Jarak
X13 = Jarak
X14 = Jarak
X15 = Jarak
X16 = Jarak
X17 = Jarak
X21 = Jarak
X22 = Jarak
X23 = Jarak
X24 = Jarak
X25 = Jarak
X26 = Jarak
X27 = Jarak
X31 = Jarak
X32 = Jarak
X33 = Jarak
X34 = Jarak
X35 = Jarak
X36 = Jarak
X37 = Jarak
X41 = Jarak
X42 = Jarak
X43 = Jarak
X44 = Jarak
X45 = Jarak
X46 = Jarak
X47 = Jarak

yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang
yang

20
660

digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan
digunakan

pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada
pada

22
301

18
271

21
99

apron site untuk lokasi extension

apron site untuk lokasi dry pond
apron site untuk lokasi roads
apron site untuk lokasi parking
apron site untuk lokasi fire station
apron site untuk lokasi industrial park
apron site untuk lokasi perimeter road
term site untuk lokasi extension
term site untuk lokasi dry pond
term site untuk lokasi roads
term site untuk lokasi parking
term site untuk lokasi fire station
term site untuk lokasi industrial park
term site untuk lokasi perimeter road
cargo site untuk lokasi extension
cargo site untuk lokasi dry pond
cargo site untuk lokasi roads
cargo site untuk lokasi parking
cargo site untuk lokasi fire station
cargo site untuk lokasi industrial park
cargo site untuk lokasi perimeter road
access site untuk lokasi extension
access site untuk lokasi dry pond
access site untuk lokasi roads
access site untuk lokasi parking
access site untuk lokasi fire station
access site untuk lokasi industrial park
access site untuk lokasi perimeter road

Fungsi Objektifnya:
Total jarak x volume minimum (z) =
26X11 + 12X12 + 10X13 + 18X14 + 11X15 + 8X16 + 20X17 +
28X21 + 14X22 + 12X23 + 20X24 + 13X25 + 10X26 + 22X27 +
20X31 + 26X32 + 20X33 + 2X34 + 6X35 + 22X36 + 18X37 +
26X41 + 10X42 + 4X43 + 16X44 + 24X45 + 14X46 + 21X47
Konstrain:
1. Konstrain kuantitas surplus site :
X11 + X12 + X13 + X14 + X15 + X16 + X17 660;
X21 + X22 + X23 + X24 + X25 + X26 + X27 301;

X31 + X32 + X33 + X34 + X35 + X36 + X37 271;

X41 + X42 + X43 + X44 + X45 + X46 + X47 99;
2. Konstrain kuantitas kebutuhan volume :
X11 + X21 + X31 + X41 247;
X12 + X22 + X32 + X42 394;
X13 + X23 + X33 + X43 265;
X14 + X24 + X34 + X44 105;
X15 + X25 + X35 + X45 90;
X16 + X26 + X36 + X46 85;
X17 + X27 + X37 + X47 145;
Menggunakan Lingo, diinputkan:
min =
26*X11
28*X21
20*X31
26*X41

+
+
+
+

12*X12
14*X22
26*X32
10*X42

+
+
+
+

10*X13 + 18*X14 + 11*X15 + 8*X16 + 20*X17 +

12*X23 + 20*X24 + 13*X25 + 10*X26 + 22*X27 +
20*X33 + 2*X34 + 6*X35 + 22*X36 + 18*X37 +
4*X43 + 16*X44 + 24*X45 + 14*X46 + 21*X47;

X11
X21
X31
X41

+
+
+
+

X12
X22
X32
X42

+
+
+
+

X13
X23
X33
X43

+
+
+
+

X14
X24
X34
X44

+
+
+
+

X11
X12
X13
X14
X15
X16
X17

+
+
+
+
+
+
+

X21
X22
X23
X24
X25
X26
X27

+
+
+
+
+
+
+

X31
X32
X33
X34
X35
X36
X37

+
+
+
+
+
+
+

X41
X42
X43
X44
X45
X46
X47

>=
>=
>=
>=
>=
>=
>=

X15
X25
X35
X45

+
+
+
+

X16
X26
X36
X46

+
+
+
+

X17
X27
X37
X47

<=
<=
<=
<=

660;
301;
271;
99;

247;
394;
265;
105;
90;
85;
145;

Didapatkan:
Objective value:
Infeasibilities:
Total solver iterations:
Elapsed runtime seconds:

17592.00
0.000000
14
0.06

Model Class:

LP

Total variables:
Nonlinear variables:
Integer variables:

28
0
0

Total constraints:
Nonlinear constraints:

12
0

Total nonzeros:
Nonlinear nonzeros:

84
0

Variable
X11

Value
0.000000

Reduced Cost
0.000000

X12
X13
X14
X15
X16
X17
X21
X22
X23
X24
X25
X26
X27
X31
X32
X33
X34
X35
X36
X37
X41
X42
X43
X44
X45
X46
X47

259.0000
166.0000
0.000000
90.00000
0.000000
145.0000
81.00000
135.0000
0.000000
0.000000
0.000000
85.00000
0.000000
166.0000
0.000000
0.000000
105.0000
0.000000
0.000000
0.000000
0.000000
0.000000
99.00000
0.000000
0.000000
0.000000
0.000000

0.000000
0.000000
10.00000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
10.00000
0.000000
0.000000
0.000000
0.000000
20.00000
16.00000
0.000000
1.000000
20.00000
4.000000
6.000000
4.000000
0.000000
14.00000
19.00000
12.00000
7.000000

Row
1
2
3
4
5
6
7
8
9
10
11
12

Slack or Surplus
17592.00
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

Dual Price
-1.000000
2.000000
0.000000
8.000000
8.000000
-28.00000
-14.00000
-12.00000
-10.00000
-13.00000
-10.00000
-22.00000

7.
Variabel:
X11 = Produk
dihasilkan
diameter 10
X12 = Produk
dihasilkan
diameter 15

Diamete
r
10
15
20

Logs Purchased
$/Log
Board-ft

Grade

70
200
620
Lumber
$/bd-ft

1
2

1.55
1.30

100
240
400
Purchases
Blank/bd
-ft
0.10
0.08

Logs/wee
k
50
25
10
Bdft/week
5000
Unlimited

Blank yang
dari bahan log,
Blank yang
dari bahan log,

X13 = Produk Blank yang dihasilkan dari bahan log, diameter 20

X21 = Produk Blank yang dihasilkan dari bahan lumber, grade 1
X22 = Produk Blank yang dihasilkan dari bahan lumber, grade 2
Fungsi Objektifnya:
Optimasi produksi = minimal cost (z) = 70X11 + 200X12 + 620X13 + 1.55X21 +
1.3X22
Konstrain:
1. Konstrain kuantitas produk yang dihasilkan:
(100X11 + 240X12 + 400X13)*0.09 + 0.1X21 + 0.08X22 2350
2. Konstrain kapasitas:
X11 + X21 + X31 1500;
100X11 + 240X12 + 400X13 + X21 + X22 26500;
X11 50 ;
X12 25;
X13 10;
X21 5000;
Menggunakan Lingo, diinputkan:
min = 70*X11 + 200*X12 + 620*X13 + 1.55*X21 + 1.3*X22;
(100*X11 + 240*X12 + 400*X13)*0.09 + 0.1*X21 + 0.08*X22 >= 2350;
X11 + X12 + X13 <= 1500;
100*X11 + 240*X12 + 400*X13 + X21 + X22 <= 26500;
X11 <= 50;
X12 <= 25;
X13 <= 10;
X21 <= 5000;

Didapatkan:
Objective value:
Infeasibilities:
Total solver iterations:
Elapsed runtime seconds:

30400.00
0.000000
0
0.39

Model Class:

LP

Total variables:
Nonlinear variables:
Integer variables:

5
0
0

Total constraints:
Nonlinear constraints:

8
0

Total nonzeros:
Nonlinear nonzeros:

22
0

Variable

Value

Reduced Cost

8.
Pump
1
2
3
4
5
6
7
8
9
10

Maximum
(gal/min)
1100
1100
1100
1500
1500
1500
2500
2500
2500
2500

X11
X12
X13
X21
X22

50.00000
25.00000
5.000000
5000.000
8500.000

Row
1
2
3
4
5
6
7
8

Slack or Surplus
30400.00
0.000000
1420.000
0.000000
0.000000
0.000000
5.000000
0.000000

Cost
($/gal/min)
0.05
0.05
0.05
0.07
0.07
0.07
0.13
0.13
0.13
0.13

0.000000
0.000000
0.000000
0.000000
0.000000
Dual Price
-1.000000
-25.00000
0.000000
0.7000000
85.00000
172.0000
0.000000
0.2500000

From
well
1
2
3
1
2
3
1
2
3
3

Variabel:
X11 = jumlah air yang dihasilkan dari sumur 1 dengan pompa 1
X14 = jumlah air yang dihasilkan dari sumur 1 dengan pompa 4
X17 = jumlah air yang dihasilkan dari sumur 1 dengan pompa 7
X22 = jumlah air yang dihasilkan dari sumur 2 dengan pompa 2
X25 = jumlah air yang dihasilkan dari sumur 2 dengan pompa 5
X28 = jumlah air yang dihasilkan dari sumur 2 dengan pompa 8
X33 = jumlah air yang dihasilkan dari sumur 3 dengan pompa 3
X36 = jumlah air yang dihasilkan dari sumur 3 dengan pompa 6
X39 = jumlah air yang dihasilkan dari sumur 3 dengan pompa 9
X310 = jumlah air yang dihasilkan dari sumur 3 dengan pompa 10
Fungsi Obyektifnya:
Minimal cost (z) =
0.05X11 + 0.07X14 + 0.13X17 + 0.05X22 + 0.07X25 + 0.13X28 + 0.05X33 +
0.07X36 + 0.13X39 + 0.13X310
Konstrain:
1. Konstrain demand:
X11 + X22 + X33 + X14 + X25 + X36 + X17 + X28 + X39 + X310 10000
2. Konstrain kuantitas:

X11 + X14 + X17 3000;

X22 + X25 + X28 2500;
X33 + X36 + X39 + X310 7000;
X11 1100;
X22 1100;
X33 1100;
X14 1500;
X25 1500;
X36 1500;
X17 2500;
X28 2500;
X39 2500;
X310 2500;
Menggunakan Lingo, diinputkan:
min = 0.05*X11 + 0.07*X14 + 0.13*X17 + 0.05*X22 + 0.07*X25 + 0.13*X28 +
0.05*X33 + 0.07*X36 + 0.13*X39 + 0.13*X310;
X11 + X22 + X33 + X14 + X25 + X36 + X17 + X28 + X39 + X310 >= 10000;
X11 + X14 + X17 <= 3000;
X22 + X25 + X28 <= 2500;
X33 + X36 + X39 + X310 <= 7000;
X11 <= 1100;
X22 <= 1100;
X33 <= 1100;
X14 <= 1500;
X25 <= 1500;
X36 <= 1500;
X17 <= 2500;
X28 <= 2500;
X39 <= 2500;
X310 <= 2500;

Didapatkan:
Objective value:
Infeasibilities:
Total solver iterations:
Elapsed runtime seconds:

772.0000
0.000000
4
0.08

Model Class:

LP

Total variables:
Nonlinear variables:
Integer variables:

10
0
0

Total constraints:
Nonlinear constraints:

15
0

Total nonzeros:
Nonlinear nonzeros:

40
0

Variable

Value

Reduced Cost

X11
X14
X17
X22
X25
X28
X33
X36
X39
X310

1100.000
1500.000
400.0000
1100.000
1400.000
0.000000
1100.000
1500.000
0.000000
1900.000

0.000000
0.000000
0.000000
0.000000
0.000000
0.6000000E-01
0.000000
0.000000
0.000000
0.000000

Row
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Slack or Surplus
772.0000
0.000000
0.000000
0.000000
2500.000
0.000000
0.000000
0.000000
0.000000
100.0000
0.000000
2100.000
2500.000
2500.000
600.0000

Dual Price
-1.000000
-0.1300000
0.000000
0.6000000E-01
0.000000
0.8000000E-01
0.2000000E-01
0.8000000E-01
0.6000000E-01
0.000000
0.6000000E-01
0.000000
0.000000
0.000000
0.000000