Вопросы для защиты лабораторной работ

1. Что такое допустимое решение задачи?

2. Как записывается стандартная форма записи задачи линейного программирования?

3. Как записывается каноническая форма записи задачи линейного программирования

4. Опишите алгоритм метода прямого перебора для решения линейных задач.

5. Опишите алгоритм симплекс-метода для решения линейных задач.

6. Сформулируйте условие неразрешимости линейной задачи симплекс-процедурой.

7. Опишите алгоритм метода искусственного базиса для решения линейных задач.

8. Сформулируйте условие неразрешимости линейной задачи процедурой метода искусственного базиса.

9. Опишите работу модуля «Поиск решения» в ТП Ms Excel

Литература: [1-5, 7, 18, лекции, дополнительный материал]

6