Вопросы для повторения. 1. В чём заключается сущность двойственности в линейном программировании?

1. В чём заключается сущность двойственности в линейном программировании?

2. Пусть исходная задача состоит в оптимальном использовании ресурсов. Дайте экономическую интерпретацию двойственной задачи.

3. Сформулируйте теорему двойственности.

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

5. Чему равно количество переменных в обратной задаче?

6. Чему равно количество ограничений в обратной задаче?

7. Чем в обратной задаче становятся правые части ограничений исходной задачи?

8. Чем в обратной задаче становятся коэффициенты при переменных в целевой функции исходной задачи?

9. Как по решению исходной (двойственной) задачи найти решение двойственной (исходной) задачи?

Задания к практической № 8

(Двойственный симплекс-метод)

Задание 1. Составить ОЗ к данной задаче, решить ОЗ двойственным

симплекс-мето­дом. Записать ответ ПЗ по известному решению ОЗ. (по примеру 2)

а)

.

б)

.

Дата добавления: 2014-01-07