Целочисленное программирование
Понятие о целочисленном программировании. Метод Гомори как универсальный метод решения задач целочисленного программирования. Методом ветвей и границ удобно решать такие задачи целочисленного программирования, в которых число неизвестных невелико.
Подобные документы
Основы линейного программирования, история его возникновения. Решение задач линейного программирования графическим способом, постановка экономической задачи и построение математической модели. Нахождение оптимального решения с помощью линейного метода.
контрольная работа, добавлен 09.06.2015Назначение имитационного моделирования. Задача максимизации в линейном программировании. Решение предельных вероятностей для системы. Симплекс-метод как алгоритм решения оптимизационной задачи линейного программирования. Работа с симплекс-таблицей.
контрольная работа, добавлен 23.06.2009Математическое, линейное, нелинейное, выпуклое и квадратическое программирование. Методика решения задач линейного программирования графическим методом. Построение математической модели. Нахождение оптимального решения задачи с помощью линейного метода.
реферат, добавлен 30.11.2011- 79. Решение управленческих задач средствами исследования операций с помощью универсального пакета Excel
Примеры постановки задач линейного программирования. Геометрическая интерпретация и графический способ решения задачи линейного программирования. Выполнение теоремы двойственности. Параметры "Поиска решения". Пример задачи с множественным решением.
учебное пособие, добавлен 25.10.2013 Математические модели задач планирования и управления. Экономический смысл двойственный переменных. Формы записи задач линейного программирования (ЛП) и их эквивалентность. Нахождение начального опорного плана. Симплексный метод решения задач ЛП.
лекция, добавлен 14.05.2012Графический способ и симплексный метод решения задачи линейного программирования. Теоремы двойственности и их экономическое содержание. Задачи о наилучшем использовании ресурсов, смесях, раскрое материалов, размещении заказа, программа и расчеты.
контрольная работа, добавлен 28.07.2010Сущность и основные задачи линейного программирования, история становления и развития данной сферы. Методы решения задач: симплекс, геометрический. Общая схема построения двойственной и транспортной задачи, анализ и оценка их оптимального решения.
курсовая работа, добавлен 26.05.2015Понятие динамического программирования, его задачи, принципы, структура. Основная идея и особенности вычислительного метода. Характеристика общей постановки и алгоритма решения задач данным способом. Специфика программы MathCAD, ее значение и применение.
курсовая работа, добавлен 21.08.2009Изучение линейных задач оптимизации в конечномерных пространствах. Описание основных типов прикладных задач линейного программирования и методов их решения. Анализ теории двойственности и поиск путей применения линейного программирования в теории игр.
учебное пособие, добавлен 02.04.2014Постановка задачи линейного программирования. Модифицированный симплекс-метод решения задачи нахождения кратчайшего маршрута. Практическое применение модифицированного симплекс-метода. Реализация программного продукта и описание среды разработки.
курсовая работа, добавлен 24.04.2014Объектно-ориентированные программы. Сопровождение программы. Виртуальные функции. Язык объектно-ориентированного программирования. Метод Гаусса для решения СЛАУ. Метод обращения матрицы. Алгоритм Гаусса. Метод Гаусса в математическом варианте.
курсовая работа, добавлен 08.09.2008Особенности построения математической модели экономического объекта. Анализ методов выбора экономических решений. Способы построения опорных планов. Этапы постановки задачи целочисленного программирования. Характеристика принципов оптимальности Беллмана.
курсовая работа, добавлен 17.11.2012Сущность метода динамического линейного программирования. Особенности решения задач с использованием возможностей табличного процессора MS Excel. Принцип работы и функции файловой среды, характеристика решения двойственной задачи с применением формул.
курсовая работа, добавлен 20.06.2015Основные понятия и принципы исследования операций, обзор математических моделей. Задачи линейного программирования. Примеры решения задач динамического программирования. Понятие о марковском процессе. Теория массового обслуживания, обоснование решений.
учебное пособие, добавлен 24.03.2014Применение алгоритма многомерной оптимизации для решения задач линейного программирования. Пример численного решения задачи линейного программирования для случая целевой функции двух переменных. Схема многомерной оптимизации на основе сортировки.
реферат, добавлен 12.05.2015Понятие о стохастическом программировании, удовлетворение ограничениям при каждой реализации случайного изменения параметра. Примеры задач стохастического программирования. Изучение одноэтапных стохастических задач с линейными решающими правилами.
статья, добавлен 28.03.2020Механизмы нелинейного программирования, численные методы решения задач без ограничений (координатный, наискорейший спуск, метод оврагов, сопряженного направления, случайного поиска). Выбор инструментальных средств программирования компьютерных технологий.
курсовая работа, добавлен 16.06.2016Технология решения задач линейного программирования с помощью поиска решений в среде Excel. Виды общих задач оптимизации. Транспортная задача. Задания к лабораторной работе "Оптимизационные модели". Экономико-математическая модель задачи в символах.
методичка, добавлен 21.03.2013Обзор задачи Коши для обыкновенных дифференциальных уравнений, поиск решения методом генетического программирования. Разработка, исследование, настройка алгоритма генетического программирования элементарными функциями или приближенным символьным решением.
статья, добавлен 18.01.2018Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017Изучение теоретических основ исследования операций, характеристика и особенности линейного программирования. Описание типовых задач исследования операций, описание и специфика математического программирования, определение его основных целей и задач.
курсовая работа, добавлен 01.01.2017Изучение и анализ основных элементов линейного программирования в профильных и элективных курсах информатики. Исследование и характеристика технологии и главных методов решения задач линейного программирования с помощью поиска решений в среде Excel.
дипломная работа, добавлен 04.01.2018Характеристика метода Монте-Карло. Алгоритм поиска возможности решения задачи линейного программирования. Порядок обоснования выбора языка программирования. Вычисление вероятности наличия решения. Поиск зависимости от количества условий и переменных.
курсовая работа, добавлен 06.12.2013Алгоритм метода ветвей и границ, правила ветвления, формирование нижних и верхних оценок целевой функции. Теория графов, постановка задачи, алгоритм ее решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 12.01.2015Понятие динамического программирования. Способы решения сложных задач путём разбиения их на более простые подзадачи. Автоматизация вычисления чисел Фибоначчи с помощью языка программирования С++. Эксперименты для определения вычислительной сложности.
реферат, добавлен 09.05.2016