1 / 14

SMART TRICKS

SMART TRICKS. LINEAR PROGRAM. Susun model matematika dari masalah program linear Ubahlah pertidaksamaan menjadi persamaan Cari gradien dari persamaan garis a x + b y = c → m = Urutkan gradien tersebut dari yang terkecil Perhatikan urutan gradien untuk fungsi objektif ( m z ).

lowri
Download Presentation

SMART TRICKS

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. SMART TRICKS LINEAR PROGRAM

  2. Susun model matematikadarimasalah program linear • Ubahlahpertidaksamaanmenjadipersamaan • Carigradiendaripersamaangaris a x + b y = c → m = • Urutkangradientersebutdari yang terkecil • Perhatikanurutangradienuntukfungsiobjektif (mz) PenyelesaiandenganGradiengaris

  3. Seorang perajin tas mendapat untung Rp 1.000,00 untuk tas model A yang harga belinya Rp 10.000,00 dan mendapat untung Rp 750,00 untuk tas model B yang harga belinya Rp 8.000,00. Modal yang tersedia seluruhnya Rp 4.000.000,00 sedangkan kapasitas tempat penjualan 450 buah tas. Tentukankeuntungan maksimum yang diperolehperajintastersebut. Soal 1

  4. Model Matematika : x ≥ 0 y ≥ 0 x + y ≤ 450 5x + 4y ≤ 2.000 FungsiObjektif : Z = 1.000x + 750y m1 = − 1 m2 = mz = x + y = 450 5x + 4y = 2000

  5. Urutkangradiengarisdari yang terkecil : m2 = m1 = − 1 mz = mz terletak paling kiri, jadinilaimaksimumnyaadalahtitikpotongantaragaris 2 (m2) dansumbu x y = 0→ 5x + 4y = 2.000 5x + 4.0 = 2.000 5x = 2.000 x = 400 Titikpotong ( 400, 0 ) NilaiMaksimum : Zmaks = 1000. 400 + 750. 0 = 400.000

  6. SOAL 2

  7. Semua gradien diurutkan : Nilaimaksimumnyaadalahtitikpotonggaris 1 atau m1 dengansumbuy ( x = 0 ) Jadi :

  8. Soal 3 Seorang petani membutuhkan bahan-bahan kimia A, B, dan C sebanyak 10 unit, 12 unit dan 12 unit yang digunakan untuk menyuburkan tanah. Di toko “Prima” tersedia pupuk cair dengan komposisi 5 unit zat A, 2 unit zat B dan 1 unit zat C dengan harga Rp. 20.000/botol dan pupuk tabur dengan komposisi 1 unit zat A, 2 unit zat B dan 4 unit zat C dengan harga Rp. 15.000/kantong. Berapa masing-masing dibeli agar biayanya minimum. Penyelesaian Pupuk Cair Tabur Kebutuhan A 5 1 10 B 2 2 12 C 1 4 12 15.000 20.000

  9. Semua gradien diurutkan diantara dan artinya : nilai minimum di titik potong dan antara Jadi pupuk cair beli 1 botol dan pupuk tabur beli 5 kantong

  10. SOAL 4 Nilai maksimum perhatikan tanda “≤” : Nilai maksimum di sebelah kanan, atau m2 memotong sumbu x ( y = 0 ) Jadi : ( 4 , 0 ) disubstitusikan ke m1 diperoleh pernyataan yang salah , jadi Z maks di titik potong m1 dan m2, yaitu P(3,2), maka :

  11. Soal 5 Tentukan nilai Minimum dari Dari daerah yang diarsir ! Penyelesaian

  12. NilaiMaksimum

  13. Nilai Minimum

  14. SelamatBelajar

More Related