1. Задачи / CPC-5_ Метод Жордановых исключений

СРС-5. Метод Жордановых исключений

1. В качестве исходной возьмите задачу линейного программирования размерностью [2;5], сформированную по ФИО студента в соответствии с правилами для СРС-4. Оба ограничения задать в виде «  ».

2. Решить задачу линейного программирования произвольным перебором базисов (например, в лексикографическом порядке выбора номеров базисных переменных для смежных базисов).

Значения базисных переменных вычислять с помощью процедуры Жордановых исключений по крайней мере для первых трёх возможных базисов.

3. Прокомментировать решение задачи (п. 5.2), полученное перебором всех возможных базисов, а также сравнить с решением задачи для СРС-4.

3. Мудрости:

1. Оцените объём вычислений при решении задачи с применением процедуры Жордановых исключений.

2. Предложите формулу для оценки числа итераций предлагаемого способа решения задачи линейного программирования ненаправленным перебором возможных базисов.

3. Укажите, в чём основной недостаток предлагаемого способа перебора вариантов с использованием процедуры Жордановых исключений.

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