Задачи оптимизации

| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: реферат по обже, курсовая работа по менеджменту
| Добавил(а) на сайт: Мусин.

Предыдущая страница реферата | 1 2 3 4 5 | Следующая страница реферата

Целевая функция имеет вид

Итак, надо найти при ограничениях:

которая решается графически

Возьмем прямую и начнем строить параллельные ей в направлении антиградиента, где .

Последняя вершина многоугольника решений есть точка С, получаемая пересечением прямых (1) и (4). Решая, получим С (1;5).

Итак, оптимальные значения будут следующими: , а общие затраты времени (суток).

§3 АНАЛИТИЧЕСКИЙ МЕТОД ОПТИМИЗАЦИИ

Пусть дана целевая функция .

Для нахождения наибольшего и наименьшего значения функции и (одной) вещественных переменных надо найти критические точки, в которых частные производные (производная) функции f по всем переменным обращается в 0. Кроме того, надо исследовать точки границы, если она принадлежит области определения. Среди них выбрать значения, где f принимает наибольшее и наименьшее значение.

Пример 2. Определить оптимальный по времени маршрут выдвижения танкового подразделения из пункта А в пункт F, если допустимая скорость движения танков до дороги , по дороге , за дорогой . Удаление от дороге пункта А равно , пункта F . Расстояние между точками В и Е равно L = 90 км.