Системный анализ и исследование операций. Решение задачи линейного программирования (расчетно-пояснительная записка к курсовой работе)

Введение 4
1. ПОСТАНОВКА ЗАДАЧИ 10

Предприятие может работать по трем технологическим процессам (ТП1, ТП2, ТП3). При работе по первому технологическому процессу предприятие выпускает 120 изделий в день, по второму – 250, по третьему - 350 изделий в день. Расходы предприятия, связанные с различными производственными факторами, приведены в таблице.

Это означает, например, что в случае, если предприятие в течение одного дня работает по технологическому процессу ТП1, то его расходы на сырье составляют 500 ден.ед., на электроэнергию - 80, на зарплату - 50, прочие расходы - 40 ден.ед.
Предприятие имеет возможность израсходовать на сырье не более 6 млн ден.ед., на электроэнергию – не более 1,5 млн ден.ед., на зарплату – не более 1,8 млн ден.ед., на прочие расходы – не более 1,5 млн ден.ед.
Найти, сколько времени должно работать предприятие по каждому из технологических процессов, чтобы выпустить максимальное количество изделий.

2. ПОСТРОЕНИЕ БАЗОВОЙ АНАЛИТИЧЕСКОЙ МОДЕЛИ 11
3. ОБОСНОВАНИЕ ВЫЧИСЛИТЕЛЬНОЙ ПРОЦЕДУРЫ 12
4. РЕШЕНИЕ ЗАДАЧИ ОПТИМИЗАЦИИ НА ОСНОВЕ СИМПЛЕКС-МЕТОДА 13
Таблица 1 13
5. АНАЛИЗ БАЗОВОЙ АНАЛИТИЧЕСКОЙ МОДЕЛИ НА ЧУВСТВИТЕЛЬНОСТЬ 15
5.1 Статус и ценность ресурсов 15
5.2 Анализ на чувствительность к изменению расхода на зарплату 16
5.3 Анализ на чувствительность к изменениям количества изделий, изготавливаемых по технологи - ческому процессу 17
Проанализируем, как влияют на оптимальный план производства изменения количества изделий, изготавливаемых по технологическому процессу , например, по ТП3. Пусть количество выпускаемых изделий изменилось на d едениц, т.е. составляет не 350 едениц, а 350+d. Для анализа влияния этих изменений на оптимальное решение используем коэффициенты окончательной симплекс-таблицы (таблица 3) из строки переменной и X3, так как для этих переменных изменился коэффициент целевой функции. Новые значения коэффициентов Е-строки при небазисных переменных для окончательной симплекс-таблицы, а также новое оптимальное значение целевой функции: 17
6. ПОСТРОЕНИЕ МОДИФИЦИРОВАННОЙ АНАЛИТИЧЕСКОЙ МОДЕЛИ И АНАЛИЗ РЕЗУЛЬТАТОВ МОДИФИКАЦИИ 18
7. ПРИМЕРЫ ПОСТАНОВОК И РЕШЕНИЕ ОПТИМИЗАЦИОННЫХ ЗАДАЧ 20
Заключение 24
Список использованных источников 25


26 страниц WORD