Задачи оптимизации
Категория реферата: Рефераты по информатике, программированию
Теги реферата: реферат по обже, курсовая работа по менеджменту
Добавил(а) на сайт: Мусин.
Предыдущая страница реферата | 1 2 3 4 5 | Следующая страница реферата
Целевая функция имеет вид
Итак, надо найти при ограничениях:
которая решается графически
Возьмем прямую и начнем строить параллельные ей в направлении антиградиента, где .
Последняя вершина многоугольника решений есть точка С, получаемая пересечением прямых (1) и (4). Решая, получим С (1;5).
Итак, оптимальные значения будут следующими: , а общие затраты времени (суток).
§3 АНАЛИТИЧЕСКИЙ МЕТОД ОПТИМИЗАЦИИ
Пусть дана целевая функция .
Для нахождения наибольшего и наименьшего значения функции и (одной) вещественных переменных надо найти критические точки, в которых частные производные (производная) функции f по всем переменным обращается в 0. Кроме того, надо исследовать точки границы, если она принадлежит области определения. Среди них выбрать значения, где f принимает наибольшее и наименьшее значение.
Пример 2. Определить оптимальный по времени маршрут выдвижения танкового подразделения из пункта А в пункт F, если допустимая скорость движения танков до дороги , по дороге , за дорогой . Удаление от дороге пункта А равно , пункта F . Расстояние между точками В и Е равно L = 90 км.
Составим математическую модель, то есть найдем функцию цели. Нас интересует время. Время выдвижения из пункта А в пункт F.
ВС = х км; DE = y км; АС =
CD = L – x – y; DF =
Составим функцию цели, которая зависит от двух переменных
Найдем критические точки
При данных условиях
Найдем значение t при полученных x и y
При вычислении значения t на границе, значения получаются больше, чем 4,24 часа. Следовательно, оптимальное решение будет при
х = 6,9 км, у = 24 км, .
Рекомендуем скачать другие рефераты по теме: культура конспект, доклад.
Предыдущая страница реферата | 1 2 3 4 5 | Следующая страница реферата