Dosen : R.Raya Mustiraya, ST., M.Si

Definisi, Metode Grafik, Metode Substitusi

Definisi

Program Linear adalah metode optimasi untuk menemukan nlai optimum dari fungsi tujuan linear pada kondisi batas-batas tertentu.

Elemen Program Linear

Model Pemrograman Linear

Solusi Persoalan Pemrograman Linear

Metode Grafik, terdiri dari dua fase yaitu:
Menentukan ruang/daerah penyelesaian (solusi) yang feasible.
Menentukan solusi optimal dari semua titik di ruang /daerah feasible. Ada dua metode untuk mengidentifikasi solusi optimum yaitu:

Metode Isoline
Metode Titik Ekstrim

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 ?

Pernyataan tersebut dapat dibuat tabel sebagai berikut: