Двойственные задачи линейного программирования
Классификация переменных и ограничений по их роли в моделируемом процессе. Двойственные задачи линейного программирования: понятие и общая схема и пример построения. Определение производственной программы, максимизирующей прибыль от реализации деталей.
Подобные документы
Этапы решения задач исследования операций. Классификация переменных (технологических параметров). Себестоимость выпускаемой продукции. Виды критериев оптимальности. Решение задач линейного программирования симплекс-методом. Градиентные методы оптимизации.
шпаргалка, добавлен 23.12.2020Определение нижней и верхней цены игры с помощью заданных матриц, их графическое отображение в системе координат. Нахождение максиминной и минимаксной стратегий игрока. Решение матричной игры как задачи линейного программирования в смешанных стратегиях.
контрольная работа, добавлен 16.01.2015Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Метод эффективного распределения продукции предприятий, с помощью балансового метода планирования и модели Леонтьева.
контрольная работа, добавлен 15.01.2012Формулировка транспортной задачи и ее математическая модель. Сущность метода наименьших затрат. Особенности применения методов линейного программирования для решения экстремальных задач в экономике. Решение транспортной задачи методом наименьших затрат.
курсовая работа, добавлен 22.06.2012Технологии формализации и решения производственных задач с помощью аналитических моделей: линейного программирования, календарного планирования, динамического программирования, теории игр. Приводятся практические примеры производственного характера.
учебное пособие, добавлен 23.11.2012Исследование числовых множеств с помощью арифметических и алгебраических моделей. Задачи динамического и линейного программирования. Исчисление оптимального значения функции. Таблицы инциденций. Алгоритм Беллмана-Форда. Метод минимального элемента.
контрольная работа, добавлен 26.10.2012Графический метод типовой задачи оптимизации. Аппарат теории двойственности и экономико-математический анализ оптимального плана задачи линейного программирования. Балансовый метод планирования и модель Леонтьева. Анализ одномерного временного ряда.
контрольная работа, добавлен 03.11.2010Линейное программирование. Формулировка задачи и ее геометрическое истолкование. Метод последовательного улучшения плана и метод множителей Лагранжа. Двойственные и транспортные задачи. Сетевое планирование и управление. Модели операций дисконтирования.
учебное пособие, добавлен 30.09.2011Определение для предприятий соответствующих прибылей при различных объемах финансирования, особенности выбора оптимального распределения инвестиционных ресурсов между ними с использованием математических методов линейного и динамического программирования.
курсовая работа, добавлен 01.07.2014Понятие об экономико-математической модели. Отношение модели и реальной экономики. Изучение основных этапов работы с оптимизационными задачами. Общая задача линейного программирования. Геометрический метод решения ЗЛП. Область допустимых значений.
шпаргалка, добавлен 27.11.2013Оптимизация нелинейных функций без ограничений и с ограничениями-равенствами. Минимизация функции Лагранжа. Теорема Куна-Такера. Решение задач квадратичного программирования методом Баранкина-Дорфмана. Описание возможных направлений Гаус-Зойтендейка.
статья, добавлен 20.10.2016Место экономико-математического моделирования в системе экономических дисциплин, его предмет и задачи. Решение задач линейного программирования симплексным методом с естественным базисом. Построение математической модели оптимизации кормового рациона.
контрольная работа, добавлен 09.02.2015Сущность и особенности применения симплекс-метода. Составление и решение прямой и двойственной задачи линейного программирования. Решение матричной игры на основе минимаксной стратегии. Составление плана производства изделий А и В графическим способом.
задача, добавлен 29.01.2011Построение математических моделей основных типов задач линейного программирования и способы их решения средствами табличного редактора Microsoft Excel. Ввод формулы для расчета целевой функции. Сущность целочисленного программирования, его использование.
методичка, добавлен 11.11.2014Использование методов математического моделирования в области управления машиностроительным производством. Решение задачи линейного программирования средствами геометрической интерпретации. Алгоритм симплекс-метода, преобразования симплексной таблицы.
контрольная работа, добавлен 26.05.2013Решение задачи линейного программирования симплекс-методом. Анализ критериев оптимальности и построение плана перевозок товара. Оценка издержек на прием и увольнение сотрудников. Определение выигрышей и стратегий игроков, расчет цены матричной игры.
контрольная работа, добавлен 09.05.2013Рассмотрение двухэтапной транспортной задачи линейного программирования и метода потенциалов как метода ее решения. Разработка наиболее рациональных путей и способов транспортирования товаров, устранения чрезмерно дальних, встречных, повторных перевозок.
курсовая работа, добавлен 18.03.2011Поиск рационального варианта раскроя поступившего в обработку материала и построение экономико-математической модели. Экономические оценки транспортных затрат и план перевозок песка на участки ремонта автодорог. Решение задачи линейного программирования.
контрольная работа, добавлен 08.05.2014Графический метод постановления заданий линейного программирования. Характеристика экономико-математической модели межотраслевого баланса. Проведение исследования связи между коэффициентами прямых и полных затрат. Особенность решения транспортной задачи.
контрольная работа, добавлен 12.01.2017Экономический анализ задач с использованием теории двойственности. Математическая модель оптимального использования ресурсов. Сущность симплексного метода и решение задач линейного программирования. Определение значения функции максимальной прибыли.
контрольная работа, добавлен 23.11.2016Экономико-математические методы как методологическая основа теории принятия экономических решений. Постановка задачи линейного программирования. Теория двойственности и анализ чувствительности. Критерии эффективности управления импульсным процессом.
методичка, добавлен 02.03.2014Расчет доходности, оценка риска по акциям каждой фирмы, рекомендации о целесообразности их применения. Выбор наилучшей стратегии по критерию Гурвица. Решение задачи линейного программирования. Оценка точки безубыточности и индекса безопасности проекта.
контрольная работа, добавлен 16.10.2013Решение задачи линейного программирования графическим методом. Составление оптимального плана перевозки груза. Закон распределения дискретной случайной величины Х. Поиск функции распределения F(X) и построение ее графика. Формула полной вероятности.
контрольная работа, добавлен 25.03.2014Изучение современных экономико-математических методов при расчетах в экономике с использованием программного обеспечения фирмы Microsoft - Microsoft Excel. Решение задачи линейного программирования симплексным методом. Сущность экономических наблюдений.
учебное пособие, добавлен 18.11.2014Решение задачи оптимизации графическим методом. Построение баланса производства и распределения продукции предприятий, используя балансовый метод планирования. Исследование динамики экономического показателя на основе анализа одномерного временного ряда.
контрольная работа, добавлен 31.10.2012