Pemrograman linier adalah metode matematika untuk mengoptimalkan hasil dalam model matematika menggunakan persamaan linier sebagai kendala. Untuk menyelesaikan program linier bentuk standar, gunakan Microsoft Excel dan add-in Excel Solver. Excel Solver dapat diaktifkan di Excel 2010 dengan mengklik “file” di bilah alat, “opsi”, dan “Add-in”. Periksa opsi “Solver Add-in”, dan klik “OK.” Anda dapat mengakses Solver di bawah tab “Data” di toolbar. Program linier yang paling dasar untuk diselesaikan adalah bentuk standar.
Susunlah program linearnya dalam bentuk:
Maksimalkan c(transpose)x Tunduk pada: Ax ≤ b, x ≥ 0
di mana c, x, A, dan b adalah matriks. Fungsi tujuan juga dapat diminimalkan atau sama dengan beberapa angka z. Batasannya berbentuk linier. X tidak harus memiliki kendala non negatif. Perbedaan-perbedaan dalam program linier ini bergantung pada masalah spesifiknya. Namun, sangat penting bahwa program linier diatur dengan benar. Pastikan untuk membuat semua perhitungan untuk matriks cTx, Ax, dan b di Excel sebelum Anda menyelesaikan program linier. Anda dapat memulai dengan menyetel semua nilai x ke 1 atau membiarkannya tidak diketahui. Memberi nama sel dengan mengeklik “Sisipkan” di toolbar, “Nama”, dan “Tentukan” dapat membantu. Nama-nama sel dapat diketik langsung ke dalam Solver.
Buka Solver dan masukkan sel yang diperlukan. Untuk memasukkan sel, klik ikon Excel di sebelah kanan kotak teks, lalu klik sel yang diinginkan. The “Set Target Cell:” adalah fungsi tujuan. “Dengan mengubah Sel:” adalah variabel dalam program linier Anda, yang merupakan matriks x. Klik “Tambah” untuk menambahkan batasan. Referensi sel adalah matriks Ax. Pilih jenis kendala (lebih besar dari atau sama dengan, kurang dari atau sama dengan, atau sama dengan) dari menu pull down. Kendalanya adalah matriks b. Jika x bukan negatif, tambahkan batasan ini untuk setiap nilai x.
Pilih model linier yang benar dari menu tarik-turun “Pilih Metode Pemecahan:”. Program linear bentuk standar umumnya menggunakan metode penyelesaian LP Simplex. Jika x memiliki kendala non-negatif, centang kotak “Make Unconstrained Variables Non-Negative.”
Selesaikan program linier dengan mengklik “Selesaikan”. Biarkan Solver berpikir sejenak. Jika Solver menemukan solusi, kotak dialog dengan judul “Hasil Solver” akan muncul. Anda diberi pilihan untuk mempertahankan solusi pemecah atau mengembalikan semua sel ke nilai aslinya.
- Pastikan semua matematika dilakukan dengan benar sebelum menjalankan Solver. Beri nama semua sel yang akan digunakan di Solver seperti “tujuan, x1, x2, A1x1, atau b1.”
Gambar Stockbyte/Stockbyte/Getty
