Рефетека.ру / Математика

Реферат: Решение транспортной задачи

Решение транспортной задачи. 1. Введение.

Распределительные   задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи, является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход.

Типичная распределительная задача.

Таблица №1
Ресурсы Работы, которые нужно выполнить Объем имеющихся ресурсов
j1 J2 Ji Jn
R1 C1.1 C1.2 C1.j C1.n B1
R2 C2.1 C2.2 C2.j C2.n B2
Ri Ci.1 Ci.2 Ci.j Ci.n Bi
Rm Cm.1 Cm.2 Cm.j Cm.n Bm
Объём требуемых ресурсов A1 A2 Ai ... An

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

  1. •  ... среди магазинов методами решения транспортной задачи
  2. • Методы линейного программирования для решения транспортной ...
  3. • Решение задач транспортного типа методом потенциалов
  4. • Решение транспортных задач
  5. • Решение транспортной задачи методом потенциалов
  6. • Транспортная задача
  7. • Решение транспортной задачи линейного ...
  8. • Транспортная задача линейного программирования
  9. • Решение транспортной задачи с правильным балансом
  10. • Решение транспортной задачи в Excel
  11. • Транспортная задача линейного программирования
  12. • Решение транспортной задачи
  13. • Решение транспортной задачи методом потенциалов
  14. • Постановка и решение транспортной параметрической ...
  15. • Решение задач линейного программирования ...
  16. • Математическая постановка транспортной задачи линейного ...
  17. • Основные принципы решения транспортной задачи
  18. • Сущность и использование транспортных задач
  19. • Методы решения транспортных задач