Scribd
Unggah
259 tayangan3 halaman

Optimalisasi Riset Operasi Produksi

Dokumen ini berisi contoh soal program linear dan penyelesaiannya. Dua contoh soal yang diberikan mencari titik optimum produksi barang dengan mempertimbangkan kendala sumber daya dan keuntungan maksimum.

Diunggah oleh

Nabila
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
259 tayangan3 halaman

Optimalisasi Riset Operasi Produksi

Dokumen ini berisi contoh soal program linear dan penyelesaiannya. Dua contoh soal yang diberikan mencari titik optimum produksi barang dengan mempertimbangkan kendala sumber daya dan keuntungan maksimum.

Diunggah oleh

Nabila
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

Nama : Nabila Syahadati Arsha

NIM : 042256785
Mata Kuliah : Riset Operasi

TUGAS 2
1. Bisa diilustrasikan dalam tabel berikut
Sangka (X1) Kala (X2)
Alfa 6 3 30
Gamma 10 40 120
Beta 20 40 280
20 30

Maks Z = 20X1 + 30X2 (Dalam rupiah)


Kendala : 6X1 + 3X2 ≤ 30
10X1 + 40X2 ≤ 120
20X1 + 40X2 ≤ 280
X1, X2 ≥ 0
Menentukan titik koordinat :
6X1 + 3X2 ≤ 30 -> (0,10) dan (5,0)
10X1 + 40X2 ≤ 120 -> (0,3) dan (12,0)
20X1 + 40X2 ≤ 280 -> (0,7) dan ( 14,0)
X1, X2 ≥ 0

10

5 12 14

Mencari titik potong titik I dan dan II


6X1 + 3X2 = 30 x5 30X1 + 15X2 = 150
10X1 + 40X2 = 120 x3 30X1 + 120X2 = 360
-105 X2 = -210
X2 = 2
6X1 + 3X2 = 30
6X1 + 3(2) = 30
6X1 = 30 - 6
6X1 = 24
X1 = 4
Maka agar optimum Z melalui titik (0,3) (5,0) dan (4,2)
Dicari nilai tertinggi
A. Z melalui (0,3)
Z = 20X1 + 30X2
Z = 20(0) + 30(3) = 90
B. Z melalui (5,0)
Z = 20X1 + 30X2
Z = 20(5) +30(0) = 100

C. Z melalui (4,2)
Z = 20X1 + 30X2
Z = 20(4) +30(2) = 80 + 90 = 170
Keuntungan akan maksimum Jika melakukan produksi sangka 4 unit dan Kala 2
unit
2. Bisa diilustrasikan dalam tabel berikut
Televisi (X1) Microwave (X2)
Pengerjaan 4 3 240
elektronik
Perakitan 2 1 100
7 5
Maks Z = 70X1 + 50X2 (dalam satuan ribu)
Kendala : 4X1 + 3X2 ≤ 240
2X1 + X2 ≤ 100
X1, X2 ≥ 0
Mengubah bentuk
Z - 70X1 - 50X2 -0S1 -0S2 = 0
4X1 + 3X2 + S1 = 240
2X1 + X2 + S2 = 100
BV Z X1 X2 S1 S2 RHS
Z 1 -70 -50 0 0 0
S1 0 4 3 1 0 240
S2 0 2 1 0 1 100

BV Z X1 X2 S1 S2 RHS
Z 1 -70 -50 0 0 0
S1 0 4 3 1 0 240
S2 0 2 1 0 1 100

BV Z X1 X2 S1 S2 RHS
Z 1 0 -15 0 35 3500
S1 0 0 1 1 2 40
X1 0 1 1/2 0 1/2 50

BV Z X1 X2 S1 S2 RHS
Z 1 0 0 15 65 4100
X2 0 0 1 1 2 40
X1 0 1/2 0 0 1/2 30
Z = 4100, X1 = 30 dan X2 = 40

Sumber : BMP 4413

Anda mungkin juga menyukai