TUGAS PEMODELAN

1. Petani Jones harus menentukan berapa hektar jagung dan gandum untuk ditanam tahun ini. Satu
hektar tanaman gandum menghasilkan 25 ton gandum dan membutuhkan 10 jam kerja per minggu.
Satu hektar tanaman jagung menghasilkan 10 ton jagung dan membutuhkan 4 jam kerja per minggu.
Semua gandum dapat dijual dengan harga $ 4 per ton, dan semua jagung dapat dijual dengan harga
$ 3 per ton. Tujuh hektar tanah dan 40 jam per minggu tenaga kerja tersedia. Peraturan pemerintah
mensyaratkan bahwa setidaknya 30 ton jagung diproduksi selama tahun berjalan. Misalkan x1
menyatakan luas tanah tanah yang ditanami oleh jagung (hektar), dan x2 menyatakan luas tanah yang
ditanami oleh gandum (hektar). Dengan menggunakan variabel keputusan ini, rumuskan LP yang
solusinya akan memberi tahu Farmer Jones cara memaksimalkan total pendapatan dari gandum dan
jagung.

2. Truckco memproduksi dua jenis truk: truk 1 dan truk 2. Setiap proses pembuatan truk harus melalui
2 bagian utama yaitu bagian pengecatan dan bagian perakitan. Jika bagian pengecatan sepenuhnya
dikhususkan untuk mengecat truk Tipe 1, maka 800 truk per hari dapat dicat; jika bagian pengecatan
sepenuhnya dikhususkan untuk mengecat truk Tipe 2, maka 700 truk per hari dapat dicat. Jika bagian
perakitan sepenuhnya dikhususkan untuk merakit mesin truk 1, maka 1.500 truk per hari dapat
dirakit; Jika bagian perakitan benar-benar dikhususkan untuk merakit 2 mesin truk, maka 1.200 truk
per hari bisa dirakit. Setiap truk Tipe 1 menyumbang $ 300 untuk mendapatkan laba; setiap truk Tipe
2 menyumbang $ 500. Merumuskan LP yang akan memaksimalkan laba Truckco.

3. Sebuah perusahaan besar mempunyai empat buah pabrik pembuat mobil, yaitu pabrik 1, pabrik 2,
pabrik 3, dan pabrik 4. Perusahaan besar tersebut harus memproduksi 1000 buah mobil. Biaya
produksi untuk masing-masing pabrik, beserta bahan baku dan tenaga kerja yang dibutuhkan oleh
masing-masing pabrik disajikan dalam tabel berikut ini.

Bahan Tenaga kerja Biaya Produksi

baku (unit) (jam) (ribuan dollar)
Pabrik 1 3 2 15
Pabrik 2 4 3 10
Pabrik 3 5 4 9
Pabrik 4 6 5 7
 Diperoleh informasi bahwa pabrik 3 mampu memproduksi sedikitnya 400 buah mobil. Perusahaan
tersebut mempunyai total ketersediaan sumber daya berupa bahan baku dan tenaga kerja untuk
keempat pabrik tersebut adalah bahan baku tersedia 4000 unit bahan baku dan tenaga kerja dapat
bekerja selama 3300 jam. Tentukan model program linear untuk permasalahan tersebut di atas.

4. PT. Philips Ralin memproduksi 3 jenis/model radio, yaitu model A, B, dan C yang masing-masing
memberikan kauntungan sebagai berikut: Model A: $16 per set, Model B: $30 per set, Model C: $50
per set. Menurut informasi dari bagian penjualan, keperluan minimum per minggu dari masing-
masing model adalah: Model A 20 set, Model B 120 set, Model C 60 set. Proses pembuatan radio ini
meliputi proses-proses pembuatan komponen, perakitan, dan pengepakan yang untuk masing-
masing model, waktunya adalah sebagai berikut:
Model A: Pembuatan Komponen 3 jam/set, Perakitan 3,5 jam/set, Pengepakan 5 jam/set.
Model B: Pembuatan Komponen 4 jam/set, Perakitan 5 jam/set, Pengepakan 8 jam/set.
Model C: Pembuatan Komponen 1 jam/set, Perakitan 1,5 jam/set, Pengepakan 3 jam/set.
Untuk minggu yang akan datang, perusahaan mempunyai waktu sebanyak: 1440 jam untuk
Pembuatan Komponen, 1920 jam untuk Perakitan, dan 576 jam untuk Pengepakan. Tentukan model
program linear untuk permasalahan tersebut di atas.

5. Sebuah perusahaan manufaktur menghentikan produksi dari suatu produk yang tidak
menguntungkan. Tindakan ini menyebabkan kelebihan kapasitas produksi yang cukup besar.
Pimpinan perusahaan sedang mempertimbangkan untuk memanfaatkan kelebihan kapasitas ini
untuk satu atau lebih dari antara 3 produk; sebutlah produk 1, produk 2, dan produk 3. Kapasitas
mesin yang tersedia yang mungkin membatasi output diringkas dalam tabel berikut:
 Jumlah jam mesin yang dibutuhkan untuk setiap unit masing-masing produk adalah:

Menurut Bagian Penjualan potensi penjualan produk 1 dan produk 2 melebihi tingkat produksi
maksimum, dan potensi penjualan produk 3 adalah 20 unit per minggu. Laba per unit akan berturut-
turut $50, $20, dan $25 untuk produk 1, produk 2, dan produk 3. Tujuannya adalah untuk menentukan
berapa banyak dari masing-masing produk harus dihasilkan untuk memaksimumkan laba. Tentukan
model program linear untuk permasalahan tersebut di atas.

6. Seseorang yang sedang dalam pengawasan seorang ahli gizi mendapat petunjuk bahwa kebutuhan
minimum orang tersebut setiap hari adalah 500 kalori, 6 ons coklat, 10 ons gula, dan 8 ons lemak. Saat
orang tersebut sedang berada di suatu tempat yang hanya menyediakan kue kering, es krim, Coca
Cola, dan roti keju. Harga dan kandungan bahan masing-masing makanan/minuman tersebut adalah
sebagai berikut:

Tujuannya adalah memenuhi kebutuhan akan bahan makanan dengan biaya minimum. Tentukan
model program linear untuk permasalahan tersebut di atas.

7. Pinjaman macet diasumsikan tidak dapat diperoleh kembali dan karena itu tidak menghasilkan
pendapatan bunga. Persaingan dengan lembaga keuangan lainnya di wilayah tersebut mengharuskan
bank itu untuk mengalokasikan setidaknya 40% dari dana total untuk pinjaman pertanian dan
komersial. Untuk membantu industri perumahan di wilayah itu, pinjaman perumahan harus
setidaknya sama dengan 50% dari pinjaman pribadi, mobil, dan perumahan. Bank tersebut juga
 memiliki kebijakan tertulis yang menyatakan bahwa rasio keseluruhan untuk pinjaman macet atas
semua pinjaman tidak boleh lebih besar dari 0,04. Buat pemodelan untuk kasus tersebut di atas.
Sebuah lembaga keuangan, Thriftem Bank, sedang berada dalam proses untuk merumuskan sebuah
kebijakan pinjaman yang melibatkan jumlah total uang sebesar $12 juta. Sebagai bank yang
memberikan pelayanan lengkap, bank tersebut berkewajiban untuk memberikan pinjaman kepada
nasabah. Tabel berikut ini memberikan jenis-jenis pinjaman, suku bunga yang dikenakan oleh bank
tersebut, dan probabilitas pinjaman macet sebagaimana diestimasi dari pengalaman masa lalu:

8. Dalam persiapan untuk musim dingin, sebuah perusahaan pakaian memproduksi jaket dan mantel
bulu, celana berinsulasi, dan sarung tangan. Semua produk diproduksi di empat departemen berbeda:
pemotongan, isolasi, menjahit, dan pengemasan. Perusahaan telah menerima pesanan tegas untuk
produk-produknya. Kontrak menetapkan hukuman untuk barang yang tidak terkirim. Menyusun
rencana produksi yang optimal untuk perusahaan berdasarkan data berikut:
 9. Progress City sedang mempelajari kelayakan memperkenalkan sistem bus transit massal untuk
mengurangi mengemudi di dalam kota. Studi ini mencari jumlah minimum bus yang dapat
menangani kebutuhan transportasi. Setelah mengumpulkan informasi yang diperlukan, insinyur
kota memperhatikan bahwa jumlah minimum bus yang diperlukan berfluktuasi dengan waktu
dalam sehari, dan bahwa jumlah bus yang diperlukan dapat diperkirakan dengan nilai konstan
selama interval 4 jam berturut-turut. Gambar 2.11 merangkum temuan insinyur. Untuk
melakukan pemeliharaan harian yang diperlukan, setiap bus dapat beroperasi hanya 8 jam
berturut-turut sehari.

Referensi
 Frederick S. Hillier, Gerald J. Lieberman. (2015). Introduction to Operations Research 10 th Edition.
McGraw-Hill.
 Taha, Hamdy. A. (2017). Operation Research : An Introduction 10 th Edition. Pearson Education Limited.
Sinar Baru Algensindo Bandung.
 Tjutju T. Dimyati, Ahmad Dimyati. (2007). Operations Research: Model-Model Pengambilan
Keputusan.
 Winston, L. Wayne. (2003). Introduction to Operation Research. Applications and Algorithms 4 th
Edition. Duxbury Press.