Linear Programming dan Metode PERT

Embed Size (px)

Citation preview

  • 7/21/2019 Linear Programming dan Metode PERT

    1/17

    Tugas : 3 Kelas: E

    Mata Kuliah:

    Manajemen dan Organisasi

    Dikumpulkan 26 Mei 2014, jam 1300!ngg"ta Kel"mp"k:

    #ama #$% #ilai

    Rr. Khairunnisa Amalia 5213100070

    Anindita Hapsari 5213100095

    Astrid Kurnia Sherlyanita 5213100145

    &'$'(!# ()(TEM )#*O$M!()

    *!K'+T!( TEK#O+O) )#*O$M!()

    )#(T)T'T TEK#O+O) (E%'+'- #O%EM.E$

    2014

    Linear Programming dan Metode PERTStudi Kasus 7

    Komentar:

  • 7/21/2019 Linear Programming dan Metode PERT

    2/17

    Da/tar )si

    Da/tar )siii

    Da/tar amariii

    Da/tar Tael i

    .agian )1

    .agian ))1

    &aaan .agian )2

    &aaan .agian ))

    Probabilitas Penyelesaian Proyek....................................................................8

    Kesimpulan12

  • 7/21/2019 Linear Programming dan Metode PERT

    3/17

    Da/tar amar

    Gambar 1 !M So"t#are 1.................................................................................... $

    Gambar $ !M So"t#are $.................................................................................... $

    Gambar % !M So"t#are %.................................................................................... &

    Gambar ' !M So"t#are '.................................................................................... &

    Gambar ( !M So"t#are (.................................................................................... &

    Gambar 7 !M So"t#are 7.................................................................................... %

    Gambar 8 !M So"t#are 8.................................................................................... '

    Gambar ) !M So"t#are ).................................................................................... '

    Gambar 1* !M So"t#are 1*................................................................................(

    Gambar 11 +iagram ,andlelig-t ,-oir................................................................7

  • 7/21/2019 Linear Programming dan Metode PERT

    4/17

    Da/tar Tael

    Table 1 Table ,andlelig-t ,-oir............................................................................7

    Table $ Tabel +istribusi ...................................................................................11

  • 7/21/2019 Linear Programming dan Metode PERT

    5/17

    Studi Kasus 7

    .agian )

    /nda diberikan data berikut untuk 0ermasala-an 0rogram linier di manatu2uannya adala- untuk meminimalkan biaya dari akti3itas. Selesaikan

    0ermasala-an tersebut.

    4ene5t 4ene5t ,ontribution 0er 6nit o"

    Ea- /ti3ity

    Minimum

    /e0table Le3el/ti3ity 1 /ti3ity $

    1 ' & (*$ $ $ &*& 7 ) 1$(6nit ost (* '*

    .agian ))6ntuk setia0 kasus buatla- diagram akti3itasnya kemudian ari ritial 0at-nya

    tentukan 0enyelesaian 0aling a#al dan 0aling dan kemungkinan 0royek selesai

    dalam #aktu 0aling lambat % 0ekan setela- 0enyelesaian 0aling ak-ir 0royek.

    /kti3itas di ba#a- ini meru0akan da"tar dari akti3itas untuk 2asa 9andlelig-t

    -oir

    /ti3ity Predeessor +uration ;days: Set u0

    deoration

    + 1

    ?: @rder -oir

    robe stoles

    + 7

    A: ,-e- out

    0ubli address

    system

    + 7

    K: Selet musi

    traks

    A 1%

    L: Set u0 0ubli

    address system

    K 1

    M: =inal E G L 1

  • 7/21/2019 Linear Programming dan Metode PERT

    6/17

    re-earsalB: ,-oir 0arty > L M 1@: =inal 0rogram ? B 1

    &aaan .agian )

    +angkahlangkah menggunakan 5M ("/tare :

    1. ?nstall 0rogram !M So"t#are$. Masukla- 0ada 0rogram klik ne# C 0ili- Linear Programming&. Masukkan datadata yang di0erlukanse0erti 2umla- kolom;3ariable L M 1@: =inal 0rogram ? B 1

    Tale 1 Tale andlelight h"ir

    Kemungkinan 0royek selesai dalam #aktu 0aling lambat % 0ekan setela-

    0enyelesaian 0aling ak-ir 0royek.

  • 7/21/2019 Linear Programming dan Metode PERT

    12/17

    amar 11 Diagram andlelight h"ir

    4anyak 2alur dalam diagram:

    a. /4+>B@b. /,+>B@. /4+=GMB@d. /,+=GMB@e. /4+?@". /,+?@g. /4+AKLMB@-. /,+AKLMB@i. /4+EMB@

    2. /,+EMB@

    ,ritial Pat- dalam diagram tersebut iala- !.DEM#O dan !DEM#O

    karena meru0akan 2alur yang tidak memiliki slak atau Noat yaitu se2umla-

    #aktu dari sebua- akti3itas yang da0at ditunda tan0a menunda akti3itas yang

    lain atau ak-ir 0royek.

    %r"ailitas %en;elesaian %r";ek

    Ragam Umur Critical Path

    Ragam umur dari akti3itas ,andlelig-t ,-oir diatas da0at di-itung dengan

    rumus berikut.

    V=(t

    6)2

  • 7/21/2019 Linear Programming dan Metode PERT

    13/17

    Maka dida0at Ragam 6mur dari dua ,ritial Pat- yang ada yakni sebagai

    berikut.

    a. ,ritial Pat- !.DEM#O

    VA=(2

    6)2

    =(1

    3)2

    =1

    9 I *11

    VB=(14

    6)2

    =(7

    3)2

    =49

    9 I '%%

    VD=(3

    6)2

    =(1

    2)2

    =1

    4 I *$'

    VE=(70

    6)2

    =(35

    3)2

    =1225

    9 I 1&(11

    VM=(1

    6)2

    =1

    36=0,02

    VN=(1

    6 )

    2

    = 1

    36=0,02

    VO=(1

    6)2

    = 1

    36=0,02

    b. ,ritial Pat- !DEM#O

    VA=( 26)2

    =(13)2

    = 19 I *11

    VC=(14

    6)2

    =(7

    3)2

    =49

    9 I '%%

    VD=(3

    6)2

    =(1

    2)2

    =1

    4 I *$'

  • 7/21/2019 Linear Programming dan Metode PERT

    14/17

    VE=(70

    6)2

    =(35

    3)2

    =1225

    9 I 1&(11

    VM

    =(

    1

    6 )

    2

    =

    1

    36=0,02

    VN=(1

    6)2

    = 1

    36=0,02

    VO=(1

    6)2

    = 1

    36=0,02

    V dari Critical Path

    O dari ,ritial Pat- dari akti3itas ,andlelig-t ,-oir diatas da0at di-itung dengan

    rumus berikut.

    < riti=al %ath 1 >

    < riti=al %ath 2 >

    Maka dida0at Ragam 6mur dari dua ,ritial Pat- yang ada yakni sebagai berikut.

    a. ,ritial Pat- !.DEM#O

    O I O/ J O4 J O+ J OE J OM J OB J OB

    I *11 J '%% J *$' J 1&(11 J **$ J **$ J **$

    I 1%1)7

    b. ,ritial Pat- !DEM#O

    O I O/ J O4 J O+ J OE J OM J OB J OB

    I *11 J '%% J *$' J 1&(11 J **$ J **$ J **$

    I 1%1)7

    Penghitungan Probabilitas

  • 7/21/2019 Linear Programming dan Metode PERT

    15/17

    Probabilitas da0at di0erole- dengan rumus sebagai berikut.

    Z=Waktu PenyelesaianPenyelesaian Akhir

    CriticalPath

    aktu 0enyelesaian dida0at dari soal yakni dengan 0ernyataan : 9Kemungkinan

    proyek selesai dalam waktu paling lambat 4 pekan setelah penyelesaian paling

    akhir proyek.Maka dida0at #aktu 0enyelesaian iala- Penyelesaian /k-ir ditamba- % 0ekan

    yakni )$ -ari ditamba- % 0ekan ;$8 -ari

  • 7/21/2019 Linear Programming dan Metode PERT

    16/17

    Tale 2 Tael Distriusi @

    +ari tabel diatas dida0at -asil 0robabilitas *))*( I ))*( ))

    Aadi kemungkinan 0royek diselesaikan 0aling lambat 1$* -ari adala- *))*(

    atau )) ;dili-at dari tabel distribusi normal