Содержание
- 2. 1. Графическое решение задачи линейного программирования 1. Строится многоугольная допустимая область решений (ОДР), соответствующая ограничениям 2.
- 3. Пример решения ЗЛП графическим методом Пример 1. f(х1,х2) = (2х1+3х2) → max х1+3х2 ≤ 300 х1+х2
- 4. х1+х2 = 150 (0;150) и (150;0).
- 5. х1+х2 = 150 (0;150) и (150;0).
- 6. 2 этап. Строится вектор-градиент с координатами ∆(100;150) . 3 этап. Строится прямая , перпендикулярная вектору-градиенту. Прямая
- 7. 4 этап. х1+3х2 = 300 2х2 = 150 х1+х2 = 150 х1 = 75 х2 =
- 8. Пример № 2 . Совхоз для кормления животных использует два вида корма. В дневном рационе животного
- 9. Пример 2 . х1 - кол-во корма 1 вида х2 - кол-во корма 2 вида F(Х)=
- 10. Пример 2 . F(Х)= 0,2 х1 + 0,3х2 → min 2 х1 + х2 ≥ 6
- 11. Пример 2 . F(Х)= 0,2 х1 + 0,3х2 → min 2 х1 + х2 ≥ 6
- 13. Особые случаи решения ЗЛП графическим методом 1 случай. Область допустимых решений пуста и ЗЛП решений не
- 14. 2 случай. ОДР – незамкнутый многоугольник в направлении оптимизации целевой функции. Задача не имеет решений.
- 15. 3 случай. Решений бесконечно много.
- 16. 2. Основы симплекс-метода Подобно тому, как графический метод ищет оптимум в вершинах многоугольника, в симплексном методе
- 17. 2. Основы симплекс-метода Алгоритм симплекс-метода 1. Путем преобразований система ограничений приводится к необходимой, так называемой базисной,
- 18. 1 вариант Инвестор, располагающий суммой в 300 тыс. ден. ед., может вложить свой капитал в акции
- 19. 1 вариант. х1 – тыс. ден. ед. ,вложенных в акции концерна А х2 – тыс. ден.
- 20. 1 вариант. х1 – тыс. ден. ед. ,вложенных в акции концерна А х2 – тыс. ден.
- 21. 1 вариант. Инвестор, располагающий суммой в 300 тыс. ден. ед., может вложить свой капитал в акции
- 22. 3 вариант Некоторая фирма выпускает два набора удобрений для газонов: обычный и улучшенный. В обычный набор
- 23. 4 вариант На имеющихся у фермера 400 гектарах земли он планирует посеять кукурузу и сою. Сев
- 24. 5 вариант Продукция двух видов (краска для внутренних (I) и наружных (Е) работ) поступает в оптовую
- 25. 6 вариант Финансовый консультант фирмы «АВС» консультирует клиента по оптимальному инвестиционному портфелю. Клиент хочет вложить средства
- 26. 7 вариант Завод-производитель высокоточных элементов для автомобилей выпускает два различных типа деталей Х и Y. Фонд
- 27. 8 вариант Имеется два вида корма I и II, содержащие питательные вещества (витамины) S1 S2 и
- 28. 9 вариант При производстве двух видов продукции используется 4 типа ресурсов. Норма расхода ресурсов на производство
- 30. Скачать презентацию