Условие задачи
Предприятие может производить четыре вида изделий A, B , С и D , располагая для их изготовления ограниченными ресурсами – чугуна и стали соответственно в количествах (400 + n) и (500 + n) кг и оборудования в количестве (380 + n) станко-часов. Данные, представленные в таблице 4.1, характеризуют затраты каждого из перечисленных трех видов ресурсов на изготовление одного изделия вида A, B , С и D . Необходимо определить, сколько изделий каждого вида должно производить предприятие, чтобы достичь наибольшей прибыли.
Для задачи требуется:
1. Построить экономико-математическую модель задачи.
2. С помощью симплекс-метода определить план выпуска изделий, при котором прибыль от их реализации будет максимальной.
3. Сформулировать экономически и записать двойственную задачу. Найти оптимальные двойственные оценки. Пояснить экономический смысл полученных объективно обусловленных двойственных оценок. 4. Определить ценность ресурсов. Увеличение объемов какого вида ресурсов наиболее выгодно?
4. Найти интервалы устойчивости двойственных оценок по отношению к измерению запаса ресурсов каждого вида.
5. Определить изменение максимальной прибыли от реализации продукции при увеличении запаса ресурса «чугун» на 30 кг, запаса ресурса «оборудование» на 50 станко-часов и уменьшении запаса ресурса «сталь» на 25 кг. Определить раздельное и суммарное влияние этих изменений.
6. Определить нормы относительной заменяемости ресурсов.
7. Найти допустимые интервалы изменения коэффициентов целевой функции.
8. Оценить целесообразность введения в план пятого вида изделия V, на производство которого расходуются ресурсы «чугун», «сталь», «оборудование» в количествах 5 кг; 6 кг; 10 станко-часов соответственно, а прибыль от реализации одной единицы продукции V составляет 7 ден. ед.
Ответ
Переход к КЗЛП.
F(X) = 52/5x1+37/5x2+47/5x3+72/5x4 max при ограничениях:
47/10x1+37/10x2+27/10x3+57/10x4417
67/10x1+67/10x2+57/10x3+27/10x4517
57/10x1+27/10x2+87/10x3+37/10x4397
x1 0, x2 0, x3 0, x4 0
F(X) = 52/5x1+37/5x2+47/5x3+72/5x4
В 1-м неравенстве смысла () вводим базисную переменную x5. В 2-м неравенстве смысла () вводим базисную переменную x6. В 3-м неравенстве смысла () вводим базисную переменную x7.
47/10x1+37/10x2+27/10x3+57/10x4+x5 = 417
67/10x1+67/10x2+57/10x3+27/10x4+x6 = 517
57/10x1+27/10x2+87/10x3+37/10x4+x7 = 397
Переход к СЗЛП.
Расширенная матрица системы ограничений-равенств данной...