Хотя в настоящем учебном пособии мы не ставили целью рассмотрение технических аспектов оптимизационных алгоритмов, все же, чтобы продемонстрировать роль введенного понятия опорного плана и дать представление об упоминавшихся выше специальных эффективных алгоритмах решения транспортных задач, представляет интерес получить решение нашей "игрушечной" транспортной задачи без помощи компьютера. [c.123]
В теории линейного программирования разработаны простые методы, позволяющие автоматически находить циклы с отрицательной ценой. Мы не будем на них останавливаться. Заметим только, что описанная методика выделения циклов с отрицательной ценой и преобразования одного опорного плана в другой посредством циклических перестановок приводит к очень эффективным алгоритмам решения транспортных задач. [c.126]
Сбалансированность и специальная структура ограничений транспортной задачи обусловливают важное свойство оптимального плана перевозок его следует искать только среди множества опорных планов. Опорным называется такой план, в котором количество ненулевых перевозок равно сумме количеств поставщиков и потребителей минус единица. В связи с этим алгоритм решения транспортной задачи разбивается на две стадии [c.145]
Такой план называется опорным. От множества других допустимых планов он отличается тем, что число ненулевых переменных решения (ненулевых перевозок) точно равно количеству независимых ограничений в транспортной задаче или, иначе, сумме числа поставщиков и потребителей минус 1. [c.122]
Алгоритм решения канонической транспортной задачи реализуется как пошаговый (говорят — "итерационный"). Оформляются итерации в виде отдельных расчетных таблиц. На начальном шаге алгоритма составляют таблицу, число строк которой равно числу складов, а число столбцов — числу потребителей. Заголовками строк и столбцов являются объемы at., запасов и Ъ. потребностей соответственно. В каждой ячейке таблицы записывают величины соответствующих цен сг Затем составляют любой план (его называют "опорный"), который удовлетворяет ограничениям задачи. Значения компо- [c.159]
Для транспортной задачи существует несколько методов отыскания начального плана (опорного решения) [c.273]
План Хц называется допустимым, если он удовлетворяет выражениям (72), (73), (74). Допустимый план называется опорным, если в нем отличны от нуля не более (т - - п — 1) перевозки Хц, а остальные X,-/ равны нулю. План Хц называется оптимальным, если он среди всех допустимых дает минимум приведенных затрат П. Задача решается с использованием так называемой транспортной таблицы (табл. 44), в которой содержатся ее условия. В эту таблицу также заносят изменяющиеся в процессе решения задачи Xtj. [c.71]
Подготовка строительства осуществляется по следующим направлениям технико-экономические исследования целесообразности строительства объекта, проектирование объекта и инженерно-техническая подготовка к строительству. Каждое направление имеет свои задачи. В процессе технико-экономических исследований определяются основные технико-экономические показатели будущего объекта и оценивается экономическая целесообразность его строительства. На стадии проектирования разрабатываются конструктивно-компоновочные решения объекта, методы организации его строительства и технология производства работ, определяется сметная стоимость строительства. После этого осуществляется инженерно-техническая подготовка к строительству — выносится опорная геодезическая сеть и строительная сетка, проводятся работы по подготовке территории строительной площадки, подъездных транспортных коммуникаций. [c.26]
См. также Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткостъ, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна— Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Оптимальное распределение ресурсов, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача. [c.173]
Предположим, что а, — (х1г . . . j j/ . .. л )—некоторое опорное решение транспОр-тс ив о и задачи. Ненулевые координаты а запишем в соотвегг<О"твующие клетки транспортной таблицы. Если заполанмашн иых клеток окажется меньше, чем т + п—1 клетка, то > дополнительно в некоторые клетки допишем нули тгаь ., чтобы в результате [c.210]
Достаточное усл овяе оптимальности опорного решения. П усть и ( = 1, 2,. .., т) и v/ (/=1,2,. .., п)—потенциал ал опорного решения а транспортной задачи (в транспортшой таблице заполнены клетки, образующие ацикличным набор). [c.211]
В 1962 Совет Министров СССР принял специальное Постановление об улучшении качества продукции машиностроения и товаров культурно-бытового назначения путем использования методов художественного конструирования. Постановление предусматривает создание опорных пунктов художественного конструирования во всех звеньях пром-сти сверху донизу. Теоретич. и нрактич. центром, отвечающим за подъем художественной культуры пром. произ-ва, является созданный в 1962 в Москве Всесоюзный научно-исследовательский ин-т технич. эстетики с опытным произ-вом и демонстрационным залом. Постоянно действующий при ин-те межведомственный экспертный художественно-технич. совет может принимать рекомендации о снятии с произ-ва любой продукции, неудовлетворительной по своему художественному оформлению. В крупных центрах страны (Москва, Ленинград, Рига, Свердловск, Киев и др.) созданы спец. художественно-конструкторские бюро с опытными произ-вами. В совнархозах, министерствах, ведомствах и исполкомах местных Советов депутатов трудящихся организованы художественно-технич. секции. На ряде пром. предприятий введена должность заместителя гл. конструктора но художественному конструированию, создаются группы художественного конструирования. В этом же направлении работают художественно-декоративные мастерские. Успешное решение задач Э. т. зависит и от работы отраслевых, н.-и. ин-тов, специализированных конструкторских бюро. Напр., нро-ектно-технологич. и экспериментальный ин-т, Оргстан-кинпром разработал для машиностроительных предприятий руководящий материал Окраска производственных и вспомогательных помещений, оборудования, транспортных средств, коммуникаций, сооружений и инвентаря (1964). В нем даются образцы окраски,приводятся технологич. карты окраски, нормы расхода материалов, нормативы трудоемкости и затраты на окраску, инструкция по уходу за окрашенными поверхностями, а также указаны машины и механизмы для механизации окрасочных работ и работ по приготовлению красок. [c.475]
Смотреть страницы где упоминается термин Опорные решения транспортной задачи
: [c.288] [c.288] [c.210]Смотреть главы в:
Справочник по математике для экономистов -> Опорные решения транспортной задачи