Транспортная задача и ес математическая формулировка

Однако при выборе метода решений той или другой задачи необходимо иметь в виду, что методы линейного программирования находят оптимальное решение при ограничениях типа неравенств между линейными функциями искомых переменных. Более сложные отношения между искомыми переменными, например отношения типа неравенств между нелинейными функциями искомых аргументов, не могут быть учтены в рамках линейного программирования. Поэтому задачи, математическая формулировка которых осложнена нелинейными соотношениями между искомыми аргументами и их функциями, рекомендуется решать методами случайного поиска. Эти методы позволяют учитывать ограничения любых видов. Они особенно удобны для решения распределительных задач, таких как расстановка судов по линиям, составление расписания и других. Они позволяют также находить оптимальные структуры сложных систем, планировать оптимальные инфраструктуры транспортных систем в условиях разнообразных ограничений, наложенных как на искомые переменные, так и на их функции.  [c.181]


Экономико-математическая формулировка транспортной задачи закрытого типа. Известны отправители Rt (i — 1, 2,. .., т) и получатели Р (/ = 1, 2,. .., п) продукции размеры ресурсов продукции у отправителей а, . .., ат и размеры потребностей у получателей ь. .., Ьп, а также значения показателя оптимальности tj, т. е. расстояния или величины затрат на перевозку 1 т груза между соответствующими отправителями и получателями (в км или в руб., коп.)  [c.139]

Экономико-математическая формулировка транспортной задачи открытого типа. Пусть известны пункты возможного размещения предприятий (1, 2,. .., т) и предельные размеры производства в каждом из них а заданы также потребности различных получателей Ь3 (/ = 1, 2,. .., п), издержки производства t по пунктам 1, 2,. .., т и затраты на перевозку от каждого отправителя до каждого получателя с,-/.  [c.140]

Для примера задачи математического программирования рассмотрим формулировку известной транспортной задачи линейного программирования.  [c.304]


Приведенные формулировки задач специально даны в столь абстрактном виде, что позволяет подчеркнуть их универсальность. К очевидной сфере их приложения относится организация грузоперевозок в транспортной сети. В таких моделях вершины i трактуются как пункты, соединенные сетью дорог, и характеризуются потребностями в некотором продукте (bt <0) или его запасами (bt >0). Задачи определения плана, минимизирующего затраты на перевозки, которые с математической точки зрения полностью идентичны (З.П)-(ЗЛЗ), (3.14), также называют транспортными задачами в сетевой постановке.  [c.123]

Транспортная задача и ее математическая формулировка  [c.194]

Довольно широкий класс экономических задач известен од общим названием задач транспортного типа. К задачам транспортного типа относятся транспортная задача, распределительная, задача выбора (назначения), целераспределения и др. Наиболее типичной задачей этого класса является транспортная задача, имеющая обширные практические приложения не только к проблемам транспорта. Математическая формулировка транспортной задачи сводится к минимизации линейной формы  [c.137]