Математическая модель транспортной задачи
Сущность и элементы моделирования на ЭВМ. Этапы проектирования моделирующей системы. Методы решения поставленной задачи. Нахождение опорного плана транспортной задачи методом северо-западного угла. Определение оптимального плана методом потенциалов.
Подобные документы
Математическая модель транспортной задачи. Решение ее в программе Excel. Поиск и улучшение опорного плана. Отчет о результатах, пределах, об устойчивости. Методы поиска Ньютона и сопряженных градиентов. Использование автоматического масштабирования.
курсовая работа, добавлен 28.05.2013- 27. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 Транспортная задача по критерию стоимости в матричной постановке. Структура и способы построения начального опорного плана, его преобразование. Транспортная задача как частный случай общей распределительной задачи. Алгоритм распределительного метода.
курсовая работа, добавлен 30.12.2010Нахождение максимума и минимума целевой функции задачи линейного программирования с двумя переменными графическим методом. Решение двойственной задачи и анализ полученных данных. Решение транспортной задачи с помощью надстройки MS Excel "Поиск решения".
курсовая работа, добавлен 10.12.2012Математическое обоснование структурной модели транспортной системы. Анализ метода динамического программирования с целью решения транспортной задачи по критерию времени с единственными начальным и конечным пунктами. Алгоритм вычисления оптимального пути.
контрольная работа, добавлен 08.12.2016Постановка сетевой транспортной задачи. Алгоритм метода Форда. Составление исходной таблицы расстояний. Нахождение кратчайшего пути. Возможность повторного решения задачи с другими исходными данными в программе "Ford", написанной на языке "Pascal".
задача, добавлен 16.09.2019- 32. Автоматизация решения экономической задачи с использованием языка программирования высокого уровня
Разработка автоматизированного приложения для решения транспортной задачи. Разработка плана перевозок грузов из пунктов отправления в пункты потребления с минимальными затратами. Определение оптимального количества поставок товаров при неизменном спросе.
статья, добавлен 09.04.2019 Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Характеристика методов "северо-западного угла", минимальной удельной стоимости транспортировки электроэнергии, а также метода потенциалов. Определение оптимального плана транспортировки электроэнергии путем использования метода минимальной стоимости.
статья, добавлен 26.05.2017Составление оптимального плана выпуска продукции каждого вида, обеспечивающего максимальную прибыль с помощью симплекс-метода. Разработка программы по алгоритму и вывод результата на экран. Математическая модель задачи линейного программирования.
курсовая работа, добавлен 10.12.2012Понятие и методы решения задач линейного программирования, этапы постановки его задач. Решение задачи на нахождение значения переменных, обеспечивающее минимизацию целевой функции, одноиндексной задачи и транспортной задачи с помощью средств MS Excel.
контрольная работа, добавлен 09.11.2014Сущность и основные задачи линейного программирования, история становления и развития данной сферы. Методы решения задач: симплекс, геометрический. Общая схема построения двойственной и транспортной задачи, анализ и оценка их оптимального решения.
курсовая работа, добавлен 26.05.2015Основные принципы венгерского метода решения классической транспортной задачи, транспортной задачи в сетевой постановке с отсутствием прямых связей между "поставщиками" и "потребителями", с промежуточными пунктами и ограничениями пропускных способностей.
контрольная работа, добавлен 19.02.2012Решение задачи линейного программирования симплекс методом. Статистические игры. Использование критерии Вальда, Сэвиджа, Гурвица, Байеса при различных и равных вероятностях состояний природы. Составление блок-схемы для решения транспортной задачи.
контрольная работа, добавлен 26.01.2014Задачи линейного программирования симплекс-методом. Переход от одного опорного плана к другому, при котором значения целевой функции возрастают. Проверка оптимальности опорного плана. Построение симплекс-таблицы. Выбор направляющей строки и столбца.
лекция, добавлен 06.09.2017Определение потребности в ресурсах для производства компьютерных столов и разработка плана выпуска продукции, позволяющего получить наибольшую прибыль. Разработка алгоритма и решения задачи средствами линейного программирования графическим методом.
презентация, добавлен 11.10.2017Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015Предприятие как транспортная система. Оптимизационные задачи - основа целенаправленного эффективного управления. Структура оптимизационной и информационной задач. Расчет опорных планов транспортной задачи, проверка ее закрытости. Улучшение опорного плана.
контрольная работа, добавлен 31.10.2014Построение одноиндексной математической модели задачи линейного программирования. Ее решение графическим методом, использование математического аппарата для решения. Применение симплекс-метода для решения задачи, его приемы и методы в программировании.
контрольная работа, добавлен 24.04.2009Руководство пользователя по решению транспортной задачи с помощью программного продукта Microsoft Excel. Настройка безопасности макросов. Назначение и описание программы. Пример решения транспортной задачи. Качественные показатели программного средства.
лабораторная работа, добавлен 26.02.2012- 46. Сетевые модели
Математическая модель транспортной задачи с промежуточными пунктами. Определение кратчайших путей от пунктов с избытком к пунктам с недостатками ресурсов. Построение математической модели для симметрической задачи коммивояжера. Определение маршрутов.
контрольная работа, добавлен 28.09.2017 Определение минимизации транспортных расходов при перевозке палок для скандинавской ходьбы. Построение математической формулировки модели. Решение задачи с помощью пакета WinQSB. Использование команды "Solve the problem" для решения даной задачи.
курсовая работа, добавлен 18.10.2017Разработка оптимального варианта закрепления получателей за поставщиками. Особенности минимизирования товарооборота. Основы решения транспортной задачи распределительным методом. Изучение методики расчета. Особенности распределения объемов груза.
задача, добавлен 26.02.2014Описание разработки программы для составления полного потока в транспортной сети. Определение структуры файла базы данных. Описание алгоритма для решения поставленной задачи. Рассмотрение результата работы программы. Изучение особенностей ручного расчета.
курсовая работа, добавлен 22.02.2019Анализ особенностей решения транспортной задачи линейного программирования, в реальных практических задачах, с привлечением статистических данных по этим задачам. Анализ возможностей программного комплекса MathCAD, табличного процессора MS Excel.
статья, добавлен 24.03.2019