UJIAN AKHIR SEMESTER (UAS)

RISET OPRASIONAL

PROGRAM STUDI
SISTEM INFORMASI

Disusun Oleh:
SENANG RIPAI YASIN (SI16190017)

SEKOLAH TINGGI MANAJEMEN INFORMATIKA& KOMPUTER

(STMIK) LOMBOK
PRAYA
2022
1).
Mainan jam keuntungan
I 3,5 $28
II 4 jam $31
1.Langkah-langkah :
TR=X.PX
MR= dtr/dX= F1(X)= PX

2.TC= g (X)
MC= dTR = g1 (X)
dx

dπ =0
dx

2).
Terigu gula mentega
A 50 gram 25 gram 10 gram
B 60 gram 20 gram 12 gram

Harga jual potong

A 700
B 600

tersedia kg
terigu 10
gula 4
mentega 2

3. Maksimumkan Maksimumkan Z = 6X1 + 8X2

Terdapat Kendala :
 5X1 + 2X2 < 20 (1)
X1 + 2X2 < 10 (2)
X1 + X2 > 0
JAWAB :

Persamaan 1 = 5X1 + 2X2 < 20

Jika x1 = 0 maka
5 ( 0 ) + 2X2 = 20
2X2 = 20
X2 = 10

Jika x2 = 0 maka
5x1 + 2 ( 0 ) = 20
5X1 = 20
X1 = 4

x1 0 4
x2 10 0

Persamaan 2 = X1 + 2X2 < 10

Jika x1 = 0 maka
X1 ( 0 ) + 2X2 = 10
2X2 = 10
X2 = 5

Jika x2 = 0 maka
x1 + 2 ( 0 ) = 10
X1 + 0 = 10
X1 = 10

x1 0 10
x2 5 0

Sustitusi Titik temu 6X1 + 8X2

A ( 0,0 ) = 6 (0) + 8 (0) = 0
B ( 4,0 ) = 6(4) + 8 (0) = 24
C ( 3,4 ) = 6 (3) + 8 (0) = 50 maka maksimalnya adalah C

D (0,5 ) = 6 (0) + 8 (5) = 40

4). A.Maksimumkan: Z= 2X1+7X2+4X3
 X1 +2X2 +X3 ≤ 10
3X1 +3X2 +2X3 ≤
X1 ,X2, X3 ≥ 0
Dual :
Maksimum Y= 10Y1 + 10Y2
Fungsi Batasan: 1) Y1+3Y2≥ 2
2) 5Y1 + 5Y2 ≥ 2
B. Maksimum :
Maksimum Z= -X1 – 2X2 –X3
Terhadap Kendala: X1 + X2+ 2X3 ≤ 1
2X1 – X2 ≤ 1
X1 , X2 , X3 ≥ 0
Dual : 1Y1 + 1Y2
Minimumkan 1) Y1 + 2Y2 +Y3 ≤
2) Y1 – Y2
Y1, Y2 ≥ 0
5).

Bandara 1 Bandara 2 Bandara 3

Penjual 1 100.000 180.000 350.000
Penjual 2 320.000 270.000 190.000
Penjual 3 - - -

6).
Designer 1 Designer 2 Designer 3
Work-shop 1 30 25 40
Work-shop 1 25 25 25
Work-shop 1 50000 50000 50000
Designer Harga yang diberikan
I 50000
II 50000
III 50000