Линейное программирование
Математическая модель задачи. Нахождение экстремального значения функции. Построение и решение задачи двойственной к исходной. Нелинейное программирование. Построение ОДЗП, выбор начальной точки поиска. Методы наискорейшего спуска и Ньютона-Рафсона.
Подобные документы
Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Экономическая и геометрическая интерпретации задач дробно-линейного программирования (ДЛП). Графический метод решения задачи ДЛП. Сведение задачи дробно-линейного программирования к задаче линейного программирования. Решение задачи ДЛП симплекс-методом.
курсовая работа, добавлен 06.11.2012Линейное программирование как один из наиболее употребительных аппаратов финансовой математики. Программное обеспечение линейного программирования. Симплекс-метод как универсальный метод, позволяющий решать задачи линейного программирования, моделирование
курсовая работа, добавлен 27.02.2009Нахождение минимального значения целевой функции при заданной системе ограничений. Область допустимых решений. Расчет задачи с помощью Поиска решения в Excel. Установка и активация надстроек. Построение таблицы в Excel, заполнение ячеек, ограничения.
контрольная работа, добавлен 17.11.2013Построение экономико-математической модели линейного программирования (с учетом условия целочисленности). Определение оптимального плана производства продукции предприятия. Экономическая интерпретация полученного решения. Выбор управленческого решения.
контрольная работа, добавлен 23.06.2015Графический метод решения задач целочисленного программирования. Метод идеальной точки. Пример использования данного метода идеальной точки к решению конкретной экономической задачи. Понятия о методе ветвей и границ. Решение задачи коммивояжера.
контрольная работа, добавлен 26.04.2013Линейное программирование как частный раздел оптимального программирования, его основные методы. Свойства задачи линейного программирования, на которой основан симплексный метод. Разновидности симплекс-метода. Двойственность в линейном программировании.
курсовая работа, добавлен 13.06.2013Постановка и модель двойственной задачи, алгоритм ее составления. Методы решения с использованием двойственной симплекс-таблицы. Особенности теоремы теории двойственности и ее экономическое содержание: двойственность задач линейного программирования.
лекция, добавлен 14.11.2014Изучение линейного программирования - науки о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Решение задач линейного программирования графическим способом на ЭВМ.
курсовая работа, добавлен 17.04.2010Программирование станков с ЧПУ. Управляемые приводы технологического и вспомогательного оборудования. Прикладные применения алгоритма Дейкстры. Решение задачи максимального потока в сети с помощью ЛП. Булевое программирование (алгоритма Балаша).
курс лекций, добавлен 25.05.2021Нахождение оптимального пути для транспортного средства, перемещающегося по поверхности земли, представление его в современных географических информационных системах. Алгоритмы поиска и прогрессивная аппроксимация. Использование линейное программирование.
дипломная работа, добавлен 13.08.2018Математическая модель транспортной задачи. Решение ее в программе Excel. Поиск и улучшение опорного плана. Отчет о результатах, пределах, об устойчивости. Методы поиска Ньютона и сопряженных градиентов. Использование автоматического масштабирования.
курсовая работа, добавлен 28.05.2013Основы линейного программирования, история его возникновения. Решение задач линейного программирования графическим способом, постановка экономической задачи и построение математической модели. Нахождение оптимального решения с помощью линейного метода.
контрольная работа, добавлен 09.06.2015Исследование и сопоставление различных модификаций метода наискорейшего спуска. Освоение пакета программ MathCad 7.0. Знакомство с символьными преобразованиями и построение различных видов трехмерных графиков. Формула, определяющая функцию Розенброка.
лабораторная работа, добавлен 27.04.2015Перевод числа из двоичной в другие системы счисления. Составление логической схемы и построение таблицы истинности. Построение графиков функций в разных системах координат. Решение задач линейного программирования. Создание базы данных в среде MS Access.
контрольная работа, добавлен 14.08.2012Решение задачи линейного программирования с ограничениями-неравенствами, которые имеют заданный вид и являются линейно-независимыми. Методика решения задач линейного программирования графическим методом. Определение наилучшего режима работы предприятия.
реферат, добавлен 26.12.2014Двойственные задачи линейного программирования (определения, пример). Установление возможности перехода от прямой задачи к двойственной (и наоборот) согласно теореме двойственности. Метод последовательных уступок и его алгоритм и пример применения.
контрольная работа, добавлен 27.04.2013Изучение теоретических основ исследования операций, характеристика и особенности линейного программирования. Описание типовых задач исследования операций, описание и специфика математического программирования, определение его основных целей и задач.
курсовая работа, добавлен 01.01.2017Понятие линейного программирования. Симплекс метод. Экономическая постановка задачи. Понятие математической модели. Двойственная задача линейного программирования. Решение исходной задачи двойственным симплекс методом. Решение задачи графическим методом.
курсовая работа, добавлен 26.07.2008Практические методы вычисления в прикладной математике. Совершенствование разработки алгоритмов и построение программ на языке программирования. Выбор аппроксимирующей функции. Модульное программирование и техника использования подпрограмм на языке С.
курсовая работа, добавлен 12.12.2016Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011- 47. Решение управленческих задач средствами исследования операций с помощью универсального пакета Excel
Примеры постановки задач линейного программирования. Геометрическая интерпретация и графический способ решения задачи линейного программирования. Выполнение теоремы двойственности. Параметры "Поиска решения". Пример задачи с множественным решением.
учебное пособие, добавлен 25.10.2013 Постановка задачи линейного программирования. Построение модели и решение задачи определения оптимального плана производства в ООО "Мельник". Определение оптимального плана производства симплексным методом. Решение задачи оптимизации с помощью MS Excel.
курсовая работа, добавлен 25.09.2017Математические модели задач планирования и управления. Экономический смысл двойственный переменных. Формы записи задач линейного программирования (ЛП) и их эквивалентность. Нахождение начального опорного плана. Симплексный метод решения задач ЛП.
лекция, добавлен 14.05.2012Распространение методологии экстремального программирования. Постановка и решение задачи о назначениях. Использование модифицированного "венгерского" алгоритма. Разработка матрицы времени выполнения работ. Проверка временной сложности алгоритма.
статья, добавлен 02.11.2018