Нелинейное программирование
Постановка задачи нелинейного программирования. Критерии оптимальности в задачах с ограничениями. Условия Куна-Таккера. Определение объема производства деталей для обеспечения максимального дохода от продажи за неделю с использованием средств MS Excel.
Подобные документы
Модели и методы целочисленного программирования. Целочисленное программирование как метод оптимизации, его описание. Построение математической модели и задачи. Требования к техническому и программному обеспечению. Структура компьютерной модели задачи.
курсовая работа, добавлен 10.11.2012Построение математической модели задачи оптимизации производства. Уменьшение ресурсов на обязательный объём, который необходимо произвести. Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы.
контрольная работа, добавлен 09.06.2015Изучение взаимосвязей на основе экономико-математических методов и моделей. Количественные характеристики экономических процессов, протекающих в промышленном производстве. Линейное и нелинейное программирования. Оптимальное отраслевое регулирование.
контрольная работа, добавлен 30.05.2014Основные группы критериев оптимальности и их выбор в зависимости от задачи исследования. Использование ортогонального и ротатабельного планирования в практической работе. Ненасыщенные, насыщенные и сверхнасыщенные планы; свойство композиционности.
реферат, добавлен 27.01.2011Сущность проблемы маршрутизации автотранспорта. Разработка алгоритма поиска наилучшего решения задач маршрутизации с ограничениями заказчиков с помощью мета-эвристики поиска с запретами. Различные представление задачи Vehicle Routing Problem в виде графа.
реферат, добавлен 01.10.2016Автоматизированное решение транспортной задачи линейного программирования. Основные способы математического моделирования экономических процессов. Привлечение новых информационных технологий для решения оптимизации задач. Целевая функция и коэффициент.
курсовая работа, добавлен 07.05.2016Применение моделей линейного программирования для актуальных задач оптимизации натуральных и финансовых балансов в электроэнергетике. Функциональные блоки динамической производственно-финансовой модели; особенности ее применения для исследований.
статья, добавлен 03.11.2012Теоретико-методическое описание метода линейного программирования, области применения и ограничения его использования для решения экономических задач. Оптимизация прибыли с применением метода ЛП: постановка задачи и формирование оптимизационной модели.
курсовая работа, добавлен 23.03.2010Применение методов линейного программирования при решении задачи о выборе оптимальных проектов для финансирования. Математическая формулировка экономико-математической задачи. Построение математической модели. Методы динамического программирования.
курсовая работа, добавлен 26.03.2013Основные понятия целочисленного программирования. Суть симплекс-метода, поэтапное заполнение таблицы. Применение алгоритмов Гомори для решения задач. Метод ветвей и границ. Метод решения задачи о назначениях, задачи коммивояжера и задачи о ранце.
курсовая работа, добавлен 09.12.2011Задачи безусловной и условной оптимизации. Унимодальные и многоэкстремальные функции эффективности, метод аппроксимирующего программирования. Разработка индивидуальной модели выбора портфеля ценных бумаг. Максимизации ожидаемого дохода от инвестиций.
учебное пособие, добавлен 28.12.2013Составление программы максимального выпуска продукции при заданном условии. Задача линейного программирования с двумя переменными, ее решение графическим методом. Составление оптимального плана перевозки зерна, проверка задачи на условие разрешимости.
контрольная работа, добавлен 04.05.2011Условия неотрицательности переменных исходной задачи. Решение задачи линейного программирования двумя методами: графически в трехмерном пространстве и симплекс-методом. Решение транспортной задачи. Построение опорного плана методом наименьшей стоимости.
контрольная работа, добавлен 26.09.2017Составление закрытой модели транспортной задачи. Порядок выполнения операций в Excel. Расчет максимально отремонтированных дорог в день. Определение плана вылетов с авиационной базы к каждому из поселков, дающего максимальный общий вес продовольствия.
лабораторная работа, добавлен 09.11.2013Анализ временных рядов при помощи инструмента EXCEL. Однофакторная производственная функция. Задача линейного программирования. Решение транспортной задачи. Решение задачи оптимизации плана производства. Моделирование процессов в сельском хозяйстве.
лабораторная работа, добавлен 12.11.2013Решение графическим методом типовой задачи оптимизации. Аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Баланс производства и распределения продукции на основе модели Леонтьева.
контрольная работа, добавлен 24.04.2014Изучение порядка постановки задачи линейного программирования. Анализ примеров экономических задач, приводящихся к задачам линейного программирования и характеристика геометрического и симплексного метода их решения. Двойственность и транспортные задачи.
курсовая работа, добавлен 18.12.2011Основные понятия теории графов: поток в транспортной сети, орграф приращений, теорема Форда-Фалкерсона. Алгоритм построения максимального потока. Выбор языка программирования, блок-схема работы программы. Анализ работы созданной программы пользователем.
курсовая работа, добавлен 05.12.2015Составление математической модели задачи оптимизации плана производства. Вычисление задачи линейного программирования при помощи исследования на оптимальность допустимых базисных решений. Определение направления возрастания значений целевой функции.
методичка, добавлен 23.09.2017Предмет, цели, особенности и определения в исследовании операций. Сущность математического моделирования и этапы построения математических моделей. Основные теоремы линейного программирования. Оптимизационные задачи и методы нелинейного программирования.
контрольная работа, добавлен 30.05.2015Линейное программирование, его основные задачи и предпосылки возникновения. Вклад Л.В. Канторовича в разработку теорий линейного программирования, метод последовательных приближений и метод потенциалов. Разработка алгебраических языков моделирования.
контрольная работа, добавлен 05.03.2012Содержательная формулировка задачи, эвристическое решение. Разработка математической модели и постановка задач оптимизации распределения сырья. Сущность симплекс-метода и его геометрическая иллюстрация. Стандартная форма линейных оптимизационных моделей.
контрольная работа, добавлен 23.12.2013Общая схема решения задач динамического программирования. Обоснование рекуррентного уравнения. Вероятностная задача инвестирования. Максимизация вероятности достижения цели (определенного уровня дохода). Классическая задача экономичного размера заказа.
лабораторная работа, добавлен 04.06.2014Определение переменной, построение целевой функции. Процесс максимизации маржинальной прибыли. Ограничения – система уравнений и неравенств, которые ограничивают величины искомых переменных. Графический метод решения задачи линейного программирования.
реферат, добавлен 20.01.2015Решение транспортной задачи по критерию стоимости (поиск оптимального плана). Поиск гамильтонова контура минимальной длины методом динамического программирования. Рекуррентные соотношения динамического программирования для решения задачи коммивояжера.
контрольная работа, добавлен 12.01.2015