Мы свели нашу задачу выбора наиболее рационального плана перевозки груза к транспортной задаче, отличающейся от транспортной задачи предыдущего параграфа знаками равенства в соотношениях (2.3) — (2.4). Транспортную модель, в которой выполняется условие (2.1), принято называть замкнутой моделью. Заметим, что величины Сц могут трактоваться не только как расстояния между поставщиками и потребителями, но и как затраты на перевозку единицы продукции. [c.155]
Существуют и другие, усложненные постановки замкнутой транспортной задачи. Например, может возникнуть необходимость полного исключения некоторой поставки, — скажем, из пункта i0 в пункт /0. Для этого достаточно положить величину а,/, равной некоторому очень большому числу. Тогда эта поставка не будет использоваться в оптимальном плане из-за своей экономической нецелесообразности. Может также возникнуть ситуация, когда некоторые поставки являются обязательными, скажем, поставка xi,ja должна быть не меньше величины / , т. е. < / > , / . Тогда задача сводится к исходной, если уменьшить а(-0 и Ь/, на величину x, i, (естественно, что , / < а,- и / < Ь/ ) и решать задачу относительно поставок, которые заранее не фиксированы. При этом полезно определить, к каким потерям привело решение заранее зафиксировать некоторую поставку, для чего надо решить транспортную задачу, не фиксируя эту поставку и сравнить затраты в обоих случаях. [c.156]
Венгерский метод в классическом варианте применим только для замкнутой модели транспортной задачи. Поэтому при разработке алгоритмов решения транспортной задачи с открытой или полуоткрытой системой ограничений исследовались и были определены эффективные методы предварительного построения замыкания исходной модели с последующим применением венгерского метода. В общем случае схема решения такой задачи представляет собой двухэтапную процедуру, где на первом этапе определяется замыкание модели, а на втором по замыканию модели отыскивается оптимум задачи. [c.135]
Выводимая клетка определяется с помощью так называемой цепочки преобразования плана, описывающей характер перераспределения грузовых потоков. В соответствии со свойствами транспортной задачи для невырожденного базисного плана в текущей таблице можно образовать замкнутую цепочку, состоящую только их вертикальных и горизонтальных звеньев, одной из вершин которой является выбранная свободная клетка, а остальные — занятые клетки. В табл. 3.5 показана цепочка преобразования текущего плана относительно вводимой в него клетки (3, 1). [c.117]
Согласно основной концепции оптимального планирования народное хозяйство должно быть разделено на систему хозяйственных звеньев, каждое из которых имеет определенную самостоятельность, зависящую от решаемых на том или ином этапе хозяйственного развития задач. Так как основной задачей органов нефтеснабжения является бесперебойное снабжение народного хозяйства нефтепродуктами, то и отдельные хозяйственные звенья должны включать в себя эти же элементы, т. е. обеспечивать по возможности замкнутый производственно-транспортный цикл. Как хозяйственная единица производственно-транспортная зона снабжения должна иметь определенные гра- [c.12]
ВЕДОМСТВЕННОСТЬ — деист вия органов отраслевого управления (отраслевых министерств и ведомств), связанные с преувеличением узковедомственных интересов в ущерб общегосударственным. В. выражается в нарушении общественного разделения труда и создании замкнутых отраслевых производственных комплексов, отличающихся низким уровнем специализации производства игнорировании территориального разделения, кооперации труда и противопоставлении отраслевого планирования территориальному создании в экономических регионах собственной инфраструктуры только для ведомственных предприятий срыве межотраслевого сотрудничества в области науки, техники и производства организации нерациональных внутриведомственных транспортных перевозок грузов и т. п. КПСС и Советское государство ведут непримиримую борьбу против В. В целях преодоления В. осуществляется система организационно-экономических мер совершенствуется централизованное начало в руководстве народным хозяйством создаются органы управления группами взаимосвязанных отраслей (по управлению агропромышленным, машиностроительным, строительным комплексами и др.) совершенствуются формы межотраслевого управления, организуются межотраслевые объединения, призванные ускорить решение научно-технических и хо зяйственных задач обеспечивается органическое единство отраслевого [c.39]
Известно, что если расширенная матрица условий (5.1) имеет линейно зависимые строки, то задача ЛП, как правило, некорректна. Напомним, что такой задачей ЛП является транспортная задача с замкнутой системой ограничений [93 j. Для задач ЛП общего вида в связи с этим заметим, что ввиду приближенного задания исходных данных условие независимости строк матрицы А практически непроверяемо. [c.144]