SlideShare a Scribd company logo
1 of 25
Oleh:
HANIFUL MUTTAQIN
MADRASAH ALIYAH SUBULUSSALAM 2
SRIWANGI ULU OKU TIMUR
Standar Kompetensi:
2. Menyelesaikan masalah program
linier.
Kompetensi Dasar:
2.1 Menyelesaikan sistem
pertidaksamaan linier dua
variabel.
2.2 Merancang model matematika dari
masalah program linier.
2.3 Menyelesaikan model matematika
dari masalah program linier dan
penafsirannya
Kata Kunci:
1. Persamaan linier
2. Pertidaksamaan linier
3. Program linier
4. Model matematika
5. Fungsi objektif
6. Nilai optimum
Jawab:
Hijau-merah-biru-
hitam-cokelat-kuning-
merah-biru-hitam-
kuning-hijau-cokelat.
Baca dengan cepat, yaaa!!!
5
Pada gambar berikut, tentukan harga 1 potong baju dan 1
gelas jus alpukat
Rp 22.000,- Rp 22.000,-
Rp 8.000,-
Rp 4.000,-Rp 18.000,-
Matematika membantu
pengusaha/pedagang
membuat perencanaan.
Suatu garis dalam bidang koordinat dapat dinyatakan dengan
persamaan yang berbentuk:
ax + by = c atau y = mx + c
Persamaan semacam ini dinamakan persamaan linear dalam
variabel x dan y (dua variabel).
Misalnya, kita akan meng-
gambar garis x + y = -2.
Garis tersebut dapat
digambarkan sebagai berikut:
(a) (b) (c)
Masih ingatkah:
1. Cara menentukan persamaan linier?
2. Menggambar grafik dari persamaan linier??
Coba tebak!!!
Tiga persamaan linier berikut,
manakah grafiknya???
1. 3x + 2y = 7
2. 2x – y = 0
3. 3x + 2y = 6
PERSAMAAN LINIER
 Persamaan linier grafiknya berupa garis
lurus.
 Persamaan linier yang gafiknya memotong
sumbu X di titik (x1, 0) dan sumbu Y di titik
(0, y1) adalah:
 Persamaan linier yang grafiknya melalui
pusat koordinat (0, 0) dan sebuah titik (x1,
y1) adalah:
 Persamaan linier yang grafiknya melalui dua
titik sembarang (x1, y1) dan (x2, y2) adalah:
Sekedar
mengingat
kan
12
1
12
1
xx
xx
yy
yy





x
x
y
y
1
1

1111 .yxyxxy 
Pertidaksamaan linier memiliki bentuk umum:
1. ax + by < c
2. ax + by > c
3. ax + by ≤ c
4. ax + by ≥ c
Grafik pertidaksamaan
linier tersebut berupa
daerah yang dibatasi
oleh garis ax + by = c
Perhatikan kembali
grafik persamaan linier
berikut:
Garis x + y = -2 tersebut membagi daerah menjadi 2, yaitu:
x + y ≤ -2
x + y ≥ -2
(a) (b)
Sumber: Buku Matematika Aplikasi SMA dan MA Kelas XII Program Studi Ilmu Alam
Penulis: Pesta E.S dan Cecep Anwar H.F.S
Coba analisa, apakah ada
jawaban yg tidak sesuai???
CONTOH KASUS:
Luas suatu tempat parkir 300 m2. Untuk memarkir mobil diperlukan
tempat seluas 10 m2 dan untuk bus diperlukan 20 m2. Tempat
parkir tersebut tidak dapat menampung lebih dari 15 mobil dan
bus.
Buatlah model matematika dari persoalan ini!
Jenis
Kendaran
Banyaknya
kendaraan
Luas tempat
parkir
Mobil x 10x
Bus y 20y
Maksimum 15 300
(i). x + y ≤ 15
(ii). 10x + 20y ≤ 300  x + 2y ≤ 30
(iii). x ≥ 0
(iv). y ≥ 0
Kasus di atas diselesaikan dengan langkah-langkah
sebagai berikut:
1. Buat tabel:
2. Buat model:
3. Buat sistem
pertidaksamaan:
x + y ≤ 15; x + 2y ≤ 30; x ≥ 0; y ≥ 0
4. Buat grafik daerah penyelesaian:
Sumber: Buku Matematika Aplikasi SMA dan MA Kelas XII Program Studi Ilmu Alam
Penulis: Pesta E.S dan Cecep Anwar H.F.S
 Bentuk umum dari fungsi objektif adalah:
f(x, y) = z = ax + by
 Fungsi objektif adalah suatu fungsi yang akan dioptimum-
kan (maksimum atau minimum).
 Untuk menentukan nilai optimum fungsi objektif ini, kita
dapat menggunakan dua metode, yaitu:
 Metode uji titik pojok; dan
 Metode garis selidik.
Dengan modal Rp900.000,00, Pak Jeri membeli pepaya
seharga Rp1.500,00 dan jeruk seharga Rp6.000,00 per
kilogram. Buah-buahan ini dijualnya kembali dengan
menggunakan gerobak yang dapat memuat maksimum 300
kg.
Jika keuntungan dari penjualan
pepaya Rp500,00 per kilogram dan
dari penjualan jeruk Rp1.000,00
per kilogram, tentukanlah
keuntungan maksimum yang
diperoleh Pak Jeri!
Contoh Kasus
Jenis Buah Banyak Buah Harga Beli Keuntungan
1. Pepaya x 1500x 500x
2. Jeruk y 6000y 1000y
Maksimum 300 900000 ?
2. Model Matematika:
(i). x + y ≤ 300
(ii). 1500x + 6000y ≤ 900000  x + 4y ≤ 600
(iii). x ≥ 0
(iv). y ≥ 0
3. Sistem Pertidaksamaan Linier:
x + y ≤ 300; x + 4y ≤ 600; x ≥ 0; dan y ≥ 0
1. Tabel:
4. Fungsi Objektif:
f(x, y) = z = 500x + 1000y
5. Grafik Penyelesaian:
Daerah ini disebut daerah
penyelesaian dari sistem
pertidaksamaan: x + y ≤ 300; x +
4y ≤ 600; x ≥ 0; dan y ≥ 0
x + y = 300
x + 4y = 600
 Fungsi Objektif:
f(x, y) = 500x + 1000y
 A(0, 0) = 500(0) + 1000(0)
= 0
 B(300, 0) = 500(300) + 1000(0)
= 150000 + 0 = 150000
 C(200, 100) = 500(200) + 1000(100)
= 100000 + 100000 = 200000
 D(0, 150) = 500(0) + 1000(150)
= 0 + 150000 = 150000
Dengan Metode Uji Titik Pojok
Daerah penyelesaian berbentuk
segiempat dengan empat titik
pojok, yaitu
A(0, 0)
B(300, 0)
C(200, 100)
D(0, 150)
x + y = 300
x + 4y = 600
Garis selidik diperoleh dari fungsi
objektif dengan persamaan ax + by = k
(k = konstanta)
Dengan Metode Garis Selidik:
g5: x + 2y = 400
g4: x + 2y = 300
g3: x + 2y = 200
g2: x + 2y = 100
g1: x + 2y = 0
x + y = 300
x + 4y = 600
g1 g2 g3 g4 g5
TERIMA KASIH

More Related Content

What's hot

Solusi osn matematika smp 2013 kabupaten pg2
Solusi osn matematika smp 2013 kabupaten pg2Solusi osn matematika smp 2013 kabupaten pg2
Solusi osn matematika smp 2013 kabupaten pg2Wayan Sudiarta
 
Kunci jawaban-un-matematika-paket-i
Kunci jawaban-un-matematika-paket-iKunci jawaban-un-matematika-paket-i
Kunci jawaban-un-matematika-paket-iDian Darmawanoptimis
 
10 soal dan pembahasan permasalahan program linear
10 soal dan pembahasan permasalahan program linear10 soal dan pembahasan permasalahan program linear
10 soal dan pembahasan permasalahan program linearpayjo_00
 
Soal mtk bismen (40 soal)
Soal mtk bismen (40 soal)Soal mtk bismen (40 soal)
Soal mtk bismen (40 soal)Eko Supriyadi
 
Latihan soal program linear
Latihan soal program linearLatihan soal program linear
Latihan soal program linearTc Prijono
 
NILAI OPTIMUM DARI MASALAH PROGRAM LINIER (hani siska kurnianti)
NILAI OPTIMUM DARI MASALAH PROGRAM LINIER (hani siska kurnianti)NILAI OPTIMUM DARI MASALAH PROGRAM LINIER (hani siska kurnianti)
NILAI OPTIMUM DARI MASALAH PROGRAM LINIER (hani siska kurnianti)MuhammadAgusridho
 
Soal US Matematika SMA
Soal US Matematika SMA Soal US Matematika SMA
Soal US Matematika SMA Ni Suardiasih
 
Soal un matematika ips sma tahun 2014 4
Soal un matematika ips sma tahun 2014 4Soal un matematika ips sma tahun 2014 4
Soal un matematika ips sma tahun 2014 4SMPN 3 TAMAN SIDOARJO
 
Pemograman Linier
Pemograman LinierPemograman Linier
Pemograman Linierainineni
 
UN Matematika SMK tek-2001
UN Matematika SMK tek-2001UN Matematika SMK tek-2001
UN Matematika SMK tek-2001Rifai Syaban
 
Naskah Asli UN Matematika SMA IPA 2010
Naskah Asli UN Matematika SMA IPA 2010Naskah Asli UN Matematika SMA IPA 2010
Naskah Asli UN Matematika SMA IPA 2010AkademiMasIrfan1
 
UN Matematika SMK pert-2003
UN Matematika SMK pert-2003UN Matematika SMK pert-2003
UN Matematika SMK pert-2003Rifai Syaban
 
Lecture 3-program-linier3
Lecture 3-program-linier3Lecture 3-program-linier3
Lecture 3-program-linier3Nanang Harianto
 

What's hot (20)

Solusi osn matematika smp 2013 kabupaten pg2
Solusi osn matematika smp 2013 kabupaten pg2Solusi osn matematika smp 2013 kabupaten pg2
Solusi osn matematika smp 2013 kabupaten pg2
 
Program linier
Program linierProgram linier
Program linier
 
Kunci jawaban-un-matematika-paket-i
Kunci jawaban-un-matematika-paket-iKunci jawaban-un-matematika-paket-i
Kunci jawaban-un-matematika-paket-i
 
10 soal dan pembahasan permasalahan program linear
10 soal dan pembahasan permasalahan program linear10 soal dan pembahasan permasalahan program linear
10 soal dan pembahasan permasalahan program linear
 
Program linear
Program linearProgram linear
Program linear
 
Soal mtk bismen (40 soal)
Soal mtk bismen (40 soal)Soal mtk bismen (40 soal)
Soal mtk bismen (40 soal)
 
Mtk g remed
Mtk g remedMtk g remed
Mtk g remed
 
Latihan soal program linear
Latihan soal program linearLatihan soal program linear
Latihan soal program linear
 
NILAI OPTIMUM DARI MASALAH PROGRAM LINIER (hani siska kurnianti)
NILAI OPTIMUM DARI MASALAH PROGRAM LINIER (hani siska kurnianti)NILAI OPTIMUM DARI MASALAH PROGRAM LINIER (hani siska kurnianti)
NILAI OPTIMUM DARI MASALAH PROGRAM LINIER (hani siska kurnianti)
 
Soal US Matematika SMA
Soal US Matematika SMA Soal US Matematika SMA
Soal US Matematika SMA
 
Soal un matematika ips sma tahun 2014 4
Soal un matematika ips sma tahun 2014 4Soal un matematika ips sma tahun 2014 4
Soal un matematika ips sma tahun 2014 4
 
Pemograman Linier
Pemograman LinierPemograman Linier
Pemograman Linier
 
UN Matematika SMK tek-2001
UN Matematika SMK tek-2001UN Matematika SMK tek-2001
UN Matematika SMK tek-2001
 
Naskah Asli UN Matematika SMA IPA 2010
Naskah Asli UN Matematika SMA IPA 2010Naskah Asli UN Matematika SMA IPA 2010
Naskah Asli UN Matematika SMA IPA 2010
 
UN Matematika SMK pert-2003
UN Matematika SMK pert-2003UN Matematika SMK pert-2003
UN Matematika SMK pert-2003
 
Lecture 3-program-linier3
Lecture 3-program-linier3Lecture 3-program-linier3
Lecture 3-program-linier3
 
Soal mat ips nuryeni sma 7
Soal mat ips nuryeni sma 7Soal mat ips nuryeni sma 7
Soal mat ips nuryeni sma 7
 
Soal mat ips sma n 5 manisah
Soal mat ips sma n 5   manisahSoal mat ips sma n 5   manisah
Soal mat ips sma n 5 manisah
 
Try out
Try outTry out
Try out
 
Progrm linear
Progrm linearProgrm linear
Progrm linear
 

Viewers also liked

Power electronics tiltle for 2012
Power electronics tiltle for 2012Power electronics tiltle for 2012
Power electronics tiltle for 2012tema_solution
 
شهادة دبلوم تعليم عالي
شهادة دبلوم تعليم عاليشهادة دبلوم تعليم عالي
شهادة دبلوم تعليم عاليJihad albawatleh
 
Where next for polling? Laurence Janta-Lipinski presentation
Where next for polling? Laurence Janta-Lipinski presentationWhere next for polling? Laurence Janta-Lipinski presentation
Where next for polling? Laurence Janta-Lipinski presentationYoungPolicyProfessionals
 
Public policy in the ‘big data’ age: Ellen Broad presentation
Public policy in the ‘big data’ age: Ellen Broad presentationPublic policy in the ‘big data’ age: Ellen Broad presentation
Public policy in the ‘big data’ age: Ellen Broad presentationYoungPolicyProfessionals
 
U5 metodos-para-la-implementacion-de-crm
U5 metodos-para-la-implementacion-de-crmU5 metodos-para-la-implementacion-de-crm
U5 metodos-para-la-implementacion-de-crmMario Rodriguez
 
Public policy in the ‘big data’ age: Gavin Freeguard introduction
Public policy in the ‘big data’ age: Gavin Freeguard introductionPublic policy in the ‘big data’ age: Gavin Freeguard introduction
Public policy in the ‘big data’ age: Gavin Freeguard introductionYoungPolicyProfessionals
 

Viewers also liked (9)

Power electronics tiltle for 2012
Power electronics tiltle for 2012Power electronics tiltle for 2012
Power electronics tiltle for 2012
 
Q ler1
Q ler1Q ler1
Q ler1
 
STROFFOLINO_eng
STROFFOLINO_engSTROFFOLINO_eng
STROFFOLINO_eng
 
Specialized
SpecializedSpecialized
Specialized
 
شهادة دبلوم تعليم عالي
شهادة دبلوم تعليم عاليشهادة دبلوم تعليم عالي
شهادة دبلوم تعليم عالي
 
Where next for polling? Laurence Janta-Lipinski presentation
Where next for polling? Laurence Janta-Lipinski presentationWhere next for polling? Laurence Janta-Lipinski presentation
Where next for polling? Laurence Janta-Lipinski presentation
 
Public policy in the ‘big data’ age: Ellen Broad presentation
Public policy in the ‘big data’ age: Ellen Broad presentationPublic policy in the ‘big data’ age: Ellen Broad presentation
Public policy in the ‘big data’ age: Ellen Broad presentation
 
U5 metodos-para-la-implementacion-de-crm
U5 metodos-para-la-implementacion-de-crmU5 metodos-para-la-implementacion-de-crm
U5 metodos-para-la-implementacion-de-crm
 
Public policy in the ‘big data’ age: Gavin Freeguard introduction
Public policy in the ‘big data’ age: Gavin Freeguard introductionPublic policy in the ‘big data’ age: Gavin Freeguard introduction
Public policy in the ‘big data’ age: Gavin Freeguard introduction
 

Similar to OPTIMAL LINIER PROGRAM

PROGRAM LINEAR.ppt
PROGRAM LINEAR.pptPROGRAM LINEAR.ppt
PROGRAM LINEAR.pptBayu Yoga
 
Bahan ajar program linear
Bahan ajar program linearBahan ajar program linear
Bahan ajar program linearLalu Irpahlan
 
Perogram linier
Perogram linier Perogram linier
Perogram linier fauz1
 
Bab 7-program-linear
Bab 7-program-linearBab 7-program-linear
Bab 7-program-linearLhia Rasyid
 
Bab 7-program-linear
Bab 7-program-linearBab 7-program-linear
Bab 7-program-linearLhia Rasyid
 
Modul sistem pertidaksamaan linear dan permasalahannya
Modul sistem pertidaksamaan linear dan permasalahannyaModul sistem pertidaksamaan linear dan permasalahannya
Modul sistem pertidaksamaan linear dan permasalahannyaarif_baehaqi
 
Kumpulan-Rumus-Matematika-SMP.pdf
Kumpulan-Rumus-Matematika-SMP.pdfKumpulan-Rumus-Matematika-SMP.pdf
Kumpulan-Rumus-Matematika-SMP.pdfMasterZ8
 
kumpulan rumus matematika.pdf
kumpulan rumus matematika.pdfkumpulan rumus matematika.pdf
kumpulan rumus matematika.pdfrreabearry
 
C. menentukan nilai optimum dari sistem pertidaksamaan linier
C.  menentukan nilai optimum dari sistem pertidaksamaan linierC.  menentukan nilai optimum dari sistem pertidaksamaan linier
C. menentukan nilai optimum dari sistem pertidaksamaan linierSMKN 9 Bandung
 
C. menentukan nilai optimum dari sistem pertidaksamaan linier
C.  menentukan nilai optimum dari sistem pertidaksamaan linierC.  menentukan nilai optimum dari sistem pertidaksamaan linier
C. menentukan nilai optimum dari sistem pertidaksamaan linierSMKN 9 Bandung
 
Program linear bilingual
Program linear bilingualProgram linear bilingual
Program linear bilingualmentjirungkat
 
C. menentukan nilai optimum dari sistem pertidaksamaan linier
C.  menentukan nilai optimum dari sistem pertidaksamaan linierC.  menentukan nilai optimum dari sistem pertidaksamaan linier
C. menentukan nilai optimum dari sistem pertidaksamaan linierSMKN 9 Bandung
 
C. menentukan nilai optimum dari sistem pertidaksamaan linier
C.  menentukan nilai optimum dari sistem pertidaksamaan linierC.  menentukan nilai optimum dari sistem pertidaksamaan linier
C. menentukan nilai optimum dari sistem pertidaksamaan linierSMKN 9 Bandung
 

Similar to OPTIMAL LINIER PROGRAM (20)

Kisi kisi uts
Kisi kisi utsKisi kisi uts
Kisi kisi uts
 
PROGRAM_LINEAR.ppt
PROGRAM_LINEAR.pptPROGRAM_LINEAR.ppt
PROGRAM_LINEAR.ppt
 
PROGRAM LINEAR.ppt
PROGRAM LINEAR.pptPROGRAM LINEAR.ppt
PROGRAM LINEAR.ppt
 
Bahan ajar program linear
Bahan ajar program linearBahan ajar program linear
Bahan ajar program linear
 
Perogram linier
Perogram linier Perogram linier
Perogram linier
 
03 bab 2
03 bab 203 bab 2
03 bab 2
 
Matematika Peminatan Kelas X
Matematika Peminatan Kelas XMatematika Peminatan Kelas X
Matematika Peminatan Kelas X
 
Ppt mona
Ppt monaPpt mona
Ppt mona
 
Bab 7-program-linear
Bab 7-program-linearBab 7-program-linear
Bab 7-program-linear
 
Bab 7-program-linear
Bab 7-program-linearBab 7-program-linear
Bab 7-program-linear
 
Modul sistem pertidaksamaan linear dan permasalahannya
Modul sistem pertidaksamaan linear dan permasalahannyaModul sistem pertidaksamaan linear dan permasalahannya
Modul sistem pertidaksamaan linear dan permasalahannya
 
Kumpulan-Rumus-Matematika-SMP.pdf
Kumpulan-Rumus-Matematika-SMP.pdfKumpulan-Rumus-Matematika-SMP.pdf
Kumpulan-Rumus-Matematika-SMP.pdf
 
kumpulan rumus matematika.pdf
kumpulan rumus matematika.pdfkumpulan rumus matematika.pdf
kumpulan rumus matematika.pdf
 
C. menentukan nilai optimum dari sistem pertidaksamaan linier
C.  menentukan nilai optimum dari sistem pertidaksamaan linierC.  menentukan nilai optimum dari sistem pertidaksamaan linier
C. menentukan nilai optimum dari sistem pertidaksamaan linier
 
C. menentukan nilai optimum dari sistem pertidaksamaan linier
C.  menentukan nilai optimum dari sistem pertidaksamaan linierC.  menentukan nilai optimum dari sistem pertidaksamaan linier
C. menentukan nilai optimum dari sistem pertidaksamaan linier
 
Program linear bilingual
Program linear bilingualProgram linear bilingual
Program linear bilingual
 
C. menentukan nilai optimum dari sistem pertidaksamaan linier
C.  menentukan nilai optimum dari sistem pertidaksamaan linierC.  menentukan nilai optimum dari sistem pertidaksamaan linier
C. menentukan nilai optimum dari sistem pertidaksamaan linier
 
C. menentukan nilai optimum dari sistem pertidaksamaan linier
C.  menentukan nilai optimum dari sistem pertidaksamaan linierC.  menentukan nilai optimum dari sistem pertidaksamaan linier
C. menentukan nilai optimum dari sistem pertidaksamaan linier
 
Program linear
Program linear Program linear
Program linear
 
Program linear
Program linearProgram linear
Program linear
 

More from hanifulmuttaqin87

Peran Pesantren dalam Dunia Pendidikan.pptx
Peran Pesantren dalam Dunia Pendidikan.pptxPeran Pesantren dalam Dunia Pendidikan.pptx
Peran Pesantren dalam Dunia Pendidikan.pptxhanifulmuttaqin87
 
Menjadi Santri di Era Digital.pptx
Menjadi Santri di Era Digital.pptxMenjadi Santri di Era Digital.pptx
Menjadi Santri di Era Digital.pptxhanifulmuttaqin87
 
Membangun Profesionalisme Guru di MI Subulussalam 1.pptx
Membangun Profesionalisme Guru di MI Subulussalam 1.pptxMembangun Profesionalisme Guru di MI Subulussalam 1.pptx
Membangun Profesionalisme Guru di MI Subulussalam 1.pptxhanifulmuttaqin87
 
Micro teaching Perkalian Matriks
Micro teaching Perkalian MatriksMicro teaching Perkalian Matriks
Micro teaching Perkalian Matrikshanifulmuttaqin87
 
Ukuran pemusatan data haniful muttaqin
Ukuran pemusatan data haniful muttaqinUkuran pemusatan data haniful muttaqin
Ukuran pemusatan data haniful muttaqinhanifulmuttaqin87
 

More from hanifulmuttaqin87 (12)

Peran Pesantren dalam Dunia Pendidikan.pptx
Peran Pesantren dalam Dunia Pendidikan.pptxPeran Pesantren dalam Dunia Pendidikan.pptx
Peran Pesantren dalam Dunia Pendidikan.pptx
 
Menjadi Santri di Era Digital.pptx
Menjadi Santri di Era Digital.pptxMenjadi Santri di Era Digital.pptx
Menjadi Santri di Era Digital.pptx
 
Membangun Profesionalisme Guru di MI Subulussalam 1.pptx
Membangun Profesionalisme Guru di MI Subulussalam 1.pptxMembangun Profesionalisme Guru di MI Subulussalam 1.pptx
Membangun Profesionalisme Guru di MI Subulussalam 1.pptx
 
Micro teaching Perkalian Matriks
Micro teaching Perkalian MatriksMicro teaching Perkalian Matriks
Micro teaching Perkalian Matriks
 
Presentai seminar proposal
Presentai seminar proposalPresentai seminar proposal
Presentai seminar proposal
 
Ukuran pemusatan data haniful muttaqin
Ukuran pemusatan data haniful muttaqinUkuran pemusatan data haniful muttaqin
Ukuran pemusatan data haniful muttaqin
 
Penyajian data
Penyajian dataPenyajian data
Penyajian data
 
Teori belajar b.f skinner
Teori belajar b.f skinnerTeori belajar b.f skinner
Teori belajar b.f skinner
 
Ppt kelompok matsekolah
Ppt kelompok matsekolahPpt kelompok matsekolah
Ppt kelompok matsekolah
 
Induksi elektromagnetik
Induksi elektromagnetikInduksi elektromagnetik
Induksi elektromagnetik
 
Gaya lorentz
Gaya lorentzGaya lorentz
Gaya lorentz
 
Haniful muttaqin
Haniful muttaqinHaniful muttaqin
Haniful muttaqin
 

Recently uploaded

LAPORAN PKP KESELURUHAN BAB 1-5 NURUL HUSNA.pdf
LAPORAN PKP KESELURUHAN BAB 1-5 NURUL HUSNA.pdfLAPORAN PKP KESELURUHAN BAB 1-5 NURUL HUSNA.pdf
LAPORAN PKP KESELURUHAN BAB 1-5 NURUL HUSNA.pdfChrodtianTian
 
Petunjuk Teknis Aplikasi Pelaksanaan OSNK 2024
Petunjuk Teknis Aplikasi Pelaksanaan OSNK 2024Petunjuk Teknis Aplikasi Pelaksanaan OSNK 2024
Petunjuk Teknis Aplikasi Pelaksanaan OSNK 2024budimoko2
 
1.2.a.6. Demonstrasi Konstektual - Modul 1.2 (Shinta Novianti - CGP A10).pdf
1.2.a.6. Demonstrasi Konstektual - Modul 1.2 (Shinta Novianti - CGP A10).pdf1.2.a.6. Demonstrasi Konstektual - Modul 1.2 (Shinta Novianti - CGP A10).pdf
1.2.a.6. Demonstrasi Konstektual - Modul 1.2 (Shinta Novianti - CGP A10).pdfShintaNovianti1
 
AKSI NYATA MODUL 1.2-1 untuk pendidikan guru penggerak.pptx
AKSI NYATA MODUL 1.2-1 untuk pendidikan guru penggerak.pptxAKSI NYATA MODUL 1.2-1 untuk pendidikan guru penggerak.pptx
AKSI NYATA MODUL 1.2-1 untuk pendidikan guru penggerak.pptxWirionSembiring2
 
Kelompok 4 : Karakteristik Negara Inggris
Kelompok 4 : Karakteristik Negara InggrisKelompok 4 : Karakteristik Negara Inggris
Kelompok 4 : Karakteristik Negara InggrisNazla aulia
 
MODUL 2 BAHASA INDONESIA-KELOMPOK 1.pptx
MODUL 2 BAHASA INDONESIA-KELOMPOK 1.pptxMODUL 2 BAHASA INDONESIA-KELOMPOK 1.pptx
MODUL 2 BAHASA INDONESIA-KELOMPOK 1.pptxarnisariningsih98
 
Membuat Strategi Penerapan Kurikulum Merdeka di dalam Kelas
Membuat Strategi Penerapan Kurikulum Merdeka di dalam KelasMembuat Strategi Penerapan Kurikulum Merdeka di dalam Kelas
Membuat Strategi Penerapan Kurikulum Merdeka di dalam KelasHardaminOde2
 
Aksi Nyata Modul 1.1 Calon Guru Penggerak
Aksi Nyata Modul 1.1 Calon Guru PenggerakAksi Nyata Modul 1.1 Calon Guru Penggerak
Aksi Nyata Modul 1.1 Calon Guru Penggeraksupriadi611
 
Pembahasan Soal UKOM gerontik persiapan ukomnas
Pembahasan Soal UKOM gerontik persiapan ukomnasPembahasan Soal UKOM gerontik persiapan ukomnas
Pembahasan Soal UKOM gerontik persiapan ukomnasAZakariaAmien1
 
MATERI EKOSISTEM UNTUK SEKOLAH MENENGAH ATAS
MATERI EKOSISTEM UNTUK SEKOLAH MENENGAH ATASMATERI EKOSISTEM UNTUK SEKOLAH MENENGAH ATAS
MATERI EKOSISTEM UNTUK SEKOLAH MENENGAH ATASKurniawan Dirham
 
polinomial dan suku banyak kelas 11..ppt
polinomial dan suku banyak kelas 11..pptpolinomial dan suku banyak kelas 11..ppt
polinomial dan suku banyak kelas 11..pptGirl38
 
Kisi-kisi UTS Kelas 9 Tahun Ajaran 2023/2024 Semester 2 IPS
Kisi-kisi UTS Kelas 9 Tahun Ajaran 2023/2024 Semester 2 IPSKisi-kisi UTS Kelas 9 Tahun Ajaran 2023/2024 Semester 2 IPS
Kisi-kisi UTS Kelas 9 Tahun Ajaran 2023/2024 Semester 2 IPSyudi_alfian
 
PELAKSANAAN + Link2 Materi TRAINING "Effective SUPERVISORY & LEADERSHIP Sk...
PELAKSANAAN  + Link2 Materi TRAINING "Effective  SUPERVISORY &  LEADERSHIP Sk...PELAKSANAAN  + Link2 Materi TRAINING "Effective  SUPERVISORY &  LEADERSHIP Sk...
PELAKSANAAN + Link2 Materi TRAINING "Effective SUPERVISORY & LEADERSHIP Sk...Kanaidi ken
 
aku-dan-kebutuhanku-Kelas 4 SD Mapel IPAS
aku-dan-kebutuhanku-Kelas 4 SD Mapel IPASaku-dan-kebutuhanku-Kelas 4 SD Mapel IPAS
aku-dan-kebutuhanku-Kelas 4 SD Mapel IPASreskosatrio1
 
Model Manajemen Strategi Public Relations
Model Manajemen Strategi Public RelationsModel Manajemen Strategi Public Relations
Model Manajemen Strategi Public RelationsAdePutraTunggali
 
implementasu Permendikbudristek no 53 2023
implementasu Permendikbudristek no 53 2023implementasu Permendikbudristek no 53 2023
implementasu Permendikbudristek no 53 2023DodiSetiawan46
 
PEMIKIRAN POLITIK Jean Jacques Rousseau.pdf
PEMIKIRAN POLITIK Jean Jacques  Rousseau.pdfPEMIKIRAN POLITIK Jean Jacques  Rousseau.pdf
PEMIKIRAN POLITIK Jean Jacques Rousseau.pdfMMeizaFachri
 
MATERI 1_ Modul 1 dan 2 Konsep Dasar IPA SD jadi.pptx
MATERI 1_ Modul 1 dan 2 Konsep Dasar IPA SD jadi.pptxMATERI 1_ Modul 1 dan 2 Konsep Dasar IPA SD jadi.pptx
MATERI 1_ Modul 1 dan 2 Konsep Dasar IPA SD jadi.pptxrofikpriyanto2
 
PELAKSANAAN + Link2 Materi Pelatihan "Teknik Perhitungan & Verifikasi TKDN & ...
PELAKSANAAN + Link2 Materi Pelatihan "Teknik Perhitungan & Verifikasi TKDN & ...PELAKSANAAN + Link2 Materi Pelatihan "Teknik Perhitungan & Verifikasi TKDN & ...
PELAKSANAAN + Link2 Materi Pelatihan "Teknik Perhitungan & Verifikasi TKDN & ...Kanaidi ken
 
Laporan Guru Piket untuk Pengisian RHK Guru Pengelolaan KInerja Guru di PMM
Laporan Guru Piket untuk Pengisian RHK Guru Pengelolaan KInerja Guru di PMMLaporan Guru Piket untuk Pengisian RHK Guru Pengelolaan KInerja Guru di PMM
Laporan Guru Piket untuk Pengisian RHK Guru Pengelolaan KInerja Guru di PMMmulyadia43
 

Recently uploaded (20)

LAPORAN PKP KESELURUHAN BAB 1-5 NURUL HUSNA.pdf
LAPORAN PKP KESELURUHAN BAB 1-5 NURUL HUSNA.pdfLAPORAN PKP KESELURUHAN BAB 1-5 NURUL HUSNA.pdf
LAPORAN PKP KESELURUHAN BAB 1-5 NURUL HUSNA.pdf
 
Petunjuk Teknis Aplikasi Pelaksanaan OSNK 2024
Petunjuk Teknis Aplikasi Pelaksanaan OSNK 2024Petunjuk Teknis Aplikasi Pelaksanaan OSNK 2024
Petunjuk Teknis Aplikasi Pelaksanaan OSNK 2024
 
1.2.a.6. Demonstrasi Konstektual - Modul 1.2 (Shinta Novianti - CGP A10).pdf
1.2.a.6. Demonstrasi Konstektual - Modul 1.2 (Shinta Novianti - CGP A10).pdf1.2.a.6. Demonstrasi Konstektual - Modul 1.2 (Shinta Novianti - CGP A10).pdf
1.2.a.6. Demonstrasi Konstektual - Modul 1.2 (Shinta Novianti - CGP A10).pdf
 
AKSI NYATA MODUL 1.2-1 untuk pendidikan guru penggerak.pptx
AKSI NYATA MODUL 1.2-1 untuk pendidikan guru penggerak.pptxAKSI NYATA MODUL 1.2-1 untuk pendidikan guru penggerak.pptx
AKSI NYATA MODUL 1.2-1 untuk pendidikan guru penggerak.pptx
 
Kelompok 4 : Karakteristik Negara Inggris
Kelompok 4 : Karakteristik Negara InggrisKelompok 4 : Karakteristik Negara Inggris
Kelompok 4 : Karakteristik Negara Inggris
 
MODUL 2 BAHASA INDONESIA-KELOMPOK 1.pptx
MODUL 2 BAHASA INDONESIA-KELOMPOK 1.pptxMODUL 2 BAHASA INDONESIA-KELOMPOK 1.pptx
MODUL 2 BAHASA INDONESIA-KELOMPOK 1.pptx
 
Membuat Strategi Penerapan Kurikulum Merdeka di dalam Kelas
Membuat Strategi Penerapan Kurikulum Merdeka di dalam KelasMembuat Strategi Penerapan Kurikulum Merdeka di dalam Kelas
Membuat Strategi Penerapan Kurikulum Merdeka di dalam Kelas
 
Aksi Nyata Modul 1.1 Calon Guru Penggerak
Aksi Nyata Modul 1.1 Calon Guru PenggerakAksi Nyata Modul 1.1 Calon Guru Penggerak
Aksi Nyata Modul 1.1 Calon Guru Penggerak
 
Pembahasan Soal UKOM gerontik persiapan ukomnas
Pembahasan Soal UKOM gerontik persiapan ukomnasPembahasan Soal UKOM gerontik persiapan ukomnas
Pembahasan Soal UKOM gerontik persiapan ukomnas
 
MATERI EKOSISTEM UNTUK SEKOLAH MENENGAH ATAS
MATERI EKOSISTEM UNTUK SEKOLAH MENENGAH ATASMATERI EKOSISTEM UNTUK SEKOLAH MENENGAH ATAS
MATERI EKOSISTEM UNTUK SEKOLAH MENENGAH ATAS
 
polinomial dan suku banyak kelas 11..ppt
polinomial dan suku banyak kelas 11..pptpolinomial dan suku banyak kelas 11..ppt
polinomial dan suku banyak kelas 11..ppt
 
Kisi-kisi UTS Kelas 9 Tahun Ajaran 2023/2024 Semester 2 IPS
Kisi-kisi UTS Kelas 9 Tahun Ajaran 2023/2024 Semester 2 IPSKisi-kisi UTS Kelas 9 Tahun Ajaran 2023/2024 Semester 2 IPS
Kisi-kisi UTS Kelas 9 Tahun Ajaran 2023/2024 Semester 2 IPS
 
PELAKSANAAN + Link2 Materi TRAINING "Effective SUPERVISORY & LEADERSHIP Sk...
PELAKSANAAN  + Link2 Materi TRAINING "Effective  SUPERVISORY &  LEADERSHIP Sk...PELAKSANAAN  + Link2 Materi TRAINING "Effective  SUPERVISORY &  LEADERSHIP Sk...
PELAKSANAAN + Link2 Materi TRAINING "Effective SUPERVISORY & LEADERSHIP Sk...
 
aku-dan-kebutuhanku-Kelas 4 SD Mapel IPAS
aku-dan-kebutuhanku-Kelas 4 SD Mapel IPASaku-dan-kebutuhanku-Kelas 4 SD Mapel IPAS
aku-dan-kebutuhanku-Kelas 4 SD Mapel IPAS
 
Model Manajemen Strategi Public Relations
Model Manajemen Strategi Public RelationsModel Manajemen Strategi Public Relations
Model Manajemen Strategi Public Relations
 
implementasu Permendikbudristek no 53 2023
implementasu Permendikbudristek no 53 2023implementasu Permendikbudristek no 53 2023
implementasu Permendikbudristek no 53 2023
 
PEMIKIRAN POLITIK Jean Jacques Rousseau.pdf
PEMIKIRAN POLITIK Jean Jacques  Rousseau.pdfPEMIKIRAN POLITIK Jean Jacques  Rousseau.pdf
PEMIKIRAN POLITIK Jean Jacques Rousseau.pdf
 
MATERI 1_ Modul 1 dan 2 Konsep Dasar IPA SD jadi.pptx
MATERI 1_ Modul 1 dan 2 Konsep Dasar IPA SD jadi.pptxMATERI 1_ Modul 1 dan 2 Konsep Dasar IPA SD jadi.pptx
MATERI 1_ Modul 1 dan 2 Konsep Dasar IPA SD jadi.pptx
 
PELAKSANAAN + Link2 Materi Pelatihan "Teknik Perhitungan & Verifikasi TKDN & ...
PELAKSANAAN + Link2 Materi Pelatihan "Teknik Perhitungan & Verifikasi TKDN & ...PELAKSANAAN + Link2 Materi Pelatihan "Teknik Perhitungan & Verifikasi TKDN & ...
PELAKSANAAN + Link2 Materi Pelatihan "Teknik Perhitungan & Verifikasi TKDN & ...
 
Laporan Guru Piket untuk Pengisian RHK Guru Pengelolaan KInerja Guru di PMM
Laporan Guru Piket untuk Pengisian RHK Guru Pengelolaan KInerja Guru di PMMLaporan Guru Piket untuk Pengisian RHK Guru Pengelolaan KInerja Guru di PMM
Laporan Guru Piket untuk Pengisian RHK Guru Pengelolaan KInerja Guru di PMM
 

OPTIMAL LINIER PROGRAM

  • 1. Oleh: HANIFUL MUTTAQIN MADRASAH ALIYAH SUBULUSSALAM 2 SRIWANGI ULU OKU TIMUR
  • 2. Standar Kompetensi: 2. Menyelesaikan masalah program linier. Kompetensi Dasar: 2.1 Menyelesaikan sistem pertidaksamaan linier dua variabel. 2.2 Merancang model matematika dari masalah program linier. 2.3 Menyelesaikan model matematika dari masalah program linier dan penafsirannya Kata Kunci: 1. Persamaan linier 2. Pertidaksamaan linier 3. Program linier 4. Model matematika 5. Fungsi objektif 6. Nilai optimum
  • 3.
  • 5. 5 Pada gambar berikut, tentukan harga 1 potong baju dan 1 gelas jus alpukat Rp 22.000,- Rp 22.000,- Rp 8.000,- Rp 4.000,-Rp 18.000,-
  • 7. Suatu garis dalam bidang koordinat dapat dinyatakan dengan persamaan yang berbentuk: ax + by = c atau y = mx + c Persamaan semacam ini dinamakan persamaan linear dalam variabel x dan y (dua variabel). Misalnya, kita akan meng- gambar garis x + y = -2. Garis tersebut dapat digambarkan sebagai berikut:
  • 8. (a) (b) (c) Masih ingatkah: 1. Cara menentukan persamaan linier? 2. Menggambar grafik dari persamaan linier?? Coba tebak!!! Tiga persamaan linier berikut, manakah grafiknya??? 1. 3x + 2y = 7 2. 2x – y = 0 3. 3x + 2y = 6
  • 9. PERSAMAAN LINIER  Persamaan linier grafiknya berupa garis lurus.  Persamaan linier yang gafiknya memotong sumbu X di titik (x1, 0) dan sumbu Y di titik (0, y1) adalah:  Persamaan linier yang grafiknya melalui pusat koordinat (0, 0) dan sebuah titik (x1, y1) adalah:  Persamaan linier yang grafiknya melalui dua titik sembarang (x1, y1) dan (x2, y2) adalah: Sekedar mengingat kan 12 1 12 1 xx xx yy yy      x x y y 1 1  1111 .yxyxxy 
  • 10.
  • 11. Pertidaksamaan linier memiliki bentuk umum: 1. ax + by < c 2. ax + by > c 3. ax + by ≤ c 4. ax + by ≥ c Grafik pertidaksamaan linier tersebut berupa daerah yang dibatasi oleh garis ax + by = c
  • 12. Perhatikan kembali grafik persamaan linier berikut: Garis x + y = -2 tersebut membagi daerah menjadi 2, yaitu: x + y ≤ -2 x + y ≥ -2 (a) (b)
  • 13. Sumber: Buku Matematika Aplikasi SMA dan MA Kelas XII Program Studi Ilmu Alam Penulis: Pesta E.S dan Cecep Anwar H.F.S Coba analisa, apakah ada jawaban yg tidak sesuai???
  • 14.
  • 15.
  • 16. CONTOH KASUS: Luas suatu tempat parkir 300 m2. Untuk memarkir mobil diperlukan tempat seluas 10 m2 dan untuk bus diperlukan 20 m2. Tempat parkir tersebut tidak dapat menampung lebih dari 15 mobil dan bus. Buatlah model matematika dari persoalan ini!
  • 17. Jenis Kendaran Banyaknya kendaraan Luas tempat parkir Mobil x 10x Bus y 20y Maksimum 15 300 (i). x + y ≤ 15 (ii). 10x + 20y ≤ 300  x + 2y ≤ 30 (iii). x ≥ 0 (iv). y ≥ 0 Kasus di atas diselesaikan dengan langkah-langkah sebagai berikut: 1. Buat tabel: 2. Buat model: 3. Buat sistem pertidaksamaan: x + y ≤ 15; x + 2y ≤ 30; x ≥ 0; y ≥ 0 4. Buat grafik daerah penyelesaian:
  • 18. Sumber: Buku Matematika Aplikasi SMA dan MA Kelas XII Program Studi Ilmu Alam Penulis: Pesta E.S dan Cecep Anwar H.F.S
  • 19.  Bentuk umum dari fungsi objektif adalah: f(x, y) = z = ax + by  Fungsi objektif adalah suatu fungsi yang akan dioptimum- kan (maksimum atau minimum).  Untuk menentukan nilai optimum fungsi objektif ini, kita dapat menggunakan dua metode, yaitu:  Metode uji titik pojok; dan  Metode garis selidik.
  • 20. Dengan modal Rp900.000,00, Pak Jeri membeli pepaya seharga Rp1.500,00 dan jeruk seharga Rp6.000,00 per kilogram. Buah-buahan ini dijualnya kembali dengan menggunakan gerobak yang dapat memuat maksimum 300 kg. Jika keuntungan dari penjualan pepaya Rp500,00 per kilogram dan dari penjualan jeruk Rp1.000,00 per kilogram, tentukanlah keuntungan maksimum yang diperoleh Pak Jeri! Contoh Kasus
  • 21. Jenis Buah Banyak Buah Harga Beli Keuntungan 1. Pepaya x 1500x 500x 2. Jeruk y 6000y 1000y Maksimum 300 900000 ? 2. Model Matematika: (i). x + y ≤ 300 (ii). 1500x + 6000y ≤ 900000  x + 4y ≤ 600 (iii). x ≥ 0 (iv). y ≥ 0 3. Sistem Pertidaksamaan Linier: x + y ≤ 300; x + 4y ≤ 600; x ≥ 0; dan y ≥ 0 1. Tabel:
  • 22. 4. Fungsi Objektif: f(x, y) = z = 500x + 1000y 5. Grafik Penyelesaian: Daerah ini disebut daerah penyelesaian dari sistem pertidaksamaan: x + y ≤ 300; x + 4y ≤ 600; x ≥ 0; dan y ≥ 0 x + y = 300 x + 4y = 600
  • 23.  Fungsi Objektif: f(x, y) = 500x + 1000y  A(0, 0) = 500(0) + 1000(0) = 0  B(300, 0) = 500(300) + 1000(0) = 150000 + 0 = 150000  C(200, 100) = 500(200) + 1000(100) = 100000 + 100000 = 200000  D(0, 150) = 500(0) + 1000(150) = 0 + 150000 = 150000 Dengan Metode Uji Titik Pojok Daerah penyelesaian berbentuk segiempat dengan empat titik pojok, yaitu A(0, 0) B(300, 0) C(200, 100) D(0, 150) x + y = 300 x + 4y = 600
  • 24. Garis selidik diperoleh dari fungsi objektif dengan persamaan ax + by = k (k = konstanta) Dengan Metode Garis Selidik: g5: x + 2y = 400 g4: x + 2y = 300 g3: x + 2y = 200 g2: x + 2y = 100 g1: x + 2y = 0 x + y = 300 x + 4y = 600 g1 g2 g3 g4 g5