Задание 20
Численные методы решения экстремальных задач
1. Повторить тему 4 ("Метод искусственного базиса") из раздела "Методы решения задачи линейного программирования"
2. Выполнить упражнения по теме "Однофазный метод искусственного базиса"
Задания по теме "Однофазный метод искусственного базиса".
Задание 1.
Познакомимся с организацией вычислений на следующем примере:
(см. http://kek. *****/EOS/MO/MIB_1F. xls)
1) |
|
Задание 2.
Решить симплексным методом с использованием однофазного метода искусственного базиса следующие задачи линейного программирования:
2) |
|
3) |
|
4) |
|
5) |
|
Литература:
// Сборник задач по линейному программированию // – М., 1969, Наука, – 256С. (№№5.103, 5.104, 5.105, 5.109)
