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

При вирішенні завдань, що виникають в економіці, часто постає питання про вибір найкращого в певному сенсі варіанта рішення. Інакше висловлюючись, потрібно вирішити завдання оптимізації, що полягає у необхідності вибору найкращого варіанта рішень серед деякого, зазвичай, обмеженого безлічі можливих варіантів.

Типові завдання оптимізації та прийняття управлінських рішень, реалізовані з використанням надбудови «Пошук рішення» в MS Excel, мають три основні властивості:

- Є єдина мета, функціонально пов'язана з іншими параметрами системи, яку потрібно оптимізувати;

- Є обмеження, що виражаються, як правило, у вигляді нерівностей;

- є набір вхідних значень-змінних, що впливають на величини, що оптимізуються, і на обмеження.

Параметри завдань обмежуються такими граничними показниками:

- кількість невідомих – 200;

- кількість формульних обмежень на невідомі – 100;

- кількість граничних умов на невідомі – 400.

Алгоритм пошуку оптимальних рішень включає кілька етапів:

Послідовність необхідних підготовчих робіт, які виконуються під час вирішення завдань економіко-математичного моделювання з допомогою MS Excel наведено малюнку 1.

завдань

Рисунок 1. Схема підготовчих робіт

Зупинимося докладніше на 4 і 5 пунктах представленої схеми. Нехай розглядається наступне завдання:

Для відгодівлі тварин на фермі до їх щоденного раціону необхідно включити не менше 33 одиниць поживної речовини А, 23 одиниць речовини В та 12 одиниць речовини С. Для відгодівлі використовується 3 види кормів. Дані про вміст поживних речовин та вартість вагової одиниці кожного корму наведено в таблиці 1.