NAMA KELOMPOK:

-ADVENTIA
-DEBORA
-NONDI
-MICHAEL
PROGRAM LINEAR
Definisi

◦ Program Linear adalah metode optimasi

untuk menemukan nlai optimum dari
fungsi tujuan linear pada kondisi batas-
batas tertentu.
 Solusi Persoalan Pemrograman
Linear
◦ Tentukan variabel-variabel kendalanya.
◦ Tentukan Fungsi Tujuan.
◦ Susun model dari variabel-variabel kendala.
◦ Gambarkan grafik dari model yang telah dibuat.
◦ Tentukan titik-titik potong dari grafik.
◦ Tentukan daerah penyelesaian yang sesuai.
◦ hitung nilai optimal dari fungsi tujuan.
 MODEL MATEMATIKA

MEMBUAT 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)
x2
• 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:: xx1 +
+ 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=450

DP

x1
0 D(300,0)
GARIS SELIDIK (ISOLINE)

MENCARI NILAI OPTIMASI DENGAN GARIS SELIDIK

x2

C(0,300)

f : x1 + 2x2
A(0,240)
A(0,240)

E(150,150)

DP
x1
0 D(300,0) B(400,0)

f : x1 + 2x2
SELESAI DAN TERIMA
KASIH