Методы оптимизации
Построение канонической формы задачи линейного программирования и ее графическое решение. Построение допустимой области. Решение задачи в специальной форме симплекс-методом, методом искусственного базиса. Построение и решение пары двойственных задач.
Подобные документы
Определение затрат на осуществление связи при имеющихся параметрах кабелей. Построение вектора-градиента, составленного из коэффициентов целевой функции. Нахождение оптимального решения двойственной задачи по теореме равновесия. Метод идеальной точки.
контрольная работа, добавлен 31.03.2015- 52. Нахождение максимальной прибыли от реализации всей продукции симплекс-методом и графическим способом
Методы решения задач линейного программирования. Этапы нахождения оптимального решения, его постоптимального анализа. Проблемы построения электронных математических моделей линейного программирования и их оптимизации с помощью надстройки "Поиск решения".
курсовая работа, добавлен 23.10.2011 Методы одномерной безусловной оптимизации. Нахождение промежутка локализации точки минимума методом начального поиска промежутка. Итерационные методы решения задач безусловной оптимизации. Приведение задачи линейного программирования к каноническому виду.
контрольная работа, добавлен 08.08.2009Опорный план и ограничения транспортной задачи. Математическая модель задачи планирования производства. Алгоритм симплекс-метода и матрица коэффициентов прямых затрат трехотраслевой экономической системы. Принятие решения в условиях неопределенности.
контрольная работа, добавлен 21.01.2014Понятия теории линейного программирования, его элементы, применение для решения прикладных задач производственного и экономического содержания. Формулировка основной задачи, ее геометрическая интерпретация и симплекс-метод и специальные методы решения.
дипломная работа, добавлен 13.12.2013Рассмотрение графического метода решения систем линейных неравенств. Решение задач с использованием симплекс-метода. Рассмотрение процесса заполнения симплекс-таблицы. Характеристика сущности метода искусственного базиса и принципа двойственности.
контрольная работа, добавлен 10.10.2014Рассмотрение экономико-математической модели транспортной задачи. Алгоритм решения транспортной задачи методом потенциалов. Проверка плана на оптимальность и расчет потенциалов. Проверка небазисных клеток на соответствие их условию оптимальности.
контрольная работа, добавлен 18.12.2015Решение линейного уравнения Фоккера-Планка, его применение и особенности. Постановка вариационной задачи максимизации информационной энтропии по Клоду Шеннону. Анализ параметров решения уравнения методом моментов, сущность вариационного исчисления.
дипломная работа, добавлен 14.07.2016Назначение и функции программы для решения транспортной задачи. Решение и процедура построения потенциального (оптимального) плана. Математическая модель, информационная база задачи. Входная и выходная информация. Описание программы, ее применения.
курсовая работа, добавлен 16.11.2008Геометрическая интерпретация задачи линейного программирования. Методы исследования и отыскания наибольших и наименьших значений функции, на неизвестные которой наложены линейные ограничения. Условный экстремум функции. Векторная и матричная форма записи.
реферат, добавлен 23.12.2013Решение систем линейных алгебраических уравнений. Вычисление обратной матрицы методом Гаусса. Основные методы решения нелинейных однородных (скалярных) уравнений. Построение интерполяционного полинома. Сущность аппроксимация методом наименьших квадратов.
учебное пособие, добавлен 24.10.2012Матрица смежности графа с множеством вершин. Построение ориентированного графа (орграфа) по заданной матрице смежности. Решение задачи линейного программирования с двумя переменными. Условие неотрицательности переменной. Прямая целевой функции на минимум.
контрольная работа, добавлен 17.01.2018Определение оптимального плана выпуска малахитовых и агатовых брошей. Математическая модель задачи, построение области допустимых решений задачи. Решение задачи на нахождение максимума целевой функции. Вероятность попадания в мишень для первого стрелка.
контрольная работа, добавлен 01.05.2023Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Краткий анализ условия задачи, выделение из нее двух ситуаций. Введение неизвестных, установление зависимости между данными задачи и неизвестными. Составление и решение системы уравнений. Оформление задачи в виде таблицы и запись получившегося ответа.
презентация, добавлен 16.10.2013- 66. Численные методы
Задача линейного программирования. Определение максимума и минимума значения функции. Система линейных ограничений. Этапы решения задачи графическим методом. Универсальный метод решения систем линейных уравнений. Алгоритм двойственного симплекс-метода.
контрольная работа, добавлен 30.04.2013 Решение матричных уравнений по формулам Крамера, методом Гаусса, с помощью обратной матрицы. Нахождение производных функций уравнений. Исследование функции и построение графиков. Вычисление интегралов, применение метода интегрирования функции по частям.
контрольная работа, добавлен 23.04.2022Зависимость типа кривой от параметра с помощью инвариантов: нахождение фокусов, директрис, эксцентриситета и асимптот. Исследование формы поверхности методом сечений и построение полученного. Построение поверхности в канонической системе координат.
курсовая работа, добавлен 19.11.2010Искусство построения геометрических фигур в Древней Греции. Построение циркулем и линейкой куба, имеющего объем вдвое больший, чем объем данного куба. Три знаменитые классические задачи древности. Решение задач на построение с помощью циркуля и линейки.
статья, добавлен 09.04.2019Вычисление задач на действия с конечными множествами. Решение задач на условную вероятность и действия с ними. Плотность распределения и ее свойства. Построение гистограмм и полигонов частот по заданным условиям. Решение задач по схеме и формуле Бернулли.
методичка, добавлен 07.12.2015Постановка и графический метод решения задач линейного программирования с двумя переменными. Построение математических моделей. Особенности симплексного метода решения задач линейного программирования, его основные положения, алгоритм, применение.
курсовая работа, добавлен 22.04.2011Постановка общей задачи линейного программирования. Преобразование ограничения-неравенства исходной задачи линейного программирования. Экономический смысл дополнительных переменных. Минимум целевой функции. Свойства задачи линейного программирования.
лекция, добавлен 28.03.2020Нахождение точного решения задачи о минимуме заданного функционала. Решение уравнения Эйлера. Нахождение приближенных решений (итераций) задачи о минимуме по методу Ритца при определенном выборе системы координатных функций. Построение графиков функций.
курсовая работа, добавлен 22.12.2015Понятие функционального уравнения. Изучение простейших функциональных уравнений. Решение функциональных уравнений методом подстановки и методом Коши. Использование значений функции в некоторых точках. Графическое решение функциональных уравнений.
курсовая работа, добавлен 04.11.2012Транспортная задача: постановка цели, задачи, виды моделей. Определение оптимального и опорного плана транспортной задачи. Понятие потенциала и цикла. Построение математической модели. Решение транспортной задачи при помощи табличного редактора Excel.
курсовая работа, добавлен 10.01.2016