1 / 9

PROGRAM LINEAR

Welcome in my presentation,, Oleh : SANTI WAHYU PAMUNGKAS Kelas : X Adm. Perkantoran No.absen : 17. PROGRAM LINEAR. PENGERTIAN PROGRAM LINEAR GRAFIK HIMPUNAN PENYELESAIAN SISTEM PERTIDAKSAMAAN LINEAR MENENTUKAN PERSAMAAN GARIS TITIK OPTIMUM MODEL MATEMATIKA NILAI OPTIMUM.

laddie
Download Presentation

PROGRAM LINEAR

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Welcome in my presentation,,Oleh: SANTI WAHYU PAMUNGKASKelas: X Adm. PerkantoranNo.absen: 17

  2. PROGRAM LINEAR • PENGERTIAN PROGRAM LINEAR • GRAFIK HIMPUNAN PENYELESAIAN SISTEM PERTIDAKSAMAAN LINEAR • MENENTUKAN PERSAMAAN GARIS • TITIK OPTIMUM • MODEL MATEMATIKA • NILAI OPTIMUM

  3. PENGERTIAN PROGRAM LINEAR Program linear merupakansuatu program yang dapatdipakaiuntukmemecahkanmasalahperhitungandalamsehari-hariberupanilaimaksimumataunilai minimum. Program linear inidapatdigunakanuntukmenyelesaikanmasalah yang berhubungandengannya. KEMBALI

  4. Grafikhimpunanpenyelesaianpada program linear inimerupakancaraawalkitauntukmengetahuihimpunanpenyelesaiannyadenganmudah. contoh: Gambarlah hp daripertidaksamaan x + 3y < 6; x ≥ 0; y ≥ 0! Untukmempermudahdlammenggambarnyamakatentukanfungsiobjektifnyadahuludengnasyarat y=0 atau x=0 makadiperoleh: X + 3(0)=6 maka x=6 0 + 3y=6 maka y=2 Setelahituletakkannilai x dan y padagarissumbu yang ada: untukmenetukan hp kitalihatpadasoalyaitu y x+3y<6;x≥0 dan y≥0. 2 x 2. GRAFIK HIMPUNAN PENYELESAIAN SISTEM PERTIDAKSAMAAN LINEAR 6 KEMBALI

  5. 3. MENENTUKAN PERSAMAAN GARIS Contoh: Tentukansistempertidaksamaan linear dari hp: y 3 4 x Karenabx=ay=abmakadidapat 3x + 4y = 12 Jadisistempertidaksamaannyaadalah 3x + 4y ≤ 12; x≥0; y≥0 Untukmenentukanpersamaangarismelaluititik (a,o) dan (b,0) dapatmenggunakanrumus : bx+ay=abdengannilai b didapatdarisumbu y dan a didapatdarisumbu x. Jika hp berada d bawahgrs3x + 4y = 12 makatandanya ≤ , namunjika hp beradadiatasgrs3x + 4y = 12 makatandanya ≥. KEMBALI

  6. 4. TITIK OPTIMUM Contoh: c a b d Makatitik optimum darihimpunanpenyelesaiantersebutadalaha,b,c Titik optimum merupakantitik yang diambildariberbagaikemungkinanpenyelsaianpadasistempertidaksamaan linear sehinggadidapatpenyelesaianterbaik (optimum atau minimum) KEMBALI

  7. 5. MODEL MATEMATIKA Model matematikamerupakancara yang dapatmembantukitadalammerumuskanpersoalan yang berhubungandengannya yang dapatkitarubahkebentuk model matematikasehnggadapatdiselesaikan. Contoh: Seorangpenjualbuahmenggunakangerobakuntukmenjualapel (x) danjeruk (y). Hargapembelian/kg masing-masingyaituRp. 10.000 danRp. 7.000,sedangkan modal yang dimilikihanya Rp.2.500.000 dangerobakhanyamampumenampung 350 buah. Tentukan model matematikanya! x+y ≤ 350 10.000x + 5.000 ≤ 2.500.000 x ≥ 0 y ≥ 0 Keterangan : tidaklebihdaritdkkurangdari Paling banyak paling sedikit ≥ Maksimal ≤ minimal Hanyadapat KEMBALI

  8. 6.NILAI OPTIMUM Contoh: y (3,3) (1,1) (3,1)x Tentukannilaimaksimumdari p=2x +3y dengangambartersebut! X,Y 2x+3y 1,1 5 3,1 8 3,3 15 Denganadanyanilai optimum inikitadapatmenentukanjumlah paling banyak (maksimum) ataujumlah paling rendah (minimum). KEMBALI

  9. SEKIAN PRESENTASI SAYA,TERIMA KASIH…….,,,,,….,,,,….,,,,‘’’’

More Related