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)
Top Related