Содержание
- 2. План лекции Виды работ по дисциплине. Методы оптимизации. Задачи линейного программирования. MS Excel как средство решения
- 3. ВИДЫ РАБОТ ПО ДИСЦИПЛИНЕ
- 4. Виды работ по дисциплине 86-100 – «отлично» 70-85 – «хорошо» 50-69 – «удовлетворительно»
- 5. Литература Теоретический материал
- 6. МЕТОДЫ ОПТИМИЗАЦИИ
- 7. Методы оптимизации Поиск экстремума функции (в практических задачах — критериев оптимальности) при наличии ограничений или без
- 8. Суть принципа оптимальности состоит в стремлении выбрать такое управленческое решение, которое наилучшим образом учитывало бы внутренние
- 9. задачи оптимального программирования классифицируют по следующим признакам 1) по характеру взаимосвязи между переменными: а) линейные —
- 10. задачи оптимального программирования классифицируют по следующим признакам 3) по учету фактора времени: а) статические — моделирование
- 11. задачи оптимального программирования классифицируют по следующим признакам 4) по наличию информации о переменных: а) задачи в
- 12. задачи оптимального программирования классифицируют по следующим признакам 5) по числу критериев оценки альтернатив: а) простые, однокритериальные
- 13. Задачи линейного программирования
- 14. Задачи нахождения значений параметров, при которых получается минимум или максимум целевой функции с учетом ограничений, наложенных
- 15. Пример 1 Задача использования сырья Для изготовления двух видов продукции П1 и П2 используется три вида
- 16. Пример 2 Задача о составлении пищевого рациона Предприятие производит откорм бычков (свиней, уток). Имеется два вида
- 17. Пример 3 Нахождение максимума и минимума при условиях-ограничениях Найдите максимум и минимум линейной функции F= -2х1
- 18. Независимо от смыслового значения все задачи математического программирования с формальной точки зрения сводятся к одной и
- 19. Методы решения задач линейного программирования Геометрический С использованием электронных таблиц
- 20. Выпуклое множество Множество точек называется выпуклым, если оно вместе с любыми двумя точками содержит и их
- 21. Угловыми точками выпуклого множества называются точки, не являющиеся выпуклой комбинацией двух произвольных точек множества. Например, угловыми
- 22. Если основная задача линейного программирования имеет оптимальный план, то целевая функция задачи принимает максимальное значение в
- 23. Этапы решения задачи линейного программирования геометрическим методом На плоскости строят прямые, уравнения которых получаются в результате
- 24. Этапы решения задачи линейного программирования геометрическим методом В результате находят точку, в которой целевая функция принимает
- 25. Пример. Задача о костюмах. Намечается выпуск двух видов костюмов - мужских и женских. На женский костюм
- 26. Требуется определить, сколько костюмов каждого вида необходимо сшить, чтобы обеспечить максимальную прибыль, если прибыль от реализации
- 27. Решение. Обозначим: -число женских и число мужских костюмов соответственно. Целевая функция Ограничения
- 28. Построим прямые Первая прямая пересекает оси координат в точках (350;0) и (0;100), вторая – в точках
- 29. Строим все прямые и получаем четырехугольник, все точки которого удовлетворяют всем четырем функциональным ограничениям. Легко проверить:
- 30. Затем перпендикулярно ему основную прямую и будем перемещать ее в направлении градиента до ее выхода из
- 31. Решим систему двух уравнений и получим точку При этих значениях
- 32. 0 120 480 150 120 120 150 60 350 maxF=2300 Линия уровня gradF=(10,20)
- 33. MS Excel как средство решения задач линейного программирования
- 36. Скачать презентацию