Nama : Dewi Nuraini

Nim : 1815310928
Kelas : V Reg II Cluster II B J/S

LINEAR PROGRAMMING, METODE GRAFIK

LINEAR PROGRAMMING:
1.Pembuatan program atau rencana yang mendasarkan
asumsi-asumsi linear (berpangkat satu).
2.Cara alokasi sumber daya yg terbatas secara optimal.

Optimal bermakna sebaik-baiknya buat kita yaitu

memaksimumkan keuntungan atau meminimumkan biaya.

Metode Grafik : Pemecahan masalah menggunakan bantuan

grafik.

Terdiri dari 2 macam persamaan/pertidaksamaan

1.Batasan/kendala : Batasan fungsional dan batasan non-negatif

2.Fungsi Tujuan
Contoh Soal dan Pembahasan :
PT Maju Mundur menghasilkan 2 macam barang. Setiap unit
barang I memerlukan bahan baku A = 2kg dan bahan baku B = 2
kg. Setiap unit II memerlukan bahan baku A= 1kg dan B= 3kg.
Jumlah bahan baku A yang disediakan perusahaan 6000 kg dan
bahan baku B = 9000 kg. Sumbangan terhadap laba untuk
produk I adalah Rp 3000,-dan setiap unit produk II adalah Rp
4000,-. Tentukan Keuntungan Maksimum ?
Jawab :