Транспортная задача
Расширенная матрица системы ограничений-равенств. Общее понятие о базисных переменных. Вектор двойственных оценок. Математическая модель транспортной задачи. Применение метода динамического программирования. Анализ доходности и риска финансовых операций.
Подобные документы
Исследование особенностей методов решения задач линейного программирования, транспортных и планирования производства. Разработка практического материала, иллюстрирующего анализ компьютерного решения в MS Excel и математического решения данных задач.
контрольная работа, добавлен 07.11.2016Сущность метода динамического линейного программирования. Особенности решения задач с использованием возможностей табличного процессора MS Excel. Принцип работы и функции файловой среды, характеристика решения двойственной задачи с применением формул.
курсовая работа, добавлен 20.06.2015Смешанная задача для волнового уравнения. Отыскание функции удовлетворяющей данному уравнению. Описание метода построения разностной схемы. Применение метода сгущения сетки. Решение задачи о колебании струны единичной длины с закрепленными концами.
лабораторная работа, добавлен 17.09.2013Математический аппарат, геометрическая интерпретация задачи линейного программирования. Этапы решения графического метода. Задания двумерного и трехмерного пространства. Допустимая область, ограниченность целевой функции. Описание работы программы.
курсовая работа, добавлен 16.04.2013Рассмотрение этапов решения задач оптимизации: постановка, определение начального допустимого решения методом искусственного базиса, применение двухэтапного симплекс-метода. Проведение анализа на чувствительность к изменениям правых частых ограничений.
курсовая работа, добавлен 30.10.2009Задачи линейного математического программирования. Построение базовой аналитической модели. Обоснование вычислительной процедуры. Решение задачи оптимизации на базе симплекс-метода. Анализ модели на чувствительность. Примеры решения оптимизационных задач.
курсовая работа, добавлен 15.06.2020Определение набора возможных независимых переменных. Исключение переменных, не имеющих существенного отношения к решению поставленной задачи. Выбор окончательного вида уравнения с "наилучшими" независимыми переменными для решения поставленной задачи.
лабораторная работа, добавлен 07.05.2012Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Поиск существенных переменных булевых функций, а также их проверка на монотонность и линейность. Обобщение задачи о кратчайшем покрытии булевой матрицы. Примеры, в которых задачи теории булевых функций решаются с помощью линейного программирования.
статья, добавлен 12.05.2018Основные понятия теории игр и линейного программирования. Исследование алгоритмов симплекс-метода и сведение к нему матричной игры, имеет место и обратный процесс сведения задачи линейного программирования к матричной игре на языке Turbo Pascal.
курсовая работа, добавлен 01.05.2011Основы решения задач линейного программирования, которые состоят в определении максимального (минимального) значения функции. Целевая функция. Ограничения заданной задачи. Допустимое и оптимальное решение канонической задачи линейного программирования.
лекция, добавлен 09.09.2017Изучение теоретических основ исследования операций, характеристика и особенности линейного программирования. Описание типовых задач исследования операций, описание и специфика математического программирования, определение его основных целей и задач.
курсовая работа, добавлен 01.01.2017Основные понятия целочисленного программирования. Алгоритм и способы решения задачи линейного программирования симплексным методом без учета целочисленности переменных. Использование метода Гомори. Алгоритм приведения задач к канонической форме.
курсовая работа, добавлен 08.06.2019Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017Обзор возможностей сетевого планирования в сфере управления и организации производственных процессов. Анализ динамического программирования с помощью компьютерной программы инвестирования. Исследование метода оптимизации при пошаговом планировании.
задача, добавлен 02.09.2013Современное аппаратное и программное обеспечение компьютера. Операционные системы и прикладные программы. Выбор языка кодирования для решения конкретной задачи. Алгоритм перевода символических обозначений в двоичные коды операций и адреса переменных.
презентация, добавлен 21.10.2018Понятие динамического программирования как один из методов численного решения задач оптимизации. Примеры решения задач и подзадач. Сумма геометрической прогрессии, суммирование набора. Задача о рюкзаке. Произведение матриц. Алгоритм Флойда-Уоршалла.
презентация, добавлен 19.10.2014Основные понятия алгебры логики, её применение в информатике. Решение задачи с расчетом стоимости стеклопакетов. Информационная и аналитическая модель задачи, технология решения задачи в MS Excel. Результаты компьютерного эксперимента и их анализ.
курсовая работа, добавлен 22.01.2015Сущность и основные задачи линейного программирования, история становления и развития данной сферы. Методы решения задач: симплекс, геометрический. Общая схема построения двойственной и транспортной задачи, анализ и оценка их оптимального решения.
курсовая работа, добавлен 26.05.2015Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Задача математического программирования. Совокупность граничных условий как типичная задача линейного программирования. Основа симплекс-метода. Поиск базовых решений, при которых значение целевой функции последовательно приближается к максимальному.
контрольная работа, добавлен 07.04.2015Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.
контрольная работа, добавлен 17.10.2017Понятие и сущность показателя Value at Risk, его значение и использование. Применение критерия Колмогорова-Смирнова, характеристика дельта нормального метода для расчета параметра риска Value at Risk. Определение дневной доходности акций Яндекса.
практическая работа, добавлен 30.03.2015Общее понятие о материальных и нематериальных объектах. Инкапсуляция данных. Иерархия классов: наследование, полиморфизм, виртуальные функции. Структура данных как модель. Сложение, умножение матриц. Процесс создания алгоритма. Реализация проекта.
курсовая работа, добавлен 31.10.2017Определение минимизации транспортных расходов при перевозке палок для скандинавской ходьбы. Построение математической формулировки модели. Решение задачи с помощью пакета WinQSB. Использование команды "Solve the problem" для решения даной задачи.
курсовая работа, добавлен 18.10.2017