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

88 оптимальным планом транспортной задачи X* = (•*) i , -*i2 >--'^тп )• Обычно данные для транспортной задачи записывается в виде таблицы (табл.30): Таблица 30 Пункт отправления Запасы продукции Пункт назначения «У А Си хи -^ly X\n Л с,1 ^/1 Cij Ху Cm Xi „ « т *ml Cmj Xmj Cmn Xfnn Потребности bi bj к т Общее количество груза у поставщиков единиц, общая /=1 п потребность в фузе в пунктах назначения единиц. Если выпол- /-1 няется равенство т п /=| j=\ т.е. сумма всех заявок равна сумме всех запасов, то модель транс­ портной задачи называется закрытой. В противном случае она назы­ вается открытой. Для разрешимости транспортной задачи необходимо и достаточно, чтобы выполнялось условие (52): запасы фуза в пунк­ тах отправления и полребности в пунктах назначения должны совпа­ дать. Открытую модель можно преобразовать в закрытую. Пусть т п > ^ ^ b j Введем фиктивный (/гЬ1)-й пункт назначения с по- /=1 7=1