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.

PETA MASALAH
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
Pembuata
……. ……. ……
(dalam
n
(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. Selesaikan permasalahan Program Linier tersebut dengan tabel simpleks

biasa!
Fungsi Tujuan : …………………..
………………………………………………………
Fungsi Kendala:

3
………………………………………………………………………….
………………………………………………………………………….
………………………………………………………………………….
………………………………………………………………………….
………………………………………………………………………….
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
NK Fungsi Pembatas
Indeks :
Nilai Kolom F . Pembatas
Variabel
…. …. …. …. …. …. …. NK Indeks
Dasar
…. …. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. …. ….
…. …. …. …. …. …. …. …. …. ….

2) Iterasi-1
(Tentukan Nilai Baris Kunci Baru dan Nilai Baris yang Lain!)
nilai baris kunci lama
Nilai Baris Kunci Baru:
n−angka kunci
Nilai Baris Kunci Lain: Baris Lama – (Nilai baris kunci baru x angka
kolom kunci baris)

4
 Baris Pertama (Z)
(…... ….. ….. ….. ….. ….. ….. …..)
…… (…... ….. ….. ….. ….. ….. ….. …..) -
Nilai
= (…... ….. ….. ….. ….. ….. ….. …..)
baru

Baris Pertama Batasan (….)

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

Baris Kedua Batasan (….)

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

Baris Keempat (….)

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

Sehingga diperoleh Tabel dengan Baris Baru

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

5
 …………………………………………………………………………………
…………………………………………………………………………………
…………………………………………………………………………………
…………………………………………………………………………………
…………………………………………………………………………………

KUNCI JAWABAN

1. Tuliskan model matematika dari permasalahan tersebut!

Misalkan:
Banyak Roti Donat : x1
Banyak Roti Bolu Gulung : x2
Banyak Roti Tawar : x3
Sehingga tabel diperoleh:
Jenis Roti  yang Diproduksi
Roti Roti Bolu Roti
Pasokan
Bahan
Donat Gulung Tawar
Bahan
Pembuata
x1 x2 x3
(dalam
n
(dalam (dalam (dalam Kg)
Kg) Kg) Kg)
Tepung

6
 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 x 1 + 30.000 x 2 + 20.000 x 3
Z = 60 x 1 + 30 x 2 + 20 x 3 (dalam ribuan)

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

3. Selesaikan permasalahan Program Linier tersebut dengan tabel simpleks

biasa!
Fungsi Tujuan : Memaksimalkan
Z - 60 x 1 – 30 x 2 – 20 x 3 – 0 s1 – 0 s2 – 0 s3– 0 s4 = 0
Fungsi Kendala:
8 x 1 + 6 x 2 + x 3 + s1 + 0 s2 + 0 s3 +0 s4 = 84
4 x 1 + 2 x 2 + 0 s1 + s2 + 0 s3 +0 s4 = 20
2 x 1 + 1,5 x 2 + 1,5 x 3 + 0 s1 + 0 s2 + s3 +0 s4 = 8
x 2 + 0 s1 + 0 s2 + 0 s3 + s4 = 5
x 1 , x 2 , x 3 , s1 , s 2 , s3 , s4 = 0

Sehingga Diperoleh Tabel Simpleks

Variabel x1 x2 x3 s1 s2 s3 s4 NK

7
 Dasar
Z -60 -30 -20 0 0 0 0 0
s1 8 6 1 1 0 0 0 48
s2 4 2 0 0 1 0 0 20
s3 2 1,5 1,5 0 0 1 0 8
s4 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.
Baris Kunci : Nilai Indeks terkecil (Positif)
Angka Kunci : Nilai Kolom Fungsi Pembatas pada Baris Kunci
NK Fungsi Pembatas
Indeks :
Nilai Kolom F . Pembatas
Variabel
x1 x2 x3 s1 s2 s3 s4 NK Indeks
Dasar
Z -60 -30 -20 0 0 0 0 0 -
s1 8 6 1 1 0 0 0 48 6
s2 4 2 0 0 1 0 0 20 5
s3 2 1,5 1,5 0 0 1 0 8 4
s4 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 lama
Nilai Baris Kunci Baru:
n−angka kunci
Variabel
x1 x2 x3 s1 s2 s3 s4 NK Indeks
Dasar
Z -60 -30 -20 0 0 0 0 0 -
s1 8 6 1 1 0 0 0 48 6
s2 4 2 0 0 1 0 0 20 5

8
 1,5/
x1 1 1,5/2 0 0 1/2 0 4 4
2
s4 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)
(-60 -30 -20 0 0 0 0 0)
1,5/
-60 (1 1,5/2 0 0 1/2 0 4) -
2
Nilai 240
= (0 15 25 0 0 30 0
baru )

Baris Kedua Batasan ( s1)

(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 ( s2)

(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 ( s4 )

(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
x1 x2 x3 s1 s2 s3 s4 NK Indeks
Dasar
Z 0 15 25 0 0 30 0 240 -
s1 0 0 -5 1 0 -4 0 16 ∞
s2 0 -1 -3 0 1 -2 0 4 -4
x1 1 1,5/ 1,5/2 0 0 1/2 0 4 3

9
 2
s4 0 1 0 0 0 0 1 5 5

4. Berapakah keuntungan maksimum yang dapat diperoleh Toko Bakery?

Diperoleh x 1 = 4
Z = 60 x 1 + 30 x 2 + 20 x 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

10