Scribd
Unggah
34 tayangan3 halaman

Optimasi Keuntungan Riset Operasi

Dokumen ini berisi contoh soal dan penyelesaian masalah pembuatan rencana produksi dengan metode riset operasi. Dokumen ini menjelaskan langkah-langkah penentuan variabel, fungsi tujuan, dan fungsi kendala untuk mendapatkan solusi optimal dari masalah tersebut.

Diunggah oleh

arman maulana
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
34 tayangan3 halaman

Optimasi Keuntungan Riset Operasi

Dokumen ini berisi contoh soal dan penyelesaian masalah pembuatan rencana produksi dengan metode riset operasi. Dokumen ini menjelaskan langkah-langkah penentuan variabel, fungsi tujuan, dan fungsi kendala untuk mendapatkan solusi optimal dari masalah tersebut.

Diunggah oleh

arman maulana
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 : ARMAN MAULANA

NIM : 042050816
TUGAS 2 RISET OPERASI

1. Langkah-langkah:

1) Tentukan variabel
X1=kain sutera
X2=kain wol

2) Fungsi tujuan
Zmax= 40X1 + 30X2

3) Fungsi kendala / batasan


1. 2X1 + 3X2 60 (benang sutera)
2. 2X2 30 (benang wol)
3. 2X1 + X2 40 (tenaga kerja)

4) Membuat grafik
1. 2X1 + 3 X 2=60
X1=0, X2 =60/3 = 20
X2=0, X1= 60/2 = 30
2. 2X2 30
X2=15
3. 2X1 + X2 40
X1=0, X2 = 40
X2=0, X1= 40/2 = 20
Cara mendapatkan solusi optimal:

1. Dengan mencari nilai Z setiap titik ekstrim.

Titik A
X1=0, X2=0
masukkan nilai X1 dan X2 ke Z
Z = 40 . 0 + 30 . 0 = 0

Titik B
X1=20, X2=0
masukkan nilai X1 dan X2 ke Z
Z = 40 . 20 + 30 . 0 = 800

Titik C
Mencari titik potong (1) dan (3)
2X1 + 3X2 = 60
2X1 + X2 = 40
2X2=20 X2=10
Masukkan X2 ke kendala (1)
2X1 + 3X2 = 60
2X1 + 3 . 10 = 60
2X1 + 30 = 60
2X1 = 30 X1 = 15
masukkan nilai X1 dan X2 ke Z
Z = 40X1 + 30X2 = 40 . 15 + 30 . 10 = 600 + 300 = 900 (optimal)

Titik D
2X2 = 30
X2 = 15
masukkan X2 ke kendala (1)
2X1 + 3 . 15 = 60
2X1 + 45 = 60
2X1 = 15 X1 = 7,5
masukkan nilai X1 dan X2 ke Z
Z = 40 . 7,5 + 30 . 15 = 300 + 450 = 750

Titik E
X2 = 15
X1 = 0
masukkan nilai X1 dan X2 ke Z
Z = 40 . 0 + 30 .15 = 450
Kesimpulan :
untuk memperoleh keuntungan optimal, maka X1 = 15 dan X2 = 10 dengan
keuntungan sebesar Rp 900 juta.

2. Maksimumkan Z = 3X1 + 5X2


Kendala :
1) 2X1 ≤ 8
2) 3X2 ≤ 15
3) 6X1 + 5X2 ≤ 30
X1≥ 0 , X2 ≥ 0

Jawaban:
MaksimumkanZ = 3X1 + 5X2
Batasan-batasan:
(1)2X1 ≤8
3X2 ≤15
(2) 6X1 + 5X2 ≤30
(3) X2≥0 (hanya X2 saja)
Dengan mengganti X1 menjadi X’1-X”j maka akan menjadi:
Maksimumkan Z=3(X’1-X”1) +5X2
Batasan-batasan
(1)2(X’1-X”1) ≤8
(2) 3X2 ≤15
(3) 6(X’1-X”1)+ 5X2 ≤30
(4) X’1≥0; X”1≥ 0; X2 ≥0

Penyederhanaan menjadi bentuk yang dapat diselesaikan dengan linear programming menghasilkan
Maksimumkan Z=3X’1-3X”1+5X2
Batasan-batasan

(1)2X’1-2X”1 ≤8
(2) 3X2 ≤15
(3) 6X’1-6X”1+ 5X2 ≤30
(4) X’1≥0; X”1≥0; X2 ≥0

Anda mungkin juga menyukai