Anda di halaman 1dari 2

LATIHAN 1 PROGRAM LINEAR 2016/2017

1. Perusahaan Furnico memproduksi meja dan kursi. Setiap


meja membutuhkan 4 unit kayu, sedangkan untuk membuat
kursi dibutuhkan 3 unit kayu. Penjualan meja akan
menghasilkan keuntungan sebesar $ 40 sedangkan
penjualan kursi akan menghasilkan keuntungan sebesar $
25. Bagian penjualan mengeluarkan kebijakan bahwa jumlah
kursi yang diproduksi sekurang-kurangnya dua kali jumlah
meja yang diproduksi. Jika terdapat 20 unit kayu setiap
harinya maka tentukanlah solusi optimal dari masalah
diatas.
2. Leary Chemical memproduksi tiga jenis zat kimia A, B, dan
C. Ketiga zat ini diproduksi berdasarkan dua jenis proses
yaitu : proses 1 dan proses 2. Ketika proses 1 dilakukan akan
membutuhkan biaya sebesar $4 setiap jamnya dan dari
proses ini akan menghasilkan 3 unit zat A, 1 unit zat B dan 1
unit zat C. Sedangkan jika proses 2 dilakukan maka akan
menghasilkan 1 unit zat A dan 1 unit zat B dengan biaya $
1 /jam. Untuk memenuhi kebutuhan pelanggan maka
sekurang-kurangnya diproduksi zat A sebesar 10 unit, B 5
unit dan C 3 unit untuk kebutuhan perharinya. Tentukan
bagaimana sebaiknya rencana produksi yang harus
dilakukan agar dapat memenuhi kebutuhan.
3. Dorian Auto memproduksi mobil dan truk mewah.
Perusahaan percaya bahwa sebagian besar pelanggannya
adalah laki-laki dan perempuan yang berpendapatan tinggi.
Untuk bisa mendapatkan pelanggan ini maka perusahaan
memutuskan untuk memasang iklan dengan membeli iklan
komersial dengan durasi 1 menit. Iklan ini dapat
ditayangkan pada dua acara yaitu acara komedi dan acara
pertandingan sepak bola. Berdasarkan hasil survei,
penayangan iklan pada acara komedi dapat dilihat oleh 7
juta wanita dan 2 juta pria yang berpenghasilan tinggi,
sedangkan penayangan iklan pada acara sepakbola akan
dilihat oleh 2 juta wanita dan 12 juta pria yang pernghasilan
tinggi. Biaya penayangan 1 menit iklan pada acara komedi
adalah sebesar 5 juta sedangkan biaya penayangan iklan
pada acara pertandingan sepak bola adalah 10 juta. Dorian
berniat agar penayangan iklan ini dapat dilihat sekurangkurangnya 28 juta wanita berpenghasilan tinggi dan 24 juta

pria berpenghasilan tinggi. Gunakan metode grafis untuk


mendapatkan solusi optimal dari masalah Program Linear ini
.
4. Sebuah perusahaan memproduksi truk dan mobil. Setiap
kendaraan akan melalui tahapan pengecatan dan perakitan.
Jika hanya mengecat truk saja maka dalam satu hari jumlah
truk yang dapat dicat sebanyak 40 truk perhari. Jika hanya
mengecat mobil saja, maka jumlah mobil yang dapat dicat
setiap hari adalah 60 mobil perhari. Untuk proses perakitan,
jumlah truk dan mobil yang dapat dirakit masing-masing 50
truk dan 50 mobil per hari. Setiap penjualan truk ak an
menghasilkan keuntungan sebesar $ 300 dan mobil $ 200.
A. Gunakan program linear untuk menentukan solusi optimal
dari masalah diatas.
B. Andaikan permintaan dealer minimal sebesar 30 truk dan
20 mobil. Tentukan solusi optimal dari masalah diatas.
5. PT Pos membutuhkan sejumlah pekerja tetap disetiap hari
dalam satu minggu. Adapun jumlah pegawai yang
dibutuhkan setiap harinya ditunjukkan pada tabel berikut ini
Hari
Seni Selas Rabu Kami Juma Sabt Mingg
n
a
s
t
u
u
Jumla
17
13
15
19
14
16
11
h
Aturan pemerintah menetapkan bahwa pekerja harus
bekerja selama 5 hari berturut dan 2 hari libur. Kantor pos
ingin meminimumkan jumlah pegawai tetap yang akan
digaji. Buatlah model Program Linear dari masalah diatas.
6. Seseorang memiliki modal $ 6000 yang akan diinvestasikan
untuk mendapatkan keuntungan ditahun depan. Ada dua
jenis investasi yang ditawarkan. Investasi A menjanjikan
keuntungan sebesar 5% dan investasi B memberikan
keuntungan 8%. Hasil riset pasar merekomendasikan
sekurang-kurangnya 25% dari modal dialokasikan untuk
investasi A dan paling banyak 50% dari modal untuk
investasi B, akan tetapi investasi jenis A haruslah sekurangkurangnya 20% dari investasi B. Buatlah model matematika
untuk masalah diatas dan tentukan besar uang yang harus
diinvestasikan untuk investasi A dan B.