Metode Solver Dan Metode Simplex 3 Variabel

download Metode Solver Dan Metode Simplex 3 Variabel

of 5

Transcript of Metode Solver Dan Metode Simplex 3 Variabel

  • 5/28/2018 Metode Solver Dan Metode Simplex 3 Variabel

    1/5

    Perusahaan "Usaha Makmur" menghadapi fungsi tujuan:

    dengan kendala-kendala:

    Variabel Dasar Z x1 x2 x3 x4 x5 x6 RHS

    Z 1 -50 -20 -30 0 0 0 0

    x4 0 2 3 0 1 0 0 1000

    x5 0 3 0 2 0 1 0 2100

    x6 0 0 1 5 0 0 1 1500

    kolom kunci

    angka kunci = 2

    iterasi ke 1

    Variabel Dasar Z x1 x2 x3 x4 x5 x6 RHS

    Z 1 0 55 -30 25 0 0 25000

    x1 0 1 1.5 0 0.5 0 0 500

    x5 0 0 -4.5 2 -1.5 1 0 600

    x6 0 0 1 5 0 0 1 1500

    kolom kunci

    angka kunci = 5

    iterasi ke 2

    Variabel Dasar Z x1 x2 x3 x4 x5 x6 RHS

    Z 1 0 61 0 25 0 6 34000

    x1 0 1 1.5 0 0.5 0 0 500

    x2 0 0 -4.9 0 -1.5 1 -0.4 0

    x3 0 0 0.2 1 0 0 0.2 300

    Metode simplex 3 variabel

    3x1 + 2x3 2100

    x2 + 5x3 1500

    3x1 + 2x3 + x5 = 2100

    x2 + 5x3 + x6 = 1500

    Z = 50 x1 + 20x2 + 30x3

    2x1 + 3x2 1000

    Z - 50x1 - 20x2 - 30x3 = 0

    2x1 + 3x2 + x4 = 1000

  • 5/28/2018 Metode Solver Dan Metode Simplex 3 Variabel

    2/5

    baris kunci

    500

    700

    Tak terdefinisi

    Tidak terdefinisi

    300

    300

    Baris Kunci

    Z

    x1

    x2

    x3

  • 5/28/2018 Metode Solver Dan Metode Simplex 3 Variabel

    3/5

    Nama Kasus: Produksi maksimum perusahaan "Usaha Makmur"

    Variabel x1 x2 x3 Lambang

    Fungsi Objektif50 20 30 = Max

    Pertidaksamaan I2 3 0 1000

    Pertidaksamaan II3 0 2 2100

    Pertidaksamaan III0 1 5 1500

    x1 x2 x3

    500 0 300

    Solusi

  • 5/28/2018 Metode Solver Dan Metode Simplex 3 Variabel

    4/5

    Range Product Surplus/Kekurangan

    Keuntungan/Harga 34000

    Pertidaksamaan I 1000 0

    Pertidaksamaan II 2100 0

    Pertidaksamaan III 1500 0

    Perusahaan "Usaha Makmur" menghadapi fungsi tujuan:

    dengan kendala-kendala:

    Z = 50 x1 + 20x2 + 30x3

    x2 + 5x3 1500

    2x1 + 3x2 1000

    3x1 + 2x3 2100

  • 5/28/2018 Metode Solver Dan Metode Simplex 3 Variabel

    5/5