Условие задачи
По заказу автомобильного завода на ткацкой фабрике изготовляют ткани для обивки салона. Для изготовления трех артикулов ткани используются ткацкие станки двух типов, пряжа и красители. В табл.1 указаны производительность станков каждого типа, нормы расхода пряжи и красителей, цена 1 м ткани данного артикула, а также общий фонд рабочего времени станков каждого типа, имеющиеся в распоряжении фабрики фонды пряжи и красителей и ограничения на возможный выпуск тканей данного артикула.
Необходимо составить такой план изготовления тканей, согласно которому будет произведено возможное количество тканей данного артикула, а общая стоимость всех тканей будет максимальна.
Ответ
1. Составление математической модели задачи
Введем переменные задачи: обозначим через (м) объем выпуска ткани -го артикула, . На введенные переменные накладываются следующие ограничения: , т.к. объем выпуска не может быть отрицательным.