В числе количественных методов, используемых при проведении маркетинговых исследований важное место отводится факторному и кластерному анализу, корреляционно-регрессионному анализу, методам линейного программирования, методам математической теории и сетевого моделирования. [c.229]
После построения экономико-математической модели решается задача прикрепления поставщиков к потребителям. Расчеты выполняют в специальной таблице (матрице) линейного программирования методом потенциалов (табл. 4.19). В этой таблице, кроме ресурсов поставщиков, потребностей потребителей и транспортных расходов, имеются столбец и строка для записи потенциалов /, и Uj, которые дают возможность определить оптимальность плана закрепления поставщиков за потребителями. [c.153]
Методы решения задач линейного программирования. Методы решения задач линейного программирования относятся к вычислительной математике, а не к экономике. Однако экономисту полезно знать о свойствах интеллектуального инструмента, которым он пользуется. [c.169]
Задача о ранце (или о рюкзаке). Так называется задача о наилучшем выборе предметов из общего их количества, т.е. таким образом, чтобы суммарный вес (или габариты) отобранных предметов не превышал (не превышали) заданную величину, а их суммарная полезность или иная общая оценка (количество калорий, общая стоимость и т.д.) была максимальной. Задача о ранце решается, как задача целочисленного линейного программирования, методами динамического программирования и другими. В частности, эта задача применяется при планировании оптимальной загрузки самолетов, кораблей, складов и др. [c.534]
Важно понять, что не существует единственного эффективного портфеля, который был бы эффективнее всех остальных. Средствами линейного программирования метод Марковица предлагает меню эффективных портфелей. Как у всякого меню, у него две стороны с одной стороны, ваши желания, с другой — цена. Чем выше ожидаемый доход, тем больше риск. Но каждый из эффективных портфелей этого меню обеспечивает максимальный ожидаемый доход для заданного уровня риска или минимальный уровень риска для заданного ожидаемого дохода. [c.366]
Метод дерева решений Линейное программирование Методы оптимизации транспортных задач [c.195]
Опишите схему решения целочисленной задачи линейного программирования методом ветвей и границ. [c.157]
Известны различные методы решения целочисленных задач линейного программирования методы отсечений, метод ветвей и границ, метод Беллмана. Эффективность того или иного метода зависит от конкретных условий целочисленной задачи линейного программирования. [c.219]
При решении описанной задачи могут быть применены методы линейного программирования. В этом случае задача модифицируется в виде [c.193]
Кроме балансового в плановой работе используются и другие методы экономического анализа и синтеза, прямого счета, расчета по факторам, экстраполяции и итерации, экономико-математические методы (линейного программирования, динамического программирования, матричный и др.), метод экономико-математического моделирования. [c.72]
Модели оптимизации экономики имеют целью добиться наибольшей результативности (эффективности) использования имеющегося потенциала и ресурсов. Любая экономико-математическая модель — это воспроизведение связей между экономическими явлениями и процессами. Критерии оптимального плана могут быть разными, поэтому в общей форме подразумевается оптимальное сочетание цели и средств социалистического производства за счет интенсивного использования всех имеющихся возможностей. Целевая функция и ограничения выражаются в математическом виде, и решение их методами линейного программирования позволяет найти оптимальный вариант. [c.73]
В условиях серийного производства при изготовлении на одном оборудовании нескольких видов продукции число машино-смен, нужное для изготовления каждого вида, не равно общему возможному числу смен в месяц. Поэтому возникает необходимость решить вопрос об отборе номенклатуры продукции, закрепляемой за данным оборудованием, и определить, какую продукцию, в какие дни и смены следует изготовлять. Для этого могут быть использованы методы линейного программирования, а также целочисленное программирование. [c.199]
Известны следующие методы линейное программирование, динамическое программирование, теория игр и массового обслуживания, матричный метод затраты — выпуск и др. Наибольшее распространение получили методы линейного программирования. Задачи, решаемые с помощью этих методов, носят экстремальный характер. Результатом решения является определение максимума или минимума какой-то целевой функции, в качестве которой может приниматься прибыль, выработка товарной продукции, себестоимость и др. Выбор целевой функции зависит от пели задачи. В связи с переходом на новые условия планирования для предприятия в целом более целесообразна постановка задачи на максимум прибыли (П). Математически такая задача формулируется следующим образом [c.127]
С помощью методов линейного программирования определяют оптимальную производственную программу, оптимальные варианты смешения (компаундирования) товарных нефтепродуктов, оптимальную технологическую схему, наилучший вариант использования сырья и др. В нефтепереработке наибольшее распространение получило определение методами линейного программирования оптимальной производственной программы. [c.127]
Для оптимизации производственной программы разработан ряд статических экономико-математических моделей, основанных на методах линейного программирования и с достаточной точностью описывающих возможности нефтеперерабатывающего предприятия. Критериями оптимальности служат максимум прибыли, минимум затрат, максимум выработки товарной про- [c.162]
Возможности увеличения прибыл т и рентабельности производства еще больше возрастают npi. использовании методов линейного программирования для разработки производственной программы предприятия. В этом случае имеется возможность увеличить прибыль предприятия не только в результате более рационального смешения отдельных компонентов при приготовлении товарных нефтепродуктов, но и в результате снижения себестоимости целевой продукции при выборе оптимальных вариантов работы технологических установок. [c.296]
Рациональное размещение новых предприятий и производств существенно влияет на повышение эффективности производства. Выбор оптимального варианта осуществляют с учетом экономических, социальных и экологических факторов с применением экономико-математических методов, основанных на нахождении минимума приведенных затрат на выпуск продукции вновь строящихся предприятий. Для выбора оптимального варианта размещения предприятий широко используют модели транспортной задачи, решаемой методами линейного программирования. [c.328]
МОДЕЛЬ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ применяют для определения оптимального способа распределения дефицитных ресурсов при наличии конкурирующих потребностей. Согласно опросу журналом Форчун вице-президентов по производству из 500 фирм, модели линейного программирования и управления запасами пользуются в промышленности наибольшей популярностью. Линейное программирование обычно используют специалисты штабных подразделений для разрешения производственных трудностей. Некоторые типичные применения этого метода в управлении производством перечислены в табл. 8.1. [c.232]
Имитация используется в ситуациях, слишком сложных для математических методов типа линейного программирования. Это может быть связано с чрезмерно [c.232]
Теория игр — это метод, используемый для оценки влияния какого-либо действия на конкурентов. Моделями теории очередей можно пользоваться в соответствии со спросом на них. Модели управления запасами помогают руководителю синхронизировать размещение заказов на ресурсы и оптимизировать их объемы, а также определять оптимальное для склада количество готовой продукции. Модели линейного программирования позволяют установить оптимальный способ распределения дефицитных ресурсов между конкурирующими потребностями в них. Имитационное моделирование — это использование устройства, которое имитирует реальный мир. В экономическом анализе используется ряд методов для определения экономического положения организации или осуществимости действия с экономической точки зрения. [c.244]
А. С. Астахов, восходящая в то время звезда экономики горной промышленности, в своих ранних работах (1966, 1968, 1973) применил методы линейного программирования в горной промышленности и вплотную подошел к парадоксу дисконтирования, но пропустил его открытие. [c.62]
В ряде случаев проникнуть в изучаемые хозяйственные явления и процессы известными традиционными способами невозможно, необходимы иные приемы анализа. Поэтому в настоящее время при анализе сложных производственно-хозяйствен ных явлений все более широко применяются математические методы. Наибольшее распространение получили такие из них, как линейное программирование, математическая статистика, теория вероятности, экономическая кибернетика и др. [c.19]
Итак, для нахождения оптимальной производственной программы необходимо такое решение системы многих уравнений с многими неизвестными, при котором критерий (целевая функция) достигает оптимума. Система уравнений и неравенств (24.1) — (24.5), (24.7) обладает следующим свойством она линейна относительно неизвестных. Это означает, что неизвестные входят в уравнения, неравенства и критерий лишь в первой степени и что отсутствуют произведения неизвестных. Методом решения подобных задач, которые носят название задач линейного программирования, служит так называемый симплекс-метод. Симплекс-метод изложен в целом ряде книг. Ограничимся лишь его технико-экономической интерпретацией. [c.413]
Рассматриваемая задача решается с помощью экономико-математических методов, в частности, линейного программирования. Целевая функция задачи выглядит при этом следующим образом [c.17]
Наиболее распространенным методом решения важных практических задач планирования и управления является линейное программирование. С помощью симплекс-метода решаются задачи планирования производственной программы предприятия, объединения, способствующие получению максимального эффекта при ограниченных материальных и трудовых ресурсах. Распределительный метод линейного программирования позволяет выбрать оптимальные варианты планов транспортных перевозок решать задачи по оптимизации планов загрузки оборудования и др. [c.78]
Рассмотрим постановку задачи определения оптимальной производственной программы отрасли методами линейного программирования. [c.96]
Линейная алгебра лежит в основе методов линейного программирования. С помощью этих методов могут быть решены следующие задачи рассчитана производственная мощность предприятия, цехов, участков разработаны производственные задания цехам, участкам и др. [c.153]
После того, как задача сформулирована в терминах линейного программирования, решение ее состоит в применении того или иного расчетного алгоритма. Наиболее распространенными методами решения задач линейного программирования являются симплексный (или метод последовательного улучшения плана), распределительный и индексный. Существует также ряд приближенных методов решения, разработанных для отдельных видов задач (пример решения задачи методом линейного программирования дан ниже). [c.153]
Применение методов линейного программирования при планировании эксплуатационных затрат на строительство скважин. В этом случае целевая функция задачи имеет следующий вид [c.156]
Необходимым условием работы АСУП является построение экономико-математических моделей, т. е. создание оптимизационных блоков. Для этих целей используют линейное и динамическое программирование, методы теории игр. С помощью таких моделей проводится анализ, планирование и вырабатываются решения. [c.452]
Наиболее распространены методы линейного программирования. Результат их решения (как было сказано) — определение максимума или минимума какой-то целевой функции, в качестве которой принимается прибыль, затраты на производство, выработка продукции и др. Выбор целевой функции зависит от цели задачи. В современных условиях более целесообразна постановка задачи на максимум прибыли (П). Математически такая задача формулируется следующим образом [c.18]
Применение метода линейного программирования для выбора вариантов смешения компонентов в товарные бензины значительно ускоряет все расчеты и дает возможность получить наиболее рентабельный план производства, предусмотрев увеличение выпуска бензинов с повышенной октановой характеристикой. Это, в свою очередь, дает возможность [c.73]
С помощью метода линейного программирования решают задачи производственного планирования составление оптимальной программы выпуска продукции при заданных ресурсах- оптимальной загрузки оборудования и др. [c.146]
В строительств в настоящее время чаще всего применяют простейшие модели оптимального планирования — так называемые модели линейного программирования, которые имеют глубоко разработанные и широко проверенные на практике методы решения. В целом линейное программирование объединяет теорию и методы решения определенного класса задач, в которых требуется найти совокупность переменных, удовлетворяющих линейным ограничениям, и максимизирующую (минимизирующую) линейную целевую функцию этих переменных. [c.24]
Одним из наиболее известных методов является система Аккорд (автоматизация контроля и координации оптимальных режимов деятельности). Оптимизация рабочей силы в этой системе выполняется по программе Дельта . Идея алгоритма этой программы сводится к использованию метода линейного программирования на сети. Можно отметить достаточную строгость применяемого в этом методе математического аппарата. Недостаток этого метода заключается в том, что оптимизация проводится без учета механизации работ (путем добавления или изменения одних рабочих). [c.47]
Зависимость отдельных составляющих целевой функции от числа пунктов разгрузки, включенных в какой-либо вариант внешнего транспортного обеспечения и условно рассматриваемых как непрерывные функции в области целочисленных величин числа пунктов разгрузки пгв, представлена на рис. 27. Как видно из рисунка, с увеличением числа пунктов разгрузки возрастают суммарные затраты на их организацию и уменьшаются транспортные расходы по доставке труб к месту работ. Следовательно, целевая функция как сумма указанных составляющих имеет экстремум при некотором значении числа пунктов разгрузки. Учитывая нелинейную зависимость функционала и его отдельных составляющих от числа вводимых пунктов разгрузки и искомых переменных, для решения поставленной задачи не могут быть применены классические методы математического программирования (например,. линейного). Как известно из курса высшей математики, математическое программирование — область математики, разрабатывающая теорию и методы решения многомерных экстремальных задач с ограничениями, т. е. задач на экстремум функции многих переменных с ограничениями на область изменения этих переменных. Само название программирование взято из линейного программирования, где оно обычно обозначает распределение наилучшим образом ограниченных ресурсов для достижения поставленных целей. Следовательно, термин программирование здесь можно заменить термином планирование . [c.145]
Оптимизация режима работы отдельных технологических установок еще не обеспечивает получения адекватного эффекта в целом по заводу. Ведь все технологические установки связаны единой технологической цепочкой. Поэтому оптимизация работы отдельных технологических установок лишь первый этап работы по повышению эффективности использования средств труда. Вторым этапом этой работы является составление оптимальной производственной программы завода с применением методов линейного программирования. В этом случае [c.108]
Нефтеперерабатывающая и нефтехимическая промышленность относится к числу отраслей, где математические методы стали использоваться значительно раньше, чем в других отраслях. Основу этих методов составило линейное программирование. ЦЭМИ АН СССР совместно с отраслевыми институтами разработали следующие модели [c.156]
ЗАДАЧА О РАНЦЕ (или о рюкзаке) [problem of knapsa k] — задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка, была максимальной. Решается как задача целочисленного линейного программирования методами динамического программирования и др. Применяется, напр., при планировании оптимальной загрузки самолетов, кораблей, складов. [c.101]
На рис. 7.2,в показана ломаная изокванта, предполагающая наличие лишь нескольких методов производства (Р). При этом предельная норма технического замещения при движении вдоль такой изокванты сверху вниз направо убывает. Изокванта подобной конфигурации используется в линейном программировании — методе экономического анализа, разработанном двумя другими нобелевскими лауреатами — Т. Купмансом (1910-1985) и Л.В.Канторовичем (1912-1986). [c.270]
При такой постановке задачи можно использовать следующие методы составления маршрута линейное программирование, метод ветвей и границ , динамическое программирование и алгоритм ближайшего непосещенного города . Первые три метода при большом числе населенных пунктов требуют применения ЭВМ большой мощности и создания довольно сложных расчетных программ, а четвертый метод дает решения, которые на 20-50% хуже оптимального (в зависимости от густоты и неравномерности расстояний между пунктами). [c.227]
Гасс С. Линейное программирование (методы и приложения). М., 1961. [c.206]
Ограничивающими условиями служат производительности участков сети и объемы добычи газа. Задача решается на ЭВМ методами линейного программирования. В результате расчета на печать выдаются объемы транспортировки газа по участкам газотранспортной сети, уточненный объем поступления газа из газодобывающих районов, а также возможные объемы недопо-дачи газа потребителям (с указанием узлов, где возможна недо-подача). После выдачи на печать весь этот массив данных (состоящий из номеров переменных и соответствующих численных значений) запоминается в памяти ЭВМ и используется на втором этапе расчета для формирования плана транспорта газа по объединениям Министерства. При формировании плана транспорта газа используется также информация о составе газотранспортного объединения. Эта информация содержит перечень участков газопроводов, принадлежащих данному объединению. В особую группу выделены участки, по которым осуществляется поступление газа данному объединению, а также передача соседним объединениям. Для каждого участка, включенного в такую группу, указывают наименование и код объединения, поставляющего или получающего газ. [c.191]
Применение метода линейного программирования для выбо-р вариантов смешения компонентов в товарные бензины позволяет значительно ускорить расчеты и выбрать оптимальный план производства, предусмотрев увеличение выпуска бензинов с повышенной октановой характеристикой. Это в свою очередь дает возможность при неизменной себестоимости производства бензиновых компонентов увеличить шработку чистой и товарной продукции в стоимостном выражении, снизить затраты па [c.294]