Целочисленное программирование
Методы дискретного программирования. Применение целочисленного линейного программирования в экономике. Методы последовательного улучшения плана или последовательного уточнения оценок. Графический метод решения задач целочисленного программирования.
Подобные документы
Геометрическая интерпретация задачи линейного программирования. Методы исследования и отыскания наибольших и наименьших значений функции, на неизвестные которой наложены линейные ограничения. Условный экстремум функции. Векторная и матричная форма записи.
реферат, добавлен 23.12.2013Теория и основные методы формализации знаний прикладного характера, формальное решение качественных задач в математике. Изучение сущности концепции логического программирования. Математические задачи на нахождение решений известными формальными методами.
статья, добавлен 04.03.2021Определение уравнения плоскости, проходящей через точку перпендикулярно вектору. Решение системы линейных уравнений по формулам Крамера, матричным способом и методом Гаусса. Решение задач линейного программирования модифицированным симплексным методом.
контрольная работа, добавлен 11.03.2012Освоение графического метода решения задач линейного программирования. Оптимальный недельный план производства, при котором прибыль будет максимальной. График оптимизационной задачи. Координаты вершин многоугольника допустимых решений и значения функции.
лабораторная работа, добавлен 11.06.2011Таблица типовых динамических звеньев, принципы ее формирования и порядок проведения необходимых расчетов. Анализ и синтез полученной системы. Метод последовательного программирования. Этапы составления характеристического уравнения замкнутой системы.
контрольная работа, добавлен 07.04.2012Характеристика решения первой краевой задачи конечно-разностным и методом прогонки. Их особенности, описание и специфика применения к конкретному случаю. Код программы решения вышеперечисленных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Определение объемов выпуска молочной продукции, позволяющих получить максимальную прибыль. Описание технологии получения решения задачи линейного программирования. Расчет оптимального времени, необходимого для завершения всех необходимых работ.
реферат, добавлен 29.01.2014Основные правила составления двойственных задач. Связь между решениями прямой и двойственной задач. Геометрическая интерпретация двойственной задачи, ее примеры. Анализ устойчивости двойственных оценок. Двойственный симплекс-метод, области его применения.
лекция, добавлен 06.09.2017Основы информационных технологий на базе ПЭВМ. Методики и примеры оптимального планирования и обработки экспериментальных данных, линейного программирования технологических задач. Воспроизводимость и рандомизация опытов. Методы нахождения оптимума.
курс лекций, добавлен 01.04.2015- 60. Численные методы
Задача линейного программирования. Определение максимума и минимума значения функции. Система линейных ограничений. Этапы решения задачи графическим методом. Универсальный метод решения систем линейных уравнений. Алгоритм двойственного симплекс-метода.
контрольная работа, добавлен 30.04.2013 Особенности решения задач по расчету процентных денег методом простых и сложных процентов. Линейное уравнение как простейший пример диофантова уравнения. Использование алгебраических уравнений и их систем, решение задач методом линейного программирования.
контрольная работа, добавлен 19.04.2015Построение полигона (гистограммы), кумулята и эмпирической функции распределения. Построение на плоскости области допустимых решений системы линейных неравенств. Задача линейного программирования симплекс-методом и способы решения двойственных задач.
контрольная работа, добавлен 04.01.2015Организация учебного процесса при изучении дисциплины "Математические методы и модели в расчетах на ЭВМ" на примере задачи оптимального производства продукции. Составление модели задачи линейного программирования. Поиск максимума линейной функции.
статья, добавлен 31.10.2016Определение точек условного экстремума, экстремальные значения функции. Порядок, принципы решения задач квадратичного программирования. Вычисление числа взлетно-посадочных полос для самолетов с учетом заданной вероятности ожидания. Решение матричных игр.
контрольная работа, добавлен 18.03.2014Понятие о симплекс-методе и способы нахождения базисного решения. Определение крайней точки выпуклого множества. Преобразование Гаусса-Жордана и его применение. Симплекс-метод с искусственным базисом (М-метод). Исследование функции f(х) на экстремум.
презентация, добавлен 09.07.2015- 66. Матричные игры
Графоаналитический метод решения матричных игр. Решение систем неравенств графическим методом и задач линейного программирования. Геометрическая интерпретация ограничений и целевой функции задачи. Решение матричных игр, используя симплекс метод.
контрольная работа, добавлен 23.01.2013 Задачи управления с дискретным временем, исследуемые методом динамического программирования. Метод Беллмана в моделях оптимального управления и транспортного процесса. Численный алгоритм решения уравнения, нахождение оптимальной стратегии управления.
дипломная работа, добавлен 15.09.2018Построение канонической формы задачи линейного программирования и ее графическое решение. Построение допустимой области. Решение задачи в специальной форме симплекс-методом, методом искусственного базиса. Построение и решение пары двойственных задач.
контрольная работа, добавлен 14.02.2013Использование двойственного симплекс-метода при решении задачи линейного программирования. Определение единичных векторов, составленных из коэффициентов при неизвестных и свободных членов в системе уравнений; нахождение максимального значения функции.
задача, добавлен 21.08.2010Методика постановки математических задач для поиска оптимального решения. Специфика использования геометрического и динамического программирования для решения заданий оптимизации многостадийных процессов. Принципы построения многоугольника решений.
реферат, добавлен 22.01.2014Роль математики, ее логического и вычислительного аппарата в естественно-научных, инженерно-технических и гуманитарных исследованиях. Использование методов математической статистики, линейного программирования, информационных технологий в экономике.
реферат, добавлен 20.03.2014- 72. Теория игр
Математическая теория конфликтных ситуаций или теория игр. Назначение - решение задач в условиях неопределенности. Оптимальная стратегия для каждого игрока. Игровые модели, платёжная матрица, нижняя и верхняя цена игры. Задачи линейного программирования.
курсовая работа, добавлен 08.10.2009 Составление математической модели транспортной задачи. Линейная функция и вид системы ограничений. Решение оптимального и опорного плана транспортной задачи, методы их составления. Построение цикла и определение величины перераспределения груза.
презентация, добавлен 26.01.2013Задачи линейного программирования и их решение с помощью методов оптимизации. Построение целевой функции и определение ее минимального и максимального значений при заданных условиях-ограничениях. Решение данных задач симплекс-методом и заполнение таблиц.
контрольная работа, добавлен 06.06.2013Расчет числа каналов для осуществления связи между двумя пунктами с заданным расстоянием. Поиск решения задачи по теореме равновесия. Решение двухкритериальной задачи линейного программирования методом идеальной точки. Решение уравнения искомой прямой.
контрольная работа, добавлен 13.10.2017