Каноническая, транспортная, сетевая задача и задача о назначениях
Решение системы неравенств графическим образом. Оптимальное целочисленное решение: графическим методом и методом Гомори. Транспортная задача в сетевой постановке. Суммарная стоимость перевозки. Корректировка плана и оптимальная матрица назначений.
Подобные документы
Общие принципы проектирования пользовательских интерфейсов. Алгоритм решения транспортной задачи методом "наименьшей стоимости" с учётом цен на товар. Окно программы "Транспортная задача". Программные коды, с помощью которых происходит работа приложения.
реферат, добавлен 06.04.2015Назначение имитационного моделирования. Задача максимизации в линейном программировании. Решение предельных вероятностей для системы. Симплекс-метод как алгоритм решения оптимизационной задачи линейного программирования. Работа с симплекс-таблицей.
контрольная работа, добавлен 23.06.2009Решение нелинейного уравнения методом секущих. Вычисление значения функции при помощи интерполяционной формулы. Решение линейной системы с трехдиагональной матрицей. Каноническая форма записи. Сходимость одношаговых стационарных итерационных методов.
курсовая работа, добавлен 13.12.2015Определение пределов изменения коэффициентов при небазисных переменных в выражении целевой функции. Построение системы неравенств, описывающей оптимальную область изменений коэффициентов при базисных переменных. Оптимальное решение двойственной задачи.
контрольная работа, добавлен 28.09.2017Основные задачи линейного программирования, построение математической модели. Модель одноиндексной и двухиндексной задачи. Задача составления штатного расписания. Построение модели транспортной задачи и задачи с булевыми переменными (о назначениях).
методичка, добавлен 19.04.2015Цели использования прикладного программного обеспечения специального назначения. Решение задачи Коши методом прогонки. Разработка алгоритма прогонки. Задача Дирихле для уравнения Лапласа с данными граничными условиями. Листинг программы, окно результатов.
курсовая работа, добавлен 29.12.2016Общая постановка задачи линейного программирования. Задача об использовании ресурсов (задача планирования производства). Решение поставленной задачи с помощью программного пакета Excel. Анализ результатов расчетов и выработка управленческого решения.
курсовая работа, добавлен 01.02.2014Проверка оптимальности и эффективности, точности работы нескольких онлайн-калькуляторов с помощью сформулированной задачи нелинейного программирования. Оптимальное решение приведенной задачи симплекс-методом. Проверка правильности алгоритмов решения.
лабораторная работа, добавлен 27.05.2014Решение систем обыкновенных дифференциальных уравнений в нейросетевом базисе. Схема соединения нейронов, реализующая решение системы обыкновенных дифференциальных уравнений в нейросетевом базисе методом Рунге-Кутты 1-го порядка. Графики решения задачи.
контрольная работа, добавлен 10.12.2012Выбор наиболее эффективного метода и решение задачи. Разработка алгоритма и программы для решения задачи в общем виде. Применение программа "TabSimMethod". Решение задачи табличным симплекс-методом. Создание, ввод формул и форматирование таблиц.
курсовая работа, добавлен 26.12.2014Задача о назначениях как частный случай классической транспортной задачи, ее теоретические основы и методики решения. Анализ Венгерского метода решения задачи о назначениях, оценка его эффективности и оптимальности, этапы. Разработка программного кода.
курсовая работа, добавлен 15.05.2013Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017Рассмотрено целочисленное программирование как один из наиболее молодых, перспективных и быстро развивающихся разделов математического программирования. Приведены примеры целочисленных задач линейного программирования. Методы решения задач такого типа.
доклад, добавлен 28.03.2020Основные понятия транспортных задач. Методы определения первоначального опорного плана решения. Распределительный и венгерский способ. Решение в качестве примера конкретной транспортной задачи об оптимальных перевозках с помощью средств Ms Excel.
курсовая работа, добавлен 20.10.2010- 40. Линейная задача
Решение транспортной задачи в MS Excel. Алгоритм ввода исходных данных. Поиск решения для транспортной задачи. Объемы производства, потребления груза и стоимость перевозок. Определение оптимального плана перевозки грузов и транспортных расходов.
контрольная работа, добавлен 05.06.2009 Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретными динамическими объектами методом динамического программирования Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.
контрольная работа, добавлен 16.10.2017Сущность и элементы моделирования на ЭВМ. Этапы проектирования моделирующей системы. Методы решения поставленной задачи. Нахождение опорного плана транспортной задачи методом северо-западного угла. Определение оптимального плана методом потенциалов.
контрольная работа, добавлен 08.09.2015Метод недоопределенных моделей. Вычисление местоположения робота по маякам. Решение задачи методом окружностей, методом недоопределенных вычислений. Комбинация алгоритмов. Вычислительные эксперименты. Обратная задача кинематики многозвенного манипулятора.
статья, добавлен 19.01.2018Прямые и обратные задачи исследования операций. Детерминированные задачи. Транспортная задача линейного программирования. Уравнения Колмогорова для вероятностей состояний. Единичный жребий и формы его организации. Антагонистические матричные игры.
учебное пособие, добавлен 07.05.2013Нахождение минимального значения целевой функции при заданной системе ограничений. Область допустимых решений. Расчет задачи с помощью Поиска решения в Excel. Установка и активация надстроек. Построение таблицы в Excel, заполнение ячеек, ограничения.
контрольная работа, добавлен 17.11.2013Изучение методики оптимизации экономических решений с помощью математических соотношений. Решение задач линейного программирования симплекс методом и графическим способом, а также задач нелинейного программирования методом золотого сечения и Фибоначчи.
курсовая работа, добавлен 01.12.2014Основные понятия об экстремальных задачах и, в частности, один из таких видов - транспортная задача. Математическая модель задачи оптимизации транспортных перевозок с неоднородным грузом по критерию минимума стоимости перевозок и затрачиваемого времени.
статья, добавлен 18.01.2021Технология решения задач линейного программирования с помощью поиска решений в среде Excel. Виды общих задач оптимизации. Транспортная задача. Задания к лабораторной работе "Оптимизационные модели". Экономико-математическая модель задачи в символах.
методичка, добавлен 21.03.2013Основная задача линейного программирования. Методика решения задач ЛП графическим методом. Определение оптимальных суточных объемов производства первой и второй моделей радиоприемников на основе графического решения задачи с помощью линейного метода.
курсовая работа, добавлен 13.12.2011Решение задачи нелинейного и линейного программирования на максимум. Задача нелинейного программирования при ограничениях неотрицательности. Условия Куна-Таккера. Теорема Куна-Таккера. Задача о седловой точке. Задача отыскания неотрицательных векторов.
презентация, добавлен 21.08.2015