Транспортная задача линейного программирования

Составление математической модели транспортной задачи. Линейная функция и вид системы ограничений. Решение оптимального и опорного плана транспортной задачи, методы их составления. Построение цикла и определение величины перераспределения груза.

Подобные документы

  • Понимание и практическое применение современных аналитических методов для исследования свойств объектов. Изучение характеристик объектов разными математическими методами. Решение систем линейных уравнений. Двойственность задач линейного программирования.

    учебное пособие, добавлен 04.03.2017

  • Практическое решение задачи Коши в MathCAD. Исправленный метод Эйлера. Метод Рунге-Кутта. Задача Коши для обыкновенного ДУ второго порядка. Задача выбра параметров, представляющих собой погрешность приближенного равенства. Нахождение значения функций.

    курсовая работа, добавлен 11.07.2010

  • Система ограничений. Стандартная (симметричная) задача линейного программирования. Способы перехода к каноническому виду. Переход от ограничений к равенствам. Замена отрицательных переменных неотрицательными. Правило прямоугольника (треугольника).

    контрольная работа, добавлен 31.10.2013

  • Понятие о симплекс-методе и способы нахождения базисного решения. Определение крайней точки выпуклого множества. Преобразование Гаусса-Жордана и его применение. Симплекс-метод с искусственным базисом (М-метод). Исследование функции f(х) на экстремум.

    презентация, добавлен 09.07.2015

  • Понятия теории линейного программирования, его элементы, применение для решения прикладных задач производственного и экономического содержания. Формулировка основной задачи, ее геометрическая интерпретация и симплекс-метод и специальные методы решения.

    дипломная работа, добавлен 13.12.2013

  • Методика составления и анализ математической модели маятника с двумя нелинейностями, ось подвеса которого можно перемещать по горизонтальной прямой. Кусочно-линейная и кусочно-постоянная аппроксимация нелинейности. Сопровождающая квадратичная задача.

    контрольная работа, добавлен 26.05.2014

  • Составление математической модели прямой и двойственной задачи. Расчет плана выпуска продукции с помощью симплекс-метода, который обеспечивает максимальную прибыль. Матрица стоимости перевозки единицы продукции. Оптимизируемая форма двойственной задачи.

    контрольная работа, добавлен 20.05.2012

  • Формулировка задачи управления системой. Выявление входных воздействий, выходных переменных, возмущающих и управляющих воздействий и управляемых переменных. Получение математической модели, описывающей динамику изучаемой системы. Анализ свойств системы.

    задача, добавлен 27.03.2016

  • Разработка математической модели гидромеханической схемы методом прямой аналогии. Составление схемы гидромеханической системы. Составление системы дифференциальных уравнений по эквивалентной схеме. Определение основных параметров математической модели.

    курсовая работа, добавлен 11.11.2017

  • Определение возможностей применения точного линейного эквивалента по Бруновскому для решения задачи управления нелинейным объектом с помощью управления релейного типа. Сущность и отличительные черты математической модели объекта для аффинных систем.

    статья, добавлен 26.02.2013

  • Сумма элементов матрицы по строкам. Алгоритм нахождения обратной квадратной матрицы и ее определителя. Решение системы линейных уравнений методом Крамера и Гаусса. Построение математической модели экономического процесса и определение плана производства.

    контрольная работа, добавлен 21.05.2013

  • Трудности решения задач линейного программирования как задач на нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений. Классификация оптимизации: о пищевом рационе, планировании производства и загрузке оборудования.

    контрольная работа, добавлен 20.12.2013

  • Решение задач с нелинейными ограничениями-неравенствами. Рассмотрение задачи нахождения направления. Точка Джона для исходной задачи, когда оптимальное значение целевой функции задачи поиска равно нулю. Оптимальное решение задачи одномерной минимизации.

    задача, добавлен 06.09.2017

  • Решение системы линейных алгебраических уравнений с тремя неизвестными методом Гаусса. Определение максимального значения целевой функции F(X)=-2x1+6x2. Поиск оптимального решения производственной задачи повышения спроса на выпускаемое фирмой изделие.

    контрольная работа, добавлен 05.11.2012

  • Решение системы уравнений методом Гаусса. Определение предела и производной функции. Написание уравнения прямой, проходящей через точку параллельно касательной. Определение длины основания треугольника с наибольшей площадью. Построение графика функции.

    контрольная работа, добавлен 12.09.2012

  • Построение полигона (гистограммы), кумулята и эмпирической функции распределения. Построение на плоскости области допустимых решений системы линейных неравенств. Задача линейного программирования симплекс-методом и способы решения двойственных задач.

    контрольная работа, добавлен 04.01.2015

  • Недостатки геометрической интерпретации в решении задач линейного программирования. Принципиальные отличия вычислительных методов решения задач. Сущность симплекс–метода. Примеры решения задач линейного программирования с использованием симплекс-метода.

    презентация, добавлен 04.01.2018

  • Математическая теория конфликтных ситуаций или теория игр. Назначение - решение задач в условиях неопределенности. Оптимальная стратегия для каждого игрока. Игровые модели, платёжная матрица, нижняя и верхняя цена игры. Задачи линейного программирования.

    курсовая работа, добавлен 08.10.2009

  • Постановка задачи использования ресурса. Алгоритм решения, основные этапы и подходы к реализации данного процесса. Исходные данные и результаты решения некоторых задач о составлении рациона питания. Понятие переменной задачи, системы ограничений.

    контрольная работа, добавлен 09.09.2012

  • Проблемы математической физики прямых и обратных задач. Разработка программного комплекса, позволяющего моделировать возможные сценарии развития экосистем. Экспериментальное решение прямой и обратной задачи транспорта веществ на примере модельной задачи.

    статья, добавлен 28.07.2017

  • Определение степенной функции y = a(x в степени m), где а и m - постоянные величины. Ход урока: повторение свойств степеней, определение понятий. Построение графиков параболы и гиперболы. Решение уравнений и неравенств. Сравнительный анализ результатов.

    презентация, добавлен 03.03.2012

  • Определение понятия нелинейного программирования. Раскрытие специфики нелинейных программ и методов их решения. Изучение градиентных методов решения задач выпуклого программирования. Решение задач нелинейного программирования методом множителей Лагранжа.

    контрольная работа, добавлен 26.12.2011

  • Решение задачи идентификации функции источника одномерной системы параболического и эллиптического уравнений в частных производных второго порядка. Исследование задачи Коши, второй краевой и обратных задач для эволюционных систем составного типа.

    статья, добавлен 29.04.2018

  • Матрица смежности графа с множеством вершин. Построение ориентированного графа (орграфа) по заданной матрице смежности. Решение задачи линейного программирования с двумя переменными. Условие неотрицательности переменной. Прямая целевой функции на минимум.

    контрольная работа, добавлен 17.01.2018

  • Примеры оптимизации унимодальной функции. Решение конечномерной экстремальной задачи методом выпуклого программирования. Оптимальное распределение однородных ресурсов. Решение задачи управления запасами при удовлетворенном и неудовлетворенном спросе.

    курсовая работа, добавлен 11.12.2016

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.