Методы оптимальных решений (3 задачи)

Задание 1

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

f=2x1-x2 (min)

2x1+3x2 >= 12

x1-x2 <= 1

x1 <= 5

x1,x2 >= 0

Задание 2

Построить математическую модель задачи линейного программирования и решать ее симплексным методом.

Составить оптимальную производственную программу молокоперерабатывающего предприятия при условиях:

- Ассортимент выпускаемой продукции выключает пастеризованное молоко, кефир, сметану, творожные сырки.

Затраты сырого молока составляют:

А) На пастеризованное молоко – 1,01 кг/кг;

Б) На кефир – 1,01 кг/кг;

В) На сметану – 9,45 кг/кг.

Г) на творожные сырки – 15 ц/ц.

Поставщики в состоянии поставить не более 140 ц молока в сутки.

- Фасовка молока и кефира осуществляется на автоматизированной линии производительностью 5 ц молока или 6 ц кефира в час. В течение суток линия может эксплуатироваться не более 21 часа.

- Фасовка сметаны осуществляется на другой автоматизированной линии производительностью 30 кг сметаны в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Фасовка творожных сырков осуществляется на другой автоматизированной линии производительностью 0,2 ц в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Цена реализации пастеризованного молока – 2,4 тыс. руб./ц, кефира – 2,7 тыс. руб./ц, сметаны – 13,8 тыс. руб./ц, творожных сырков – 7200 руб./ц.

- План должен обеспечивать максимальную выручку от реализации молочной продукции.

Задание 3

Решить транспортную задачу для заданной транспортной таблицы:

Транспортная таблица

ПО/ПН 150 140 170 140

210 6 3 1 4

170 2 4 9 5

220 5 7 8 3

Содержание

Задание 1 3

Задание 2 6

Задание 3 17

Список использованной литературы 22