Условие задачи
Пусть на некотором предприятии решено использовать отходы основного производства. Для этого намечается наладить выпуск изделий широкого потребления. Известно, что обеспечен сбыт любого количества продукции, но количество исходных материалов ограничено и, кроме того, ставится цель достичь наибольшей прибыльности производства. Предприятие располагает двумя видами сырья S1 и S2 (отходы основного производства) в количествах 12 и 5 единиц соответственно, и намечается выпуск двух видов изделий P1 и P2 . Затраты различных видов сырья на производство единицы продукции первого вида составляют 2 и 1 единицы, расход тех же видов сырья на производство единицы продукции второго вида составляет 3 и 1 единицы соответственно. Ожидаемая прибыль от реализации единицы продукции первого вида 3 у.е., второго – 4 у.е.
Построить модель задачи, двойственной к исходной.
Ответ
Строим экономико-математическую модель исходной задачи.
Обозначим через x1 количество планируемых к выпуску изделий первого вида, через x2 количество изделий второго вида
Система ограничений имеет вид: