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