Автор: Пользователь скрыл имя, 29 Февраля 2012 в 07:29, курсовая работа
Целью курсового проекта является изучить литературу по выбранной теме и научиться применять на практике симплекс – метод для решения прямой и двойственной задачи линейного программирования, а также решить двойственную задачу линейного программирования с помощью программы LDPTechs
Курсовой проект состоит из введения, трех глав и заключения.
Введение ……………………………………………………………………………. 2
Глава 1. Линейное программирование ……………………………………….. 3
1.1.Методы решения задач линейного программирования……………3
Глава 2. Двойственность в линейном программировании…………………. 9
2.1.Понятие двойственности………………………………………………. 9
2.2.Двойственный симплекс-метод……………………………….12 Глава 3. Решение задачи линейноного программирования двойственным симплекс-методом………………………………………………………………... 13
3.1. Постановка задачи …………………………………………………… 13
3.2.Аналитическое решение задачи …………………………………….. 16
3.3.Результаты вычислений ……………………………………………... 18
Заключение ……………………………………………………………………….. 19
Список используемой литературы ……………………………………………. 20
Приложение (листинг программы)