Soal A : Pilih salah satu soal sesuai dengan NIM 1 digit akhir

1. Perusahaan alat rumah tangga “KAA” ingin mengiklankan produknya di 3 media yaitu TV (siang dan
malam hari), radio dan koran. Tujuannya adalah untuk menjangkau sebanyak mungkin langganan
potensial. Tabel 2.3 menunjukkan data hasil penelitian.
Media Iklan
TV TV Radio Koran
(siang) (malam)
Biaya Iklan per tayang (juta) 4 7.5 3 1.5
Jumlah langganan (ribuan) potensial yang 400 900 500 200
dapat dijangkau untuk tiap tayangan
jumlah langganan wanita (ribuan) yang dapat 300 400 200 100
dijangkau tiap tayangan

Anggaran yang disediakan untuk seluruh iklan adalah sebesar 80 juta, dan maksimum 50 juta diantaranya
untuk iklan di TV. Jumlah langganan wanita yang dijangkau harus paling sedikit 2 juta orang.
Disamping itu, jumlah iklan di TV siang hari harus paling sedikit 3 kali tayangan, dan paling sedikit 2 kali
tayangan waktu malam. Jumlah iklan di radio dan koran masing-masing harus antara 5 – 10 kali.. Tentukan
cara pengaturan iklan yang paling optimal.

2. Sebuah perusahaan XYZ akan membuat Produk A dan Produk B. Setiap Produk A membutuhkan 5 m2 Bahan
2
Baku 1 dan 2 m Bahan Baku 2, serta membutuhkan waktu pembuatan selama 4 jam. Untuk membuat sebuah
Produk B dibutuhkan 2 m2 Bahan Baku 1 3 m2 Bahan Baku 2 dan 2 jam kerja. Dari penjualan sebuah
Produk Adidapat keuntungan sebesar Rp 12.000, sedangkan dari sebuah Produk B sebesar Rp 8.000. Ia
ingin memproduksi kedua jenis produk sebanyak-banyaknya, tetapi kendalanya adalah keterbatasan bahan baku
dan tenaga kerja. Dalam seminggu, ia hanya mampu mendapatkan 150 m2 Bahna baku 1, 100 m2 Bahan
Baku 2, serta hanya memiliki 80 jam kerja. Selesaikan permasalahan ini seoptimal mungkin ?

3. Sebuah pabrik mainan membuat 2 jenis kapal plastik. Data yang relevan pembuatan kapal tersebut tampak
pada tabel di bawah ini. Tentukan model program optimal bagi pembuatan produk tersebut !

Proses Produk Waktu yang tersedia

(menit)
X Y
Membuat Pola 10 5 80
Mengecat 6 6 66
Menggabungkan 5 6 90
Keuntungan per unit 1200 1000

4. Seorang pengusaha bahan kimia membuat 2 macam cairan pembunuh serangga yaitu jenis superior (C1) dan
jenis standard (C2). Kedua jenis cairan dibuat dari 2 macam bahan yang sama yaitu A dan B dengan komposisi
yang berbeda. Setiap liter cairan jenis superior dibuat dari campuran 1 unit bahan A dan 3 unit bahan B,
sedangkan setiap liter jenis standard dibuat dari campuran 2 unit bahan A dan 1 unit bahan B. Karena
keterbatasan pasokan, setiap harinya ia hanya dapat memperoleh 20 unit bahan A dan 20 unit bahan B. Untuk
setiap liter cairan jenis superior yang ia buat, ia akan memperoleh keuntungan sebesar 30.000. Untuk setiap
liter cairan jenis standard, ia akan memperoleh keuntungan sebesar 20.000. Jika diasumsikan bahwa semua
cairan yang dibuat akan laku terjual, berapa liter cairan masing- masing jenis harus ia buat tiap harinya agar
keuntungan yang didapatkan maksimum ?
5. Perusahaan Adianto & Co memproduksi 3 buah model almari (A, B dan C). Ketiga model membutuhkan
jenis bahan baku dan tenaga kerja yang sama, tapi dengan jumlah yang berbeda- beda. Waktu pembuatan
(jam kerja) dan harga pembelian bahan baku (ratusan ribu rupiah) tiap almari dapat dilihat pada tabel di bawah
ini
Model Almari
A B C
Waktu Pembuatan (jam) 7 3 6
Harga Bahan Baku (ratusan ribu) 4 4 5

Karena keterbatasan modal, maka biaya pembelian bahan baku terbatas sebesar 200 (ratusan ribu) rupiah
dan waktu pembuatan juga terbatas selama 150 (jam kerja). Hasil penjualan tiap almari model A, B, dan C
memberikan keuntungan masing-masing sebesar 400.000, 200.000, dan 300.000. Buatlah model program
linier d a n s e l e s a i k a n p e r m a s a l a h a n t e r s e b u t .

6. Perusahaan bis ingin meminimalkan jumlah bis yang beroperasi. Berdasarkan studi jumlah bis yang
diperlukan beroperasi pada setiap waktu adalah seperti pada gambar berikut. Setiap bis dengan beberapa
pertimbangan beroperasi 8 jam per hari. Pimpinan menetapkan akan memberangkatkan bis setiap 4 jam.
Tentukan berapa banyak bis pada setiap jam pemberangkatan

7. Rilex adalah sebuah perusahaan pengembang sedang mengembangkan area di sisi danau untuk
perumahan. Untuk keperluan pemasaran, mereka merencanakan penggunaan media TV, radio dan
koran. Data yang didapat meliputi jumlah pelanggan potensial yang bisa dijangkau, biaya per iklan,
jumlah maksimum pemakaian media per bulan dan exposure quality unit untuk tiap media. Data
yang relevan tampak pada tabel berikut. Anggaran untuk promosi adalah 300.000 (ribuan) untuk
bulan pertama. Ada beberapa persyaratan yang diinginkan oleh Rilex. Jumlah iklan di TV
paling sedikit sebanyak 10 kali, tapi anggaran seluruh iklah di TV tidak boleh melebihi
180.000 (ribuan). Paling sedikit 50.000 pelanggan potensial harus terjangkau. Bagaimana
perencanaan iklan yang akan membuat exposure quality unit maksimum ?

Media Iklan Juml Pelanggan Potensial Biaya per iklan Jumlah iklan yang Exposure
yang terjangkau (ribuan) tersedia per bulan Quality Unit
TV siang hari 1000 1500 15 65
TV sore hari 2000 3000 10 90
Koran harian 1500 400 25 40
Koran Minggu 2500 1000 4 60
Radio 300 100 30 20
8. TopRiset adalah sebuah lembaga survei melakukan jasa penelitian untuk mengetahui
karakteristik, attitude dan kesukaan konsumen terhadap produk baru, pelayanan dan iklan yang
dilakukan. Sebuah perusahaan langganan yang menggunakan jasanya untuk melakukan survei
door to door terhadap 1000 pelanggan, dengan beberapa spesifikasi tambahan sbb :

Wawancara minimum terhadap 400 pelanggan yang memiliki anak

Wawancara minimum terhadap 400 pelanggan yang tidak memiliki anak
Jumlah pelanggan yang diwawancarai malam hari paling sedikit harus sama dengan
jumlah pelanggan yang diwawancarai pada siang hari
Paling sedikit 40 % wawancara terhadap pelanggan yang memiliki anak harus
dilakukan pada malam hari
Paling sedikit 60 % wawancara terhadap pelanggan yang tidak memiliki anak harus
dilakukan pada malam hari
Biaya interview untuk tiap karakteristik pelanggan dan waktu berbeda-beda seperti tampak pada
tabel berikut ini
Biaya Survei (ribuan)
Keluarga Siang Malam
Dengan anak 200 250
Tanpa Anak 180 200

Bagaimana TopRiset harus mengatur survei agar memenuhi permintaan pelanggan tapi
dengan biaya minimum ?

9. Perusahaan IndoTurbin membeli 2 jenis komponen mesin dari 3 supplier berbeda. Tiap supplier
memiliki kapasitas terbatas, dan tidak ada satupun yang dapat memenuhi semua kebutuhan
perusahaan. Untuk tiap komponen, IndoTurbin dapat membelinya dari beberapa supplier berbeda.
Harga penawaran mesin di tiap suppllier berbeda-beda seperti yang tampak pada tabel berikut ini.
Baris terbawah adalah kemampuan supplier untuk mensupply barang yang dibutuhkan

Komponen Supplier
1 2 3
1 $12 $13 $14
2 $10 $11 $10
Kapasitas 600 1000 800
Jika IndoTurbin membutuhkan komponen 1 dan 2 masing-masing sebanyak 1000 dan 800 unit,
bagaimana cara pembelian yang disarankan agar total biaya pembelian seminimum mungkin ? Berapa
jumlah total biaya pembelian ?

10. Seorang kontraktor merencanakan membangun 3 tipe rumah (sederhana, menengah, dan mewah) yang biaya
pembuatan per unitnya adalah 20, 50 dan 80 (juta rupiah). Dana yang tersedia adalah sebesar 4000 (juta
rupiah). Menurut peraturan pemerintah, dari keseluruhan rumah yang ia bangun, minimal 50 %
diantaranya harus rumah sederhana dan paling banyak 20 % diantaranya adalah rumah mewah.Keuntungan
yang diperoleh dari penjualan sebuah rumah tipe sederhana, menengah, dan mewah masing-masing adalah
sebesar 5, 15 dan 30 (juta rupiah). Berapa jumlah rumah tiap tipe yang harus ia bangun (mengingat dana yang
tersedia dan peraturan pemerintah) agar keuntungan yang ia dapatkan maksimum
Soal B : Pilih satu soal Untuk NIM ganjil kerjakan no 1 dan NIM genap kerjakan no 2

1. Selesaikan dengan Metode Simplek

Fungsi Tujuan Z max = 2X1 + 4X2 + X3

Kendala :

X1 + X2 - 3 X3 < 6
3X1 + X3 < 9

X1 , X2 , X3 > 0

2. Selesaikan per soalan berikut

Minimumkan Z = 4X1 + X2
Fungsi batasan:
1) 3 X1 + X2 =3
2) 4 X1 + 3X2 >6
3) X1 + 2X2 < 4
4) X1 ; X2 > 0