Kelompok 3

Menyelesaikan

Program Linier
Metode Simpleks
(Masalah Minimum)
 ANGGOTA KELOMPOK 3
IVANGKA AISYAH MAHARANI
WIDYAWATI ALIMUDDIN
A1I121012 A1I121038

NADYAH DWI MARVITA

MAHARANI ARDITA INTAN
A1I121016 A1I121084 PRATAMA
A1I121096

WA ODE SITTI
NUR FADILLAH ELEN RISKA
A1I121030 A1I121088
 Table of contents

01 02 03
1

Pengertian Metode Contoh dan Penyelesaian Soal Metode

Simpleks Minimum Langkah –Langkah Penyelesaian
Simpleks Minimum
dengan Metode Simpleks
(Aplikasi TORA)
 01

Pengertian



Metode Simpleks Minimum

 Pengertian Metode
Simpleks Minimum
Me t o d e s i m p l e k s m i n i m u m a d a l a h s u a t u
p e r m a s a l a h a n p r og r a m l i n i e r ya n g d a p a t
diselesaikan dengan metode simpleks, dimana
fungsi tujuan permasalahan tersebut adalah
meminimumkan biaya. Metode simpleks program
linier merupakan suatu metode iteratif.
Langkah –Langkah Penyelesaian

dengan Metode Simpleks

02
 Langkah –Langkah Penyelesaian

dengan Metode Simpleks

1 2 3 4

Perumusan masalah Mengubah bentuk fungsi Menyusun Menentukan kolom

dalam kalimat tujuan serta fungsi persamaan-persamaan kunci, baris kunci, dan
matematika. kendala dalam bentuk pada tabel awal. unsur kunci
baku.
 Langkah –Langkah Penyelesaian

dengan Metode Simpleks

5 6 7

Menentukan nilai-nilai
baris kunci baru Menentukan nilai-nilai Menyusun nilai-nilai
selain baris kunci baru pada tabel baru
 03

Contoh dan Penyelesaian Soal Metode

Simpleks Minimum

(Aplikasi TORA)
 CONTOH SOAL MINIMUM
1. Seorang petani memiliki lahan pertanian seluas 8 hektar.
Dia akan menanami lahan tersebut dengan tanaman padi
dan jagung. Dari 1 hektar lahan tanaman padi, dapat di
panen 3 ton padi. Sedangkan dari 1 hektar lahan tanaman
jagung, dapat di panen tidak kurang dari 30 ton. Jika biaya
menanam 1 hektar lahan tanaman padi Rp. 500.000,00 dan
biay a me nanam 1 he ktar lahan tanaman jagung
Rp.600.00,00. Berapakah biaya minimum yang dikeluarkan
ole h pe tani te rse but untuk me nanami se luruh lahan
pertaniannya?
 Jawaban :
Langkah 1 : Perumusan masalah dalam kalimat matematika
Misalkan, x= Luas lahan tanaman padi
y= Luas lahan tanaman jagung
Fungsi kendala:
Fungsi tujuan:
x+y ≤8
500.000x + 600.000y
3 x + 4y ≥ 30
5x + 6y (dalam satuan 100.000)
x,y ≥ 8
KETERANGAN LUAS (Hektar) H. PANEN (Ton) BIAYA

Luas Lahan Tanaman 1 3 500.00

Padi (x) 0
Luas Lahan Tanaman 1 4 600.00
Jagung (y) 0
Kendala ≤8 ≥ 30
Langkah 2 : Mengubah bentuk fungsi kendala serta fungsi tujuan dalam bentuk baku

Fungsi Kendala
 Fungsi Tujuan
x+y ≤8
x + y + s1 = 8 z = 5x + 6y + 0S1 + 0S2 + Mr1
 3 x + 4y ≥ 30
z = 5x + 6y + M(30 - 3x - 4y + s2)
-3x – 4y ≤ -30
-3x – 4y + s2 = -30 z = 5x + 6y +30M -3Mx – 4My + MS 2

3x + 4y – s2 + r1 = 30 z + (-5 + 3M)x + (-6 + 4M)y – MS 2 = 30 M

r1 = 30 - 3x - 4y + s2
Langkah 3 : Menyusun Persamaan-Persamaan Pada Tabel Awal

Tabel 1

Basis z x y S1 S2 r1 Solusi

z 1 -5 + 3M -6 + 4M 0 -1 0 30M

S1 0 1 1 1 0 0 8

S2 0 3 4 0 -1 1 30
 Langkah 4 : Menyusun nilai-nilai baru pada table baru

 Menentukan Kolom Kunci

Kolom kunci : kolom dengan variabel nonbasis paling positif

Dalam hal ini, kolom kuncinya adalah kolom y dengan nilai konstanta -6 + 4M
Basis z x y S1 S2 r1 Solusi Rasio

z 1 -5 + 3M -6 + 4M 0 -1 0 30M -

S1 0 1 1 1 0 0 8 8

S2 0 3 4 0 -1 1 30 7,5
 Langkah 4 : Menentukan kolom kunci, baris kunci dan unsur kunci
 Menentukan Baris Kunci
Untuk memilih baris kunci, kita harus mencari nilai rasio positif terkecil yaitu
dengan membagi solusi dengan kolom kunci.
Dapat kita lihat bahwa rasio positif terkecil ada pada baris S 2 , maka baris S 2
adalah baris kunci.
Basis z x y S1 S2 r1 Solusi Rasio

z 1 -5 + 3M -6 + 4M 0 -1 0 30M -

S1 0 1 1 1 0 0 8 8

S2 0 3 4 0 -1 1 30 7,5
 Langkah 4 : Menentukan kolom kunci, baris kunci dan unsur kunci

 Menentukan Unsur Kunci

Perpotongan kolom kunci dan baris kunci disebut elemen kunci, yaitu 4

Basis z x y S1 S2 r1 Solusi Rasio

z 1 -5 + 3M -6 + 4M 0 -1 0 30M -

S1 0 1 1 1 0 0 8 8

S2 0 3 4 0 -1 1 30 7,5
S2 0 3 4 0 -1 1 30

S2 ’

0 0,75 1 0 -0,25 0,25 7,5

 Langkah 6 : Menentukan nilai-nilai selain baris kunci

 Baris baru = baris lama – {(nilai kolom kunci) x (nilai baris kunci baru)}
 Baris z’ = baris z – {(-6 + 4M) (S 2’)}

S 2’ 0 0,75 1 0 -0,25 0,25 7,5

z 1 -5 + 3M -6 + 4M 0 -M 0 30M

(-6 + 4M) (0) (-6+4M) (0,75) (-6 + 4M) (-6 + 4M) (-6 _ 4M) ( (-6 + 4M) (-6 + 4M)
(1) (0) -0,25) (0,25) (7,5)
z’ 1 -0,5 0 0 -1,5 1,5 - M 45
 Langkah 6 : Menentukan nilai-nilai selain baris kunci
• Baris S 1’ = baris S 1 – { (1) (S 2’) }

S 2’ 0 0,75 1 0 -0,25 0,25 7,5

S1 0 1 1 1 0 0 8

(1) (1) (1) (0,75) (1)(1) (1) (0) (1) (-0,25) (1) (0,25) (1) (7,5)

S 1’ 0 0,25 0 1 0,25 -0,25 0,5

Langkah 7 : Menuliskan Kembali Nilai Baris Baru Pada Table Baru

Tabel 2

Basis z x y S1 S2 r1 Solusi Rasio

z 1 -0,5 0 0 -1,5 1,5 – M 45

S1’ 0 0,25 0 1 0,25 -0,25 0,5

y 0 0,75 1 0 -0,25 0,25 7,5

 Langkah 7 : Menentukan nilai baris baru
Tabel 2
• Baris z dalam satuan 100.000
Basis z x y S1 S2 r1 Solusi

z 100.00 -50.000 0 0 -150.000 150.000 – 100.000M 4.500.000

0
S1’ 0 0,25 0 1 0,25 -0,25 0,5

y 0 0,75 1 0 -0,25 0,25 7,5

Karena Tabel 2 tersebut telah mencapai kondisi optimum
dimana seluruh koefisien pada baris z bernilai negatif

Maka disimpulkan bahwa biaya minimum yang dikeluarkan

oleh p et a n i t er seb u t u n t u k men a n a mi selu r u h la h a n
pertaniannya adalah sebesar Rp. 4.500.000,00
Hasil Akhir Menggunakan Aplikasi TORA
 CONTOH SOAL MINIMUM

2. Sesorang pedagang boneka ingin mengirim barang dagangannya yang terdiri

atas 1.200 boneka teddy bear dan 400 boneka hello kitty. Untuk keperluan
tersebut, ia akan menyewa truk dan colt. Truk dapat memuat 30 boneka teddy
bear dan 20 boneka hello kitty, sedanglan colt dapat memuat 40 boneka teddy
bear dan 10 boneka hello kitty. Ongkos sewa sebuah truk Rp.200.000,00 ,
sedangkan ongkos sewa sebuah colt Rp.160.000,00. Berapakah ongkos yang
harus dikeluarkan oleh padagang tersebut agar pengeluarannya minimum?
JAWABAN:
Langkah 1: Perumusan masalah dalam kalimat matematika
Misalkan, x = jumlah truk yang harus disewa
y = jumlah colt yang harus disewa

Fungsi tujuan : Fungsi kendala :

Minimumkan z = 200.000x + 160.000y 30x + 40y ≥ 1.200
z = 20x + 16y (dalam satuan 10.000) 20x + 10y ≥ 400
x, y ≥ 8
Barang Dagangan Truk(x) Colt(y) Kapasitas

Boneka Teddy Bear 30 40 1.200

Boneka Hello Kitty 20 10 400

Biaya Sewa 200.000 160.000

Langkah 2 : Mengubah bentuk fungsi kendala serta fungsi tujuan dalam bentuk
baku
Fungsi Kendala
• 30x + 40y ≥ 1.200
-30x – 40y ≤ -1.200
-30x – 40y + s1 = -1.200
30x + 40y – s1 + r1 = 1.200
r1 = 1.200 - 30x - 40y + s1
• 20x + 10y ≥ 400
-20x – 10y ≤ -400
-20x – 10y + s2 = -400
20x + 10y – s2 + r2 = 400
r2 = 400 - 20x - 10y + s2
Fungsi Tujuan
z = 20x + 16y + 0S1 + 0S2 + Mr1 + Mr2
z = 20x + 16y + M(1.200 - 30x - 40y + s1 ) +
M(400 - 20x - 10y + s2 )
z = 20x + 16y + 1.200M - 30Mx – 40My +
MS1 + 400M - 20Mx – 10My + MS2
z = 20x + 16y + 1.600M - 50Mx – 50My +
MS1 + MS2
z + (-20 + 50M)x + (-16 + 50M)y – MS1 – MS2 =
1.600 M
 Langkah 3 : Menyusun persamaan-persamaan pada table awal

Tabel 1

Basis z x y S1 S2 r1 r2 Solusi Rasio

Z 1 -20 + 50M -16 + 50M -M -M 0 0 1.600M

S1 0 30 40 -1 0 1 0 1.200

S2 0 20 10 0 -1 0 1 400
 Langkah 4 : Menyusun nilai-nilai baru pada table baru
 Menentukan Kolom Kunci
Kolom kunci : kolom dengan variabel nonbasis paling positif.
Dalam hal ini, kolom kuncinya adalah kolom x dengan nilai konstanta
-20 + 50M

Basis z x y S1 S2 r1 r2 Solusi Rasio

Z 1 -20 + 50M -16 + 50M -M -M 0 0 1.600M

S1 0 30 40 -1 0 1 0 1.200

S2 0 20 10 0 -1 0 1 400
  Menentukan Baris Kunci
Untuk memilih baris kunci, kita harus mencari nilai rasio positif terkecil yaitu dengan
membagi solusi dengan kolom kunci.
Dapat kita lihat bahwa rasio positif terkecil ada pada baris S 2, maka baris S 2 adalah
baris kunci.

Basis z x y S1 S2 r1 r2 Solusi Rasio

Z 1 -20 + 50M -16 + 50M -M -M 0 0 1.600M

S1 0 30 40 -1 0 1 0 1.200 40

S2 0 20 10 0 -1 0 1 400 20
 Menentukan Unsur Kunci
Perpotongan kolom kunci dan baris kunci disebut elemen kunci, yaitu 20

Basis z x y S1 S2 r1 r2 Solusi Rasio

Z 1 -20 + 50M -16 + 50M -M -M 0 0 1.600M

S1 0 30 40 -1 0 1 0 1.200 40

x 0 20 10 0 -1 0 1 400 20
S2 0 20 10 0 -1 0 1 400

S2 ’

S2 ’ 0 1 0,5 0 -0,05 0 0,05 600

 Langkah 6 : Menentukan nilai-nilai baris baru selain baris kunci
• Baris baru = baris lama – ((nilai kolom kunci) x (nilai baris kunci baru))
Baris z’ = baris z – ((-20 + 50M) (S 2’))

S2’ 0 1 0,5 0 -0,5 0 0,05 20

z 1 -20 + 50M -16 + 50M -M -M 0 0 1.600M

(-20+50M) (-20+50M) (-20 + 50M) (-20 + 50M) (-20 + 50M) (-20 + 50M) (-20 + 50M) (-20 + 50M)
(0) (1) (0,5) (0) (-0,05) (0) (0,05) (20)

z’ 1 0 -6 + 25M -M -1 + 1,5 M 0 1 – 2,5M 400 + 600M

 • Baris S 1’ = baris S 1 – ((30) (S 2’))

S2’ 0 1 0,5 0 -0,05 0 0,05 20

S1 0 30 40 -1 0 1 0 1.200

(30) (0) (30) (1) (30) (0,5) (30) (0) (30) (-0,05) (30) (0) (30) (0,05) (30) (20)

S1’ 0 0 25 -1 1,5 1 -1,5 600

 Langkah 7 : Menuliskan kembali nilai baris baru pada tabel baru
Tabel 2

Basis z x y S1 S2 r1 r2 Solusi Rasio

z 1 0 -6 + 25M -M -1 + 1,5M 0 1 - 2,5M 400 + 600M

S1 0 0 25 -1 1,5 1 -1,5 600 24

x 0 1 0,5 0 -0,05 0 0,5 200 40

 • Baris S 1’ = Baris S 1 : 25

S1 0 0 25 -1 1,5 1 -1,5 600

S1 ’

S1 ’ 0 0 1 -0,04 0,06 0,04 -0,06 24

 • Baris z’ = baris z – ((-6 + 25M) (S 1’))

S1’ 0 0 1 -0,04 0,06 0,04 -0,06 24

z 1 0 -6 + 25M -M -1 + 1,5M 0 1 – 2,5M 400 + 600M

(-6 + 25M) (-6 + 25M) (-6 + 25M) (-6 + 25M) ( (-6 + 25M) (-6 + 25M) (-6 + 25M) ( (-6 + 25M)
(0) (0) (1) -0,04) (0,06) (0,04) -0,06) (24)

z’ 1 0 0 -0,24 -0,64 0,24 - M 0,64 - M 544

 • Baris x’ = baris x – ((0,5) (S 1’))

S1’ 0 0 1 -0,04 0,06 0,04 -0,06 24

x 0 1 0,5 0 -0,05 0 0,05 20

(0,5) (0) (0,5) (0) (0,5) (1) (0,5) (-0,04) (0,5) (0,06) (0,5) (0,04) (0,5) (-0,06) (0,5) (24)

x’ 0 1 0 0,02 -0,08 -0,02 0,08 8

 Tabel 3

Basis z x y S1 S2 r1 r2 Solusi

z 1 0 0 -0,24 -0,64 0,24 - M 0,64 - M 544

y 0 0 1 -0,04 0,06 0,04 -0,06 24

x 0 1 0 0,02 -0,08 -0,02 0,08 8

 Baris z dalam satuan 10.000
Basis z x y S1 S2 r1 r2 Solusi

z 10.000 0 0 -2.400 -6.400 2.400 6.400 – 5.440.000

-10.000M 10.000M

y 0 0 1 -0,04 0,06 0,04 -0,06 24

x 0 1 0 0,02 -0,08 -0,02 0,08 8

 Jadi, ongkos yang harus dikeluarkan oleh pedagang tersebut agar pengeluarannya
minimum adalah Rp. 5.440.000,00.
Hasil Akhir Menggunakan Aplikasi TORA
Hasil Akhir Menggunakan Aplikasi TORA
 Thanks!
CREDITS: This presentation template was created by Slidesgo,
including icons by Flaticon, infographics & images by Freepik

Please keep this slide for attribution