Автор: Пользователь скрыл имя, 21 Марта 2012 в 13:55, контрольная работа
Начало формы
a1= a2= a3= a4=
Потребности потребителей (bi):
b1= b2= b3=
Матрица транспортных издержек перевозки из i-го пункта отправления в j-й пункт потребления
В строке M имеются отрицательные элементы, это означает что полученое решение не оптимально. Определим ведущий столбец. Для этого найдем в строке M максимальный по модулю отрицательный элемент - это -2 Ведущей строкой будет та для которой положительное отношение свободного члена к соответствующему элементу ведущего столбца минимально. Ведущей строкой является X1, а ведущий элемент: 1.
| X3 | X5 | X6 | X1 | X8 | X9 | X10 | X11 | X12 | Своб член |
F | 1 | 2 | 0 | 2 | 3 | 1 | 0 | 4 | 3 | -1400 |
X7 | 0 | -1 | -1 | 1 | 0 | 0 | 1 | 0 | 0 | 50 |
X2 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 300 |
R3 | 0 | 1 | 1 | -1 | 1 | 1 | -1 | 0 | 0 | 100 |
R4 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 200 |
X4 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 350 |
R6 | -1 | 1 | 0 | -1 | 1 | 0 | 0 | 1 | 0 | 100 |
R7 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 200 |
M | 0 | -2 | -2 | 2 | -2 | -2 | 0 | -2 | -2 | -600 |
В строке M имеются отрицательные элементы, это означает что полученое решение не оптимально. Определим ведущий столбец. Для этого найдем в строке M максимальный по модулю отрицательный элемент - это -2 Ведущей строкой будет та для которой положительное отношение свободного члена к соответствующему элементу ведущего столбца минимально. Ведущей строкой является R3, а ведущий элемент: 1.
| X3 | X6 | X1 | X8 | X9 | X10 | X11 | X12 | Своб член |
F | 1 | -2 | 4 | 1 | -1 | 2 | 4 | 3 | -1600 |
X7 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 150 |
X2 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 300 |
X5 | 0 | 1 | -1 | 1 | 1 | -1 | 0 | 0 | 100 |
R4 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 200 |
X4 | 0 | 0 | 1 | -1 | -1 | 1 | 0 | 0 | 250 |
R6 | -1 | -1 | 0 | 0 | -1 | 1 | 1 | 0 | 0 |
R7 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 200 |
M | 0 | 0 | 0 | 0 | 0 | -2 | -2 | -2 | -400 |
В строке M имеются отрицательные элементы, это означает что полученое решение не оптимально. Определим ведущий столбец. Для этого найдем в строке M максимальный по модулю отрицательный элемент - это -2 Ведущей строкой будет та для которой положительное отношение свободного члена к соответствующему элементу ведущего столбца минимально. Ведущей строкой является R4, а ведущий элемент: 1.
| X3 | X6 | X1 | X8 | X9 | X11 | X12 | Своб член |
F | 1 | -2 | 4 | 1 | -1 | 2 | 1 | -2000 |
X7 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 150 |
X2 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 300 |
X5 | 0 | 1 | -1 | 1 | 1 | 1 | 1 | 300 |
X10 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 200 |
X4 | 0 | 0 | 1 | -1 | -1 | -1 | -1 | 50 |
R6 | -1 | -1 | 0 | 0 | -1 | 0 | -1 | -200 |
R7 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 200 |
M | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
В составленой нами таблице имеются отрицательные элементы в столбце свободных членов, находим среди них максимальный по модулю - это элемент: -200, он задает ведущую строку - R6. В этой строке так же находим максимальный по модулю отрицательный элемент: -1 он находится в столбце X3 который будет ведущим столбцом. Переменная в ведущей строке исключается из базиса, а переменная соответсвующая ведущему столцу включается в базис. Пересчитаем симплекс-таблицу:
| X6 | X1 | X8 | X9 | X11 | X12 | Своб член |
F | -3 | 4 | 1 | -2 | 2 | 0 | -2200 |
X7 | 0 | 0 | 1 | 1 | 0 | 0 | 150 |
X2 | -1 | 1 | 0 | -1 | 0 | -1 | 100 |
X5 | 1 | -1 | 1 | 1 | 1 | 1 | 300 |
X10 | 0 | 0 | 0 | 0 | 1 | 1 | 200 |
X4 | 0 | 1 | -1 | -1 | -1 | -1 | 50 |
X3 | 1 | 0 | 0 | 1 | 0 | 1 | 200 |
R7 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
M | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
В строке M отрицательные элементы отсутствуют. Рассмотрим строку F в которой имеются отрицательные элементы, это означает что полученое решение не оптимально. Определим ведущий столбец. Для этого найдем в строке F максимальный по модулю отрицательный элемент - это -3 Ведущей строкой будет та для которой положительное отношение свободного члена к соответствующему элементу ведущего столбца минимально. Ведущей строкой является X3, а ведущий элемент: 1.
| X3 | X1 | X8 | X9 | X11 | X12 | Своб член |
F | 3 | 4 | 1 | 1 | 2 | 3 | -1600 |
X7 | 0 | 0 | 1 | 1 | 0 | 0 | 150 |
X2 | 1 | 1 | 0 | 0 | 0 | 0 | 300 |
X5 | -1 | -1 | 1 | 0 | 1 | 0 | 100 |
X10 | 0 | 0 | 0 | 0 | 1 | 1 | 200 |
X4 | 0 | 1 | -1 | -1 | -1 | -1 | 50 |
X6 | 1 | 0 | 0 | 1 | 0 | 1 | 200 |
R7 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
M | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Информация о работе Решение транспортной задачи симплекс методом