Решение оптимизационной задачи линейного программирования. (курсовая работа, Вариант 80)

В цехе имеется токарный станок и станок-автомат. Цех выпускает детали 1,2 и 3 в комплекте: на каждую деталь 1 – по 2 детали 2 и 3. Часовая производительность станков по каждой из деталей приведена в таблице:
Составить программу работы станков, при которой в течение смены (8 часов) будет выпускаться максимальное количество комплектов деталей.

ВВЕДЕНИЕ……...3
1. Постановка задачи оптимизации………8
2. Построение аналитической модели….…9
3. Обоснование и описание вычислительной процедуры…..11
3.1. Приведение задачи линейного программирования к стандартной форме…….11
3.2. Основная идея симлекс-метода……..12
3.3. Двухэтапный симплекс-метод……12
4. Решение задачи оптимизации на основе симплекс-таблиц………14
4.1. Приведение задачи к стандартной форме………..14
4.2. Определение начального допустимого решения……14
4.3. Построение искусственного базиса……….15
4.4. Первый этап двухэтапного симплекс-метода……….16
4.5. Второй этап двухэтапного метода……….19
5. Анализ модели на чувствительность………..22
5.1. Статус ресурсов………22
5.2. Ценность ресурсов………22
5.3. Анализ на чувствительность к изменениям правых частей ограничений……..23
5.4. Анализ на чувствительность к изменениям коэффициентов целевой функции………25
6. Определение оптимального целочисленного решения………26
6.1. Метод Гомори для частично целочисленных задач……...26
ЗАКЛЮЧЕНИЕ……33
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ…….34
УСЛОВНЫЕ СОКРАЩЕНИЯ………35
ПРИЛОЖЕНИЕ……..36

Всего 39 страниц

Предварительный просмотр