Решить двойственным симплекс методом. 3)У поставщиков A1 , A2 , A3 , A4 , находится соответственно 500 , 300 , 200 , 100 единиц однотипной продукции
Задание.
5x1 + 6x2≥1
15x1≥1
7x1 + 12x2≥1
3)У поставщиков A1 , A2 , A3 , A4 , находится соответственно 500 , 300 , 200 , 100 единиц однотипной продукции, которая должна быть доставлена потребителям B1 , B2 , B3 , B4 , B5 в количествах 50 , 150 , 250 , 150 , 250 единиц соответственно.
Стоимость доставки единицы продукции от поставщика A1 к указанным потребителям равна 11 , 6 , 8 , 12 , 16 ден.ед.
Стоимость доставки единицы продукции от поставщика A2 к указанным потребителям равна 16 , 10 , 8 , 16 , 15 ден.ед.
Стоимость доставки единицы продукции от поставщика A3 к указанным потребителям равна 14 , 17 , 9 , 11 , 13 ден.ед.
Стоимость доставки единицы продукции от поставщика A4 к указанным потребителям равна 13 , 12 , 7 , 8 , 15 ден.ед.
Требуется найти оптимальное решение доставки продукции от поставщиков к потребителям, минимизирующие стоимость доставки.
4)Найти наибольшее значение линейной функции графическим методом.
L = - x1 + x2
при следующих ограничениях
5)
12.
1)Предприятие производит 3 вида продукции: А1, А2, А3, используя сырьё двух типов. Известны затраты сырья каждого типа на единицу продукции, запасы сырья на планируемый период, а также прибыль от единицы продукции каждого вида.
Сколько изделий каждого вида необходимо произвести, чтобы получить максимум прибыли?
2)Решить задачу линейного программирования двойственным симплекс-методом.
максимизировать (x1+x2)
при ограничениях
2 x1 + 11 x2£38,
x1 + x2£7,
4 x1 – 5 x2 £5,
x1, x2 ³0,
3)У поставщиков A1 , A2 , A3 , A4 , находится соответственно 100 , 300 , 200 , 100 единиц однотипной продукции, которая должна быть доставлена потребителям B1 , B2 , B3 , B4 , B5 в количествах 50 , 150 , 250 , 150 , 250 единиц соответственно.
Стоимость доставки единицы продукции от поставщика A1 к указанным потребителям равна 1 , 6 , 8 , 12 , 16 ден.ед.
Стоимость доставки единицы продукции от поставщика A2 к указанным потребителям равна 16 , 10 , 8 , 16 , 15 ден.ед.
Стоимость доставки единицы продукции от поставщика A3 к указанным потребителям равна 4 , 1 , 9 , 11 , 13 ден.ед.
Стоимость доставки единицы продукции от поставщика A4 к указанным потребителям равна 3 , 2 , 7 , 7 , 15 ден.ед.
Требуется найти оптимальное решение доставки продукции от поставщиков к потребителям, минимизирующие стоимость доставки.
4)Найти наименьшее значение линейной функции графическим методом.
L = x1 + 2 x2
при следующих ограничениях
5)Решить задачу целочисленного программирования:
13.
1)Компания производит полки для ванных комнат двух размеров - А и В. Агенты по продаже считают, что в неделю на рынке может быть реализовано до 550 полок. Для каждой полки типа А требуется 2 м2 материала, а для полки типа В - 3 м2 материала. Компания может получить до 1200 м2 материала в неделю. Для изготовления одной полки типа А требуется 12 мин машинного времени, а для изготовления одной полки типа В - 30 мин; машину можно использовать 160 час в неделю. Если прибыль от продажи полок типа А составляет 3 денежных единицы, а от полок типа В - 4 ден. ед., то сколько полок каждого типа следует выпускать в неделю?