Program Linear Dua Variabel

XI Otomatisasi dan Tata Kelola Perkantoran

Nama Kelompok :
1. Lutfi Nur Aisyah
2. Annisa Fitri Khoiriyah
3. Khiyaratul Ifada
4. Riska Ulia Ningsih
Poin of New
31..Contohsoaldanpen
2.NilaiOptimumFun
PengertianProgra
gsiObjektif
yelesaiannya
m Linier
1. Pengertian Program Linear
Program linear merupaan suatu program yan digunakan
sebagai metode penentuan nilai optimum dari suatu persoalan
linear. Nilai optimum (maksimal atau minimum) dapat diperoleh
dari nilai dalam suatu himpunan penyelesaian persoalan linear.
2. Nilai Optimum Fungsi Objektif
Fungsi objektif yaitu fungsi linear dan Batasan-Batasan pertidaksamaan
linear yaitu memiliki sebuah himpunan penyelesaian.
Meneliti nilai optimum fungsi objektif dengan dua cara, yaitu:
a. Menggunakan Garis Selidik
Garis selidik dapat diperoleh dari fungsi objektif
f(x,y) = ax + by. Yang mana garis selidiknya ialah : ax + by = Z
b. Membandingkan Nilai Fungsi Tiap Titik Ekstrim
Titik ekstrim adalah titik-titik potong dari
suatu garis-garis batas yang ada. Jadi kita membuat
titik ekstrem terlebih dahulu kemudian baru ditentukan
nilai masing-masing fungsinya. Titik-titik potong
tersebut merupakan nilai ekstrim yang berpotensi
memiliki nilai maksimum pada salah satu titiknya.
C. Menggunakan Masalah Konstektual
Metode penyelesaiannya dengan menggunakan masalah
konstektual:
1. Membedakan pertidaksamaan linear dua variabel dengan
pertidaksamaan linear dengan lainnya.
2. Menyusun pertidaksamaan linear dua variabel dari suatu
masalah konstekstual
3. Menyelesaikan pertidaksamaan linear dua variabel
4. Menyajikan grafik pertidaksamaan tidak memiliki penyelesaian.
3. Contoh Soal dan Penyelesaiannya
~Tentukan himpunan penyelesaian dari system persamaan x + 2y
= 2 dan 2x + 4y = 8 untuk x,y elemen R menggunakan metode
grafik
Penyelesaian:
Pertama kita tentukan titik potong masing-masing persamaan
pada sumbu-X dan sumbu-Y. *x + 2y = 2
Titik potong dengan sumbu-X, syaratnya adalah y = 0
- X + 2(0) = 2
- X=2
Titik potong (2,0)
Titik potong dengan sumbu-Y, syaratnya adalah x = 0
- 0 + 2y = 2
- 2y = 2
- y=1
Titik potong (0,1)
*2x + 4y = 8
Titik potong dengan sumbu-X, syartanya adalah y = 0
- 2x + 4(0) = 8
- 2x = 8
- X=4
Titik potong (4,0)
Titik potong engan sumbu-Y syaratnya adalah x = 0
- 2(0) + 4y = 8
- 4y = 8
- y=2
Titik potong (0,2)
Kedua, kita gambarkan grafik dari masing-masing persamaan pada sebuah bidang cartesius
Berdasarkan gambar grafik system persamaan diatas,
tampak bahwa kedua garis tersebut tidak akan pernah
berpotongan karena keduanya sejajar. Dengan demikian,
himpunan penyelesaian dari system persamaan x + 2y= 2
dan 2x + 4y = 8 adalah himpunan kosong.
1. Daerah mana yang diarsir dibawah ini adalah daerah penyelesaian suatu sitem
pertidaksamaan. Nilai maksimum fungsi objektif (3x + 5y) pada daerah penyelesaian
tersebut….

- Persamaan garis p =6x+4y=24 atau 3x+2y=12

- Persamaan garis q =4x+6y=24 atau 2x+3y=12
Titik potong garis p dan q adalah :
3x+2y=12 x2 6x+4y=24
2x+3y=12 x3 6x+9y=36 –
5y=12
y = 12/5
Substitusikan y=12/5 dalam 2x+3y=12
2x+3.12/5=12
2x=12.3-36/5
2x=60-36/5
2x=24/5
X=24/10=12/5………..titik B (12/5, 12/5)
Nilai dari fungsi obyektif 3x+5y adalah :
- Titik A (0,6) = 3x+5y=3.0+5.6=30
- Titik B (12/5, 12/5) = 3x+5y=3.12/5+5.12/5=36/5+60/5=96/5=19,2
- Titik C (6,0) = 3x+5y=3.6=5.0=18
Jadi, nilai maksimumnya adalah 30
2. Nilai minimum fungsi objektif f(x,y) = 3x + 2y dari daerah yang diarsir pada
gambar adalah….

● Persamaan garis p=4x+2y=4.2, =4x+2y=8, =2x+y=4

● Persamaan garis q=3x+3y=3.3, =3x+3y=9, x+y=3
Selanjutnya, kita cari titik potong garis p dan q, yaitu di titik B:
2x+y=4
X+y=3 -
X=1
 Substitusikan x=1 dalam x+y=3, 1+y=3, Y=2……B
(1,2)
Nilai dari fungsi obyektif f(x,y)=3x+2y :
-Titik A (0,4) = 3x+2y=3.0+2.4=8
-Titik B (1,2) = 3x+2y=3.1+2.2=7
-Titik C(3,0) = 3x+2y=3.3+2.0=9
Jadi, nilai minimumnya adalah 7 (Titik B)
3. Daerah yang merupakan himpunan penyelesaian dari
pertidaksamaan 2x + 3y _<12, 4x + y_>10, x _>0, y_>0 adalah…

- Daerah hasil 2x+3y_<12 adalah area II dan III

- Daerah hasil 4x+y_>10 adalah area IIIdan IV
Jadi, yang mencakup keduanya adalah area nomor III

SEKIAN
DAN TERIMAKASIH