Онлайн калькулятор для решения транспортной задачи методом потенциалов. Расчет первого опорного плана осуществляется методом наименьшей стоимости или методом северо-западного угла. Решение выполняется как для закрытой, так и для открытой модели.
Онлайн калькулятор
Исходные данные задачи
Метод ввода данных:
Вручную Из электронной таблицы
Редактировать Рассчитать Копировать Удалить все
Идут вычисления .
Достигнуто максимальное число шагов, но задача не решена. Можно продолжить вычисления, добавив желаемое количество шагов.
Руководство по использованию калькулятора
Математическая модель задачи
Пусть некоторый продукт, который будем называть грузом, нужно перевезти от m поставщиков к n потребителям. При этом у поставщика с номером i имеется ai единиц груза, ; потребителю с номером j требуется bj единиц груза, . Величины ai и bj мы будем называть, соответственно, мощностью i — го поставщика и мощностью j — го потребителя. Известны величины стоимости cij перевозки единицы груза от i — го поставщика к j — му потребителю. Пусть xij – количество груза, перевезенного от i — го поставщика к j — му потребителю. Организовать перевозки можно различными способами, то есть величины xij можно выбрать с помощью различных вариантов. Требуется определить такие значения величин xij , при которых суммарные затраты F на перевозки будут минимальными: .
Решение транспортной задачи закрытого типа с помощью Поиска решений
Таким образом, математическая модель задачи имеет следующий вид:
.
Предлагаемый калькулятор позволяет решить транспортную задачу онлайн методом потенциалов.
Ввод исходных данных
Исходными данными являются мощности поставщиков ai , мощности потребителей bj и затраты на перевозки cij . Все исходные данные вводятся в таблице, у которой m + 1 строк и n + 1 столбцов. При этом либо первая слева клетка (1, 1) , либо клетка (m + 1, n + 1) справа в последнем ряду, пустая.
Существует два способа ввода данных:
1. Вручную, вводом значений в соответствующие поля.
2. Загружая данные из электронной таблицы.
Ввод данных вручную
Чтобы ввести исходные данные вручную нужно выполнить следующие действия.
1. В строке ′Метод ввода данных′ ⇑, нужно поставить переключатель в положение ′Вручную′.
2. Ввести число поставщиков a , число потребителей b , и нажать кнопку ′Применить′.
3. В появившейся таблице заполнить столбец мощностей поставщиков ai , строку мощностей потребителей bj , и матрицу затрат cij .
4. Выбрать метод расчета начального опорного плана – отметить либо ′Метод наименьшей стоимости′, либо ′Метод северо-западного угла′.
5. Нажать кнопку ′Рассчитать′. В результате появится подробное решение задачи.
6. После расчета можно сохранить исходные данные. Для этого в строке ′Метод ввода данных′ ⇑, нужно отметить ′Из электронной таблицы′. В текстовом поле будут исходные данные задачи. Их можно скопировать в буфер обмена и вставить в электронную таблицу или текстовый документ. Для этого нужно нажать кнопку ′Копировать′. Данные будут скопированы в буфер обмена.
Транспортная задача (закрытая, с циклом). Метод потенциалов — подробно и понятно
Далее можно открыть электронную таблицу или текстовый документ, и вставить данные из буфера обмена, нажимая Ctrl-V . После чего сохранить изменения в документе.
Ввод данных из электронной таблицы
Исходные данные можно ввести из электронной таблицы. При этом разделителем строк является перенос строки. В качестве разделителя столбцов может быть символ табуляции, запятая ′,′, точка с запятой ′;′, двоеточие ′:′ или пробел ′ ′. Вводить мощности поставщиков и потребителей можно двумя способами.
В первом способе, первое поле первой строки должно быть пустым. Далее, в первой строке следуют величины мощностей потребителей bj . В следующих строках, первым элементом является мощность поставщика ai . За ним следуют элементы матрицы затрат cij .
Источник: 1cov-edu.ru
Решение транспортных задач
Программа для решения открытых и закрытых транспортных задач по микроэкономике.
 |
 |
 |
 |
|
Рисуй и сохраняй на учебе и дома. Быстрый набросок с технологией HTML5. |
|
|
|
|
|
|
|
|
|
Источник: 4du.ru Программа для решения транспортной задачи. C#
Решает транспортную задачу. Похожие разделы
Смотрите также Данскин Дж. М. Теория максмина и её приложения к задачам распределения вооружения (1970)
В книге американского математика Дж. Данскина рассматриваются экстремальные задачи, возникающие при исследовании операций. Эти задачи близки по постановке к основной задаче теории игр. Автором подробно излагается общая процедура решения задач на максмин и рассматривается ряд примеров: оптимальный выбор систем вооружения, оптимальное целераспределение и др. Курсовая работа — Реализация программы: Задача о назначении
Представлена программа решающая задачу о назначении. Так же тут представлен отчет по данной курсовой, а главное листинг программы, и исходники текста форм, и самой программы в целом. Данная курсовая будет полезна не только для человека которых захочет иметь симпатичную программу для решения задачи о назначении, но и которых хочет разобраться в программирование этой задачи, и разобраться в коде Builder Borland C++. По исходникам можно на практике. Курсовая работа — Решение задачи коммивояжера
Курсовой проект включает: 1) математические основы решения задачи коммивояжера, формулировка и некоторые свойства решений задачи коммивояжера, 2) основные понятия теории графов, условия существования Гамильтонова контура, метод ветвей и границ, 3) постановка задачи коммивояжера как задачи на графе, 4) практическое применение задачи коммивояжера, 5) разработка и описание алгоритма решения задачи, математическая модель задачи, 6) текст программы дл. Курсовая работа — Решение транспортной задачи распределения методом потенциалов
Курсовая работа по теории принятия решений. Содержит введение, главы — формулировка приблемы в практической области, построение модели транспортной задачи, реализация алгоритма программы, руководство пользователя, заключение, литература. 19 стр. Курсовая работа — Сведение матричной игры к задаче линейного программирования
В работе описан процесс сведения матричной игры к задаче линейного программирования, также в работе имеется блок схема и листинг программы. Так же в проекте описан: Предмет теории игр; Элементарные методы решения матричных игр; Линейное программирование; Симплекс-метод; Методы нахождения опорного решения задачи линейного программирования; Двойственные задачи линейного программирования; Сведение задачи линейного программирования к матричной игре. Курсовая работа — Транспортная сеть
В курсовой работе рассматриваются основные методики построения транспортной сети и ее оптимизации методами теории графовrn Лекции по теории принятия решений (ТПР)
Общая постановка задачи о принятии решения, Симплекс метод, ТРАНСПОРТНАЯ ЗАДАЧА Олейник Я.А. Лекции по теории принятия решений
Орлов А.И. Основы теории принятия решений
Предмет и основные понятия теории принятия решений оптимизационные модели принятия решений. Оценка эффективности стратегий. Матричные игры. Теорема фон Неймана. Общая постановка задачи о принятии решения, Симплекс метод, Основные понятия и методы теории принятия решений. Пример задачи принятия решения. Экспертные оценки — один из методов принятия решений. Основные понятия теории принятия решений. Кто принимает решения? Порядок подготовки решени. Учебное пособие: Теория принятия решений
Министерство образования и науки Украины. Запорожская государственная инженерная академия. Теория принятия решений. Учебно-методическое пособие. Ю.О. Матузко. Запорожье 2009. Содержание. Ведение. Основные понятия и структура исследования операций. Принятие решения в условиях риска. Постановка задачи. Критерий Байеса. Критерий Лапласа (Бернулли). Критерий Гермейера. Критерий Ходжа-Лемана. Принятие решения в условиях неопределенности. Принцип макс. Источник: www.studmed.ru |
