Latihan Soal Program Linier.

1. Tentukanlah secara grafik nilai-nilai x1 dan x2 yang akan memaksimumkan fungsi

tujuan dengan kendala-kendala sbb :

a. Fungsi Tujuan : ∏ = 15 x1 + 10 x2
3 x1 + 2 x2 ≤ 80
2 x1 + 3 x2 ≤ 70
x1 ≥ 0 , x2 ≥ 0

b. Fungsi Tujuan : Max : ∏ = 16 x1 + 8 x2

6 x1 + 4 x2 ≥ 24
4 x1 + 2 x2 ≤ 16
3,5 x1 + 3 x2 ≤ 21
x1 ≥ 0 , x2 ≥ 0

c. Fungsi Tujuan : Max : ∏ = 6 x1 + 7 x2

2 x1 + x2 ≥ 36
6 x1 + 2 x2 ≥ 24
2 x1 + 2 x2 ≥ 16
x1 ≥ 0 , x2 ≥ 0

d. ∏ = 2 x1 + 3 x2 (metode aljabar dan grafik)

x1 + x2 ≥ 4
5 x1 + 2x2 ≤ 25
x1 + 5x2 ≤ 5
x1 ≥ 0, x2 ≥ 0

e. Maksimumkan ∏ = 600 x1 + 400 x2 (metode aljabar, grafik dan simpleks)

3.000 x1 + 1.000 x2 ≤ 24.000
1.000 x1 + 1.000 x2 ≤ 16.000
2.000 x1 + 6.000 x2 ≤ 48.000
x1 ≥ 0, x2 ≥ 0

2. Tentukan secara grafik nilai-nilai x1 dan x2 yang akan meminimumkan fungsi tujuan
dengan kendala-kendala sbb :
a. C = 3 x1 + 4 x2
x1 ≤ 4 ; x2 ≤ 3
x1 + x2 ≥ 6
x1 ≥ 0 , x2 ≥ 0

b. C = 9 x1 + 15 x2
3 x1 + 4 x2 ≥ 25
x1 + 3 x2 ≥ 15
x1 ≥ 0 , x2 ≥ 0

Matematika Bisnis untuk Administrasi Bisnis Kerma Kab Siak - Neneng Nuryati 64
 c. C = 6 x1 + 7 x2
2 x1 + x2 ≥ 36
6 x1 + 2 x2 ≥ 24
2 x1 + 2 x2 ≥ 16
x1 ≥ 0 , x2 ≥ 0

d. C = 10 x1 + 13 x2
x1 + x2 ≥ 6
x1 + 2 x2 ≥ 8
2 x1 ≥ 4
x2 ≥ 1

3. Suatu perusahaan memproduksi 2 jenis produk yaitu produk A dan produk B. Setiap
produk mengalami 2 macam proses I dan proses II, Jika untuk setiap unit produk A
memerlukan waktu 4 jam pada proses I dan 4 jam pada proses II,sedangkan produk B setiap
unitnya memerlukan waktu pada proses I sebanyak 3 jam dan pada proses II sebanyak 1
jam.sumber daya yang tersedia pada proses I dan proses II masing-masing tidak lebih dari
110 jam dan 90 jam.
Dengan menggunakan metoda grafik tentukanlah kombinasi optimal dari produk A dan B
yang akan memaksimumkan profit,bila profit bersih perunitnya masing-masing produk A
dan produk B adalah Rp.10.000,- dan Rp.6.000,-

4. Setiap 1 pon ikan mengandung 3 unit karbohidrat, 6 unit vitamin dan 12 unit protein
serta biayanya Rp.11.000,- sedangkan 1 kaleng susu mengandung 2 unit karbohidrat, 3 unit
vitamin dan 4 unit protein serta biayanya Rp.4.000,- .Bila kebutuhan harian minimum
adalah 12 unit karbohidrat,15 unit vitamin dan 36 unit protein ,tentukanlah diet yang paling
murah.Gunakan metoda grafik dan metoda aljabar.

5.Suatu perusahaan mengeluarkan hasil produknya dalam 3 macam kualitas yaitu kualitas
I ,kualitas II dan kualitas III,dari ketiga jenis produk masing-masing diolah melalui 3 tahap
percetakan,pemadatan dan pengeringan dengan waktu dalam menit.
Bila dari tiap jenis kualitas memberikan marjin keuntungan adalah : 10 ; 15 ; 20
Sedangkan kapasitas kerja maksimum masing-masing : 2.700 jam ; 2.225 dan 450 jam dan
dari tiap unitbarang kualitas 1, kualitas II dan kualitas III adalah sbb:
1. kualitas 1 : 10 menit ; 6 menit ; 1 menit
2. kualitas II ; 5 menit ; 10 menit ; 1,5 menit
3 kualitas III ; 2 menit ; 4 menit ; 2 menit
Berapa unit dari masing-masing kualitas barang yang dihasilkan setiap minggunya agar
usahanya optimal. Gunakan metoda simpleks.

6. Tukang jahit pakaian mempunyai pesediaan kain polos 25 m dan kain batik 20m, akan
membuat baju dengan 2 model. Model I memerlukan 1 m kain polos dan 2 m kain batik.
Model II memerlukan 2 m kain polos dan 1 m kain batik, Jumlah total produk pakaian
yang dihasilkan mencapai maksimum, dengan keuntungan masing-masing 50.000. jika
model I dan model II masing-masing jumlahnya …

Matematika Bisnis untuk Administrasi Bisnis Kerma Kab Siak - Neneng Nuryati 65
7. Seorang tukang roti mempunyai bahan A,B, dan C masing-masing sebanyak 160 Kg,
110 kg, dan 150 kg. Roti I memerlukan 2 kg bahan A, 1 kg bahan B dan 1 kg bahan C. Roti
II memerlukan 1 kg bahan, 2 kg bahan B, dan 3 kg bahan C. Sebuah roti I dijual dengan
harga Rp 30.000,00 dan sebuah roti II dijual dengan harga Rp 50.000,00. Pendapatan
maksimum yang dapat diperoleh tukang roti tersebut adalah Rp …

8. Seorang pedagang akan menjual mangga dan pisang dengan menggunakan gerobak.
Pedagang tersebut membeli mangga dengan harga Rp 8.000 / kg dan pisang Rp 6000.
Modal yang tersedia adalah Rp 1.200.000,00 dan gerobaknya hanya dapat memuat mangga
dan pisang sebanyak 180 kg. Jika harga jual mangga Rp 9.200,00 dan pisang Rp 7.000,00,
tentukan laba maksimum yang diperoleh pedagang mangga tersebut!

Matematika Bisnis untuk Administrasi Bisnis Kerma Kab Siak - Neneng Nuryati 66