Решение двойственной задачи
Определение затрат на осуществление связи при имеющихся параметрах кабелей. Построение вектора-градиента, составленного из коэффициентов целевой функции. Нахождение оптимального решения двойственной задачи по теореме равновесия. Метод идеальной точки.
Подобные документы
Использование двойственного симплекс-метода при решении задачи линейного программирования. Определение единичных векторов, составленных из коэффициентов при неизвестных и свободных членов в системе уравнений; нахождение максимального значения функции.
задача, добавлен 21.08.2010Характеристика математического программирования как отдельной дисциплины. Понятие линейного, нелинейного и динамического программирования. Методы решения задач: графический, симплексный методы; постановка двойственной задачи; метод множителей Лагранжа.
реферат, добавлен 15.08.2014Организация учебного процесса при изучении дисциплины "Математические методы и модели в расчетах на ЭВМ" на примере задачи оптимального производства продукции. Составление модели задачи линейного программирования. Поиск максимума линейной функции.
статья, добавлен 31.10.2016Задачи линейного программирования и их решение с помощью методов оптимизации. Построение целевой функции и определение ее минимального и максимального значений при заданных условиях-ограничениях. Решение данных задач симплекс-методом и заполнение таблиц.
контрольная работа, добавлен 06.06.2013Схема решения задачи на оптимизацию с применением дифференциальных исчислений. Исторические задачи, пути и направления их разрешения. Задачи геометрического содержания на нахождение наибольшего и наименьшего значения по Архимеду, Герону, Кеплеру.
реферат, добавлен 02.04.2012Сущность построения проекции вектора на ось. Определение расстояний от точки до прямой, до плоскости, между скрещивающимися прямыми. Нахождение угла между прямыми, прямой и плоскостью, плоскостями. Решение метрических задач векторно-координатным методом.
курсовая работа, добавлен 28.12.2011Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы. Определение максимального значения целевой функции. Расширенная матрица системы ограничений и равенств задачи. Проверка критерия оптимальности.
контрольная работа, добавлен 06.03.2013Определение вектора объемов производства цехов производства. Расчет еженедельного плана производства, который обеспечивает наибольшую прибыль от реализации готовых изделий. Нахождение оптимального плана транспортной задачи. Расчет минимума функции.
контрольная работа, добавлен 14.12.2015Решение задачи, состоящей в определении максимального значения функции. Решение расширенной задачи симплекс-методом. Алгоритм метода искусственного базиса. Особые случаи применения симплекс-метода (Х.А. Таха). Правило выявления неограниченности решения.
лекция, добавлен 06.09.2017Решения задачи коммивояжера. Сущность метода прямого перебора. Построение дерева ветвлений и нахождение длины путей. Решение дискретной задачи транспортного типа. Сущность метода "ветвей и границ". Приведение задачи максимизации к задаче минимизации.
контрольная работа, добавлен 19.04.2013Нахождение частных производных, градиента и эластичности функции, исследование ее на экстремум. Вычисление зависимости величины банковской ставки от срока вклада, интервала сходимости степенных рядов. Решение дифференциальных уравнений и задачи Коши.
контрольная работа, добавлен 07.03.2015Решение первой краевой задачи для вырождающегося дифференциального уравнения с частными производными при заданных условиях. Нахождение компонентов решения задачи, интегрирование неравенства. Области определения данной функции, ее частные случаи.
статья, добавлен 31.05.2013Опорный план и ограничения транспортной задачи. Математическая модель задачи планирования производства. Алгоритм симплекс-метода и матрица коэффициентов прямых затрат трехотраслевой экономической системы. Принятие решения в условиях неопределенности.
контрольная работа, добавлен 21.01.2014Анализ особенностей решения обратной задачи кинематики в условиях движущейся цели. Учет дрейфа целевой функции в процессе оптимизации. Разработка эффективного алгоритма поисковой оптимизации. Характеристика влияния дрейфа на значение целевой функции.
статья, добавлен 08.03.2019Подготовка задачи к применению симплекс-метода. Решение задачи определения оптимальной производственной программы, записанной в симметричном виде. Анализ особенностей получения неотрицательного базисного решения. Симплекс-метод с искусственным базисом.
презентация, добавлен 24.12.2017Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Пример решения задачи линейного программирования с ограничениями-равенствами. Решение матрицы системы линейных уравнений. Вариант задачи линейного программирования в общем случае (при произвольном числе свободных переменных), применение симплекс-метода.
контрольная работа, добавлен 25.10.2009Решение системы линейных уравнений матричным способом и по правилу Крамера. Построение области допустимых решений. Решение закрытой транспортной задачи. Составление экономико-математической модели линейного программирования. Минимизация целевой функции.
контрольная работа, добавлен 11.04.2009Построение канонической формы задачи линейного программирования и ее графическое решение. Построение допустимой области. Решение задачи в специальной форме симплекс-методом, методом искусственного базиса. Построение и решение пары двойственных задач.
контрольная работа, добавлен 14.02.2013Построение графика функции спроса и предложения, нахождение координаты точки равновесия. Вычисление производных. Исследование и построение графика данной функции. Вычисление неопределенного интеграла. Установление расходимости несобственного интеграла.
контрольная работа, добавлен 21.10.2010- 46. Основы алгебры
Определение принципов графического построения на плоскости области допустимых решений задачи. Исследование координатных плоскостей и направления полуплоскости. Рассмотрение характеристики значения целевой функции. Построение графического решения.
задача, добавлен 28.05.2015 Составление математической модели транспортной задачи. Линейная функция и вид системы ограничений. Решение оптимального и опорного плана транспортной задачи, методы их составления. Построение цикла и определение величины перераспределения груза.
презентация, добавлен 26.01.2013Обзор методов решения задачи о назначениях, которая есть частным случаем транспортной задачи. Циклы пересчета допустимых планов задачи о назначениях, оценка строк и столбцов допустимых планов, критерии оптимальности и метод решения задачи о назначениях.
статья, добавлен 26.06.2018Решение транспортной задачи о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных затратах на перевозку между пунктами отправления и назначения. Алгоритм и методы решения транспортной задачи.
статья, добавлен 16.03.2019Рассмотрение математической модели АСК-анализа как варианта общего и универсального практического решения проблемы разработки базисных функций и весовых коэффициентов для разложения в ряд по ним произвольной функции состояния идентифицируемого объекта.
статья, добавлен 09.11.2020