Методика решения двойственных задач линейного программирования
Методика составления матрицы коэффициентов двойственной задачи. Алгоритм расчета максимального значения целевой функции. Базисные переменные как аргументы, которые входят только в одно уравнение системы ограничений и притом с единичным коэффициентом.
Подобные документы
Технологии формализации и решения производственных задач с помощью аналитических моделей: линейного программирования, календарного планирования, динамического программирования, теории игр. Приводятся практические примеры производственного характера.
учебное пособие, добавлен 23.11.2012Построение моделей одноиндексных задач линейного программирования. Графический метод их решения. Анализ чувствительности оптимального решения задач. Методы нахождения опорных планов. Расчет сетевых моделей. Способы прогнозирования. Управление запасами.
учебное пособие, добавлен 28.12.2013Построение одноиндексной математической модели задачи линейного программирования. Решение одноиндексной задачи линейного программирования графическим методом. Расчёт параметров событий и работ сетевой модели. Моделирование процесса управления запасами.
контрольная работа, добавлен 06.05.2015Определение коэффициентов линейного уравнения регрессии. Определение числа индивидуальных значений признака. Корреляционная зависимость и уравнение регрессии. Построение системы нормальных уравнений с использованием метода наименьших квадратов.
реферат, добавлен 24.12.2011Экономико-математический анализ эффективности хозяйственных решений и технологических способов производства, сравнительной дефицитности различных ресурсов, вычислением оптимальных значений переменных двойственной задачи линейного программирования.
контрольная работа, добавлен 30.05.2013Построение линейных оптимизационных моделей. Графические методы поиска оптимального решения линейных моделей. Решение прямой задачи линейного программирования симплексным методом, построение опорных планов транспортных задач, и их оптимизация.
практическая работа, добавлен 30.06.2013Линейное программирование как одна из наиболее часто встречающихся технологий в математической теории оптимального принятия решений. Алгоритм нахождения решения экономической задачи с использованием методики двойственного табличного симплекс-метода.
статья, добавлен 09.06.2017Основные понятия и принципы математического моделирования экономических систем, классификация и разновидности моделей. Задачи линейного программирования и методы их решения, алгоритмы расчета параметров, значение и роль в деятельности предприятия.
курс лекций, добавлен 26.11.2013Определение понятия и сущности математического моделирования. Рассмотрение примеров моделей линейного программирования. Описание симплекс-метода. Сведение матричных игр к задачам линейного программирования. Игры с природой (статистические решения).
курс лекций, добавлен 12.05.2015Классификация экономических моделей. Математические методы как важнейший инструмент анализа экономических явлений. Методы решения задач линейного программирования. Основы симплексного метода и его роль для решения задач моделирования выпуска продукции.
контрольная работа, добавлен 17.03.2013Применение моделей линейного программирования для актуальных задач оптимизации натуральных и финансовых балансов в электроэнергетике. Функциональные блоки динамической производственно-финансовой модели; особенности ее применения для исследований.
статья, добавлен 03.11.2012Линейное программирование как раздел математического программирования, предмет и методы его исследования. Свойства решений. Особенности реализации графического и симплексного способа решения задач линейного программирования. Понятие двойственности.
контрольная работа, добавлен 07.01.2011Формулировка транспортной задачи и ее математическая модель. Сущность метода наименьших затрат. Особенности применения методов линейного программирования для решения экстремальных задач в экономике. Решение транспортной задачи методом наименьших затрат.
курсовая работа, добавлен 22.06.2012Расчет матрицы парных коэффициентов корреляции и оценка статистической значимости коэффициентов корреляции. Связь цены квартиры с ее площадью. Уравнение множественной и линейной парной регрессии, детерминации, F-критерий Фишера, коэффициент эластичности.
контрольная работа, добавлен 13.05.2014Содержательная (экономическая) постановка задачи. Системный подход в экономике. Основные этапы решения задач: на максимум прибыли и на минимум суммарных затрат. Алгоритм решения поставленных задач в пакете MS Excel. Следствие из теоремы двойственности.
курсовая работа, добавлен 24.04.2011Определение оптимальной потребительской корзины; зависимость между издержками производства и объемом продукции; функции линейного программирования. Достоверность расчетов по критерию Стьюдента. Лианеризация функции и линейные модели решений задач.
контрольная работа, добавлен 11.03.2012Линейное уравнение множественной регрессии. Расчет частных коэффициентов эластичности. Определение парных и частных коэффициентов корреляции. Особенности системы эконометрических уравнений. Расчет параметров линейного, степенного, параболического трендов.
контрольная работа, добавлен 11.11.2015Методика построения графика дифференцированного платежа. Расчет основного долга в первом и во втором месяце в соответствии с формулой аннуитетного кредита. Характеристика допустимого плана грузовых перевозок, найденного методом северо-западного угла.
курсовая работа, добавлен 18.05.2015Автоматизированное решение транспортной задачи линейного программирования. Основные способы математического моделирования экономических процессов. Привлечение новых информационных технологий для решения оптимизации задач. Целевая функция и коэффициент.
курсовая работа, добавлен 07.05.2016Связь исходной и двойственной задач линейного программирования. Оптимальный план производства при условии равенства выручки, найденной при "внешних" ценах и затрат на ресурсы при "внутренних" ценах - экономический смысл первой теоремы двойственности.
статья, добавлен 20.12.2015- 121. Симплексный метод
Пример решения задачи линейного программирования симплекс-методом. Сущность метода искусственного базиса. Задача на проверку критерия оптимальности, определение новой базисной переменной. Пример решения транспортной задачи с помощью метода потенциалов.
контрольная работа, добавлен 02.10.2014 Условие аддитивности целевой функции. Идеи метода динамического программирования. Оптимальное управление поставками. Повышение эффективности вычислений при решении задач математического программирования путем их декомпозиции на относительно простые.
курсовая работа, добавлен 05.02.2012Составление программы LU–разложения матриц с помощью компактной схемы метода Гаусса. LU-разложение, решение систем линейных уравнений. Матрица коэффициентов системы. Обращение матриц, вычисление определителя матрицы. Нахождение обратной матрицы.
лабораторная работа, добавлен 01.06.2014Влияние формирования новых пассажиропотоков на функционирование действующей маршрутной системы автобусного транспорта города. Математическая постановка задачи о минимальном покрывающем дереве в графе. Методика определения минимума целевой функции.
лабораторная работа, добавлен 29.11.2015Исследование математических моделей в экономике на примере решения задач линейного программирования, адаптированных к социально-экономическим реалиям жизни. Решение задач оптимизации планирования производства в Никифоровском районе Тамбовской области.
презентация, добавлен 30.10.2017