Anda di halaman 1dari 3

Nama : Ali Mudin

Npm : 1534020004
Mata kuliah : Riset Operasi
Dosen Pengampu : Esrom Hamonangan

1. Sebuah perusahaan memproduksi dua macam produk yaitu X1 dan X2 masing-masing


menggunakan 3 macam bahan mentah yaitu M1, M2, M3. Setiap produk X1 memerlukan 3
unit M1, 4 unit M2, 2 unit M3. Sedangkan produk X2 memerlukan 2 unit M1, 1 unit M2 dan
8 unit M3. Biaya total untuk membuat produk X1 dan X2 Rp. 2000 dan Rp. 3000. Setiap hari
perusahaan dapat menggunakan sekurang-kurangnya 60 unit M1, 40 unit M2, dan 80 unit
M3. Berapa unit masing-masing produk sebaiknya dibuat agar total harian optimal?

Jawab :

Bahan Mentah
Jenis produk Harga
M1 M2 M3
X1 3 4 2 2000
X2 2 1 8 3000
Kendala masukan 60 40 80

Fungsi kendala :

a) 3X1  2X2  60
b) 3X1  X2  40 X2
c) 3X1  8X2  80

Fungsi Tujuan :

Zmin = 2000X1 + 3000X2 40 P


Membuat Titik Koordinat

a) 3X1 + 2X2 ≤ 60 30
Jika X1 = 0, maka X2 = 30
Q
Jika X2 = 0, maka X1 = 20
20
b) 4X1 + X2 ≤ 40
Jika X1 = 0, maka X2 = 40
Jika X2 = 0, maka X1 = 10
10
S
R
c) 2X1 + 8X2 ≤ 80 HP T
Jika X1 = 0, maka X2 = 10 X1
10 20 30 40
Jika X2 = 0, maka X1 = 40
2X1 + 8X2 ≤ 80
4X1 + X2 ≤ 40 3X1 + 2X2 ≤ 60
 Titik P
X2 = 40, X1 = 0
Zmin = 2000X1 + 3000X2 = 2000 (0) + 3000 (40) = 120.000

 Titik Q Adalah perpotongan antara garis 3X1 + 2X2 ≤ 60 dengan 4X1 + X2 ≤ 40, maka
3X1 + 2X2 = 60 x1
4X1 + X2 = 40 x2

3 X 1  2 X 2  60

8 X 1  2 X 2  80
-5X1 = -20
X1=4
3X1 + 2X2 = 60
3(4) + 2X2 = 60
X2 = 24
Zmin = 2000X1 + 3000X2 = 2000(4) + 3000(24) = 80.000

 Titik R
Adalah perpotongan antara garis 2X1 + 8X2 ≤ 80 dengan 4X1 + X2 ≤ 40, maka
2X1 + 8X2 = 80 x2
4X1+ X2 = 40 x1

4 X 1  16 X 2  160

4 X 1  2 X 2  40
15X2 = 120
X1=4
4X1 + X2 = 40
4X1 = 40-8
X1 = 8

Zmin = 2000X1 + 3000X2 = 2000(8) + 3000(8) = 40.000

 Titik S
Adalah perpotongan antara garis 3X1 + 2X2 ≤ 60 dengan 2X1 + 8X2 ≤ 80, maka
3X1 + 2X2 = 60 x4
2X1 + 8X2 = 80 x1
12 X 1  8 X 2  240

2 X 1  8 X 2  80
10X1 = 160
X1 = 16
3X1 + 2X2 = 60
3(16) + 2X2 = 60
2X2 = 12
X2= 6
Zmin = 2000X1 + 3000X2 = 2000(16) + 3000(6) = 50.000

 Titik T
X1 = 40, X2 = 0
Zmin = 2000X1 + 3000X2 = 2000(40) = 80.000

Dari semua hasil Zmin diatas dapat kita ketahui bahwa nilai Zmin paling rendah adalah
40.000 yang terdapat pada titik R. Jadi agar total harian optimal produk yang dihasilkan untuk
jenis X1 harus diproduksi sebanyak 8 unit dan barang jenis X2 yang harus diproduksi sebanyak 8
unit.