Транспортные задачи открытой модели с помощью введения дополнительных (фиктивных) поставщиков или потребителей преобразуются в закрытые модели и далее решаются обычным способом. В фиктивных (дополнительных) столбцах и строках матрицы, соответствующих фиктивным (дополнительным) потребителям или поставщикам, значения элементов (расстояние, тариф, прибыль и т. п.) принимаются нулевыми. [c.148]
Экономико-математическая формулировка транспортной задачи открытого типа. Пусть известны пункты возможного размещения предприятий (1, 2,. .., т) и предельные размеры производства в каждом из них а заданы также потребности различных получателей Ь3 (/ = 1, 2,. .., п), издержки производства t по пунктам 1, 2,. .., т и затраты на перевозку от каждого отправителя до каждого получателя с,-/. [c.140]
В транспортной задаче открытого типа равенство между объемами поставок и потребностями отсутствует. В этом 174 [c.174]
Решение. Сначала проверим, является ли данная транспортная задача открытой или закрытой. Для этого сравниваем сумму потребностей предприятий с суммой возможностей поставщиков. Если суммы равны, то задача является закрытой, если же нет, то открытой. Открытую задачу необходимо привести к закрытой. Для этого в случае превышения возможностей поставщиков над потребностями предприятий вводят фиктивное предприятие, потребность которого равна разнице сумм возможностей поставщиков и потребностей предприятий, тариф перевозок от поставщиков к фиктивному предприятию принимают равным т (т— 1000000), а в случае превышения потребностей предприятий над возможностями поставщиков вводят фиктивного постав- [c.232]
Транспортные модели двух описанных здесь типов называются открытыми. Методы решения транспортных задач [c.155]
Заметим, что во втором варианте транспортной задачи с открытой моделью потребитель, спрос которого не будет удовлетворен, выбирается в соответствии с затратами на перевозку грузов. Такой подход верен не всегда часто приходится учитывать в критерии задачи потери потребителей от неполучения грузов, поэтому задача может уже не быть транспортной задачей и даже задачей линейного программирования вообще. Однако если эти потери пропорциональны величине недополученного груза, то критерий остается линейным и мы опять приходим к задаче линейного программирования. [c.156]
Венгерский метод в классическом варианте применим только для замкнутой модели транспортной задачи. Поэтому при разработке алгоритмов решения транспортной задачи с открытой или полуоткрытой системой ограничений исследовались и были определены эффективные методы предварительного построения замыкания исходной модели с последующим применением венгерского метода. В общем случае схема решения такой задачи представляет собой двухэтапную процедуру, где на первом этапе определяется замыкание модели, а на втором по замыканию модели отыскивается оптимум задачи. [c.135]
Несбалансированная (открытая) транспортная задача 367 [c.476]
Если баланс (25.32) не выполняется, то ограничения (25.30) или (25.31) имеют вид неравенств типа меньше или равно транспортная задача в таком случае называется открытой. Для решения открытой транспортной задачи методом потенциалов ее сводят к закрытой задаче путем ввода или фиктивного потребителя, если в неравенства превращаются условия (25.30), или фиктивного поставщика в случае превращения в неравенства ограничений (25.31). [c.526]
Транспортная задача, для которой выполняется соотношение (4.7), т. е. суммарные мощности поставщиков и суммарные потребности потребителей совпадают, называется закрытой транспортной задачей. В противном случае транспортная задача называется открытой. [c.132]
В целом мы доказали, что открытую транспортную задачу можно свести к закрытой путем введения в модель фиктивного потре- [c.134]
Построим теперь двойственные задачи к обоим вариантам открытой транспортной задачи. [c.134]
Использование открытой транспортной задачи для оптимизационных расчетов развития и размещения производства [c.146]
Отметим, что в закрытой транспортной задаче никакое построчное изменение затрат, т. е. прибавление или вычитание одного и того же числа из затрат по строке (столбцу), оптимального плана не изменит. Математически это достаточно тривиально, экономически же очевидно, что при равенстве суммарных потребностей потребителей и суммарных мощностей поставщиков вся продукция будет вывезена при любых производственных затратах, а план перевозок определится на основе минимума только транспортных затрат. Открытая же задача дает возможность выбора. [c.147]
Получаем обычную открытую транспортную задачу, решив которую, определим план первого шага (см. табл. 4.14). [c.152]
Что собой представляют закрытая и открытая транспортные задачи [c.175]
Так как транспортная задача может быть открытой из-за незначительной несбалансированности ресурсов и потребностей, путем введения фиктивного поставщика и фиктивного потребителя, в дальнейшем рассматривается закрытая транспортная задача. [c.113]
Для тех ресурсов, по которым принятые решения о перераспределении не требуют решения первой задачи, т. е, возможно полное удовлетворение заявленного дефицита за счет имеющихся в излишке, модель оптимальной реализации плана перераспределения представляет собой открытую транспортную задачу, т. е. нарушается баланс спроса и предложения ресурсов. Это выражается следующим образом [c.177]
Прикрепление пунктов потребления к пунктам производства в математическом программировании принято называть транспортной задачей. Различают транспортные задачи закрытого и открытого типов. [c.139]
Задачами открытого типа называют нахождение оптимального варианта размещения производства с учетом транспортного фактора. Открытая модель транспортной задачи может быть приведена к закрытой (см. стр. 140, 141). [c.139]
Наибольшее распространение получила модель обычной транспортной задачи найти оптимальные транспортные потоки при заданной конфигурации транспортной сети и заданных объемах производства и потребления продукции. Эта модель формулируется как закрытая (спрос сбалансирован с производством) и открытая (имеет место несоответствия спроса и производства). В модель могут вводиться [c.285]
В модели (8.3) - (8.6) вместо матрицы стоимостей перевозок (су) могут задаваться матрицы расстояний. В таком случае в качестве целевой функции рассматривается минимум суммарной транспортной работы. Как видно из выражения (8.5), уравнение баланса является обязательным условием решения транспортной задачи. Поэтому, когда в исходных условиях дана открытая задача, то ее необходимо привести к закрытой форме. В случае если [c.272]
Первое осложнение при такой постановке заключается в гом, что возможный суммарный объем производства, как правило, не сбалансирован и превышает суммарный объем потребления (это так называемая открытая транспортная задача, рассмотренная же ранее называется закрытой). Эту задачу, однако, можно свести к обычной транспортной, вводя добавочный фиктивный пункт потребления Bn+i с такими характеристиками потребность продукта в нем равна разности между возможным объемом производства продукта и суммарной потребностью всех реальных пунктов потребления, т. е. в него сводятся все излишки, а затраты на перевозку в него из всех пунктов производства равны нулю, [c.45]
Первое осложнение при такой постановке задачи заключается в том, что возможный суммарный объем производства, как правило, не сбалансирован и превышает суммарный объем потребления (это так называемая открытая транспортная задача, рассмотренная же ранее называется закрытой). Преодолеть такое затруднение можно, введя добавочный фиктивный пункт потребления Bn+i со следующими характеристиками потребность продукта в нем равна разности между возможным объемом производства продукта и суммарной потребностью всех реальных пунктов потребления (это значит, что в такой пункт свозятся все излишки), а затраты на перевозку в него из всех пунктов производства равны нулю. В результате приходим к обычной транспортной задаче, в которой, однако, в элементах матрицы затрат к затратам на транспортировку добавлены затраты на производство в пункте отправления. Решив эту задачу, определим, в частности, оптимальные объемы производства как суммы потоков из каждого пункта производства в реальные пункты потребления. [c.57]
Существуют два вид транспортных задач закрытая и открытая. В случае, если объем поставок продукции потребителям равен объему выпускаемой всеми заводами (предприятиями) продукции, — задача закрытого типа. При отсутствии баланса между выпуском и потребностью (потребность больше выпуска или выпуск больше потребности) — задача открытого типа. [c.173]
В случае открытой транспортной задачи [c.242]
После проведения указанных преобразований открытая задача приводится к обычному алгоритму транспортной задачи и решается любым методом. [c.242]
Наиболее разработанной для практического применения методикой решения задачи оптимального размещения предприятий отдельной отрасли является применение открытой транспортной задачи (сумма объемов производства выше или ниже суммы объемов потребления). [c.245]
При открытой модели транспортной задачи результаты решения зависят не только от затрат на транспорт, по и от затрат на производство. [c.245]
Если в общей задаче, пример для которой рассмотрен выше, учитывались бы такие факторы изменения себестоимости производства, как мощность, приведенные капитальные вложения в транспортировку продукции, то при уменьшении числа ограничений в целевой функции уменьшается число составляющих в матрице себестоимости. Такое изменение не повлияет на выбор метода решения задачи. В этом случае также будет использована открытая модель транспортной задачи. [c.257]
В предыдущих главах рассматривались различные математические модели задач линейного программирования. В некоторых из них, например, транспортной закрытого типа, ограничения были представлены уравнениями, а в некоторых — открытой транспортной задаче, задаче размещения и распределительной — часть ограничений задавалась в виде уравнений, а другая — в виде неравенств. Всякая система неравенств может быть сведена к системе уравнений путем различных преобразований и представлена в общем виде системой [227] линейных уравнений с неизвестными [c.293]
Открытая транспортная задача [c.295]
В результате проведенных исследований были установлены принципиальные требования к конструктивному оформлению узлов, блоков, блок-боксов и блочно-комплектных устройств в отношении их веса, обеспечения транспортных размеров, жесткости оснований блоков и блок-боксов, совмещения различных эксплуатационных функций установок, решении задач транспортирования в собранном виде, преимущественного применения открытых н полуоткрытых компоновок оборудования и узлов соединительных коммуникаций. [c.28]
Перспективное планирование перевозок нефтепродуктов различными видами транспорта. Задача предусматривает заданное размещение пунктов производства нефтепродуктов, пунктов их отправления и назначения. Для транспортной сети в целом эти задачи представляют собой закрытую модель, а для каждого вида транспорта — открытую. [c.114]
Одним из базовых приоритетов внутренней и внешней политики России в современных условиях является ускоренная интеграция ее торгового и транспортного комплексов в мировое логистическое пространство, создание благоприятных условий для свободного перемещения товаров, услуг, капитала и рабочей силы. На решение этих задач нацелены президентские программы ( Дороги России , Внутренние водные пути России ), федеральные целевые программы ( Возрождение Волги , Возрождение торгового флота России , Верфи России ), Комплексная программа развития инфраструктуры товарных рынков Российской Федерации на 1998— 2005 годы , Концепция государственной транспортной политики Российской Федерации , ряд соглашений о сотрудничестве Рвс-сии со странами СНГ в области транспорта и энергетики, Меморандум Комиссии ЕС и Правительства Российской Федерации об открытии международного судоходства по внутренним водным путям России и др. [c.363]
На цену земли влияет также транспортный фактор, то есть удобство сообщения с теми местами, куда надо доставлять готовую продукцию или куда люди ездят на работу. Так, открытие в Москве линии метро до района Бибирево, облегчившее путь жителям, сразу же вызвало рост спроса на жилье в нем, а значит, и цен. За год в этом районе цены жилья возросли на 28%, тогда как в среднем по Москве рост цен составил лишь 11%. Поэтому величина ренты носит неслучайный характер — она, подобно ценам всех остальных ресурсов, прямо зависит от пользы, которую можно извлечь при использовании этого ресурса. Следовательно, рынок земли — при всех его особенностях — вполне успешно решает главную задачу любого рынка обеспечение наиболее рационального распределения ограниченных ресурсов. [c.190]
В зарубежных странах существует сильная корреляция мировых и внутренних цен на нефть. С ростом мировых цен растет и внутренняя цена на нефть при неизменных объемах производства. Включение российского нефтяного рынка в мировой еще далеко от принципов функционирования открытой рыночной экономики, и поэтому внутренние цены почти не реагируют на колебания мировых цен на нефть. Это означает, что доходы российских компаний растут лишь в той их части, которая формируется за счет экспорта (около 30%). Определяя свою политику экспорта, компании вынуждены считаться с низким внутренним платежеспособным спросом и ограниченной пропускной способностью транспортной инфраструктуры для экспорта нефти. Поэтому ближайшая задача инвесторов, заинтересованных в увеличении экспорта нефти, — расширение мощностей транспортной инфраструктуры. С этой целью правительственными органами разработана "Программа первоочередного строительства новых морских и модернизации действующих портовых нефтеналивных терминалов Черноморского н Балтийского бассейнов России". На Балтийском побережье в 1996—1999 гг. будет осуществлено строительство первой очереди нового терминала в Приморске. Он будет включен в Балтийскую трубопроводную систему, позволяющую ежегодно экспортировать 19 млн т нефти и 4 млн т нефтепродуктов. [c.27]
Решение этой задачи легко сводится к решению обычной транспортной задачи открытого типа (с.м. главу VIII). [c.247]
При помощи модели открытой транспортной задачи решается задача размещения, в которой требуется найти план размещения (т. е. пункты размещения и мощности предприятий), обеспечивающий общий минимум затрат на всю продукцию фрапко-пупкты ее потребления. [c.175]
Открытая транспортная задача. Второй разновидностью транспортной задачи является задача, в которой отсутст-240 [c.240]
Перспективное распределение пере-возок нефтепродуктов при азмещении н овых нефтеперерабатывающих заводов. Задача такого типа не является только транспортной ее решают как открытую модель совместно с решением задачи размещения новых нефтеперерабатывающих заводов и новых пунктов потребления нефтепродуктов. При решении задачи критерием оптимальности может быть минимум издержек на производство и транспортировку нефтепродуктов, исчисленных по месту потребления. [c.114]
При проведении оперативных мероприятий применяются следующие оперативно-технические средства оптические, оптико-механические и электронно-оптические приборы, приборы видеозаписи, кино- и фотосъемки, средства радиоперехвата и радиоконтроля, радиостанции, метящие средства и др. В зависимости от характера оперативно-розыскных задач технические средства могут быть применены на открытой местности, в транспортных средствах и в помещениях. [c.104]
В условиях сокращения доходов от международного туризма и транспортных операций особенно актуальной становится задача диверсификации отечественного экспорта услуг, хотя, конечно же, понятно, что полностью и в короткие сроки компенсировать выпадающие доходы вряд ли удастся. На сегодняшний день услуги, не связанные с поездками и транспортной деятельностью, в экспорте России занимают не более 20-25% по сравнению с 45% в среднем по миру, а их удельный вес в соответствующем рыночном сегменте не достигает и 0,5%. В импорте услуг доля рассматриваемой группы несколько выше и колеблется в пределах 30- 35%. Входящие в указанную группу позиции весьма разнообразны и включают как традиционные (например, строительные), так и многие новые виды услуг (международные телекоммуникации, услуги в области компьютерной информации и электронного обмена данными). Услуги связи тактически с самого начала переходного периода прочно занимают третью строчку в структуре отечественного экспорта услуг, а в 1999 г. вышли на третью позицию и в импортной деятельности, превысив расходы на приобретение строительных услуг. Увеличение экспорта услуг связи во многом зависит от ввода в коммерческую эксплуатацию трансроссийских волоконно-оптических линий. Так, новый цифровой канал компании Ростелеком протяженностью 9400 км от Москвы до Хабаровска с пропускной способностью 2,5 Гбит/с существенно повышает конкурентоспособность России в борьбе за транзитный трафик как азиатских, так и европейских телекоммуникационных компаний. Особое значение для России имеет налаживание эффективного обмена технологиями с зарубежными странами. В то же время на сегодняшний день Россия поставляет на мировой рынок преимущественно технологическое сырье (научные исследования выступают основным предметом экспортных соглашений), и одновременно закупает дорогостоящие, готовые к немедленному практическому использованию зарубежные технологии. В случае с крупными открытиями и разработками мы продаем преимущественно патенты, тем самым, лишаясь всех прав на изобретение, а покупаем дорогостоящие патентные лицензии. Кроме того, в структуре запродаж отечественных технологий не только низкий удельный [c.85]