Автор работы: Пользователь скрыл имя, 17 Января 2013 в 16:05, курсовая работа
Целью данной курсовой работы является составление плана производства для компании по производству гусеничных механизмов, который обеспечит максимальную прибыль от реализации продукции, выпускаемой данным предприятием.
Задачи курсовой работы:
1. Для составления плана производства необходимо свести имеющиеся данные к задаче линейного программирования, т. е. осуществить математическую формализацию задачи линейного программирования;
2. Полученную задачу необходимо решить симплексным методом;
3. Произвести оценку имеющихся ресурсов с помощью двойственной задачи;
4. Произвести анализ устойчивости полученных двойственных оценок.
ВВЕДЕНИЕ………………………………………………………………………..4
1. ТЕОРЕТИЧЕСКИЙ РАЗДЕЛ
1.1. Понятие симплексного метода решения задач линейного программирования…………………………………………………………6
1.2. Порядок работы с симплекс-таблицей……………………………...10
1.3. Двойственная модель линейного программирования……………..12
1.3.1. Построение двойственной задачи………………………….12
1.3.2. Сравнительная характеристика прямой и двойственной модели………………………………………………………………15
1.4. Двойственный симплексный метод…………………………………16
2. ПРАКТИЧЕСКИЙ РАЗДЕЛ
2.1. Содержательная постановка задачи………………………………...18
2.2. Разработка и описание алгоритма решения задачи
2.2.1. Построение математической модели задачи……………....19
2.2.2. Решение задачи………………………………………………20
2.3. Анализ модели на чувствительность
2.3.1. Построение двойственной задачи и ее решение…………..24
2.3.2. Определение статуса и значимости ресурсов……………...25
2.3.3. Определение интервалов устойчивости решения…………26
ЗАКЛЮЧЕНИЕ………………………………………………………………….29
БИБЛИОГРАФИЧЕСКОЕ ОПИСАНИЕ…………………………………….....31