You are on page 1of 11

Program Studi Statistika

Universitas Brawijaya

TEKNIK OPTIMASI
ENI SUMARMININGSIH,SSI,MM

PENDAHULUAN 2.MATERI 1. GOLDEN SECTION SEARCH 6. METODE STEEPEST ASCENT . MAKSIMISASI DAN MINIMISASI TANPA KENDALA DENGAN BEBERAPA VARIABEL 7. NLP DENGAN SATU VARIABEL 5. KONSEP NONLINEAR PROGRAMMING 3. FUNGSI KONVEKS DAN KONKAF 4.

PENGGANDA LAGRANGE 9. PEMROGRAMAN TERPISAH(SEPARABLE PROGRAMMING) . PEMROGRAMAN KUADRATIK 11.8. SYARAT KUHN TUCKER 10.

H A. OPERATION RESEARCH:APPLICATION AND ALGORITHM  TAHA. WL. OPERATIONS RESEARCH : AN INTRODUCTION .REFERENSI  WINSTON.

PENILAIAN  UTS : 35%  UAS : 35%  KUIS : 10%  TUGAS : 20% .

di mana perusahaan tersebut melayani 4 pelanggan dengan lokasi (koordinat x dan y) dan frekuensi pengangkutan yang dibutuhkan setiap pelanggan pada tabel berikut ini: .CONTOH PERMASALAHAN NON LINEAR PROGRAMMING 1. Perusahaan truk ingin menentukan lokasi armadanya.

Pelanggan x y frekuensi 1 5 10 200 2 10 5 150 3 0 12 200 4 12 0 300 .

Di :jarak dari pelanggan ke-i ke armada . Dapat didefinisikan x :koordinat x dari lokasi armada. Armada tersebut akan ditempatkan sedemikian sehingga total jarak tempuh perjalanan dari truk – truk tersebut dapat seminimal mungkin. y :koordinat y dari lokasi armada.

Sebuah produsen ban menggabungkan tiga bahan: karet. Biaya per pon barang yang digunakan (dalam sen) adalah Bahan Biaya Karet 4 Minyak 1 Karbon Hitam 7 . minyak dan karbon hitam di dalam proses produksi bannya.2.

elastisitas paling sedikit 16 dan kekuatan tensil paling sedikit 12. Karet yang digunakan untuk membuat ban harus mempunyai kekerasan di antara nilai 25 sampai dengan 35. Untuk memproduksi satu set 4 ban dibutuhkan total bahan seberat 100 pon. dan paling sedikit 50 pon karbon hitam. Karet yang digunakan untuk membuat satu set 4 ban harus mengandung 25 sampai dengan 60 pon karet. .

02R2  H Kekerasan =34 + 0.0.005O2 + 0. Didefinisikan:  R : jumlah pon karet  O : jumlah pon minyak  C : jumlah pon karbon hitam  yang digunakan di dalam campuran pembuatan 1 set ban.0.01O2  E Elastisitas =17 + 0.1O .01RO + 0. Secara statistika.5 .0.0.1R + 0.35R .04O . .001C2  Dengan batasan-batasan tersebut perusahaan ingin meminimumkan biaya produksinya.06O + 0. berdasarkan data sebelumnya terdapat hubungan berikut:  TS Kekuatan tensil =12.