89
Приложение Е
Задания по теме «Транспортная задача»
В пунктах A
i
(i=1,3) производится однородная продукция в количествах a
i
единиц. Себестоимость единицы продукции в i-том пункте равна c
ij
. Готовая
продукция поставляется в пункты B
j
(j=1,4), потребности которых составляют b
j
единиц. Стоимость c
ij
перевозки единицы продукции из пункта A
i
в пункт B
j
заданы матрицей (c
ij
)
3×4
. Данные представлены в таблице 1.
Найти
Составить распределительную таблицу;
Составить начальный опорный план доставки продукции потребителям методом
минимального элемента;
Найти план перевозки продукции, при котором миниминизируются суммарные
затраты по ее изготовлению и доставке потребителям, при обязательном условии,
что продукция пункта, в котором себестоимость наименьшая распределяется
полностью;
Установить пункты, в которых остается нераспределенная продукция.
Решение осуществить с помощью электронных таблиц Excel. Правильность
решения задачи проверить с помощью Поиска решения в электронных таблицах
Excel.
Таблица Е.1 – Вариант 1
a
1
a
2
a
3
c
1
c
2
c
3
b
1
b
2
b
3
b
4
c
11
410 300 500 2 3 1 350 250 150 250 2
c
12
c
13
c
14
c
21
c
22
c
23
c
24
c
31
c
32
c
33
C
34
6 4 7 6 2 7 1 6 10 7 5
Таблица Е.2 – Вариант 2
a
1
a
2
a
3
c
1
c
2
c
3
b
1
b
2
b
3
b
4
c
11
520 380 400 4 6 1 450 320 150 350 3
c
12
c
13
c
14
c
21
c
22
c
23
c
24
c
31
c
32
c
33
C
34
7 5 6 8 1 9 2 7 11 8 9
Таблица Е.3 – Вариант 3
a
1
a
2
a
3
c
1
c
2
c
3
b
1
b
2
b
3
b
4
c
11
440 310 560 4 2 6 370 220 180 210 2
c
12
c
13
c
14
c
21
c
22
c
23
c
24
c
31
c
32
c
33
C
34
6 4 7 6 2 7 1 6 10 7 5
Таблица Е.4 – Вариант 4
a
1
a
2
a
3
c
1
c
2
c
3
b
1
b
2
b
3
b
4
c
11
410 300 500 4 6 5 350 250 150 250 4
c
12
c
13
c
14
c
21
c
22
c
23
c
24
c
31
c
32
c
33
C
34
8 4 6 6 3 7 1 6 10 7 5