2.5. Контрольні задачі

1). Розв‘язати ґрафічно задачі ЛП та дослідити їх на чутливість:

а)

б)

в)

2) Знайти оптимальний розв’язок задачі №1 а) методом повного перебору:

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

а)

б)

в)

4). Знайти оптимальний розв’язок задачі, використовуючи метод великих штрафів та двоетапний метод:

а)

б)

в)

г)

5). Здійснити аналіз на чутливість для умов задачі №3 в).

6). Побудувати умови задач, двоїстих до заданих

а)

б)

в)

7) Для умов задачі №3 в) побудувати умову двоїстих та знайти їх оптимальні розв’язки з симплекс-таблиць прямої задачі. Визначити межі зменшення інтервалу знаходження оптимального розв’язку в залежності від ітерації розв’язування прямої задачі, знаходячи на кожному кроці розв’язок двоїстої та використовуючи його як верхню оцінку.

8). Розв’язати задачі за допомогою двоїстого симплекс-методу:

а)

б)

в)