Линейното програмиране е математически метод за оптимизиране на резултат в математически модел, използващ линейни уравнения като ограничения. За да разрешите линейна програма със стандартен формуляр, използвайте Microsoft Excel и добавката Excel Solver. Excel Solver може да бъде активиран в Excel 2010, като щракнете върху „файл“ в лентата с инструменти, „опции“ и „Добавка“. Поставете отметка в опцията „Solver Add-in“ и кликнете върху „OK“. Можете да получите достъп до Solver от раздела "Данни" в лента с инструменти. Най-основната линейна програма за решаване е стандартната форма.
където c, x, A и b са матрици. Целевата функция също може да бъде минимизирана или равна на някакво число z. Ограниченията са в линейна форма. X не трябва да има неотрицателно ограничение. Тези разлики в линейната програма зависят от конкретния проблем. Наложително е обаче линейната програма да бъде настроена правилно. Не забравяйте да направите всички изчисления за матриците cTx, Ax и b в Excel, преди да решите линейната програма. Можете да започнете, като зададете всички стойности на x на 1 или ги оставите неизвестни. Полезно е да назовете клетките, като щракнете върху „Вмъкване“ в лентата с инструменти, „Име“ и „Определяне“. Имената на клетките могат да бъдат въведени директно в Solver.
Отворете Solver и въведете необходимите клетки. За да въведете клетка, щракнете върху иконата на Excel вдясно от текстовото поле и след това щракнете върху желаната клетка. „Set Target Cell:“ е целевата функция. "Чрез промяна на клетки:" са променливите във вашата линейна програма, която е матрицата x. Кликнете върху „Добавяне“, за да добавите ограничение. Референтната клетка е матрицата Ax. Изберете вида на ограничението (по-голямо или равно на, по-малко или равно или равно на) от падащото меню. Ограничението е матрицата b. Ако x е неотрицателно, добавете това ограничение за всяка стойност x.
Изберете правилен линеен модел от падащото меню „Избор на метод за решаване:“. Линейните програми със стандартна форма обикновено използват метод за решаване на LP Simplex. Ако x има неотрицателно ограничение, поставете отметка в квадратчето „Направете неограничените променливи неотрицателни“.
Решете линейната програма, като кликнете върху „Решаване“. Оставете Solver да помисли за момент. Ако Solver намери решение, ще се появи диалогов прозорец със заглавие "Резултати на Solver". Имате право на избор да запазите разтварящите разтвори или да възстановите всички клетки до първоначалната им стойност.