Simpleks

Nama : Alinsyirah Rizqi Septianingrum
Kelas : MAN – 5Q
NIM : 1902411001
Program Linear Metode Simplex
1. Maksimumkan
Fungsi Tujuan :
Z = 8X1 + 7X2 + 3X3
Fungsi kendala :
X1 + X2 + 2X3 ≤ 4
2X1 + 3X2 + 4X3 ≤ 7
3X1 + 6X2 + 2X3 ≤ 8
X1, X2, X3 ≥ 0
Bentuk standar simpleks :

Z - 8X1 - 7X2 - 3X3 = 0
X1 + X2 + 2X3 + S1 = 4
2X1 + 3X2 + 4X3 + S2 = 7
3X1 + 6X2 + 2X3 +S3 = 8
𝑁𝑖𝑙𝑎𝑖 𝐾𝑎𝑛𝑎𝑛
Menentukan nilai indeks = 𝐾𝑜𝑙𝑜𝑚 𝐾𝑢𝑛𝑐𝑖
Variabel
Z X1 X2 X3 S1 S2 S3 NK Indeks
Dasar
Z 1 -8 -7 -3 0 0 0 0 0
S1 0 1 1 2 1 0 0 4 4
S2 0 2 3 4 0 1 0 7 4
S3 0 3 6 2 0 0 1 8 3
• Membuat baris kunci baru :

𝐵𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑙𝑎𝑚𝑎
Baris kunci baru = 𝐴𝑛𝑔𝑘𝑎 𝑘𝑢𝑛𝑐𝑖
0 3 6 2 0 0 1 8
Baris kunci baru = 3
Baris kunci baru = 0 1 2 0,67 0 0 0,33 2,67

• Membuat variable baru :
Baris S2 baru = Baris S2 lama – (Nilai Kolom kunci sebaris*Baris kunci baru)
Baris S2 baru = 0 2 3 4 0 1 0 7 – (2 * 0 1 2 0,67 0 0 0,33 2,67)
Baris S2 baru = 0 0 -1 2,67 0 1 -0,67 1,67
Baris S1 baru = 0 1 1 2 1 0 0 4 – (1 * 0 1 2 0,67 0 0 0,33 2,67)
Baris S1 baru = 0 0 -1 1,33 1 0 -0,33 1,33
Baris Z baru = Baris Z lama – (Nilai Kolom kunci sebaris*Baris kunci baru)
Baris Z baru = 1 -8 -7 -3 0 0 0 0 – (-8 * 0 1 2 0,67 0 0 0,33 2,67)
Baris Z baru = 1 0 9 2,33 0 0 2,67 21,36
Variabel
Z X1 X2 X3 S1 S2 S3 NK
Dasar
Z 1 0 9 2,33 0 0 2,67 21,36
S1 0 0 -1 1,33 1 0 -0,33 1,33
S2 0 0 -1 2,67 0 1 -0,67 1,67
X1 0 1 2 0,67 0 0 0,33 2,67
Sehingga nilai maksimum adalah Z= 21,36 dengan X1 = 2,67.
2. Maksimumkan
Fungsi Tujuan :
Z = 2X1 + 4X2 + 3X3
Fungsi kendala :
3X1 + 4X2 + 2X3 ≤ 60
2X1 + X2 + 2X3 ≤ 40
X1 + 3X2 + 2X3 ≤ 60
X1, X2, X3 ≥ 0

Z - 2X1 - 4X2 - 3X3 = 0
3X1 + 4X2 + 2X3 + S1 = 60
2X1 + X2 + 2X3 + S2 = 40
X1 + 3X2 + 2X3 +S3 = 60
Variabel
Dasar
Z 1 -2 -4 -3 0 0 0 0 0
S1 0 3 4 2 1 0 0 60 15
S2 0 2 1 2 0 1 0 40 40
S3 0 1 3 2 0 0 1 60 20

0 3 4 2 1 0 0 60
Baris kunci baru = 0 0,75 1 0,5 0,25 0 0 15

Baris S2 baru = 0 2 1 2 0 1 0 40 – (1 * 0 0,75 1 0,5 0,25 0 0 15)
Baris S2 baru = 0 1,25 0 1,5 -0,25 1 0 25
Baris S3 baru = 0 1 3 2 0 0 1 60 – (3 * 0 0,75 1 0,5 0,25 0 0 15)
Baris S3 baru = 0 -1,25 0 0,5 -0,75 0 1 15
Baris Z baru = 1 -2 -4 -3 0 0 0 0 – (-4 * 0 0,75 1 0,5 0,25 0 0 15)
Baris Z baru = 1 1 0 -1 1 0 0 60
Variabel
Dasar
Z 1 1 0 -1 1 0 0 60 -60
X2 0 0,75 1 0,5 0,25 0 0 15 30
S2 0 1,25 0 1,5 -0,25 1 0 25 17
S3 0 -1,25 0 0,5 -0,75 0 1 15 30

0 1,25 0 1,5 −0,25 1 0 25

Baris kunci baru = 1,5
Baris kunci baru = 0 0,83 0 1 -0,17 0,67 0 16,67

Baris S3 baru = 0 -1,25 0 0,5 -0,75 0 1 15 – (0,5 * 0 0,83 0 1 -0,17 0,67 0 16,67)
Baris S3 baru = 0 -1,67 0 0 -0,67 -0,33 1 6,67
Baris X2 baru = Baris X2 lama – (Nilai Kolom kunci sebaris*Baris kunci baru)
Baris X2 baru = 0 0,75 1 0,5 0,25 0 0 15 – (0,5 * 0 0,83 0 1 -0,17 0,67 0 16,67)
Baris X2 baru = 0 0,33 1 0 0,33 -0,33 0 6,67
Baris Z baru = 1 1 0 -1 1 0 0 60 – (-1 * 0 0,83 0 1 -0,17 0,67 0 16,67)
Baris Z baru = 0 -1,67 0 0 -0,67 -0,33 1 6,67
Variabel
Dasar
Z 1 1,83 0 0 0,83 0,67 0 76,67
X2 0 0,33 1 0 0,33 -0,33 0 6,67
X3 0 0,83 0 1 -0,17 0,67 0 16,67
S3 0 -1,67 0 0 -0,67 -0,33 1 6,67
Sehingga nilai maksimum adalah Z= 76,67 dengan X2 = 6,67 dan X3 = 16,67.
3. Maksimumkan
Fungsi Tujuan :
Z = 8X1 + 9X2 + 4X3
Fungsi Kendala :
X1 + X2 + 2X3 ≤ 2
7X1 + 6X2 + 2X3 ≤ 8
2X1+ 3X2 + 4X3 ≤ 3
X1, X2, X3 ≥ 0
Bentuk Standar Simplex :

Z - 8X1 - 9X2 - 4X3 = 0
X1 + X2 + 2X3 + S1 = 2
2X1+ 3X2 + 4X3 + S2 = 3
7X1 + 6X2 + 2X3 + S3 = 8
Variabel
Dasar
Z 1 -8 -9 -4 0 0 0 0 0
S1 0 1 1 2 1 0 0 2 2
S2 0 2 3 4 0 1 0 3 1
S3 0 7 6 2 0 0 1 8 1,33

0 2 3 40 1 0 3
Baris kunci baru = 0 0,67 1 1,33 0 0,33 0 1

Baris S1 baru = 0 1 1 2 1 0 0 2 – (1 * 0 0,67 1 1,33 0 0,33 0 1)
Baris S1 baru = 0 0,33 0 0,67 1 -0,33 0 1
Baris S3 baru = 0 7 6 2 0 0 1 8 – (6 * 0 0,67 1 1,33 0 0,33 0 1)
Baris S3 baru = 0 2,98 0 -5,98 0 -1,98 1 2
Baris Z baru = 1 -8 -9 -4 0 0 0 0 – (-9 * 0 0,67 1 1,33 0 0,33 0 1)
Baris Z baru = 1 -1,97 0 7,97 0 2,97 0 9
Variabel
Dasar
Z 1 -1,97 0 7,97 0 2,97 0 9 -4,57
S1 0 0,33 0 0,67 1 -0,33 0 1 3,03
X2 0 0,67 1 1,33 0 0,33 0 1 1,49
S3 0 2,98 0 -5,98 0 -1,98 1 2 0,67

0 2,98 0 −5,98 0 −1,98 1 2

Baris kunci baru = 0 1 0 -2 0 -0,66 0,33 0,67

Baris S1 baru = 0 0,33 0 0,67 1 -0,33 0 1 – (0,33 * 0 1 0 -2 0 -0,66
0,33 0,67)
Baris S1 baru = 0 0 0 1,33 1 -0,11 -0,11 0,78
Baris X2 baru = 0 0,67 1 1,33 0 0,33 0 1 – (0,67 * 0 1 0 -2 0 -0,66
0,33 0,67)
Baris X2 baru = 0 0 1 2,67 0 0,77 -0,22 0,55
Baris Z baru = 1 -1,97 0 7,97 0 2,97 0 9 – (-1,97 * 0 1 0 -2 0 -0,66
0,33 0,67)
Baris Z baru = 1 0 0 4,03 0 1,67 0,65 10,32
Variabel
Dasar
Z 1 0 0 4,03 0 1,67 0,65 10,32
S1 0 0 0 1,33 1 -0,11 -0,11 0,78
X2 0 0 1 2,67 0 0,77 -0,22 0,55
X3 0 1 -2 0 -0,66 0,33 0,67 6,67
Sehingga nilai maksimum adalah Z = 10,32 dengan X2 = 0,55 dan X3 = 6,67.
4. Pengusaha agribisnis mempunyai lahan 100 are, akan ditanami pohon A,B,
dan C. Biaya bibit untuk per are masing-masing: A=20$, B=20$, dan C=30$.
Dana untuk semua bibit maksimum 3200$. Hari kerja yang diperlukan per are
masing-masing: A=1 hari/orang, B= 2 hari/orang, C= 1 hari/orang. Tersedia
160 hari/orang. Keuntungan per are masing-masing : A=100$, B300$ dan
C=200$. Berapa are masing-masing ditanam agar keuntungannya
maksimum?
X1 = Luas tanaman A
X2 = Luas tanaman B
X3 = Luas tanaman C
Fungsi Tujuan :
Z = 100X1 + 300X2 + 200X3
Fungsi Kendala :
X1 + X2 + X3 ≤ 100
40X1 + 20X2 + 30X3 ≤ 3200
X1 + 2X2 + X3 ≤ 160
X1, X2, X3 ≥ 0

Z - 100X1 - 300X2 - 200X3 = 0
X1 + X2 + X3 + S1 = 100
40X1 + 20X2 + 30X3 + S2 = 3200
X1 + 2X2 + X3 +S3 = 160
Variabel
Dasar
Z 1 -100 -300 -200 0 0 0 0 0
S1 0 1 1 1 1 0 0 100 100
S2 0 40 20 30 0 1 0 3200 160
S3 0 1 2 1 0 0 1 160 80

0 1 2 1 0 0 1 160
Baris kunci baru = 0 0.5 1 0.5 0 0 0.5 80

Baris S2 baru = 0 40 20 30 0 1 0 3200 – (20 * 0 0.5 1 0.5 0 0 0.5
80)
Baris S2 baru = 0 30 0 20 0 1 -10 1600
Baris S1 baru = 0 1 1 1 1 0 0 100 – (1 * 0 0.5 1 0.5 0 0 0.5 80)
Baris S1 baru = 0 0.5 0 0.5 1 0 -0.5 20
Baris Z baru = 1 -100 -300 -200 0 0 0 0 – (-300 * 0 0.5 1 0.5 0 0 0.5
80)
Baris Z baru = 1 50 0 -50 0 0 150 24000
Variabel
Dasar
Z 1 50 0 -50 0 0 150 24000 -480
S1 0 0,5 0 0,5 1 0 -0,5 20 40
S2 0 30 0 20 0 1 -10 1600 80
S3 0 0,5 1 0,5 0 0 0,5 80 160

0 0,5 0 0,5 1 0 −0,5 20

Baris kunci baru = 0 1 0 1 2 0 -1 40

Baris S2 baru = 0 30 0 20 0 1 -10 1600 – (20 * 0 1 0 1 2 0 -1 40)
Baris S2 baru = 0 10 0 0 -40 1 10 800
Baris S3 baru = 0 0,5 1 0,5 0 0 0,5 80 – (0,5 * 0 1 0 1 2 0 -1 40)
Baris S3 baru = 0 0 1 0 -1 0 1 60
Baris Z baru = 1 50 0 -50 0 0 150 24000 – (-50 * 0 1 0 1 2 0 -1 40)
Baris Z baru = 1 100 0 0 100 0 100 26000
Variabel
Dasar
Z 1 100 0 0 100 0 100 26000
S1 0 1 0 1 2 0 -1 40
S2 1 10 0 0 -40 1 10 800
S3 0 0 1 0 -1 0 1 60
Maka didapatkan,
Luas tanaman A yang ditanam adalah 40 are
Luas tanaman B yang ditanam adalah 800 are
Luas tanaman C yang ditanam adalah 60 are
Sehingga mencapai keuntungan maksimum 26000$
5. Maksimumkan
Fungsi tujuan :
Z = 5X1 + 5X2 + 24X3
Fungsi kendala :
15X1 + 4X2 + 12X3 ≤ 2800
15X1 + 8X2 ≤ 6000
X1 + 8X3 ≤ 1200
X1, X2, X3 ≥ 0

Z - 5X1 - 5X2 - 24X3 = 0
15X1 + 4X2 + 12X3 + S1 = 2800
15X1 + 8X2 + S2 = 6000
X1 + 8X3 + S3 = 1200
Variabel
Dasar
Z 1 -5 -5 -24 0 0 0 0 0
S1 0 15 4 12 1 0 0 2800 233
S2 0 15 8 0 0 1 0 6000 #DIV/0!
S3 0 1 0 8 0 0 1 1200 150

0 1 0 8 0 0 1 1200
Baris kunci baru = 0 0,125 0 1 0 0 0,125 150

Baris S2 baru = 0 15 8 0 0 1 0 6000 – (0 * 0 0,125 0 1 0 0 0,125
150)
Baris S2 baru = 0 15 8 0 0 1 0 6000
Baris S1 baru = 0 15 4 12 1 0 0 2800– (12 * 0 0,125 0 1 0 0 0,125
150)
Baris S1 baru = 0 13,5 4 0 1 0 -1,5 1000
Baris Z baru = 1 -5 -5 -24 0 0 0 0 – (-24 * 0 0,125 0 1 0 0 0,125 150)
Baris Z baru = 1 -2 -5 0 0 0 3 3600
Variabel
Dasar
Z 1 -2 -5 0 0 0 3 3600 -720
S1 0 13,5 4 0 1 0 -1,5 1000 250
S2 0 15 8 0 0 1 0 6000 750
X3 0 0,125 0 1 0 0 0,125 150 #DIV/0!

0 13,5 4 0 1 0 −1,5 1000

Baris kunci baru = 0 3,375 1 0 0,25 0 -0,375 250

Baris S2 baru = 0 15 8 0 0 1 0 6000 – (8 * 0 3,375 1 0 0,25 0 -0,375
250)
Baris S2 baru = 0 -12 0 0 -2 1 3 4000
Baris X3 baru = 0 0,125 0 1 0 0 0,125 150 – (0 * 0 3,375 1 0 0,25 0 -
0,375 250)
Baris X3 baru = 0 0,125 0 1 0 0 0,125 150
Baris Z baru = 1 -2 -5 0 0 0 3 3600 – (-5 * 0 3,375 1 0 0,25 0 -0,375
250)
Baris Z baru = 1 14,875 0 0 1,25 0 1,125 4850
Variabel
Dasar
Z 1 14,875 0 0 1,25 0 1,125 4850
X2 0 3,375 1 0 0,25 0 -0,375 250
S2 0 -12 0 0 -2 1 3 4000
X3 0 0,125 0 1 0 0 0,125 150
Sehingga nilai maksimum adalah Z = 4850 dengan X2 = 250 dan X3 = 150.

Simpleks

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Simpleks

Diunggah oleh

Hak Cipta:

Format Tersedia

Nama : Alinsyirah Rizqi Septianingrum

Program Linear Metode Simplex

Bentuk standar simpleks :

• Membuat baris kunci baru :

Baris kunci baru = 0 1 2 0,67 0 0 0,33 2,67

Sehingga nilai maksimum adalah Z= 21,36 dengan X1 = 2,67.

Bentuk standar simpleks :

• Membuat baris kunci baru :

𝐵𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑙𝑎𝑚𝑎

Baris kunci baru = 0 0,75 1 0,5 0,25 0 0 15

• Membuat variable baru :

• Membuat baris kunci baru :

𝐵𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑙𝑎𝑚𝑎

0 1,25 0 1,5 −0,25 1 0 25

Baris kunci baru = 0 0,83 0 1 -0,17 0,67 0 16,67

Sehingga nilai maksimum adalah Z= 76,67 dengan X2 = 6,67 dan X3 = 16,67.

Bentuk Standar Simplex :

𝐵𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑙𝑎𝑚𝑎

Baris kunci baru = 0 0,67 1 1,33 0 0,33 0 1

• Membuat variable baru :

• Membuat baris kunci baru :

𝐵𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑙𝑎𝑚𝑎

0 2,98 0 −5,98 0 −1,98 1 2

Baris kunci baru = 0 1 0 -2 0 -0,66 0,33 0,67

• Membuat variable baru :

Sehingga nilai maksimum adalah Z = 10,32 dengan X2 = 0,55 dan X3 = 6,67.

Bentuk standar simpleks :

• Membuat baris kunci baru :

𝐵𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑙𝑎𝑚𝑎

Baris kunci baru = 0 0.5 1 0.5 0 0 0.5 80

• Membuat variable baru :

𝐵𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑙𝑎𝑚𝑎

0 0,5 0 0,5 1 0 −0,5 20

Baris kunci baru = 0 1 0 1 2 0 -1 40

• Membuat variable baru :

Bentuk standar simpleks :

• Membuat baris kunci baru :

𝐵𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑙𝑎𝑚𝑎

Baris kunci baru = 0 0,125 0 1 0 0 0,125 150

• Membuat variable baru :

• Membuat baris kunci baru :

𝐵𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑙𝑎𝑚𝑎

0 13,5 4 0 1 0 −1,5 1000

Baris kunci baru = 0 3,375 1 0 0,25 0 -0,375 250

• Membuat variable baru :

Sehingga nilai maksimum adalah Z = 4850 dengan X2 = 250 dan X3 = 150.

Anda mungkin juga menyukai