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

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

简介

最近一段时间学完了简单的线性规划，今天放假闲着于是就花了一点时间把之前用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