Минимизация стоимостей перевозок

| Категория реферата: Рефераты по экономико-математическому моделированию
| Теги реферата: реферат менеджмент, переплет диплома
| Добавил(а) на сайт: Gelasija.

7.РЕШЕНИЕ ЗАДАЧИ ТЕСТА ДЛЯ НАПИСАНИЯ И ОТЛАДКИ ПРОГРРАММЫ.

| | | | | | | |
| |B1 |B2 |B3 |B4 |ai |ai |
| |1 |2 |0 |4 | | |
|A1 |1 |2 |4 |1 |50 |0 |
| | | | | | | |
| |30 |20 | | | | |
|A2 |2 |3 |1 |5 | | |
| |2 |3 |1 |5 |30 |1 |
| | | | | | | |
| | |10 |10 |10 | | |
|A3 |1 |2 |0 |4 | | |
| |3 |2 |4 |4 |10 |0 |
| | | | | | | |
| | | | |10 | | |
|заявки | | | | | | |
|bj |30 |30 |10 |20 |90 | |
| Bj | | | | | | |
| |1 |2 |0 |4 | | |

1,2 1,4

10

2,2 2,4

| |B1 |B2 |B3 |B4 |ai |ai |
| |1 |2 |0 |1 | | |
|A1 |1 |2 |4 |1 |50 |0 |
| | | | | | | |
| |30 |10 | |10 | | |
| |2 |3 |1 |2 | | |
|A2 |2 |3 |1 |5 |30 |1 |
| | | | | | | |
| | |20 |10 | | | |
| |4 |5 |3 |4 | | |
|A3 |3 |2 |4 |4 |10 |3 |
| | | | | | | |
| | | | |10 | | |
|bj | | | | | | |
| |30 |30 |10 |20 |90 | |
| | | | | | | |
|Bj |1 |2 |0 |1 | | |

1,1 1,4

10

3,1 3,4

КР. 2203 81 - 21

| | | | | | | |
| |B1 |B2 |B3 |B4 |ai |ai |
| |1 |2 |0 |1 | | |
|A1 |1 |2 |4 |1 |50 |0 |
| | | | | | | |
| |20 |10 | |20 | | |
| |2 |3 |1 |2 | | |
|A2 |2 |3 |1 |5 |30 |1 |
| | | | | | | |
| | |20 |10 | | | |
| |3 |4 |2 |3 | | |
|A3 |3 |2 |4 |4 |10 |2 |
| | | | | | | |
| |10 | | | | | |
| | | | | | | |
|bj |30 |30 |10 |20 |90 | |
| | | | | | | |
|Bj |1 |2 |0 |1 | | |

1,1 1,2

10

3,1 3,2

| | | | | | | |
| |B1 |B2 |B3 |B4 |ai |ai |
| |1 |-1 |-3 |1 | | |
|A1 |1 |2 |4 |1 |50 |0 |
| |30 | | |20 | | |
| |5 |3 |1 |5 | | |
|A2 |2 |3 |1 |5 |30 |4 |
| | |20 |10 | | | |
| |4 |2 |0 |4 | | |
|A3 |3 |2 |4 |4 |10+E |3 |
| | |10 | |E | | |
| | | | | | | |
|bj |30 |30 |10 |20+E |90+E | |
| | | | | | | |
|Bj |1 |-1 |-3 |1 | | |

1,1 1,2

10

2,1 2,2

КР. 2203 81 - 21

| | | | | | | |
| |B1 |B2 |B3 |B4 |ai |ai |
| |1 |2 |0 |1 | | |
|A1 |1 |2 |4 |1 |50 |0 |
| |10 |20 | |20 | | |
| |2 |3 |1 |2 | | |
|A2 |2 |3 |1 |5 |30 |1 |
| |20 | |10 | | | |
| |1 |2 |0 |1 | | |
|A3 |3 |2 |4 |4 |10 |0 |
| | |10 | | | | |
| | | | | | | |
|bj |30 |30 |10 |20 |90 | |
| | | | | | | |
|Bj |1 |2 |0 |1 | | |

Fmin=1·10 +2·20 +2·10 +1·10 +2·20 +20*1 = 140

Найден оптимальный план перевозок , равный 140.

КР. 2203 81 – 21

8.АНАЛИЗ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ
В процессе решения транспортной задачи методом потенциалов было получено решение , которое является оптимальным , потому , что для каждой независимой клетки выполняется критерий оптимальности плана транспортной задачи :
Cўij –Cij