Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

лаб 4 нов

.docx
Скачиваний:
8
Добавлен:
17.04.2015
Размер:
384.27 Кб
Скачать

Лабораторная работа № 4

Тема: решение транспортной задачи в среде Excel в случаях:

  1. штрафов за недопоставки или неполный вывоз продукции,

  2. фиксированного объема перевозок по некоторым маршрутам,

  3. ограничений на пропускную способность некоторых маршрутов.

Задание

В пунктах сосредоточено  единиц однородного груза, который нужно перевезти в пункты . При этом в пункт нужно доставить   единиц груза. Матрица тарифов задана.

Следует составить план перевозок, минимизирующий общие транспортные издержки с учетом штрафов. Выяснить, имеет задача единственное решение или бесконечное множество решений. В случае ситуации альтернативного оптимума найти все решения и записать общее решение задачи.

Решить эту же задачу с фиксированным объемом перевозок .

Решить эту же задачу с учетом ограничения на пропускную способность маршрута.

Сравнить полученные результаты.

Вариант 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