Линеарно програмирање је математичка метода оптимизације исхода у математичком моделу користећи линеарне једначине као ограничења. Да бисте решили линеарни програм стандардне форме, користите Мицрософт Екцел и додатак Екцел Солвер. Екцел Солвер се може омогућити у програму Екцел 2010 кликом на „датотека“ на траци с алаткама, „опције“ и „Додатак“. Означите опцију „Додатак за решавање“ и кликните на „У реду“. Рјешавачу можете приступити на картици „Подаци“ у трака са алаткама. Најосновнији линеарни програм за решавање је стандардни облик.
где су ц, к, А и б матрице. Објективна функција такође може бити умањена или једнака неком броју з. Ограничења су у линеарном облику. Кс не мора имати негативно ограничење. Ове разлике у линеарном програму зависе од конкретног проблема. Међутим, неопходно је да линеарни програм буде правилно постављен. Обавезно направите све прорачуне за матрице цТк, Ак и б у програму Екцел пре него што решите линеарни програм. Можете почети постављањем свих вредности к на 1 или остављањем непознатих. Корисно је именовати ћелије кликом на „Убаци“ на траци с алаткама, „Име“ и „Дефиниши“. Имена ћелија могу се директно откуцати у Солвер.
Отворите Солвер и унесите потребне ћелије. Да бисте унели ћелију, кликните икону Екцел десно од оквира за текст, а затим кликните жељену ћелију. "Постави циљну ћелију:" је циљна функција. „Променом ћелија:“ су променљиве у вашем линеарном програму, који је к матрица. Кликните на „Додај“ да бисте додали ограничење. Референца ћелије је матрица Ак. Изаберите врсту ограничења (веће или једнако, мање или једнако или једнако) из падајућег менија. Ограничење је б матрица. Ако је к ненегативно, додајте ово ограничење за сваку к вредност.
Изаберите исправан линеарни модел из падајућег менија „Селецт а Солвинг Метход:“. Линеарни програми у стандардном облику обично користе ЛП Симплек метод решавања. Ако к има ненегативно ограничење, означите поље „Учини неограничене променљиве ненегативним“.
Решите линеарни програм кликом на „Реши“. Дозволите Солверу да размисли на тренутак. Ако Солвер пронађе решење, отвориће се дијалошки оквир са насловом „Резултати решавача“. Имате могућност избора да решите решења или вратите све ћелије на првобитну вредност.