double arrow

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


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

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

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

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

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

ден. ед.

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

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

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

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

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

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

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

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

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

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




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

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

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

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








Сейчас читают про: