Симплекс-метод
Решение задач графически и симплекс-методом. Экономическое толкование полученных решений. Решение двойственной задачи для оптимальной системы оценок ресурсов. Определение дефицитных и недефицитных ресурсов. Обоснование эффективности оптимального плана.
Подобные документы
Использование графического метода в линейном программировании. Составление плана выпуска продукции для обеспечения максимального дохода. Выявление дефицитных торговых ресурсов. Определение оптимальной стратегии в игре с природой по всем критериям.
контрольная работа, добавлен 08.02.2016Постановка и формы записи задач линейного программирования. Решение прямой и двойственной задачи линейного программирования на минимум суммарных затрат и на максимум прибыли. Решение задачи линейного программирования в программе Microsoft Excel.
курсовая работа, добавлен 24.04.2011Численное решение задачи Дирихле для уравнения Лапласа в прямоугольнике с использованием шаблона. Устойчивость и сходимость разностной схемы. Решение системы линейных алгебраических уравнений методом Гаусса-Зейделя. Листинг и результаты работы программы.
лабораторная работа, добавлен 24.01.2013Решение заданной системы уравнений и поиск всех её базисных решений методом Гаусса. Решение задачи межотраслевого баланса: поиск вектора валового выпуска, который при известной матрице прямых затрат обеспечивает заданный вектор конечного продукта.
курсовая работа, добавлен 31.05.2013Пример решения задачи линейного программирования симплекс-методом. Сущность метода искусственного базиса. Задача на проверку критерия оптимальности, определение новой базисной переменной. Пример решения транспортной задачи с помощью метода потенциалов.
контрольная работа, добавлен 02.10.2014Определение целевой функции методом Гомори, составление оптимального плана перевозок однородного груза. Распределение ресурсов методом динамического программирования, характеристика его этапов. Разработка математической модели транспортной задачи.
контрольная работа, добавлен 22.09.2016Повышение эффективности ликвидации твердых муниципальных отходов. Формирование комплексной организационно–экономической системы управления санитарной очисткой в крупных городах. Решение транспортных задач по нахождению оптимального плана перевозки ТМО.
статья, добавлен 30.05.2017Разработка граф-аналитического подхода для поиска комплексного набора ресурсов организации, предоставляемых участникам кооперации для обеспечения необходимых производственных процессов. Обоснование перспективности подхода для резервирования ресурсов.
статья, добавлен 29.07.2016Двойственные оценки как инструмент определения эффективности отдельных вариантов. Пример решения двойственной задачи. Построение экономико-математической модели задачи. Оценка адекватности линейных моделей. Построение графика изменения запаса товара.
контрольная работа, добавлен 29.05.2013Разработка задачи линейного программирования о производстве радиоприемников с использованием графического метода и двойственного симплекс метода. Использование математических моделей в совершенствовании планирования и анализа деятельности производства.
курсовая работа, добавлен 17.02.2011Моделирование динамических процессов с переменным характером использования ресурсов для оптимизации управления предприятиями различных форм собственности. Решение задачи оптимального распределения ресурсов с использованием процедуры агрегирования.
статья, добавлен 29.06.2016Решение задачи оптимального управления. Составление функции Гамильтона. Выражение оптимального управления через переменные. Нахождение максимума функции и стационарной точки. Решение системы двух дифференциальных уравнений с двумя краевыми условиями.
контрольная работа, добавлен 23.01.2014Экономико-математический анализ эффективности хозяйственных решений и технологических способов производства, сравнительной дефицитности различных ресурсов, вычислением оптимальных значений переменных двойственной задачи линейного программирования.
контрольная работа, добавлен 30.05.2013Общие математические и экономические свойства двойственных оценок для задач на оптимум, характерные для задач любой экономической природы. Вычисление минимального значения целевой функции двойственной задачи для расчета оптимального количества продукции.
реферат, добавлен 13.10.2016Графическое решение задачи линейного программирования. Определение соответствующей полуплоскости. Нахождение точек экстремума и потенциалов. Построение опорного плана методом минимальной стоимости. Проверка условий оптимальности и невырожденности.
контрольная работа, добавлен 11.06.2016Пример задачи по составлению пищевого рациона минимальной стоимости и ее решение двойственным симплексным методом. Построение поэтапного плана производства продукции, обеспечивающего удовлетворение заявок при низких суммарных затратах на производство.
контрольная работа, добавлен 27.04.2013Методы и приемы анализа: сущность и область применения. Определение отклонений от плановых показателей, установление их причин и расчет резервов. Экономическое обоснование управленческих решений по повышению качества компонентов системы менеджмента.
контрольная работа, добавлен 22.09.2013Понятие эйлерового цикла. Основная теорема о существовании эйлеровых циклов в графе. Использование алгоритма Дейкстры в решении задач о кратчайшем пути. Решение задачи по минимизации расходов предприятия для получения прибыли и экономии денежных ресурсов.
курсовая работа, добавлен 21.01.2018Построение области допустимых решений системы неравенств. Поиск максимального значения целевой функции. Установление плана производства, максимизирующего прибыль предприятия, с помощью симплексного метода. Решение транспортной задачи методом потенциалов.
контрольная работа, добавлен 30.09.2012Составление плана выпуска продукции по видам с учетом имеющихся ресурсов. Формулировка в экономических терминах двойственной задачи и ее математической модели. Нахождение интервалов устойчивости двойственных оценок. Расчет цены единицы готовой продукции.
курсовая работа, добавлен 27.05.2014Схема определения оптимального пути и оптимальной стоимости переезда коммивояжера методом ветвей и границ. Последовательность объезда городов за минимальное время, по минимальной стоимости, на минимальном расстоянии. Оптимизация операций на конвейере.
контрольная работа, добавлен 28.01.2018Анализ моделей оптимальных механизмов управления в многоуровневой организационной системе. Решение задачи поиска оптимальной структуры организационной системы. Определение оптимального числа центров промежуточного уровня и норм управляемости этих центров.
статья, добавлен 25.08.2020Моделирование, анализ и решение оптимизационных задач, возникающих в бизнесе, описание основ симплексного метода их решения. Раскрытие понятий транспортной задачи и сущности теории игр. Решение задач теории игр аналитическим и графическим методом.
курсовая работа, добавлен 23.04.2014Теория игр как раздел математической экономики, изучающий решение конфликтов между игроками и оптимальность их стратегий: история развития, сущность и применение. Типы игр: описание и моделирование. Решение графическим методом типовых задач оптимизации.
контрольная работа, добавлен 07.06.2014Решение задачи построения синтезирующей оптимальной стратегии управления для динамической производственно-финансовой модели, использующей один технологический процесс. Применение принципа максимума Понтрягина на примере задачи оптимального потребления.
дипломная работа, добавлен 21.03.2011