Существует много методов оценки напряженности заданий коэффициентный метод оценки напряженности плана по темпам роста к предыдущему периоду метод оценки напряженности плана с точки зрения нормативного использования производственных ресурсов метод применения апостериорного статистического критерия качества планирования. Для этих же целей широко применяются методы линейного программирования, объективно обусловленные оценки В. Новожилова, вытекающие из процедуры решения двойственных задач линейного программирования. В последние годы для оценки напряженности плана разработаны специальные методики, базирующиеся на методах теории статистических распределений, компонентного анализа, современного факторного анализа, других математико-статистических методах. [c.236]
В тех случаях, когда задачи АСУ решаются с использованием дисковой операционной системы ДОС ЕС, программное обеспечение задачи планирования строится на основе пакета LPS-360 [30]. Эта система позволяет при объеме оперативной памяти свыше 64 К эффективно решать задачи, системы ограничений которых включают до 1500 строк. Пакет осуществляет решение прямой и двойственной задачи линейного программирования, выдает информацию о значениях ошибок, позволяет создавать контрольные точки, объединять блоки, вносить изменения и дополнения в систему ограничений и целевую функцию. Разработанные с целью привязки пакета к задачам планирования нефтеперерабатывающих производств Генератор модели" и Интерпретатор" обеспечивают автоматическое построение модели планирования НПП на основе исходных данных о структуре производства, технологических агрегатов и установок, а также представление результатов решения в виде выходных документов, используемых планово-экономическими службами завода. [c.179]
Чтобы проверить, как неожиданные изменения узких мест (такие, как поломка оборудования, срыв поставок материальных ресурсов и т. д.) отразятся на прибыли предприятия, решают двойственную задачу линейного программирования [c.244]
Для того чтобы сформировать интуитивное представление о том, как может меняться решение задачи линейного программирования при изменении параметров, полезно получить и проанализировать графическое решение нашего первого "игрушечного" примера об оптимальном плане мебельного цеха, а также познакомиться с понятием двойственности задач линейного программирования. [c.55]
Установим связь между решениями прямой и двойственной задач] линейного программирования. . п [c.76]
Сформулируем некоторые общие положения, вытекающие из экономического смысла двойственности задач линейного программирования и приведенных выше свойств оценок оптимального плана. [c.111]
Арбузова Н. И. О стохастической устойчивости двойственных задач линейного программирования. — Экономика и математические методы , 11966, т. II, вып. 4, с. 568—562. [c.381]
Пусть нам дана пара двойственных задач линейного программирования [c.84]
Подробное описание связи между разрешимостью пар двойственных задач линейного программирования и нахождением их решений, с одной стороны, и решениями матричных игр - с другой, содержится в следующей теореме. [c.85]
Тогда согласно п. 25.1 и 25.2 векторы X=X/vA и Y- Y/vA являются решениями пары двойственных задач линейного программирования, и по ним в соответствии с формулами (25.17) и (25.18) мы получаем некоторую. оптимальную стратегию любого из игроков в симметричной игре [c.91]
При наличии неопределенности, причиной которой является присутствие нескольких принципов оптимальности G = G, , i-, m, удобно воспользоваться двойственной задачей линейного программирования. [c.95]
Применяя изложенный математический аппарат двойственной задачи линейного программирования, рассмотрим пример выбора оптимального ассортимента и объема продукции швейного предприятия. Эта социальная задача сферы сервиса связана с удовлетворением потребностей населения в бытовых услугах и направлена на улучшение основных производственных показателей эффекта бытового обслуживания, заключающегося в снижении стоимости товаров, экономии свободного времени и улучшении качества обслуживания. [c.98]
Дальнейший экономический анализ, с целью определения оптимального объема производства, проведем с использованием теории двойственности задач линейного программирования. [c.102]
Количественный анализ предполагает численную оценку рисков, определение их степени и выбор оптимального решения. Во второй главе рассмотрена система количественных оценок экономического риска. Опираясь на теорию матричных игр, применяя различные критерии эффективности, используя теорию двойственных задач линейного программирования дан целостный подход для различных экономических задач выбора оптимальных решений в условиях неопределенности. Количественная оценка риска проводится также с использованием методов математической статистики и теории вероятностей, которые позволяют предвидеть возникновение неблагоприятной ситуации и по возмож- [c.274]
Допустимые решения прямой и двойственной задач линейного программирования удовлетворяют, как известно, следующему неравенству [c.68]
Равенство Сх = у В в модели экономического равновесия выводится не из свойств решений прямой и двойственной задачи линейного программирования, а из условий экономического равновесия (из определения равновесия (3.46) — (3.48)). [c.69]
В дальнейшем целесообразно исследовать возможность улучшения полученного варианта путем изменения объема выделенных ресурсов С., что достигается путем решения двойственной задачи линейного программирования и определения величин двойственных оценок. [c.135]
Природа двойственных задач линейного программирования, их возможность и область использования аналитиком. [c.276]
Запишем в общем виде прямую и двойственную задачи линейного программирования [c.241]
Эта задача записывается как симметричная двойственная задача линейного программирования к задаче игрока А(9.52), (9.53) максимизировать [c.337]
Выписанная задача - типичная задача линейного программирования и легко поддается решению его методами. Задача для Игрока 2 выглядит аналогично и является двойственной задачей линейного программирования к задаче Игрока 1. [c.229]
Таким образом, в общем случае для решения матричной антагонистической игры размерностью /ихл необходимо решить пару двойственных задач линейного программирования, в результате чего находится набор оптимальных стратегий , / и цена игры v. [c.229]
Предположим, что осуществлен внутризаводской хозрасчет н во взаимоотношениях между Заводом и Цехом используется рыночный механизм цен . Поэтому Цех стремится оценить свою продукцию как можно дороже, но так, чтобы ее покупка была заводу выгодна, цены были обоснованы. Задача отыскания таких выгодных и оправданных цен и есть двойственная задача линейного программирования. [c.16]
Очень важно отметить, что вектор оценок у, соответствующий оптимальному плану, сам является решением упоминавшейся уже экстремальной задачи, подобной исходной, получившей название двойственной задачи линейного программирования. [c.30]
Формулировка двойственной задачи линейного программирования такова [c.30]
Связь между прямой и двойственной задачами линейного программирования характеризуется следующим положением. [c.30]
Замечание отметим, что решение прямой и двойственной задач линейного программирования всегда может быть сведено к отысканию оптимальных смешанных стратегий двух игроков в прямоугольной игре с нулевой суммой. Таким образом, методы теории игр могут применяться при решении задач линейного программирования и, наоборот, аппарат линейного программирования может применяться в теории игр. [c.31]
Существеннейшей особенностью задач линейного программирования является тот факт, что каждой из них соответствует определенная, тесно связанная с ней другая задача линейного программирования, получившая название двойственной. Оказывается, что упоминавшиеся выше объективно обусловленные оценки единицы каждого вида продукции и затрачиваемых производственных факторов, которые были получены при решении первоначальной задачи на минимум, сами являются решениями некоторой задачи на максимум. Эта сопряженная с нашей задача называется двойственной задачей линейного программирования. Покажем, как естественным образом возникает задача, двойственная к задаче раскроя, и дадим ее экономическую и геометрическую интерпретации. [c.22]
Связь между прямой и двойственной задачами линейного программирования характеризуется тем, что если одна из них имеет решение, то разрешима и другая. При этом для оптимальных планов этих двух задач справедливо соотношение [c.36]
Стремясь получить наилучшую оценку (1.47), мы приходим к формулировке некоторой новой экстремальной задачи, которая в некотором смысле логически сопряжена с задачей (1.7) и называется двойственной. Оговоримся, что приведенные рассуждения не носят строгого характера и предназначены только для того, чтобы подготовить читателя к приводимому ниже формальному определению двойственной задачи линейного программирования. [c.56]
Теоремы двойственности и их применение. Фундаментальные свойства, которыми обладают двойственные задачи линейного программирования, могут быть сформулированы в виде приводимых ниже утверждений. Их обычно называют теоремами двойственности. [c.60]
Рассмотрим двойственную задачу линейного программирования, которая получается по общей схеме. Ограничениям вида (2.17) поставим в соответствие переменные щ, а ограничени- [c.486]
Следующее свойство оптимальных стратегий игроков в матричной игре называется "дополняющей нежесткостью" по аналогии со сходным свойством решений пар двойственных задач линейного программирования (ср. далее в 26). По своей формулировке и своему доказательству оно сходно с частью 1) теоремы предыдущего пункта и двойственным ей утверждением. [c.60]
Итак, получается, что двойственные оценки (множители Лаг-ранжа) являются ценами и выполняют, по крайней мере, распределительную функцию цен (в силу единственности решения двойственной задачи линейного программирования). [c.69]
Смотреть страницы где упоминается термин Двойственность задач линейного программирования
: [c.31] [c.264] [c.66] [c.235] [c.85] [c.57] [c.69] [c.247] [c.23]Смотреть главы в:
Экономико-математические модели и методы -> Двойственность задач линейного программирования