Контрольные вопросы
1. Приведите
описание первого алгоритма симплекс-метода.
2. Приведите
описание алгоритма
обратной матрицы
решения ЗЛП.
3. Объясните
свойство конечности симплекс-метода.
4. Дайте
характеристику основным подходам в
построении начального опорного плана
ЗЛП.
5. В
каком случае можно указать начальный
опорный план ЗЛП без
каких-либо вычислений.
6. Опишите
алгоритм построения начального опорного
плана, основанный на теореме об угловой
точке.
7. Приведите
постановку вспомогательной L-задачи.
8. Опишите
алгоритм искусственного базиса.
9. Приведите
постановку расширенной М-задачи.
10. В каких случаях
используется тот или иной алгоритм
построения начального опорного плана.
129