6s-1 Linear Programming

Operations Management
OPERATIONS
RESEARCH

William J. Stevenson

8th edition
6s-2 Linear Programming

ANALISA NETWORK

1. PERT (Program Evaluation and

Review Technique)
2. CPM (Critical Path Method)
6s-3 Linear Programming

PER
T
didefinisikan sebagai suatu metode untuk
menjadwal dan menganggarkan sumber-
sumber daya untuk menyelesaikan pada
jadwal yang sudah ditentukan
6s-4 Linear Programming

Dua konsep penggunaan PERT

1. Events (kejadian) : suatu keadaan tertentu

yang terjadi pada suatu saat tertentu

1
2. Aktivitas : suatu pekerjaan yang diperlukan
untuk menyelesaikan kejadian tertentu
6s-5 Linear Programming

Contoh jaringan yang sederhana disajikan dengan 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 5
3
Kegiatan yang Jangka waktu
Aktivitas Keterangan
mendahului mengerjakan
1–2 Membuat pontasi - 2 minggu
1–3 Membuat atap - 4 minggu
2–3 Membuat tembok 1–2 3 minggu
2–4 Meratakan tanah 1–2 5 minggu
3–4 Finishing 1–3,2–3 5 minggu
6s-7 Linear Programming

Hal yang perlu diperhatikan

 Sebelum semua kegiatan dimulai, semua kegiatan
yang mendahuluinya harus selesai dikerjakan
 Anak panah menunjukkan urutan, panjang dan
arahnya tidak menunjukkan letak pekerjaan
 tidak ada nomor pekerjaan yang sama
 2 buah pekerjaan hanya bisa dihubungkan dengan
satu kegiatan
 pada initial event tidak ada pekerjaan yang
mendahului
6s-8 Linear Programming

Jalur : rangkaian kegiatan yang menghubungkan secara “kontinyu”

permulaan proyek sampai dengan akhir proyek

Jalur kritis : jalur yang jml jangka waktu

penyelesaian kegiatan-kegiatannya
terbesar
Contoh
2
2 5

3
1 4
4 5
3
6s-9 Linear Programming

Istilah Dlm Analisa Network

a) Earlies Start Time (ES)
waktu tercepat untuk bisa MEMULAI kegiatan dgn waktu
normal, tanpa mengganggu kegiatan yang lain
a) Earlies Finish Time (EF)
waktu tercepat untuk bisa MENYELESIAKAN kegiatan dgn
waktu normal, tanpa mengganggu kegiatan yang lain
a) Latest Start Time (LS)
waktu paling lambat untuk bisa MEMULAI kegiatan dgn
waktu normal, tanpa mengganggu kegiatan yang lain
a) Latest Finish Time (LS)
waktu paling lambat untuk bisa Menyelesaikan kegiatan dgn
waktu normal, tanpa mengganggu kegiatan yang lain
6s-10 Linear Programming

ANALISA NETWOR METODE ALGORITMA

Kegiatan yang Wakftu
Kegiatan Keterangan
mendahului (minggu)
a Merencanakan - 10
b Memesan mesin a 2
c Menyesuaikan mesin b 8
d Pesan material rangka a 4
e Membuat rangka d 3
f Fisinishing rangka b, e 1
g Pasang mesin pada rangka dan stel c, f 5

(b,2)
3 (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

10 12
(b,2)
4

14 e,3 17 slack
16 19
(e,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

ES EF
7

LS LF
6s-12 Linear Programming

ANALISA NETWORK METODE LINEAR PROGRAMMING

Formulasi
 Maksimumkan Z =  Yij X ij jalur terpanjang
( ij ) EA

 Batasan flow /aliran pekerjaan

(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 5
3

Fungsi tujuan
Maksimumkan Z = 2X12 + 4X13 + 3X23 + 5X24 + 5X34
Batasan

X12 + X13 = 1
- X12 + X23 + X24 = 0
+ X13 + X23 + X34 = 0
+ X24 + X34 = -1

X12, 4X13, 3X23, 5X24, 5X34 ≥ 0