TUGAS OPETATION RESEARCH

Nama : LAMBERTUS ALSOSINO NONG MOSES

Nim : 062170110

Kelas : IV D Manajemen

1. Produk A dan B harus menggunakan mesin 1 dan mesin 2 .Produk A membutuhkan 1

jam pada mesin 1dan 2 jam pada mesin 2. Produk B membutuhkan 3 jam padamesin 1
dan 4 jam pada mesin 2. Keuntungan produk A dan B berturut-turut 2$ dan 3$. Batasan
per hari adalah kinerja 10 jam untuk mesin 1 dan 16 jam untuk mesin 2.
Tentukan model program linearnya ?
Berapa keuntungan maksimumnya ?

Jawaban :
Tabel :

Produk A B Total
Mesin 1 1 jam 3 jam 10 jam mesin 1
Mesin 2 2 jam 4 jam 16 jam mesin 2
Laba 2$ 3$

FormulaPersoalan :

ProdukA :x1

Produk B: x2

Z :JumlahKontribusilabaseluruhmesin 1 danmesin 2.

Model Program Linear :

1. Fungsitujuan
Dimaksimalkan : P = ( 2$w x jmlhproduk A ) + 3$ x jumlahproduk B )

Z = $2 x1 + $3 x2
Batasan :

1x1 + 3x2< = 10→ fungsimesin 1

2x1 + 4 x2< = 16 → fungsimesin 2

X1 > 0

X2> 0

Fungsimesin1 :

X1 + 3x2< 10

X2= 0

X1 + 0 =10

X1= 10

X1 + 3x2= 10

0 + 3x2 = 10

X2=10/3

1
X2 = 3
3

1
= 0,3
3

Fungsimesin2 :

2x1 + 4x2 < 16

X2 = 0

2x1 + 0 = 16

2x1 = 16

X1= 8

X1 = 0

0 + 4x2 = 16
4x2 = 16

X2 = 4

X1 = ( 8,0 ) x2 = ( 0, 4 )

Grafik Area Layak

4.5

3.5 A

2.5 B
x2
2

1.5

0.5
C
0
0 2 4 6 8 10 12

 Subtitusi :

X1 + 3x2 = 10

X1 = (10 – 3x2 )

2x1 + 4x2 = 16

2 ( 10 – 3x2 ) + 4x2 = 16

20 – 6x2 + 4x2 = 16

-6x2 + 4x2 = 16 – 20

-2x2 = -4

X2 = 2

X1 = 10 – 3x2
X1 = 10 – 3( 2 )

X1 = 10 – 6

X1 = 4

 Mencari titik laba maksimal

2x1 + 3x2
=2(4)+3(2)
=8+6
= 14$

Jadi, jikaperusahaaninginmemperolehlaba yang maksimalmakanperusahaanharusmnghasilkan 4

produk A dan 2 Produk B. selanjutnya agar mendapatlaba yang maksimalsehinggalaba yang
diperolehsebesar 14 $