UjianTengah Semester Riset Operasi 2

Kamis, 28 Mei 2020

1. Tentukan solusi optimum untuk maslah berikut:

Maksimumkan Z = 3X1 + 5X2
Dengan syarat/kendala: 2X1 + 4X2 ≤ 25jhbdhjsgdhjSXBJHC B
X1 ≤ 8
2X2 ≤ 10
X1, X2 nonnegatif integer

2. Seorang petani memiliki 1000 acres tanah tempat ia berniat menanam jagung, gandum, dan
kacang kedelai. Masing-masing acre jagung membutuhkan biaya sebesar $100 untuk persiapan,
7 hari dan memberi keuntungansebesar $30. Satu acre gandum membutuhkan biaya sebesar
$120 untuk persiapan, 10 hari kerja buruh dan memberi keuntungan sebesar $40 per acre. Sama
halnya dengan satu acre kacang kedelai membutuhkan biaya sebesar $70 untuk persiapan, 8
hari kerja buruh dan memberi keuntungan sebesar $20 per acre. Petani telah meminta pinjaman
sebesar $80000 untuk persiapan penanaman dan membuat kontrak sebanyak 6000 hari kerja
dengan serikat buruh. Sebuah lumbung sudah menyetujui untuk membeli 2000 acres jagung,
500 acres gandum, dan 3000 acres kacang kedelai. Petani tersebut memuat tujuan-tujuan
sebagai berikut sesuai dengan kepentingannya.
a. Dalam usaha menjaga hubungan baik dengan serikat buruh, kontrak buruh harus
dihargai yaitu bahwa hari kerja sebanyak 6000 penuh yang telah dikontrak harus benar-
benar digunakan.
b. Biaya persiapan harus tidak melebihi jumlah pinjaman, sehingga tidak perlu pinjaman
tambahan.
c. Peani menginginkan keuntungan sedikitnya sebesar $105000 agar selalu dalam kondisi
keuangan yang baik.
d. Pembuatan kontrak baru untuk kelebihan buruh harus dihindari.
e. Petani menginginkan untuk menggunakan seluas mungkin tanah yang tersedia.
f. Petani jugan ingin memenuhi perjanjian penjualan dengan lumbung setempat. Namun,
tujuan harus ditimbang seuai dengan keuntungan yang diberikan oleh masing-masing
jenis tanaman.

Formulasikan suatu model program tujuan untuk menentukan jumlah acres masing-masing jenis
tanaman yang harus ditanam oleh petani dalam rangka memenuhi tujuan-tujuan dengan cara
paling baik.