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

103 Ключевые слова, открытая модель транспортной задачи, за­ крытая модель транспортной задачи, система потенциалов, замкну­ тый цикл, метод «северо-западного угла», метод минимальной стои­ мости, Ё -метод. Вопросы для самопроверки 1. Какова математическая модель транспортной задачи? 2. Определите открытую и закрытую модель транспортной задачи. Сформулируйте необходимое и достаточное условие разре­ шимости транспортной задачи. Как открытая модель транспортной задачи преобразуется в закрытую? 3. Перечислите методы, используемые для нахождения опорного плана транспортной задачи. Сформулируйте критерий оп­ тимальности транспортной задачи. 4. Сколько положительных перевозок должен содержать невырожденный опорный план? 5. Какие модели существуют для построения первоначаль­ ного опорного плана? 6. В чем идея метода «северо-западного» угла? В чем идея метода «минимального элемента»? В чем суть е -метода? 7. Какова потребность в грузе и каковы транспортные из­ держки у фиктивного потребителя? Что означает вырождение в транспортной задаче? 8. В чем заключается метод блокирования перевозок? Задачи для самостоятельного решения Пример I. Для строительства трех объектов используется Ю1рпич, изготовленный на трех заводах. Ежедневно каждый из за­ водов производит 100, 150, 50 условных единиц (у.е.) кирпича со­ ответственно. Ежедневная потребность в кирпиче на каждом из строительных объектов соответственно равна 75, 80, 85 у.е. Известны тарифы перевозок одной условной единицы кирпича от каждого за-