8. Выделить числа, находящиеся в левых углах клеток строки, где расположен генеральный элемент, и в правых углах клеток столбца, в котором содержится генеральный элемент.

9. Заполнить оставшиеся правые углы клеток числами, полученными перемножением соответствующих выделенных чисел (-4,39´12,08= -53,03; -4,39´0,62= -2,72;.....-1,30´12,08= -15,70 и т.д.).

10. Перейти к новому набору свободных неизвестных. Для этого:

ü       из правых углов клеток строки и столбца, на пересечении которых находится генеральный элемент, перенести все числа в левые углы соответствующей строки и столбца последующей таблицы (первая итерация - табл.1.4);

ü       в левые углы остальных клеток последующей таблицы записать числа, равные алгебраической сумме чисел из левого и правого углов соответствующей клетки предыдущей таблицы (-53,03+205,20=152,17;      -2,72+1,91= -0,81;...…. –15,70+23,60=7,90 и т.д.);

ü       поменять местами переменные на пересечении строки и столбца, где расположен генеральный элемент ( х5 и х10).

11. Если в верхней строке новой таблицы все коэффициенты при свободных неизвестных отрицательны, то полученный результат является оптимальным, план не подлежит улучшению, а целевая функция принимает свое наименьшее значение. В противном случае решение задачи следует продолжить для чего необходимо вновь перейти к п.4.

При решении задачи оптимальный план формирования пассажирских поездов был получен после второй итерации (табл.1.6). Он предусматривает следующие назначения:

Ø       А-Г (х2) - 8 поездов;

Ø       А-В (х3) - 1 поезд;

Ø       А-Б (х4) - 9 поездов;

Ø       Б-Д (х5) - 13 поездов.

Таблица 1.3

Базисное решение

Таблица 1.4

Первая итерация

Таблица 1.5

Вторая итерация

При этом целевая функция уменьшится на 70,8 и составит 134,4 стоимостных единицы.

Таблица 14

Оптимальный план формирования пассажирских поездов

Страницы: 1, 2, 3, 4, 5