В хозяйстве имеется три картофелехранилища и четыре фермы на которые необходимо развести картофель

3 5 6 1 250 – 100 = 150
6 6 11 x 250
10 6 14 x 250
250 350 50 100 – 100 = 0 0

Искомый элемент равен 3
Для этого элемента запасы равны 150, потребности 250. Поскольку минимальным является 150, то вычитаем его.
x11 = min(150,250) = 150.

3 x x 1 150 – 150 = 0
6 6 11 x 250
10 6 14 x 250
250 – 150 = 100 350 50 0 0

Искомый элемент равен 6
Для этого элемента запасы равны 250, потребности 100. Поскольку минимальным является 100, то вычитаем его.
x21 = min(250,100) = 100.

3 x x 1 0
6 6 11 x 250 – 100 = 150
x 6 14 x 250
100 – 100 = 0 350 50 0 0

Искомый элемент равен 6
Для этого элемента запасы равны 150, потребности 350. Поскольку минимальным является 150, то вычитаем его.
x22 = min(150,350) = 150.

3 x x 1 0
6 6 x x 150 – 150 = 0
x 6 14 x 250
0 350 – 150 = 200 50 0 0

Искомый элемент равен 6
Для этого элемента запасы равны 250, потребности 200. Поскольку минимальным является 200, то вычитаем его.
x32 = min(250,200) = 200.

3 x x 1 0
6 6 x x 0
x 6 14 x 250 – 200 = 50
0 200 – 200 = 0 50 0 0

Искомый элемент равен 14
Для этого элемента запасы равны 50, потребности 50. Поскольку минимальным является 50, то вычитаем его.
x33 = min(50,50) = 50.

3 x x 1 0
6 6 x x 0
x 6 14 x 50 – 50 = 0
0 0 50 – 50 = 0 0 0

1 2 3 4 Запасы
1 3[150] 5 6 1[100] 250
2 6[100] 6[150] 11 5 250
3 10 6[200] 14[50] 4 250
Потребности
250 350 50 100
В результате получен первый опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи.
2. Подсчитаем число занятых клеток таблицы, их 6, а должно быть m + n – 1 = 6. Следовательно, опорный план является невырожденным.
Значение целевой функции для этого опорного плана равно:
F(x) = 3*150 + 1*100 + 6*100 + 6*150 + 6*200 + 14*50 = 3950
Проверим оптимальность опорного плана. Найдем предварительные потенциалы ui, vj. по занятым к…