Scribd
Unggah
19 tayangan13 halaman

Optimasi Program Linear Tiket Pesawat

Ringkasan dokumen tersebut adalah: 1. Dokumen tersebut membahas tentang program linear dan model matematika dari suatu permasalahan. 2. Model matematika dibuat untuk menentukan laba maksimum dari penjualan tiket pesawat dengan berbagai kendala. 3. Titik optimum yang memberikan laba maksimum adalah (150, 150)

Diunggah oleh

ribka angel
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPT, PDF, TXT atau baca online di Scribd
19 tayangan13 halaman

Optimasi Program Linear Tiket Pesawat

Ringkasan dokumen tersebut adalah: 1. Dokumen tersebut membahas tentang program linear dan model matematika dari suatu permasalahan. 2. Model matematika dibuat untuk menentukan laba maksimum dari penjualan tiket pesawat dengan berbagai kendala. 3. Titik optimum yang memberikan laba maksimum adalah (150, 150)

Diunggah oleh

ribka angel
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPT, PDF, TXT atau baca online di Scribd

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

Anda mungkin juga menyukai