DASAR DASAR OPTIMASI

Linier programing

Model linier memiliki cara penyelesaian

Solusi feasible : penyelesaian yang memenuhi semua kendala

Solusi tidak feasible ; penyelesaian yang melanggar salah satu kendala

Kawasan feasible : kumpulan semua solusi feasible

Solusi optimal ; solusi feasible yang mempunyai nilai fungsi tujuan paling favorable yaitu:

1. Jika Nilai besar maka fungsi tujuan maksimum

2. Nilaia kecil maka fungsi tujuan minimum

Hubungan antara solusi optimal dengan solusi

titik sudut feasible

Jika sebuah program linier mempunyai solusi feasible dan kawasan feasible yang terbatas,

Mempunyai STSF dan paling tidak satu solusi optimal,

data yang dibutuhkan

sumerdaya Pemakaian sumberdaya

per unit kegiatan

Jumlah

sumberdaya yang

tersedia

Rumus yang diperoleh:

Maksimum :

Kendala:

Contoh Kasus 1

Sebuah perusahaan pintu XYZ memproduksi pintu dan jendela kaca dengan kosen dari kayu dan aluminium

Perusahaan XYZ mempunyai 3 pabrik, masing- masing memproduksi barang yang berlainan.

Terlebih dulu

Menentukan produk dari tiap pabrik

Menentukan produk perusahaan

Bagaimana cara produksi produk

Membuat skema produksi

Menentukan Fungsi Tujuan (Z) dan kendala

Mengambarkan daerah Grafik dari hasil Z dan kendala

Produk Tiap Pabrik,Perusahaan & cara Produksi

Skema produksi

Tabel 1: Data yang terkumpul

Teknik grafik 1: satu solusi optimal

Teknik grafik 2: banyak solusi optimal

Soal latihan:

Diketahui :

fungsi Tujuan : Z = 3x1 + 2x2Kendala : g1 = 2x1 + x2 6

g2 = x1 + 3x2 6

dimana x1 ,x2 0

Hitung f(x) minimum dengan teknik grafik

Tugas & UTS hati kamis

u/ gab 1: tugas gambarkan grafik x

Materix : satu variabel tanpa kendala dan persamaan tanpa kendala

Metode linier ( teknik grafik dan Lagrange)

Open book (labtop n HP)

tidak boleh kerjasama

Materi hari minggu 24 maret 2013 Metode simpleks

Metode AHP dan trend moment (gab 3)

Metode weith Produk dan TAM( gab 1)