К содержимому
kalqulyator.ru
Личный кабинет

Меню

Начальный план транспортной задачи: два метода

Сообщите об ошибке или неточности

Опишите найденную неточность.

Осталось 1000 символов

Разместить у себя

Настройте калькулятор и скопируйте код на свой сайт.

Код для вставки

<script src="https://kalqulyator.ru/embed.js" data-calc="e-transport-nw-initial-plan" data-mode="button" data-theme="light" data-accent="#1d4ed8" data-text-color="#172033" data-card-bg="#ffffff" data-size="adaptive" async></script>
Как вставить
  1. Tilda: добавьте блок HTML-кода и вставьте строку.
  2. WordPress: добавьте блок "Пользовательский HTML" и вставьте строку.
  3. Обычный HTML: вставьте строку в нужное место страницы.

Предпросмотр

Выберите метод начального допустимого плана: северо-западный угол не учитывает стоимость клеток, метод Фогеля использует разность двух наименьших стоимостей в активных строках и столбцах. Ни один метод сам по себе не подтверждает минимум затрат. Матрица: 2–4 строки и 2–4 столбца, целая стоимость 0–1000, строки разделяйте переводом строки. Запасы и спрос — целые 1–100, суммы равны и не больше 400; все маршруты доступны. При равенстве штрафов выбор детерминирован: меньшая стоимость, строка перед столбцом, затем меньший индекс. Одновременное исчерпание может дать вырожденный план; это не доказательство оптимальности.

Северо-западный угол сохраняет прежний результат; Фогель выбирает клетку по штрафам. Оба дают только начальный план.

Одна строка на источник, значения для пунктов назначения через пробел; пример 2×3 показан в форме.

По одному целому 1–100 на каждую строку матрицы.

По одному целому 1–100 на каждый столбец матрицы.

Затраты выбранного начального плана, не доказанный минимум

Введите данные - результат обновится автоматически.

116

Число положительных клеток и вырождение
Положительных клеток m+n−1; это начальный план, не проверка оптимальности.

Часть значений появится, когда заполните остальные поля.

Расчёт справочный и не заменяет консультацию специалиста.

Начальный план перевозок

Все клетки начального плана, включая нулевые

Листайте таблицу по горизонтали

ИсточникНазначениеОтгрузкаСтоимость единицыЗатраты клетки
11326
12236
1301000
21030
221100100
23414

Шаги выбранного метода начального плана

Листайте таблицу по горизонтали

ИсточникНазначениеОтгрузка
113
122
221
234
Для сбалансированной матрицы 2–4×2–4 постройте начальный план методом северо-западного угла или Фогеля; сравните отгрузки и затраты без заявления оптимума.
Разместить у себя
Заказать настройку
Заказать калькулятор под ваш сайт

Как считается

Число источников

TOOLS_TRANSPORT_INITIAL("Матрица затрат по маршрутам","Запасы источников","Потребности пунктов назначения","Метод начального плана",0,0)

Число назначений

TOOLS_TRANSPORT_INITIAL("Матрица затрат по маршрутам","Запасы источников","Потребности пунктов назначения","Метод начального плана",1,0)

Число клеток

TOOLS_TRANSPORT_INITIAL("Матрица затрат по маршрутам","Запасы источников","Потребности пунктов назначения","Метод начального плана",0,0)*TOOLS_TRANSPORT_INITIAL("Матрица затрат по маршрутам","Запасы источников","Потребности пунктов назначения","Метод начального плана",1,0)

Затраты плана

TOOLS_TRANSPORT_INITIAL("Матрица затрат по маршрутам","Запасы источников","Потребности пунктов назначения","Метод начального плана",2,0)

Число шагов

TOOLS_TRANSPORT_INITIAL("Матрица затрат по маршрутам","Запасы источников","Потребности пунктов назначения","Метод начального плана",3,0)

Состояние базиса

TOOLS_TRANSPORT_INITIAL("Матрица затрат по маршрутам","Запасы источников","Потребности пунктов назначения","Метод начального плана",4,0)

Пример расчёта

Метод начального плана
Северо-западный угол
Матрица затрат по маршрутам
2 3 100 3 100 1
Запасы источников
5 5
Потребности пунктов назначения
3 3 4
Число источников
2
Число назначений
3
Число клеток
6
Затраты плана
116
Число шагов
4
Состояние базиса
Положительных клеток m+n−1; это начальный план, не проверка оптимальности.

Числа взяты из контрольного примера калькулятора - на них он проверяется тестами.

Источники

Комментарии (0)

Комментариев пока нет.

Оставить комментарий

Комментарий появится после проверки

Что посчитать?

Листайте список вправо

Связаться с поддержкой

Напишите, чем мы можем помочь.

Вход в кабинет

Забыли пароль?