利用OpenGL实现规划寻找目标函数极值可视化
2019-01-11 本文已影响0人
hk_shao
简介
最近一段时间在学校学完了简单的线性规划,今天放假闲着于是就花了一点时间把之前用OpenGL实现的函数图像绘制修改成了线性规划的绘图,并且能实现目标函数极值寻找的可视化。
如图这是实现了寻找 z = x^2 + y^2 的最大值的效果
这是实现了寻找 z = 2x + y 的最大值。
当然,非线性的规划也是很容易的,这是寻找 z = x^3 + y^2 的最大值。
说明
Func函数定义你要绘制的二元不等式组,Target函数定义你要寻找极值的目标函数,Color函数一般不用修改,具体我没时间细说了。
演示地址
(非)线性规划:
https://www.shadertoy.com/view/Mt3fz8
函数图像绘制:
https://www.shadertoy.com/view/llcfR8