LINIER PROGRAMMING MINIMIZE COST

PADA FUNGSI TUJUAN BERSIFAT MINIMISASI PERMASALAHAN YANG DIHADAPI ADALAH MENCARI SOLUSI OPTIMAL DALAM RANGKA MENCAPAI TUJUAN UNTUK MEMINIMUMKAN BIAYA DENGAN KATA LAIN MEMINIMUMKAN NILAI Z ATAU C min.

04/04/2012

CONTOH SOAL : PERUSAHAAN PERTAMINA MEMILIKI 2 LOKASI PENGEBORAN MINYAK YAKNI LOKASI SATUA DAN DUALI. KEDUA LOKASI TERSEBUT MEMPRODUKSI MINYAK DENGAN KUALITAS TINGGI, MENENGAH DAN RENDAH. LOKASI SATUA SETIAP HARI DAPAT MENGHASILKAN 20 BAREL KWALITAS TINGGI, 30 BAREL KWALITAS MENENGAH DAN KWALITAS RENDAH. SEDANGKAN PADA LOKASI DUALI MENGHASILKAN 10 BAREL KWALITAS TINGGI, 20 BAREL KWALITAS MENENGAH DAN 60 BAREL KWALITAS RENDAH. PERTAMINA SENDIRI MEMBUTUHKAN 100 BAREL KWALITAS TINGGI, 180 KWALITAS MENENGAH DAN 240 BAREL KWALITAS RENDAH GUNA MEMENUHI KONTRAKNYA. BIAYA YANG DIKELUARKAN PERHARI DI LOKASI SATUA DAN DUALI MASING-MASINGNYA ADALAH $ 250 DAN $270. BERAPA BARELKAH YANG AKAN DI PRODUKSI DI LOKASI SATUA DAN DUALI UNTUK MEMENUHI KONTRAKNYA DENGAN BIAYA YANG SERENDAH-RENDAHNYA ? 04/04/2012 2

JAWAB:
1.

MEMBUAT TABEL INORMASI

Hasil Lokasi Satua Kwa Tinggi Kwa Menengah Kwa Rendah Biaya/hari $
04/04/2012

(barel) Duali 10 20 60 270

Kebutuhan (barel) 100 180 240

20 31 30 250

2. MENENTUKAN FUNGSI TUJUAN DAN FUNGSI KENDALA & MEMFORMULASI KANNYA DALAM BENTUK MATEMATIS
MISALKAN : X ADALAH JUMLAH BARELYANG AKAN PRODUKSI DI LOKASI SATUA Y ADALAH JUMLAH BARELYANG AKAN PRODUKSI DI LOKASI DUALI

04/04/2012

FUNGSI TUJUAN (OBJECTIVE FUNCTION / OF): Z = Cmin = 250 X + 270 Y

FUNGSI KENDALA (CONSTRAINS / Sto): (1). 20 X + 10 Y 100 (2). 30 X + 20 Y 180 (3). 30 X + 60 Y 240 DIMANA
04/04/2012

X, Y

0
5

3. MENGGAMBARKAN MASING-MASING FUNGSI KENDALA DALAM SATU SISTEM SALIB SUMBU ATAU GRAFIK. (1). 20 X + 10 Y 20 X + 10 Y = 100 100

JIKA X = 0 MAKA Y ADALAH : 10 Y = 100 TITIK A (0,10)

Y = 100/10

Y= 10

04/04/2012

JIKA Y = 0 MAKA X ADALAH : 20 X = 100 TITIK B (5,0)

X = 100/20

X=5
6

(2). 30 X + 20 Y 30 X + 20 Y = JIKA X = 0 MAKA Y ADALAH 20 Y = 180 Y = 180/20 JIKA Y = 0 MAKA X ADALAH 30 X = 180 X = 180/30
04/04/2012

180 180 : Y=9 TITIK C (0,9)

: X=6 TITIK D (6,0)

7

(3). 30 X + 60 Y 240 30 X + 60 Y = 240 JIKA X = 0 MAKA Y ADALAH : 60Y = 240 Y = 240/60 Y=4 JIKA Y = 0 MAKA X ADALAH 30 X = 240 X = 240/30

TITIK E (0,4)

: X=8 TITIK F (8,0)

04/04/2012

TITIK-TITIK A,B,C,D,E,DAN F DIGAMBARKAN DALAM GRAFIK SBB :

DAERAH FEASIBLE REGION UNTUK TIGA PERSAMAAN TERSEBUT ADALAH : OMN

04/04/2012

4. MENCARI TITIK YANG PALING OPTIMUM DIHUBUNGKAN DENGAN FUNGSI TUJUAN. A. ISO PROFIT LINE

OF = C min = 250 X + 270 Y MISALKAN : C min = 675 BERARTI : 250 X + 270 Y = 675
JIKA X = 0 MAKA Y 270Y = 675 Y = 2,5 TITIK G (0,2.5) MAKA X 250 X = 675 X = 2,7 TITIK H (2.7,0)
10

JIKA Y = 0
04/04/2012

PERHATIKAN GRAFIK

TARIKGARIS SEJAJAR GH TERUS KEATAS DIWILAYAH OMN.

TITIK YANG PALING AWAL DISENTUH AKIBAT TARIKAN TERSEBUT ADALAH TITIK O, TITIK O TERBENTUK PERPOTONGAN ANTARA PERSAMAAN 1 DAN PERSAMAAN 3. NILAI TITIK O INI ADALAH :
04/04/2012 11

(1). 20 X + 10 Y x 6 (3). 30 X + 60 Y 240 x 1

100

20 X + 10 Y = 100

240

30 X + 60 Y =

120 X + 60 Y = 600 30 X + 60 Y = 240 90 X = 360 20 X + 10 Y = 100 80 + 10 Y = 10 Y = Y =

04/04/2012

=4

100 100 20 2

20(4) + 10 Y =

12

MAKA

C min = 250 X + 270 Y 250 (4) + 270 (2) C min = 1.540 JUMLAH MINYAK YANG AKAN DI PRODUKSI PERHARI DILOKASI SATUA ADALAH 4 BAREL PERHARI DAN DI LOKASI DUALI 2 BAREL PERHARI DENGAN BIAYA $1.540.
04/04/2012 13

B. SUBSITUSI MENENTUKAN TITIK MAKSIMAL DENGAN CARA SUBSITUSI ADALAH DENGAN MENCARI KEMUNGKINAN TITIK-TITIK DARI OF. OF = C min = 250 X + 270 Y

TITIK-TITIK : O (4,2) = 1.540 M (2,6) = 250 ( 2 ) + 270 (6) N (1.5, 6.75) = 250 (1,5) + 270 (6,75)
04/04/2012

= 2.120 = 2.197,5
14

TITIK M TERBENTUK DARI PERSAMAAN 1 DAN 2 YANG NILAINYA ADALAH SBB : (1). 20 X + 10 Y 100 20 X + 10 Y=100 x2

(2). 30 X + 20 Y 30 X + 20 Y=180 x1
X + 20 Y = 200 X + 20 Y=180 10 X = 20

180

X=2

X + 10 Y=100 20 (2) + 10 Y=100 Y = (100-40)/10

04/04/2012

=6
15

TITIK N TERBENTUK DARI PERSAMAAN 2 DAN 3 YANG NILAINYA ADALAH SBB : (2). 30 X + 20 Y 180 (3). 30 X + 60 Y 240 30 X + 20 Y = 180 30 X + 60 Y = 240 - 40 Y= - 60 Y= 1,5 30 X + 20 Y =180 30 X + 20 ( 1,5) =180 Y = 04/04/2012

30 X + 20 Y =180 30 X + 60 Y =240

X1 X1

16

TITIK YANG PALING MINIMAL ADALAH TITIK O DIMANA JUMLAH MINYAK YANG AKAN DI PRODUKSI PERHARI DILOKASI SATUA ADALAH 4 BAREL PERHARI DAN DI LOKASI DUALI 2 BAREL PERHARI DENGAN BIAYA $1.540.

04/04/2012

17