Транспортная задача

Лабораторная работа, 12 Ноября 2012, автор: пользователь скрыл имя

Краткое описание

У поставщиков A1 , A2 , A3 , A4 , находится соответственно 100 , 170 , 140 , 180 единиц однотипной продукции, которая должна быть доставлена потребителям B1 , B2 , B3 , B4 , B5 в количестве 50 , 160 , 130 , 10 , 210 единиц соответственно.

Скачать полностью (192.18 Кб) Сколько стоит заказать работу?

Прикрепленные файлы: 1 файл

задача.doc

— 2.07 Мб (Скачать документ)

Из полученных разностей выберем наибольшую.

Наибольшей разностью обладает строка 4. В данной строке выберем ячейку A₄B₁, как обладающую наименьшим тарифом.

Почему?
Стоимость доставки единицы продукции от поставщика A₄к потребителю B₁, как минимум, на 4 ден.ед. меньше чем к другим потребителям (см. левую таблицу).

Запасы поставщика A₄составляют 180 единиц продукции. Потребность потребителя B₁составляет 50 единиц продукции. (см. таблицу пункта 2)

От поставщика A₄к потребителю B₁будем доставлять min = { 180 , 50 } = 50 единиц продукции.

Разместим в ячейку A₄B₁значение равное 50

Мы полностью удовлетворили потребность потребителя B₁. Вычеркиваем столбец 1 таблицы, т.е исключаем его из дальнейшего рассмотрения.

Поставщик

Потребитель

Запас

B ₁

B ₂

B ₃

B ₄

B ₅

B ₆

A ₁

-
	13

-
	5

-
	13

10
	1

-
	5

-
	0

100

A ₂

-
	1

-
	15

-
	1

-
	6

-
	7

-
	0

170

A ₃

-
	15

-
	6

-
	4

-
	10

-
	5

-
	0

140

A ₄

50
	2

-
	6

-
	13

-
	3

-
	11

-
	0

180

Потребность

160

130

210

В каждой строке, найдем разность _iмежду двумя ячейками (доступными для выбора) с наименьшими тарифами.

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

Поставщик

Потребитель

B ₁

B ₂

B ₃

B ₄

B ₅

B ₆

A ₁

-
	13

-
	5

-
	13

10
	1

-
	5

-
	0

A ₂

-
	1

-
	15

-
	1

-
	6

-
	7

-
	0

A ₃

-
	15

-
	6

-
	4

-
	10

-
	5

-
	0

A ₄

50
	2

-
	6

-
	13

-
	3

-
	11

-
	0

Поставщик

Потребитель

B ₁

B ₂

B ₃

B ₄

B ₅

B ₆

A ₁

-
	13

-
	5

-
	13

10
	1

-
	5

-
	0

A ₂

-
	1

-
	15

-
	1

-
	6

-
	7

-
	0

A ₃

-
	15

-
	6

-
	4

-
	10

-
	5

-
	0

A ₄

50
	2

-
	6

-
	13

-
	3

-
	11

-
	0

Из полученных разностей выберем наибольшую.

Наибольшей разностью обладает строка 2. В данной строке выберем ячейку A₂B₃, как обладающую наименьшим тарифом.

Почему?
Стоимость доставки единицы продукции от поставщика A₂к потребителю B₃, как минимум, на 6 ден.ед. меньше чем к другим потребителям (см. левую таблицу).

Запасы поставщика A₂составляют 170 единиц продукции. Потребность потребителя B₃составляет 130 единиц продукции. (см. таблицу пункта 3)

От поставщика A₂к потребителю B₃будем доставлять min = { 170 , 130 } = 130 единиц продукции.

Разместим в ячейку A₂B₃значение равное 130

Мы полностью удовлетворили потребность потребителя B₃. Вычеркиваем столбец 3 таблицы, т.е исключаем его из дальнейшего рассмотрения.

Поставщик

Потребитель

Запас

B ₁

B ₂

B ₃

B ₄

B ₅

B ₆

A ₁

-
	13

-
	5

-
	13

10
	1

-
	5

-
	0

100

A ₂

-
	1

-
	15

130
	1

-
	6

-
	7

-
	0

170

A ₃

-
	15

-
	6

-
	4

-
	10

-
	5

-
	0

140

A ₄

50
	2

-
	6

-
	13

-
	3

-
	11

-
	0

180

Потребность

160

130

210

В каждой строке, найдем разность _iмежду двумя ячейками (доступными для выбора) с наименьшими тарифами.

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

Поставщик

Потребитель

B ₁

B ₂

B ₃

B ₄

B ₅

B ₆

A ₁

-
	13

-
	5

-
	13

10
	1

-
	5

-
	0

A ₂

-
	1

-
	15

130
	1

-
	6

-
	7

-
	0

A ₃

-
	15

-
	6

-
	4

-
	10

-
	5

-
	0

A ₄

50
	2

-
	6

-
	13

-
	3

-
	11

-
	0

Поставщик

Потребитель

B ₁

B ₂

B ₃

B ₄

B ₅

B ₆

A ₁

-
	13

-
	5

-
	13

10
	1

-
	5

-
	0

A ₂

-
	1

-
	15

130
	1

-
	6

-
	7

-
	0

A ₃

-
	15

-
	6

-
	4

-
	10

-
	5

-
	0

A ₄

50
	2

-
	6

-
	13

-
	3

-
	11

-
	0

Из полученных разностей выберем наибольшую.

Наибольшей разностью обладает строка 2. В данной строке выберем ячейку A₂B₅, как обладающую наименьшим тарифом.

Почему?
Стоимость доставки единицы продукции от поставщика A₂к потребителю B₅, как минимум, на 8 ден.ед. меньше чем к другим потребителям (см. левую таблицу).

Запасы поставщика A₂составляют 40 единиц продукции. Потребность потребителя B₅составляет 210 единиц продукции. (см. таблицу пункта 4)

От поставщика A₂к потребителю B₅будем доставлять min = { 40 , 210 } = 40 единиц продукции.

Разместим в ячейку A₂B₅значение равное 40

Мы полностью израсходoвали запасы поставщика A₂. Вычеркиваем строку 2 таблицы, т.е исключаем ее из дальнейшего рассмотрения.

Поставщик

Потребитель

Запас

B ₁

B ₂

B ₃

B ₄

B ₅

B ₆

A ₁

-
	13

-
	5

-
	13

10
	1

-
	5

-
	0

100

A ₂

-
	1

-
	15

130
	1

-
	6

40
	7

-
	0

170

A ₃

-
	15

-
	6

-
	4

-
	10

-
	5

-
	0

140

A ₄

50
	2

-
	6

-
	13

-
	3

-
	11

-
	0

180

Потребность

160

130

210

Транспортная задача

Краткое описание

Прикрепленные файлы: 1 файл

задача.doc

Информация о работе Транспортная задача

Связанные документы