1. Ознакомиться с аналитическими методами поиска экстремумов нелинейных функций.
2. Найти экстремумы для функции, соответствующей вашему варианту с помощью метода Лагранжа.
3. Средствами МК составить шаблон для поиска экстремумов функции по вашему варианту и вывести ее на график.
4. Дополнить шаблон условиями ограничений и вывести их на график. Найти экстремум с учетом ограничений. Построить графики поверхностей целевой функции и соответствующих ограничений.
5. Сравнить результаты, полученные аналитическим путем и методами МК. Сделать выводы
6. Составить отчет о проделанной работе.
Таблица 4.1 – Варианты заданий | ||
№ | Целевая функция | Ограничение |
Z=2x1 2+x22 | 2x1+ 3x2 =-5 | |
Z=x1 2 + x2 2 | 3x1+4x2=-12. | |
Z=(x1 –1)2+(x2 –3)2 | 2x1-x2 =-5 | |
Z=2(x1 –3)2 +3(x2 –3)2 | x1+x2=-5. | |
Z=x1 2+2x1 +x2 + x2 2 | x1+3x2 =-6 | |
Z=4x1 +2x1 2+x2 +2x2 2 | 3x1+4x2 =-12 | |
Z=4x1 +2x1 2+x2 +2x2 2 | 3x1+4x2 =-12 | |
Z=2x1 x2 + x2 2 | 2x1+4x2=8. | |
Z=2(x1 –3)2 +3(x2 –3)2 | x1+x2=0. | |
Z=x1 2+2x1 +x2 + x2 2 | x1+3x2 =-6 | |
Z=2x1 2 +5x1 +x2 2 +3x2 | x1+5x2=-12. | |
Z=2x1 2 +5x1 +x2 2 +3x2 | x1+5x2=-12. | |
Z=2x1 x2 + x2 2 | 2x1+4x2=-8. | |
Z=x1 2 + x2 2 | 3x1+4x2=-12. | |
Z=2x1 2 +6x1 +x2 2 +3x2 | x1+6x2=-15. | |
Z=2x1 2 +3x1 +x2 2 +5x2 | 12x1+4x2=6 |
Требования к отчету
|
|
Отчет должен содержать:
– Титульную страницу с данными об исполнителе и проверяющем.
– Порядковый номер, номер варианта, тему и цель работы.
– Краткие теоретические сведения об использованных методах вычисления.
– Рукописный вариант решения задачи на поиск условного экстремума методом Лагранжа.
– Шаблон решаемой задачи, выполненный в МК.
– Выводы о проделанной работе.
Отчет должен быть оформлен согласно требованиям ГОСТ.
Лабораторная работа №5
ГРАФИЧЕСКИЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Цель работы: получить практические навыки решения задач ЛП графическим методом.