Для изготовления различных изделий и используются три вида сырья
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Для изготовления различных изделий и используются три вида сырья. На производство единицы изделия требуется затратить сырья первого вида 15 кг, сырья второго вида – 11 кг, сырья третьего вида – 9 кг. На производство единицы изделия требуется затратить сырья первого вида 4 кг, сырья второго вида – 5 кг, сырья третьего вида – 10 кг.
Производство обеспечено сырьем первого вида в количестве 1095 кг, сырьем второго вида – в количестве 865 кг, сырьем третьего вида – в количестве 1080 кг. Прибыль от реализации единицы готового изделия составляет 3 руб., а изделия – 2 руб.
Составить план производства изделий и , обеспечивающий максимальную прибыль от их реализации, двумя способами:
а). симплексным методом путем преобразования симплекс-таблиц;
б). средствами табличного процессора Excel.
Нужно полное решение этой работы?
Решение
Построим математическую модель задачи.
Пусть – количество изделий ; – количество изделий .
Используя данные расхода сырья на единицу изделий и , получим следующие ограничения:
;
;
.
Запишем целевую функцию для оптимального плана реализации (максимальная прибыль от реализации), используя значения прибыли:
.
Учитывая неотрицательность количества изделий и , получим:
, .
Следовательно, получим такую математическую модель задачи:
;
, .
Решаем полученную задачу симплексным методом.
Вводим в базис три вспомогательные базисные переменные , и записываем полученную каноническую модель задачи линейного программирования:
;
;
, , , , .
Строим первоначальную симплексную таблицу.
Базис План
1095 15 4 1 0 0
865 11 5 0 1 0
1080 9 10 0 0 1
Оценка 0 -3 -2 0 0 0
Поскольку имеем задачу на максимум и в оценочной строке есть отрицательные числа, то начальное опорное решение можно улучшить
. Для этого переходим к следующей симплексной таблице.
1. Находим ключевой столбец (по наименьшему отрицательному числу в оценочной строке) – .
2. Для выбора ключевого элемента составляем отношение плановых значений к соответствующим положительным числам ключевого столбца и выбираем наименьшее число.
В нашем случае ключевая строка – первая, поэтому ключевой элемент равен 1.
3