Симплекс-метод.
ЗАДАНИЕ
3. Предположим, что в производстве двух
видов продукции
и
принимают участие три предприятия. При
этом на изготовление единицы изделия
первое предприятие тратит
часов, второе предприятие -
часов, третье предприятие -
часов. На изготовление единицы продукции
вида
первое предприятие тратит
часов, второе предприятие -
часов, третье предприятие -
часов. На производство всех видов
продукции первое предприятие может
затратить не более, чем
часов, второе предприятие - не более,
чем
часов, третье предприятие - не более,
чем
часов. От реализации единицы готовой
продукции вида
прибыль составляет
,
а вида
-
денежных единиц.
Составить математическую модель, определения максимальной прибыли от реализации всей продукции видов и . Решить задачу симплекс-методом. Дать геометрическую интерпретацию математической формулировки. Данные приведены в таблице данных.
Таблица данных.
№ Варианта |
|
|
|
|
|
|
|
|
|
|
|
I |
7 |
6 |
5 |
8 |
3 |
1 |
476 |
364 |
319 |
11 |
10 |
II |
10 |
9 |
3 |
18 |
15 |
1 |
123 |
111 |
523 |
11 |
13 |
III |
8 |
7 |
7 |
12 |
9 |
5 |
459 |
379 |
459 |
9 |
9 |
IV |
8 |
7 |
7 |
10 |
5 |
2 |
612 |
492 |
562 |
11 |
9 |
V |
10 |
9 |
5 |
6 |
3 |
1 |
735 |
765 |
455 |
8 |
4 |
VI |
5 |
6 |
7 |
7 |
6 |
1 |
256 |
283 |
363 |
9 |
7 |
VII |
3 |
9 |
10 |
5 |
3 |
2 |
414 |
723 |
788 |
12 |
16 |
VIII |
7 |
7 |
8 |
5 |
2 |
1 |
347 |
300 |
357 |
11 |
7 |
IX |
7 |
7 |
8 |
13 |
8 |
2 |
363 |
327 |
429 |
6 |
4 |
X |
5 |
9 |
10 |
7 |
9 |
8 |
343 |
587 |
587 |
11 |
7 |
Транспортная задача
ЗАДАНИЕ
4. Имеется три пункта поставки однородного
груза
и пять пунктов
потребления этого груза. В пунктах
поставки находится груз в количествах
и
соответственно. В пункты потребления
необходимо доставить груз в количествах
соответственно
.
Издержки на транспортировку единицы
груза из пунктов поставки в соответствующие
пункты потребления сведены в таблицу
- матрицу издержек
.
Найти такой план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты на перевозку были минимальными.
I. |
|
|
|
II. |
|
|
|
III. |
|
|
|
IV. |
|
|
|
V. |
|
|
|
VI. |
|
|
|
VII. |
|
|
|
VIII. |
|
|
|
IX. |
|
|
|
X. |
|
|
|

.
.
.
.
.
.
.
.
.
.