6. dasar- dasar optimasi linier
DESCRIPTION
Contoh Kasus 1Sebuah perusahaan pintu XYZ memproduksi pintu dan jendela kaca dengan kosen dari kayu dan aluminiumPerusahaan XYZ mempunyai 3 pabrik, masing-masing memproduksi barang yang berlainan.TRANSCRIPT
-
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)