Pengantar

Program
Linier
Formulasi Model dan Solusi Grafik
Program
Linier
adalah model yang terdiri dari
hubungan linear yang mewakili
keputusan perusahaan, dengan
tujuan dan kendala sumber daya.
Program Linier
Model Maksimisasi
Max :

Model Minimisasi
Min :
 Cara Penyelesaian Program Linier

01 02 03 04
Solusi Solusi Solusi QM
Solusi Excel
Matematika Grafik for
Windows
 Pemrograman
Linier
adalah teknik analisis dimana hubungan aljabar linier
mewakili keputusan perusahaan dengan tujuan bisnis
dan kendala sumber daya.
 Langkah

Menentukan variable Menentukan fungsi Menentukan kendala

keputusan. tujuan. sumber daya.
 Komponen Formulasi Model

01 02 03
Variabel Fungsi Kendala
Keputusan Tujuan Model
 Karakteristik Masalah Program Linier
● Masalah pemrograman linier membutuhkan keputusan (pilihan
di antara tindakan alternatif).
● Keputusan diwakilkan dalam model oleh variabel keputusan.
● Masalah mencakup suatu tujuan, yang dinyatakan sebagai
fungsi tujuan, yang ingin dicapai oleh pembuat keputusan.
● Kendala ada yang membatasi sejauh mana pencapaian tujuan.
● Tujuan dan kendala harus didefinisikan oleh hubungan
fungsional matematis linier.
Solusi Grafis Model Pemrograman Linier

Solusi grafis terbatas pada Metode grafis memberikan

model pemrograman linier visualisasi tentang bagaimana
yang hanya berisi dua variabel solusi untuk masalah
keputusan. pemrograman linier yang
diperoleh.
 Contoh Soal
Model Minimisasi

Profesor Hamer sedang menjalani diet rendah kolestrol. Saat makan siang di kantin kampus, dia selalu
memilih antara 2 kali makan pasta atau tahu. Tabel di bawah ini mencantumkan jumlah protein,
karbohidrat, dan vitamin yang disediakan setiap makanan bersama dengan jumlah kolestrol yang dia coba
minimalkan. Prof. Hamer membutuhkan setidaknya 200g protein, 960g karbohidrat, dan 40g vitamin untuk
makan siang setiap bulannya. Selama jangka waktu tsb., berapa hari ia harus makan pasta dan berapa hari
makan tahu agar ia mendapat cukup protein, karbohidrat, dan vitamin dan pada saat yang sama
meminimalkan asupan kolestrolnya?
 Pasta Tahu
Protein 8g 16g
Karbohidrat 60g 40g
Vitamin C 2g 2g
Kolestrol 60mg 50mg
 Thanks
!
Kelompok 1
1. Yulia Dwi Kartika (8080200003)
2. Kanaya Puspa Kirana (8080200016)
3. Apri Wulandari (8080200018)