Вторник, 06.12.2016, 17:04
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость
Поделиться
Статистика
Яндекс.Метрика
Flag Counter
Онлайн всего: 61
Гостей: 61
Пользователей: 0

Главная » Файлы » Решение задач

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



Категория: Решение задач
Просмотров: 2317 | Загрузок: 0 | Рейтинг: 0.0/0


Другие материалы по теме ""

Всего комментариев: 0
avatar