P. 1
Program Linear (2)

Program Linear (2)

|Views: 516|Likes:
Dipublikasikan oleh puji_n10tangsel

More info:

Published by: puji_n10tangsel on May 29, 2010
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

03/07/2011

pdf

text

original

PROGRAM LINEAR

PENGERTIAN

PROGRAM LINEAR MERUPAKAN SUATU CARA SEBAGAI SOLUSI MASALAH OPTIMASI YAITU MEMAKSIMUMKAN/MEMINIMUMKAN SUATU BENTUK FUNGSI OFJEKTIF/FUNGSI SASARAN DENGAN KENDALA-KENDALA BERUPA SISTEM PERTIDAKSAMAAN LINEAR

MENGGAMBAR PERSAMAAN GARIS Buatlah garis 2x+3y=6 x=0 2(0)+3y=6 3y=6 y=2 ,jadi titik (0,2) y=0 2x+3(0)=6 2x=6 x=3,jadi titik (3,0)

y

(0,2)

(6,0)

x

DAERAH HIMPUNAN PENYELESAIAN

DAERAH HIMPUNAN PENYELESAIAN DARI SISTEM PERTIDAKSAMAAN LINEAR x ≥ 0 , y ≥ 0 , x + y ≤ 0 , dan 3x + 8y ≤ 24 untuk x, y є R GRAFIK HIMPUNAN PENYELESAIAN SISTEM PERTIDAKSAMAAN TERSEBUT DAPAT DIGAMBARKAN DENGAN CARA BERIKUT : 1. ARSIR DAERAH YANG TIDAK MEMENUHI x ≥0 2. ARSIR DAERAH YANG TIDAK MEMENUHI y ≥ 0 3. GAMBAR GARIS x + y = 6 LALU ARSIR DAERAH YANG TIDAK MEMENUHI x + y 4. GAMBAR GARIS 3x + 8y = 24 LALU ARSIR DAERAH YANG TIDAK MEMENUHI 3x

5. DAERAH HIMPUNAN PENYELESAIANNYA ADALAH DAERAH YANG TIDAK DIARS

Y x+y≤6 6

3x + 8y ≤ 24

3 x ≥0

DHP
X 0 y≥0 6 8

.

PENYELESAIAN SISTEM PERTIDAKSAMAAN LINEAR x ≥0 , y ≥ 0 , x + y ≤ 6 , dan 3x + 8y ≤ 24 untuk x, y є R DAPAT DITENTUKAN DENGAN CARA ELIMINASI ATAU SUBSTITUSI DUA GARIS YANG BERPOTONGAN SEPERTI TAMPAK PADA GAMBAR

TERLEBIH DAHULU SISTEM PERTIDAKSAMAAN LINEAR DI UBAH KE BENTUK SISTEM PERSAMAAN LINEAR

x = 0 , y = 0 , x + y = 6 , 3x + 8y = 24
6 Garis x = 0 dan 3x + 8y = 24 berpotongan di titik ( 0 , … )

x = 0 maka 3(0) + 8y = 24 sehingga y = 6
6 Garis y = 0 dan x + y = 6 berpotongan di titik ( … , 0 ) 6 y = 0 maka x + (0) = 6 sehingga x = …

Garis x + y = 6 dan 3x + 8y = 24 berpotongan di titik ( 5… , … ) 5
6 24

x = 6 – y maka 3(
24

6…y –
6

) + 8y = 24

y = … sehingga x = … 5 5

NILAI MAKSIMUM/MINIMUM
MENENTUKAN NILAI MAKSIMUM / MINIMUM ATAU NILAI OPTIMAL DARI FUNGSI TUJUAN / FUNGSI SASARAN F(X, Y) SALAH SATU CARANYA DENGAN MENGUJI TITIKTITIK SUDUT ATAU TITIK-TITIK DISEKITARNYA PADA DAERAH HIMPUNAN PENYELESAIAN

DARI GAMBAR DIPEROLEH 3 BUAH TITIK SUDUT FUNGSI TUJUANNYA F( x , y ) = 5x + 10y MAKA UNTUK TITIK UNTUK TITIK UNTUK TITIK

, B(6, 0),(DAN ) A 6 , 24 C(0, 3) JIKA
5 5

A( 6 , 24 ) → F ( 6 , 24 ) = 5( 6 ) + 10( 24 ) = 54 5 5 5 5 5 5
B (6,0) → F (6,0) = 5(6) + 10 (0) = 30 C (0,3) → F (0,3) = 5(0) + 10(3) = 30

DIPEROLEH NILAI MAKSIMUMNYA ADALAH 54 DAN NILAI MINIMUMNYA ADALAH 30

MODEL MATEMATIKA
Model matematika adalah bahasa matematika yang menterjemahkan masalah program linear

Model matematika berupa kendala-kendala dan fungsi tujuan CONTOH : Seorang peternak ayam membutuhkan 2 jenis makanan ayam. Makanan jenis I dalam 1 kg mengandung 9 unit bahan A dan 3 unit bahan B, sedangkan makanan jenis II dalam 1 kg mengandung 3 unit bahan A dan 18 unit bahan B. Setiap hari, 10 ekor ayamnya membutuhkan sekurang-kurangnya 27 unit bahan A dan 30 unit bahan B. Jumlah makanan jenis I dan jenis II untuk 10 ekor ayamnya minimal 5 kg/hari. Harga makanan jenis I adalah Rp 1.000,00/kg dan jenis II adalah Rp2.000,00/kg. Buatlah model matematikanya dan berapa kg masing-masing jenis makanan yang harus dibeli agar pengeluarannya minimum serta berapa pengeluaran minimumnya. Jawab :

NILAI MAKSIMUM/MINIMUM
MENENTUKAN NILAI MAKSIMUM / MINIMUM ATAU NILAI OPTIMAL DARI FUNGSI TUJUAN / FUNGSI SASARAN F(X, Y) SALAH SATU CARANYA DENGAN MENGUJI TITIKTITIK SUDUT ATAU TITIK-TITIK DISEKITARNYA PADA DAERAH HIMPUNAN PENYELESAIAN

DARI GAMBAR DIPEROLEH 3 BUAH TITIK SUDUT FUNGSI TUJUANNYA F( x , y ) = 5x + 10y MAKA UNTUK TITIK UNTUK TITIK UNTUK TITIK

, B(6, 0),(DAN ) A 6 , 24 C(0, 3) JIKA
5 5

A( 6 , 24 ) → F ( 6 , 24 ) = 5( 6 ) + 10( 24 ) = 54 5 5 5 5 5 5
B (6,0) → F (6,0) = 5(6) + 10 (0) = 30 C (0,3) → F (0,3) = 5(0) + 10(3) = 30

DIPEROLEH NILAI MAKSIMUMNYA ADALAH 54 DAN NILAI MINIMUMNYA ADALAH 30

Misalkan banyak makanan jenis I = x dan jenis II = y

Jenis I Jenis II Kapasitas/K ebutuhan Banyak makanan Bahan A Bahan B Biaya x 9 3 1.000 y 3 18 2.000 5 27 30

Model Matematikanya adalah
x≥0 y≥0 x+y≥5 9x + 3y ≥ 27 dan 3x + 18y ≥ 30

GAMBAR GRAFIK DAN PENYELESAIANNYA SILAHKAN ANDA COBA KERJAKAN

PERHATIKAN TAMPILAN
Kita akan mencoba menentukan daerah Himpunan Penyelesian dari pertidaksamaan : x ≥0 , y≥ 0 , 7x+2y<14 dan 3x+6y≤18

1. Gbr. x≥0

2.Gbr. y≥0

3.Gbr. 7x+2y<14 4.Gbr.3x+6Y≤18 7x+2y>14 3X+6Y>18

Y
7x+2y<14 3X+6Y=18 (0,3) y>0 Y<0 (0,7)

. .

DHP

O
X<0

(2,0) X>0

.

(6,0) 3X+6Y<18 7x+2y=14

.

X

Daerah himpunan penyelesaian adalah daerah yang tidak diarsir

PERHATIKAN TAMPILAN
Kita akan mencoba menentukan daerah Himpunan Penyelesiandari pertidaksamaan : x ≥0 , y≥ 0 , 7x+2y<14 dan 3x+6y≤18

1. Gbr. x≥0

2.Gbr. y≥0

3.Gbr. 7x+2y<14

4.Gbr.3x+6Y≤18

7x+2y<14 3X+6Y=18

(0,7)

. .
Y
DHP

7x+2y>14 3X+6Y>18

(0,3)

(2,0) X<0 X>0

O

.

Daerah himpunan penyelesaian adalah daerah yang tidak diarsir

y>0 Y<0

(6,0) 3X+6Y<18 7x+2y=14

.

X
3x+6y=18

Sebuah colt dan sebuah truk digunakan untuk mengangkut 1000 m3pasir .Satu trip colt dapat mengangkut 2 m pasir dan truk 5m pasir.Untuk mengangkut pasir tersebut diperkirakan jumlah trip colt dan truk paling sedikit 350.Jika biaya angkut colt per tri Rp.15.000,- dan truk per trip Rp 30,000,- maka berapa colt dan truk yang disewa agar biaya semurahmurahnya,dan berapa biaya minimumnya?

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->