Численные методы решения экстремальных задач

Задание 21

Численные методы решения экстремальных задач

1._____Изучить тему 5 ("Решение неканонических задач") из раздела "Методы решения задачи линейного программирования"

2.____Выполнить упражнения по теме " Решение неканонических задач " 

Задание 1. Решение симметричных задач линейного программирования

Решить симплексным методом с использованием дополнительных переменных следующие симметричные и двойственные к ним задачи линейного программирования:

1)

2)

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

Решить следующие задачи линейного программирования:

3)

4)

Задание 3. Решение задач линейного программирования с ограничениями вида

Решить следующие задачи линейного программирования:

5)

6)

Задание 4. Решение задач линейного программирования при наличии переменных, не ограниченных по знаку.

Решить следующие задачи линейного программирования:

7)

8)

Задание 5. Решение различных задач линейного программирования

Решить следующие задачи линейного программирования:

9)

10)

Литература:

// Сборник задач по линейному программированию // – М., 1969, Наука, – 256С. (№№5.218, 5.219, 5.124, 5.168, 5.220, 5.221)