Jawaban Soal Latihan Riset Operasional Metode 2 Fase

Model Matematika:

Bentuk Umum :

Fungsi tujuan : max Z = 25000X1 + 50000X2

Fungsi Batasan : 2X1 + 4X2 72

2X1 + 3X2 = 48

Batasan Tanda : X1, X2 0

Bentuk Standard :

Fungsi tujuan : max Z = 25000X1 + 50000X2 + 0S1 MR2

Z = 25000X1 + 50000X2 + 0S1 M(48-2X1-3X2)

Z = 25000X1 + 50000X2 + 0S1 48M + 2MX1 + 3MX2

Z 25000X1 50000X2 0S1 2MX1 3MX2 = -48M

Fungsi Batasan : 2X1 + 4X2 + S1 = 72

2X1 + 3X2 + R2 = 48 => R2 = 48 2X1 3X2

Batasan Tanda : X1, X2, S1, S3, A2, A4 0

Fase 1 :

Fungsi Tujuan : min r = R2 = 48 2X1 3X2

Fungsi Batasan : 2X1 + 4X2 + S1 = 72

2X1 + 3X2 + R2 = 48 => R2 = 48 2X1 3X2

Batasan Tanda : X1, X2, S1, S3, A2, A4 0

Tabel Simpleks Fase 1 :

Itera VB X1 X2 S1 R2 NK Rasio Ket

si
0 r 2 3 0 0 48 -
S1 2 4 1 0 72 18
R2 2 3 0 1 48 16
1 r 0 0 0 0 0 - Hasil sdh
optimal
S1 -2/3 0 1 -4/3 8
X2 2/3 1 0 1/3 16
Solusi Optimal Fase 1 : Nilai variabel Buatan r = 0 jadi dapat dilanjutkan
ke Fase 2

Fase 2 :

Fungsi tujuan : max Z = 25000X1 + 50000X2 = 25000(-3/2(8 S1)) +

50000(24 S1)

Z = -30000 + 37500S1 + 1200000 50000S1

Z = 900000 12500S1

Z + 12500S1 = 900000

Batasan : -2/3 X1 + 0X2 + 1S1 = 8 -2/3 X1 = 8 S1 X1 = -3/2 (8

S1)

2/3 X1 + 1X2 + 0S1 = 16 X2 = 16 2/3 X1 = 16 2/3 . -3/2 (8

S1) = 16 + 8 S1 = 24 S1

Tabel Simpleks Fase 2 :

Itera VB X1 X2 S1 NK Rasio Ket

si
0 Z 0 0 1250 9000 - Hasil sdh
0 00 optimal
S1 -2/3 0 1 8
X2 2/3 1 0 16

Berdasarkan tabel di atas, nilai Z sudah optimal karena koefisiennya tidak

ada yang negatif.

Jadi, kesimpulannya adalah :

Solusi optimal untuk kasus ini, nilai Z = 900000 diperoleh jika X1 = 0 dan
X2 = 16, dan ada kelebihan atau sisa dari penggunaan kendala/batasan
pertama yaitu sebesar S1 = 8