Методы оптимизации
Постановка, анализ, графическое решение задач линейной оптимизации, симплекс-метод, двойственность в линейной оптимизации. Постановка транспортной задачи, свойства и нахождение опорного решения. Условная оптимизация при ограничениях–равенствах.
Подобные документы
Математическая постановка задачи и выбор алгоритма решения транспортной задачи. Проверка задачи на сбалансированность, её опорное решение и метод северо-западного угла. Транспортная задача по критерию времени, поиск и улучшение решения разгрузки.
курсовая работа, добавлен 14.10.2011Понятие задач оптимизации, которые сводятся к нахождению экстремума целевой функции. Функции линейного программирования – наиболее широко применяющегося математического средства решения экономических задач. Пример решения задачи о раскрое материала.
контрольная работа, добавлен 17.02.2012Характеристика классических методов безусловной оптимизации. Определение необходимого и достаточного условия существования экстремума функций одной и нескольких переменных. Правило множителей Лагранжа. Необходимые и достаточные условия оптимальности.
курсовая работа, добавлен 13.10.2013Задача на нахождение коэффициента эластичности. Точечный прогноз для любой точки из области прогноза. Нахождение производной заданной функции. Эконометрический анализ линейной зависимости показателя от двух факторов. Эластичность в точке прогноза.
контрольная работа, добавлен 30.07.2010Характеристика табличного и канонического представления линейно-программной модели планирования. Содержательная интерпретация симплекс-метода. Корректировка оптимального плана по нерентабельной продукции. Постановка и решение транспортной задачи.
курс лекций, добавлен 11.07.2010Составление системы ограничений и целевой функции по заданным параметрам. Построение геометрической интерпретации задачи, ее графическое представление. Решение транспортной задачи распределительным методом и методом потенциалов, сравнение результатов.
контрольная работа, добавлен 15.11.2010Описание графического способа решения задачи распределения ресурсов. Определение экономического смысла двойственной задачи. Нахождение предельных полезностей товаров и их приближенного изменения. Применение модели Стоуна для расчета равновесного спроса.
контрольная работа, добавлен 24.03.2011- 58. Метод Форда
Постановка сетевой транспортной задачи. Составление исходной таблицы расстояний. Определение длины кратчайших путей. Краткая характеристика программы "Ford". Описание подпрограмм и процедур. Таблица идентификаторов. Примеры решения контрольных задач.
курсовая работа, добавлен 11.03.2015 Теория игр в контексте теории принятия решений. Игры без седловых точек. Использование линейной оптимизации при решении матричных игр. Критерии, используемые для принятия решений в играх с природой. Решение парных матричных игр с нулевой суммой.
контрольная работа, добавлен 14.02.2011Роль экономико-математических методов в оптимизации экономических решений. Этапы построения математической модели и решение общей задачи симплекс-методом. Составление экономико-математической модели предприятия по производству хлебобулочных изделий.
курсовая работа, добавлен 09.07.2015Применение методов оптимизации для решения конкретных производственных, экономических и управленческих задач с использованием количественного экономико-математического моделирования. Решение математической модели изучаемого объекта средствами Excel.
курсовая работа, добавлен 29.07.2013Решение задачи линейного программирования графическим и симплекс-методом. Решение задачи двойственной к исходной. Определение оптимального плана закрепления потребителей за поставщиками однородного груза при условии минимизации общего пробега автомобилей.
контрольная работа, добавлен 15.08.2012Количественное обоснование управленческих решений по улучшению состояния экономических процессов методом математических моделей. Анализ оптимального решения задачи линейного программирования на чувствительность. Понятие многопараметрической оптимизации.
курсовая работа, добавлен 20.04.2015Производственная программа сельскохозяйственного предприятия, ее структура и основные статьи. Условия задачи оптимизации сочетания отраслей. Состав переменных модели, система ограничений. Анализ и оценка оптимального решения, его выбор и обоснование.
контрольная работа, добавлен 04.05.2014Особенности решения задач линейного программирования симплекс-методом. Управляемые параметры, ограничения. Изучение метода потенциалов в процессе решения транспортной задачи. Создание концептуальной модели. Понятие стратификации, детализации, локализации.
лабораторная работа, добавлен 17.02.2012Производственно-экономическая характеристика хозяйства. Динамика и структура основных и оборотных фондов. Трудовой потенциал предприятия. Специализация, интенсификация производства. Разработка экономико-математической модели оптимизации кормопроизводства.
курсовая работа, добавлен 31.01.2012Условия задачи оптимизации структуры сельскохозяйственных угодий. Состав переменных и ограничений. Анализ результатов решения и расчета экономической эффективности трансформации. Условия задачи по формированию многоукладного землевладения, оценка итогов.
контрольная работа, добавлен 19.04.2015Формулировка проблемы в практической области. Построение моделей и особенности экономико-математической модели транспортной задачи. Задачи линейного программирования. Анализ постановки задач и обоснования метода решения. Реализация алгоритма программы.
курсовая работа, добавлен 04.05.2011Теоретические основы оптимизации производственно-отраслевой структуры сельскохозяйственного предприятия. Структурная экономико-математическая модель задачи. Анализ ФГУП учхоза "Пригородное" и разработка числовой модели. Анализ оптимального решения.
курсовая работа, добавлен 27.03.2009Рассмотрение методов северо-западного пути, наименьшего элемента и аппроксимации Фогеля. Определение минимального значения целевой функции. Система ограничений в каноническом виде. Поиск наименьшего значения линейной функции графическим методом.
контрольная работа, добавлен 18.03.2013Математическая формулировка задачи линейного программирования. Применение симплекс-метода решения задач. Геометрическая интерпретация задачи линейного программирования. Применение методов линейного программирования к экстремальным задачам экономики.
курсовая работа, добавлен 05.10.2014Нахождение начального опорного плана методом минимальной стоимости, оптимизация его методом потенциалов. Решение задачи о назначениях с заданной матрицей затрат. Построение набора дуг, соединяющих все вершины сети и имеющих минимальную протяженность.
контрольная работа, добавлен 24.04.2012Построение одноиндексной математической модели задачи линейного программирования, ее решение графическим методом. Разработка путей оптимизации сетевой модели по критерию "минимум исполнителей". Решение задачи управления запасами на производстве.
контрольная работа, добавлен 13.12.2010Графическое решение задач линейного программирования. Решение задач линейного программирования симплекс-методом. Возможности практического использования математического программирования и экономико-математических методов при решении экономических задач.
курсовая работа, добавлен 02.10.2014- 75. Симплекс-метод
Универсальный метод решения канонической задачи линейного программирования. Общая схема симплекс-метода, его простейшая реализация на примере. Группировка слагаемых при одинаковых небазисных переменных. Определение координат нового базисного плана.
контрольная работа, добавлен 21.10.2013