NAMA: FAIZAL KHUSNUL HUDA 

NIM :.............................................................

Ujian tengah semester 2019/2020

Program Linier (120 menit)

Kerjakan Permasalahan Berikut Ini dengan Cermat, Teliti dan Benar!

1. Perhatikan Permasalahan Berikut Ini!
a. Jika diketahui daerah OABCDE pada Gambar 1. merupakan daerah penyelesaian fisibel dari suatu
permasalahan program linier dengan fungsi tujuan memaksimumkan Z = 60 x – 50 y maka tulislah
model matematika dari tersebut
(10)
b. Carilah penyelesaian optimal permasalahan tersebut!
(15)
c. Carilah status masing-masing batasan (sumber) dari permasalaha tersebut (5)

Gambar 1.

2. Perhatikan masalah berikut ini kemudian cari solusinya dengan menggunakan metode simpleks
Memaksimumkan Z = 2x + 10y – 2z
Terhadap 5x – 3y + z ≤ 15
-x + 2y + 3z ≤ 10
x+y+z≤5
x,y,z ≥ 0

3. Perhatikan masalah berikut ini selesaikan dengan teknik M

Meminimumkan Z = 15 a + 19b
Terhadap a + b ≥ 10
b ≥5
a–b≤5
a,b ≥ 0
 NAMA: FAIZAL KHUSNUL HUDA 
NIM :.............................................................