Оптимизационные модели. Основная задача линейного программирования

Цель курсовой работы - изучить методы решения задач линейного программирования и научиться применять на практике решение задачи графическим, симплекс-методом (аналитическим и табличным) для прямой и двойственной задачи линейного программирования.
Задачи работы:
1. Изучить литературу по данной теме
2. Овладеть методами научного исследования, провести научно-практическое исследование, раскрыть тему курсовой работы, рассмотрев ее в теоретическом и практическом аспектах

ВВЕДЕНИЕ ………………………………………………………………………… 5
1. ТЕОРЕТИЧЕСКАЯ ГЛАВА……………………………………………….
7
1.1 Задача линейного программирования и её свойства………………………. 7
1.2 Графический способ решения задачи линейного программирования........ 11
1.3 Симплексный метод…………………………………………………………. 13
1.4 Понятие двойственности…………………………………………………….. 16
1.5 Основные теоремы двойственности и их экономическое содержание…… 19
2. ПРАКТИЧЕСКАЯ ГЛАВА………………………………………………... 21
2.1 Решение задачи линейного программирования симплексным методом…. 21
2.2 Составление математической модели задачи………………………………. 22
2.3 Каноническая форма записи условий задачи…………………………......... 22
2.4 Система ограничений в векторной форме………………………………….. 22
2.5 Составление симплексной таблицы………………………………………… 23
2.6 Анализ таблиц…...…..……………………………………………………….. 27
ЗАКЛЮЧЕНИЕ…………………………………………………………………… 29
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ………………………………. 30