Uts Riset Operasi 2023 Gilbert M. Situmeang

Unduh sebagai docx, pdf, atau txt
Unduh sebagai docx, pdf, atau txt
Anda di halaman 1dari 4

Nama : Gilbert M.

Situmeang
NIM : 7203510003
Kelas : Manajemen A 2020

SOAL.

Min Z = 10x1 + 8x2

Terbatas pada

4x1 + 2x2 ≥ 20

8x1 + 6x2 ≥ 48

x1 ; x2 ≥ 0

Selesaikanlah model dengan grafik dan kesimpulannya !

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)

Garis Batasan persamaan dan daerah solusi dan kelayakan


Nilai solusi pada semua titik adalah sebagai berikut :
1. Titik A (0,10) Min Z = 10x1 + 8x2 X1=
0
X2= 10 maka Min Z = 10(0) + 8(10) = $ 80
2. Titik B (3,4) Min Z = 10x1 + 8x2
X1= 3
X2= 4 maka Min Z = 10(3) + 8(4) = $ 62
3. Titik C (6,0) Min Z = 10x1 + 8x2
X1= 6
X2= 0 maka Min Z = 10(6) + 8(0) = $ 60
Kesimpulan:

Minimum Z terdapat pada titik C (6,0) artinya sebaiknya tidak membeli x2, tetapis ebaliknya
membeli x1 sebanyak 6 dengan total biaya sebesar $60

Anda mungkin juga menyukai