利用OpenGL实现规划寻找目标函数极值可视化

简介

最近一段时间在学校学完了简单的线性规划,今天放假闲着于是就花了一点时间把之前用OpenGL实现的函数图像绘制修改成了线性规划的绘图,并且能实现目标函数极值寻找的可视化。
如图这是实现了寻找 z=x2+y2z = x^2 + y^2 的最大值的效果

这是实现了寻找 z=2x+yz = 2x + y 的最大值。

当然,非线性的规划也是很容易的,这是寻找 z=x3+y2z = x^3 + y^2 的最大值。

说明

Func函数定义你要绘制的二元不等式组,Target函数定义你要寻找极值的目标函数,Color函数一般不用修改,具体我没时间细说了。

演示地址

(非)线性规划:
https://www.shadertoy.com/view/Mt3fz8
函数图像绘制:
https://www.shadertoy.com/view/llcfR8

利用OpenGL实现规划寻找目标函数极值可视化

https://hk-shao.github.io/p/ca176d06.html

作者

烧风

发布于

2018-10-01

更新于

2021-07-12

许可协议

评论