Activity

Predecessor

A
B
C
D
E
F
G
H
I

A
B
A
C,D
C,D
E,F
G

biaya normal
Durasi normal
AEH
ACFH
ACGI
BDFH
BDGI

Normal
Crash
Duration Cost (dalam juta) Duration
5
4
3
5
3
1
10
4
5
7
4
2
6
3
2
5
6
6
3
4
5
2
1
4
2
1

31
25
1
16
25
25
22
22

2
16
24
24
22
22

24

31.6

1
ACFH
ACGI
A turun
C turun
G,H turun
H,I turun

1
0.6
2
1.5

2
C turun

23

32.2

22
21

32.8
33.9

3
C turun
4
ACFH
ACGI
BDFH
BDGI
A,B turun
C, B turun
A, D turun
C, D turun

1.5
1.1
1.4
1

3
16
23
23
22
22

4
16
22
22
22
22

H, I turun

1.5
5

20
1

34.9

19
1.4
18
1.4
17
1.5
16
1.5
15
1.5

36.3

C, D turun

A, D turun
7
A,D turun
8
H,I turun
9
H,I turun
10
H,I turun

AOA

37.7
39.2
40.7
42.2

Crash
Cost (dalam juta) Cost slope
6
1
5
0.5
7
0.6
6
0.4
5
0.5
6
4
5

1.5
0.5
1

5
16
21
21
21
21

6
16
20
20
20
20

Slot durasi
2 Habis
4
5 Habis
5 sisa 1
4
5
Habis
2
4 Sisa 3
3 Habis

7
16
19
19
19
19

8
16
18
18
18
18

9
15
17
17
17
17

10
14
16
16
16
16

11
13
15
15
15
15

Program
A
B
C

Exp. Benefit Exp. Cost

59
30
31
20
16
10

Capital Max

40

Stage
State
Obj Funct

Program
Capital available untuk program i
Max Benefit

Stage 1
State

Program A
d1=0
10
20
30
40

Stage 2
State

Stage 3
State

d1=1
000
0

Program B
d2=0
d2=1
30
59
40
59
Program C
d3=0
d3=1
40
59

f1*

d1*
0
0
59
59

59
59

f2*
31
31

d2*
59
59

f3*
75

0
0
1
1

0
0

d3*
75

Result:
Benefit max
75
Program yang dipilih
d1=
1
d2=
0
d3=
1

Asumsi
Benefit merupakan profit bersih
Sedangkan jika menggunakan asumsi bahwa benefit merupakan profit kotor, maka bisa Ex

sisa 30, jika d2=1 sisa 10, lihat state 1 = 10 pada stage 1
sisa 40, jika d2=1 sisa 20, lihat state 20 pada stage 1

akan profit kotor, maka bisa Exp.Benefit-Exp.Profit - hasilnya sama

tahun ke-

Cummulative demand

2015 1
2016 2
2017 3
2018 8

plant
plant
plant
plant

Common tax
Max pembuatan 1 tahun 3 plant

Cost per plant

($ x 1000)
5400
5600
5800
5700

1
1
1
5

1500

Tahun 2017
d4

S4
8
7
6
5

0
0

7200
12900

Tahun 2016
S3
6
5
4
3
2

0
12900
18600

d3
1
14500
20200
25900

0
31700
37500

d2
1
33000
38800
43100

2
31300
38600
44400

d2
1
50000

2
49200

2
13100
20300
26000
31700

Tahun 2015
S2
3
2
1
Tahun 2014
S1
0
Result
2015
2016

3
3

2017
2018
Total biaya

0
2
48900

18600

f*
0
7200
12900
18600

3 f*
18900
26100
31800
37500

3 f*
31200
36900
44200

3 f*
48900

d*
0
1
2
3

d*
12900
18600
25900
31700
37500

0
0
1
2
3

d*
31200
36900
43100

3
3
3

d*
48900

NB: Untuk kasus ini tidak bisa menentukan Lower Limit dengan pembulatan x1 kebawah men
IP 1
Max Z = -x1 + 4 x2
garis 1
x1
0
Subject to:
-10 x1 + 20 x2 22
-2.2
5 x1 + 10 x2 49
6
x1 5

garis 2

x1
0
9.8

garis 3

x1
5
5
5

Max Z
x1
x2
-2.2
3.8
5
5
IP 2
Max Z = -x1 + 4 x2
Subject to:
-10 x1 + 20 x2 22

garis 4
x1

5 x1 + 10 x2 49
x1 5
x1>=3

x2
3

Max Z
x1

x2
3
5
5
3
3.8

IP 3
Max Z = -x1 + 4 x2
Subject to:
-10 x1 + 20 x2 22

0
3
2.4
0

Max Z
x1

0
0
2.4
2.6
3

x2
-2

5 x1 + 10 x2 49

x1 5

2.6

x1<=3

IP 4
Max Z = -x1 + 4 x2
Subject to:
-10 x1 + 20 x2 22

Garis 4
x1

5 x1 + 10 x2 49

x2
4

x1 5
x1>=3 (hilang karena sudah terwakili x1>=4)
x1>=4

Max Z
x1

x2
4
5
5
4

IP 5
Max Z = -x1 + 4 x2
Subject to:
-10 x1 + 20 x2 22
5 x1 + 10 x2 49
x1 5
x1>=3 (melebur menjadi x1=3)
x1<=3

HASIL INI SESUAI DENGAN SOLVER-Lihat TAB IP dengan

solver

Max Z
x1

0
0
2.4
2.9

x2
3

2.6

mbulatan x1 kebawah menjadi 3, karena konflik pada Z dan batasannya.

6

x2
1.1

0
4.1

4.9
0

x2

Garis 1

Garis 2

Garis 3

x2
0
2
4

1
0
-4

-2

10

12

Z
2.2
8.2
4.6
-5
6
5
4
Garis 1
Garis 2

Garis 3

-3
-5
4.6
7.4
8.2

Garis 4

1
0
-4

-2

10

12

Z
2
-3
7.4

5
4
Garis 1
3

Garis 2
Garis 3

Garis 4

5
4
Garis 1
Garis 2

Garis 3
2

Garis 4

1
0
-4

-2

10

12

6
5
4
Garis 1
Garis 2

Garis 3

-4
-5
4.6
7.6

Garis 4

2
1
0
-4

Z
7.4

-2

10

12

Garis 1
Garis 2
Garis 3

10

x1>=4
IP 4
7.6
(4, 2.9)
STOP karena x1 sudah integer

12

Result:
x1 = 4
x2 = 2.9
Z = 7.6

Garis 1
Garis 2
Garis 3
Garis 4

10

12

Garis 1
Garis 2
Garis 3
Garis 4

Garis 1
Garis 2
Garis 3
Garis 4

10

12

Garis 1
Garis 2
Garis 3
Garis 4

10

12

8.2
x1>=3
8.2

x1 sudah integer

IP 2
(3.8, 3)

IP 1
(3.8, 3)
x1<=3
IP 3
7.4
(3, 2.6)
STOP karena x1 sudah integer

x1<=3
IP 5
7.4
(3, 2.6)
STOP karena x1 sudah integer

Max Z = -x1 + 4 x2
Subject to:
-10 x1 + 20 x2 22
5 x1 + 10 x2 49
x1 5
x1 integer

x1

x2
4

2.9

Constraint 1
7.6

18
Constraint 2
49
Contraint 3
4

Cost per plant

tahun keCummulative 1000)
1981
1
1982
2
1983
4
1984
6
1985
7
1986
8

($ x
5400
5600
5800
5700
5500
5200

Common tax
1500
Max pembuatan 1 tahun 3 plant
1986
D6

S6
8
7

0
0

1 f*
6700

d*
0
6700

0
1

1985
S5

S5
8
7
6

0
0
6700

1
7000
13700

2 f*

12500

0
6700
12500

12900
19600
25400

18600
25300

1984
S4

S4
8
7
6
5
4

0
0
6700
12500

1
7200
13900
19700

1983
D2

S3
6
5
4
3
2

0
12500
18600
25300

1
14000
19800
25900
32600

2
13100
19800
25600
31700
38400

3
18900
25600
31400
37500

1982
D2

S2
3
2
1

0
31400
37500

1
32400
38500
44600

2
31300
38000
44100

3
30800
36900
43600

2
49200

3
48500

1981
D1

S1

1
50500

Cost minimum
Plant yang
dibangun
tahun 1
3
tahun 2
3
tahun 3
0
tahun 4
0
tahun 5
2
tahun 6
0

48500
Accumulated
plant
3
6
6
6
8
8

d*
0
1
2

f*

d*
0
6700
12500
18600
25300

f*

0
0
0
3
3

d*
12500
18600
25300
31400
37500

0
0
0
3
3

f*

d*
30800
36900
43600

f*

3
3
3

d*
48500