Індивідуальне завдання №2

Розв'язування оптимізаційних задач лінійного програмування

Мета роботи: Здійснити побудову оптимізаційної задачі лінійного програмування певного типу та розв’язати ЗЛП будь-яким методом.

Використовувані засоби: конспект лекцій, Microsoft Excel, методичні рекомендації до цього індивідуального завдання, файл «ИНДЗ_1.xls».

Завдання: в процесі виконання індивідуального завдання №2 студенту слід самостійно побудову оптимізаційної задачі лінійного програмування певного типу та розв’язати ЗЛП будь-яким методом (графічним, симплекс-методом, за допомогою електронних таблиць Excel з надбудовою «Пакет аналізу»)

Для виконання поставленого завдання необхідно:

1. Побудувати модель наступної оптимізаційної моделі:

1) Задача визначення оптимального плану виробництва;

2) Задача про «дієту» (або про суміш);

3) Транспортна задача;

4) Задача оптимального розподілу виробничих потужностей;

5) Задача пропризначення;

6) Задача комівояжера;

7) Задача оптимального розподілу капіталовкладень;

8) Задача складання раціону;

9) Задача лінійного розкрою;

10) Задача планування виробничої лінії.

2. Відповідно до побудованої оптимізаційної моделі розв’язати задачу будь-яким методом (за допомогою Microsoft Excel з надбудовою «Пакет аналізу», графічним чи симплекс-методом);

3. Зробити висновки та оформити звіт з лабораторної роботи.

Література: 5,11,13, 30,31