Scribd Logo
Upload

Welcome to Scribd!

  • 10 views

    Or Simpleks Kelompok - Astiana&Daffa

    Uploaded by

    Daffa Wldnl
    The document provides the details of solving an optimization problem using the simplex method. The objective is to maximize Z = 5X1+8X2 subject to the given constraints. The initial basic feasible solution is presented in Table 1. Pivoting on the X2 variable, the solution progresses to the intermediate basic feasible solution shown in Table 2. Further pivoting on X2 leads to the optimal solution presented in the final simplex table.

    Copyright:

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

    You might also like

    Or Simpleks Kelompok - Astiana&Daffa

    Uploaded by

    Daffa Wldnl
    10 views4 pages
    The document provides the details of solving an optimization problem using the simplex method. The objective is to maximize Z = 5X1+8X2 subject to the given constraints. The initial basic feasible solution is presented in Table 1. Pivoting on the X2 variable, the solution progresses to the intermediate basic feasible solution shown in Table 2. Further pivoting on X2 leads to the optimal solution presented in the final simplex table.

    Original Description:

    Original Title

    Or Simpleks Kelompok_Astiana&Daffa

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document provides the details of solving an optimization problem using the simplex method. The objective is to maximize Z = 5X1+8X2 subject to the given constraints. The initial basic feasible solution is presented in Table 1. Pivoting on the X2 variable, the solution progresses to the intermediate basic feasible solution shown in Table 2. Further pivoting on X2 leads to the optimal solution presented in the final simplex table.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    10 views4 pages

    Or Simpleks Kelompok - Astiana&Daffa

    Uploaded by

    Daffa Wldnl
    The document provides the details of solving an optimization problem using the simplex method. The objective is to maximize Z = 5X1+8X2 subject to the given constraints. The initial basic feasible solution is presented in Table 1. Pivoting on the X2 variable, the solution progresses to the intermediate basic feasible solution shown in Table 2. Further pivoting on X2 leads to the optimal solution presented in the final simplex table.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    of 4

    Operation Research Kelas Kamis 7.

    30

    DAFFA WILDANUL FIRDAUS (022002001126)

    ASTIANA MEISHA (022002001095)

    Soal : Maksimum Z = 5X1+8X2  Z = 5X1+8X2+0S1+0S2+0S3+0S4

    Kendala 3X1+5X2<50  3X1+5X2+S1 = 50

    2X1+4X2<40  2X1+4X2+S2 = 40

    X1<8  X1+S3 = 8

    X2<10  X2+S4 = 10

    X1>0,X2 > 0  X1,X2,S1,S2 ,S3,S4 > 0

    Selesaikan dengan metode simplex ! TABEL 1 SOLUSI AWAL

    Rasio
    Variabe 5 8 0 0 0 0 Nilai
    Cj (NK / Kolom
    l Dasar X1 X2 S1 S2 S3 S4 Kanan
    Pivot)
    S1 0 3 5 1 0 0 0 50 10

    S2 0 2 4 0 1 0 0 40 10

    S3 0 1 0 0 0 0 0 8 0

    S4 0 0 1 0 0 0 1 10 10

    Zj 0 0 0 0 0 0
    0
    Cj-Zj 5 8 0 0 0 0
    Keterangan :

    - Nilai Cj-Zj terbesar = 8, maka X2 menjadi kolom pivot.


    - Baris S1 menjadi baris pivot karena angka variabel tersebar dari baris S1- S4.
    - Angka 5 menjadi angka pivot karena perpotongan antara baris pivot dan kolom pivot.

    TABEL 2 BELUM OPTIMAL


    Rasio
    Variabel 5 8 0 0 0 0 Nilai
    Cj (NK / Kolom
    Dasar X1 X2 S1 S2 S3 S4 Kanan
    Pivot)
    X2 8 3/5 1 1/5 0 0 0 0 0

    S2 0 -2/5 1 -4/5 1 0 0 0 0

    S3 0 1 0 0 0 1 0 8 8

    S4 0 -3/5 0 -1/5 0 0 1 0 0

    Zj 24/5 8 8/5 0 0 0
    0
    Cj-Zj 1/5 0 -8/5 0 0 0
    Baris pivot baru (X2) = (3,5,1,0,0,0,50)/5 = (3/5,1,1/5,0,0,0,10)

    Baris non pivot baru (S2) = (2,4,0,1,0,0,40) -4 (3/5,1,1/5,0,0,0,10)

    = (2,4,0,1,0,0,40) – (12/5,4,4/5,0,0,010)

    = ( -2/5,1,-4/5,1,0,0,0)

    (S3) = (1,0,0,0,1,0,8) – 0 (3/5,1,1/5,0,0,0,10)

    = (1,0,0,0,1,0,8) – (,0,0,0,0,0,0,0)

    = (1,0,0,0,1,0,8)

    (S4) = (0,1,0,0,0,1,10) -1 (3/5,1,1/5,0,0,0,10)

    = (0,1,0,0,0,1,10) – (3/5,1,1/5,0,0,010)

    = (-3/5,0,-1/5,0,0,1,0)

    Variabe Cj 5 8 0 0 0 0 Nilai Rasio


    Kana (NK / Kolom
    l Dasar X1 X2 S1 S2 S3 S4
    n Pivot)
    X2 8 1 5/3 5/15 0 0 0 0 0

    X1 5 0 25/15 146/5 1 0 0 0 0

    S3 0 0 -5/3 -5/15 0 1 0 8 8

    S4 0 0 1 224/5 0 0 1 0 0

    Zj 8 665/3 850/5 5 0 0

    Cj-Zj -3 -641/3 -850/5 -5 0 0

    Baris pivot baru (X2) = (3/5,1,1/5,0,0,0,0) = 1,5/3,5/15,0,0,0,0)

    3/5

    Baris non pivot baru ( X1) = (-2/5,1,-4/5,1,0,0,0) – (-2/5) ( 1,5/3,5/15,0,0,0,0)

    = (-2/5,1,-4/5,1,0,0,0) + (2/5,10/15,10/75,0,0,0,0)

    = (0,25/15,146/5,1,0,0,0)

    (S3) = (1,0,0,0,1,0,8) -1 (1,5/3,5/15,0,0,0,0)

    = (1,0,0,0,1,0,8) – ( 1,5/3,5/15,0,0,0,0)

    = (0,-5/3,-5/15,0,1,0,8)

    (S4) = ( -3/5,0,-1/5,0,0,1,0) – (-3/5) (1,5/3,5/15,0,0,0,0)

    = (-3/5,0,-1/5,0,0,1,0) + (3/5,1,15/75,0,0,0,0)

    =(0,1,224/5,0,0,1,0)

    You might also like