Soal simplex

X1
X2
X3
Minimal

V1
2
4
4
20

V2
2
4
2
12

V3
4
4
2
10

40
20
10

Penyelesaian :

Tentukan variabel
X1 =
X2 =
X3 =
Fungsu tujuan
Zmin = 40X1 + 20X2+ 10X3+ 0S1 + 0S2 + 0S3 =0
Zmin - 40X1 - 20X2 - 10X3- 0S1 - 0S2 - 0S3 -_MA1 MA2 MA3 = 0

1. Fungsi Pembatas
2X1+ 4X2 + 4X3 S1 + A1 = 20
A1 = 20 - 2X1- 4X2 - 4X3+ S1
2X1+ 4X2 + 2X3 S2 + A2 = 12
A2 = 12 - 2X1 - 4X2 - 2X3+ S2
4X1+ 4X2 + 2X3 S3 + A3 = 10
A3 = 10 - 4X1- 4X2 - 2X3+ S3
2. Subtutusikan Kedalam Fungsi Tujuan
Z - 40X1 - 20X2 - 10X3- 0S1 - 0S2 - 0S3 - MA1 MA2 MA3 = 0
Z - 40X1 - 20X2 - 10X3- M(20 - 2X1- 4X2 - 4X3+ S1) M(12 - 2X1 - 4X2 - 2X3+ S2) M(10 - 4X1- 4X2 2X3+ S3) = 0
Z - 40X1 - 20X2 - 10X3- 20M -12M - 10M + 2MX 1 + 2MX1 + 4MX1 + 4MX2 + 4MX2 + 4MX2 + 4MX3 +
2MX3 + 2MX3 - MS1 MS2 MS3 = 0
Z - 40X1 - 20X2 - 10X3 + 8 MX1 +12 MX2 + 8 MX3 - MS1 MS2 MS3 = 42M
Z (40 - 8 M) X1 (20 - 12M) X2 (10 - 8M) X3 - MS1 MS2 MS3 = 42M

Iterasi 1

Variabel dasar X1

Ganti baris Z

Ganti baris A1

Ganti baris A2

Iterasi 2

Variabel dasar X2

Ganti baris Z

Ganti baris A2

Ganti baris X1

Iterasi 3

Variabel dasar X3

Ganti baris Z

Ganti baris X2

Ganti baris X1

Karena tidak ada lagi M yang positif maka iterasi selesei, dengan hasil sebagai berikut :
X1 = 1
X2 = 4
X3 = 2
Z = 40