Tugas 1 Penelitian Operasional 1

1. Cari solusi optimal dengan metode simpleks persamaan linier berikut

Maksimasi Z = 2 x1 + x2 − 3x3 + 5 x4

x1 + 7 x2 + 3x3 + 7 x4  46
3x1 − x2 + x3 + 2 x4  8
2 x1 + 3x2 − x3 + x4  10

2. pabrik Paralun membuat tiga model “tape recorder” A, B, dan C. Pada tahun ini
yang masing-masing memberikan keuntungan Rp. 15.000,-, Rp. 40.000,- dan
Rp. 60.000,-. Produksi mingguan minimum yang dibutuhkan adalah 25 model A,
130 model B dan 55 model C. setiap tipe membutuhkan sejumlah waktu untuk
merakit dan mengemas. Biasanya, selusin A membutuhkan 4 jam produksi, 3 jam
perakitan dan 1 jam pengemasan. Untuk model B dibutuhkan 2,5 jam produksi, 4
jam rakitan dan 2 jam pengemasan perlusin. Sedangkan untuk model C
dibutuhkan 6 jam produksi, 9 jam perakitan dan 4 jam pengemasan. Selama
minggu mendatang ini, perusahaan mamu menyediakan 130 jam produksi, 170
jam perakitan dan 52 jam pengemasan. Rumuskan kedalam model program linear
saja untuk menjadwalkan kegiatan produksinya.

3. Sebuah perkumpulan sosial ingin mengumpulkan dana untuk membangun taman

bermain anak-anak. Pengumpulan dana ini dilakukan melalui suatu acara yang
dapat ditayangkan lewat TV, radio dan koran.
Perkumpulan ini memutuskan untuk mengalokasikan dana sebesar Rp. 500.000,-
untuk penayangan acara tersebut. Perkiraan jumlah khalayak yang dapat dicapai,
biaya penayangan dan jumlah penayangan maksimum yang dapat dilakukan
adalah sbb:

TV Radio Koran
Jumlah khayak yang dapat 100.000 25.000 50.000,-
dicapai/penayangan
Biaya/penayangan Rp. 50.000,- Rp. 7.500,- Rp. 15.000,-
Batas penayangan 10 20 10

Selain itu jumlah penayangan yang dilakukan pada TV dan radio bersama-sama
tidak boleh lebih dari 15 tayangan.
Rumuskan kedalam programa linearnya saja supaya jumlah khalayak yang dapat
dicapai semaksimum mungkin.

4. PT. “Gunung watu “menambang batu alam didaerah Cicalengka dan Cimahi.
Manajernya ingin menentukan alokasi hasil tambangnya kepada 3 kontraktor dari
kedua tempat penambangannya. Pengiriman dilakukan dengan menggunakan
truk. Jarak dan kapasitas penambangan serta jumlah yang dibutuhkan tiap
kontraktor adalah sbb :
 Penambangan Kontraktor Kapasitas
penambangan (truk)
1 2 3
Cicalengka 10 9 14 100
Cimahi 6 12 8 200
Keb. minimum 75 125 100 300
kontraktor truk
Bagaimana persamaan liniernya agar total jarak tempuh minimum.?