Решение транспортной задачи
На нашем сайте можно получить готовое решение транспортной задачи, оформленное в формате MS Word. Это решение можно сразу распечатать на принтере.
Составление опорного плана осуществляется следующими способами:
- метод северо-западного угла;
- метод минимальной стоимости;
- метод аппроксимации Фогеля;
- метод двойного предпочтения.
К сожалению, не все решения выдаются бесплатно :(.
Задачи размерностью 2х2, 2x3, 3x2, 3х3 считаются бесплатно, а за большие размерности сайт хочет небольшую мзду, чтобы поддерживать свое жалкое существование.
С сегодняшнего дня (20.12.2018) на нашем сайте решение транспортной задачи совершенно бесплатно :) Пользуйтесь, делитесь ссылкой на сайт!
Величину мзды можно посчитать так (нужен калькулятор или ручка с листком бумаги в клетку):
Смотрим на исходную матрицу стоимостей:
Считаем ее размер по горизонтали (красная двусторонняя стрелка) и по вертикали (зеленая двусторонняя стрелка).
В нашем примере размер по горизонтали равен 4, а по вертикали - 3.
Находим максимальный из них - это будет 4.
Умножаем 4 на 10 (10 - это коэффициент жадности сайта для задач данного типа). Получится 4*10=40.
Это и будет ценой решения задачи данного размера.
Если жажда знаний столь велика, что хочется получить решение несколькими способами (метод северо-западного угла, метод минимальной стоимости, метод аппроксимации Фогеля, метод двойного предпочтения), то придется пожертвовать жадному сайту по 40 рублей за каждое решение.
Таким образом (снова умножение), надо умножить стоимость на количество методов построения начального плана.
Например для двух методов это будет 40*2=80.
Математическая разминка окончена!
Освоив этот несложный расчет, можно заранее подсчитать (хотя бы примерно), сколько стоит решение задачи.
Полученные результаты можно сравнить с теми, что выдаст сайт, перед тем, как списать средства с вашего счета.
Можно приступать к решению (главное же не уметь решать транспортные задачи, а уметь считать свои деньги).
Теперь вы знаете, как посчитать стоимость решения транспортной задачи!
Жми ссылку, чтобы решить транспортную задачу и получить решение в формате Word
