LP(Linear Programmin)有很多算法。
所谓内点是满足所有的那些不等式而且不在边界上的点。Phase-I是比求解Phase-II要简单许多的问题。很多算法都是假定给定了一个内点。
我们这里不妨假定给定了这样的一个内点。
内点并不是通过解方程组来求得的。你是将内点误解为顶点了。
四面体只需要四个不等式组,五面体也只需要5个不等式。
所谓内点是满足所有的那些不等式而且不在边界上的点。Phase-I是比求解Phase-II要简单许多的问题。很多算法都是假定给定了一个内点。
我们这里不妨假定给定了这样的一个内点。
内点并不是通过解方程组来求得的。你是将内点误解为顶点了。
四面体只需要四个不等式组,五面体也只需要5个不等式。
锟斤拷锟洁辑时锟斤拷: 2023-04-08 17:22:53