Анализ решения

1. Оптимальный план перевозки продукции:

– от поставщика А₁ перевозится 250 ед. продукции потребителю В₁; 150 ед. продукции остается у поставщика;

– от поставщика А₂ перевозится 250 ед. продукции потребителю В₂; 50 ед продукции остается у поставщика;

– от поставщика А₃ перевозится 100 ед.продукции потребителю В₁, 150 ед, потребителю В₃, 250 ед. потребителю В₄.

2.Суммарные затраты на изготовление и перевозку продукции:

ден. ед.

Контрольные вопросы.

1.Как сформулировать постановку транспортной задачи?

2.Какие величины в математической модели транспортной задачи постоянные и какие переменные?

3.Как составить математическую модель прямой и двойственной транспортной задачи?

4.Какая клетка в плане транспортной задачи называется «базисной» и какая «свободной»?

5.Приведите пример сбалансированной и несбалансированной транспортной задачи. Как сбалансировать исходный план транспортной задачи?

6.Поясните понятие «вырожденность» и «невырожденность» плана. Как построить «невырожденный» план?

7.Алгоритм метода наименьшего (наибольшего) элемента.

8.Метод потенциалов и его алгоритм.

9.Какой план транспортной задачи называется опорным?

10.Какой критерий оптимальности плана транспортной задачи?

11.Поясните понятие «коэффициент перераспределения груза – W» и как он определяется?

12.Как построить контур перераспределения W?

13.Анализ решения транспортной задачи.