Scribd Logo
Upload

Welcome to Scribd!

  • Asep Ridwan H - Tugas RO Metode Big M

    Uploaded by

    Syco Kay
    9 views5 pages

    Original Title

    203020017_Asep Ridwan H_Tugas RO Metode Big M

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    9 views5 pages

    Asep Ridwan H - Tugas RO Metode Big M

    Uploaded by

    Syco Kay

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 5

    Fungsi Tujuan :

    Maks Z = 3X1 + 5X2


    Pembatas :
    X1 ≤4
    2X2 = 12
    3X1 + 2X2 ≥ 18
    X1, X2 ≥0
    Jawab :
    Z = 3X1 + 5X2
    Z = 3X1 + 5X2 + 0S1 – 0S2 – MA1 – MA2
    Z = 3X1 + 5X2 + 0S1 – 0S2 – M(4 – X1 – S1) – M(12 – 2X2)
    Z = 3X1 + 5X2 + 0S1 – 0S2 – 4M + X1M + S1M – 12M + 2X2M
    Z = 3X1 + 5X2 + 0S1 – 0S2 – 16M + X1M + 2X2M + S1M
    Z = (3 + M)X1 + (5 + 2M)X2 + 0S1 – 0S2 – 16M + S1M
    Z – (3 + M)X1 – (5 + 2M)X2 – 0S1 + 0S2 – S1M = – 16M

    Pembatas I
    X1 ≤ 4
    X1 + A1 + S1 = 4
    A1 = 4 – X1 – S1

    Pembatas II
    2X2 = 12
    2X2 + A2 = 12
    A2 = 12 – 2X2

    Pembatas III
    3X1 + 2X2 ≥ 18
    3X1 + 2X2 – S2 = 18
    Iterasi 0
    Basis Z X1 X2 S1 S2 A1 A2 RHS Rasio
    Z 1 -3-M -5-2M -M 0 0 0 -16M -
    S2 0 3 2 0 -1 0 0 18 9
    A1 0 1 0 1 0 1 0 4 -
    A2 0 0 2 0 0 0 1 12 6

    Iterasi I
    Basis Z X1 X2 S1 S2 A1 A2 RHS Rasio
    Z 1 -3-M 0 -M 0 0 5+2M/2 30-4M -
    S2 0 3 0 0 -1 0 -1 6 2
    A1 0 1 0 1 0 1 0 4 4
    X2 0 0 1 0 0 0 1/2 6 -

    Baris Z Baris S2 Baris A1


    -3-M – (-5-2M . 0) = -3-M 3 – (2 . 0) = 3 1 – (0 . 0) = 1
    -5-2M – (-5-2M . 1) = 0 2 – (2 . 1) = 0 0 – (0 . 1) = 0
    -M – (-5-2M . 0) = -M 0 – (2 . 0) = 0 1 – (0 . 0) = 1
    0 – (-5-2M . 0) = 0 -1 – (2 . 0) = -1 0 – (0 . 0) = 0
    0 – (-5-2M . 0) = 0 0 – (2 . 0) = 0 1 – (0 . 0) = 1
    0 – (-5-2M . 1/2) = 5+M/2 0 – (2 . 1/2) = -1 0 – (0 . 1/2) = 0
    -16M – (-5-2M . 6) = 30-4M 18 – (2 . 6) = 6 4 – (0 . 6) = 4

    Iterasi II
    Basis Z X1 X2 S1 S2 A1 A2 RHS Rasio
    Z 1 0 0 -M -3-M/3 0 9+4M/6 36-2M -
    X1 0 1 0 0 -1/3 0 -1/3 2 -
    A1 0 0 0 1 1/3 1 1/3 2 6
    X2 0 0 1 0 0 0 1/2 6 -
    Baris Z Baris A1 Baris X2
    -3-M – (-3-M . 1) = 0 1 – (1 . 1) = 0 0 – (0 . 1) = 0
    0 – (-3-M . 0) = 0 0 – (1 . 0) = 0 1 – (0 . 0) = 1
    -M – (-3-M . 0) = -M 1 – (1 . 0) = 1 0 – (0 . 0) = 0
    0 – (-3-M . -1/3) = -3-M/3 0 – (1 . -1/3) = 1/3 0 – (0 . -1/3) = 0
    0 – (-3-M . 0) = 0 1 – (1 . 0) = 1 0 – (0 . 0) = 0
    5+2M/2 – (-3-M . -1/3) = 9+4M/6 0 – (1 . -1/3) = 1/3 1/2 – (0 . -1/3) = 1/2
    30-4M – (-3-M . 2) = 36-2M 4 – (1 . 2) = 2 6 – (0 . 2) = 6

    Iterasi III
    Basis Z X1 X2 S1 S2 A1 A2 RHS
    Z 1 0 0 3 0 3+M 15+6M/6 42
    X1 0 1 0 1 0 1 0 4
    S2 0 0 0 3 1 3 1 6
    X2 0 0 1 0 3 0 1/2 6

    Baris Z Baris X1 Baris X2


    0 – (-3-M/3 . 0) = 0 1 – (-1/3 . 0) = 1 0 – (0 . 0) = 0
    0 – (-3-M/3 . 0) = 0 0 – (-1/3 . 0) = 0 1 – (0 . 0) = 1
    -M – (-3-M/3 . 3) = 3 0 – (-1/3 . 3) = 1 0 – (0 . 3) = 0
    -3-M/3 – (-3-M/3 . 1) = 0 -1/3 – (-1/3 . 1) = 0 0 – (0 . 1) = 0
    0 – (-3-M/3 . 3) = 3+M 0 – (-1/3 . 3) = 1 0 – (0 . 3) = 0
    9+4M/6 – (-3-M/3 . 1) = 15+6M/6 -1/3 – (-1/3 . 1) = 0 1/2 – (0 . 1) = 1/2
    36-2M – (-3-M/3 . 6) = 42 2 – (-1/3 . 6) = 4 6 – (0 . 6) = 0

    Z = 42
    X1 = 4
    X2 = 6
    Kesimpulan :
    Dari hasil perhitungan dapat disimpulkan bahwa nilai Z maksimal sebesar 42, dengan X1 sebesar
    4 dan X2 sebesar 6. Hasil dari perhitungan ini sama dengan perhitungan melalui softrare.
    Hasil Perhitungan Software :

    You might also like