Курсовая работа по "Численным методам"

Курсовая работа, 30 Апреля 2013, автор: пользователь скрыл имя

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


Используя вариант предыдущего контрольного задания необходимо:
к прямой задаче планирования товарооборота, решаемой симплексным методом, составить двойственную задачу линейного программирования;
установить сопряженные пары переменных прямой и двойственной задач;
согласно сопряженным парам переменных из решения прямой задачи получить решение двойственной задачи, в которой производится оценка ресурсов, затраченных на продажу товаров.

Содержание


Введение………………………………………………………….…………4
Теоретическая часть…………………………………………………………6
Понятия линейного программирования……………………………6
Общая задача линейного программирования……………..….……6
Симплекс-метод……………………………………………..………7
Алгоритм Симплекс-метода: ………………………………………8
Метод искусственного базиса: ………………………………….…8
Двойственный симплекс-метод………………………………….…9
Практическая часть………………………………………………………12
Решение задачи линейного программирования…………………12
графический метод……………………………………………………….12
метод симплекс-таблица…………………………………………………26
Решение задачи на определение планового объёма и структуры товарооборота……………………………………………………………………36
Решение двойственной задачи линейного программирования…39
составление двойственной задачи линейного программирования……39
установка сопряженных пар переменных прямой и двойственной задач……………………………………………………………………………...39
решение двойственной задачи…………………………………..….……39
Заключение………………………………………………………..………44
Использованная литература……………………………………...………45

Вложенные файлы: 1 файл

Kursovaya_rabota_po_ChM_Shapakov.docx

— 216.11 Кб (Просмотреть документ, Скачать файл)

Открыть текст работы Курсовая работа по "Численным методам"