Uts Riset Operasi 2023 Gilbert M. Situmeang
Uts Riset Operasi 2023 Gilbert M. Situmeang
Uts Riset Operasi 2023 Gilbert M. Situmeang
Situmeang
NIM : 7203510003
Kelas : Manajemen A 2020
SOAL.
Terbatas pada
4x1 + 2x2 ≥ 20
8x1 + 6x2 ≥ 48
x1 ; x2 ≥ 0
JAWABAN
1. Penyelesaian :
Min Z = 10x1 + 8x2
Terbatas pada : 4x1 + 2x2 ≥ 20
8x1 + 6x2 ≥ 48
X1 + X2 ≥ 0
KOORDINAT:
TITIK A
4X1 + 2X2 = 20
4(0) + 2X2 = 20
X2= 10
(0,10)
4X1 + 2X2 = 20
4X1+ 2(0) = 20
X1= 5
(5,0)
TITIK B (3,4)
4X1 + 2X2 = 20
8X1+6X2= 48
ELIMINASI:
8X1 + 4X2= 40
8X1+6X2= 48
(-)
-2X2= -8
X2= 4
4X1+2(4)= 20
4X1+8= 20
4X1= 12
X1= 3
TITIK C:
8X1+6X2= 48
8X1+6(0)=46
X1= 6
(6,0)
8X1+6X2= 48
8(0)+6X2=48
X2= 8
(0,8)
Minimum Z terdapat pada titik C (6,0) artinya sebaiknya tidak membeli x2, tetapis ebaliknya
membeli x1 sebanyak 6 dengan total biaya sebesar $60