Scribd
Unggah
3K tayangan3 halaman

Optimasi Produksi Produk X1 dan X2

Dokumen tersebut merupakan soal tentang permasalahan produksi dua jenis produk (X1 dan X2) yang memerlukan tiga jenis bahan baku dengan ketersediaan terbatas. Ringkasannya adalah untuk mendapatkan total harian yang optimal, perusahaan harus memproduksi 8 unit produk X1 dan 8 unit produk X2.

Diunggah oleh

Aly Mundi
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 DOCX, PDF, TXT atau baca online di Scribd
3K tayangan3 halaman

Optimasi Produksi Produk X1 dan X2

Dokumen tersebut merupakan soal tentang permasalahan produksi dua jenis produk (X1 dan X2) yang memerlukan tiga jenis bahan baku dengan ketersediaan terbatas. Ringkasannya adalah untuk mendapatkan total harian yang optimal, perusahaan harus memproduksi 8 unit produk X1 dan 8 unit produk X2.

Diunggah oleh

Aly Mundi
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 DOCX, PDF, TXT atau baca online di Scribd

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.

Anda mungkin juga menyukai