Автор admin | Рубрика Современные оконные системы | Posted 21-07-2009
Tags: задачи, система
План перевозок, обращающий в минимум суммарные транспортные издержки, называется оптимальным планом.
План задачи X будем называть опорным, если система векторов Plt у, соответствующая всем коммуникациям, по которым согласно X намечены положительные перевозки, линейно независима. Систему векторов опорного плана, соответствующих положительным перевозкам, назовем базисом этого плана.
В том случае, если в качестве критерия оптимальности в решении транспортной задачи принимается минимум грузооборота (в Ткм), то транспортная задача может быть решена в двух формах — сетевой и матричной.
При сетевой форме решения задачи вычерчивается схема путей сообщения с указанием на ней длин отдельных участков, и на основании этой схемы составляется оптимальный план.
В матричной форме задачи можно определять не только расстояния, но и стоимости перевозок от каждого пункта отправления к каждому пункту назначения. Математическая форма постановки задачи, приведенная выше, относится к матричной форме.
Необходимо отметить, что приведенная общая постановка транспортной задачи имеет ряд ограничений, в частиости: требование однородности груза для сбставЛенйй оптимального плана перевозок; требование равенства суммы спроса продуктов сумме имеющихся мощностей предприятий.
В том случае, если приходится решать задачи, в которых указанные требования снимаются, используются специальные приемы для их решения, изложенные далее в § 3.
От правильного выбора критерия оптимальности1 в любой задаче линейного программирования и в транспортной, в частности, в значительной степени зависит эффект ее решения.
Схема перевозок является оптимальной, если при условии полного обеспечения спроса получается минимум затрат на осуществление заданного объема перевозок. Показателями критерия оптимальности в таких задачах являются затраты на перевозки данной продукции. В некоторых случаях в качестве критерия могут приниматься расстояния перевозок.