Линейное программирование
Исследование чувствительности решения к изменению правых частей ограничений, коэффициентов матрицы и целевой функции. Исследование возможности увеличения оптимального значения целевой функции. Решение задачи линейного программирования симплексным методом.
Подобные документы
Характеристика метода Монте-Карло. Алгоритм поиска возможности решения задачи линейного программирования. Порядок обоснования выбора языка программирования. Вычисление вероятности наличия решения. Поиск зависимости от количества условий и переменных.
курсовая работа, добавлен 06.12.2013Решение математической модели методом Гомори, экономический анализ полученного оптимального решения. Порядок решения транспортной задачи методом потенциалов. Определение оптимальности решения методом потенциалов. Задача нелинейного программирования.
контрольная работа, добавлен 10.03.2012Постановка задачи линейного программирования и методы ее решения. Применение графического метода решения задачи линейного программирования (ЛП) на практике: экономическая постановка задачи, решение задачи ЛП средствами программного продукта Gsimplex.
курсовая работа, добавлен 16.10.2014Графоаналитическое решение задач линейного программирования. Метод ветвей и границ. Определение ребра ветвления. Оптимизация дискретных динамических объектов методом Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.
задача, добавлен 17.10.2017Основные понятия математического программирования. Элементы выпуклого анализа: множества, функции. Свойства задач линейного программирования. Теория двойственности в линейном программировании. Нелинейное программирование: задачи условной оптимизации.
контрольная работа, добавлен 20.08.2015Постановка задачи линейного программирования и её решение средствами Excel. Рассмотрение алгоритма решения задачи целочисленного программирования и транспортной задачи. Приведение решения матричной игры к решению задачи линейного программирования.
учебное пособие, добавлен 02.04.2014Изучение метода полного перебора для решения задачи линейного программирования "О коммивояжере", составление алгоритма и программы для ее решения. Характеристика программы, описание процесса отладки и тестирования и оценка результатов работы программы.
контрольная работа, добавлен 14.09.2009Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.
курсовая работа, добавлен 27.12.2012Составление оптимального плана выпуска продукции каждого вида, обеспечивающего максимальную прибыль с помощью симплекс-метода. Разработка программы по алгоритму и вывод результата на экран. Математическая модель задачи линейного программирования.
курсовая работа, добавлен 10.12.2012Задача линейного программирования в стандартной форме. Оптимизация размещения побочного производства лесничества. Решение задачи оптимизации плана перевозок лесоматериалов методом линейного программирования. Ее управляемые переменные и целевая функция.
лекция, добавлен 21.09.2017Изучение объектно-ориентированных систем программирования. Исследование слабо формализованного процесса рефакторинга как задачи оптимизации целевой функции. Определение классов программного продукта, для которых целесообразно выполнение рефакторинга.
статья, добавлен 04.07.2013Характеристика допустимого и оптимального решения. Система переменных величин в задаче по оптимизации структуры посевных площадей с учётом севооборотов. Общая постановка задачи линейного программирования. Структурная экономико-математическая модель.
реферат, добавлен 15.10.2014Назначение окон пакета OpenOffice.org Calc. Построение математической модели задачи линейного программирования для составления плана производства продукции. Расчет значения целевого функционала в задаче оптимального управления развитием экономики.
контрольная работа, добавлен 22.05.2014Общая постановка задачи линейного программирования. Алгоритм перебора базисных решений систем линейных уравнений. Алгоритм симплексного метода. М-метод решения произвольной задачи линейного программирования. Алгоритм метода минимального элемента.
курс лекций, добавлен 30.07.2017История возникновения математического, линейного программирования. Концепции Леонида Витальевича Канторовича. Конкретный метод численного решения задач линейного программирования А.Данцига 1947 г. Второе рождение линейного программирования в пятидесятых.
реферат, добавлен 17.11.2008- 66. Симплекс метод
Рассмотрение общей задачи оптимизации. Решение конкретной задачи линейного программирования симплекс-методом. Характеристика общей идеи симплексного метода для решения задачи линейного программирования. Экономический анализ отчета по "Устойчивости".
реферат, добавлен 27.11.2014 Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретными динамическими объектами методом динамического программирования Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.
контрольная работа, добавлен 16.10.2017Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Основные понятия теории оптимизации и общая постановка задачи. Графическое решение задачи линейного программирования. Стандартная форма линейных оптимизационных моделей. Вычислительные процедуры симплекс-метода и искусственное начальное решение.
реферат, добавлен 18.08.2014Построение экономико-математической модели линейного программирования (с учетом условия целочисленности). Определение оптимального плана производства продукции предприятия. Экономическая интерпретация полученного решения. Выбор управленческого решения.
контрольная работа, добавлен 23.06.2015Разработка моделей линейного программирования. Пример разработки модели задачи технического контроля. Обоснование графического метода решения задачи. Табличный симплекс-метод. Двойственная задача линейного программирования. Двойственный симплекс-метод.
контрольная работа, добавлен 29.01.2016Сущность и основные задачи линейного программирования, история становления и развития данной сферы. Методы решения задач: симплекс, геометрический. Общая схема построения двойственной и транспортной задачи, анализ и оценка их оптимального решения.
курсовая работа, добавлен 26.05.2015Изучение и анализ основных элементов линейного программирования в профильных и элективных курсах информатики. Исследование и характеристика технологии и главных методов решения задач линейного программирования с помощью поиска решений в среде Excel.
дипломная работа, добавлен 04.01.2018Изучение линейных задач оптимизации в конечномерных пространствах. Описание основных типов прикладных задач линейного программирования и методов их решения. Анализ теории двойственности и поиск путей применения линейного программирования в теории игр.
учебное пособие, добавлен 02.04.2014Задачи линейного программирования. Понятие допустимого, оптимального, опорного решений и области допустимых решений. Геометрическая интерпретация линейного неравенства. Монотонность и конечность алгоритма симплекс метода. Метод искусственного базиса.
курс лекций, добавлен 10.06.2013