PROGRAM LINEAR

LEMBAR KERJA MAHASISWA (1)

METODE SUDUT

Nama :

Kelas :

Kegiatan Pertama

Tentukan nilai optimum dari model matematika berikut. 

Fungsi objektif : memaksimumkan z = x + y

Kendala: 2x + 5y ≤ 30
x, y ≥ 0
x, y ϵ R
 PROGRAM LINEAR
LEMBAR KERJA MAHASISWA (1)

A. Susunlah pertidaksamaan
tersebut.

1 ¿1 x ≥ 0

2¿ y≥0

3) 2x + 5y ≤ 30

Kiita harus menentukan

kombinasi sudut terlebih dahulu!

1 ≠2 Setelah kita menentukan kombinasi sudutnya, maka

selanjutnya kita dapat mencari koordinat titik
1≠3 sudutnya.
2≠3

 Ambil titik sudut 1 ≠ 2, maka:

X=0
Y=0
Sehingga, titik sudut 1 ≠ 2 koordinatnya adalah (...,...)

 Ambil titik sudut 1≠ 3

X=0
2x + 5y = 30
2 (0) + 5y = ...
5y = ...
Y =...
Sehingga, titik sudut 1≠ 3 koordinatnya adalah (0,6)

 Ambil titik sudut 2 ≠ 3

Y=0
2x + 5y = 30
2x + 5 (...) = ...
2x= ...
X = ...
Sehingga, titik sudut 2 ≠ 3 koordinatnya adalah (...,...)
 PROGRAM LINEAR
LEMBAR KERJA MAHASISWA (1)

Melakukan pengececekkan Memenuhi (M)

atau Tidak Memenuhi (TM) agar kita dapat
menentukan sudut mana yang akan
digunakan dalam mencari nilai maksimum

Pasti bisa!
Ayoooo

 (0,0)
X≥0 0≥ 0 (M)
Y≥0 0≥ 0 (M)
2x + 5y ≤ 30
2(0)+5(0) ≤ 30 0≤ 30 (M)

Karena ketiga persamaan memenuhi, maka hasil ceknya Memenuhi (M)

 (0,6)

X≥0 0≥ 0 (M)
Y≥0 6≥ 0 (M)
2x + 5y ≤ 30
2(...)+5(...) ≤ ... ...≤ ... (M)
Karena ketiga persamaan memenuhi, maka hasil ceknya Memenuhi (M)

 (15,0)

X ≥ ... ...≥ 0 (M)

Y ≥... ...≥ 0 (M)
2x + 5y ≤ 30
2(...)+5(...) ≤ 30 ...≤ 30 (M)
Karena ketiga persamaan memenuhi, maka hasil ceknya Memenuhi (M)
 PROGRAM LINEAR
LEMBAR KERJA MAHASISWA (1)

Selanjutnya kita dapat membuat tabel dari

kombinasi sudut yang telah dicari.

Sudut Koordinat Cek θ=x+ y

1≠ 2 0,0 M θ=0

1≠ 3 ...,... ... θ=…

2≠ 3 ...,... ... θ=…

Dari tabel diatas, terlihat bahwa nilai fungsi tujuan maksimum adalah
...dengan titik x = ... dan y = ....

Kegiatan kedua

Seorang pembuat kue mempunyai 420 gr tepung dan 235 gr gula pasir. Ia
ingin membuat dua macam kue yaitu kue dadar dan kue apem. Untuk
membuat kue dadar dibutuhkan 8 gram gula pasir dan 6 gram tepung
sedangkan untuk membuat sebuah kue apem dibutuhkan 5 gram gula
pasir dan 20 gram tepung. Jika kue dadar dijual dengan harga Rp
200,00/buah dan kue apem dijual dengan harga Rp 300,00/buah,
tentukanlah pendapatan maksimum yang dapat diperoleh pembuat kue
tersebut.
 PROGRAM LINEAR
LEMBAR KERJA MAHASISWA (1)

Tepung Gula Pasir Harga

Kue Dadar ............. ............. .............

Kue Apem ............. ............. .............

............. ............. .............

Susunlah pertidaksamaan terlebih

dahulu!

Fungsi Tujuan: Z = 200x + 300y

Fungsi Kendala :

1) x≥ 0
2) y≥0
3) ...x + ...y ≤ ...
4) ...x + ...y ≤ 235

Tentukan Kombinasi Sudutnya!

1≠ 2 ...≠ ...

...≠ ... ...≠ ...

...≠ ... ...≠ ...

 PROGRAM LINEAR
LEMBAR KERJA MAHASISWA (1)
Selanjutnya, kita dapat mencari koordinat titik
sudutnya.

 Ambil titik sudut 1 ≠ 2, maka:

X = ...
Y = ...
Sehingga, titik sudut 1 ≠ 2 koordinatnya adalah (...,...)

 Ambil titik sudut 1 ≠ 3, maka:

X = ...
...x + ...y = ...
.... +.... = ....
...y=...
Y = ...
Sehingga, titik sudut 1 ≠ 3 koordinatnya adalah (...,...)

 Ambil titik sudut 1 ≠ 4, maka:

X=0
... + 5y = ...
8(....) +.... = ...
5y= ....
Y = ...
Sehingga, titik sudut 1 ≠ 4 koordinatnya adalah (...,...)

 Ambil titik sudut 2 ≠ 4, maka:

y= ...
... + ... =...
...+... = ....
...x= ...
x= ...
Sehingga, titik sudut 2 ≠ 4 koordinatnya adalah (... ; ...)

 Ambil titik sudut 3 ≠ 2, maka:

y = ...
... + ... = ...
... +... = ...
...x= ...
x = ...
Sehingga, titik sudut 3 ≠ 2 koordinatnya adalah (..., ...)
 PROGRAM LINEAR
LEMBAR KERJA MAHASISWA (1)

 Ambil titik sudut 3 ≠ 4, maka:

6x + 20y = 420

3x + 10y = 210 ................. (1)

8x + 5y = 235 ....................(2)

Eliminasi x dari persamaan 1 dan 2.

... + ... = .... ... .... + .... = ....

... + ... = ... ... .... + ....= ..... -

....y = ....

Y = ....

.... + .... = ....

.... + .... = ....

.... + .... = ....

...x = .... – ....

...x = ....

X = ....

Sehingga, titik sudut 3 ≠ 4 koordinatnya adalah (..., ...)

Sehingga, kita bisa lakukan

pengecekkan (M/TM) dari setiap titik
koordinat.

 (0,0)
X≥0 ... ≥... (...)
Y ≥0 ... ≥... (...)
6X + 20Y ≤ 420
....+ .... ≤ … . .... ≤.... (M)
... + ...≤ ...
8 (...) + ... (...) ≤... ... ≤... (...)
 PROGRAM LINEAR
LEMBAR KERJA MAHASISWA (1)

 (0,21)
...................................................................................................
...................................................................................................
...................................................................................................
...................................................................................................
 (0,47)
...................................................................................................
...................................................................................................
...................................................................................................
...................................................................................................
 (0, 47)
...................................................................................................
...................................................................................................
...................................................................................................
...................................................................................................
 (29,4;0)
................................................................................................... ..........
......................................................................................... ....................
............................................................................... ..............................
.....................................................................
 (70,0)
................................................................................................... ..........
......................................................................................... ....................
............................................................................... ..............................
.....................................................................
 (20,15)
................................................................................................... ..........
......................................................................................... ....................
............................................................................... ..............................
.....................................................................
 PROGRAM LINEAR
LEMBAR KERJA MAHASISWA (1)

Selanjutnya kita dapat

membuat tabel dari kombinasi
sudut yang telah dicari.

Sudut Koordinat Cek θ=200 x +300 y

........ ............. ....... ...........................

........ ............. ....... ...........................

........ ............. ....... ...........................

........ ............. ....... ...........................

........ ............. ....... ...........................

........ ............. ....... ...........................

Dari tabel diatas, terlihat bahwa pendapatan maksimum yang diperoleh

adalah ............dengan kue dadar adalah .......dan kue apam=........

Kegiatan ketiga

Seorang pedagang menjual buah rambutan dan mangga dengan

menggunakan gerobak. Pedagang tersebut membeli rambutan dengan harga
Rp 12.000,00/kg dan mangga Rp 15.000,00/kg. Modal yang tersedia Rp
1.575.000,00 dan gerobaknya hanya dapat menampung rambutan dan
mangga sebanyak 120 kg. Jika harga jual mangga Rp 14.000,00/kg dan
rambutan Rp 17.000,00/kg, maka tentukanlah laba maksimum yang diperoleh
pedagang tersebut. 
 PROGRAM LINEAR
LEMBAR KERJA MAHASISWA (1)

Penyelesaian:

Susunlah persamaan sudutnya!

..............................................................................................................................

..............................................................................................................................

..............................................................................................................................

..............................................................................................................................

Lalu, tentukan kombinasi sudutnya!

..............................................................................................................................

..............................................................................................................................

..............................................................................................................................

..............................................................................................................................

Selanjutnya m

enentukan koordinar titik sudutnya!

..............................................................................................................................

..............................................................................................................................

..............................................................................................................................

..............................................................................................................................

..............................................................................................................................
 PROGRAM LINEAR
LEMBAR KERJA MAHASISWA (1)

Lakukanlah pengecekkan, apakah memenuhi atau tidak agar kita dapat

menentukan sudut yang akan di gunakan.

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

Sehingga, kita dapat membuat tabel dari kombinasi sudut yang telah
diperoleh.

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

Dari tabel diatas, terlihat bahwa laba maksimum yang diperoleh

adalah ...................
 PROGRAM LINEAR
LEMBAR KERJA MAHASISWA (1)

Kegiatan keempat

Seorang petani memiliki tanah tidak kurang dari 10 hektar. Ia merencanakan akan
menanami padi seluas 2 hektar sampai dengan 8 hektar dan menanam jagung seluas
3 hektar sampai dengan 5 hektar. Untuk menanam padi perhektarnya diperlukan
biaya Rp 400.000,00 sedangkan untuk menanam jagung per hektarnya diperlukan
biaya Rp 200.000,00. Agar biaya tanam minimum, tentukan berapa banyak masing-
masing padi dan jagung yang harus ditanam.

Penyelesaian:

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................

...............................................................................................................
 PROGRAM LINEAR
LEMBAR KERJA MAHASISWA (1)

Jangan penah
berhenti untuk
belajar karena
hidup tidak akan
berhenti untuk
mengajarkan.

GOOD LUCK