Cтраница 1
Метод северо-западного угла заключается в следующем. [1]
Составим методом северо-западного угла первое распределение поставок, начиная с заполнения верхней левой ( северо-западной) клетки таблицы. [2]
Получаемый методом северо-западного угла начальный план перевозок не зависит от их стоимости и поэтому в общем случае далек от наилучшего. В методе минимального элемента учитываются затраты на перевозку. Как следствие, соответствующий начальный план, как правило, позволяет обеспечить меньшую суммарную стоимость, более близкую к оптимальной. [3]
Сначала, используя метод северо-западного угла, находим опорный план задачи. [4]
Его называют также методом северо-западного угла. [5]
Для проверки справедливости утверждения леммы изложим так называемый метод северо-западного угла, позволяющий эффективно построить интересующую нас матрицу. [6]
Какие особенности транспортной задачи обусловливают возможность применения метода северо-западного угла для построения опорного плана. [7]
Рассмотрим три метода нахождения начального решения транспортной задачи: метод северо-западного угла, метод минимального элемента и метод Фогеля. [8]
Покажем на примере, как работает один из методов, называемый методом северо-западного угла, посредством которого можно найти опорный набор неизвестных в любой сбалансированной транспортной задаче. [9]
Для иллюстрации этапа А используем опорный план, полученный в примере 1 методом северо-западного угла. [10]
В данном параграфе будут рассмотрены три наиболее простых метода решения транспортной задачи: метод северо-западного угла, наименьшей стоимости и потенциалов. [11]
Пусть я - вершина многогранника М ( а, Ь), построенная методом северо-западного угла. Заметим, что каждый столбец матрицы х содержит не более двух положительных компонент. [12]
Транспортная таблица ( табл. 45), в клетках которой указаны перевозки, найденные методом северо-западного угла. [13]
В случае, когда множества вершин К и L перенумерованы и каждый раз выбирается дуга с наименьшим номером вершин ( второй вершины), метод называется методом северо-западного угла. Это название широко распространено в популярных сочинениях. Более целесообразно выбирать из оставшихся дуг, инцидентных i, дугу с наименьшей стоимостью. [14]
В общем виде любая транспортная задача может быть задана в виде таблицы ( табл. 7.1), с помощью которой формируется опорный план, а затем осуществляются преобразования с использованием метода северо-западного угла. [15]