Cтраница 2
Рассмотрим суть задачи определения регионального оптимального плана проведения обменных операций. Обменная операция представляет собой взаимные внеплановые единовременные поставки двумя предприятиями сырья, материалов, комплектующих изделий друг другу для обеспечения производственной программы. Исходя из этого задача определения оптимального плана проведения обменных операций заключается в выявлении всех возможных вариантов обменов между предприятиями региона и в дальнейшем выборе из них варианта, обеспечивающего максимальный региональный эффект, с учетом требований эквивалентности обмена. [16]
Управление развитием ЕСГ предусматривает определение оптимального плана развития системы и непосредственную его реализацию. [17]
В общем же случае для определения оптимального плана задачи ( 32) - ( 35) требуются специальные методы. В настоящее время существует несколько таких методов, из которых наиболее известным является метод Гомори, в основе которого лежит описанный выше симплексный метод. [18]
В статье [29] сделана попытка определения оптимального плана развития и размещения нефтяных месторождений на базе комплекса экономико-математических моделей. [19]
Комплекс включает в себя, задачи определения оптимальных планов размещения капиталовложений и планов-графиков ввода мощностей. [20]
Общая постановка транспортной задачи состоит в определении оптимального плана перевозок некоторого однородного груза из т пунктов отправления А, Аг... При этом в качестве критерия оптимальности обычно берется либо минимальная стоимость перевозок всего груза, либо минимальное время его доставки. Рассмотрим транспортную задачу, в качестве критерия оптимальности которой взята минимальная стоимость перевозок всего груза. Обозначим через сц тарифы перевозки единицы груза из г - го пункта отправления в / - и пункт назначения, через а, - запасы груза в i - м пункте отправления, через bj - потребности в грузе в у - м пункте назначения, а через кц - количество единиц груза, перевозимого из ( - го пункта отправления в у - й пункт назначения. [21]
Это позволяет перейти ко второй задаче - к определению оптимального плана реализации принятого перераспределения. Принимаем основным критерием оценки эффективности реализации плана перераспределения критерий минимизации транспортных затрат на маневрирование ресурсами. [22]
В терминах оценок теорема может быть сформулирована следующим образом: если задача определения оптимального плана, максимизирующего выпуск продукции, разрешима, то разрешима и задача определения минимальных оценок ресурсов, причем цена продукта, полученного реализацией оптимального плана, совпадает с суммарной оценкой ресурсов. [23]
Если эти расходы одинаковы независимо от вида производимой продукции, то они не влияют на определение оптимального плана выпуска продукции. Их просто можно прибавить к оптимальным переменным издержкам ( или вычесть из оптимальной прибыли) определенным путем решения оптимизационной задачи. [24]
Выбирают значение параметра / из оставшейся части промежутка [ а, р ] и устанавливают возможность определения нового оптимального плана. В случае существования оптимального плана находят его двойственным симплекс-методом. [25]
При некоторых реальных условиях перевозки груза из определенного пункта отправления Л - в пункт назначения В не могут быть осуществлены. Для определения оптимальных планов таких задач предполагают, что тариф перевозки единицы груза из пункта А / в пункт В, является сколь угодно большой величиной М, и при этом условии известными методами находят решение новой транспортной задачи. При таком предположении исключается возможность при оптимальном плане транспортной задачи перевозить груз из пункта Л - в пункт В. Такой подход к нахождению решения транспортной задачи называют запрещением перевозок или блокированием соответствующей клетки таблицы данных задачи. [26]
На основе исходных данных составляют симплекс-таблицу ( табл. 1.47), в которой некоторые элементы столбца вектора Ро являются отрицательными числами. Поэтому для определения оптимального плана задачи при условии, что он существует, следует произвести упорядоченный переход от одной симплекс-таблицы к другой до тех пор, пока из столбца вектора Р0 не будут исключены отрицательные элементы. [27]
Представленные бухгалтером удельные издержки, включающие размазанную по объему партии постоянную издержку, не являются параметрами, поскольку зависят от объема производства данного продукта в прошлом месяце. Они непригодны для определения оптимального плана, поскольку его цель как раз и состоит в том, чтобы найти оптимальный объем производства для каждого продукта. Заранее этот объем неизвестен. [28]
Почти все наиболее важные задачи управления, возникающие в АСУ, относятся к классу глобальных. Примерами подобных задач могут служить: определение оптимального плана выпуска продукции; распределение ограниченных ресурсов между подсистемами; координация деятельности подсистем и другие. Для достижения оптимального решения глобальной задачи требуется неоднократно решать локальные задачи для всей совокупности подсистем. [29]
Как и при решении задачи линейного программирования симплексным методом, определение оптимального плана транспортной задачи начинают с нахождения какого-нибудь ее опорного плана. Этот план, как уже отмечалось выше, находят методом северо-западного угла, методом минимального элемента или методом аппроксимации Фогеля. Сущность этих методов состоит в том, что опорный план находят последовательно за п - - т - 1 шагов, на каждом из которых в таблице условий задачи заполняют одну клетку, которую называют занятой. [30]