You are on page 1of 13

6s-1 Linear Programming

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

1. PERT (Program Evaluation and


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

PERT

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

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

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

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
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

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

You might also like