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." Centang opsi "Solver Add-in", dan klik "OK." Anda dapat mengakses Solver di bawah tab "Data" di bilah alat. Program linier yang paling dasar untuk dipecahkan adalah bentuk standar.
dimana c, x, A, dan b adalah matriks. Fungsi tujuan juga dapat diperkecil atau sama dengan beberapa bilangan z. Kendalanya berbentuk linier. X tidak harus memiliki kendala non-negatif. Perbedaan dalam program linier ini tergantung pada masalah spesifik. 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. Akan sangat membantu untuk memberi nama sel dengan mengeklik "Sisipkan" di bilah alat, "Nama", dan "Tentukan". Nama-nama sel dapat dengan mengetik langsung ke Solver.
Buka Solver dan masukkan sel yang diperlukan. Untuk memasukkan sel, klik ikon Excel di sebelah kanan kotak teks, lalu klik sel yang diinginkan. "Tetapkan Sel Target:" 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 batasan (lebih besar dari atau sama dengan, kurang dari atau sama dengan, atau sama dengan) dari menu tarik-turun. Batasannya adalah matriks b. Jika x non-negatif, tambahkan batasan ini untuk setiap nilai x.
Pilih model linier yang benar dari menu tarik-turun "Select a Solving Method:". Program linier bentuk standar umumnya menggunakan metode penyelesaian LP Simplex. Jika x memiliki kendala non-negatif, centang kotak "Jadikan Variabel Tak Terkendala Non-Negatif."
Selesaikan program linier dengan mengklik "Pecahkan." Biarkan Solver berpikir sejenak. Jika Solver menemukan solusi, kotak dialog dengan judul "Hasil Solver" akan muncul. Anda diberi pilihan untuk menyimpan solusi solver atau mengembalikan semua sel ke nilai aslinya.