90 likes | 534 Views
PROGRAM LINIER. SRI REJEKI FKIP MATEMATIKA UMS. MATERI. Persoalan Optimasi dalam Program Linier Maksimasi dan Minimasi Menyelesaikan Program Linier dengan Grafik Program Linier Metode Simpleks Pengantar Metode Simpleks Metode Simpleks Maksimasi dan Minimasi
E N D
PROGRAM LINIER SRI REJEKI FKIP MATEMATIKA UMS
MATERI • PersoalanOptimasidalam Program Linier • MaksimasidanMinimasi • Menyelesaikan Program Linier denganGrafik Program Linier • MetodeSimpleks • PengantarMetodeSimpleks • MetodeSimpleksMaksimasidanMinimasi • Contoh-contohpersoalan PL maksimasidanminimasisertapenyelesaiannyadenganmetodesimpleks • PersoalanDualitas • Kaidah-kaidahTransformasi Dual • Teorema-teorema Dual • Pemecahan Dual • AnalisisSensitivitas • PengaruhPerubahanKefisibelandanKeoptimalan • PenambahanKonstrenBaru • Penggunaanaktivitassumber-sumberdanaktivitasbaru
REFERENSI • B. Susanta Program Linier, FMIPA UGM • Bambang sugiarto Program Linier, FKIP UNS
KONTRAK PERKULIAHAN • Presensi minimal 75% • … • … • … • … • We’ll discuss it next week, insyaAlloh
TUGAS 1. a. Gambarlahgaris 5x + 2y = 80 dan x + 2y = 48 dalam 1 bidang XOY b. Carilahkoordinattitikpotongantarakeduagarisitu 2. Gambarlahdaerah yang merupakanpenyelesaian x +y = 6 dan 2x + y =6 3. a. Gambarlahdaerah yang merupakanirisandarihimpunanpenyelesaiandari : - x + y ≥ 3 untuk x > 0 - x + 2y ≥ 4 untuk y > 0 b. Carilahkoordinattitiksudutdarikurvabatasdaerahjawabandaripertidaksamaantersebutdancarilahnilai minimum dari T = 4x + 3y
4. a. Gambarlahdaerah yang merupakanirisandarihimpunanpenyelesaiandari : - x + y ≤ 6, untuk 1≤x≤3 - x + y ≥ 1, untuk y ≥ 0 b. Carilahkoordinat-koordinattitiksudutdarikurvabatasdaerahpenyelesaiansistempertidaksamaantersebutdancarilahnilai max dari T= 32x + 3y
Untuk materi awal ini, masih mengingat tentang Program Linear yang sudah pernah kita pelajari di SMA. Selamat Mengerjakan, Good Luck!!!