利用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

上一篇 下一篇

猜你喜欢

热点阅读