Лінійне програмування - це математичний метод оптимізації результату в математичній моделі з використанням лінійних рівнянь як обмежень. Для вирішення стандартної форми лінійної програми використовуйте Microsoft Excel та надбудову Excel Solver. Excel Solver можна ввімкнути в Excel 2010, натиснувши "файл" на панелі інструментів, "параметри" та "надбудова". Установіть прапорець "Надбудова вирішувача" та натисніть "ОК". Ви можете отримати доступ до Solver на вкладці "Дані" в панелі інструментів. Найосновнішою лінійною програмою для вирішення є стандартна форма.
де c, x, A і b - матриці. Цільову функцію також можна мінімізувати або дорівнювати деякому числу z. Обмеження мають лінійну форму. X не повинен мати невід’ємне обмеження. Ці відмінності в лінійній програмі залежать від конкретної проблеми. Однак вкрай важливо правильно налаштувати лінійну програму. Обов’язково зробіть усі обчислення для матриць cTx, Ax та b в Excel, перш ніж вирішувати лінійну програму. Ви можете почати, встановивши всі значення x на 1 або залишивши їх невідомими. Назвіть комірки корисним, натиснувши "Вставити" на панелі інструментів, "Ім'я" та "Визначити". Назви комірок можна ввести безпосередньо в Solver.
Відкрийте Solver та введіть необхідні комірки. Для того, щоб ввести комірку, клацніть на піктограму Excel праворуч від текстового поля, а потім клацніть на потрібну комірку. "Встановити цільову комірку:" є цільовою функцією. "Змінюючи клітинки:" - це змінні у вашій лінійній програмі, яка є матрицею x. Клацніть на "Додати", щоб додати обмеження. Посиланням на комірку є матриця Ax. Виберіть тип обмеження (більше або дорівнює, менше або дорівнює або дорівнює) зі спадного меню. Обмеженням є матриця b. Якщо x невід’ємне, додайте це обмеження для кожного значення x.
Виберіть правильну лінійну модель у спадному меню "Виберіть метод вирішення:". У лінійних програмах стандартної форми, як правило, використовується метод вирішення LP Simplex. Якщо x має невід’ємне обмеження, поставте прапорець біля пункту «Зробити необмежені змінні невід’ємними».
Вирішіть лінійну програму, натиснувши "Вирішити". Дозвольте Солверу трохи подумати. Якщо Solver знайде рішення, з’явиться діалогове вікно із заголовком „Результати Solver”. Вам надається можливість зберегти розчинник розв’язувача або відновити всі клітинки до їх початкового значення.