Транспортная задача как частный случай общей распределительной задачи
Общая характеристика распределительной задачи. Составление опорного плана перевозок способами минимальных стоимостей и способом "северо-западного угла". Решение транспортной задачи методом потенциалов и с помощью программы, созданной на языке Pascal.
Подобные документы
Суть математического программирования - оптимизационные задачи и разработка методов их решения. Определении наиболее удобного плана перевозок некоторого однородного груза. Проведение операционного исследования, построение и расчёт математической модели.
курсовая работа, добавлен 14.03.2009Определение минимальной стоимости транспортировки стали на торговые склады, решение задачи c помощью MS Excel. Создание экранной формы и ввод исходных данных задачи. Ввод ограничений и граничных условий. Запуск задачи и установка параметров ее решения.
контрольная работа, добавлен 05.10.2011Характеристика методов "северо-западного угла", минимальной удельной стоимости транспортировки электроэнергии, а также метода потенциалов. Определение оптимального плана транспортировки электроэнергии путем использования метода минимальной стоимости.
статья, добавлен 26.05.2017- 54. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 - 55. Игровые модели
Теоретические основы игровых моделей. Предмет, задачи, терминология и классификация игр. Смешанные стратегии в матричных играх. Аналитическое решение задачи с помощью игровых моделей. Решение задачи теории игр с помощью MS Excel "Поиск решения".
курсовая работа, добавлен 18.11.2016 Проверка оптимальности и эффективности, точности работы нескольких онлайн-калькуляторов с помощью сформулированной задачи нелинейного программирования. Оптимальное решение приведенной задачи симплекс-методом. Проверка правильности алгоритмов решения.
лабораторная работа, добавлен 27.05.2014Задача линейного программирования в стандартной форме. Оптимизация размещения побочного производства лесничества. Решение задачи оптимизации плана перевозок лесоматериалов методом линейного программирования. Ее управляемые переменные и целевая функция.
лекция, добавлен 21.09.2017Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Рассмотрение особенностей задач о назначении. Описание алгоритма классической транспортной задачи. Изучение правил применения венгерского метода решения. Составление структуры программы. Тестирование программы при нормальных и экстремальных условиях.
курсовая работа, добавлен 18.01.2016Изучение метода полного перебора для решения задачи линейного программирования "О коммивояжере", составление алгоритма и программы для ее решения. Характеристика программы, описание процесса отладки и тестирования и оценка результатов работы программы.
контрольная работа, добавлен 14.09.2009Определение минимизации транспортных расходов при перевозке палок для скандинавской ходьбы. Построение математической формулировки модели. Решение задачи с помощью пакета WinQSB. Использование команды "Solve the problem" для решения даной задачи.
курсовая работа, добавлен 18.10.2017Последовательность шагов по составлению программы на алгоритмическом языке Turbo Pascal 7.0 и результаты применения этой программы для вычисления конкретных значений. Разработка блок-схемы алгоритма решения задачи составления исходной Pascal-программы.
реферат, добавлен 15.03.2016- 63. Венгерский метод
Анализ основных идей венгерского метода на примере решения задачи выбора (задачи о назначениях), которая является частным случаем Т-задачи. Алгоритм венгерского метода, оценка последовательно проводимых итераций. Венгерский метод для транспортной задачи.
реферат, добавлен 18.02.2013 - 64. Симплекс метод
Рассмотрение общей задачи оптимизации. Решение конкретной задачи линейного программирования симплекс-методом. Характеристика общей идеи симплексного метода для решения задачи линейного программирования. Экономический анализ отчета по "Устойчивости".
реферат, добавлен 27.11.2014 Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
курсовая работа, добавлен 23.11.2015Минимизация продолжительности замкнутого маршрута. Оптимизация функционирования системы при заданных ресурсных ограничениях. Реализация метода последовательных приближений. Решение транспортной задачи на основе метода линейного программирования.
лабораторная работа, добавлен 04.04.2016Составление программы на языке Pascal с использованием графических процедур модуля GRAPH и аффинных преобразований графических объектов в пространстве. Выполнение перемещения объекта по экрану, его масштабирование. Закраска граней с разного угла зрения.
курсовая работа, добавлен 03.04.2013Алгоритм и характеристики программы решения задачи на языке Pascal, и ее результаты. Особенности решение задачи средствами Microsoft Excel: перечень исходных данных и итоги по строкам и столбцам, расчёты по заданию и диаграмма по расчетным данным.
курсовая работа, добавлен 25.03.2014Основные принципы венгерского метода решения классической транспортной задачи, транспортной задачи в сетевой постановке с отсутствием прямых связей между "поставщиками" и "потребителями", с промежуточными пунктами и ограничениями пропускных способностей.
контрольная работа, добавлен 19.02.2012Понятие линейного программирования. Симплекс метод. Экономическая постановка задачи. Понятие математической модели. Двойственная задача линейного программирования. Решение исходной задачи двойственным симплекс методом. Решение задачи графическим методом.
курсовая работа, добавлен 26.07.2008Определение понятия и изучение элементов алгоритма как точной последовательности предписаний по решению задачи. Описание структуры линейного, разветвляющегося и циклического алгоритмов. Решение задачи программы на языке Delphi по информации об учениках.
курсовая работа, добавлен 28.06.2012Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.
курсовая работа, добавлен 29.04.2009Решение задачи о выполнении перевозки грузов по нескольким регионам на языке программирования Паскаль. Особенности составления алгоритма решения задачи в текстовом процессоре MS Word. Решение задачи средствами MS Excel и пакета расчётов MathCAD.
контрольная работа, добавлен 10.04.2013Прямые и обратные задачи исследования операций. Детерминированные задачи. Транспортная задача линейного программирования. Уравнения Колмогорова для вероятностей состояний. Единичный жребий и формы его организации. Антагонистические матричные игры.
учебное пособие, добавлен 07.05.2013- 75. Теория графов
История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.
курсовая работа, добавлен 04.09.2013