Таблица - перевозка
Cтраница 1
Таблица перевозок Xtj имеет те же размеры ( т х п) и содержит переменные решения. [1]
Таблица перевозок Хц имеет те же размеры ( т х п) и содержит переменные решения. [2]
 |
Перевозки ( 1. метод северо-западного угла. [3] |
Начнем заполнение таблицы перевозок с левого верхнего ( северо-западного) угла. [4]
Записываем условия задачи в виде таблицы перевозок. [5]
 |
Перевозки ( 1. метод северо-западного угла. [6] |
В правом верхнем углу каждой клетки таблицы перевозок укажем стоимость перевозки единицы груза и будем стремиться последовательно удовлетворять требования каждого потребителя и каждого поставщика. [7]
 |
Перевозки ( 1. метод северо-западного угла. [8] |
При этом видно, что из шести клеток таблицы перевозок мы заполнили четыре. [9]
План составляется последовательным заполнением по одной клетке в таблице перевозок так, что каждый раз либо полностью удовлетворяется потребность одного из потребителей, либо полностью вывозится груз от некоторого поставщика. В теории доказывается, что базисное решение системы ограничений ( из m n уравнений с mn переменными) в условиях транспортной задачи имеет m n - 1 базисных переменных ( ее ранг равен m n - 1), поэтому, совершив m n - 1 указанных шагов, получим первый опорный план. Различие двух методов отыскания первого опорного плана состоит в различии способов выбора последовательности заполнения клеток. [10]
Из этих рассуждений видны также вполне определенные правила перехода от одной таблицы перевозок к другой, диктуемые симплекс-методом. Прием работы по симплекс-методу без симплекс-таблицы с одной лишь таблицей перевозок и носит название распределительного метода. [11]
Так находятся все pt, соответствующие всем базисным неизвестным xst из s - й строки таблицы перевозок. Рассмотрим теперь все те базисные неизвестные х, которые располагаются в - м столбце матрицы перевозок. [12]
В нашей игрушечной задаче таких циклов, как легко убедиться, нет уже после первого циклического переноса. Таким образом, таблица перевозок ( 2) представляет собой оптимальный план перевозок для нашей задачи. [13]
Предположим, что мы нашли некоторое допустимое базисное решение транспортной задачи. Внесем, как обычно, это решение в таблицу перевозок. [14]
Предположим, что мы нашли некоторое допустимое базисное решение транспортной задачи. Внесем, как обычно, это решение в таблицу перевозок. Для таблицы 5 этот набор состоит из 3 - ( - 4 - 1 6 неизвестных: хп, хп, х, хт, хяз, хт. [15]
Страницы: 1 2