Технология за решаване на задачи за оптимизация в Microsoft Excel

Когато се решават проблеми, възникващи в икономиката, често възниква въпросът за избора на най-доброто решение в известен смисъл. С други думи, необходимо е да се реши проблем за оптимизация, който се състои в необходимостта да се избере най-доброто решение сред някои, като правило, ограничен набор от възможни опции.

Типичните задачи за оптимизация и вземане на решения за управление, изпълнени с помощта на добавката "Търсене на решение" в MS Excel, имат три основни свойства:

- има една-единствена цел, функционално свързана с други параметри на системата, която трябва да бъде оптимизирана;

- има ограничения, обикновено изразени под формата на неравенства;

- има набор от стойности на входни променливи, които влияят на оптимизираните стойности и ограничения.

Параметрите на задачите са ограничени от следните гранични показатели:

- брой неизвестни - 200;

- броят на ограниченията на формулата върху неизвестни - 100;

- брой ограничителни условия за неизвестни - 400.

Алгоритъмът за намиране на оптимални решения включва няколко етапа:

Последователността на необходимата подготвителна работа, извършена при решаване на задачи за икономическо и математическо моделиране с помощта на MS Excel, е показана на фигура 1.

Фигура 1. Схема на подготвителната работа

Нека се спрем по-подробно на точки 4 и 5 от представената схема и да разгледаме следния проблем:

За да се хранят животни във ферма, в ежедневната им диета трябва да бъдат включени най-малко 33 единици хранителни вещества А, 23 единици вещество В и 12 единици вещество С. За угояване се използват 3 вида фуражи. Данните за съдържанието на хранителни вещества и разходите за единица тегло на всеки фураж са дадени в таблица 1.