SlideShare a Scribd company logo
PROGRAM LINEAR
(Definisi, Metode Grafik, Metode
Substitusi )
AFLICH YUSNITA FITRIANNA
 Program Linear adalah metode optimasi untuk
menemukan nlai optimum dari fungsi tujuan linear
pada kondisi batas-batas tertentu.
Definisi

Elemen Program Linear

Model Pemrograman Linear

 Metode Grafik, terdiri dari dua fase yaitu:
1. Menentukan ruang/daerah penyelesaian (solusi) yang
feasible.
2. Menentukan solusi optimal dari semua titik di ruang /daerah
feasible. Ada dua metode untuk mengidentifikasi solusi
optimum yaitu:
a. Metode Isoline
b. Metode Titik Ekstrim
Solusi Persoalan Pemrograman
Linear
• Perhatikan soal berikut ini :
• Sebuah pesawat terbang mempunyai tempat duduk tidak
lebih dari 300 kursi ,terdiri atas kelas ekonomi dan VIP
Penumpang kelas ekonomi boleh membawa bagasi 3 kg dan
kelas VIP boleh membawa bagasi 5 kg sedangkan pesawat
hanya mampu membawa bagasi 1200 kg,
Tiket kelas ekonomi memberi laba Rp 100.000.00 dan
kelas VIP Rp 200.000,00
Berapakah laba maksimum dari penjualan tiket pesawat
tersebut ?
MODEL MATEMATIKA
MEMBUAT MODEL MATEMATIKA
Banyak kelas
Ekonomi (x1)
Banyak kelas
VIP (x2)
Tempat duduk
Bagasi
300
1200
x1 x2
3x1 5x2
maximum
Pernyataan tersebut dapat dibuat tabel sebagai berikut:
MODEL MATEMATIKA
300
2
1 
 x
x
1200
5
3 2
1 
 x
x
0
1 
x
0
2 
x Pertidaksamaan (4)
Pertidaksamaan (1)
Pertidaksamaan (2)
Pertidaksamaan (3)
PERMASALAHAN TERSEBUT ADALAH
MODEL MATEMATIKA
f: Z = x1 + 2x2
Fungsi Tujuan
x1
x2
0 300
• x1 + x2 300

DP
300
Menentukan DP dari Pertidaksamaan (1)
x2
x1
0
240
400
• 3x1 + 5x2 1200

DP
Menentukan DP dari Pertidaksamaan (2)
x1
x2
0
240
400
300
300
(150, 150)
• x1 + x2 300

• 3x1 + 5x2 1200

DP
Menentukan DP dari Pertidaksamaan (1) dan (2)
300
240
400
300
0
x2
(150,150)
x1
• 3x1 + 5x2 1200

• x1 + x2 300

• x1 0
• x2 0


DP
Menentukan DP dari Pertidaksamaan (1), (2), (3), & (4)
D(300,0)
0
x2
E(150,150)
x1
• 3x1 + 5x2 1200

• x1 + x2 300

• x1 0
• x2 0


MENCARI NILAI OPTIMASI DENGAN TITIK EKSTRIM
A(0,240)
Titik f : x + 2y
Titik f: x1 + 2x2
A(0,240) 0+2.240=480 max
D(300,0) 300+2.0=300
E(150,150) 150+2.150=450
DP
NILAI OPTIMUM
MENCARI NILAI OPTIMASI DENGAN GARIS SELIDIK
x1
x2
0
A(0,240)
C(0,300)
E(150,150)
f : x1 + 2x2
f : x1 + 2x2
D(300,0) B(400,0)
A(0,240)
DP
GARIS SELIDIK (ISOLINE)
 Metode Substitusi
Solusi pemrograman linear dapat dilakuakan dengan metode Substitusi
dengan beberapa tahapan, yaitu:
1. Mengubah ketidaksamaan pembatasan menjadi kesamaan pembatasan
dengan cara menambahkan variabel slack (surplus) untuk persoalan
maksimum (minimum).
2. Tentukan seluruh pemecahan dasar dari persamaan pembatasan dan
tentukan pemecahan yang memenuhi semua syarat pembatasan (solusi
feasible).
3. Tentukan salah satu dari solusi feasible tersebut yang memenuhi syarat
fungsi tujuan atau solusi optimum.
Model Persoalan Pemrograman Linear Awal
Model Persoalan Pemrograman Linear Standar
Contoh Metode Substitusi:
1. Seorang pembuat kue mempunyai 8 kg tepung dan 2 kg gula pasir. Ia
ingin membuat dua macam kue yaitu kue dadar dan kue apem. Untuk
membuat kue dadar dibutuhkan 10 gram gula pasir dan 20 gram tepung
sedangkan untuk membuat sebuah kue apem dibutuhkan 5 gram gula
pasir dan 50 gram tepung. Jika kue dadar dijual dengan harga Rp
300,00/buah dan kue apem dijual dengan harga Rp 500,00/buah,
tentukanlah pendapatan maksimum yang dapat diperoleh pembuat
kue tersebut.
2. Seorang pedagang furnitur ingin mengirim barang dagangannya yang
terdiri atas 1.200 kursi dan 400 meja. Untuk keperluan tersebut, ia akan
menyewa truk dan colt. Truk dapat memuat 30 kursi lipat dan 20 meja
lipat, sedangkan colt dapat memuat 40 kursi lipat dan 10 meja lipat.
Ongkos sewa sebuah truk Rp 200.000,00 sedangkan ongkos sewa
sebuah colt Rp 160.000,00. Tentukan jumlah truk dan colt yang harus
disewa agar ongkos pengiriman minimum.
Sumber: http://bahanbelajarsekolah.blogspot.co.id/2014/10/contoh-soal-cerita-program-linear-dan-pembahasan.html
Content is Courtesy of bahanbelajarsekolah.blogspot.com
LATIHAN
SELESAI DAN TERIMAKASIH

More Related Content

What's hot

Metode Simplek - Laporan Mini Riset
Metode Simplek - Laporan Mini RisetMetode Simplek - Laporan Mini Riset
Metode Simplek - Laporan Mini Riset
HelvyEffendi
 
Perkalian trigonometri
Perkalian trigonometriPerkalian trigonometri
Perkalian trigonometri
petrus fendiyanto
 
deret kuasa
deret kuasaderet kuasa
deret kuasa
Ruth Dian
 
Integral Garis
Integral GarisIntegral Garis
Integral Garis
Kelinci Coklat
 
Contoh Soal dan Penyelesaian Metode Biseksi Menggunakan Excel
Contoh Soal dan Penyelesaian Metode Biseksi Menggunakan ExcelContoh Soal dan Penyelesaian Metode Biseksi Menggunakan Excel
Contoh Soal dan Penyelesaian Metode Biseksi Menggunakan Excel
RenataNoviene
 
Order dari Elemen Grup
Order dari Elemen GrupOrder dari Elemen Grup
Order dari Elemen Grupwahyuhenky
 
Metode Dualitas (Primal-Dual)
Metode Dualitas (Primal-Dual)Metode Dualitas (Primal-Dual)
Metode Dualitas (Primal-Dual)
hazhiyah
 
NILAI OPTIMUM FUNGSI OBJEKTIF MASALAH PROGRAM LINIER
NILAI OPTIMUM FUNGSI OBJEKTIF MASALAH PROGRAM LINIERNILAI OPTIMUM FUNGSI OBJEKTIF MASALAH PROGRAM LINIER
NILAI OPTIMUM FUNGSI OBJEKTIF MASALAH PROGRAM LINIER
Agus Suryanatha
 
Semigrup dan monoid
Semigrup dan monoidSemigrup dan monoid
Semigrup dan monoid
Jhoko Jhoko
 
metode simpleks maksimum (Program linear)
 metode simpleks maksimum (Program linear) metode simpleks maksimum (Program linear)
metode simpleks maksimum (Program linear)
Resti Amin
 
4 Menggambar Grafik Fungsi Dengan Matlab
4 Menggambar Grafik Fungsi Dengan Matlab4 Menggambar Grafik Fungsi Dengan Matlab
4 Menggambar Grafik Fungsi Dengan Matlab
Simon Patabang
 
Iterasi jacobi
Iterasi jacobiIterasi jacobi
Iterasi jacobi
Angga Debby Frayudha
 
Jawaban Soal Latihan
Jawaban Soal LatihanJawaban Soal Latihan
Jawaban Soal Latihan
Muhammad Alfiansyah Alfi
 
Sistem persamaan linear tiga variabel
Sistem persamaan linear tiga variabelSistem persamaan linear tiga variabel
Sistem persamaan linear tiga variabel
Ana Sugiyarti
 
Teorema Nilai Rata-Rata Cauchy
Teorema Nilai Rata-Rata CauchyTeorema Nilai Rata-Rata Cauchy
Teorema Nilai Rata-Rata Cauchy
Andina Aulia Rachma
 
Deret taylor and mac laurin
Deret taylor and mac laurinDeret taylor and mac laurin
Deret taylor and mac laurin
Moch Hasanudin
 
Distribusi Seragam, Bernoulli, dan Binomial
Distribusi Seragam, Bernoulli, dan BinomialDistribusi Seragam, Bernoulli, dan Binomial
Distribusi Seragam, Bernoulli, dan Binomial
Silvia_Al
 

What's hot (20)

Metode Simplek - Laporan Mini Riset
Metode Simplek - Laporan Mini RisetMetode Simplek - Laporan Mini Riset
Metode Simplek - Laporan Mini Riset
 
Perkalian trigonometri
Perkalian trigonometriPerkalian trigonometri
Perkalian trigonometri
 
deret kuasa
deret kuasaderet kuasa
deret kuasa
 
Integral Garis
Integral GarisIntegral Garis
Integral Garis
 
Contoh Soal dan Penyelesaian Metode Biseksi Menggunakan Excel
Contoh Soal dan Penyelesaian Metode Biseksi Menggunakan ExcelContoh Soal dan Penyelesaian Metode Biseksi Menggunakan Excel
Contoh Soal dan Penyelesaian Metode Biseksi Menggunakan Excel
 
Order dari Elemen Grup
Order dari Elemen GrupOrder dari Elemen Grup
Order dari Elemen Grup
 
Metode Dualitas (Primal-Dual)
Metode Dualitas (Primal-Dual)Metode Dualitas (Primal-Dual)
Metode Dualitas (Primal-Dual)
 
NILAI OPTIMUM FUNGSI OBJEKTIF MASALAH PROGRAM LINIER
NILAI OPTIMUM FUNGSI OBJEKTIF MASALAH PROGRAM LINIERNILAI OPTIMUM FUNGSI OBJEKTIF MASALAH PROGRAM LINIER
NILAI OPTIMUM FUNGSI OBJEKTIF MASALAH PROGRAM LINIER
 
Semigrup dan monoid
Semigrup dan monoidSemigrup dan monoid
Semigrup dan monoid
 
metode simpleks maksimum (Program linear)
 metode simpleks maksimum (Program linear) metode simpleks maksimum (Program linear)
metode simpleks maksimum (Program linear)
 
4 Menggambar Grafik Fungsi Dengan Matlab
4 Menggambar Grafik Fungsi Dengan Matlab4 Menggambar Grafik Fungsi Dengan Matlab
4 Menggambar Grafik Fungsi Dengan Matlab
 
Iterasi jacobi
Iterasi jacobiIterasi jacobi
Iterasi jacobi
 
Jawaban Soal Latihan
Jawaban Soal LatihanJawaban Soal Latihan
Jawaban Soal Latihan
 
Turunan numerik
Turunan numerikTurunan numerik
Turunan numerik
 
Sistem persamaan linear tiga variabel
Sistem persamaan linear tiga variabelSistem persamaan linear tiga variabel
Sistem persamaan linear tiga variabel
 
Teorema Nilai Rata-Rata Cauchy
Teorema Nilai Rata-Rata CauchyTeorema Nilai Rata-Rata Cauchy
Teorema Nilai Rata-Rata Cauchy
 
Deret taylor and mac laurin
Deret taylor and mac laurinDeret taylor and mac laurin
Deret taylor and mac laurin
 
Makalah fobeneus
Makalah fobeneusMakalah fobeneus
Makalah fobeneus
 
Fungsi rasional (2)
Fungsi rasional (2)Fungsi rasional (2)
Fungsi rasional (2)
 
Distribusi Seragam, Bernoulli, dan Binomial
Distribusi Seragam, Bernoulli, dan BinomialDistribusi Seragam, Bernoulli, dan Binomial
Distribusi Seragam, Bernoulli, dan Binomial
 

Similar to PROGRAM-LINEAR-2ok (1).ppt

prog-linear-oke1.ppt
prog-linear-oke1.pptprog-linear-oke1.ppt
prog-linear-oke1.ppt
AisMahulauw
 
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
 
Sistem pertidaksamaanlinear dan model matematika
Sistem pertidaksamaanlinear dan model matematikaSistem pertidaksamaanlinear dan model matematika
Sistem pertidaksamaanlinear dan model matematika
Wina Ariyani
 
Kuliah ke 3 program linear iain zck langsa
Kuliah ke   3 program linear iain zck langsaKuliah ke   3 program linear iain zck langsa
Kuliah ke 3 program linear iain zck langsa
Ir. Zakaria, M.M
 
Program linear
Program linearProgram linear
Program linear
kusnadiyoan
 
Kelas xii bab 2
Kelas xii bab 2Kelas xii bab 2
Kelas xii bab 2pitrahdewi
 
Kelas xii bab 2
Kelas xii bab 2Kelas xii bab 2
Kelas xii bab 2
arman11111
 
program-linear.ppt
program-linear.pptprogram-linear.ppt
program-linear.ppt
WilliamYuwandi3
 
Metode Simpleks.ppt
Metode Simpleks.pptMetode Simpleks.ppt
Metode Simpleks.ppt
slotbandar21
 
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
 
Pokok Bahasan 03 - Programa Linear (Grafik)_Fajri.pptx
Pokok Bahasan 03 - Programa Linear (Grafik)_Fajri.pptxPokok Bahasan 03 - Programa Linear (Grafik)_Fajri.pptx
Pokok Bahasan 03 - Programa Linear (Grafik)_Fajri.pptx
ACHMADFAJRIFEBRIAN
 
Program liniear
Program liniearProgram liniear
Program liniear
Mn Hidayat
 
PEMROGRAMAN LINIER .pdf
PEMROGRAMAN LINIER .pdfPEMROGRAMAN LINIER .pdf
PEMROGRAMAN LINIER .pdf
STINNOVATION
 
Progran linear
Progran linearProgran linear
Progran linear
BambangSarwono5
 

Similar to PROGRAM-LINEAR-2ok (1).ppt (20)

prog-linear-oke1.ppt
prog-linear-oke1.pptprog-linear-oke1.ppt
prog-linear-oke1.ppt
 
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
 
Kelas xii bab 2
Kelas xii bab 2Kelas xii bab 2
Kelas xii bab 2
 
Sistem pertidaksamaanlinear dan model matematika
Sistem pertidaksamaanlinear dan model matematikaSistem pertidaksamaanlinear dan model matematika
Sistem pertidaksamaanlinear dan model matematika
 
Kuliah ke 3 program linear iain zck langsa
Kuliah ke   3 program linear iain zck langsaKuliah ke   3 program linear iain zck langsa
Kuliah ke 3 program linear iain zck langsa
 
Program linear
Program linearProgram linear
Program linear
 
Program linear
Program linearProgram linear
Program linear
 
Kelas xii bab 2
Kelas xii bab 2Kelas xii bab 2
Kelas xii bab 2
 
Kelas xii bab 2
Kelas xii bab 2Kelas xii bab 2
Kelas xii bab 2
 
Kelas xii bab 2
Kelas xii bab 2Kelas xii bab 2
Kelas xii bab 2
 
program-linear.ppt
program-linear.pptprogram-linear.ppt
program-linear.ppt
 
Metode Simpleks.ppt
Metode Simpleks.pptMetode Simpleks.ppt
Metode Simpleks.ppt
 
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
 
Pokok Bahasan 03 - Programa Linear (Grafik)_Fajri.pptx
Pokok Bahasan 03 - Programa Linear (Grafik)_Fajri.pptxPokok Bahasan 03 - Programa Linear (Grafik)_Fajri.pptx
Pokok Bahasan 03 - Programa Linear (Grafik)_Fajri.pptx
 
Program liniear
Program liniearProgram liniear
Program liniear
 
PEMROGRAMAN LINIER .pdf
PEMROGRAMAN LINIER .pdfPEMROGRAMAN LINIER .pdf
PEMROGRAMAN LINIER .pdf
 
Progran linear
Progran linearProgran linear
Progran linear
 

More from Windi Andrianita

fixmathreflection-191108121528.pdf
fixmathreflection-191108121528.pdffixmathreflection-191108121528.pdf
fixmathreflection-191108121528.pdf
Windi Andrianita
 
operasihitungmatriks-161110104448.pdf
operasihitungmatriks-161110104448.pdfoperasihitungmatriks-161110104448.pdf
operasihitungmatriks-161110104448.pdf
Windi Andrianita
 
limit-fungsi-aljabar.pdf
limit-fungsi-aljabar.pdflimit-fungsi-aljabar.pdf
limit-fungsi-aljabar.pdf
Windi Andrianita
 
limit-fungsi-genap1.ppt
limit-fungsi-genap1.pptlimit-fungsi-genap1.ppt
limit-fungsi-genap1.ppt
Windi Andrianita
 
Penyajian Relasi dan Fungsi.pptx
Penyajian Relasi dan Fungsi.pptxPenyajian Relasi dan Fungsi.pptx
Penyajian Relasi dan Fungsi.pptx
Windi Andrianita
 
BAB 5.pptx
BAB 5.pptxBAB 5.pptx
BAB 5.pptx
Windi Andrianita
 
Proposal laksana smala
Proposal laksana smalaProposal laksana smala
Proposal laksana smala
Windi Andrianita
 
Proker ekstra osn smala
Proker ekstra osn smalaProker ekstra osn smala
Proker ekstra osn smala
Windi Andrianita
 
Bendelan keputusan mugus
Bendelan keputusan mugusBendelan keputusan mugus
Bendelan keputusan mugus
Windi Andrianita
 
Sejarah pengukuhan ambalan
Sejarah pengukuhan ambalanSejarah pengukuhan ambalan
Sejarah pengukuhan ambalan
Windi Andrianita
 

More from Windi Andrianita (10)

fixmathreflection-191108121528.pdf
fixmathreflection-191108121528.pdffixmathreflection-191108121528.pdf
fixmathreflection-191108121528.pdf
 
operasihitungmatriks-161110104448.pdf
operasihitungmatriks-161110104448.pdfoperasihitungmatriks-161110104448.pdf
operasihitungmatriks-161110104448.pdf
 
limit-fungsi-aljabar.pdf
limit-fungsi-aljabar.pdflimit-fungsi-aljabar.pdf
limit-fungsi-aljabar.pdf
 
limit-fungsi-genap1.ppt
limit-fungsi-genap1.pptlimit-fungsi-genap1.ppt
limit-fungsi-genap1.ppt
 
Penyajian Relasi dan Fungsi.pptx
Penyajian Relasi dan Fungsi.pptxPenyajian Relasi dan Fungsi.pptx
Penyajian Relasi dan Fungsi.pptx
 
BAB 5.pptx
BAB 5.pptxBAB 5.pptx
BAB 5.pptx
 
Proposal laksana smala
Proposal laksana smalaProposal laksana smala
Proposal laksana smala
 
Proker ekstra osn smala
Proker ekstra osn smalaProker ekstra osn smala
Proker ekstra osn smala
 
Bendelan keputusan mugus
Bendelan keputusan mugusBendelan keputusan mugus
Bendelan keputusan mugus
 
Sejarah pengukuhan ambalan
Sejarah pengukuhan ambalanSejarah pengukuhan ambalan
Sejarah pengukuhan ambalan
 

Recently uploaded

SOAL SBDP KELAS 3 SEMESTER GENAP TAHUN PELAJARAN 2023 2024
SOAL SBDP KELAS 3 SEMESTER GENAP TAHUN PELAJARAN 2023 2024SOAL SBDP KELAS 3 SEMESTER GENAP TAHUN PELAJARAN 2023 2024
SOAL SBDP KELAS 3 SEMESTER GENAP TAHUN PELAJARAN 2023 2024
ozijaya
 
INSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docx
INSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docxINSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docx
INSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docx
lindaagina84
 
SOAL SHB PKN SEMESTER GENAP TAHUN 2023-2024.docx
SOAL SHB PKN SEMESTER GENAP TAHUN 2023-2024.docxSOAL SHB PKN SEMESTER GENAP TAHUN 2023-2024.docx
SOAL SHB PKN SEMESTER GENAP TAHUN 2023-2024.docx
MuhammadBagusAprilia1
 
Modul Ajar Bahasa Inggris Kelas 5 Fase C Kurikulum Merdeka
Modul Ajar Bahasa Inggris Kelas 5 Fase C Kurikulum MerdekaModul Ajar Bahasa Inggris Kelas 5 Fase C Kurikulum Merdeka
Modul Ajar Bahasa Inggris Kelas 5 Fase C Kurikulum Merdeka
Fathan Emran
 
INDIKATOR KINERJA DAN FOKUS PERILAKU KS.pdf
INDIKATOR KINERJA DAN FOKUS PERILAKU KS.pdfINDIKATOR KINERJA DAN FOKUS PERILAKU KS.pdf
INDIKATOR KINERJA DAN FOKUS PERILAKU KS.pdf
NurSriWidyastuti1
 
Permainan Wiwi Wowo aksi nyata berkebhinekaan
Permainan Wiwi Wowo aksi nyata berkebhinekaanPermainan Wiwi Wowo aksi nyata berkebhinekaan
Permainan Wiwi Wowo aksi nyata berkebhinekaan
DEVI390643
 
RHK Jabatan Kep Sekolah dan Bukti Dukung.pdf
RHK Jabatan Kep Sekolah dan Bukti Dukung.pdfRHK Jabatan Kep Sekolah dan Bukti Dukung.pdf
RHK Jabatan Kep Sekolah dan Bukti Dukung.pdf
asyi1
 
KOMITMEN MENULIS DI BLOG KBMN PB PGRI.ppt
KOMITMEN MENULIS DI BLOG KBMN PB PGRI.pptKOMITMEN MENULIS DI BLOG KBMN PB PGRI.ppt
KOMITMEN MENULIS DI BLOG KBMN PB PGRI.ppt
Dedi Dwitagama
 
Bahan Sosialisasi PPDB_1 2024/2025 Bandung
Bahan Sosialisasi PPDB_1 2024/2025 BandungBahan Sosialisasi PPDB_1 2024/2025 Bandung
Bahan Sosialisasi PPDB_1 2024/2025 Bandung
Galang Adi Kuncoro
 
ppt profesionalisasi pendidikan Pai 9.pdf
ppt profesionalisasi pendidikan Pai 9.pdfppt profesionalisasi pendidikan Pai 9.pdf
ppt profesionalisasi pendidikan Pai 9.pdf
Nur afiyah
 
0. PPT Juknis PPDB TK-SD -SMP 2024-2025 Cilacap.pptx
0. PPT Juknis PPDB TK-SD -SMP 2024-2025 Cilacap.pptx0. PPT Juknis PPDB TK-SD -SMP 2024-2025 Cilacap.pptx
0. PPT Juknis PPDB TK-SD -SMP 2024-2025 Cilacap.pptx
Indah106914
 
Koneksi Antar Materi modul 1.4 Budaya Positif
Koneksi Antar Materi modul 1.4 Budaya PositifKoneksi Antar Materi modul 1.4 Budaya Positif
Koneksi Antar Materi modul 1.4 Budaya Positif
Rima98947
 
Diseminasi Budaya Positif Lucy Kristina S.pptx
Diseminasi Budaya Positif Lucy Kristina S.pptxDiseminasi Budaya Positif Lucy Kristina S.pptx
Diseminasi Budaya Positif Lucy Kristina S.pptx
LucyKristinaS
 
Patofisiologi Sistem Endokrin hormon pada sistem endokrin
Patofisiologi Sistem Endokrin hormon pada sistem endokrinPatofisiologi Sistem Endokrin hormon pada sistem endokrin
Patofisiologi Sistem Endokrin hormon pada sistem endokrin
rohman85
 
ppt materi aliran aliran pendidikan pai 9
ppt materi aliran aliran pendidikan pai 9ppt materi aliran aliran pendidikan pai 9
ppt materi aliran aliran pendidikan pai 9
mohfedri24
 
UNTUK DOSEN Materi Sosialisasi Pengelolaan Kinerja Akademik Dosen
UNTUK DOSEN Materi Sosialisasi Pengelolaan Kinerja Akademik DosenUNTUK DOSEN Materi Sosialisasi Pengelolaan Kinerja Akademik Dosen
UNTUK DOSEN Materi Sosialisasi Pengelolaan Kinerja Akademik Dosen
AdrianAgoes9
 
Paparan Kurikulum Satuan Pendidikan_LOKAKARYA TPK 2024.pptx.pdf
Paparan Kurikulum Satuan Pendidikan_LOKAKARYA TPK 2024.pptx.pdfPaparan Kurikulum Satuan Pendidikan_LOKAKARYA TPK 2024.pptx.pdf
Paparan Kurikulum Satuan Pendidikan_LOKAKARYA TPK 2024.pptx.pdf
SEMUELSAMBOKARAENG
 
Karier-Dan-Studi-Lanjut-Di-Bidang-Informatika.pptx
Karier-Dan-Studi-Lanjut-Di-Bidang-Informatika.pptxKarier-Dan-Studi-Lanjut-Di-Bidang-Informatika.pptx
Karier-Dan-Studi-Lanjut-Di-Bidang-Informatika.pptx
adolfnuhujanan101
 
Modul Ajar PAI dan Budi Pekerti Kelas 2 Fase A Kurikulum Merdeka
Modul Ajar PAI dan Budi Pekerti Kelas 2 Fase A Kurikulum MerdekaModul Ajar PAI dan Budi Pekerti Kelas 2 Fase A Kurikulum Merdeka
Modul Ajar PAI dan Budi Pekerti Kelas 2 Fase A Kurikulum Merdeka
Fathan Emran
 
LAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERI
LAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERILAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERI
LAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERI
PURWANTOSDNWATES2
 

Recently uploaded (20)

SOAL SBDP KELAS 3 SEMESTER GENAP TAHUN PELAJARAN 2023 2024
SOAL SBDP KELAS 3 SEMESTER GENAP TAHUN PELAJARAN 2023 2024SOAL SBDP KELAS 3 SEMESTER GENAP TAHUN PELAJARAN 2023 2024
SOAL SBDP KELAS 3 SEMESTER GENAP TAHUN PELAJARAN 2023 2024
 
INSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docx
INSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docxINSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docx
INSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docx
 
SOAL SHB PKN SEMESTER GENAP TAHUN 2023-2024.docx
SOAL SHB PKN SEMESTER GENAP TAHUN 2023-2024.docxSOAL SHB PKN SEMESTER GENAP TAHUN 2023-2024.docx
SOAL SHB PKN SEMESTER GENAP TAHUN 2023-2024.docx
 
Modul Ajar Bahasa Inggris Kelas 5 Fase C Kurikulum Merdeka
Modul Ajar Bahasa Inggris Kelas 5 Fase C Kurikulum MerdekaModul Ajar Bahasa Inggris Kelas 5 Fase C Kurikulum Merdeka
Modul Ajar Bahasa Inggris Kelas 5 Fase C Kurikulum Merdeka
 
INDIKATOR KINERJA DAN FOKUS PERILAKU KS.pdf
INDIKATOR KINERJA DAN FOKUS PERILAKU KS.pdfINDIKATOR KINERJA DAN FOKUS PERILAKU KS.pdf
INDIKATOR KINERJA DAN FOKUS PERILAKU KS.pdf
 
Permainan Wiwi Wowo aksi nyata berkebhinekaan
Permainan Wiwi Wowo aksi nyata berkebhinekaanPermainan Wiwi Wowo aksi nyata berkebhinekaan
Permainan Wiwi Wowo aksi nyata berkebhinekaan
 
RHK Jabatan Kep Sekolah dan Bukti Dukung.pdf
RHK Jabatan Kep Sekolah dan Bukti Dukung.pdfRHK Jabatan Kep Sekolah dan Bukti Dukung.pdf
RHK Jabatan Kep Sekolah dan Bukti Dukung.pdf
 
KOMITMEN MENULIS DI BLOG KBMN PB PGRI.ppt
KOMITMEN MENULIS DI BLOG KBMN PB PGRI.pptKOMITMEN MENULIS DI BLOG KBMN PB PGRI.ppt
KOMITMEN MENULIS DI BLOG KBMN PB PGRI.ppt
 
Bahan Sosialisasi PPDB_1 2024/2025 Bandung
Bahan Sosialisasi PPDB_1 2024/2025 BandungBahan Sosialisasi PPDB_1 2024/2025 Bandung
Bahan Sosialisasi PPDB_1 2024/2025 Bandung
 
ppt profesionalisasi pendidikan Pai 9.pdf
ppt profesionalisasi pendidikan Pai 9.pdfppt profesionalisasi pendidikan Pai 9.pdf
ppt profesionalisasi pendidikan Pai 9.pdf
 
0. PPT Juknis PPDB TK-SD -SMP 2024-2025 Cilacap.pptx
0. PPT Juknis PPDB TK-SD -SMP 2024-2025 Cilacap.pptx0. PPT Juknis PPDB TK-SD -SMP 2024-2025 Cilacap.pptx
0. PPT Juknis PPDB TK-SD -SMP 2024-2025 Cilacap.pptx
 
Koneksi Antar Materi modul 1.4 Budaya Positif
Koneksi Antar Materi modul 1.4 Budaya PositifKoneksi Antar Materi modul 1.4 Budaya Positif
Koneksi Antar Materi modul 1.4 Budaya Positif
 
Diseminasi Budaya Positif Lucy Kristina S.pptx
Diseminasi Budaya Positif Lucy Kristina S.pptxDiseminasi Budaya Positif Lucy Kristina S.pptx
Diseminasi Budaya Positif Lucy Kristina S.pptx
 
Patofisiologi Sistem Endokrin hormon pada sistem endokrin
Patofisiologi Sistem Endokrin hormon pada sistem endokrinPatofisiologi Sistem Endokrin hormon pada sistem endokrin
Patofisiologi Sistem Endokrin hormon pada sistem endokrin
 
ppt materi aliran aliran pendidikan pai 9
ppt materi aliran aliran pendidikan pai 9ppt materi aliran aliran pendidikan pai 9
ppt materi aliran aliran pendidikan pai 9
 
UNTUK DOSEN Materi Sosialisasi Pengelolaan Kinerja Akademik Dosen
UNTUK DOSEN Materi Sosialisasi Pengelolaan Kinerja Akademik DosenUNTUK DOSEN Materi Sosialisasi Pengelolaan Kinerja Akademik Dosen
UNTUK DOSEN Materi Sosialisasi Pengelolaan Kinerja Akademik Dosen
 
Paparan Kurikulum Satuan Pendidikan_LOKAKARYA TPK 2024.pptx.pdf
Paparan Kurikulum Satuan Pendidikan_LOKAKARYA TPK 2024.pptx.pdfPaparan Kurikulum Satuan Pendidikan_LOKAKARYA TPK 2024.pptx.pdf
Paparan Kurikulum Satuan Pendidikan_LOKAKARYA TPK 2024.pptx.pdf
 
Karier-Dan-Studi-Lanjut-Di-Bidang-Informatika.pptx
Karier-Dan-Studi-Lanjut-Di-Bidang-Informatika.pptxKarier-Dan-Studi-Lanjut-Di-Bidang-Informatika.pptx
Karier-Dan-Studi-Lanjut-Di-Bidang-Informatika.pptx
 
Modul Ajar PAI dan Budi Pekerti Kelas 2 Fase A Kurikulum Merdeka
Modul Ajar PAI dan Budi Pekerti Kelas 2 Fase A Kurikulum MerdekaModul Ajar PAI dan Budi Pekerti Kelas 2 Fase A Kurikulum Merdeka
Modul Ajar PAI dan Budi Pekerti Kelas 2 Fase A Kurikulum Merdeka
 
LAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERI
LAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERILAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERI
LAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERI
 

PROGRAM-LINEAR-2ok (1).ppt

  • 1. PROGRAM LINEAR (Definisi, Metode Grafik, Metode Substitusi ) AFLICH YUSNITA FITRIANNA
  • 2.  Program Linear adalah metode optimasi untuk menemukan nlai optimum dari fungsi tujuan linear pada kondisi batas-batas tertentu. Definisi
  • 5.
  • 6.  Metode Grafik, terdiri dari dua fase yaitu: 1. Menentukan ruang/daerah penyelesaian (solusi) yang feasible. 2. Menentukan solusi optimal dari semua titik di ruang /daerah feasible. Ada dua metode untuk mengidentifikasi solusi optimum yaitu: a. Metode Isoline b. Metode Titik Ekstrim Solusi Persoalan Pemrograman Linear
  • 7. • Perhatikan soal berikut ini : • Sebuah pesawat terbang mempunyai tempat duduk tidak lebih dari 300 kursi ,terdiri atas kelas ekonomi dan VIP Penumpang kelas ekonomi boleh membawa bagasi 3 kg dan kelas VIP boleh membawa bagasi 5 kg sedangkan pesawat hanya mampu membawa bagasi 1200 kg, Tiket kelas ekonomi memberi laba Rp 100.000.00 dan kelas VIP Rp 200.000,00 Berapakah laba maksimum dari penjualan tiket pesawat tersebut ? MODEL MATEMATIKA MEMBUAT MODEL MATEMATIKA
  • 8. Banyak kelas Ekonomi (x1) Banyak kelas VIP (x2) Tempat duduk Bagasi 300 1200 x1 x2 3x1 5x2 maximum Pernyataan tersebut dapat dibuat tabel sebagai berikut: MODEL MATEMATIKA
  • 9. 300 2 1   x x 1200 5 3 2 1   x x 0 1  x 0 2  x Pertidaksamaan (4) Pertidaksamaan (1) Pertidaksamaan (2) Pertidaksamaan (3) PERMASALAHAN TERSEBUT ADALAH MODEL MATEMATIKA f: Z = x1 + 2x2 Fungsi Tujuan
  • 10. x1 x2 0 300 • x1 + x2 300  DP 300 Menentukan DP dari Pertidaksamaan (1)
  • 11. x2 x1 0 240 400 • 3x1 + 5x2 1200  DP Menentukan DP dari Pertidaksamaan (2)
  • 12. x1 x2 0 240 400 300 300 (150, 150) • x1 + x2 300  • 3x1 + 5x2 1200  DP Menentukan DP dari Pertidaksamaan (1) dan (2)
  • 13. 300 240 400 300 0 x2 (150,150) x1 • 3x1 + 5x2 1200  • x1 + x2 300  • x1 0 • x2 0   DP Menentukan DP dari Pertidaksamaan (1), (2), (3), & (4)
  • 14. D(300,0) 0 x2 E(150,150) x1 • 3x1 + 5x2 1200  • x1 + x2 300  • x1 0 • x2 0   MENCARI NILAI OPTIMASI DENGAN TITIK EKSTRIM A(0,240) Titik f : x + 2y Titik f: x1 + 2x2 A(0,240) 0+2.240=480 max D(300,0) 300+2.0=300 E(150,150) 150+2.150=450 DP NILAI OPTIMUM
  • 15. MENCARI NILAI OPTIMASI DENGAN GARIS SELIDIK x1 x2 0 A(0,240) C(0,300) E(150,150) f : x1 + 2x2 f : x1 + 2x2 D(300,0) B(400,0) A(0,240) DP GARIS SELIDIK (ISOLINE)
  • 16.  Metode Substitusi Solusi pemrograman linear dapat dilakuakan dengan metode Substitusi dengan beberapa tahapan, yaitu: 1. Mengubah ketidaksamaan pembatasan menjadi kesamaan pembatasan dengan cara menambahkan variabel slack (surplus) untuk persoalan maksimum (minimum). 2. Tentukan seluruh pemecahan dasar dari persamaan pembatasan dan tentukan pemecahan yang memenuhi semua syarat pembatasan (solusi feasible). 3. Tentukan salah satu dari solusi feasible tersebut yang memenuhi syarat fungsi tujuan atau solusi optimum.
  • 18. Model Persoalan Pemrograman Linear Standar
  • 20.
  • 21.
  • 22. 1. Seorang pembuat kue mempunyai 8 kg tepung dan 2 kg gula pasir. Ia ingin membuat dua macam kue yaitu kue dadar dan kue apem. Untuk membuat kue dadar dibutuhkan 10 gram gula pasir dan 20 gram tepung sedangkan untuk membuat sebuah kue apem dibutuhkan 5 gram gula pasir dan 50 gram tepung. Jika kue dadar dijual dengan harga Rp 300,00/buah dan kue apem dijual dengan harga Rp 500,00/buah, tentukanlah pendapatan maksimum yang dapat diperoleh pembuat kue tersebut. 2. Seorang pedagang furnitur ingin mengirim barang dagangannya yang terdiri atas 1.200 kursi dan 400 meja. Untuk keperluan tersebut, ia akan menyewa truk dan colt. Truk dapat memuat 30 kursi lipat dan 20 meja lipat, sedangkan colt dapat memuat 40 kursi lipat dan 10 meja lipat. Ongkos sewa sebuah truk Rp 200.000,00 sedangkan ongkos sewa sebuah colt Rp 160.000,00. Tentukan jumlah truk dan colt yang harus disewa agar ongkos pengiriman minimum. Sumber: http://bahanbelajarsekolah.blogspot.co.id/2014/10/contoh-soal-cerita-program-linear-dan-pembahasan.html Content is Courtesy of bahanbelajarsekolah.blogspot.com LATIHAN

Editor's Notes

  1. 7
  2. 8
  3. 9
  4. 10
  5. 11
  6. 12
  7. 13
  8. 14