Содержание
- 2. f(X) = 2x1-5x2→max Целевая функция: Ограничения: 3x1 + 2x2 ≥ 6 (1) X1 ≤ 4 (2)
- 3. Построение области допустимых планов 1) Построение границы 1: 3x1 + 2x2 = 6 – прямая линия
- 4. 2 0 3 (1) х1 х2
- 5. 2) Построение границы 2: х1 = 4 –прямая линия Решение неравенства 2: 0 ≤ 4 –
- 6. 0 3 х1 х2 2 4 6 6 4 Многоугольник ABCDEF является областью допустимых планов. Координаты
- 7. II. Оптимизация целевой функции: 1) Построение линии уровня целевой функции: Линия, на которой функция принимает одно
- 8. II. Оптимизация целевой функции: 2) Построение градиента: g = (2; -5) – (коэффициенты при Х в
- 9. 0 3 х1 х2 2 4 6 6 4 -5
- 10. 0 3 х1 х2 2 4 6 6 4 -5
- 11. Передвигаем линию уровня в направлении градиента (если задача на max), при этом значение целевой функции возрастает.
- 12. 0 3 х1 х2 2 4 6 6 4 -5 Х*
- 13. Оптимальный план Х* совпадает с точкой D. Чтобы вычислить значения плана необходимо вычислить координаты точки пересечения
- 14. Оптимальный план Х* = (4; 0) Максимальное значение целевой функции: max f(X) = f(X*) = 2*4
- 15. Непустое множество планов основной задачи линейного программирования образует выпуклый многогранник. Каждая вершина этого многогранника определяет опорный
- 16. Таким образом, исходная задача линейного программирования состоит в нахождении такой точки многоугольника решений, в которой целевая
- 17. При нахождении решения могут встретиться случаи, изображенные на рис. 1 - 4. Из рис. 2 видно,
- 18. На рис. 3 изображен случай, когда целевая функция не ограничена сверху на множестве допустимых решений. На
- 19. Этапы графического решения задачи линейного программирования 1. Строят прямые, уравнения которых получаются в результате замены в
- 20. Пример. Для производства двух видов изделий А и В предприятие использует три вида сырья. Нормы расхода
- 21. Учитывая, что изделия А и В могут производиться в любых соотношениях (сбыт обеспечен), требуется составить такой
- 22. 12х1+4х2=300 3х1+12х2=252 4х1+4х2=120 30х1+40х2=1080
- 23. Задача составления рациона. При откорме каждое животное ежедневно должно получать не менее 9 ед. питательного вещества
- 24. Решение Для составления математической модели обозначим через х1 и х2 соответственно количество килограммов корма 1 и
- 25. Построим многоугольник решений. Для этого в системе координат х1Ох2 на плоскости изобразим граничные прямые 3х1 +
- 27. Скачать презентацию