Lima Area Aplikasi untuk Teknik Pemrograman Linier

Posted on
Pengarang: Louise Ward
Tanggal Pembuatan: 8 Februari 2021
Tanggal Pembaruan: 19 November 2024
Anonim
Metode grafik untuk menyelesaikan masalah pemrograman linier
Video: Metode grafik untuk menyelesaikan masalah pemrograman linier

Isi

Pemrograman linier digunakan untuk mendapatkan solusi optimal untuk riset operasi. Menggunakan pemrograman linier memungkinkan para peneliti untuk menemukan solusi terbaik, paling ekonomis untuk masalah dalam semua keterbatasan, atau kendala. Banyak bidang menggunakan teknik pemrograman linier untuk membuat proses mereka lebih efisien. Ini termasuk pangan dan pertanian, teknik, transportasi, manufaktur, dan energi.

TL; DR (Terlalu Panjang; Tidak Dibaca)

Pemrograman linier menyediakan metode untuk mengoptimalkan operasi dalam batasan tertentu. Ini digunakan untuk membuat proses lebih efisien dan hemat biaya. Beberapa area aplikasi untuk pemrograman linier termasuk pangan dan pertanian, teknik, transportasi, manufaktur dan energi.

Ikhtisar Pemrograman Linier

Menggunakan pemrograman linear memerlukan mendefinisikan variabel, menemukan kendala dan menemukan fungsi tujuan, atau apa yang perlu dimaksimalkan. Dalam beberapa kasus, pemrograman linier malah digunakan untuk meminimalkan, atau nilai fungsi objektif sekecil mungkin. Pemrograman linier membutuhkan penciptaan ketidaksetaraan dan kemudian membuat grafik untuk memecahkan masalah. Sementara beberapa pemrograman linier dapat dilakukan secara manual, cukup sering variabel dan perhitungannya menjadi terlalu kompleks dan memerlukan penggunaan perangkat lunak komputasi.

Pangan dan Pertanian

Petani menerapkan teknik pemrograman linier untuk pekerjaan mereka. Dengan menentukan tanaman apa yang harus mereka tanam, kuantitasnya, dan bagaimana menggunakannya secara efisien, petani dapat meningkatkan pendapatan mereka.

Dalam nutrisi, pemrograman linier menyediakan alat yang ampuh untuk membantu perencanaan kebutuhan makanan. Untuk menyediakan keranjang makanan sehat dan murah untuk keluarga yang membutuhkan, ahli gizi dapat menggunakan program linear. Kendala dapat mencakup pedoman diet, pedoman nutrisi, penerimaan budaya atau kombinasi keduanya. Pemodelan matematika memberikan bantuan untuk menghitung makanan yang dibutuhkan untuk menyediakan nutrisi dengan biaya rendah, untuk mencegah penyakit yang tidak menular. Data dan harga makanan yang belum diolah diperlukan untuk perhitungan seperti itu, sambil tetap menghormati aspek budaya dari jenis makanan tersebut. Fungsi obyektif adalah total biaya keranjang makanan. Pemrograman linier juga memungkinkan variasi waktu untuk frekuensi membuat keranjang makanan tersebut.

Aplikasi dalam Rekayasa

Insinyur juga menggunakan pemrograman linier untuk membantu memecahkan masalah desain dan pembuatan. Misalnya, dalam jerat airfoil, insinyur mencari optimasi bentuk aerodinamis. Hal ini memungkinkan untuk mengurangi koefisien hambatan airfoil. Kendala dapat mencakup koefisien pengangkatan, ketebalan maksimum relatif, jari-jari hidung dan sudut trailing edge. Optimalisasi bentuk berupaya membuat airfoil bebas kejutan dengan bentuk yang layak. Oleh karena itu, pemrograman linier memberi para insinyur alat penting dalam optimalisasi bentuk.

Optimalisasi Transportasi

Sistem transportasi bergantung pada pemrograman linier untuk efisiensi biaya dan waktu. Rute bus dan kereta harus mempertimbangkan jadwal, waktu perjalanan, dan penumpang. Maskapai menggunakan pemrograman linier untuk mengoptimalkan keuntungan mereka sesuai dengan harga kursi yang berbeda dan permintaan pelanggan. Maskapai juga menggunakan pemrograman linier untuk penjadwalan dan rute pilot. Optimalisasi melalui pemrograman linier meningkatkan efisiensi maskapai dan mengurangi biaya.

Manufaktur yang Efisien

Manufaktur membutuhkan pengubahan bahan mentah menjadi produk yang memaksimalkan pendapatan perusahaan. Setiap langkah dari proses pembuatan harus bekerja secara efisien untuk mencapai tujuan itu. Misalnya, bahan baku harus melewati berbagai mesin untuk jumlah waktu yang ditentukan dalam jalur perakitan. Untuk memaksimalkan laba, perusahaan dapat menggunakan ekspresi linier dari berapa banyak bahan baku yang digunakan. Kendala meliputi waktu yang dihabiskan untuk setiap mesin. Setiap mesin yang menciptakan kemacetan harus diatasi. Jumlah produk yang dibuat dapat terpengaruh, untuk memaksimalkan keuntungan berdasarkan bahan baku dan waktu yang dibutuhkan.

Industri Energi

Sistem kisi energi modern menggabungkan tidak hanya sistem listrik tradisional, tetapi juga energi terbarukan seperti fotovoltaik angin dan matahari. Untuk mengoptimalkan kebutuhan beban listrik, generator, saluran transmisi dan distribusi, dan penyimpanan harus diperhitungkan. Pada saat yang sama, biaya harus tetap berkelanjutan untuk mendapatkan keuntungan. Pemrograman linier menyediakan metode untuk mengoptimalkan desain sistem tenaga listrik. Hal ini memungkinkan untuk mencocokkan beban listrik dalam jarak total terpendek antara pembangkit listrik dan permintaannya dari waktu ke waktu. Pemrograman linier dapat digunakan untuk mengoptimalkan pencocokan beban atau untuk mengoptimalkan biaya, menyediakan alat yang berharga bagi industri energi.