Транспортная задача и задача о назначениях [c.118]
Транспортная задача и задача о назначениях - это частные задачи линейного программирования. Для них в принципе могут быть использованы общие методы решения ЛП-задач (например, симплекс-метод). Однако даже для относительно простых транспортных задач и задач о назначениях характерно большое число переменных решения. Для транспортных задач, имеющих практическое значение, применение таких общих методов может стать неэффективным. Вместе с тем особенности структуры данных и ограничений транспортной задачи обусловливают возможность применения специальных высокоэффективных алгоритмов ее решения. [c.118]
Объясните, что общего и в чем различия транспортной задачи и задачи о назначениях. [c.147]
Транспортная задача — это задача о выборе плана перевозок однородного продукта из пунктов производства в пункты потребления. Пусть имеется т пунктов отправления и п пунктов назначения. Ресурсы продукта в пунктах отправления обозначим через a(i), потребность в продукте в пункте потребления — Ь(у ). Расходы на доставку единицы продукта от поставщика i к потребителю у равняются (i, j). [c.109]
Следует иметь в виду, что аналитические методы в целом применяются лишь в тех случаях, когда свойства системы можно отобразить с помощью детерминированных величин и процессов. В силу этого их использование в организации строительного производства, для которого характерен дискретно-вероятностный режим функционирования, весьма ограничено. Тем не менее ряд производственных задач можно решать, используя модели математического программирования. К таким задачам относятся транспортные задачи и задачи распределения, задачи выбора оптимальных структур смесей, некоторые задачи о развитии и размещении производства, о назначении носителей функций и др. [c.245]
Условие (3) означает, что каждый претендент назначается на одну работу, а условие (4) — что на каждую работу назначается один претендент. Условия (1) выводят задачу из класса задач линейного программирования, так как они нелинейные, т. е. формально задачу о назначениях можно отнести к классу задач линейного программирования с булевыми переменными. Однако практически задачу о назначениях можно рассматривать как частный случай транспортной (и, следовательно, просто линейной) задачи, в которой т = п, а все д,< = bj = 1, если условия (1) заменить условиями неотрицательности переменных [c.202]
Задача о назначениях представляет собой частный случай транспортной задачи с числом строк (поставщиков), равным числу столбцов (потребителей). Каждый "поставщик" (это может быть рабочий) предлагает самого себя одному из "потребителей" (это может быть операция, станок или напарник). Поэтому все "запасы" и "заказы" в задаче о назначениях равны 1. [c.146]
К распределительным задачам относятся такие широко распространенные задачи, как транспортная задача линейного программирования, о которой рассказывается в этом же разделе словаря, задача о назначении и многие другие. [c.126]
Если принять "объем запаса" на каждом складе равным единице и "объем спроса" у каждого потребителя равным единице, то описанная задача о назначении в точности совпадает с постановкой транспортной задачи. Поэтому, если наблюдается дисбаланс, т. е. m n, то добавляют фиктивные работы или фиктивных исполнителей, поэтому далее без потери общности будем считать, что задача сбалансирована в вышеуказанном для транспортной задачи смысле. [c.162]
Транспортная задача формулируется следующим образом. Для т пунктов отправления и п пунктов назначения заданы размеры отправления и прибытия однородного или взаимозаменяемого груза, выраженные в тоннах, вагонах или других единицах. Имеются данные о стоимости перевозок единицы грузов от каждого пункта отправления к каждому пункту назначения. Необходимо составить такой план перевозок, в котором общая величина транспортных расходов была бы минимальной. [c.284]
СУДЕБНАЯ ЭКСПЕРТИЗА - исследование, проводимое экспертом в порядке, предусмотренном процессуальным законодательством, для установления по материалам уголовного или гражданского дела фактических данных и обстоятельств. Основанием для проведения СУДЕБНОЙ ЭКСПЕРТИЗЫ служит постановление лица, производящего дознание, следователя, прокурора, определение суда о назначении экспертизы. В ходе СУДЕБНОЙ ЭКСПЕРТИЗЫ на основании специальных научных познаний и исследований, необходимых для экспертизы материалов уголовного либо гражданского дела, устанавливаются факты, обстоятельства. Предмет экспертизы предопределяется вопросами, поставленными следователем или судом. Объектом экспертизы могут быть вещественные доказательства, части трупа, обстановка места происшествия, сравнительные образцы и т.д. Судебные экспертизы проводятся при помощи определенных приемов и с использованием разнообразных технических средств, с учетом предмета экспертизы. Для различных видов СУДЕБНОЙ ЭКСПЕРТИЗЫ разработана специальная методика, т.е. комплекс методов, которые реализуются в определенной последовательности - по этапам исследования, очередности решения частных задач для определения целого и т.п. Проводимые в следственно-судебной практике экспертизы классифицируются по их предмету, объекту, методике исследования и т.д. По степени общности задач, предмета, объектов, методик исследования различают экспертизы криминалистические, инженерно-транспортные, медицинские и психофизиологические, биологические, планово-экономические, в т.ч. бухгалтерские, экологические, инженерно-технические (в их числе можно назвать пожарно-технические, строительно-технические, по технике безопасности и др.). [c.215]
Задача (2) при выполнении условий (3)—(5), как и любая транспортная задача с целыми а,- и 6у-, всегда имеет целочисленное решение. Оптимальный план задачи о назначениях представляет собой матрицу X = (х1), у которой в каждой строке и каждом столбце стоит только один ненулевой элемент, равный единице. [c.202]
Введение в транспортную задачу или в задачу о назначениях не свойственных им дополнительных ограничений приводит к тому, что эффективные "транспортные" методы решения таких задач (метод "северо-западного угла", циклические перестановки и т.п.) перестают быть применимыми. В этом случае задача будет решаться с помощью общих алгоритмов решения ЛП-задач (например, симплекс-методом). Помимо того что эти методы менее эффективны, они не могут гарантировать целочисленного решения, которое обычно предполагается в транспортной задаче и абсолютно необходимо в задаче о назначениях. Прямо е требование [c.143]
К Р.з. относятся такие широко распространенные задачи, как транспортная задача линейного программирования, задача о назначениях и многие другие. Задачи распределения могут решаться в статической (однократной) и в динамической постановках. В последнем случае часто применяют методы стохастического программирования (в которых принятие решений основано на вероятностных оценках будущих значений параметров). [c.302]
К задачам оптимального распределения относятся такие широко распространенные задачи как транспортная задача линейного программирования, задача о назначениях и др. [c.395]
Задача эта возникает, когда речь идет о рациональной перевозке некоторого однородного (одного и того же назначения и качества) продукта от производителей к потребителям. В этом случае для каждого потребителя безразлично, откуда, из каких пунктов производства будет поступать этот продукт, лишь бы он поступал в нужном объеме. Однако от того, насколько рациональным будет прикрепление пунктов потребления к пунктам производства, существенно зависит объем транспортной работы. В связи с этим естественно возникает вопрос о наиболее рациональном прикреплении, правильном направлении перевозок груза, при котором потребности удовлетворяются, а затраты на транспортировку минимальны. Более точно задача формулируется так. [c.36]
Результат в таких задачах не может быть получен, если определять максимум и минимум методами классического анализа, так как исходные данные представлены множеством переменных, и классические методы анализа требуют непомерно больших вычислений для получения результатов. В одной из своих работ академик Л. В. Канторович приводит данные о количестве вычислений, которые нужно произвести при решении транспортных задач методами классического анализа. При числе пунктов отправлений, равном 3, и числе пунктов назначения грузов, также определяемом цифрой 3, число вариантов, из которых необходимо сделать выбор, равно 90 если увеличить соответственно число пунктов отправлений и назначений до 4, то число вариантов превысит 6000. [c.28]
Для решения установленных Законом о кооперации в СССР задач целесообразно выдавать кооперативам долгосрочные банковские кредиты на формирование основных фондов, включая приобретение у государственных, кооперативных и иных предприятий, организаций и граждан зданий, сооружений, помещений, машин, оборудования, транспортных средств, продуктивного и рабочего скота, другого имущества. Кредиты на эти цели целесообразно предоставлять на срок до их расчетной окупаемости. Проценты за ссуды должны устанавливаться учреждениями банков в зависимости от спроса на кредиты (законом предусмотрено выделение кооперативам средств на капитальное строительство объектов производственного и непроизводственного назначения из госбюджета, в том числе на условиях возврата). [c.33]
См. также Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткостъ, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна— Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Оптимальное распределение ресурсов, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача. [c.173]
ЗАДАЧА МОБ, задача "сделать или купить" (Make-or-Buy Problem, MOB) — задача, заключающаяся в обоснованном решении вопроса о самостоятельном производстве нужных предприятию комплектующих изделий, деталей и др. или закупке их у иного производителя. В широком смысле З.МОБ — это решение вопроса об использовании собственных транспортных средств или транспорта общего назначения, собственных складов или склада общего пользования и т.д. При решении З.МОБ в узком смысле необходимо учитывать ряд факторов "за" (потребность в ком- [c.114]
Рост масштабов и сложности задач управления, повсеместное внедрение принципа разделения труда и вытекающего из него принципа делегирования части полномочий по принятию решений исполнителям (принцип неокончательности и свободы принятия решений) со временем потребовали решительного снижения ошибок в выборе наилучшего решения. Это, в свою очередь, привело к необходимости обобщить опыт и знания, предложить теорию, которая их превратила бы в стройную систему научных взглядов на управление и разработку решений. Родилась парадигма "рациональных решений". Принципы, заложенные в парадигму рациональных решений, предполагают прежде всего моделирование реальной ситуации, т. е. представление ее в упрощенном для изучения виде с сохранением всех значимых характеристик и связей. После моделирования ситуации моделируют цель, формируя и измеряя требуемые результаты. Это расчленило процесс на более простые фазы, позволило распараллелить работы по разработке решений, на порядок снизить ошибки в принятии решения. Парадигма "рациональных решений" по мере своего развития претерпела ряд изменений. Вначале она делала акцент на использование чисто формальных методов, основанных на "физических измерениях". При этом родились такие классические постановки задач и методы исследования операций, как "транспортная задача", "задача массового обслуживания", "задачи сетевого планирования", "управления запасами", "задача о назначении" и др. Правда, перечисленные формальные задачи и методы не всегда оказывались хорошо приспособлены к практическим делам. Это зачастую приводило к нелепостям и разочарованиям. Самые большие неудачи этой науки связаны с пробле- [c.65]
Если требуется транспортировать грузы, которые нельзя разделить на части ("неделимые" объекты), приходится решать задачу об оптимальной загрузке транспортных средств грузами с учетом их веса, габаритных размеров и ценности (или важности). В теории каноническая форма такой задачи получила название "задача о ранце". Эту задачу также решают по алгоритму Беллмана. Сразу отметим, что частным случаем "задачи о ранце" является задача о назначении исполнителей для выполнения работ в рамках некоторой целостной программы или проекта, и хотя подобную задачу также можно решить методом Беллмана, обычно применяют более эффективные, специальные алгоритмы. Рассмотрим подроб- [c.161]
Условие Xtj — 1 или 0, вообще говоря, сильно усложняет задачу и делает невозможным непосредственное применение методов линейного программирования. Далее мы будем специально рассматривать такие задачи в параграфе, посвященном целочисленному программированию. Что же касается задачи о назначениях, то для нее доказано, что можно заменить условие я, 7=1 или 0 на более простое 0 < Xij -< . Точнее говоря, если мы будем, как обычно, применять алгорифм решения транспортной задачи, то в данном случае он автоматически приведет к целым x/j, т. е. к реше нию задачи в ее первоначальной постановке. Таким образом, оказывается, что задача о назначениях также, по существу, описывается моделью транспортной задачи. [c.47]
В 1962 Совет Министров СССР принял специальное Постановление об улучшении качества продукции машиностроения и товаров культурно-бытового назначения путем использования методов художественного конструирования. Постановление предусматривает создание опорных пунктов художественного конструирования во всех звеньях пром-сти сверху донизу. Теоретич. и нрактич. центром, отвечающим за подъем художественной культуры пром. произ-ва, является созданный в 1962 в Москве Всесоюзный научно-исследовательский ин-т технич. эстетики с опытным произ-вом и демонстрационным залом. Постоянно действующий при ин-те межведомственный экспертный художественно-технич. совет может принимать рекомендации о снятии с произ-ва любой продукции, неудовлетворительной по своему художественному оформлению. В крупных центрах страны (Москва, Ленинград, Рига, Свердловск, Киев и др.) созданы спец. художественно-конструкторские бюро с опытными произ-вами. В совнархозах, министерствах, ведомствах и исполкомах местных Советов депутатов трудящихся организованы художественно-технич. секции. На ряде пром. предприятий введена должность заместителя гл. конструктора но художественному конструированию, создаются группы художественного конструирования. В этом же направлении работают художественно-декоративные мастерские. Успешное решение задач Э. т. зависит и от работы отраслевых, н.-и. ин-тов, специализированных конструкторских бюро. Напр., нро-ектно-технологич. и экспериментальный ин-т, Оргстан-кинпром разработал для машиностроительных предприятий руководящий материал Окраска производственных и вспомогательных помещений, оборудования, транспортных средств, коммуникаций, сооружений и инвентаря (1964). В нем даются образцы окраски,приводятся технологич. карты окраски, нормы расхода материалов, нормативы трудоемкости и затраты на окраску, инструкция по уходу за окрашенными поверхностями, а также указаны машины и механизмы для механизации окрасочных работ и работ по приготовлению красок. [c.475]
Смотреть страницы где упоминается термин ТРАНСПОРТНАЯ ЗАДАЧА И ЗАДАЧА О НАЗНАЧЕНИЯХ
: [c.117] [c.117] [c.286]Смотреть главы в:
Методы оптимизации управления для менеджеров -> ТРАНСПОРТНАЯ ЗАДАЧА И ЗАДАЧА О НАЗНАЧЕНИЯХ