Решение классической транспортной задачи методом потенциалов

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

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

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

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

  • Изучение последовательности действий, позволяющих автоматизировать процесс начального проектирования контейнеровоза на примере использования системы Aveva Marine Initial Design. Рассмотрение особенностей автоматизации процесса суднопроизводства.

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

  • Основные функции пассажирских железнодорожных перевозок. Выбор из нескольких таблиц с сортировкой. Задание условия отбора с использованием предиката Like. Обновление данных, реализация отчетов. Групповая политика безопасности с двумя уровнями доступа.

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

  • Решение задачи многоцелевой оптимизации с использованием среды Microsoft Excel, вычисление необходимых показателей графическим методом, построение кривой компромиссных решений. Нахождение данных зависимости объёма производимой продукции от его качества.

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

  • Создание программы "Annoy-o-Tron", построение ее физической и логической модели. Решение с ее помощью практически значимой задачи на нахождение региона, который эффективно бы удовлетворял требованиям задаваемой ЛПР (лицо, принимающее решение) стратегии.

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

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

    лабораторная работа, добавлен 17.09.2013

  • Решение задачи о выполнении перевозки грузов по нескольким регионам на языке программирования Паскаль. Особенности составления алгоритма решения задачи в текстовом процессоре MS Word. Решение задачи средствами MS Excel и пакета расчётов MathCAD.

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

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

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

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

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

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

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

  • Определение модели системы в виде уравнения регрессии аналитически и в Excel. Расчет коэффициента детерминации. Возможность использования модели для прогноза, проверка ее адекватности по критерию Фишера. Построение линии регрессии методом Асковица.

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

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

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

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

    автореферат, добавлен 28.03.2018

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

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

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

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

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

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

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

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

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

    реферат, добавлен 10.03.2017

  • Формулировка общей задачи линейного программирования. Постановка задачи линейного программирования в канонической форме. Построение многоугольника допустимых решений в системе Mathcad. Рассмотрение алгоритма решения задачи симплекс-методом в среде Excel.

    методичка, добавлен 02.04.2014

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

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

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

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

  • Решение уравнения методом проб/половинного деления и методом хорд. Вычисление системы уравнений способами обратной матрицы, Гаусса, Жордана-Гаусса, итераций. Вычисление дифференциального уравнения методом Эйлера и интеграла методами трапеций, Симпсона.

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

  • Краткая характеристика, организационная структура и основные результаты деятельности Северо-Западного отделения Академии информатизации образования. Разработка базы данных, автоматизированной информационной системы и интерфейса электронного журнала.

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

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

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

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

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

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