План производства

Автор работы: Пользователь скрыл имя, 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

Прикрепленные файлы: 1 файл