Методы оптимизации систем

Автор работы: Пользователь скрыл имя, 28 Октября 2012 в 11:44, курсовая работа

Краткое описание

Найти максимум и минимум целевой функции задачи линейного программирования с двумя переменными графическим методом:

Содержание

1 Методы решения задач линейного программирования 3
1.1 Решение задачи графическим способом 3
1.2 Решение задачи симплекс методом 4
1.3 Решение двойственной задачи линейного программирования 7
1.4 Решение транспортной задачи методом потенциалов 8
2 Решение задач линейного программирования с помощью MS Excel 11
2.1 Решение задачи симплекс методом с помощью надстройки MS Excel «Поиск решения» 11
2.2 Решение двойственной задачи и анализ полученных данных 13
2.3 Решение задачи в предположении целочисленности переменных 14
2.4 Решение транспортной задачи с помощью надстройки MS Excel «Поиск решения» 15
Выводы 18