лаб 4 нов
.docxЛабораторная работа № 4
Тема: решение транспортной задачи в среде Excel в случаях:
-
штрафов за недопоставки или неполный вывоз продукции,
-
фиксированного объема перевозок по некоторым маршрутам,
-
ограничений на пропускную способность некоторых маршрутов.
Задание
В пунктах сосредоточено единиц однородного груза, который нужно перевезти в пункты . При этом в пункт нужно доставить единиц груза. Матрица тарифов задана.
Следует составить план перевозок, минимизирующий общие транспортные издержки с учетом штрафов. Выяснить, имеет задача единственное решение или бесконечное множество решений. В случае ситуации альтернативного оптимума найти все решения и записать общее решение задачи.
Решить эту же задачу с фиксированным объемом перевозок .
Решить эту же задачу с учетом ограничения на пропускную способность маршрута.
Сравнить полученные результаты.
Вариант 1 |
штрафы |
|
||||||||
4 |
5 |
4 |
||||||||
штрафы |
100 |
150 |
180 |
|
|
|||||
5 |
100 |
3 |
2 |
4 |
|
|||||
3 |
80 |
4 |
5 |
3 |
|
|||||
6 |
130 |
5 |
4 |
2 |
|
|||||
2 |
140 |
2 |
3 |
5 |
|
Вариант 2 |
штрафы |
|
||||
3 |
2 |
4 |
||||
штрафы |
100 |
120 |
150 |
|||
3 |
140 |
3 |
5 |
1 |
||
4 |
170 |
1 |
2 |
4 |
||
2 |
50 |
2 |
6 |
2 |
||
5 |
120 |
3 |
3 |
3 |
Вариант 3 |
штрафы |
|
||||
3 |
4 |
2 |
||||
штрафы |
200 |
150 |
140 |
|||
5 |
140 |
1 |
5 |
5 |
||
2 |
190 |
4 |
2 |
1 |
||
3 |
50 |
3 |
2 |
3 |
||
4 |
120 |
2 |
3 |
3 |
Вариант 4 |
штрафы |
|
||||
2 |
4 |
6 |
||||
штрафы |
250 |
150 |
180 |
|||
6 |
130 |
3 |
4 |
3 |
||
4 |
70 |
2 |
5 |
1 |
||
3 |
120 |
3 |
4 |
2 |
||
4 |
210 |
4 |
3 |
3 |
Вариант 5 |
штрафы |
|
||||
3 |
5 |
4 |
||||
штрафы |
100 |
150 |
80 |
|||
2 |
100 |
2 |
2 |
4 |
||
5 |
100 |
2 |
3 |
3 |
||
6 |
50 |
4 |
4 |
2 |
||
3 |
130 |
1 |
4 |
2 |
Вариант 6 |
штрафы |
|
||||
4 |
5 |
3 |
||||
штрафы |
180 |
100 |
130 |
|||
3 |
80 |
5 |
1 |
4 |
||
6 |
90 |
3 |
5 |
3 |
||
5 |
120 |
2 |
3 |
5 |
||
2 |
200 |
1 |
4 |
6 |
Вариант 7 |
штрафы |
|
||||
2 |
4 |
5 |
||||
штрафы |
100 |
250 |
180 |
|||
4 |
100 |
3 |
5 |
1 |
||
6 |
90 |
2 |
2 |
3 |
||
2 |
50 |
4 |
4 |
2 |
||
6 |
120 |
1 |
3 |
5 |
Вариант 8 |
штрафы |
|
|||||||||
5 |
4 |
3 |
|||||||||
штрафы |
100 |
90 |
180 |
||||||||
5 |
100 |
3 |
1 |
3 |
|||||||
4 |
110 |
4 |
3 |
1 |
|||||||
5 |
150 |
2 |
4 |
3 |
|||||||
3 |
120 |
1 |
5 |
4 |
|||||||
|
|
|
|
|
|
|
|||||
Вариант 9 |
штрафы |
|
|||||||||
5 |
3 |
2 |
|||||||||
штрафы |
200 |
130 |
150 |
||||||||
4 |
120 |
3 |
4 |
5 |
|||||||
3 |
110 |
5 |
1 |
4 |
|||||||
5 |
250 |
2 |
5 |
3 |
|||||||
3 |
170 |
1 |
4 |
2 |
Вариант 10 |
штрафы |
|
||||
2 |
4 |
5 |
||||
штрафы |
100 |
180 |
200 |
|||
2 |
120 |
3 |
3 |
4 |
||
5 |
80 |
4 |
2 |
1 |
||
6 |
150 |
2 |
4 |
2 |
||
3 |
210 |
4 |
1 |
3 |
Вариант 11 |
штрафы |
|
||||
3 |
5 |
2 |
||||
штрафы |
200 |
150 |
120 |
|||
4 |
130 |
4 |
5 |
2 |
||
3 |
60 |
2 |
4 |
3 |
||
5 |
110 |
3 |
4 |
1 |
||
3 |
120 |
1 |
3 |
5 |
Вариант 12 |
штрафы |
|
||||
5 |
2 |
3 |
||||
штрафы |
100 |
250 |
200 |
|||
2 |
120 |
3 |
6 |
4 |
||
5 |
100 |
3 |
3 |
1 |
||
6 |
150 |
2 |
1 |
3 |
||
3 |
130 |
3 |
2 |
4 |
Вариант 13 |
штрафы |
|
||||
3 |
3 |
4 |
||||
штрафы |
120 |
150 |
80 |
|||
5 |
220 |
3 |
5 |
5 |
||
4 |
190 |
3 |
2 |
3 |
||
4 |
50 |
2 |
3 |
4 |
||
3 |
70 |
4 |
1 |
3 |
Вариант 14 |
штрафы |
|
||||
4 |
5 |
4 |
||||
штрафы |
200 |
150 |
100 |
|||
3 |
120 |
3 |
5 |
3 |
||
3 |
70 |
1 |
3 |
1 |
||
4 |
50 |
2 |
4 |
5 |
||
5 |
120 |
4 |
1 |
3 |
Вариант 15 |
штрафы |
|
||||
2 |
4 |
3 |
||||
штрафы |
220 |
150 |
80 |
|||
5 |
100 |
3 |
4 |
1 |
||
2 |
80 |
2 |
3 |
4 |
||
4 |
120 |
4 |
1 |
2 |
||
3 |
120 |
2 |
3 |
3 |
Вариант 16 |
штрафы |
|
||||
5 |
3 |
2 |
||||
штрафы |
260 |
150 |
140 |
|||
5 |
100 |
3 |
5 |
1 |
||
3 |
70 |
5 |
1 |
3 |
||
6 |
130 |
2 |
4 |
2 |
||
2 |
220 |
2 |
3 |
3 |
Вариант 17 |
штрафы |
|
||||
4 |
3 |
2 |
||||
штрафы |
240 |
150 |
140 |
|||
4 |
100 |
3 |
5 |
1 |
||
3 |
150 |
3 |
1 |
3 |
||
6 |
130 |
2 |
4 |
2 |
||
2 |
120 |
2 |
3 |
3 |
Вариант 18 |
штрафы |
|
||||
3 |
5 |
4 |
||||
штрафы |
240 |
150 |
180 |
|||
5 |
100 |
3 |
5 |
1 |
||
3 |
70 |
5 |
4 |
3 |
||
6 |
130 |
2 |
4 |
2 |
||
2 |
220 |
2 |
3 |
3 |
Вариант 19 |
штрафы |
|
||||
5 |
3 |
2 |
||||
штрафы |
210 |
150 |
140 |
|||
5 |
100 |
3 |
5 |
1 |
||
2 |
70 |
5 |
3 |
3 |
||
4 |
150 |
2 |
4 |
2 |
||
2 |
200 |
4 |
3 |
3 |