
лаб 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 |