Rekan2 mahasiswa, silahkan diskusikan hal ini dengan melihat diskusi 3 sebelumnya

1. tuliskan fungsi tujuannya dan

Lihat lagi file diskusi 3

Fungsi tujuannya adalah maksimumkan z = 10x1 + 30x2

2. Apakah kasus pada siskusi 3 dapat diselesaikan dengan programme linear metode simpleks

Kita coba ya.

Fungsi tujuan = maksimumkan z = 10x1 + 30x2

Fungsi Batasan =
1) 2x1 + x2 < 400
2) 4x1 + 2x2 < 2.800
3) x1 > 0; x2 > 0

Ubah semua fungsi tujuan dan Batasan

1) Z - 10x1 - 30x2 = 0
2) 2x1 + x2 + S1 = 400
3) 4x1 + 2x2 + S2 = 2.800
4) x1, x2, S1, S2 > 0

Konvert ke tabel

V.D. Z X1 X2 S1 S2 NK
Z 1 -10 -30 0 0 0
S1 0 2 1 1 0 400
S2 0 4 2 0 1 2.800

Memilih kolom, baris, dan angka kunci

V.D. Z X1 X2 S1 S2 NK
Z 1 -10 -30 0 0 0
S1 0 2 1 1 0 400
S2 0 4 2 0 1 2.800

Mengubah nilai baris kunci

 V.D. Z X1 X2 S1 S2 NK
Z 1 -10 -30 0 0 0
S1 0 2 1 1 0 400
S2 0 4 2 0 1 2.800
Z 1
S1 0 2 1 1 0 400
x2 0

Mengubah Nilai–nilai di Luar Baris Kunci

V.D. Z X1 X2 S1 S2 NK
Z 1 -10 -30 0 0 0
S1 0 2 1 1 0 400
S2 0 4 2 0 1 2.800
Z 1 50 0 30 0 1.200
X1 0 2 1 1 0 400
X2 0 0 0 -2 1 2.000

Contoh penghitungan (lihat di modul hal 5.8)

Yang baris Z:

- kolom x1: Nilai baris baru = -10 – (-30 x 2) = -10 – (-60) = 50

- kolom x2: Nilai baris baru = -30 – (-30 x 1) = -30 – (-30) = 0
- kolom S1: Nilai baris baru = 0 – (-30 x 1) = 30
- kolom S2: nilai baris baru = 0 – (-30 x 0) = 0
- kolom NK: Nilai baris baru = 0 – (-30 x 400) = 0 – (-1200) = 1200

Coba uji cek penghitungan lagi yg kolom s1!

Karena nilai Z sudah positif semua, maka sudah optimal.

Artinya, produk 1 dibuat 400, produk 2 dibuat 2.000, dan keuntungannya 1.200

Cek lagi di modul mulai hal 5.4