Для данной задачи составить двойственную, решить ее симплекс-методом и, используя первую теорему двойственности, найти решение исходной задачи

3)У поставщиков A1 , A2 , A3 , находится соответственно 70 , 80 , 110 единиц однотипной продукции, которая должна быть доставлена потребителям B1 , B2 , B3 , B4 в количествах 50 , 70 , 60 , 80 единиц соответственно.

Стоимость доставки единицы продукции от поставщика A1 к указанным потребителям равна 14 , 16 , 13 , 7 ден.ед.

Стоимость доставки единицы продукции от поставщика A2 к указанным потребителям равна 15 , 11 , 9 , 8 ден.ед.

Стоимость доставки единицы продукции от поставщика A3 к указанным потребителям равна 12 , 17 , 18 , 16 ден.ед.

Требуется найти оптимальное решение доставки продукции от поставщиков к потребителям, минимизирующие стоимость доставки

4)Найти наибольшее значение линейной функции графическим методом.

L = - x1 + x2

при следующих ограничениях

5)Методом Гомори найти максимальное значение функции

при условии

xj – целые.

14.

1)

Решить двойственным симплекс методом

3)У поставщиков A1 , A2 , A3 , A4 , A5 , находится соответственно 100 , 200 , 300 , 100 , 200 единиц однотипной продукции, которая должна быть доставлена потребителям B1 , B2 , B3 , B4 , B5 в количествах 100 , 200 , 200 , 300 , 200 единиц соответственно.

Стоимость доставки единицы продукции от поставщика A1 к указанным потребителям равна 4 , 3 , 5 , 2 , 3 ден.ед.

Стоимость доставки единицы продукции от поставщика A2 к указанным потребителям равна 7 , 1 , 2 , 3 , 1 ден.ед.

Стоимость доставки единицы продукции от поставщика A3 к указанным потребителям равна 9 , 2 , 4 , 5 , 6 ден.ед.

Стоимость доставки единицы продукции от поставщика A4 к указанным потребителям равна 1 , 3 , 6 , 4 , 10 ден.ед.

Стоимость доставки единицы продукции от поставщика A5 к указанным потребителям равна 5 , 8 , 15 , 6 , 15 ден.ед.

Требуется найти оптимальное решение доставки продукции от поставщиков к потребителям, минимизирующие стоимость доставки.

 

4)Найти наименьшее значение линейной функции графическим методом.

L = 3 x1 - x2

при следующих ограничениях

5)Методом Гомори найти решение задачи, состоящей в определении максимального значения функции

при условиях

x1, x2 – целые

15.

1)

2)Найти максимальное значение функции при условиях

3)У поставщиков A1 , A2 , A3 , находится соответственно 500 , 300 , 700 единиц однотипной продукции, которая должна быть доставлена потребителям B1 , B2 , B3 , B4 в количествах 400 , 200 , 400 , 600 единиц соответственно.

Стоимость доставки единицы продукции от поставщика A1 к указанным потребителям равна 14 , 18 , 13 , 7 ден.ед.

Стоимость доставки единицы продукции от поставщика A2 к указанным потребителям равна 11 , 11 , 9 , 8 ден.ед.

Стоимость доставки единицы продукции от поставщика A3 к указанным потребителям равна 12 , 17 , 11 , 16 ден.ед.

Требуется найти оптимальное решение доставки продукции от поставщиков к потребителям, минимизирующие стоимость доставки.

4)Найти наибольшее значение линейной функции графическим методом.

L = 3 x1 + x2

при следующих ограничениях

5)Для приобретения нового оборудования предприятие выделяет 19 ден.ед. Оборудование должно быть размещено на площади, не превышающей 16 кв.м. Предприятие может заказать оборудование двух видов: машины типа “А” стоимостью 2 ден.ед., требующие производственную площадь 4 кв.м и обеспечивающие производительность за смену 8 т продукции, и машины типа “В” стоимостью 5 ден.ед., занимающие площадь 1 кв.м и обеспечивающие производительность за смену 6 т продукции.

Требуется составить оптимальный план приобретения оборудования, обеспечивающий максимальную общую производительность.

16.

1)Решить методом искусственного базиса задачу линейного программирования

2)Решить двойственным симплекс методом

3)Решить транспортную задачу

4)Решить задачу целочисленного программирования

 

 

17.

1)Решить методом искусственного базиса задачу линейного программирования

2)Решить двойственным симплекс методом

3)Решить транспортную задачу

 

4)Решить задачу целочисленного программирования

 

18.

1)Решить методом искусственного базиса задачу линейного программирования

2)Решить двойственным симплекс методом

3)Решить транспортную задачу

 

4)Решить задачу целочисленного программирования

19.

1)Решить методом искусственного базиса задачу линейного программирования

2)Решить двойственным симплекс методом

3)Решить транспортную задачу

 

4)Решить задачу целочисленного программирования

20.

1)Решить методом искусственного базиса задачу линейного программирования

2)Решить двойственным симплекс методом

3)Решить транспортную задачу

 

4)Решить задачу целочисленного программирования

21.

1)Решить методом искусственного базиса задачу линейного программирования

2)Решить двойственным симплекс методом

3)Решить транспортную задачу

4)Решить задачи линейного программирования графическим методом

5)Решить задачу целочисленного программирования

22.

1)Решить методом искусственного базиса задачу линейного программирования

2)Решить двойственным симплекс методом

3)Решить транспортную задачу

4)Решить задачи линейного программирования графическим методом

 

5)Решить задачу целочисленного программирования

23.

1)Решить методом искусственного базиса задачу линейного программирования

2)Решить двойственным симплекс методом

3)Решить транспортную задачу

4)Решить задачи линейного программирования графическим методом

 

5)Решить задачу целочисленного программирования

24.

1)Решить методом искусственного базиса задачу линейного программирования

2)Решить двойственным симплекс методом

3)Решить транспортную задачу

4)Решить задачи линейного программирования графическим методом

5)Решить задачу целочисленного программирования

25.

1)Решить методом искусственного базиса задачу линейного программирования

2)Решить двойственным симплекс методом

3)Решить транспортную задачу

4)Решить задачи линейного программирования графическим методом

5)Решить задачу целочисленного программирования