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