Escolar Documentos
Profissional Documentos
Cultura Documentos
14/03/2012
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Motivasi
Materi
Contoh
Latihan
Evaluasi
14/03/2012
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
L.U. Kantorivic
Matematikawan Rusia
Mathematical Method in the Organization and Planing of
Production Tahun 1939
George D. Dantzig
Matematikawan USA
Materi
Contoh
Latihan
Evaluasi
Color
Motivasi
Materi
Contoh
Perkebunan
Periklanan
Teknik
Kesehatan
Dan lain-lain.
Latihan
Evaluasi
Color
DUNIA NYATA
DUNIA MATEMATIKA
Abstraksi
Masalah
Konkrit
Model
Matematika
Manipulasi/
Operasi
Penafsiran
Jawaban
Masalah
Jawaban
Model
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
d. Masalah
Model matematika
Waktu, biaya
f. Tujuan dan
f. Kendala
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Istilah-istilah dalam PL
Variabel keputusan (decision variable) adalah kumpulan
Yang akan dicari untuk ditentukan nilainya.
Simbul: u, v, w, x, y, dan jika cukup banyak: x1, x2 ,x3 ,
Nilai ruas kanan (right hand side value) adalah nilai-nilai
yang biasanya menunjukkan jumlah ketersediaan sumber
daya untuk dimanfaatkan sepenuhnya.
Simbul: bi (i menunjukkan banyaknya kendala)
Variabel tambahan (Slack variable/surplus variable) adalah
variabel yg menyatakan penyimpangan positif atau negatif
dari nilai ruas kanan.
Simbul: S1, S2, S3,
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Masalah minimum).
Fungsi tujuan merupakan pernyataan matematika yang
Menyatakan hubungan Z dengan jumlah dari perkalian
Semua koefisien fungsi tujuan.
Koefisien fungsi tujuan adalah nilai yang menyatakan
Kontribusi per unit kepada Z untuk setiap xj. Simbul: cj
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
d. Merumuskan kendala
Bagian paling sulit dalam memformulasikan mslh PL
adalah merumuskan fungsi kendala.
Tahap ini lebih merupakan seni dari ilmu pengetahuan.
Salah satu pendekatan dasar adl pendekatan ruas kanan.
Informasi yang diperoleh dari masalah nyata disajikan
dalam bentuk daftar. Nilai ruas kanan dalam daftar
informasi merupakan besar maksimum dari sumber daya
yang tersedia dalam masalah maksimum dan merupakan
besar minimum dari sumber daya yang tersedia dalam
masalah minimum. Apabila kuantitas dari maks./min.
ditempatkan, variabel keputusan dihub. ke nilai r. kanan
dapat ditentukan dengan koefisien teknis yg berkaitan.
Arah tanda ketidaksamaan didsrkan pd nilai maks./min SD
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
variabel tersebut.
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Materi
Contoh
Latihan
Evaluasi
14/03/2012
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Materi
Contoh
Latihan
Evaluasi
Color
Solusi:
Menyusun Model Matematika:
1. Jelas bahwa tipe masalah adalah masalah maksimum.
Misalkan besarnya laba Z rupiah.
2. Laba dalam masalah ini ditentukan oleh banyak rak buku
dan banyak meja. Banyaknya rak buku dan banyaknya meja
Merupakan variabel keputusan. Selanjutnya dimisalkan
banyaknya rak buku yang diproduksi x buah dan
banyaknya meja yang diproduksi y buah.
3. Dari informasi bahwa setiap rak buku memberi laba
Rp 80.000,- dan setiap meja Rp 60.000,- Sehingga
Diperoleh hubungan Z= 80.000x + 60.000y
Dan tujuanya adalah menentukan nilai x dan y sehingga
Diperoleh Z maksimum.
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
(1.3) 3x + 2y 60
(1.4) x 0, 0
Materi
Contoh
Latihan
Evaluasi
Color
Materi
Contoh
Latihan
Evaluasi
Color
Solusi:
Menyusun Model Matematika:
1. Jelas bahwa tipe masalah adalah masalah minimasi.
Misalkan: Z adalah besarnya biaya produksi sehingga
dapat dipenuhi. (dalam jutaan rupiah).
2. Biaya produksi ditentukan oleh banyaknya periode waktu
Kerja untuk masing-masing pabrik.
Misalkan: x banyaknya periode waktu kerja pabrik di Ungaran
y banyaknya periode waktu kerja pabrik di Tegal
x dan y adalah variabel keputusan.
3. Dari informasi diperoleh hubungan antara biaya produksi,
Banyaknya periode waktu produksi, dan biaya total adalah
(dalam jutaan rupiah).
Z= 30x + 24y
Fungsi tujuanya adalah: Min. : Z= 30x + 24y
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Motivasi
Materi
Contoh
Latihan
Evaluasi
14/03/2012
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Materi
Contoh
Latihan
Evaluasi
Color
Materi
Contoh
Latihan
Evaluasi
Color
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
1.4. Olentangy Company menjual dua macam tipe rumah yaitu tipe
Materi
Contoh
Latihan
Evaluasi
14/03/2012
Motivasi
Materi
Contoh
Latihan
Evaluasi
Color
Motivasi
Materi
Contoh
Latihan
Evaluasi