1. Задачи / CPC для заочников / CPC-3_z

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

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

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

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

Сравнить с решением задачи СРС-2!

3. Мудрости:

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

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

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