REKAYASA IDE

SKOR NILAI:

LKPD MENENTUKAN NILAI OPTIMUM DENGAN

TABEL SIMPLEKS BIASA

Oleh
Kelompok 2
Annisa Johana (4173311099)
Dahlia Rizky Ketaren (4173311019)
Ganna Suryadi (4173311047)
Yuslinda (4173111088)

DOSEN PENGAMPU : Erlinawaty Simanjuntak, S.Pd,

M.Si.
MATA KULIAH : Program Linear
KELAS : Pendidikan Matematika D
2017

PROGRAM STUDI S1 PENDIDIKAN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
ALAM
UNIVERSITAS NEGERI MEDAN
MEDAN
2019
 LEMBAR KERJA PESERTA DIDIK
(LKPD)

Nama :
No. Absen :
PETUNJUK
1. Bacalah setiap perintah dan petunjuk yang telah diberikan!
2. Jawablah setiap pertanyaan dengan jelas, benar, dan terstruktur!
MATERI
Program Linier (Menentukan Nilai Optimum dengan Tabel Simpleks Biasa)
INDIKATOR
Mahasiswa mampu menentukan nilai optimum dari permasalahan program linear
dengan tabel simpleks biasa.

Seorang koki di Toko Bakery akan membuat 3 Jenis Roti

1. Donat butuh 8 kg 2. Bolu Gulung butuh 6

Tepung Terigu, 4 kg Tepung Terigu, 2 Kg
Kg Gula, dan 2 Kg Gula, 1.5 Kg Mentega,
Mentega dan coklat 1 Kg

3. Roti Tawar butuh 1 kg Tepung Terigu,

dan 1.5 Kg Mentega

1
 Masalahnya dalam sehari, toko
Bakery hanya menyediakan:
 Tepung Roti : 48 Kg
 Gula: 20 Kg
 Mentega: 8 Kg
 Coklat: 5 Kg

Keuntungan Roti:
 Donat : Rp. 60.000
 Bolu Gulung: Rp. 30.000
 Tawar: Rp. 20.000

Berapa keuntungan maksimum yang

bisa didapatkan dari toko tersebut
yaah?

ALTERNATIF PENYELESAIAN:
1. Tuliskan model matematika dari permasalahan tersebut!
Misalkan:
Banyak Roti Donat : .......
Banyak Roti Bolu Gulung : .......
Banyak Roti Tawar : .......

2
 Sehingga tabel diperoleh:
Jenis Roti yang Diproduksi

Roti Roti Bolu Roti Pasokan

Bahan Donat Gulung Tawar Bahan

Pembuatan ……. ……. …… (dalam

(dalam (dalam (dalam Kg)

Kg) Kg) Kg)

Tepung

terigu ….. ….. ….. …..

Gula ….. ….. ….. …..

Mentega ….. ….. ….. …..

Coklat ….. ….. ….. …..

Laba

(dalam ….. ….. …..

rupiah)

2. Dari data tersebut tuliskan:

Fungsi Tujuan: Z = …………. + ………. + ………
Z = ……. + ……. + ……. (dalam ribuan)

Kendala :
1) …………………………………….
2) …………………………………….
3) …………………………………….
4) …………………………………….
5) …………………………………….

3
3. Selesaikan permasalahan Program Linier tersebut dengan tabel simpleks
biasa!
Fungsi Tujuan : …………………..
………………………………………………………
Fungsi Kendala:
………………………………………………………………………….
………………………………………………………………………….
………………………………………………………………………….
………………………………………………………………………….
………………………………………………………………………….
Sehingga Diperoleh Tabel Simpleks
Variabel
…. …. …. …. …. …. …. NK
Dasar
…. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. ….

Langkah Penyelesaian:
1) Iterasi Awal (Iterasi-0)
(Tunjukkan Kolom Kunci dan Angka Kunci!)
Kolom Kunci: kolom yang mempunyai koefisien fungsi tujuan yang
bernilai negatif terbesar.
Baris Kunci : Nilai Indeks terkecil (Positif)
Angka Kunci : Nilai Kolom Fungsi Pembatas pada Baris Kunci
𝑁𝐾 𝐹𝑢𝑛𝑔𝑠𝑖 𝑃𝑒𝑚𝑏𝑎𝑡𝑎𝑠
Indeks :
𝑁𝑖𝑙𝑎𝑖 𝐾𝑜𝑙𝑜𝑚 𝐹.𝑃𝑒𝑚𝑏𝑎𝑡𝑎𝑠
Variabel
…. …. …. …. …. …. …. NK Indeks
Dasar
…. …. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. …. ….

4
 …. …. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. …. ….

2) Iterasi-1
(Tentukan Nilai Baris Kunci Baru dan Nilai Baris yang Lain!)
𝑛𝑖𝑙𝑎𝑖 𝑏𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑙𝑎𝑚𝑎
Nilai Baris Kunci Baru:
𝑛−𝑎𝑛𝑔𝑘𝑎 𝑘𝑢𝑛𝑐𝑖
Nilai Baris Kunci Lain: Baris Lama – (Nilai baris kunci baru x angka
kolom kunci baris)
Baris Pertama (Z)
(…... ….. ….. ….. ….. ….. ….. …..)
…… (…... ….. ….. ….. ….. ….. ….. …..) -
Nilai
= (…... ….. ….. ….. ….. ….. ….. …..)
baru

Baris Pertama Batasan (….)

(…... ….. ….. ….. ….. ….. ….. …..)
…… (…... ….. ….. ….. ….. ….. ….. …..) -
Nilai
= (…... ….. ….. ….. ….. ….. ….. …..)
baru

Baris Kedua Batasan (….)

(…... ….. ….. ….. ….. ….. ….. …..)
…… (…... ….. ….. ….. ….. ….. ….. …..) -
Nilai
= (…... ….. ….. ….. ….. ….. ….. …..)
baru

5
 Baris Keempat (….)
(…... ….. ….. ….. ….. ….. ….. …..)
…… (…... ….. ….. ….. ….. ….. ….. …..) -
Nilai
= (…... ….. ….. ….. ….. ….. ….. …..)
baru

Sehingga diperoleh Tabel dengan Baris Baru

Variabel
…. …. …. …. …. …. …. NK Indeks
Dasar
…. …. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. …. ….
4. Berapakah keuntungan maksimum yang dapat diperoleh Toko Bakery?
…………………………………………………………………………………
…………………………………………………………………………………
…………………………………………………………………………………
…………………………………………………………………………………
…………………………………………………………………………………

6
 KUNCI JAWABAN

1. Tuliskan model matematika dari permasalahan tersebut!

Misalkan:
Banyak Roti Donat : 𝑥1
Banyak Roti Bolu Gulung : 𝑥2
Banyak Roti Tawar : 𝑥3
Sehingga tabel diperoleh:
Jenis Roti yang Diproduksi

Roti Roti Bolu Roti Pasokan

Bahan Donat Gulung Tawar Bahan

Pembuatan 𝑥1 𝑥2 𝑥3 (dalam

(dalam (dalam (dalam Kg)

Kg) Kg) Kg)

Tepung

terigu 8 6 1 48

Gula 4 2 0 20

Mentega 2 1,5 1,5 8

Coklat 0 1 0 5

Laba

(dalam 60.000 30.000 20.000

rupiah)

2. Dari data tersebut tuliskan:

Fungsi Tujuan: Z = 60.000𝑥1 + 30.000𝑥2 + 20.000𝑥3
Z = 60𝑥1 + 30𝑥2 + 20𝑥3 (dalam ribuan)

7
 Kendala :
1) 8𝑥1 + 6𝑥2 + 𝑥3 ≤ 84
2) 4𝑥1 + 2𝑥2 ≤ 20
3) 2𝑥1 + 1,5𝑥2 + 1,5𝑥3 ≤ 8
4) 𝑥2 ≤ 5
5) 𝑥1 , 𝑥2 , 𝑥3 ≤ 0

3. Selesaikan permasalahan Program Linier tersebut dengan tabel simpleks

biasa!
Fungsi Tujuan : Memaksimalkan
Z - 60 𝑥1 – 30 𝑥2 – 20𝑥3 – 0 𝑠1 – 0𝑠2 – 0𝑠3– 0𝑠4= 0
Fungsi Kendala:
8𝑥1 + 6𝑥2 + 𝑥3 + 𝑠1 + 0𝑠2 + 0𝑠3 + 0𝑠4 = 84
4𝑥1 + 2𝑥2 + 0𝑠1 + 𝑠2 + 0𝑠3 + 0𝑠4 = 20
2𝑥1 + 1,5𝑥2 + 1,5𝑥3 + 0 𝑠1 + 0𝑠2 + 𝑠3 + 0𝑠4 = 8
𝑥2 + 0 𝑠1 + 0𝑠2 + 0𝑠3 + 𝑠4= 5
𝑥1 , 𝑥2 , 𝑥3 , 𝑠1 , 𝑠2 , 𝑠3 , 𝑠4 = 0

Sehingga Diperoleh Tabel Simpleks

Variabel
𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒔𝟏 𝒔𝟐 𝒔𝟑 𝒔𝟒 NK
Dasar
Z -60 -30 -20 0 0 0 0 0
𝒔𝟏 8 6 1 1 0 0 0 48
𝒔𝟐 4 2 0 0 1 0 0 20
𝒔𝟑 2 1,5 1,5 0 0 1 0 8
𝒔𝟒 0 1 0 0 0 0 1 5

Langkah Penyelesaian:
3) Iterasi Awal (Iterasi-0)
(Tunjukkan Kolom Kunci dan Angka Kunci!)
Kolom Kunci: kolom yang mempunyai koefisien fungsi tujuan yang
bernilai negatif terbesar.

8
 Baris Kunci : Nilai Indeks terkecil (Positif)
Angka Kunci : Nilai Kolom Fungsi Pembatas pada Baris Kunci
𝑁𝐾 𝐹𝑢𝑛𝑔𝑠𝑖 𝑃𝑒𝑚𝑏𝑎𝑡𝑎𝑠
Indeks :
𝑁𝑖𝑙𝑎𝑖 𝐾𝑜𝑙𝑜𝑚 𝐹.𝑃𝑒𝑚𝑏𝑎𝑡𝑎𝑠
Variabel
𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒔𝟏 𝒔𝟐 𝒔𝟑 𝒔𝟒 NK Indeks
Dasar
Z -60 -30 -20 0 0 0 0 0 -
𝒔𝟏 8 6 1 1 0 0 0 48 6
𝒔𝟐 4 2 0 0 1 0 0 20 5
𝒔𝟑 2 1,5 1,5 0 0 1 0 8 4
𝒔𝟒 0 1 0 0 0 0 1 5 ∞
Keterangan:
Kuning: Kolom Kunci
Merah: Baris Kunci
Biru: Angka Kunci

4) Iterasi-1
(Tentukan Nilai Baris Kunci Baru dan Nilai Baris yang Lain!)
𝑛𝑖𝑙𝑎𝑖 𝑏𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑙𝑎𝑚𝑎
Nilai Baris Kunci Baru:
𝑛−𝑎𝑛𝑔𝑘𝑎 𝑘𝑢𝑛𝑐𝑖

Variabel
𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒔𝟏 𝒔𝟐 𝒔𝟑 𝒔𝟒 NK Indeks
Dasar
Z -60 -30 -20 0 0 0 0 0 -
𝒔𝟏 8 6 1 1 0 0 0 48 6
𝒔𝟐 4 2 0 0 1 0 0 20 5
𝒙𝟏 1 1,5/2 1,5/2 0 0 1/2 0 4 4
𝒔𝟒 0 1 0 0 0 0 1 5 ∞

Nilai Baris Kunci Lain: Baris Lama – (Nilai baris kunci baru x angka
kolom kunci baris)
Baris Pertama (Z)

9
 (-60 -30 -20 0 0 0 0 0)
-60 (1 1,5/2 1,5/2 0 0 1/2 0 4) -
Nilai
= (0 15 25 0 0 30 0 240)
baru

Baris Kedua Batasan (𝒔𝟏 )

(8 6 1 1 0 0 0 8)
8 (1 1,5/2 1,5/2 0 0 1/2 0 4) -
Nilai
= (0 0 -5 1 0 -4 0 16)
baru

Baris Ketiga Batasan (𝒔𝟐 )

(4 2 0 0 1 0 0 20)
4 (1 1,5/2 1,5/2 0 0 1/2 0 4) -
Nilai
= (0 -1 -3 0 1 -2 0 4)
baru

Baris Kelima Batasan (𝒔𝟒 )

(0 1 0 0 0 0 1 5)
0 (1 1,5/2 1,5/2 0 0 1/2 0 4) -
Nilai
= (0 1 0 0 0 0 1 5)
baru

Sehingga diperoleh Tabel dengan Baris Baru

Variabel
𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒔𝟏 𝒔𝟐 𝒔𝟑 𝒔𝟒 NK Indeks
Dasar
Z 0 15 25 0 0 30 0 240 -
𝒔𝟏 0 0 -5 1 0 -4 0 16 ∞
𝒔𝟐 0 -1 -3 0 1 -2 0 4 -4
𝒙𝟏 1 1,5/2 1,5/2 0 0 1/2 0 4 3
𝒔𝟒 0 1 0 0 0 0 1 5 5

10
4. Berapakah keuntungan maksimum yang dapat diperoleh Toko Bakery?
Diperoleh 𝒙𝟏 = 4
Z = 60𝑥1 + 30𝑥2 + 20𝑥3
Z = 60.4 + 30.0 + 20.0
Z = 240 (Dalam Ribuan)
Sehingga keuntungan Maksimum yang dapat diperoleh oleh Toko Bakery
adalah sebanyak Rp. 240.000

11