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

Автор работы: Пользователь скрыл имя, 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 Мб (Скачать документ)

 

6)

    

 

В каждой строке, найдем разность 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  

40

 

7  

-

 

0  

-

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  

40

 

7  

-

 

0  


A 3

-

 

15  

-

 

6  

-

 

4  

-

 

10  

-

 

5  

-

 

0  


A 4

50

 

2  

-

 

6  

-

 

13  

-

 

3  

-

 

11  

-

 

0  


j

-

1

-

-

0

-



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


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


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


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


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


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


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


Поставщик

Потребитель

Запас

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  

130

 

6  

-

 

13  

-

 

3  

-

 

11  

-

 

0  

180

Потребность

50

160

130

10

210

30

  

 

7)

    

 

В каждой строке, найдем разность 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  

40

 

7  

-

 

0  

-

A 3

-

 

15  

-

 

6  

-

 

4  

-

 

10  

-

 

5  

-

 

0  

1

A 4

50

 

2  

130

 

6  

-

 

13  

-

 

3  

-

 

11  

-

 

0  

-


  

Поставщик

Потребитель

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  

40

 

7  

-

 

0  


A 3

-

 

15  

-

 

6  

-

 

4  

-

 

10  

-

 

5  

-

 

0  


A 4

50

 

2  

130

 

6  

-

 

13  

-

 

3  

-

 

11  

-

 

0  


j

-

1

-

-

0

-



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


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


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


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


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


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


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


Поставщик

Потребитель

Запас

B 1

B 2

B 3

B 4

B 5

B 6

A 1

-

 

13  

30

 

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  

130

 

6  

-

 

13  

-

 

3  

-

 

11  

-

 

0  

180

Потребность

50

160

130

10

210

30

  

 

8)

    

 

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

  

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

Поставщик

Потребитель

i

B 1

B 2

B 3

B 4

B 5

B 6

A 1

-

 

13  

30

 

5  

-

 

13  

10

 

1  

-

 

5  

-

 

0  

-

A 2

-

 

1  

-

 

15  

130

 

1  

-

 

6  

40

 

7  

-

 

0  

-

A 3

-

 

15  

-

 

6  

-

 

4  

-

 

10  

-

 

5  

-

 

0  

-

A 4

50

 

2  

130

 

6  

-

 

13  

-

 

3  

-

 

11  

-

 

0  

-


  

Поставщик

Потребитель

B 1

B 2

B 3

B 4

B 5

B 6

A 1

-

 

13  

30

 

5  

-

 

13  

10

 

1  

-

 

5  

-

 

0  


A 2

-

 

1  

-

 

15  

130

 

1  

-

 

6  

40

 

7  

-

 

0  


A 3

-

 

15  

-

 

6  

-

 

4  

-

 

10  

-

 

5  

-

 

0  


A 4

50

 

2  

130

 

6  

-

 

13  

-

 

3  

-

 

11  

-

 

0  


j

-

-

-

-

0

-


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