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

Лабораторная работа, 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 Мб (Скачать документ)

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

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

Поставщик

Потребитель

B ₁

B ₂

B ₃

B ₄

B ₅

B ₆

A ₁

-
	13

-
	5

-
	13

10
	1

-
	5

-
	0

A ₂

-
	1

-
	15

130
	1

-
	6

40
	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

40
	7

-
	0

A ₃

-
	15

-
	6

-
	4

-
	10

-
	5

-
	0

A ₄

50
	2

-
	6

-
	13

-
	3

-
	11

-
	0

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

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

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

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

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

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

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

Поставщик

Потребитель

Запас

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

130
	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

40
	7

-
	0

A ₃

-
	15

-
	6

-
	4

-
	10

-
	5

-
	0

A ₄

50
	2

130
	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

40
	7

-
	0

A ₃

-
	15

-
	6

-
	4

-
	10

-
	5

-
	0

A ₄

50
	2

130
	6

-
	13

-
	3

-
	11

-
	0

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

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

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

Запасы поставщика A₁составляют 90 единиц продукции. Потребность потребителя B₂составляет 30 единиц продукции. (см. таблицу пункта 6)

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

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

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

Поставщик

Потребитель

Запас

B ₁

B ₂

B ₃

B ₄

B ₅

B ₆

A ₁

-
	13

30
	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

130
	6

-
	13

-
	3

-
	11

-
	0

180

Потребность

160

130

210

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

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

Поставщик

Потребитель

B ₁

B ₂

B ₃

B ₄

B ₅

B ₆

A ₁

-
	13

30
	5

-
	13

10
	1

-
	5

-
	0

A ₂

-
	1

-
	15

130
	1

-
	6

40
	7

-
	0

A ₃

-
	15

-
	6

-
	4

-
	10

-
	5

-
	0

A ₄

50
	2

130
	6

-
	13

-
	3

-
	11

-
	0

Поставщик

Потребитель

B ₁

B ₂

B ₃

B ₄

B ₅

B ₆

A ₁

-
	13

30
	5

-
	13

10
	1

-
	5

-
	0

A ₂

-
	1

-
	15

130
	1

-
	6

40
	7

-
	0

A ₃

-
	15

-
	6

-
	4

-
	10

-
	5

-
	0

A ₄

50
	2

130
	6

-
	13

-
	3

-
	11

-
	0

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

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

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

задача.doc

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

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