МОДЕЛЬ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ применяют для определения оптимального способа распределения дефицитных ресурсов при наличии конкурирующих потребностей. Согласно опросу журналом Форчун вице-президентов по производству из 500 фирм, модели линейного программирования и управления запасами пользуются в промышленности наибольшей популярностью. Линейное программирование обычно используют специалисты штабных подразделений для разрешения производственных трудностей. Некоторые типичные применения этого метода в управлении производством перечислены в табл. 8.1. [c.232]
Теория игр — это метод, используемый для оценки влияния какого-либо действия на конкурентов. Моделями теории очередей можно пользоваться в соответствии со спросом на них. Модели управления запасами помогают руководителю синхронизировать размещение заказов на ресурсы и оптимизировать их объемы, а также определять оптимальное для склада количество готовой продукции. Модели линейного программирования позволяют установить оптимальный способ распределения дефицитных ресурсов между конкурирующими потребностями в них. Имитационное моделирование — это использование устройства, которое имитирует реальный мир. В экономическом анализе используется ряд методов для определения экономического положения организации или осуществимости действия с экономической точки зрения. [c.244]
Существует хотя бы два допустимых плана. В этом случае, как доказывается в теории линейного программирования, существует бесчисленное множество допустимых планов. Это означает, что все требования внешней среды, все плановые лимиты вышестоящих организаций могут быть выполнены, причем существует возможность рационального использования внутренних производственных ресурсов, например возможность выбора режимов эксплуатации отдельных установок. Именно в данном случае удается оптимизировать работу предприятия за счет выбора рациональных (с точки зрения всего предприятия) режимов эксплуатации отдельных установок, выбора рационального распределения входных и промежуточных материальных потоков. [c.414]
Задачи линейного программирования направлены на нахождение способа эффективного использования или распределения ограниченных ресурсов для достижения поставленных целей. Условия задачи записывают в виде системы линейных уравнений или неравенств (системы ограничений), а результат в виде целевой функции, являющейся суммой произведений найденных значений переменных на присваиваемые им показатели эффективности. Искомыми неизвестными величинами могут быть, например, различные виды оборудования. Коэффициенты при неизвестных в системе ограничений являются заданными постоянными числами и выражают удельные затраты. Коэффициенты при неизвестных в целевой функции — также постоянные величины. Они могут представлять собой себестоимость, цену оборудования, материалов, степень загрузки оборудования и т. п. Свободные члены в ограничениях — это величины тех или иных ресурсов, которые нужно распределить оптимальным образом (запасы материалов, фонды времени работы оборудования). [c.153]
Зависимость отдельных составляющих целевой функции от числа пунктов разгрузки, включенных в какой-либо вариант внешнего транспортного обеспечения и условно рассматриваемых как непрерывные функции в области целочисленных величин числа пунктов разгрузки пгв, представлена на рис. 27. Как видно из рисунка, с увеличением числа пунктов разгрузки возрастают суммарные затраты на их организацию и уменьшаются транспортные расходы по доставке труб к месту работ. Следовательно, целевая функция как сумма указанных составляющих имеет экстремум при некотором значении числа пунктов разгрузки. Учитывая нелинейную зависимость функционала и его отдельных составляющих от числа вводимых пунктов разгрузки и искомых переменных, для решения поставленной задачи не могут быть применены классические методы математического программирования (например,. линейного). Как известно из курса высшей математики, математическое программирование — область математики, разрабатывающая теорию и методы решения многомерных экстремальных задач с ограничениями, т. е. задач на экстремум функции многих переменных с ограничениями на область изменения этих переменных. Само название программирование взято из линейного программирования, где оно обычно обозначает распределение наилучшим образом ограниченных ресурсов для достижения поставленных целей. Следовательно, термин программирование здесь можно заменить термином планирование . [c.145]
Решаемая задача является статической задачей линейного программирования, хотя с принципиальной точки зрения задача оптимального перспективного планирования должна быть динамической. Поэтому окончательные результаты оптимальности производства и распределения продукции получаются итеративно путем последовательного пересчета показателей на каждой итерации в соответствии с полученными объемами переработки. [c.166]
В докладе рассматривается методика распределения инвестиций с использованием динамического программирования, которая позволяет свести одну сложную задачу распределения инвестиций со многими переменными ко многим задачам с малым числом переменных. Это значительно сокращает объем вычислений и ускоряет процесс принятия оптимального решения. Одним из основных методов решения задач динамического программирования является использование рекуррентных соотношений, основанных на использовании принципа оптимальности. Принцип состоит в том, что, каковы бы ни были начальное состояние системы на любом этапе и управление, принятое на этом этапе, последующие управления должны выбираться оптимальными относительно состояния, к которому придет система в конце данного этапа. При распределении инвестиций подобной задачи в качестве этапа предлагается принимать номер очередной скважины. [c.38]
Предлагаемая методика распределения инвестиций с использованием динамического программирования вместе с необходимыми экономическими расчетами может быть апробирована на конкретных примерах нефтяной и газовой промышленности. Необходимые методические материалы и программы на ПЭВМ в Самарской государственной экономической академии имеются. [c.38]
По эффективности и качеству выполнения конкретного вида деятельности (норме выработки, качеству выпускаемой продукции, числу сбоев и ошибок в единицу времени) можно судить о соответствии способностей и навыков человека виду выполняемой работы [40]. Справедливость этого вывода подтверждается надежными количественными связями между указанными показателями и интегральными характеристиками личности на этапе восприятия информации — это сенсорная сфера (зрительный, слуховой, тактильный, осязательный, обонятельный анализаторы, двигательный и вестибулярный аппараты, функция внимания с ее объемом, распределением, переключением, концентрацией), на этапе переработки информации и принятия решения — это мыслительные (планирование, контроль,программирование, выбор, анализ,синтез), на этапе реализации принятого решения (ответного двигательного [c.15]
Методы линейного программирования могут иметь большое практическое значение и при распределении потребителей между нефтебазами. [c.82]
В данной статье предложена адекватная математическая модель распределения временно свободных денежных средств предприятия, найдена декомпозиция исходной задачи, сводящая ее решение к решению двух подзадач. Первую предложено решать на основе метода ветвей и границ (это позволит рассмотреть все допустимые множества исходов, удовлетворяющие ожиданиям инвестора), а вторую подзадачу (получение оптимального портфеля инвестиций в активы на заданном множестве исходов) - методом линейного программирования. [c.120]
Большое влияние на эффективность использования капитальных вложений имеет оптимальное распределение их между объектами. Для этого могут использоваться методы оптимального нелинейного программирования. Постановка задачи будет иметь вид [c.22]
П ы к а Т. Программирование оптимального распределения капиталовложений. М., Прогресс , 1974. [c.25]
Типичными задачами, связанными с методами линейного программирования, являются распределительные задачи, такие, как задача о назначениях , транспортная или общая распределительная. Задачи этого класса возникают, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задач подобного типа является отыскание такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход. [c.307]
Это — задача линейного программирования общего типа, т. е. рациональное распределение площадей с помощью модели (2.25) — (2.28) с критерием оптимизации (2.24) также может быть найдено с помощью систем линейного программирования. [c.172]
Основная проблема, которая решается с помощью линейного программирования (ЛП) — это как наилучшим образом распределить ограниченные ресурсы для достижения поставленной цели, такой как максимизация прибыли или минимизация применяемых ресурсов. Все взаимозависимости модели ЛП являются линейными. Модели ЛП широко используются в таких отраслях, как очистка нефти, производство химических препаратов, обработка пищевых продуктов и других. Бухгалтеры, которые могут понимать входные и выходные данные, предположения и ограничения ЛП, играют незаменимую роль в управлении всей деятельностью организации. Модель линейного программирования используется при решении таких управленческих задач, как определение ассортимента (номенклатуры) продукции, замещение и сочетание исходных материалов, производственное календарное планирование. Эти задачи наиболее часто встречаются в краткосрочных моделях распределения ресурсов. [c.270]
Линейное программирование используется главным образом для задания целевой функции и распределения ограниченных ресурсов (установления ограничений). [c.221]
Существует много методов оценки напряженности заданий коэффициентный метод оценки напряженности плана по темпам роста к предыдущему периоду метод оценки напряженности плана с точки зрения нормативного использования производственных ресурсов метод применения апостериорного статистического критерия качества планирования. Для этих же целей широко применяются методы линейного программирования, объективно обусловленные оценки В. Новожилова, вытекающие из процедуры решения двойственных задач линейного программирования. В последние годы для оценки напряженности плана разработаны специальные методики, базирующиеся на методах теории статистических распределений, компонентного анализа, современного факторного анализа, других математико-статистических методах. [c.236]
Основная проблема, которая решается при помощи линейного программирования,— оптимальное распределение ограниченных ресурсов для достижения поставленной цели, такой, как максимизация прибыли или минимизация потребляемых ресурсов. Все взаимозависимости между экономическими показателями в модели линейного программирования линейны. Данная модель широко применяется в таких отраслях, как очистка нефти, производство химических препаратов, обработка пищевых продуктов, где имеются многопродуктовые производства или многокомпонентные продукты. [c.380]
Бухгалтеры, которые могут понять входные и выходные данные, предположения и ограничения линейного программирования, играют огромную роль в управлении предприятием. Модель линейного программирования используется при решении таких управленческих задач, как определение ассортимента (номенклатуры) продукции, замещение и сочетание исходных материалов, производственное календарное планирование, наиболее часто встречающихся в краткосрочных моделях распределения ресурсов. В этой модели предполагается, что есть данный набор ресурсов и эти ресурсы обеспечивают определенный уровень реальных затрат. Основная цель руководителя заключается в выборе видов товаров и услуг, а также объемов, которые следует производить (продавать). [c.380]
Линейное программирование является наиболее популярным методом моделирования в принятии управленческих решений в случае, когда необходимо оптимизировать использование данного множества ограниченных ресурсов. Модель линейного программирования часто рассматривается как расширение моделей затраты — объем — прибыль и моделей распределения ресурсов в условиях многопродуктовых производств. Мы рассмотрели два метода нахождения оптимального решения — метод проб и ошибок и графический метод. Оба они позволяют понять, каким образом в модели линейного программирования выбирается оптимальное решение. Для использования этой модели на практике, когда есть большое количество продуктов и значительное число ограничений, следует применять методы, реализованные в стандартных компьютерных программах. [c.386]
Одной из разновидностей задач линейного программирования являются транспортные задачи. Такие задачи решаются с помощью специальных приемов, которые заключаются в сведении транспортных расходов в таблицу и их сравнении с наличием товаров и потребностью в них. При этом используется метод повтора, когда определяется первоначальное распределение, которое затем мы проверяем с целью улучшения. Если его можно улучшить, то мы получаем новое распределение, и процесс повторяется до тех пор, пока дальнейшее улучшение становится невозможным. [c.304]
Во-первых, это сложности, обусловленные программным обеспечением выбор ОС, языков программирования и прикладных программ обучение сотрудников страховой компании работе в распределенной среде определение и разграничение функций пользователей. [c.368]
Общий подход к распределению финансовых ресурсов на несколько проектов основан на математическом (нуль-единичном) программировании. Ставится задача выбрать набор проектов для исполнения, максимизирующий чистую текущую стоимость результата от вложенных средств при условии бюджетных ограничений. [c.365]
Для анализа структуры рынка и его отдельных элементов и характеристики структурных сдвигов могут частично использоваться описательные методы и визуальные оценки (обычно - по ранее выполненным диаграммам), но чаще это осуществляется с помощью статистических методов и способов моделирования. Распределение рынков по регионам, их иерархия по территориально-административному признаку, межрегиональные и межотраслевые рыночные связи заставляют прибегать к методологии регионального анализа и моделирования, применять методы линейного и динамического программирования, кластерного анализа и т.п. В региональном анализе часто используются картограммы. [c.102]
В разработке стратегии американские корпорации перешли от методов экстраполяции (т.е. роста производства от достигнутого на основе тенденций прошлого периода) к моделированию. Их стратегия стала разрабатываться на основе моделей стратегического развития финансовой, управления сбытом, производственной, распределения капиталовложений. Модели стратегического развития уже применяют более 20% фирм из 500 крупнейших американских компаний. Такие модели разрабатываются с применением методов математического программирования. Обычно модели стратегического развития разрабатываются для каждого производственного отделения или стратегических хозяйственных центров, а затем объединяются в единую модель корпорации. В каждой из моделей может насчитываться до 30 уравнений. Модели используются в основном для оценки стратегического развития производственных отделений на 5- 10 лет вперед. [c.116]
Линейное программирование — математический метод, предназначенный для выявления оптимального решения из большого числа возможных вариантов решения задачи, у которой условия позволяют запись в виде линейных соотношений. Линейное программирование применяется для решения задач типа распределение ресурсов, формирование комбинации кормов, составление портфеля инвестиций, выбор производственной программы. Для постановки задачи линейного программирования необходимо ввести переменные (определяемые) величины, выразить через эти переменные ограничивающие условия и целевую функцию. Для решения задач линейного программирования используют симплекс-метод или графический метод (при наличии двух переменных в решаемой задаче). [c.122]
Раздельное решение задач не обеспечивает нахождения оптимальных плановых решений, и это нашло отражение в структуре системы моделей оптимального текущего планирования нефтеперерабатывающего производства [1], включающей отраслевую модель оптимизации производства и распределения нефтепродуктов, модель линейного программирования комплекса НПП и модель линейного программирования НПП, обеспечивающих расчет производственной программы отдельных предприятий, распределение плановых заданий между комплексами предприятий. [c.12]
Известно [43, 44], что решение задач стохастического программирования определяется решающими правилами" или решающими распределениями". [c.56]
Учитывая высокую размерность, для решения задачи целесообразно применять непрямые методы стохастического программирования. Детерминированный аналог рассматриваемой задачи также имеет линейный вид. В результате решения для НПП определяется годовая производственная программа и осуществляется оптимальное распределение топливно-энергетических ресурсов в условиях неполноты информации. [c.74]
Для оценки влияния закона распределения случайных величин аг-.-(со), и, (со), значений их математических ожиданий а ц (со), bi (со), дисперсий а/у, ,-, а также уровней надежности 7г- вероятностных ограничений на результаты оптимизации сравним структуру и параметры детерминированного аналога (3.151) вероятностного ограничения (3.152) с основным ограничением классической модели линейного программирования п [c.91]
Специфика этой задачи такова, что для ее решения удобно использовать метод динамического программирования. Не останавливаясь на изложении математических методов, укажем, что в рассматриваемой задаче между отдельными средствами регулирования распределяются две величины — годовой ресурс природного газа и интенсивность газопотребления (условия а, б). Оптимальное распределение этих двух величин (QM. ч, V) методом динамического программирования возможно лишь вследствие условия ( ), позволившего условие (в) свести к относи тельно простой проверке принадлежности точки (Х , г/г-) к области допустимых решений. [c.347]
ИССЛЕДОВАНИЕ МЕТОДАМИ МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ ВОПРОСОВ ПРОИЗВОДСТВА И РАСПРЕДЕЛЕНИЯ ЭФФЕКТИВНЫХ КОНСТРУКЦИЙ РЕЗЕРВУАРОВ ДЛЯ ХРАНЕНИЯ НЕФТЕПРОДУКТОВ НА НЕФТЕБАЗАХ [c.138]
Для эффективного распределения по месяцам нерегламентированной части годовой программы целесообразно использовать современные математические методы. В настоящее время все более широкое применение в решении вопросов организации и планирования производства находит группа методов под общим названием методы математического программирования . Эти методы позволяют для заданных условий получить наилучшее (оптимальное) решение двух задач [c.71]
В результате возникают сложности разработки и распределенных комплексов, особенно крупных. TRA E MODE стала первой системой предложившей единый инструментарий для решения всех АСУ ТП - от программирования датчиков и контроллеров, до созда- [c.228]
Потоки денежных средств при реализации проекта. Управление финансами и оценка эффективности инвестиционных проектов с помощью PROJE T EXPERT. Расчет показателей и оценка эффективности проекта. Процедуры компромиссного соотношения между затратами и продолжительностью проекта на основе задач линейного и нелинейного программирования. Решение поставленных задач в EX EL. Распределение денежных средств. Минимизация общей продолжительности проекта с минимальными дополнительными расходами. Выполнение проекта с минимальными издержками. Временной и стоимостной анализ проекта. [c.448]
Одним из вариантов бюджетирования " с нуля" является система планирования и бюджетного программирования (СПБП), в рамках которой производственные программы и их отдельные элементы (программы подразделений), наилучшим образом соответствующие целям организации, выбираются из всех возможных альтернатив на основе соотношения затрат и выгод. В отличие от построенных "с нуля" бюджетов, СПБП не предусматривает равенства нулю предварительных расходов, но требует тщательного рассмотрения альтернативных вариантов действий и распределения бюджетных ресурсов с учетом ранжирования затрат и выгод. [c.599]
Наиболее широко в перечне методов маркетингового анализа представлена статистика. Методология маркетингового анализа использует следующие статистические методы абсолютные, средние, относительные величины, динамические ряды и ряды распределения, группировки, индексы, вариационный и дисперсионный анализ, корреляционно-регрессионный и многомерный анализ, графический метод, трендовые модели, методы экспертных оценок. Эконометрика в маркетинге представлена методами линейного и нелинейного моделирования, а также динамического программирования, моделями, базирующимися на теории массового обслуживания (теория очередей) и теории принятия решений (теория риска), имитационными моделями. Самостоятельное значение придается логистическим моделям управления г отоками товаров и денег и оптимизации товарных запасов. В маркетинговом анализе широко используются квалиметрические методы, а также методы социометрии. Стратегические матрицы (решетки), используемые в маркетинговом планировании для целей разработки оптимальной стратегии, могут найти применение и в маркетинговом анализе - для определения рейтинга фирмы и ее позиции на рынке, для прогноза риска и т.п. Немаловажное значение придается также неформальному описательному и качественному анализу, сценариям развития и т.п. [c.100]
Для решения подобных задач имеется ряд алгоритмов, которые строятся на основе принципа декомпозиции. Наиболее широко известны декомпозиционные алгоритмы, предложенные Данцигом и Вольфом [26], Корнай и Липтаком [61]. В терминах задачи распределения производственной программы отрасли с использованием моделей, решаемых методами линейного программирования, идея алгоритма Данцига-Вольфа следующая. Центральный орган управления отраслью устанавливает цены (двойственные оценки) на продукцию. Исходя из максимизации прибыли при этих ценах, каждое предприятие разрабатывает свою производственную программу. Центральный орган обобщает планы предприятий и сравнивает их с потребностями народного хозяйства в разных видах продукции отрасли. Затем производится корректировка цен если предложенный выпуск продукции данного вида меньше потребности, то цена на нее повышается если выпуск превышает потребность, то цена понижается. Новые цены сообщаются предприятиям для проведения следующей итерации и т. д. [c.189]
Граница между автоматизированным и неавтоматизированным проектированием не является абсолютно четкой и неизменной, она зависит от конкретных условий и изменяется по мере развития теории проектирования и программирования, вычислительной математики и средств вычислительной техники. То, что сегодня представляется наилучшим распределением функций между человеком и КСАП и оптимальным методом решения, завтра может перестать быть наилучшим и оптимальным в связи с расширением человеческих знаний и технических возможностей. [c.21]