Курсовая работа: Методика преподавания курса "Матричные игры"
Поочерёдно подставляя координаты вершин многогранника в функцию f и сравнивать значения, находим что f(C)=f(4;1)=19 – максимум функции.
Такой подход вполне выгоден при малом количестве вершин. Но данная процедура может затянуться если вершин довольно много.
В таком случае удобнее рассмотреть линию уровня вида f=a. При монотонном увеличении числа a от -∞ до +∞ прямые f=a смещаются по вектору нормали[1] . Если при таком перемещении линии уровня существует некоторая точка X – первая общая точка области допустимых решений (многогранник ABCDE) и линии уровня, то f(X)- минимум f на множестве ABCDE. Если X- последняя точка пересечения линии уровня и множества ABCDE то f(X)- максимум на множестве допустимых решений. Если при а→-∞ прямая f=a пересекает множество допустимых решений, то min(f)= -∞. Если это происходит при а→+∞, то max(f)=+ ∞.
В нашем примере прямая f=a пересевает область ABCDE в точке С(4;1). Поскольку это последняя точка пересечения, max(f)=f(C)=f(4;1)=19.
2 этап.
Задача:
Решить графически систему неравенств. Найти угловые решения.
x 1 + 2 x 2 <=10
2 x 1 + x 2 <=10
x 1 +3 x 2 >=3
5 x 1 - x 2 >=-5
x 1 +6 x 2 >=6
x 1 >= 0, x 2 >=0
> restart;
> 
> 
> 
> 
> 
> 
> 
> 
> 
> 
> 
> 
> 
> with(plots);