Методики решения задач линейного и нелинейного программирования
Нахождение неотрицательного определения системы ограничений обеспечивающее максимум, минимум целевой функции как основная задача линейного программирования. Специфика применения симплекс-метода для отыскания оптимального решения заданий данного типа.
Подобные документы
Математическая постановка общей задачи линейного программирования. Выделение условий неотрицательности переменных. Примеры моделей. Задача о производстве красок. Определение объемов производства фабрики, чтобы доход от реализации был максимален.
контрольная работа, добавлен 21.10.2013Изучение графического метода решения задачи по оптимизации кредитного портфеля. Проведение экономико-математического анализа оптимального плана задач линейного программирования. Метод планирования, модель Леонтьева и построение производственного баланса.
контрольная работа, добавлен 03.12.2012Универсальность применения симплекс-метода. Формулировка задач оптимизации. Ограничения в сравнении с логическими формулами. Общий вид линейной функции. Поиск решения на основе примера Модель сбыта. Результаты решения задач при новых ограничениях.
дипломная работа, добавлен 20.05.2012Транспортная задача линейного программирования, подробный алгоритм ее решения. Методы составления первоначальных опорных планов. Использование метода потенциалов. Экономичный план перевозок продукции из нескольких пунктов в пункты доставки (склады).
курсовая работа, добавлен 28.02.2016Изучение методики поиска оптимального решения с помощью инструментов линейного программирования. Расчет оптимального распределения поставки материалов на основе данных системного анализа. Значение экономико-математических методов в принятии решений.
статья, добавлен 21.12.2019Решение задачи распределения средств по различным источникам при помощи математической модели. Рассмотрение транспортной задачи и построение функции минимизации. Способы решения задач линейного программирования, проведение регрессионного анализа.
лабораторная работа, добавлен 29.09.2012Определение оптимального плана выпуска продукции для максимизации прибыли предприятия. Использование симплексного метода для решения задач линейного программирования. Расчёт увеличения стоимости продукции и плана её выпуска при увеличении запасов.
задача, добавлен 12.03.2013Экономический анализ задач с использованием теории двойственности. Математическая модель оптимального использования ресурсов. Сущность симплексного метода и решение задач линейного программирования. Определение значения функции максимальной прибыли.
контрольная работа, добавлен 23.11.2016Составление экономико-математической модели общей задачи линейного программирования. Постановка и модель транспортной задачи линейного программирования. Определение оптимальной стратегии заказа в условиях риска с использование методов теории вероятности.
курсовая работа, добавлен 18.05.2016Нахождение максимального значения целевой функции методом Гомори. Использование метода наименьшей стоимости. Анализ оптимального плана. Распределение ресурсов методом динамического программирования. Нахождение кратчайших маршрутов. Расчет сроков событий.
контрольная работа, добавлен 24.04.2015Линейное программирование как раздел математического программирования, предмет и методы его исследования. Свойства решений. Особенности реализации графического и симплексного способа решения задач линейного программирования. Понятие двойственности.
контрольная работа, добавлен 07.01.2011Задачи практической и теоретической экономики, использование моделирования и линейного программирования для решения транспортной задачи. Построение математической модели и алгоритма. Определение оптимального плана перевозок от поставщиков к потребителям.
курсовая работа, добавлен 15.12.2013Основные понятия целочисленного программирования. Суть симплекс-метода, поэтапное заполнение таблицы. Применение алгоритмов Гомори для решения задач. Метод ветвей и границ. Метод решения задачи о назначениях, задачи коммивояжера и задачи о ранце.
курсовая работа, добавлен 09.12.2011Постановка задачи управления запасами и методы для её решения. Составление основного функционального уравнения динамического программирования. Стратегия и алгоритм задачи. Нахождение оптимального решения и составление программы, реализующей алгоритм.
курсовая работа, добавлен 01.10.2012Приведение задачи к стандартной задаче линейного программирования. Построение области допустимых решений. Составление математической модели прямой и двойственной задачи. Определение оптимального плана выпуска продукции. Методы решения двойственной задачи.
задача, добавлен 09.12.2011Предмет, цели, особенности и определения в исследовании операций. Сущность математического моделирования и этапы построения математических моделей. Основные теоремы линейного программирования. Оптимизационные задачи и методы нелинейного программирования.
контрольная работа, добавлен 30.05.2015Решение задач условной оптимизации методом Лагранжа. Градиентные методы решения задач безусловной оптимизации. Метод дробления шага. Оптимизационные задачи для выпуклых функций. Решение задачи нелинейного программирования методом допустимых направлений.
курсовая работа, добавлен 07.12.2012Использование методов математического моделирования в области управления машиностроительным производством. Решение задачи линейного программирования средствами геометрической интерпретации. Алгоритм симплекс-метода, преобразования симплексной таблицы.
контрольная работа, добавлен 26.05.2013Постановка и модель транспортной задачи в различных формах записи. Методы наилучших цен и аппроксимации распределения груза. Рассмотрение алгоритма решения транспортной задачи. Необходимость формального задания фиктивных тарифов перевозки груза.
реферат, добавлен 14.11.2014Стандартная форма записи задачи ЛП. Объективно обусловленные оценки и их смысл. Экономическая интерпретация переменных двойственной задачи. Каноническая форма ЗЛП. Определение смысла линейного программирования и возможности применения в экономике.
курсовая работа, добавлен 21.10.2013- 96. Расчет оптимального объема выпуска продукции каждого вида, при которых прибыль будет максимальной
Использование симплексного метода решения задач линейного программирования. Построение математической модели задачи. Целевая функция и критерий оптимизации. Локальный критерий оптимизации. Разработка числовой модели и подготовка исходной информации.
курсовая работа, добавлен 20.12.2016 Характеристика необходимого условия экстремума функции. Методика преобразования задачи линейного программирования к канонической форме. Признак оптимальности опорного плана задачи максимизации. Теоремы двойственности и их экономическое содержание.
контрольная работа, добавлен 21.03.2015Алгоритм и способы экономико-математического моделирования. Методы оптимальных допустимых решений системы неравенств. Особенности решения графическим способом задачи линейного программирования с определением экстремального значения целевой функции.
контрольная работа, добавлен 16.03.2015Экономико-математический аппарат и его роль в обосновании управленческих решений. История разработки основных методов нелинейного программирования. Методы выпуклого программирования. Области применения основных методов нелинейного программирования.
курсовая работа, добавлен 27.05.2014- 100. Элементы теории игр
Применение игровых моделей в экономике для решения задач с конфликтными ситуациями. Понятия математической модели конфликтной ситуации (теории игр). Платежная матрица и способы ее решения. Приведение матричной игры к задаче линейного программирования.
презентация, добавлен 29.07.2015