Professional Documents
Culture Documents
Operations Management
OPERATIONS
RESEARCH
William J. Stevenson
Rosihan Asmara
http://lecture.brawijaya.ac.id/rosihan
http://rosihan.com
8th edition
6s-2 Linear Programming
ANALISA NETWORK
PERT
Event Aktivitas
3 4 1 1–2
2
1 2 2–3
1 2 5
3 2–4
3
4 5 4 3–5
5 4–5
6s-6 Linear Programming
Contoh Pekerjaan membangun rumah
2
2 5
3
1 4
4
3 5
3
1 4
4
3 5
6s-9 Linear Programming
3
(b,2) (c,8)
(a,10) (g,5)
1 2 6 7
(d,4)
(f,1)
(e,3)
4 5
6s-11 Linear Programming
ALGORITMA LS DAN LF
0 a,10 10
1
(a,10)
10 d,4 14 slack
(d,4)
10 b,2 12 12 16
(b,2)
10 12
4
14 e,3 17 slack
(e,3)
16 19
3
12 c,8 20
12 20
5
f,1
(c,8)
17 18 slack
(f,1)
19 20
6
20 g,5 25
(g,5)
20 25
7
ES EF
LS LF
6s-12 Linear Programming
Formulasi
Maksimumkan Z = Yij X ij jalur terpanjang
( ij ) EA
1. X ij 1
iEA(1)
( j )X ij kEA
2. iEB ( j )X jk 0 j 2, 3, ..... n - 1
( n )X in
3. iEB 1
6s-13 Linear Programming
2
2 5
3
1 4
4
3 5
Fungsi tujuan
Maksimumkan Z = 2X12 + 4X13 + 3X23 + 5X24 + 5X34
Batasan
X12 + X13 = 1
- X12 + X23 + X24 = 0
+ X13 + X23 + X34 = 0
+ X24 + X34 = -1