PRAKTIK YANG DINILAI

METODE SIMPLEX

LATIHAN N° 1
Maksimalkan (Z) =5X1- 4X2+ 6X3+ 8X4
Terkena: X1+ 7X2+ 3X3+ 7X4≤ 46
3X1– X2+ X3+ 2X4≤ 8
2X1+ 3X2- X3+ X4≤ 10
X1, X2X3X4≥ 0
Solusi dari masalah nomor 1, KITA MEMBAWA KETIDAKSAMAAN (>= 0 <=) KE BENTUK (=)
meningkatkan variabel kelonggaran.
Maksimalkan (Z) =5X1- 4X2+ 6X3+ 8X4+0S1+0S2+0S3
X1+ 7X2+ 3X3+ 7X4+1S1+0S2+0S3=46
3X1– X2+ X3+ 2X4+0S1+1S2+0S3=8
2X1+ 3X2- X3+ X4+0S1+0S2+1S310
X1,X2,X3X4≥ 0
Selanjutnya, papan dibangun untuk melakukan iterasi dan mencapai papan yang optimal.
TABEL N° 1.
5 -4 6 8 0 0 0
Cj
Ci Xb X1 X2 X3 X4 S1 S2 S3 bsaya ΘSaya
0 S1 1 7 3 7 1 0 0 46 46/7
0 S2 3 -1 1 2 0 1 0 8 4
0 S3 2 3 -1 1 0 0 1 10 10
Cj-Zj 5 -4 6 8 0 0 0
Dengan menggunakan kriteria maksimisasi pada Cj-Zj kami mengambil yang terbesar dan padaΘSayakami mengambil
nilai POSITIF terendah maka masukkan variabelX4dan pergi S2elemen pivot adalah 2.
Dilakukan *S2/2 =X4 *S3-X4=S3 *S1=S1-7*X4: JUAL VARIABEL X4 DAN MASUK X3
NUMERO PIVOT= 1/2
TABEL N° 2. ITERASI 1
5 -4 6 8 0 0 0
Cj
Ci Xb X1 X2 X3 X4 S1 S2 S3 bsaya ΘSaya
0 S1 -19/2 21/2 -1/2 0 1 -7/2 0 18 -
8 X4 3/2 -1/2 1/2 1 0 1/2 0 4 8
0 S3 2 3 -1 1 0 0 1 6 -
Cj-Zj -7 -0 2 0 0 -4 0 32
Dilakukan *X3=2*X4 *S3+X4=S3 *S1=S1-7*4

TABEL N° 3. ITERASI 2 KELUAR VARIABEL S1 DAN MASUK X2 NOMOR PIVOT= 10

5 -4 6 8 0 0 0
Cj
Ci Xb X1 X2 X3 X4 S1 S2 S3 bsaya ΘSaya
0 S1 8 10 0 1 1 -3 0 22 22/7
6 X3 3 -1 1 2 0 1 0 8 -
0 S3 5 2 0 3 0 1 1 18 9
Cj-Zj -13 2 0 -4 0 -6 0 48

SE OPERAN *S1/10=X2 * X3=X3+X2 *S3=S3-2*X2;

TABEL N° 4. Papan optmo
5 -4 6 8 0 0 0
Cj
Ci Xb X1 X2 X3 X4 S1 S2 S3 bsaya ΘSaya
-4 X2 -4/5 1 0 1/10 1/10 -3/10 0 11/5
6 X3 11/5 0 1 21/10 1/10 7/10 0 51/5
0 S3 33/5 0 0 14/5 -1/5 8/5 1 68/5
Cj-Zj -57/5 0 0 -21/5 -1/5 -27/5 0 262/5

Solusi optimal adalah z=262/5

X1= 0, X2= 11/5, X3= 51/5, X4= 0, S1= 0, S2= 0, S3= 68/5

LATIHAN N° 2

Maksimalkan (Z) = 2X1- 4X2+ 5X3- 6X4

Sujeto a:
X1+ 4X2- 2X3+ 8X4≤ 2
-X1+2 X2+ 3X3+ 4X4≤ 1
X1X2X3, X4≥ 0
SOLUSI:
Fungsi Tujuan

Maksimalkan: Z = 2X1 - 4X2 + 5X3 - 6X4 + 0S1 + 0S2

Sujeto a:

1X1 + 4X2 - 2X3 + 8X4 + 1S1 + 0S2 = 2

-1X1 + 2X2 + 3X3 + 4X4 + 0S1 + 1S2 = 1

X1, X2, X3, X4, S1, S2 ≥ 0

Selanjutnya, papan dibangun untuk melakukan iterasi dan mencapai papan optimal.
TABEL N° 1.
2 -4 5 -6 0 0
Cj
Ci Xb X1 X2 X3 X4 S1 S2 bsaya ΘSaya
0 S1 1 4 -2 8 1 0 2 -
0 S2 -1 2 3 4 0 1 1 1/3
Cj-Zj 2 -4 5 -6 0 0 0
Dengan menggunakan kriteria maksimisasi di Cj-Zj, kami mengambil yang terbesar dan diΘSayakita ambil
nilai POSITIF terendah maka masukkan variabelX3y sale S2elemen pívot adalah 3.
SE OPERA X3=S2/3, S1=2*X3+S1;

TABEL N° 2. ITERASI 1
 2 -4 5 -6 0 0
Cj
Ci Xb X1 X2 X3 X4 S1 S2 bsaya ΘSaya
0 S1 1/3 16/3 0 32/3 1 2/3 8/3 -
5 X3 -1/3 2/3 1 4/3 0 1/3 1/3 1/3
Cj-Zj 11/3 -22/3 0 -38/3 0 -5/3 5/3

Melalui kriteria maksimisasi dalam Cj-Zj kita mengambil yang terbesar dan diΘSayakami mengambil
nilai POSITIF terendah maka masukkan variabelX3y sale S2elemen pivot adalah 1.
SE OPERA X1=3*S1, X3=(3*X3+X1)3;

TABEL N° 3. ITERASI 2
2 -4 5 -6 0 0
Cj
Ci Xb X1 X2 X3 X4 S1 S2 bsaya ΘSaya
2 X1 1 16 0 32 3 2 8
5 X3 0 6 1 12 1 1 3
Cj-Zj 0 -66 0 -130 -11 -9 31

Dengan menggunakan kriteria maksimisasi di Cj-Zj, kami mengambil yang terbesar dan diΘSayakami mengambil
nilai lebih kecil maka masukkan variabelX1y keluar S1,el. KAMI SAMPAI DI MEJA YANG OPTIMAL

Solusi optimal adalah Z = 31

X1= 8, X2= 0, X3= 3, X4= 0, S1= 0, S2= 0

LATIHAN N° 3

Minimalkan (Z) = 4X1- 8X2+ 3X3

Sujeto a:
X1+ X2+ X3= 7
2X15X2+ X3≥ 10
X1X2, X3≥ 0
SOLUSI:

TERGANTUNG PADA RESTRIKSI KITA MENAMBAHKAN VARIABEL ARTIFICIAL

Minimizar (Z) = 4X1- 8X2+ 3X3+MA1+0S1+MA2

Tertentu pada:
X1+ X2+ X3+A1= 7
2X1- 5X2+ X3-1S1+A2= 10
X1X2, X3≥ 0
 TABEL NOMOR 1

CJ 2 -5 1 M 0 M
CI XB X1 X2 X3 A1 S1 A2 di ΘSaya
M A1 1 1 1 1 0 0 7 7
M A2 2 -5 1 0 -1 1 10 5
CJ-ZJ 2-3M -5+4M 1-2M 0 M 0 -

DENGAN KRITERIA MINIMISASI KAMI MENGAMBIL CJ-ZJ YANG PALING NEGATIF DANΘSayaMENOR Y
POSITIF

JADI VARIABEL MASUKAN ADALAH X1 DAN VARIABEL KELUARAN ADALAH A2 DAN ANGKA PIVOT
ES2. SE OPERA *A2/2=X1 DAN * A1-X1=A1

TABELA NOMOR 2 INTERAKSI NOMOR 1

CJ 2 -5 1 M 0 M
CI XB X1 X2 X3 A1 S1 A2 bi ΘSaya
M A1 0 7/2 1/2 1 1/2 -1/2 2 4/7
2 X1 1 -5/2 1/2 0 -1/2 1/2 5 -
CJ-ZJ 0 -7M/2 -M/2 0 1-M/2 (3M/2)+ -
1
MELALUI KRITERIA MINIMISASI KAMI MENGAMBIL CJ-ZJ YANG PALING NEGATIF DANΘSayaLEBIH KECIL DAN
POSITIF

JADI VARIABEL MASUKAN ADALAH X2 DAN VARIABEL KELUARAN ADALAH A1 DAN ANGKA PIVOT
ES7/2. SE OPERA *X2=A1*2/7 Y * X1=5/2(X1)+X2

TABELA NOMOR 3 ITERASI NOMOR 3

CJ 2 -5 1 M 0 M
CI XB X1 X2 X3 A1 S1 A2 bi ΘSaya
-5 X2 0 1 1/7 2/7 1/7 -1/7 4/7
2 X1 1 0 6/7 5/7 -1/7 1/7 45/7
CJ-ZJ 0 0 0 M 1 M-1 148/7

Solusi optimal adalah Z = 148/7

X1= 45/7, X2= 4/7, X3= 0, S1= 0

LATIHAN NO. 4

Maksimalkan (Z) =3X1+ X2+ 0X3

Subjek kepada:
X1+ 2X2≤ 5
X1+ X2- X3≤ 2
 7X1+ 3X2- 5X3≤ 20
X1, X2, X3 ≥ 0
SOLUCION:
Fungsi Tujuan

Maksimalkan: Z = 3X1 + 1X2 + 0X3 + 0S1 + 0S2 + 0S3

Sujeto a:

1X1 + 2X2 + 0X3 + 1S1 + 0S2 + 0S3 = 5

1X1 + 1X2 - 1X3 + 0S1 + 1S2 + 0S3 = 2

7X1 + 3X2 - 5X3 + 0S1 + 0S2 + 1S3 = 20

X1, X2, X3, S1, S2, S3 ≥ 0

Selanjutnya, papan dibangun untuk melakukan iterasi dan mencapai papan optimal.
TABEL N° 1.
3 1 0 0 0 0
Cj
Ci Xb X1 X2 X3 S1 S2 S3 bsaya ΘSaya
0 S1 1 2 0 1 0 0 5 5
0 S2 1 1 -1 0 1 0 2 2
0 S3 7 3 -5 0 0 1 20 20/7
Cj-Zj 3 1 0 0 0 0 0
Dengan menggunakan kriteria maksimisasi pada Cj-Zj, kami mengambil yang terbesar dan diΘSayakami mengambil yang
nilai lebih rendah jadi masukkan variabelX1dan menjual S2,elemen pivot adalah 1.
S2=X1; S1=S1-X1; S3=S3-7*S1;

TABEL N° 2. ITERASI N°1

3 1 0 0 0 0
Cj
Ci Xb X1 X2 X3 S1 S2 S3 bsaya ΘSaya
0 S1 0 1 1 1 -1 0 3 3
3 X1 1 1 -1 0 1 0 2 -
0 S3 0 -4 2 0 -7 1 6 3
Cj-Zj 0 -2 3 0 0 0 6
Melalui kriteria maksimisasi dalam Cj-Zj kami mengambil yang terbesar dan diΘSayakami mengambil
nilai terendah maka masukkan variabelX3y sale S1elemen pívot adalah 1.
S1=X3; X1=X1+X3 S3=S3-2*X3;

TABEL N° 3. ITERASI N°2

3 1 0 0 0 0
Cj
Ci Xb X1 X2 X3 S1 S2 S3 bsaya ΘSaya
0 X3 0 1 1 1 -1 0 3 3
3 X1 1 2 0 1 0 0 5 -
 0 S3 0 -6 0 -2 -5 1 0 3
Cj-Zj 0 -5 0 -3 0 0 15

Salah satu solusinya adalah:

X1= 5, X2= 0, X3= 3, S1= 0, S2= 0, S3= 0

LATIHAN N° 5

Maksimalkan (Z) =3X1+ 2X2+ 5X3

Tertakluk pada:

X1+ 2X2+ X3 ≤ 430

3X1+ 2X3≤ 460
X1+ 4X2 ≤ 420
X1, X2, X3≥ 0
SOLUSI:
Fungsi Tujuan

Maksimalkan: Z = 3X1 + 2X2 + 5X3 + 0S1 + 0S2 + 0S3

Terkena:

1X1 + 2X2 + 1X3 + 1S1 + 0S2 + 0S3 = 430

3X1 + 0X2 + 2X3 + 0S1 + 1S2 + 0S3 = 460

1X1 + 4X2 + 0X3 + 0S1 + 0S2 + 1S3 = 420

X1, X2, X3, S1, S2, S3 ≥ 0

Selanjutnya, papan dibangun untuk melakukan iterasi dan mencapai papan optimal.
TABEL N° 1.
3 2 5 0 0 0
Cj
Ci Xb X1 X2 X3 S1 S2 S3 bsaya ΘSaya
0 S1 1 2 1 1 0 0 430 430
0 S2 3 0 2 0 1 0 460 230
0 S3 1 4 0 0 0 1 420 0
Cj-Zj 3 2 5 0 0 0 0

Dengan menggunakan kriteria maksimisasi pada Cj-Zj, kami mengambil yang terbesar dan diΘSayakami mengambil
nilai terendah maka masukkan variabelX3y sale S2,elemen pivot adalah 2.
X3=S2/2; S1=S1-X3; S3=S3;
 Selanjutnya, papan dibangun untuk melakukan iterasi dan mencapai papan optimal.
TABEL N° 2. ITERASI 1.
3 2 5 0 0 0
Cj
Ci Xb X1 X2 X3 S1 S2 S3 bi ΘSaya
0 S1 -1/2 2 0 1 -1/2 0 200 100
5 X3 3/2 0 1 0 1/2 0 230 0
0 S3 1 4 0 0 0 1 420 240
Cj-Zj -9/2 2 0 0 -5/2 0 1150
Melalui kriteria maksimisasi di Cj-Zj kami mengambil yang terbesar dan diΘSayakami mengambil
nilai terendah maka masukkan variabelX3y jual S2,elemen pivot adalah 2.
Se realiza X3=S2/2; S1=S1-X1; S3=S3-7*S1;
Selanjutnya, papan dibangun untuk melakukan iterasi dan mencapai papan yang optimal.
TABEL N° 3. ITERASI 2.
3 2 5 0 0 0
Cj
Ci Xb X1 X2 X3 S1 S2 S3 bsaya ΘSaya
2 X2 -1/4 1 0 1/2 -1/4 0 100
5 X3 3/2 0 1 0 1/2 0 230
0 S3 2 0 0 -2 1 1 20
Cj-Zj -4 0 0 -1 -2 0 1350

Solusi optimal adalah Z = 1350

X1= 0, X2= 100, X3= 230, S1= 0, S2= 0, S3= 20

LATIHAN N°6

Maksimalkan (Z) = X1+ 5X2+ 3X3

Subjek pada:
X1+ 2X2+ X3= 3
2X1– X2 =4
X1, X2, X3≥ 0
SOLUCION:
Kami meningkatkan variabel buatan.
Maksimalkan (Z) = X1+ 5X2+ 3X3-MA1-MA2
Subjek kepada:
X1+ 2X2+ X3+A1+0A2= 3
2X1– X2+0A1+1A2 = 4
X1, X2, X3≥ 0
KAMI MEMBANGUN PANGGUNG UNTUK MELAKUKAN ANALISIS.

TABEL N°1.
CJ 1 5 3 -M -M
CI Xb X1 X2 X3 A1 A2 bsaya ΘSaya
 A1 -M 1 2 1 1 0 3 3
A2 -M 2 -1 0 0 1 4 2
CJ-ZJ 1+3M 5+M 3+M 0 0

MELALUI KRITERIA MAKSIMISASI, DIPILIH CJ-ZJ YANG TERBESAR DAN ΘSayaMENOR

VARIABEL YANG KELUAR ADALAH A2 DAN VARIABEL YANG MASUK ADALAH X1 DAN ANGKA PIVOT ADALAH 2;

SE OPERA *X1=A2/2 *A1=A1-X1.

TABEL N°2. INTERAKSI N°1.

CJ 1 5 3 -M -M
CI Xb X1 X2 X3 A1 A2 bsaya ΘI
-M A1 0 5/2 1 1 -1/2 1 2/5
1 X1 1 -1/2 0 0 1/2 2 -
CJ-ZJ 0 (11+5M) /2 3+M 0 -(3M+1) /2 -

DENGAN KRITERIA MAKSIMISASI, DIPILIH CJ-ZJ TERBESAR DAN ΘI TERSURUK

VARIABEL YANG KELUAR ADALAH A1 DAN VARIABEL YANG MASUK ADALAH X2 DAN ANGKA PIVOT ADALAH 5/2;

SE OPERA *X2=(A1)2/5 *X1=(X2/2)+X1

TABEL N°3. INTERAKSI N°2.

CJ 1 5 3 -M -M
CI Xb X1 X2 X3 A1 A2 bsaya ΘSaya
5 X2 0 1 2/5 2/5 -1/5 2/5 1
1 X1 1 0 1/5 1/5 2/5 7/5 7
CJ-ZJ 0 0 4/5 -M-11/5 -M+3/5 17/5

MELALUI KRITERIA MAKSIMISASI, DIPILIH CJ-ZJ YANG LEBIH BESAR DAN ΘI YANG LEBIH KECIL

VARIABEL YANG KELUAR ADALAH X2 DAN VARIABEL YANG MASUK ADALAH X3 DAN ANGKA PIVOT ADALAH 2/5;

SE OPERA *X3=(X2)5/2 *X1=X1-X3/5;

TABEL N°3. ITERASI N°2.

CJ 1 5 3 -M -M
CI Xb X1 X2 X3 A1 A2 bsaya ΘSaya
3 X3 0 5/2 1 1 -1/2 1
1 X1 0 -1/2 0 0 3/10 24/5
CJ-ZJ 0 -2 0 -M-3 -M+6/5 39/5

SOLUSI OPTIMAL UNIK: 39/5

X3=1; X1=24/5; X2=0;A1=0;A2=0.

Latihan No. 7 (Metode Grafis)

Maksimalkan (Z) = X1+ X2

Tunduk pada:
X1+ X2 ≤ 4
5X1 + 4 X2≤ 15
7X1 + 6 X2≤ 35
X1,X2 ≥0
Solusi: memplot garis di bidang kartesian.
X1+ X2= 4 *X1=4 *X2=0 *X2=4 *X1=0
5X1 + 4 X2=15 *X1=3 *X2=0 *X2=15/4 *X1=0
7X1 + 6 X2 =35 *X1=5 *X2=0 *X2=35/6 *X1=0

Wilayah
fakta
A
C
Menggrafikkan persamaan dan dengan kriteria maksimisasi, kami menemukan titik x1 dan x2 yang membuat fungsi objektif
alcance nilai maksimum yang diminta oleh latihan

Maximalkan (Z) = X1+ X2(0;15/4) *(X1; X2)

TITIK CORDENADA X (X1) KOORDINAT Y (X2)
NILAI FUNGSI
OBJEKTIF (Z)
A 0 0 0
B 0 15/4 15/4
C 3 0 3
DI TITIK B FUNGSI Z MENCAPAI NILAI MAKSIMUM ATAU DIMAKSIMALKAN, DI TITIK
(0;15/4)
SOLUSI OPTIMAL UNIK.

Latihan N.º 8 Metode Grafik

Maksimalkan (Z) = 3X1+ 2X2

Sujeto a:
X1+ 4X2 ≤ 15
3X1 + 2X2 ≤ 13
2X1 + 2X2 ≤ 10
3X1 - X2 ≤ 11
X1X2 ≥0
Menggambar garis di bidang kartesian
X1+ 4X2= 15 *X1=15; *X2=0 *X1=0; *X2=15/4
3X1 + 2X2 =13 *X1=13/3; *X2=0 *X1=0; *X2=13/2
2X1 + 2X2= 10 *X1=5; *X2=0 *X1=0; *X2=5
3X1 - X2=11 *X1=11/3; *X2=0 *X1=0; * X2=-11/3
X1,X2≥ 0

C
B

D
Región
fakta
E
A

F
Menggrafikkan persamaan dan berdasarkan kriteria maksimisasi, kita menemukan titik x1 dan x2 yang membuat fungsi objektif.
capai nilai maksimum yang diminta oleh latihan

Maksimalkan (Z) = 3X1+ 2X2(3;2) Y(35/9;2/3) MEMBERIKAN MAKSIMUM PADA FUNGSI TUJUAN.
TITIK KOORDINAT X KOORDINAT Y NILAI DARI
(X1) (X2) FUNGSI OBJKTIF(Z)
A 0 0 0
B 0 15/4 15/2
C 5/3 10/3 35/3
D 3 2 13
E 35/9 2/3 13
F 11/3 0 11
DI TITIK D DAN E NILAI Z MENCAPAI NILAI MAKSIMUM SAMA DENGAN 13.

SOLUSI OPTIMAL ALTERNATIF.