Поделиться
Меню сайта
Новые материалы
Статистика
Онлайн всего: 15
Гостей: 15
Пользователей: 0
Сейчас смотрят
- Калькулятор для исследования функций
- Как найти площадь фигуры ограниченной линиями онла...
- Решение тригонометрических уравнений онлайн
- Решение логарифмических уравнений онлайн
- скнф и сднф
- Изменить порядок интегрирования в двойном интеграл...
- Найти частные производные
- Найти экстремум функции
- калькулятор сходимости рядов
- Решение двойных интегралов онлайн
- решение показательных уравнений
- Калькулятор решения пределов
- Решение дифференциальных уравнений онлайн
Главная » Файлы » Решение задач |
методы оптимальных решений
24.09.2013, 17:19 | |
1. Фабрика по производству мороженого может выпускать пять сортов мороженого. При производстве мороженого используется два вида сырья: молоко и наполнители, запасы которых известны. Известны также удельные затраты сырья, а также цены продукции. Требуется построить план производства, который обеспечивает максимум дохода. 2.Для задачи 2(см.рис) привести к стандартному виду. Изобразить допустимое множество и линии уровня целевой функции;решить задачу графически. Проверить, выполняются ли условия теоремы Вейерштрасса о существовании решения. На рисунке проверить выполнение условий Куна-Таккера в угловых точках допустимого множества (т.е. в точках, в которых число активных ограничений не меньше числа переменных) и в точках касания линии уровня целевой функции с границами допустимой области. Найти точки, в которых условия Куна-Таккера выполняются, и определить, какие из ограничений являются активными в таких точках. Выписать условия Куна-Таккера в найденных точках и рассчитать значения двойственных переменных. Сделать обоснованный вывод о наличии или отсутствии локального (глобального) максимума во всех рассмотренных точках. 3. для зад.3 (см.рис)привести к стандартному виду. Изобразить допустимое множество и линии уровня целевой функции; решить задачу графически. Проверить, выполняются ли условия теоремы Вейерштрасса о существовании решения. На рисунке проверить выполнение условий Куна-Таккера в угловых точках допустимого множества (т.е. в точках, в которых число активных ограничений не меньше числа переменных) и в точках касания линии уровня целевой функции с границами допустимой области. Найти точки, в которых условия Куна-Таккера выполняются, и определить, какие из ограничений являются активными в таких точках. Выписать условия Куна-Таккера в найденных точках и рассчитать значения двойственных переменных. Сделать обоснованный вывод о наличии или отсутствии локального (глобального) максимума во всех рассмотренных точках. 4-5. Проверить, выполняется ли для возникающей задачи нелинейного программирования условия теоремы Вейерштрасса и является ли эта задача задачей выпуклого программирования. Проверить возможность использования условий Куна-Таккера в данной задаче. Выписать и проверить выполнение условий Куна-Таккера в градиентной форме для различных наборов активных ограничений. Найти решение рассматриваемой задачи нелинейного программирования. Выписать функцию Лагранжа и условия Куна-Таккера через функцию Лагранжа; проверить выполнение условий Куна-Таккера в найденном решении. |
|
|
|
Просмотров: 3051 | Загрузок: 0 | Рейтинг: 0.0/0 |
Другие материалы по теме ""
Всего комментариев: 0 | |