Задача № 9
Заводы З1, З2 и З3 выпускают однородную продукцию в количествах 40, 20 и 50 ед. себестоимостью 1, 3 и 7 ден. ед. соответственно. Продукция поставляется в пункты А, Б и В в количествах соответственно 30, 25 и 45 ед. с тарифами, приведенными в матрице
|
7 |
6 |
13 |
|
1 |
7 |
6 |
|
4 |
3 |
2 |
Пятнадцать единиц продукции завода З3 предназначено для пункта Б. Продукцию завода, где себестоимость ее наименьшая, распределить полностью. Составить наиболее экономный план удовлетворения потребностей в продукции, учитывающий затраты на ее производство и доставку.
Задача № 10
Нефтеперерабатывающие заводы З1,З2, З3 и З4 ежедневно производят бензин в объёмах соответственно 30, 80, 70 и 40 млн. л, который направляется в бензохранилища БХ1, БХ2, БХ3 и БХ4. Вместимость бензохранилищ составляет соответственно 40, 60, 50 и 80 млн. л. Все бензохранилища связаны с заводами трубопроводами, по которым и перекачивается бензин. В рассматриваемый промежуток времени трубопровод от завода З1 к бензохранилищу БХ4 перекрыт для профилактического ремонта. Стоимости перекачки 1 млн. л. бензина с заводов в бензохранилища приведены в таблице. Требуется составить план перекачки бензина с заводов в бензохранилища, обеспечивающий минимальные затраты, с учетом того, что по трубопроводу от завода З3 к бензохранилищу БХ2 в данный момент более 45 млн. л. в день пропустить нет возможности. Кроме того, емкости бензохранилища БХ1 должны быть заполнены полностью.
|
Нефтеперераба- тывающие заводы |
Бензохранилища |
|||
|
БХ1 |
БХ2 |
БХ3 |
БХ4 |
|
|
З1 |
8 |
7 |
3 |
- |
|
З2 |
2 |
4 |
9 |
1 |
|
З3 |
9 |
5 |
5 |
8 |
|
З4 |
3 |
4 |
9 |
11 |
Задача № 11
Имеются 4 предприятия, между которыми распределяется 100 тыс. ден. ед. Значения прироста выпуска продукции на предприятиях в зависимости от выделенной суммы приведены в таблице. Составить план распределения средств, максимизирующий общий прирост выпуска продукции.
|
Средства с , тыс. ден. ед. |
Предприятия |
|||
|
№1 |
№2 |
№3 |
№4 |
|
|
Прирост, тыс. ден. ед. |
||||
|
g1(x) |
g2(x) |
g3(x) |
g4(x) |
|
|
20 |
9 |
11 |
16 |
13 |
|
40 |
18 |
19 |
32 |
27 |
|
60 |
24 |
30 |
40 |
44 |
|
80 |
38 |
44 |
57 |
69 |
|
100 |
50 |
59 |
70 |
73 |