PROGRAM LINEAR

Nama Kelompok II
1. Adzra Afiifah Nabila (08011282126054)
2. Cindy Lidya Putri (08011382126090)
3. Dina Elly Yanti (08011282126034)
4. Dina Suzzete Sitorus (08011382126082)
5. Faisal Fitra Rahmadhan (08011282126060)
6. Maydalena (08011382126098)
7. Refky Maulana (0801182126072)
8. Reza Andeka (08011382126122)
9. Rifki Kurniawan (08011382126094)
10. Suristhia Rahmadita (08011382126110)

1. Sebuah Bis Pariwisata mempunyai tempat duduk tidak lebih dari 150 kursi ,terdiri
atas kursi Ekonomi dan kursi Ekslusif. Penumpang kursi ekonomi boleh membawa
bagasi 5 kg dan kursi Ekslusif boleh membawa bagasi 10 kg sedangkan Bis
Pariwisata hanya mampu membawa bagasi 1000 kg, Tiket kursi ekonomi memberi
laba Rp 200.000.00 dan kursi Ekslusif Rp 300.000,00. Berapakah laba maksimum
dari penjualan tiket Bis Pariwisata tersebut ?
“Jawab”
Kursi Ekonomi (X) Kursi Ekslusif (Y) Maksimum
Tempat Duduk X Y 150
Bagasi 5X 10Y 1000

Permasalahan tersebut adalah :

f : Z =2X + 3Y
X+Y <= 150  Pertidaksamaan 1
5X+10Y <= 1000  Pertidaksamaan 2
X >= 0  Pertidaksamaan 3
Y>=0  pertidaksamaan 4
 Grafik X+Y ≤ 150

 Grafik 5X+10Y ≤ 1000

  Grafik terakhir

Daerah Fisibel

Berikut adalah gambar gabungan grafik dengan pertidaksamaan :

X+Y ≤ 150  Pertidaksamaan 1
5X+10Y ≤ 1000  Pertidaksamaan 2
X≥0  Pertidaksamaan 3
Y≥0  pertidaksamaan 4
Titik T (Titik Potong) didapat dari eliminasi 2 fungsi maka
X+Y ≤ 150  X+Y = 150
5X+10Y ≤ 1000  5X+10Y = 1000
X+Y = 150 | x 10| 10X+10Y = 1500
5X+10Y = 1000 |x1| 5X+10Y = 1000 -
5X = 500
X = 100
Lalu Subsitusi X dengan 100
X + Y = 150
100 + Y = 150
Y = 50
Maka titik potongnya T (100,50)
  Didaerah fisibel ada 4 titik yaitu
Titik F : Z =2X + 3Y

A (0,0) 2(0)+3(0)=0
F (0,100) 2(0)+3(100) = 300
T (100,50) 2(100) + 3(50) = 350 Max
B (150,0) 2(150) + 3(0) = 300

Dari table dapat dilihat bahwa titik T (100,50) memiliki nilai maximum.
Jadi, laba maksimum dari penjualan kursi tersebut sebesar Rp. 350.000,00

2. Bunga merupakan pemiliki dari “Toko Kue Sejahtera” mempunyai 3 produk yang dij
ual, yaitu cookies, kue salju, dan nastar. Harga jual per kg untuk cookies adalah Rp.15
0.000 ; kue salju Rp.120.000 dan nastar Rp.130.000. Berikut data 3 bahan utama untu
k membuat kue-kue tersebut
a. Cookies membutuhkan 6 butir telur, 5 kg tepung, 4 kg mentega.
b. Salju membutuhkan 8 butir telur, 5 kg tepung, dan 5 kg mentega.
c. Nastar membutuhkan 10 butir telur, 5 kg tepung, dan 6 kg mentega.
Saat ini, “Toko Kue Ical” memiliki persediaan 240 butir telur, 150 kg tepung, dan 200
kg mentega. Berdasarkan data diatas, tentukanlah kombinasi produk yang tepat agar te
rcapai pendapatan maksimal dan berapa besarnya pendapatan maksimal tersebut !
Penyelesaian :

 Permisalan
Cookies = X1
Kue Salju = X2
Nastar = X3
 Maksimumkan :
Z = 150 X1 + 120 X2 + 130X3
 Batasan
(1) 6 X1 + 8 X2 + 10 X3 ≤ 240
(2) 5 X1 + 5 X2 + 5 X3 ≤ 150
(3) 4 X1 + 5 X2 + 6 X3 ≤ 200
 Mengubah bentuk menjadi baku/ Anonik:
- Fungsi Tujuan : Z - 150 X1 - 120 X2 - 130X3 = 0
 - Kendala :
(1) 6 X1 + 8 X2 + 10 X3 + X4 = 240
(2) 5 X1 + 5 X2 + 5 X3 + X5 = 150
(3) 4 X1 + 5 X2 + 6 X3 + X6 = 200
 Tabel Simpleks yang Pertama:

Variabel Z X1 X2 X3 X X5 X4 NK
Dasar 4

Z 1 -150 -120 -130 0 0 0 0

X4 0 6 8 10 1 0 0 240
X5 0 5 5 5 0 1 0 150
 X 0 4 5
Menggubah Nilai Baris Kunci
6 6 0 0 1 200

Variabel Z X1 X2 X3 X X5 X NK Indeks
Dasar 4 4
Z 1 -150 -120 -130 0 0 0 0
X4 0 6 8 10 1 0 0 240 240/6=40
X5 0 5 5 5 0 1 0 150 150/5=30
X6 0 4 5 6 0 0 1 200 200/4=50
Z
X4
X1 0 1 1 1 0 1/5 0 150/5
X6
 Membuat Baris Baru
Baris Baru= Baris lama-(Koefisien Kolom Kunci) X Nilai Baru Baris Kunci

Baris Pertama (Z)

-150 -120 -130 0 0 0 0

-150 1 1 1 0 1/5 0 30 (-)
Nilai baru 0 30 20 0 30 0 4500
=

Baris Kedua (Batasan 1)

6 8 10 1 0 0 240
6 1 1 1 0 1/5 0 30 (-)
Nilai baru 0 2 4 1 -6/5 0 60
=

Baris Keempat (Batasan 3)

4 5 6 0 0 1 200
4 1 1 1 0 1/5 0 30 (-)
Nilai baru 0 1 2 0 -4/5 1 80
=
 Tabel Pertama Nilai Lama dan Tabel Kedua Nilai Baru

Variabel Z X1 X2 X3 X4 X5 X4 NK
Dasar
Z 1 -150 -120 -130 0 0 0 0
X4 0 6 8 10 1 0 0 240
X5 0 5 5 5 0 1 0 150
X6 0 4 5 6 0 0 1 200
Z 1 0 30 20 0 30 0 4500
X4 0 0 2 4 1 -6/5 0 60
X1 0 1 1 1 0 1/5 0 30
X6 0 0 1 2 0 -4/5 1 80
Dari baris Z tidak ada lagi bernilai negatif sehingga tabel tidak dapat dioptimalkan lagi dan
tabel tersebut merupakan hasil optimal.
Dari tabel final didapatkan
Z maksimum= 4500 = 4500X1000= Rp. 4.500.000,-
Maka kesimpulannya,yaitu pendapatan maksimum dari penjualan kue sebesar Rp.
4.500.000,-.