Progam Linier

PROGRAM LINIER

A.Sistem Pertidaksamaan Linier Dua Variabel
Definisi:
Pertidaksamaan Dua Variabel adalah suatu pertidaksamaan yang di dalamnya memuat
dua variable dan masing- masing itu berderajat satu.
Bentuk umum dari pertidaksmaan linier dua variable yaitu:
ax +by ≤c atau ax+b ≥ c (x dan y ∈ R)
Penyelesaian Pertidaksamaan Linier Dua Variabel
1. Menggambar garis ax+by=c,sehingga garis ax+by=c membagi bidang cartesius
x y
2. Mengambil sebarang titik uji P ( 1 , 1 , ) yang terletak di luar garis ax+by=c dan
1+¿ b y 1
hitung nilai
a x¿

Bila

kemudian bandingkan dengan nilai c.

1+¿ b y 1 ≤ c
, maka bagian belahan bidang yang memuat
a x¿

P ( x1 , y 1 , )
ax +by ≤c

dietetapkan sebagai daerah penyelesaian dari pertidaksamaan
begitu juga sebaliknya.

3. Tandai bagian belahan bidang yang menunjukkan daerah himpunan penyelesaian
pertidaksamaan.
Gambar
Y

(0, cb )
x1
P¿ ,
Daerah himp.

X

penyelesaian

Kelompok 9

1

Persamaan garis melalui ( 1 .Progam Linier Menentukan Sistem Pertidaksamaan Linier Dua Variabel. 1 . Menentukan Nilai Optimum Bentuk Objektif Nilai Optimum(nilai maksimum atau minimum) dari fungsi ( x .Cara menentukan persamaan garis antara lain sebagai berikut: 1.b) adalah bx+ay=ab x y x y 2. 0) dan (0. Program Linier dan Model Matematika  Model Matematika Model matematika adalah rumusan masalah yang dinyatakan dalam bentuk hubungan atau ekpresi matematika. ) dan ( 2 . y )=ax+ by dapat 1) Metode Simpleks 2) Metode Grafik (Metode Titik Pojok dan Metode Garis Selidik) Menentukan Nilai Optimum dengan Metode Titik Pojok Contoh: Kelompok 9 2 .) y−¿ y 1 y 2− y = 1 x−x 1 x2− x 1 ¿ dengan gradient adalah 1=¿ y− y ¿ m( ) B. y 1 . Jika Diketahui Daerah Himpunan Penyelesaiannya. Persamaan garis melalui (a.  Rumuskan hubungan atau ekspresi matematika sesuai dengan keterangan atau ketentuan yang ada dalam soal. 2. Persamaan garis yang melalui x−x 1 ( x 1 .Langkah-langkahnya sebagai berikut:  Tetapkan besaran masalah yang ada dalam soal sebagai variable. C. ) adalah 3.

000(250) 6.000.000(450) Nilai 0 2.000x+5.000(200)+5. (0.00.2. Ia merencanakan membeli dua jenis sepatu. x ≥0 .000.00 yaitu dengan membeli sepatu pria sebanyak 200 pasang dan sepatu wanita 250 pasang.250. ia akan membeli sebanyak.00. Berapa banyak pasang sepatu pria dan wanita yang harus dibeli agar memperoleh keuntungan sebesar-besarnya?Berapa keuntungan terbesar yang akan diperoleh? Penyelesaian:  Model matematika : x+ y ≤ 450 .000(0)+5.000 2.450) 6. x ∈ R  Grafik: y 500 45 HP 0  40 0 x 45 Menganalisa nilai bentuk ojbjektif Titik pojok pada daerah himpunan penyelesaian adalah (0.000(0)+5.00 per pasang dan sepatu wanita harga belinya Rp.0).banyaknya 450 pasang sepatu.250).450).8. (200.250) (0. y ≥ 0 .000(0) 6.6.00 dan Rp5. 5 x+ 4 y ≤ 2.000.000. (400.400.0) (400.0) (200.000 2.000.450.000 Jadi keuntungan maksimum pedagang tersebut adalah Rp. Mengingat kapasitas kiosnya.000.00.20. Titik Pojok (0.000(400)+5. Menentukan Nilai Optimum dengan Metode Garis Selidik Kelompok 9 3 . Keuntungan dari penjualan sepatu pria dn wanita berturut. Harga beli sepatu pria Rp.450.turut adalah Rp.Progam Linier Seorang pedagang sepatu mempunyai modal Rp.18.000y 6.000.000.0). sepatu pria dan wanita.000(0) 6.

Kelompok 9 adalah nilai maksimum dari bentuk 4 adalah nilai minimum dari bentuk objektif .Progam Linier 1.y)= berada paling kiri dalam daerah himpunan k min f(x. Buatlah garis-garis sejajar denagn garis ax+by=ab k .y)=ax+by.0) dan memotong sb Y di titik (0.Jika garis ax+by= maks berada paling kanan dalam daerah himpunan k maks penyelesaian. - Jika garis ax+by= k min penyelesaian. maka f(x. maka f(x.a) 2.y)= objektif f(x. Gambar garis ax+by=ab yang memotong sb X di titik (b.y)=ax+by.