Scribd Logo
Upload

Welcome to Scribd!

  • Metode Simplex

    Uploaded by

    yustofi achmad
    10 views6 pages
    The document describes a linear programming problem to maximize profits from producing 4 products with constraints on labor hours and production capacity. It provides production details for each product, defines the objective function and constraints, and shows the simplex method steps to solve the problem, finding the optimal production quantities as X1=50, X2=100, X3=0, X4=25.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes a linear programming problem to maximize profits from producing 4 products with constraints on labor hours and production capacity. It provides production details for each product, defines the objective function and constraints, and shows the simplex method steps to solve the problem, finding the optimal production quantities as X1=50, X2=100, X3=0, X4=25.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as xlsx, pdf, or txt
    10 views6 pages

    Metode Simplex

    Uploaded by

    yustofi achmad
    The document describes a linear programming problem to maximize profits from producing 4 products with constraints on labor hours and production capacity. It provides production details for each product, defines the objective function and constraints, and shows the simplex method steps to solve the problem, finding the optimal production quantities as X1=50, X2=100, X3=0, X4=25.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as xlsx, pdf, or txt
    of 6

    Pemasangan

    Perakitan ( Pemolesan (Jam) Laba


    Produk 1 3 1 2 6
    Produk 2 2 1 1 4
    Produk 3 2 2 2 6
    Produk 4 4 3 1 8
    Maksimal k 480 400 300

    Bentuk Standar
    Fungsi Tujuan
    Z=6X1+4X2+6X3+8X4 Z-6X1-4X2-6X3-8X4

    Fungsi Kendala Fungsi Kendala


    3X1+2X2+2X3+4X4 ≤ 480 3X1+2X2+2X3+4X4+X5 = 480
    1X1+1X2+2X3+3X4 ≤ 400 1X1+1X2+2X3+3X4+X6 = 400
    2X1+1X2+2X3+1X4 ≤ 300 2X1+1X2+2X3+1X4+X7 =300

    X1=50 X1+X8=50
    X2+X3=100 X2+X3+X9=100
    X4 ≤ 25 X4+ X10 = 25

    X1≥0, X2≥0, X3≥0, X4≥0 X1≥0, X2≥0, X3≥0, X4≥0, X5≥0, X6≥0, X7≥0, X8≥0, X9≥0, X10≥0

    Tabel Simplex
    Variabel BaZ X1 X2 X3 X4 X5 X6 X7
    Z 1 -6 -4 -6 -8 0 0 0
    X5 0 3 2 2 4 1 0 0
    X6 0 1 1 2 3 0 1 0
    X7 0 2 1 2 1 0 0 1
    X8 0 1 0 0 0 0 0 0
    X9 0 0 1 1 0 0 0 0
    X10 0 0 0 0 1 0 0 0

    Z 1 -6 -4 -6 0 0 0 0
    X5 0 3 2 2 0 1 0 0
    X6 0 1 1 2 0 0 1 0
    X7 0 2 1 2 0 0 0 1
    X8 0 1 0 0 0 0 0 0
    X9 0 0 1 1 0 0 0 0
    X4 0 0 0 0 1 0 0 0

    Z 1 -6 2 0 0 0 0 0
    X5 0 3 0 0 0 1 0 0
    X6 0 1 -1 0 0 0 1 0
    X7 0 2 -1 0 0 0 0 1
    X8 0 1 0 0 0 0 0 0
    X3 0 0 1 1 0 0 0 0
    X4 0 0 0 0 1 0 0 0

    Z 1 0 -1 0 0 0 0 3
    X5 0 0 1.5 0 0 1 0 -1.5
    X6 0 0 -0.5 0 0 0 1 -0.5
    X1 0 1 -0.5 0 0 0 0 0.5
    X8 0 0 0.5 0 0 0 0 -0.5
    X3 0 0 1 1 0 0 0 0
    X4 0 0 0 0 1 0 0 0

    Z 1 0 0 0 0 0 0 2
    X5 0 0 0 0 0 1 0 0
    X6 0 0 0 0 0 0 1 -1
    X1 0 1 0 0 0 0 0 0
    X2 0 0 1 0 0 0 0 -1
    X3 0 0 0 1 0 0 0 1
    X4 0 0 0 0 1 0 0 0
    Benang SutBenang WoTenaga Kerja Laba
    Kain Sutra 2kg 0kg 2 jam 40 jt
    Kain Wol 3kg 2kg 1 jam 30 jt
    60kg 30kg 40jam
    X8≥0, X9≥0, X10≥0

    X8 X9 X10 RHS Index


    0 0 0
    0 0 0 480 120
    0 0 0 400 133.3333
    0 0 0 300 300
    1 0 0 50 #DIV/0!
    0 1 0 100 #DIV/0!
    0 0 1 25 25

    0 0 8 200 -33.33333
    0 0 -4 380 190
    0 0 -3 325 162.5
    0 0 -1 275 137.5
    1 0 0 50 #DIV/0!
    0 1 0 100 100
    0 0 1 25 #DIV/0!

    0 6 8 800 -133.3333
    0 -2 -4 180 60
    0 -2 -3 125 125
    0 -2 -1 75 37.5
    1 0 0 50 50
    0 1 0 100 #DIV/0!
    0 0 1 25 #DIV/0!

    0 0 5 1025 -1025
    0 1 -2.5 67.5 45
    0 -1 -2.5 87.5 -175
    0 -1 -0.5 37.5 -75
    1 1 0.5 12.5 25
    0 1 0 100 100
    0 0 1 25 #DIV/0!

    2 2 6 1050
    -3 -2 -4 30
    1 0 -2 100
    1 0 0 50
    2 2 1 25
    -2 -1 -1 75
    0 0 1 25

    You might also like