Вариант 17.
1.Задачи 1-30
Предприятие предполагает выпускать два вида продукции А1 и А2 , для производства которых используется сырьё трех видов. Производство обеспечено сырьем каждого вида в количествах: b1, b2, b3 кг. На изготовление единицы изделия А1 требуется затратить сырья каждого вида а11, а21, а31 кг, соответственно, а для единицы изделия А2 – а12, а22, а32 кг. Прибыль от реализации единицы изделия А1 составляет с1 ден.ед., для единицы изделия А2 – с2 ден.ед.
Требуется составить план производства изделий А1 и А2 обеспечивающий максимальную прибыль предприятия от реализации готовой продукции. Необходимо:
1.Решить задачу геометрически;
2.Решить задачу симплекс-методом (табличным);
3.Сформулировать двойственную задачу и найти её решение
Вид сырья |
Продукция |
Ограничения по сырью |
|
А1 |
А2 |
||
1-й |
а11 |
а12 |
b1 |
2-й |
а21 |
а22 |
b2 |
3-й |
а31 |
а32 |
b3 |
прибыль |
с1 |
с2 |
|
№ |
a11 |
a12 |
b1 |
a21 |
a22 |
b2 |
a31 |
a32 |
b3 |
c1 |
c2 |
17 |
8 |
6 |
848 |
3 |
5 |
532 |
5 |
2 |
432 |
25 |
17 |
2.Задачи 1-30
На три базы: А1, А2, А3 поступил однородный груз в количествах: а1, а2, а3, соответственно. Груз требуется перевезти в пять пунктов: b1 в пункт B1, b2 в пункт В2, b3 в пункт В3, b4 в пункт В4, b5 в пункт В5.
Спланировать перевозки так, чтобы общая их стоимость была минимальной. Матрица тарифов сij перевозок между пунктами отправления и пунктами назначения, а также запасы и потребности представлены ниже:
Пункт отправления |
В1 |
В2 |
В3 |
В4 |
В5 |
Запасы, аi |
A1 |
c11 |
c12 |
c13 |
c14 |
c15 |
a3 |
A2 |
c21 |
c22 |
c23 |
c24 |
c25 |
a2 |
A3 |
c31 |
c32 |
c33 |
c34 |
c35 |
a1 |
Потребности,bj |
b1 |
b2 |
b3 |
b4 |
b5 |
?ai = ?вi |
17.
Пункт отправления |
В1 |
В2 |
В3 |
В4 |
В5 |
Запасы, аi |
A1 |
14 |
8 |
17 |
5 |
3 |
370 |
A2 |
21 |
10 |
7 |
11 |
6 |
450 |
A3 |
3 |
5 |
8 |
4 |
9 |
480 |
Потребности,bj |
300 |
280 |
330 |
290 |
100 |
1300 |
Не нашли готовую?