Линейно програмиране в Excel, Microsoft Office
В реалния свят има огромна класа на практически задачи, които са добре решени в рамките на линейното програмиране.
Този проблем в оптимизиране на процеси, човешки задачи, контрол на инвентара, транспортна логистика и т.н.
А опростен пример на такава задача може да бъде: "Фабриката произвежда мебели от различни видове с различни печалби. Как можем да осигурим най-добрата възвръщаемост, ако можем да получим допълнителни ресурси за производство. Планирайте производството. "
Това е много важна задача, но вместо мебели можете да заместите нищо.
В древни времена, тези проблеми бяха решени чрез груба сила опции.
Интересно е, че днешните компютри са включени по-често, отколкото е груба сила.
Например, оптималната метал задачи, рязане плат или дърво, транспорт на стоки с различни размери.
Грубо казано, това е по-лесно да се намери един милион опции, а след това изберете най-оптималния.
Във всеки случай, днес такива условия, математически модел, който описва действията на истински обект и че може да се развива по един прост работна станция HP.
Най-важното нещо в модела за идентифициране и изолиране на целевата функция е свързана с променлива набор от променливи.
В примера по-горе - широка гама от мебели и печалби. Целевата функция може да са склонни да се максималното, минималното или определена стойност.
За да се получи практически и верен на една малка част от грешката, важно е да се защити системата модел на ограничения.
В примера, този съхранение ресурси, както и в други проблеми - хора, време, пари и т.н.
Моделът често добавите полезни насоки за това дали да се изчисли числото или дробни стойности нужда.
Обикновено това е разработването на образци за обучение и ограничен, но те също трябва да се практикува.
В висша математика за тази употреба графичен и методи таблични, Нютон алгоритми и други умен човек, "алчни" и "икономически" алгоритми.
На практика, по-лесно да се използва за изчисляване на MS Excel нормален пакет: в своето меню Tools има опция, "Търсене на решения."
Ако няма такава точка, тогава ще трябва да инсталирате този модул от MS Office разпределение.
В стойността резервен списък управление падащото "Excel добавки" б cprava кликнете върху "Старт" бутона.
В кутията, поставете отметка до "Търсене на решения" и кликнете OK.
След това опцията "Solver" ще се появи в "Данни" в раздела.
Променливи, обективна функция и ограничения в свободна форма са записани в таблица клетка, и след това, посочени в "търсене на решения".
Трябва да определите точно тези клетки, където информацията ще бъдат променени, които записват целевата функция и набор от ограничения.
След това е необходимо да се започне стартирането на изчислението.
Ако се намери решение, посочено в формула клетки ще бъдат заменени с намерените стойности и ще образуват доклади Вас.
Да предположим, че се комбинират бригаден бригада, и трябва да се разпредели сумата, получена на зърно 500 000 рубли. сред служителите пропорционално на отработените часове.
Т.е. е необходимо да се избере коефициента на пропорционалност, за изчисляване на заплата за отработеното време.
Първо, създаване на знак с входните данни и формули, с което резултатът е да се получи.
В този пример, резултатът - това е общият приход от 500 хиляди рубли ...
Необходимо е, че целевата клетка С6 формула се свързва с желания променлива F2 клетка (пропорционален коефициент).
В примера те са свързани чрез междинното съединение с формула, изчисли заплата за всеки служител (С2: С5).
След това стартирайте "Solver", и определя необходимите параметри в отворения прозорец.
Външен вид прозорец в Excel се различава до известна степен различни версии:
Има попитам - Оптимизиране на обективната функция $ C $ 6 (можете да поставите курсора в този прозорец и кликнете върху C6 функцията целевата клетка)
Осеяли "ценности" и да въведете нашите 500,000 рубли в приходите.
"Редактиране на променливи клетка" сложи желания нашия коефициент $ F $ 2 (можете да поставите курсора в този прозорец и кликнете върху функцията на целевата F2 клетка).
И след това кликнете на "намиране на решение."
И отново - получаваме резултата.
Което можете да запишете или да отмените.
В някои случаи е полезно да се предизвика прозорец "Параметри" на в същия прозорец, където можете да конфигурирате грешката и да зададете броя на повторенията и времето за търсене.
Когато кликнете върху бутона "Save", разтворът се съхранява заедно с файла и след това тя може да бъде многократно отваряне и с различни видове начални стойности и условия.