Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методы оптимальных решений часть1.doc
Скачиваний:
1
Добавлен:
01.04.2025
Размер:
2.47 Mб
Скачать

1.2. Преобразование однократного замещения

Если требуется в системе линейных уравнений с неизвестными, которая приведена к единичному базису (т.е. найдено какое-либо базисное решение) перейти к любому другому базисному решению, то одну свободную переменную вводим в базис, а одну базисную превращаем с свободную, такое преобразование называется однократным замещением.

Пример 4. Найти все базисные решения системы

Решение:

Составим таблицу

базис

5

3

1

4

13

-3

1

-1

2

-1

-1

5

-1

8

11

5

3

1

4

13

2

4

0

6

12

4

8

0

12

24

0

1

4

1

0

3

0

0

0

0

0

1

0

5

0

1

2

11

1

3

0

15

-7

0

-2

1

-8

.

Число базисных решений:

.

.

.

Ответ: , , .