Anda di halaman 1dari 4

Contoh Problem

Problem minimisasi.

Petani menyiapkan lahan untuk menanam tanaman pada musim tanam


yang akan datang dan membutuhkan pemupukan lahan tersebut. Terdapat
dua merek pupuk untuk dipilih: Super-gro dan Crop-quick dengan harga
masing-masing per kantong $6 dan $3. Setiap merek menghasilkan
jumlah nitrogin dan phospat tertentu:

Kontribusi Kandungan
Nitrogen Phospat
Merek (kg/kantong) (kg/kantong)
---------------------------------------------------------------------------
Super-gro 2 4
Crop-quick 4 3

Lahan petani memerlukan paling sedikit 16 kg nitrogen dan 24 kg phospat.


Petani ingin mengetahui berapa kantong dari setiap merek yang akan
dibeli agar biaya pemupukan minimum?
Contoh problem Linear Programming

Sebuah perusahaan tembikar ABC memproduksi 2 jenis


produk: mangkok dan cangkir. Perusahaan mempunyai 2
sumber daya yang terbatas: bahan baku tanah liat dan jam
tenaga kerja yang masing-masing setiap harinya tersedia
maksimum 120 kg dan 40 jam. Dengan keterbatasan
tersebut perusahaan ingin mengetahui berapa kombinasi
dari kedua produk tersebut harus diproduksi setiap harinya
agar keuntungan yang diperoleh maksimum. Penggunaan
sumber daya dan keuntungan adalah sbb.:

Produk Tenaga kerja Tanah liat Profit


jam/unit kg/unit $/unit

Mangkok 1 4 4
Cangkir 2 3 5
Soal:
PT JATIUKIR sebuah perusahaan yang memproduksi furnitur: kursi
dan meja. Sumber daya yang diperkirakan terbatas jumlahnya adalah
jam mesin dan jam tenaga kerja Data-data kebutuhan sumber daya
untuk memproduksi kursi dan meaja tersebut disajikan pada tabel
berikut ini:
Kebutuhan sumber daya

Mesin Mesin Tukang Profit


Bubut Gerinda Ukir (Rp./unit
Jam/unit Jam/unit Jam/unit (100.000)
Kursi 2 0 4 4
Meja 0 1 4 5
Tersedia: 16 jam 6 jam 48 jam

Tentukan berapa banyak kombinasi dari kedua produk tersebut harus


diproduksi sehingga keuntungan maksimum. Formulasikan problem
diatas sebagai program linier dan selesaikan secara grafis.