Методы принятия управленческих решений: для менеджеров

102 больше суммарных пофебностей и требуется полностью вывести груз от некоторых поставщиков. Вырожденная транспортная задача Опорный план называют вырожденным, если в нем количест­ во положительных компонент к <п + т-\. Если в транспортной за­ даче частичные суммы а, и b j равны, то опорные планы, найденные любым способом, окажутся вырожденными. Чтобы этого избежать, вводят число Е >О и числа о, иb j преобразую! гю формулам ai=ai+e, / = bj=bj, j = \,(п- 1); Ь„=Ь„+т г. (55) Решив эту задачу, находят оптимальный план Х(е). Положив е =0 , получают оптимальный план исходной задачи. Такой прием называ­ ется Е -методом. Пример 6. Записать транспортную задачу (табл.43) в виде, пригодном для ее решения е - методом. Таблица 43 а. b У 3 4 5 3 4 4 5 6 3 3 3 2 7 6 8 5 9 1 3 Решение. Используя соотношения (55). получим е задачу (табл.44): Таблица 44 3 4 5 З+З с 4 + S 4 5 6 3 3+ Е 3 2 7 6 8+ 8 5 9 1 3 Полученная задача решается по описанной схеме.