SOAL REMIDI PROGRAM LINEAR

SOAL REMIDI PROGRAM LINEAR 1. Tentukan batasan-batasan linear dari gambar dibawah ini!

2. Tentukan batasan-batasan linear dari gambar dibawah ini!

3. Tentukan daerah feasible dengan batasan-batasan kendala sebagai berikut:

4

2 6

1 2 x y x y x y

 + 

 + 

 

 



4. Tentukan daerah feasible denngan batasan-batasan kendala sebagai berikut:

5 5 10

5 10

2 0

x y

x y

x y y

+ 

 + 

 −  −

 



5. Perhatikan grafik dibawah ini

Pada grafik diatas, daerah yang menyatakan himpunan penyelesaian dari kendala

2 12

2 24

2 0 0

x y

x y y x x y

+ 

 + 

 − 

 

 



adalah ….

6. Perhatikan grafik dibawah ini

Pada grafik diatas, jika daerah yang menyatakan himpunan penyelesaian berada pada bidang III, maka model permasalahannya adalah ….

7. Sebuah pabrik obat ingin memproduksi suplemen dalam bentuk sirup dan tablet.

Suplemen dalam bentuk sirup dijual dengan harga Rp27.000/botol dan suplemen dalam bentuk tablet dijual dengan harga Rp21.000/strip. Pembuatan dilakukan dalam dua

tahap yaitu pemprosesan dan pengemasan. Suplemen sirup memerlukan waktu 2 jam pemprosesan dan 1 jam pengemasan. Suplemen tablet memerlukan 1 jam pemprosesan dan 1 jam pengemasan. Ada keterbatasan jam kerja dalam setiap minggunya, untuk pemprosesan hanya 100 jam/minggu sedangkan untuk pengemasan hanya 80 jam/minggu. Dari pengamatan pasar terdapat informasi kebutuhan sirup tidak lebih dari 50 botol/minggu sedangkan kebutuhan tablet tidak lebih dari 40 strip/minggu. Buatlah model matematika dari permasalahn diatas!

8. Tentukan nilai minimum dan nilai maksimum dari fungsi objektif ^{f x y}

( )

^{, =5x+2y}

dengan batasan-batasan

2 14

8

2 12

0 0 x y x y

x y

x y

 + 

 + 

 + 

 

 



!

9. Rita akan membuat kue bolu dan donat. Untuk satu adonan kue bolu diperlukan 200 gr tepung terigu dan 100 gr gula pasir, sedangkan untuk satu adonan donat diperlukan 300 gr tepung terigu dan 80 gr gula pasir. Rita hanya mempunyai 9,4 kg tepung terigu dan 4 kg gula pasir. Jika keuntungan yang diperoleh dengan menjual kue bolu yang dibuat dari satu adonan adalah Rp 80.000,00 dan keuntungan yang di dapat dari menjual donat yang dibuat dari satu adonan adalah Rp60.000,00, keuntungan maksimum yang di dapat Rita adalah ….

10. Seorang pedagang khusus menjual produk A dan produk B. Produk A dibeli seharga Rp2.000,00 per unit, dijual dengan laba Rp800,00. Produk B dibeli seharga Rp4.000,00 per unit, dijual dengan laba Rp600,00. Jika ia mempunyai modal Rp1.600.000,00 dan gudangnya mampu menampung paling banyak 500 unit, maka keuntungan terbesar diperoleh bila ia membeli…