Содержание
- 2. 1. Сведение задачи линейного программирования к канонической форме Примеры перехода от ограничений – неравенств к ограничениям
- 3. Пример 2. Предположим в системе (1) переменная X2 может быть меньше нуля. Введем в систему ограничений
- 4. 2. Основные понятия и определения систем линейных уравнений Система m линейных уравнений с n переменными называется
- 5. система уравнений 3x1 + x2 – x3 = 2, x1 - x2 + x3 = 6
- 6. В дальнейшем будем полагать, что уравнения системы независимы. Если система уравнений содержит столько переменных, сколько в
- 7. Каждому разбиению переменных системы на базисные и свободные соответствует одно базисное решение. В базисном решении свободные
- 8. Основные теоремы линейного программирования Теорема 1. Множество всех допустимых решений системы ограничений ЗЛП представляет собой на
- 9. В случае общей постановки ЗЛП, число добавочных переменных меньше m, и равно m – t ,
- 10. Система m линейных уравнений с n переменными запишется как: a11 x1 + a12 x2 + …+
- 11. Геометрический метод решения задачи линейного программирования 1. Привести задачу ЛП к канонической форме (основной задаче линейного
- 12. 9. Определить направление перемещения опорной прямой, при котором целевая функция минимизируется (максимизируется) в соответствии с условием
- 13. Возможные варианты решений задачи линейного программирования: 1. Оптимальное решение, если оно существует, достигается на границе многоугольника
- 14. Пример решения задачи линейного программирования геометрическим методом Задача. Найти неотрицательные значения переменных удовлетворяющие системе ограничений и
- 15. Выберем х1,х2 в качестве свободных переменных. Тогда базисные переменные можно выразить следующим образом: 3. Проведем координатные
- 16. Рис.1 Геометрический метод решения задачи линейного программирования
- 17. 4. Полученный треугольник, ограниченный прямыми х3 = 0, х4 = 0 положительной полуосью Ох1 является областью
- 18. 6. Перемещая опорную прямую параллельно прямой L(X) = 0 в направлении минимизации L(X), находим вершину выпуклого
- 19. Частные случаи решения ЗЛП геометрическим методом 1. ЗЛП имеет бесчисленное множество оптимальных решений L(x) ? опт
- 20. 2. ЗЛП имеет не имеет оптимальных решений 2. ЗЛП имеет не имеет оптимальных решений Рис.3
- 21. 2. ЗЛП имеет имеет единственное оптимальное решение при незамкнутой ОДР L(x) имеет оптимальное значение при X1
- 23. Скачать презентацию