Kelemahan Pemrograman Linear

Posted on
Pengarang: Randy Alexander
Tarikh Penciptaan: 28 April 2021
Tarikh Kemas Kini: 19 November 2024
Anonim
Metode grafik untuk menyelesaikan masalah pemrograman linier
Video.: Metode grafik untuk menyelesaikan masalah pemrograman linier

Kandungan

Pengaturcaraan linear menggunakan persamaan matematik untuk menyelesaikan masalah perniagaan. Jika anda perlu membuat keputusan, sebagai contoh, berapa banyak dan berapa banyak empat garisan produk yang berbeza untuk mengeluarkan untuk musim belanja Krismas, pengaturcaraan linear mengambil pilihan anda dan secara matematik mengira gabungan produk yang menjana keuntungan maksimum. Kerana bilangan pemboleh ubah seringkali besar, pengaturcara linear bergantung pada komputer untuk membuat pengiraan.

Pemodelan

Untuk menggunakan pengaturcaraan linear, anda mesti mengubah masalah anda menjadi model matematik. Untuk melakukan ini, anda memerlukan objektif seperti memaksimumkan keuntungan atau meminimumkan kerugian. Model ini juga mesti termasuk pemboleh ubah keputusan yang mempengaruhi objektif tersebut, dan kekangan yang mengehadkan apa yang boleh anda lakukan. Sebagai contoh, jika anda mempunyai bekalan yang terhad dan ingin tahu sama ada untuk memberi tumpuan kepada produk mewah atau keluaran lebih murah untuk memaksimumkan keuntungan, untuk model ini anda mempunyai objektif, pemboleh ubah dan kekangan, jadi anda mempunyai apa yang anda perlukan mulakan.

Linearity

Pengaturcaraan linear bergantung kepada, secara logiknya, pada persamaan linear: Jika anda menggandakan jualan manakala segala-galanya tetap berterusan, persamaan akan menunjukkan anda menggandakan pendapatan anda. Walau bagaimanapun, beberapa pemboleh ubah keputusan mempunyai kesan tidak linear. Jika anda melipatgandakan belanjawan anda untuk permulaan perniagaan, misalnya, itu tidak bermakna keuntungan atau perbelanjaan tahun pertama anda juga berganda. Kecekapan skala juga sering tidak berkaitan dengan kesan linier. Alternatif kepada pengaturcaraan linier seperti pengaturcaraan matlamat mengambil pembolehubah tak linear ke dalam akaun.

Realiti

Pengaturcaraan linear hanya berkesan jika model yang anda gunakan mencerminkan dunia sebenar. Setiap model bergantung pada andaian tertentu dan mereka mungkin tidak sah: anda mengandaikan, contohnya, pengeluaran tiga kali ganda akan tiga kali ganda jualan, tetapi sebenarnya ia menembus pasaran. Persamaan linear kadang-kadang memberikan hasil yang tidak masuk akal di dunia nyata, seperti hasil yang menunjukkan bahawa anda harus kontrak untuk membina 23.75 kapal perang untuk Angkatan Laut untuk memaksimumkan keuntungan - bagaimana anda akan menangani .75 dalam istilah praktikal ?. Pengaturcara linear mahir boleh meniru model dan persamaan untuk menangani masalah ini, bagaimanapun.

Ketidakhadiran

Sesetengah situasi mempunyai terlalu banyak kemungkinan untuk dimuatkan ke dalam formula pengaturcaraan linear. Amalan perubatan boleh menggunakan pengaturcaraan linear untuk menentukan rawatan sinaran optimum untuk pesakit kanser, tetapi keadaan perubatan begitu pelbagai, doktor tidak dapat tidak mencari beberapa yang tidak sesuai dengan model linear. Pengaturcaraan linear juga tentu tidak mempunyai naluri intuisi atau naluri; Heath Hammett, yang bekerja pada program linier untuk tentera, memberitahu majalah "Isyarat" pada tahun 2005 bahawa ini adalah mengapa ia perlu bagi orang untuk meninjau kesimpulan pengaturcaraan linear sebelum bertindak pada mereka.