Постановка задачи. 3
Построение аналитической модели. 4
Этапы решения задачи симплексным методом. 5
Решение задачи симплекс-методом. 7
Анализ результатов аналитической модели и предложения по ее модификации 10
Список использованных источников. 15
1. Постановка задачи
Производственное предприятие ООО «Бенетрейд» выпускает два вида рабочей одежды: костюм сварщика (РО1) и костюм суконный кислощелостойкий (РО2), используя при этом ткань трех видов: обычную, упрочненную и защитную. Затраты ткани каждого вида на один комплект рабочей одежды, имеющиеся запасы ткани (на сутки) и прибыль от продажи одного комплекта приведены в таблице:
Ткань |
Запас ткани (м) |
Расход ткани на комплект (м) |
|
РО1 |
РО2 |
||
Обычная Упрочненная Защитная |
300 200 1400 |
5 1 2 |
2,5 3 0,5 |
Прибыль (ден.ед.) |
20 |
15 |
Определить план производства рабочей одежды каждого вида, при котором прибыль предприятия будет максимальной.
...
3. Этапы решения задачи симплексным методом
Решение задачи симплексным методом включает следующие этапы:
Нахождение опорный план. Составление симплекс-таблицы. Определение, имеется ли хотя бы одно отрицательное число в строке целевой функции (f-строке). Если нет, то найденный опорный план оптимален. Если же среди чисел f-строки, имеются отрицательные, то либо устанавливают неразрешимость задачи, либо переходят к новому опорному плану.
4. Определение разрешающих столбец и строку.
5.....
Список использованной литературы:
Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика: Математическое программирование. – Минск: Вышэйшая школа, 2001. – 352 с. Кузнецов А.В., Холод Н.И., Костевич Л.С. Руководство к решению задач по математическому программированию. – Минск: Вышэйшая школа, 2001. – 448 с. Сборник задач и упражнений по высшей математике. Математическое программирование: учеб. пособие / А.В. Кузнецов, В.А. Сакович, Н.И. Холод [и др.]; под общ. ред. А.В. Кузнецова, Р.А. Рутковского. – 2-е изд., перераб. и доп. – Минск: Выш. шк., 2002. – 447 с. Экономико-математические методы и модели / Н.И. Холод [и др.]; под общ. ред. А.В. Кузнецова. – Минск: БГЭУ, 2000. – 412 с. Экономико-математические методы и прикладные модели / Под ред. В.В. Федосеева. – М.: ЮНИТИ, 2000. – 391 с.