Модифицированный симплексный метод
Сущность модифицированного симплексного метода при решении задач линейного программирования. Характеристика подходов к вычислительной схеме симплекс-метода. Использование в экономическом моделировании. Графический способ решения транспортной задачи.
Подобные документы
Пример решения графическим методом задачи линейного программирования с двумя неизвестными. Решение транспортной задачи методами северо-западного угла и минимальной стоимости. Стохастическая модель управления запасами, ее значение для предприятий.
контрольная работа, добавлен 04.08.2013Решение задачи линейного программирования симплекс-методом. План перевозок при минимальных затратах на них. Определение оптимального значения изменения численности работников. Решение матричной игры двух лиц с применением чистой и смешанной стратегий.
контрольная работа, добавлен 16.05.2013Моделирование экономических систем: основные понятия и определения. Математические модели и методы их расчета. Некоторые сведения из математики. Примеры задач линейного программирования. Методы решения задач линейного программирования.
лекция, добавлен 15.06.2004Пример решения задачи по оптимизации размещения побочного производства лесничества графическим методом; симплекс-методом; в стандартной форме - преобразованием неограниченных по знаку переменных. Оценка влияния различных параметров на оптимальное решение.
презентация, добавлен 30.10.2013Построение математической модели, максимизирующей прибыль фирмы от реализации всех сделок в виде задачи линейного программирования. Сущность применения алгоритма венгерского метода. Составление матрицы эффективности, коэффициентов затрат и ресурсов.
контрольная работа, добавлен 08.10.2009Понятие математического программирования как отрасли математики, являющейся теоретической основой решения задач о нахождении оптимальных решений. Основные этапы нахождения оптимальных решений экономических задач. Примеры задач линейного программирования.
учебное пособие, добавлен 15.06.2015Экономико-математическая модель оптимального плана выпуска продукции. Оптимальная организация рекламной компании. Решение транспортной задачи: нахождение суммарных затрат на перевозку. Задача об оптимальном назначении (линейного программирования).
контрольная работа, добавлен 29.09.2010Суть математического моделирования процессов и теории оптимизации. Метод дихотомии и золотого сечения. Поиск точки min методом правильного симплекса. Графическое решение задачи линейного программирования, моделирование и оптимизация трёхмерного объекта.
курсовая работа, добавлен 15.01.2010Характерные черты задач линейного программирования. Общая постановка задачи планирования производства. Построение математической модели распределения ресурсов фирмы. Анализ чувствительности оптимального решения. Составление отчета по устойчивости.
презентация, добавлен 02.12.2014Критический путь в графе. Оптимальное распределение потока в транспортной сети. Задача линейного программирования, решаемая графическим методом. Несбалансированная транспортная задача. Численные методы решения одномерных задач статической оптимизации.
курсовая работа, добавлен 21.06.2014Задача на определение плана работы производственного участка, приносящего максимальную прибыль. Задача линейного программирования, ввод данных в MS Excel. Поиск решения, отчет по устойчивости. Ежедневный план работы кондитерского цеха, теневая прибыль.
курсовая работа, добавлен 08.05.2013Главные требования к математическим моделям в САП. Применение принципа декомпозиции при математическом моделировании сложного технического объекта. Разработка приближенных моделей объектов на микроуровне. Сущность метода сеток, метода конечных элементов.
презентация, добавлен 09.02.2015Формулирование экономико-математической модели задачи в виде основной задачи линейного программирования. Построение многогранника решений, поиск оптимальной производственной программы путем перебора его вершин. Решение задачи с помощью симплекс-таблиц.
контрольная работа, добавлен 23.05.2010Математическая сущность и природа итерационного метода решения проблемы собственных значений, особенности его использования к симметричной матрице. Описание программного обеспечения в среде МаtLab, реализующего рассматриваемый метод, его листинг.
курсовая работа, добавлен 27.03.2011Построение экономико-математической модели задачи, комментарии к ней и получение решения графическим методом. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования.
контрольная работа, добавлен 27.03.2008Понятие "транспортная задача", ее типы. Отыскание оптимального плана перевозок однородного груза, при котором запросы цехов будут удовлетворены при минимальной суммарной стоимости перевозок. Решения прямой и двойственной задачи линейного программирования.
контрольная работа, добавлен 14.09.2010- 92. Метод Форда
Постановка сетевой транспортной задачи. Составление исходной таблицы расстояний. Определение длины кратчайших путей. Краткая характеристика программы "Ford". Описание подпрограмм и процедур. Таблица идентификаторов. Примеры решения контрольных задач.
курсовая работа, добавлен 11.03.2015 Математическая постановка и алгоритм решения транспортной задачи. Сбалансированность и опорное решение задачи. Методы потенциалов и северо-западного угла. Блок-схема. Формы входной и выходной информации. Инструкция для пользователя и программиста.
курсовая работа, добавлен 10.11.2008Прямые и двойственные задачи линейного программирования, особенности и методика их решения. Основные положения теоремы двойственности. Виды математических моделей двойственных задач. Разработка программы планирования работы швейной мастерской в Excel.
курсовая работа, добавлен 26.07.2009Основные подходы и способы решения транспортной задачи, ее постановка и методы нахождения первоначального опорного решения. Математическая модель транспортной задачи и алгоритм ее решения методом потенциалов. Составление опорного плана перевозок.
курсовая работа, добавлен 03.07.2012Экономико-математическая модель прикрепления пунктов отправления к пунктам назначения, расчет оптимального плана перевозок. Решение транспортной задачи метолом потенциалов (перераспределение ресурсов по контуру), пример вычислительного алгоритма.
учебное пособие, добавлен 17.10.2010Количественное обоснование управленческих решений по улучшению состояния экономических процессов методом математических моделей. Анализ оптимального решения задачи линейного программирования на чувствительность. Понятие многопараметрической оптимизации.
курсовая работа, добавлен 20.04.2015Оптимальный план прямой задачи. Значения функций целочисленного и нецелочисленного решений. Оптимальное решение двойственной задачи и условия дополняющей нежесткости. Условия канонической задачи линейного программирования. Метод Жордана–Гаусса.
контрольная работа, добавлен 20.01.2011Решение графическим методом задачи линейного программирования с двумя неизвестными. Решение транспортной задачи методом северо-западного угла и методом минимальной стоимости. Системы массового обслуживания. Стохастическая модель управления запасами.
контрольная работа, добавлен 16.03.2012Пример решения типовой задачи оптимизации графическим методом. Получение оптимального плана выпуска продукции при помощи теории двойственности. Применение метода Леонтьева для построения баланса производства и распределения продукции предприятий.
контрольная работа, добавлен 23.04.2013