Tugas Matkul : Riset Operasi

Dosen Pengampu : Dwi Hidayanti, M.Pd

Nama Mhs : Siti Fatimah (18842021005)
Semester : VI (Genap)
Program Studi : S1 Pendidikan Matematika

SOAL
2. Sebuah perusahaan baja mempunyai tiga pabrik 1, 2, dan 3 yang memproduksi tiga jenis produk
baja masing – masing baja A, baja B dan baja C. Waktu yang diperlukan untuk memproduksi satu
ton baja (tanpa memperhatikan jenis baja yang dihasilkan) dan biaya produksi (dalam $) tiap ton
baja pada masing-masing pabrik diberikan dalam tabel di bawah. Setiap minggu harus diproduksi
paling tidak 100 ton jenis baja A, 120 ton baja B, dan 150 ton baja C. Pabrik 1, 2 dan 3 beroperasi
masing-masing 40 jam per minggu.

Biaya Produksi tiap ton jenis baja, $ Waktu

Pabrik
A B C Produksi (menit)
1 60 40 46 20
2 50 30 35 16
3 45 20 25 15
Perusahaan ingin mengetahui berapa ton tiap jenis baja harus diproduksi oleh tiap pabrik yang ada
untuk memenuhi permintaan baja per minggu dengan biaya produksi minimum. Rumuskanlah
persoalan di atas ke dalam model Linier programing

PENYELESAIAN
Tabel Standart LP

Kegiatan Sumber/fasilitas yang diperlukan oleh tiap unit Jumlah

kegiatan sumber /
Sumber fasilitas yang
1 = X1 2 = X2 3 = X3
tersedia
A 60 50 45 100
B 40 30 20 120
C 46 35 25 150
Kontribusi
terhadap Z tiap 20 16 15 40 jam / minggu
unit kegiatan
Model Matematis
Fungsi Tujuan Minimumkan Z = 20X1 + 16X2 + 15X3
Batasan-batasan (Constraints)
1. Fungsi batasan fungsional (functional constraints)
1) 60X1 + 50X2 + 45X3 ≤ 100
2) 40X1 + 30X2 + 20X3 ≤ 120
3) 46X1 + 35X2 + 15X3 ≤ 150
2. Fungsi batasan non negatif (nonnegativity constraints)
X1 ≥ 0 , X2 ≥ 0, X3 ≥ 0