Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

6s-1Linear Programming William J. Stevenson Operations Management 8 th edition OPERATIONS RESEARCH Rosihan Asmara

Presentasi serupa


Presentasi berjudul: "6s-1Linear Programming William J. Stevenson Operations Management 8 th edition OPERATIONS RESEARCH Rosihan Asmara"— Transcript presentasi:

1

2 6s-1Linear Programming William J. Stevenson Operations Management 8 th edition OPERATIONS RESEARCH http://rosihan.web.id Rosihan Asmara http://rosihan.lecture.ub.ac.id http://rosihan.web.id http://rosihan.lecture.ub.ac.id http://rosihan.web.id

3 6s-2Linear Programming ANALISA NETWORK 1.PERT (Program Evaluation and Review Technique) 2.CPM (Critical Path Method) http://rosihan.web.id

4 6s-3Linear Programming PERT didefinisikan sebagai suatu metode untuk menjadwal dan menganggarkan sumber-sumber daya untuk menyelesaikan pada jadwal yang sudah ditentukan http://rosihan.web.id

5 6s-4Linear Programming Dua konsep penggunaan PERT 1.Events (kejadian) : suatu keadaan tertentu yang terjadi pada suatu saat tertentu 2.Aktivitas : suatu pekerjaan yang diperlukan untuk menyelesaikan kejadian tertentu 1 http://rosihan.web.id

6 6s-5Linear Programming Contoh jaringan yang sederhana disajikan dengan PERT EventAktivitas 11 – 2 22 – 3 32 – 4 43 – 5 54 – 5 2 1 3 4 5 1 2 4 5 3 http://rosihan.web.id

7 6s-6Linear Programming Contoh AktivitasKeterangan Kegiatan yang mendahului Jangka waktu mengerjakan 1 – 2Membuat pontasi-2 minggu 1 – 3Membuat atap-4 minggu 2 – 3Membuat tembok1 – 23 minggu 2 – 4Meratakan tanah1 – 25 minggu 3 – 4Finishing1 – 3, 2 – 35 minggu 1 2 3 4 2 4 5 3 5 Pekerjaan membangun rumah http://rosihan.web.id

8 6s-7Linear 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 http://rosihan.web.id

9 6s-8Linear 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 1 2 3 4 2 4 5 3 5 http://rosihan.web.id

10 6s-9Linear 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 http://rosihan.web.id

11 6s-10Linear Programming ANALISA NETWOR METODE ALGORITMA 2 3 4 6 1 5 7 (a,10) (b,2)(c,8) (f,1) (e,3) (d,4) (g,5) KegiatanKeterangan Kegiatan yang mendahului Wakftu (minggu) aMerencanakan-10 bMemesan mesina2 cMenyesuaikan mesinb8 dPesan material rangkaa4 eMembuat rangkad3 fFisinishing rangkab, e1 gPasang mesin pada rangka dan stelc, f5 http://rosihan.web.id

12 6s-11Linear Programming 2 3 4 6 1 5 7 (a,10) (b,2) (c,8) (f,1) (e,3) (d,4) (g,5) a,10 b,2 d,4 f,1 1410 1210 c,8 e,3 1714 2012 1817 100 g,5 2520 1012 1612 1916 2019 2012 2520 EFES LFLS slack ALGORITMA LS DAN LF http://rosihan.web.id

13 6s-12Linear Programming ANALISA NETWORK METODE LINEAR PROGRAMMING Formulasi  Maksimumkan Z =  Batasan 1. 2. 3. jalur terpanjang flow /aliran pekerjaan http://rosihan.web.id

14 6s-13Linear Programming 1 2 3 4 2 4 5 3 5 Fungsi tujuan Maksimumkan Z = 2X 12 + 4X 13 + 3X 23 + 5X 24 + 5X 34 Batasan X 12 + X 13 - X 12 + X 23 + X 24 = = = = + X 13 + X 23 + X 34 1 0 0 + X 24 + X 34 X 12, 4X 13, 3X 23, 5X 24, 5X 34 ≥ 0 http://rosihan.web.id


Download ppt "6s-1Linear Programming William J. Stevenson Operations Management 8 th edition OPERATIONS RESEARCH Rosihan Asmara"

Presentasi serupa


Iklan oleh Google