Scribd
Unggah
197 tayangan2 halaman

Penyelesaian Masalah Program Linear

Tugas riset operasi 3 membahas 5 soal program linear dengan metode simpleks. Soal 1 dan 2 meminta untuk membentuk model program linear, tabel simpleks awal, dan penyelesaian optimal masalah pemaksimuman. Soal 3 meminta menentukan produksi sepatu yang memaksimalkan laba. Soal 4 meminta membentuk model dan menentukan produksi maksimum keuntungan untuk 2 produk. Soal 5 meminta membentuk model dan menyelesaikan tentang produksi tas untuk memaksimalkan keuntungan den

Diunggah oleh

Yayu Indriastuty
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
197 tayangan2 halaman

Penyelesaian Masalah Program Linear

Tugas riset operasi 3 membahas 5 soal program linear dengan metode simpleks. Soal 1 dan 2 meminta untuk membentuk model program linear, tabel simpleks awal, dan penyelesaian optimal masalah pemaksimuman. Soal 3 meminta menentukan produksi sepatu yang memaksimalkan laba. Soal 4 meminta membentuk model dan menentukan produksi maksimum keuntungan untuk 2 produk. Soal 5 meminta membentuk model dan menyelesaikan tentang produksi tas untuk memaksimalkan keuntungan den

Diunggah oleh

Yayu Indriastuty
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

TUGAS RISET OPERASI 3

Selesaikan masalah program linear berikut dengan menggunakan metode simpleks!

1. Berikut ini model program linear:


Fungsi tujuan: memaksimumkan Z = f(x1, x2) = 40x1 + 50x2
dengan batasan-batasan:
x1 + 2x2  40
4x1 + 3x2  120
x1  0, x2  0
Tentukan:
a. Bentuk baku model program linearnya!
b. Tabel simpleks awal!
c. Penyelesaian optimalnya!
2. Berikut ini model program linear:
Fungsi tujuan: memaksimumkan Z = f(x1, x2) = x1 + 9x2 + x3
dengan batasan-batasan:
x1 + 2x2 + 3x3  9
3x1 + 2x2 + 2x3  15
x1  0, x2  0, x3  0
Tentukan:
a. Bentuk baku model program linearnya!
b. Tabel simpleks awal!
c. Penyelesaian optimalnya!
3. Suatu perusahaan sepatu memproduksi 2 jenis sepatu dengan merk A dan merk B.
Sepatu merk A terbuat dari bahan baku karet. Sedangkan sepatu merk B terbuat dari
bahan baku kulit. Untuk membuat sepatu tersebut, diperlukan 3 jenis mesin, yakni mesin X
(khusus untuk bahan karet), mesin Y (khusus untuk bahan kulit), dan mesin Z (untuk
finishing). Untuk setiap lusin sepatu dibutuhkan waktu sebagai berikut:
Jenis sepatu A dikerjakan dengan mesin X selama 2 jam dan di mesin C selama 6 jam.
Jenis sepatu B dikerjakan dengan mesin Y selama 3 jam dan di mesin C selama 5 jam.
Jam kerja maksimum setiap hari untuk mesin A adalah 8 jam, untuk mesin B adalah 15
jam, dan untuk mesin C selama 30 jam. Perolehan keuntungan untuk setiap lusin sepatu
A adalah Rp30.000,00 dan sepatu B Rp50.000,00. Tentukan jumlah produksi sepatu yang
menghasilkan laba maksimum!
4. Dua macam produk dibuat melalui serangkaian proses, yaitu: mesin pertama, mesin
kedua, dan mesin ketiga. Masing-masing mesin dibatasi waktu prosesnya selama 10 jam
per harinya. Waktu produksi dan keuntungan per unit diberikan dalam tabel sebagai
berikut:
Menit per unit (jam) Keuntungan
Produk
Mesin 1 Mesin 2 Mesin 3 (juta rupiah)
A 10 6 8 2
B 5 20 15 3

a. Tentukan model program linearnya!


b. Dengan metode simpleks, tentukan berapa masing-masing produk harus dibuat
sehingga keuntungan maksimum!
5. Sebuah industri kerajinan kulit membuat tas yang terdiri dari jenis A dan jenis B.
Keuntungan masing-masing jenis tas ini adalah Rp400.000,00 dan Rp200.000,00 per unit.
Industri mendapat kontrak pesanan dari sebuah toko sebesar 30 buah (jenis A dan
jenis B) per bulan. Suplai bahan kulit paling sedikit 80 lembar per bulan dan industri
kerajinan ini harus memesan paling tidak 80 lembar per bulan. Setiap barang A
membutuhkan 2 lembar kulit sedangkan barang B membutuhkan 8 lembar. Dari
pengalaman sebelumnya, industri ini tidak bisa membuat barang jenis A lebih dari 20
buah per bulan. Mereka ingin mengetahui berapa jumlah masing-masing jenis A dan
jenis B yang harus dibuat supaya keuntungan yang didapat maksimum. Tentukan model
program linearnya dan selesaikan permasalahan ini dengan metode simpleks.

Anda mungkin juga menyukai