СРС-9*. Способы построения начального опорного плана для симплекс-метода

1. Решить симплекс-методом в два этапа задачу линейного программирования СРС-3 (раскрой материалов)

1. На первом этапе канонизировать задачу для решения симплекс-методом, найти начальный опорный план задачи методом искусственной целевой функции.

2. На втором этапе решить задачу симплекс-методом для полученного на предыдущем этапе начальном опорном плане.

2. Решить М-методом задачу СРС-3

3. Сравнить результаты решения задачи линейного программирования симплекс-методом двумя способами

МУДРОСТИ

1. Интерпретировать ситуацию «Нет решения в виду несовместности условий» для 2-х способов построения начального опорного плана:

• Метод «искусственной целевой функции»

• М-метод

2. Определить понятие вырожденного опорного плана, как его можно определить в стандартной симплекс- таблицы

2. Универсален ли М-метод? Возможно ли подобрать ситуацию, когда нельзя будет применить М-методом для решения задачи линейного программирования?