Транспортная задача и ее решение методом потенциалов
Условие разрешимости транспортной задачи, особенности ее ограничений. Методы отыскания исходного опорного плана перевозок транспортной задачи, признаки оптимальности. Определение нового, улучшенного опорного решения заданной транспортной задачи.
Подобные документы
- 26. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Математическое обоснование структурной модели транспортной системы. Алгоритм решения задачи моделирования транспортной системы. Программная реализация алгоритма вычисления оптимального пути. Анализ результатов решения поставленной транспортной задачи.
курсовая работа, добавлен 29.05.2016Задача о более экономном плане перевозок однородной или взаимозаменяемой продукции. Выполнение заявок и их стоимость. Методы получения опорного плана Т-задачи. Определение значений векторов. Вычисление псевдочастот. Значение суммарной стоимости перевозок.
презентация, добавлен 09.07.2015Применение математических и вычислительных методов в планировании перевозок, история поиска способов решения. Итерационное улучшение плана перевозок и нахождение опорного плана. Сущность метода северо-западного угла и решение с помощью теории графов.
курсовая работа, добавлен 16.04.2012Составление плана перевозок по доставке требуемой продукции в пункты распределения, минимизирующего суммарные транспортные расходы, на основе транспортной задачи линейного программирования. Минимальная стоимость перевозок автомобилей в указанные города.
контрольная работа, добавлен 19.12.2012Нахождение максимума и минимума целевой функции задачи линейного программирования с двумя переменными графическим методом. Решение двойственной задачи и анализ полученных данных. Решение транспортной задачи с помощью надстройки MS Excel "Поиск решения".
курсовая работа, добавлен 10.12.2012Решение задачи линейного программирования симплекс методом. Статистические игры. Использование критерии Вальда, Сэвиджа, Гурвица, Байеса при различных и равных вероятностях состояний природы. Составление блок-схемы для решения транспортной задачи.
контрольная работа, добавлен 26.01.2014Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Математическое обоснование структурной модели транспортной системы. Анализ метода динамического программирования с целью решения транспортной задачи по критерию времени с единственными начальным и конечным пунктами. Алгоритм вычисления оптимального пути.
контрольная работа, добавлен 08.12.2016Минимизация продолжительности замкнутого маршрута. Оптимизация функционирования системы при заданных ресурсных ограничениях. Реализация метода последовательных приближений. Решение транспортной задачи на основе метода линейного программирования.
лабораторная работа, добавлен 04.04.2016Анализ особенностей решения транспортной задачи линейного программирования, в реальных практических задачах, с привлечением статистических данных по этим задачам. Анализ возможностей программного комплекса MathCAD, табличного процессора MS Excel.
статья, добавлен 24.03.2019Задача о назначениях как частный случай классической транспортной задачи, ее теоретические основы и методики решения. Анализ Венгерского метода решения задачи о назначениях, оценка его эффективности и оптимальности, этапы. Разработка программного кода.
курсовая работа, добавлен 15.05.2013Основные задачи линейного программирования, построение математической модели. Модель одноиндексной и двухиндексной задачи. Задача составления штатного расписания. Построение модели транспортной задачи и задачи с булевыми переменными (о назначениях).
методичка, добавлен 19.04.2015Частный случай транспортной задачи с фиксированными доплатами. Линеаризация целевой функции. Модификация метода Балинского. Проведение последовательного сокращения размерности исходной задачи за счёт исключения строк либо столбцов матрицы перевозок.
статья, добавлен 29.07.2017Задачи линейного программирования симплекс-методом. Переход от одного опорного плана к другому, при котором значения целевой функции возрастают. Проверка оптимальности опорного плана. Построение симплекс-таблицы. Выбор направляющей строки и столбца.
лекция, добавлен 06.09.2017Теория игр, решение матричной игры в смешанных стратегиях. Задача линейного программирования. Применение MS Excel при решении задач оптимизации (постановка задачи, поиск решения, исследование полученного результата). Решение транспортной задачи в Excel.
методичка, добавлен 13.02.2015- 43. Венгерский метод
Анализ основных идей венгерского метода на примере решения задачи выбора (задачи о назначениях), которая является частным случаем Т-задачи. Алгоритм венгерского метода, оценка последовательно проводимых итераций. Венгерский метод для транспортной задачи.
реферат, добавлен 18.02.2013 Постановка и математическая модель задачи о распределении ресурсов при приготовлении разных видов пиццы. Решение задачи линейного программирования симплексным методом. Распределительный метод решения транспортной задачи. Составление платежной матрицы.
контрольная работа, добавлен 16.01.2018Определение минимизации транспортных расходов при перевозке палок для скандинавской ходьбы. Построение математической формулировки модели. Решение задачи с помощью пакета WinQSB. Использование команды "Solve the problem" для решения даной задачи.
курсовая работа, добавлен 18.10.2017Анализ исходных данных и решение задач с помощью Excel. Выполнение программных команд. Определение потенциала поставщиков и потребителей. Проверка оптимальности опорного плана. Создание экранной формы задачи. Нахождение индикаторных переменных задачи.
контрольная работа, добавлен 24.02.2014- 47. Автоматизация решения экономической задачи с использованием языка программирования высокого уровня
Разработка автоматизированного приложения для решения транспортной задачи. Разработка плана перевозок грузов из пунктов отправления в пункты потребления с минимальными затратами. Определение оптимального количества поставок товаров при неизменном спросе.
статья, добавлен 09.04.2019 Статья посвящена анализу и решению транспортной задачи линейного программирования. Цель работы - разработка и описание нового эффективного метода поиска первоначального распределения поставок, который в большинстве задач приводит к оптимальному решению.
статья, добавлен 27.04.2021Расширенная матрица системы ограничений-равенств. Общее понятие о базисных переменных. Вектор двойственных оценок. Математическая модель транспортной задачи. Применение метода динамического программирования. Анализ доходности и риска финансовых операций.
задача, добавлен 02.10.2012Постановка сетевой транспортной задачи. Алгоритм метода Форда. Составление исходной таблицы расстояний. Нахождение кратчайшего пути. Возможность повторного решения задачи с другими исходными данными в программе "Ford", написанной на языке "Pascal".
задача, добавлен 16.09.2019