PROGRAM LINEAR
Definisi
Program Linear adalah metode
optimasi untuk menemukan nlai
optimum dari fungsi tujuan linear
pada kondisi batas-batas tertentu.
Elemen Program Linear
MODEL MATEMATIKA
• Perhatikan soal berikut ini :
• Sebuah pesawat terbang mempunyai tempat duduk
tidak lebih dari 300 kursi ,terdiri atas kelas ekonomi
dan VIP
Penumpang kelas ekonomi boleh membawa bagasi 3
kg dan kelas VIP boleh membawa bagasi 5 kg
sedangkan pesawat hanya mampu membawa bagasi
1200 kg,
Tiket kelas ekonomi memberi laba Rp 100.000.00
dan kelas VIP Rp 200.000,00
Berapakah laba maksimum dari penjualan tiket
pesawat tersebut ?
MODEL MATEMATIKA
Pernyataan tersebut dapat dibuat tabel sebagai
berikut:
Banyak kelas Banyak
kelas VIP (x2) maximum
Ekonomi (x1)
Tempat duduk x1 x2 300
Bagasi 3x1 5x2 1200
MODEL MATEMATIKA
PERMASALAHAN TERSEBUT ADALAH
f: Z = x1 + 2x2 Fungsi Tujuan
x1 x2 300 Pertidaksamaan (1)
3 x1 5 x2 1200 Pertidaksamaan (2)
x1 0 Pertidaksamaan (3)
x2 0 Pertidaksamaan (4)
Menentukan DP dari Pertidaksamaan (1)
x2
• x1 + x2
300
300
DP
x1
0 300
Menentukan DP dari Pertidaksamaan
(2)
x2
• 3x1 + 5x2 1200
240
DP
x1
0 400
Menentukan DP dari Pertidaksamaan (1) dan
(2)
x 2
• x1 + x2 300
300
• 3x1 + 5x2 1200
240
(150, 150)
DP
x1
300 400
0
Menentukan DP dari Pertidaksamaan (1), (2),
(3), & (4)
x2 • x1 + x2 300
• 3x1 + 5x2 1200
300 • x1 0
• x2 0
240
(150,150)
DP
x1
0 300 400
NILAI OPTIMUM
MENCARI NILAI OPTIMASI DENGAN TITIK EKSTRIM • x1 + x2 300
x2
• 3x1 + 5x2 1200
• x1 0
• x2 0
Titik
Titik ff:: x1 +
+ 2y
2x2
A(0,240)
A(0,240) 0+2.240=480 max
D(300,0) 300+2.0=300
E(150,150) E(150,150) 150+2.150=4
50
DP
x1
0 D(300,0)
Praktikum
Kasus
Sebuah rombongan akan menonton pertunjukan drama di sebuah teater.
Dalam rombongan tersebut terdapat paling sedikit 21 orang dewasa dan
20 anak-anak. Rombongan tersebut membawa uang Rp 3.000.000,00
untuk membeli tiket. Harga tiket untuk orang dewasa Rp 40.000,00.
Harga tiket untuk anak-anak Rp 30.000,00. Berapa jumlah tiket paling
banyak yang dapat dibeli rombongan tersebut ?
Permasalahan di atas dapat diselesaikan menggunakan linier
programming karena terdapat suatu fungsi yang perlu dimaksimumkan
dengan constrain tertentu. Misalkan **x** adalah **banyaknya orang
dewasa** dan **y** adalah **banyaknya anak-anak**, maka kasus
tersebut dapat dimodelkan menjadi
LATIHAN
1. Seorang pembuat kue mempunyai 8 kg tepung dan 2 kg
gula pasir. Ia ingin membuat dua macam kue yaitu kue
dadar dan kue apem. Untuk membuat kue dadar
dibutuhkan 10 gram gula pasir dan 20 gram tepung
sedangkan untuk membuat sebuah kue apem dibutuhkan 5
gram gula pasir dan 50 gram tepung. Jika kue dadar dijual
dengan harga Rp 300,00/buah dan kue apem dijual dengan
harga Rp 500,00/buah, tentukanlah pendapatan maksimum
yang dapat diperoleh pembuat kue tersebut.
2. Seorang pedagang furnitur ingin mengirim barang
dagangannya yang terdiri atas 1.200 kursi dan 400 meja.
Untuk keperluan tersebut, ia akan menyewa truk dan colt.
Truk dapat memuat 30 kursi lipat dan 20 meja lipat,
sedangkan colt dapat memuat 40 kursi lipat dan 10 meja
lipat. Ongkos sewa sebuah truk Rp 200.000,00 sedangkan
ongkos sewa sebuah colt Rp 160.000,00. Tentukan jumlah
truk dan colt yang harus disewa agar ongkos pengiriman
minimum.