Skip to main content

Review Topik Pemodelan dan Analisa: Optimasi Pemrograman Matematis

1. Jelaskan apa saja beberapa asumsi yang diterapkan dalam pemrograman linear (Linear Programming / LP)?

Pendekatan dalam pemrograman linear (Linear Programming/LP) melibatkan baik asumsi ekonomi maupun teknis.
Beberapa asumsi ekonomi adalah:
  • Imbal balik dari berbagai alokasi yang berbeda-beda dapat diukur dengan unit ukuran yang umum (misalnya, dolar, utilitas, dsb).
  • Imbal balik dari suatu alokasi adalah independen dari alokasi lainnya.
  • Imbal balik total adalah jumlah dari semua imbal balik yang dihasilkan oleh berbagai kegiatan yang berbeda-beda.
  • Semua data diketahui dengan pasti.
  • Sumber daya harus digunakan dengan cara yang paling ekonomis.
Beberapa asumsi teknis adalah:
  • Fungsi yang bersifat tujuan (yang harus dimaksimalkan) adalah kombinasi linear dari berbagai macam output.
  • Masing-masing output (variabel keputusan) menggunakan kombinasi linear dari berbagai inputnya.
  • Batasan-batasan pada input adalah ketidaksamaan linear (atau konstanta, yang merupakan kasus khusus dari linear).

2. Jelaskan karakteristik dari pemrograman linear (Linear Programming / LP).

Pemrograman linear merupakan metode optimasi yang digunakan untuk memecahkan masalah di mana fungsi yang bersifat tujuan dan berbagai batasannya semuanya adalah linear. Pemrograman linear bersandar pada asumsi yang ada dalam jawaban sebelumnya. Masalah-masalah dalam pemrograman linear bisa diselesaikan dengan berbagai perangkat lunak pada semua komputer.

3. Jelaskan mengenai masalah alokasi.

Masalah alokasi merupakan masalah pemrograman linear di mana sumber daya yang terbatas dapat dialokasikan di antara beberapa kemungkinan penggunaan, yang masing-masing menghasilkan imbal balik yang diketahui per unit nya dan juga mengikuti batasan-batasannya.

4. Apa yang dimaksud dengan masalah produk-campuran (product-mix)?

Masalah produk-campuran (product-mix) adalah masalah pemrograman linear di mana berbagai produk yang berbeda yang terbuat dari sumber daya (material) yang sama. Masing-masing produk membutuhkan campuran sumber daya (material) yang diketahui dan juga memiliki profitabilitas diketahui. Beberapa sumber daya (material) nya terbatas. Tujuannya supaya total profitabilitas bisa dimaksimalkan.
Masalah produk-campuran dapat dilihat sebagai suatu masalah alokasi. Perbedaannya adalah bahwa seseorang yang merumuskan masalah sebagai masalah produk-campuran biasanya menaruh perhatian pada jumlah setiap produk yang akan diproduksi, sementara orang yang merumuskan masalah yang sama sebagai masalah alokasi biasanya menaurh perhatian pada jumlah masing-masing sumber daya yang digunakan. Solusinya sama saja, dan masing-masing pendekatan dapat menghasilkan kedua jawaban tersebut.

Contoh model matematika produk-campuran



Contoh Solusi Menggunakan Excel Solver untuk kasus produk-campuran

5. Apa yang dimaksud dengan masalah kombinasi (blending)?

Masalah kombinasi (blending) adalah masalah pemrograman linear di mana sumber daya dapat digunakan dalam berbagai cara yang berbeda untuk membuat produk akhir yang diinginkan. Cara di mana sumber daya dikombinasikan untuk menciptakan karakteristik produk akhir diketahui sebelumnya. Total biaya dari produk akhir harus diminimalkan.

6. Apa saja beberapa model optimasi yang umum?

Beberapa model optimasi umum antara lain meliputi masalah tentang penugasan/shift, pemrograman dinamis, goal programming, investasi, pemrograman linear dan integer, model jaringan untuk perencanaan dan penjadwalan, penggantian (penganggaran untuk modal), model untuk inventory sederhana (misalnya, jumlah order ekonomis) dan transportasi (meminimalkan biaya pengiriman, optimasi rute).

Daftar link terkait review topik: pemodelan dan analisa:
Labels:

Comments

Post a Comment

Popular posts from this blog

Pengertian Binding dalam Bahasa Pemrograman dan Kapan Terjadinya

Binding dimaksudkan sebagai pengikatan (association) antara suatu entity dengan atributnya, misalnya binding/pengikatan antara suatu variable dengan tipe datanya atau dengan nilainya, atau dapat juga antara suatu operasi dengan simbol, misalnya simbol + dikenali sebagai operasi penjumlahan atau simbol ^ dikenali sebagai operasi pangkat, dll.  Peristiwa binding dan kapan terjadinya binding (biasanya disebut dengan binding time ) berperan penting dalam membicarakan semantics suatu bahasa pemrograman. Beberapa kemungkinan binding time adalah:
1 comment
Selengkapnya >>

Latihan Soal Jawab Matematika Diskrit

Berikut di bawah ini adalah latihan soal jawab untuk matematika diskrit dengan topik-topik: Pernyataan Logika Circuits dan Ekspresi Boolean Argumen (valid/tidak valid) Teori Himpunan Permutasi Fungsi --o0o-- Pernyataan Logika 1. Buatlah tabel kebenaran untuk menentukan yang mana tautology dan yang mana contradiction dalam pernyataan logika (a) dan (b) di bawah ini: a. (p ∧ q) ∨ (∼p ∨ (p ∧ ∼q)) b.  (p ∧ ∼q) ∧ (∼p ∨ q)
1 comment
Selengkapnya >>

Contoh proses normalisasi relasi dari UNF – 1NF – 2NF – dan 3NF

Dalam posting tulisan tentang: “Tujuan dan Manfaat Normalisasi dalam Perancangan Database” , kita sudah mempelajari tentang: “Apa itu normalisasi” dan “Mengapa kita perlu melakukan normalisasi”. Kedua pertanyaan itu sudah terjawab dalam tulisan tersebut.  Kemudian dalam posting tulisan tentang: “Konsep Ketergantungan Fungsional, Normalisasi, dan Identifikasi Primary Key dalam Perancangan Sistem Database” , kita sudah mempelajari suatu konsep penting yang digunakan untuk melakukan normalisasi, yaitu konsep ketergantungan fungsional yang terdiri dari ketergantungan penuh, ketergantungan parsial atau sebagian, dan ketergantungan transitif. Proses normalisasi pertama-tama dilakukan dengan mengidentifikasi adanya ketergantungan-ketergantungan tersebut dalam relasi-relasi dan kemudian menghilangkannya. Cara melakukan normalisasi, mengidentifikasi berbagai macam ketergantungan, dan menghilangkan ketergantungan pada relasi-relasi bisa dipelajari ulang dalam postingan tulisan d...
Post a Comment
Selengkapnya >>