280 likes | 1.02k Views
Teknik Optimasi. Semester Ganjil 2013/2014. Materi. PENDAHULUAN KONSEP NONLINEAR PROGRAMMING FUNGSI KONVEKS DAN KONKAF NLP DENGAN SATU VARIABEL GOLDEN SECTION SEARCH MAKSIMISASI DAN MINIMISASI TANPA KENDALA DENGAN BEBERAPA VARIABEL METODE STEEPEST ASCENT. 8. PENGGANDA LAGRANGE
E N D
Teknik Optimasi Semester Ganjil 2013/2014 Dr. Rahma Fitriani, S.Si., M.Sc
Materi • PENDAHULUAN • KONSEP NONLINEAR PROGRAMMING • FUNGSI KONVEKS DAN KONKAF • NLP DENGAN SATU VARIABEL • GOLDEN SECTION SEARCH • MAKSIMISASI DAN MINIMISASI TANPA KENDALA DENGAN BEBERAPA VARIABEL • METODE STEEPEST ASCENT Dr. Rahma Fitriani, S.Si., M.Sc
8. PENGGANDA LAGRANGE 9. SYARAT KUHN TUCKER 10. PEMROGRAMAN KUADRATIK 11. PEMROGRAMAN TERPISAH(SEPARABLE PROGRAMMING) Dr. Rahma Fitriani, S.Si., M.Sc
REFERENSI • WINSTON, WL. OPERATION RESEARCH:APPLICATION AND ALGORITHM • TAHA,H A. OPERATIONS RESEARCH : AN INTRODUCTION Dr. Rahma Fitriani, S.Si., M.Sc
PENILAIAN • UTS : 35% • UAS : 35% • KUIS : 10% • TUGAS : 20% Dr. Rahma Fitriani, S.Si., M.Sc
ContohPermasalahan Non Linear Programming • Perusahaan trukinginmenentukanlokasiarmadanya, di manaperusahaantersebutmelayani 4 pelanggandenganlokasi (koordinatx dany) danfrekuensipengangkutan yang dibutuhkansetiappelangganpadatabelberikutini: Dr. Rahma Fitriani, S.Si., M.Sc
Armada tersebutakanditempatkansedemikiansehingga total jaraktempuhperjalanandaritruk – truktersebutdapatseminimalmungkin. Dapatdidefinisikan x :koordinatx darilokasi armada, y :koordinaty darilokasi armada, Di :jarakdaripelangganke-i ke armada Dr. Rahma Fitriani, S.Si., M.Sc
Sebuahprodusen ban menggabungkantigabahan: karet, minyakdankarbonhitam di dalam proses produksibannya. Biaya per ponbarang yang digunakan (dalamsen) adalah Dr. Rahma Fitriani, S.Si., M.Sc
Karet yang digunakanuntukmembuat ban harusmempunyaikekerasan di antaranilai 25 sampaidengan 35, elastisitas paling sedikit 16 dankekuatantensil paling sedikit 12. Untukmemproduksisatu set 4 ban dibutuhkan total bahanseberat 100 pon. Karet yang digunakanuntukmembuatsatu set 4 ban harusmengandung 25 sampaidengan 60 ponkaret, dan paling sedikit 50 ponkarbonhitam. Dr. Rahma Fitriani, S.Si., M.Sc
Didefinisikan: • R : jumlahponkaret • O : jumlahponminyak • C : jumlahponkarbonhitam • yang digunakan di dalamcampuranpembuatan 1 set ban. Secarastatistika, berdasarkan data sebelumnyaterdapathubunganberikut: • TS Kekuatantensil =12.5 - 0.1O - 0.01O2 • E Elastisitas =17 + 0.35R - 0.04O - 0.02R2 • H Kekerasan =34 + 0.1R + 0.06O + 0.01RO + 0.005O2 + 0.001C2 • Denganbatasan-batasantersebutperusahaaninginmeminimumkanbiayaproduksinya. Dr. Rahma Fitriani, S.Si., M.Sc