Линейное программирование
Пример решения задачи по оптимизации размещения побочного производства лесничества графическим методом; симплекс-методом; в стандартной форме - преобразованием неограниченных по знаку переменных. Оценка влияния различных параметров на оптимальное решение.
Подобные документы
Суть метода нелинейного программирования Зойтендейка, основные расчетные формулы. Оптимизация нахождения минимума дважды непрерывно дифференцируемой функции в сжатые сроки непрямым методом линейного решения. Алгоритм решения задачи и его блок-схема.
курсовая работа, добавлен 12.02.2014Характеристика и описание метода линейного программирования, основные области его применения и ограничения использования. Решение экономических задач, особенности формирования оптимизационной модели, расчет и анализ результатов оптимизации прибыли.
курсовая работа, добавлен 23.03.2010Формулировка проблемы в практической области. Построение моделей и особенности экономико-математической модели транспортной задачи. Задачи линейного программирования. Анализ постановки задач и обоснования метода решения. Реализация алгоритма программы.
курсовая работа, добавлен 04.05.2011Применение методов нелинейного программирования для решения задач с нелинейными функциями переменных. Условия оптимальности (теорема Куна-Таккера). Методы условной оптимизации (метод Вульфа); проектирования градиента; штрафных и барьерных функций.
реферат, добавлен 25.10.2009Понятие задач оптимизации, которые сводятся к нахождению экстремума целевой функции. Функции линейного программирования – наиболее широко применяющегося математического средства решения экономических задач. Пример решения задачи о раскрое материала.
контрольная работа, добавлен 17.02.2012Производственная программа сельскохозяйственного предприятия, ее структура и основные статьи. Условия задачи оптимизации сочетания отраслей. Состав переменных модели, система ограничений. Анализ и оценка оптимального решения, его выбор и обоснование.
контрольная работа, добавлен 04.05.2014Нахождение начального опорного плана методом минимальной стоимости, оптимизация его методом потенциалов. Решение задачи о назначениях с заданной матрицей затрат. Построение набора дуг, соединяющих все вершины сети и имеющих минимальную протяженность.
контрольная работа, добавлен 24.04.2012Составление линейной оптимизационной модели и ее решение графическим методом. Сетевое и календарное планирование, расчет и представление на графике временных характеристик событий. Управление запасами, расчет наиболее выгодного режима работы завода.
контрольная работа, добавлен 15.11.2010Решение задач линейного программирования на примере ПО "Гомсельмаш". Алгоритм и экономико-математические методы решения транспортной задачи. Разработка наиболее рациональных путей, способов транспортирования товаров, оптимальное планирование грузопотоков.
курсовая работа, добавлен 01.06.2014Использование методов линейного программирования для целей оптимального распределения ресурсов. Методы математической статистики в экономических расчетах. Прогнозирование экономических показателей методом простого экспоненциального сглаживания.
курсовая работа, добавлен 13.08.2010Условия задачи оптимизации структуры сельскохозяйственных угодий. Состав переменных и ограничений. Анализ результатов решения и расчета экономической эффективности трансформации. Условия задачи по формированию многоукладного землевладения, оценка итогов.
контрольная работа, добавлен 19.04.2015Понятие "транспортная задача", ее типы. Отыскание оптимального плана перевозок однородного груза, при котором запросы цехов будут удовлетворены при минимальной суммарной стоимости перевозок. Решения прямой и двойственной задачи линейного программирования.
контрольная работа, добавлен 14.09.2010Складання математичної моделі задачі. Побудова симплексної таблиці. Розв’язок задачі лінійного програмування симплексним методом. Рішення двоїстої задачі та складання матриці. Знаходження графічним методом екстремумів функцій, визначеній нерівностями.
контрольная работа, добавлен 28.03.2011Основные подходы и способы решения транспортной задачи, ее постановка и методы нахождения первоначального опорного решения. Математическая модель транспортной задачи и алгоритм ее решения методом потенциалов. Составление опорного плана перевозок.
курсовая работа, добавлен 03.07.2012Программирование на Microsoft Visual C++ 6.0 для профессионалов. Составление алгоритма и решение задачи о посещении комивояжером городов с минимальными затратами времени. Железнодорожные перевозки, расчет авиационных линий, конвейерное производство.
курсовая работа, добавлен 20.11.2008Планирование проведения кровельных работ промышленных зданий и сооружений наплавляемыми кровельными материалами силами набольшего количества рабочих. Разработка информационной системы, обеспечивающей решение задачи методом нелинейного программирования.
дипломная работа, добавлен 16.10.2009Визначення оптимальних обсягів виробництва, що максимізують дохід фірми, та розв'язання транспортної задачі за допомогою математичного моделювання та симплекс-методу. Знайдення графічним методом екстремумів функції в області, визначеній нерівностями.
контрольная работа, добавлен 28.03.2011Норми затрат ресурсів. Математична модель задачі. Рішення прямої задачі лінійного програмування симплексним методом. Основний алгоритм симплекс-методу. Область допустимих рішень. Розв’язок методом симплексних таблиць. Мінімальне значення цільової функції.
контрольная работа, добавлен 28.03.2011Рассмотрение методов северо-западного пути, наименьшего элемента и аппроксимации Фогеля. Определение минимального значения целевой функции. Система ограничений в каноническом виде. Поиск наименьшего значения линейной функции графическим методом.
контрольная работа, добавлен 18.03.2013Особенности построения опорных планов транспортной модели методом северо-западного угла, методом минимальной стоимости, методом Фогеля. Оптимизация транспортной модели открытого и закрытого типа с помощью метода потенциала на основе опорного плана.
курсовая работа, добавлен 25.04.2014Вычисление координат экстремумов. Многоугольник решений, вектор нормали и начальная симплекс-таблица. Неотрицательные решения системы неравенств. Оптимизирующая функция и ее минимум. Разница потенциалов, условие оптимальности и система потенциалов.
контрольная работа, добавлен 11.05.2009Построение сетевого графика согласно данным структурно-временной таблицы. Определение вероятности отказа и средней длины очереди для систем массового обслуживания. Решение игры в чистых стратегиях, по принципу доминирования и графическим методом.
контрольная работа, добавлен 13.11.2010Определение допустимых экстремалей в задаче классического вариационного исчисления. Задача на определение оптимального управления в форме Лагранжа. Особенности составления функции Гамильтона. Решение задачи оптимального управления в форме Понтрягина.
контрольная работа, добавлен 19.06.2010Целевая функция предприятия. Ограничения на ресурсы, используемые в процессе производства. Ограничение предприятия на объем инвестиций. Обязательства по поставкам продукции. Решение задачи планирования производства методом линейного программирования.
курсовая работа, добавлен 25.03.2015Количественное обоснование управленческих решений по улучшению состояния экономических процессов методом математических моделей. Анализ оптимального решения задачи линейного программирования на чувствительность. Понятие многопараметрической оптимизации.
курсовая работа, добавлен 20.04.2015