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

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

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

У поставщиков 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. В данной строке выберем  ячейку A4B1, как обладающую наименьшим тарифом.


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


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


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


Разместим в  ячейку A4B1 значение равное 50


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


Поставщик

Потребитель

Запас

B 1

B 2

B 3

B 4

B 5

B 6

A 1

-

 

13  

-

 

5  

-

 

13  

10

 

1  

-

 

5  

-

 

0  

100

A 2

-

 

1  

-

 

15  

-

 

1  

-

 

6  

-

 

7  

-

 

0  

170

A 3

-

 

15  

-

 

6  

-

 

4  

-

 

10  

-

 

5  

-

 

0  

140

A 4

50

 

2  

-

 

6  

-

 

13  

-

 

3  

-

 

11  

-

 

0  

180

Потребность

50

160

130

10

210

30

  

 

4)

    

 

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

  

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

Поставщик

Потребитель

i

B 1

B 2

B 3

B 4

B 5

B 6

A 1

-

 

13  

-

 

5  

-

 

13  

10

 

1  

-

 

5  

-

 

0  

0

A 2

-

 

1  

-

 

15  

-

 

1  

-

 

6  

-

 

7  

-

 

0  

6

A 3

-

 

15  

-

 

6  

-

 

4  

-

 

10  

-

 

5  

-

 

0  

1

A 4

50

 

2  

-

 

6  

-

 

13  

-

 

3  

-

 

11  

-

 

0  

5


  

Поставщик

Потребитель

B 1

B 2

B 3

B 4

B 5

B 6

A 1

-

 

13  

-

 

5  

-

 

13  

10

 

1  

-

 

5  

-

 

0  


A 2

-

 

1  

-

 

15  

-

 

1  

-

 

6  

-

 

7  

-

 

0  


A 3

-

 

15  

-

 

6  

-

 

4  

-

 

10  

-

 

5  

-

 

0  


A 4

50

 

2  

-

 

6  

-

 

13  

-

 

3  

-

 

11  

-

 

0  


j

-

1

3

-

0

-



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


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


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


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


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


Разместим в ячейку A2B3 значение равное 130


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


Поставщик

Потребитель

Запас

B 1

B 2

B 3

B 4

B 5

B 6

A 1

-

 

13  

-

 

5  

-

 

13  

10

 

1  

-

 

5  

-

 

0  

100

A 2

-

 

1  

-

 

15  

130

 

1  

-

 

6  

-

 

7  

-

 

0  

170

A 3

-

 

15  

-

 

6  

-

 

4  

-

 

10  

-

 

5  

-

 

0  

140

A 4

50

 

2  

-

 

6  

-

 

13  

-

 

3  

-

 

11  

-

 

0  

180

Потребность

50

160

130

10

210

30

  

 

5)

    

 

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

  

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

Поставщик

Потребитель

i

B 1

B 2

B 3

B 4

B 5

B 6

A 1

-

 

13  

-

 

5  

-

 

13  

10

 

1  

-

 

5  

-

 

0  

0

A 2

-

 

1  

-

 

15  

130

 

1  

-

 

6  

-

 

7  

-

 

0  

8

A 3

-

 

15  

-

 

6  

-

 

4  

-

 

10  

-

 

5  

-

 

0  

1

A 4

50

 

2  

-

 

6  

-

 

13  

-

 

3  

-

 

11  

-

 

0  

5


  

Поставщик

Потребитель

B 1

B 2

B 3

B 4

B 5

B 6

A 1

-

 

13  

-

 

5  

-

 

13  

10

 

1  

-

 

5  

-

 

0  


A 2

-

 

1  

-

 

15  

130

 

1  

-

 

6  

-

 

7  

-

 

0  


A 3

-

 

15  

-

 

6  

-

 

4  

-

 

10  

-

 

5  

-

 

0  


A 4

50

 

2  

-

 

6  

-

 

13  

-

 

3  

-

 

11  

-

 

0  


j

-

1

-

-

0

-



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


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


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


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


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


Разместим в  ячейку A2B5 значение равное 40


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


Поставщик

Потребитель

Запас

B 1

B 2

B 3

B 4

B 5

B 6

A 1

-

 

13  

-

 

5  

-

 

13  

10

 

1  

-

 

5  

-

 

0  

100

A 2

-

 

1  

-

 

15  

130

 

1  

-

 

6  

40

 

7  

-

 

0  

170

A 3

-

 

15  

-

 

6  

-

 

4  

-

 

10  

-

 

5  

-

 

0  

140

A 4

50

 

2  

-

 

6  

-

 

13  

-

 

3  

-

 

11  

-

 

0  

180

Потребность

50

160

130

10

210

30

  

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