Metode simplex 3 variabel

Perusahaan "Usaha Makmur" menghadapi fungsi tujuan: Z = 50 x1 + 20x2 + 30x3 Z - 50x1 - 20x2 - 30x3 = 0 dengan kendala-kendala: 2x1 + 3x2 1000 2x1 + 3x2 + x4 = 1000 3x1 + 2x3 2100 3x1 + 2x3 + x5 = 2100 x2 + 5x3 1500 x2 + 5x3 + x6 = 1500 Variabel Dasar Z x4 x5 x6 Z 1 0 0 0 x1 -50 2 3 0 kolom kunci angka kunci = 2 iterasi ke 1 Variabel Dasar Z x1 x5 x6 x2 -20 3 0 1 x3 -30 0 2 5 x4 0 1 0 0 x5 0 0 1 0 x6 0 0 0 1 RHS 0 1000 2100 1500

Z 1 0 0 0

x1 0 1 0 0

x2 55 1.5 -4.5 1

x3 -30 0 2 5

x4 25 0.5 -1.5 0

x5 0 0 1 0

x6 0 0 0 1

RHS 25000 500 600 1500

kolom kunci angka kunci = 5 iterasi ke 2 Variabel Dasar Z x1 x2 x3

Z 1 0 0 0

x1 0 1 0 0

x2 61 1.5 -4.9 0.2

x3 0 0 0 1

x4 25 0.5 -1.5 0

x5 0 0 1 0

x6 6 0 -0.4 0.2

RHS 34000 500 0 300

baris kunci 500 700 Tak terdefinisi

Tidak terdefinisi 300 300 Baris Kunci

Z x1 x2 x3

Nama Kasus: Variabel Fungsi Objektif Pertidaksamaan I Pertidaksamaan II Pertidaksamaan III

Produksi maksimum perusahaan "Usaha Makmur" x1 50 2 3 0 x2 20 3 0 1 x3 30 0 2 5 Lambang = Max 1000 2100 1500

x1 500

Solusi x2 0

x3 300

Range Product Keuntungan/Harga Pertidaksamaan I Pertidaksamaan II Pertidaksamaan III 34000 1000 2100 1500

Surplus/Kekurangan

0 0 0

Perusahaan "Usaha Makmur" menghadapi fungsi tujuan: Z = 50 x1 + 20x2 + 30x3 dengan kendala-kendala: 2x1 + 3x2 1000 3x1 + 2x3 2100 x2 + 5x3 1500