Оптимизация доставки инсектицидного средства в Ростове-на-Дону - реферат по технологиям машиностроения

 

Тезисы:

  • Выполнил студент гр. 3-1 Амирджанян В.Г.
  • Решением подобных задач занимается дисциплина исследование операций.
  • Известны стоимость (время перевозки) единицы перевозки cij единицы товара из Ai в Bj.
  • План перевозок xij, будет опорным, если в нем неравны нулю не более чем r=m+n-1 перевозок xij.
  • Составляется таблица транспортной задачи.
  • Считается количество ненулевых перевозок r=m+n-1.
  • Означенный цикл - цикл вершинам которого приписаны "+" и "-" поочередно.
  • Для уменьшения стоимости перевозок необходимо делать переносы по циклам с отрицательной ценой.
  • Для любой свободной клетки транспортной таблицы существует единственный цикл пересчета.
  • (см. теорему 3.2) , то за начало отсчета (нуль) можно принять потенциал любого из пунктов.
Читать онлайнСкачать реферат

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по технологиям машиностроения