Nama : Choerul Hidayatulloh

Dosen : Danarti Hariani,SP, MM

Tugas Matkul : Riset Operasi
Kampus : Univ. MH. Thamrin (Cab. Depok)

Jawaban :

1.
A. Tabel Optimasi

Bahan yg diperlukan untuk membuat

produk/unit
Maksimum
TABEL A B penyediaan bahan

Bahan I 2 3 8

Bahan II 1 2 5

Harga pasar 15.000 10.000

B. Fungsi Tujuan
Maksimumkan harga pasar : Z = 15.000X1 + 10.000X2

C. Fungsi Kendala (batasan-batasan)

Bahan I 2X1 + 3X2 < 8
Bahan I X1 + 2X2 < 5
X1, X2 > 0

D. Fungsi Dual
Minimumkan Y = 8Y1 + 5Y2

1.

Total jam
Waktu yang dibutuhkan untuk 1 unit produk
yang tersedia
  Meja (M) Kursi (K)  
Perakitan 4 2 60
Pemolesan 2 4 48
Laba per      
Unit $ 8 $ 6  
A.
 Fungsi Tujuan
Z = 8x1 + 6x2

 Fungsi Kendali
4x1 + 2x2 ≤ 60 (Kendali perakitan)
2x1 + 4x2 ≤ 48 (Kendali pemolesan)

x1 ≥ 0 (kendala non negatif pertama)

x2 ≥ 0 (kendala non negatif kedua)

 Kendali 1 4x1 + 2x2 = 60

memotong sumbu X1 pada saat X2 = 0

4 X1 + 0 = 60
X1 = 60/4
X1 = 15.
memotong sumbu X2 pada saat X1 = 0
0 + 2 X2 = 60
X2 = 60/2
X2 = 30
Kendala I memotong sumbu X1 pada titik (15,0) dan memotong sumbu X2 pada titik
(0,30)

 Kendala II: 2x1 + 4x2 = 48

memotong sumbu X1 pada saat X2 = 0
2 X1 + 0 = 48
X1 = 48/2
X1 = 24
memotong sumbu X2 pada saat X1 =0
0 + 4X2 = 48
X2 = 48/4
X2 = 12
Kendala I memotong sumbu X1 pada titik (24, 0) dan memotong sumbu X2 pada
titik (0, 12).
 x2

32
B
(0.30)

28

24

20

16
E
12 ( 0.12)
JUM
LAH 8 D
KUR
SI 4
C  
(15.0 F (24.0
0       ) ) x1

4 8 12 16 20 24 28 32
JUMLAH MEJA

Garis perpotongan antara persamaan 4X1+2X2 = 60 dan 2X1 + 4X2 = 48 Dapat di

cari dengan cara subsitusi atau eliminasi:
4x1 + 2x1 = 60 x1 = 12 subsitusi ke persamaan x1 + 2x2 = 24
x1 + 2x2 = 24 12 + 2x2 = 24

3x1 + 0 = 36 x2= 6
X1 = 12

Diperoleh titik D (12,6)

 Keuntungan pada titik A (0, 0) adalah 8 (0) + 6 (0) = 0.

 Keuntungan pada titik E (0, 0) adalah 8 (0) + 6 (12) = 72.
 Keuntungan pada titik C (15.0) adalah 8 (15) + 6 (12) = 120.
 Keuntungan pada titik (12,6) adalah (12) + 6 (6) = 132.