Решение транспортной задачи
Решение транспортной задачи методом северо-западного угла
Решение задачи методом северо–западного угла и потенциалов
Этот метод был предложен Данцигом в г. Метод состоит в последовательном переборе строк и столбцов транспортной таблицы, начиная с левого столбца и верхней строки, и выписывании максимально возможных отгрузок в соответствующие ячейки таблицы так, чтобы не были превышены заявленные в задаче возможности поставщика или потребности потребителя. На цены доставки в этом методе не обращают внимание, поскольку предполагается дальнейшая оптимизация отгрузок например, методом потенциалов. В этом примере в условиях задачи заданы возможности поставщиков A i и потребности потребителей B j. Требуется найти допустимые объемы перевозки от каждого поставщика к каждому потребителю X ij. Поскольку спрос 1-го потребителя полностью удовлетворен, ячейки соответствующего столбца заполняться больше не будут, для ясности закрашиваем 1-й столбец в серый цвет. Этой ячейкой будет X 12 1-й поставщик, 2-й потребитель. Этой ячейкой будет X 22 2-й поставщик, 2-й потребитель. Потребности 2-го потребителя теперь полностью удовлетворены, окрашиваем этот столбец таблицы в серый цвет распределение по этому столбцу завершено. Этой ячейкой будет X 23 2-й поставщик, 3-й потребитель. Запасы 2-го поставщика в 2-й сверху строке теперь исчерпаны, окрашиваем эту строку в серый цвет распределение по этой строке завершено. Таким образом, весь груз от поставщиков должен быть распределён по потребителям. Если наблюдается недостаток или избыток груза, то это означает, что была допущена арифметическая ошибка, или задача не была приведена к закрытому виду см. Полученное методом северо-западного угла решение транспортной задачи, скорее всего, окажется не оптимальным, поскольку в нем не учитываются цены доставки. Для его проверки на оптимальность и дальнейшей пошаговой оптимизации используют метод потенциалов. Для получения начального решения можно также использовать метод минимальных тарифов или метод Фогеля , которые чаще выдают более оптимальное решение, но также требуют проверки на оптимальность и оптимизации методом потенциалов. В коде для 1С: Cooper, The Stepping Stone Method of Explaining Linear Programming Calculations in Transportation Problems, Management Science 1, — Руководство к решению задач по математическому программированию. Транспортная задача Линейное программирование. Качественные статьи Популярные статьи. Персональные инструменты Создать учётную запись Представиться системе. Пространства имён Статья Обсуждение. Просмотры Читать Правка История. Навигация Помочь Циклопедии Сообщить об ошибке Форум FAQ Формат статей Качественные статьи Случайная статья Новые страницы Свежие правки. Инструменты Ссылки сюда Связанные правки Спецстраницы Версия для печати Постоянная ссылка. Последнее изменение этой страницы: Текст страницы доступен по условиям лицензии GNU Free Documentation License. Материалы могут быть скопированы при условии указания активной ссылки на источник копирования в теле статьи на той же странице. В отдельных случаях могут действовать условия лицензии Creative Commons Attribution-ShareAlike , информацию об этом можно просмотреть на странице обсуждения. Политика конфиденциальности Описание Циклопедии Отказ от ответственности. Содержание 1 Суть метода 2 Числовой пример 2.
Задержка месячных при кисте
Плехановский списки поступивших
Тест для бухгалтера проводки
Ну кто придумал расстояния текст
Последствия феодальной раздробленности
Где можно отлично отдохнуть в мае