Program Linear 1

##~~Do not edit this line.
3~~##
Top Bar
##~~Do not edit this line.6~~##
Logo
Left Bar
Right Bar
Bottom Bar
##~~Do not edit this line.20.n~~##
Exit Button
Home Button
Help Button
Back Button
Next Button
Program Linear
Page
Nav 1 Button
Nav 2 Button
Nav 3 Button
Nav 4 Button
Nav 5 Button
Nav Test Button
Welcome To
Program Linear
Edited by Natasya Azzizah Rahma Mayana, Shanggyta Gusti Suseno, Tri
Kurniawati
Kita telah sangat mengenal persamaan linear dua variabel yang mempunyai bentuk
umum ax + by + c = 0. Persamaan ini grafiknya berbentuk garis lurus. Persamaan 3x + 4y
= 24 dengan x dan y bilangan real grafiknya merupakan garis lurus yang melalui (8, 0)
dan (0, 6).
Y
.
0 X
Two Way Arrow
Daerah Himpunan Penyelesaian Pertidaksamaan Linear dengan Dua
Variabel
Arrow
Arrow 2
Garis tersebut merupakan tempat kedudukan semua titik (x, y) yang memenuhi 3x +
4y = 24.
Garis 3x + 4y = 24 memisahkan daerah (bidang) menjadi dua bagian yakni bagian
yang sepihak dengan daerah yang memuat O(0, 0) dan yang sepihak dengan yang
memuat (8, 2). Daerah yang sepihak dengan yang memuat (0, 0) semua (x, y) memenuhi
3x + 4y < 24, misalnya titik (3, 0) jika disubtitusikan ke 3x + 4y < 24 akan didapat
pernyataan yang benar demikian pula daerah yang memuat (8, 2) semua (x, y) memenuhi
3x + 4y > 0.
Penyelesaian dari suatu pertidaksamaan linear dengan dua variabel adalah pasangan
bilangan yang menjadikan pertidaksamaan itu menjadi perpernyataan yang benar.
Pasangan tersebut merupakan koordinat suatu titik. Titik yang menjadikan
pertidaksamaan menjadi benar disebut titik penyelesaian. Himpunan titik–titik
penyelesaian disebut himpunan penyelesaian.
Lanjutan
Tunjukkan dengan diagram Cartesius, himpunan penyelesaian dari pertidaksamaan 3x +
4y ≤ 24, x, y ∑ R
Jawab :
Langkah – langkah menyelesaikan:
1) Menggambar garis 3x + 4y = 24 dengan memilih x = 0 sehingga y = 6 dan y = 0
sehingga x = 8, diperoleh titik ( 0, 6 ) dan ( 8, 0 ). Dengan menghubungkan kedua
titik tersebut diperoleh garis 3x + 4y = 24 yang membagi bidang koordinat
menjadi dua bagian. Jika tanda pertidaksamaan memuat tanda =, maka garis
digambar lurus. Jika tanda pertidaksamaan tanpa tanda =, garis digambar putus-
putus
2) Dipilih sebuah titik pada salah satu bagian bidang, misal ( 0, 0 ). Diselidiki
apakah titik ( 0, 0 ) terletak pada daerah penyelesaian? Karena 3 . 0 + 4 . 0 ≤ 24,
maka ( 0, 0 ) terletak pada daerah penyelesaian
3) Selanjutnya bagian bidang yang memenuhi adalah daerah yang tidak diarsir
Contoh
(0,6)
X
0 (8,0)
Grafik Penyelesaian
Two Way Arrow
Arrow
Rectangle
Arrow 2
Salah satu cara menyelesaikan sistem pertidaksamaan linear dengan dua variabel
adalah dengan menggunakan grafik. Himpunan penyelesaian sistem
pertidaksamaan linear dengan dua variabel adalah irisan dan himpunan
penyelesaian masing-masing pertidaksamaan.
Contoh 2 :
Tunjukkan dengan diagram cartesius, himpunan penyelesaian sistem
pertidaksamaan x + 2y ≤ 20 ; 2x + y ≤ 0 untuk x,y ∑ R.

HIMPUNAN PENYELESAIAN DUA VARIABEL
Jawab :
Langkah-langkahnya :
1. Menentukan daerah himpunan penyelesaian pertidaksamaan x + 2y ≤ 20.
2. Menentukan daerah himpunan penyelesaian pertidaksamaan 2x + y ≤ 20.
Y 3. Daerah yang bersih merupakan himpunan
penyelesaian sistem pertidaksamaan x + 2y ≤ 20, 2x + y ≤ 20 x,y Î R.

LANJUTAN
Rectangle
Arrow
Arrow 2
Line
Line 2
Rectangle
Program linier banyak digunakan untuk menyelesaikan masalah sehari-hari dan
analisis industri. Dalam menyelesaikan program linier, terlebih dahulu kita harus
menerjemahkan masalah tersebut dalam bahasa matematika, baik dalam bentuk
pertidaksamaan maupun persamaan. Rumusan sederhana dari hasil terjemahan
suatu masalah program linier kedalam bahasa matematika dinamakan model
matematika.
Contoh 3 :
Seorang siswa akan menyelesaikan sejumlah soal yang terdiri dari soal tipe A dan
tipe B. Untuk menyelesaikan satu soal tipe A memerlukan waktu 4 menit dengan
sekor 6. sedangkan untuk menyelesaikan satu soal tipe B memerlukan waktu 6
menit dengan sekor 8. jumlah semua soal 12 dan waktu yang tersedia 60 menit.
Buatlah model matematikanya.

MODEL MATEMATIKA
Jawab :
Misal soal yang akan dikerjakan x buat tipe A dan y buat tipe B.
Tipe Soal Waktu Mengerjakan Skor Jumlah Soal

A 4 6 x
B 6 8 y
Tersedia 60 – 12
Model Matematikanya :
4x + 6y ≤ 60
x + y ≤ 12
x ≥ 0 , y ≥ 0 ( Jumlah masing-masing tipe yang harus dikerjakan minimum 0 )
Jumlah skor yang diperoleh adalah 6x + 8y

LANJUTAN
NILAI OPTIMUM SUATU BENTUK OBJEKTIF

1. Bentuk Objektif z = ax + by
Bentuk Objektif adalah bentuk fungsi z = ax + by yang akan dioptimumkan. Pada
pasal A.3, kita telah mengubah masalah sehari-hari ke dalam model matematika.
Jumlah skor yang diperoleh dinyatakan sebagai 6x + 8y. Dikatakan bahwa bentuk
6x + 8y adalah bentuk objektif dan dinyatakan sebagai z = 6x + 8y.
2. Nilai Optimum Bentuk Objektif
Nilai optimum dari suatu bentuk objektif adalah nilai maksimum / minimum di
suatu titik pada daerah penyelesaian dengan menggunakan bentuk objektif z = ax
+ by.

Tentukan nilai maksimum dan nilai minimum bentuk objektif z = 2x + 3y yang
memenuhi pertidaksamaan 1 ≤ x ≤ 4 , 0 ≤ y ≤ 2 , x,y ∑ C.
Jawab :
Langkah-langkahnya :
1. Menentukan daerah himpunan penyelesaian Sistem pertidaksamaan 1≤x
≤4 , 0≤y ≤2 , x,y ∑ C
2. Menentukan Z = 2x + 3y untuk masing–masing titik pada daerah
penyelesaian.
3. Menentukan nilai maksimum dan minimum
CONTOH
GRAFIK PENYELESAIAN
Line 3
y=2
1 4 X
x=1 x=4

Titik (1, 0) (2, 0) (3, 0) (4, 0) (3, 2) (4, 2)
Z = 2x + 3y 2 4 6 12 14

Rectangle
Rectangle
Rectangle
Rectangle
Line 2
Line
Arrow
Arrow 2
Untuk menyelesaikan soal-soal tentang program linear diperlukan langkah-langkah
sebagai berikut :
1. Mengubah soal cerita menjadi model matematika
2. Menggambarkan daerah himpunan penyelesaian sistem pertidaksamaan
3. Menentukan nilai optimum
Contoh 7
Seseorang siswa akan menyelesaiakan sejumlah soal yang terdiri dari soal tipe A dan tipe
B. Untuk menyelesaikan satu soal tipe A memerlukan waktu 4 menit dengan sekor 6.
sedangkan untuk menyelesaikan satu soal tipe B memerlukan waktu 6 menit dengan
sekor 8. jumlah semua soal 12 dan waktu yang tersedia 60 menit. Tentukan banyaknya
masing-masing tipe soal yang harus dikerjakan agar mendapatkan skor maksimum.

PENYELESAIAN PROGRAM LINEAR
Jawab :
2. Misal soal yang akan dikerjakan x buat tipe A dan y buat tipe B.
Waktu
Tipe Soal Skor Jumlah Soal
Mengerjakan
A 4 6 x
B 6 8 y
Tersedia 60 – 12
Model Matematikanya :
4x + 6y ≤ 60
x + y ≤ 12
x≥0,y≥0
Fungsi obyektif Z = 6x + 8y

LANJUTAN
LANJUTAN
Koordiant B
4x + 6y = 60 |x1| 4x + 6y = 60
x + y = 12 |x4| 4x + 4y = 48
2y = 12
y=6
x=6
O (0,0), A (12,0), B (6,6), dan C

(0,10)

Arrow
Arrow 2
Line
Rectangle
Rectangle
Rectangle
Rectangle
Line 2
3. Daerah himpunan penyelesaian
Titik O (0,0) A (12,0) B (6,6) C (0,10)

Z = 6x + 8y 0 72 84 80
Skor maksimum 84 dengan mengerjakan 6 soal tipe A dan 6 soal tipe B.
Catatan : Untuk menentukan nilai maksimum dapat menggunakan garis selidik.

LANJUTAN
LATIHAN SOAL
1. Tentukan nilai maksimum Z = x + y yang memenuhi 2x + y ≤ 8, x + 2y ≤ 7, x ≥ 0,
dan y ≥ 0.
2. Tentukan nilai maksimum Z = 4x + 3y yang memenuhi 2x+y ≤ 30, x+2y ≤ 24, x≥0,
dan y ≥ 0.
3. Tentukan nilai minimum Z = 3x + 4y yang memenuhi 2x+y ≥ 20, 4x+3y ≥ 48, x ≥ 0,

dan y ≥ 0
4. Seorang pemborong merencaranakan membangun rumah tipe RS dan RSS. Uang

muka untuk tipe RS adalah Rp 2.000.000,- / unit, dan untuk tipe RSS Rp
1.000.000,- / unit. Diharapkan uang muka yang masuk paling sedikit Rp
250.000.000,- dan rumah yang akan dibangun paling sedikit 150 buah. Biaya
pembuatan satu rumah tipe RS Rp 20.000.000,- dan tipe RSS Rp 12.500.000,-

Lanjutan
8. Akan dibuat dua jenis roti A dan B. Untuk membuat satu loyang roti jenis A
memerlukan 2 ons mentega dan 8 ons terigu. Sedangkan untuk membuat satu
loyang jenis B memerlukan 3 ons mentega dan 8 ons terigu. Bahan yang tersedia
3 Kg mentega dan 9,6 Kg terigu. Bahan yang lain cukup. Harga roti jenis A Rp
10.000 / Loyang dan jenis B Rp 12.000 / Loyang.
Jawab :
Misalkan akan dibuat x loyang roti jenis A dan y loyang roti jenis B.
Jenis Roti Mentega Terigu Jumlah
A 2 ...... x
B ...... 8 y
Tersedia 30 ...... –
Model matematikanya :
2.....+ ..... ≤ 30
...... + 8 ..... ≤ .....
x ≥ 0 , y ≥ 0.

Lanjutan
7. Sebuah pesawat udara mempunyai tempat duduk 50 kursi yang terdiri dari kelas
ekonomi dan kelas bisnis. Setiap kelas ekonomi boleh membawa bagasi 20 kg,
sedang kelas bisnis boleh membawa bagasi 40 kg. Pesawat hanya dapat membawa
bagasi 1.320 kg. Harga tiket ekonomi Rp 200.000,- dan kelas bisnis Rp 300.000,-
8. Tentukan nilai maksimum dari Z = 5x + 4y yang memenuhi 2x + 3y ≤ 12, 2x + y ≤

8, x ≥ 0, y ≥ 0, x,y ∑ C.
9. Tentukan nilai minimum dari Z = 3x + 5y yang memenuhi x + 3y ≥ 6, x + y ≥ 4, x ≥

0, y ≥ 0 x,y ∑ C.
10. Dengan garis selidik, tentukan nilai minimum Z = 15x + 10 y yang memenuhi 3x +
y ≥ 9, x + y ≥ 5, x ≥ 0, y ≥ 0.

Cancel Button
Uji Kompetensi
You are about to take the assessment. You must answer all the questions before
continuing to the next page. If you would like to exit the test at any time, click the
'Cancel' button.
Click the 'Next' button to begin.
Click the 'Done' button on the last page of the assessment to see if you have passed.
NOTE: If choosing the "Random selection of pages" option for this test, then this page
should be removed. Otherwise this intro page will be randomly placed along with the
other test question pages at some arbitrary location in the test.
The name of this wizard is called "NaturalWave".
True
False
Done Button
What is the name of this software?
Elearntor
Lectora
Nextora
Final Assessment Results
Congratulations! You have completed the assessment.
You did not pass the assessment at this time.
We recommend that you return to the main sections of the course and review the
content before taking the test again.
Help
Help text goes here.

Help text goes here.

Program Linear 1

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Program Linear 1

Diunggah oleh

Hak Cipta:

Format Tersedia

##~~Do not edit this line.

##~~Do not edit this line.2543~~##

##~~Do not edit this line.2540~~##

##~~Do not edit this line.2529~~##

##~~Do not edit this line.3728~~##

##~~Do not edit this line.3713~~##

##~~Do not edit this line.4023~~##

Tipe Soal Waktu Mengerjakan Skor Jumlah Soal

##~~Do not edit this line.4020~~##

NILAI OPTIMUM SUATU BENTUK OBJEKTIF

##~~Do not edit this line.4550~~##

2. Nilai Optimum Bentuk Objektif

##~~Do not edit this line.4546~~##

##~~Do not edit this line.4528~~##

##~~Do not edit this line.4530.n~~##

##~~Do not edit this line.4522~~##

##~~Do not edit this line.4519~~##

O (0,0), A (12,0), B (6,6), dan C

##~~Do not edit this line.4501.n~~##

##~~Do not edit this line.4495~~##

Titik O (0,0) A (12,0) B (6,6) C (0,10)

Skor maksimum 84 dengan mengerjakan 6 soal tipe A dan 6 soal tipe B.

Catatan : Untuk menentukan nilai maksimum dapat menggunakan garis selidik.

##~~Do not edit this line.4496~~##

3. Tentukan nilai minimum Z = 3x + 4y yang memenuhi 2x+y ≥ 20, 4x+3y ≥ 48, x ≥ 0,

4. Seorang pemborong merencaranakan membangun rumah tipe RS dan RSS. Uang

##~~Do not edit this line.151~~##

##~~Do not edit this line.154~~##

8. Tentukan nilai maksimum dari Z = 5x + 4y yang memenuhi 2x + 3y ≤ 12, 2x + y ≤

9. Tentukan nilai minimum dari Z = 3x + 5y yang memenuhi x + 3y ≥ 6, x + y ≥ 4, x ≥

##~~Do not edit this line.161.n~~##

Click the 'Next' button to begin.

##~~Do not edit this line.198~~##

Anda mungkin juga menyukai

##Do not edit this line.2543##

##Do not edit this line.2540##

##Do not edit this line.2529##

##Do not edit this line.3728##

##Do not edit this line.3713##

##Do not edit this line.4023##

##Do not edit this line.4020##

##Do not edit this line.4550##

##Do not edit this line.4546##

##Do not edit this line.4528##

##Do not edit this line.4530.n##

##Do not edit this line.4522##

##Do not edit this line.4519##

##Do not edit this line.4501.n##

##Do not edit this line.4495##

##Do not edit this line.4496##

##Do not edit this line.151##

##Do not edit this line.154##

##Do not edit this line.161.n##

##Do not edit this line.198##