- •Содержание
- •Введение
- •Линейное программирование
- •1.1. Метод Жордана-Гаусса
- •1.2. Преобразование однократного замещения
- •1.3. Симплексные преобразования
- •1.4. Основные формы записи задач линейного программирования
- •1.5. Графический метод решения задач линейного программирования
- •1.6. Симплексный метод решения задач линейного программирования
- •1.7. Теория двойственности
- •1.8. Транспортная задача
- •Практикум
- •Вопросы для подготовки к экзамену
- •Список рекомендуемой литературы
1.2. Преобразование однократного замещения
Если требуется в системе
линейных уравнений с
неизвестными, которая приведена к
единичному базису (т.е. найдено какое-либо
базисное решение) перейти к любому
другому базисному решению, то одну
свободную переменную вводим в базис, а
одну базисную превращаем с свободную,
такое преобразование называется
однократным замещением.
Пример 4. Найти все базисные решения системы
Решение:
Составим таблицу
базис
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Число базисных решений:
|
Ответ: , , .
