线性函数:按比例,一阶导数为常数的函数。
松弛变量:引入新的变量,且保持变量间的关系不变。
提到线性规划,自己最先想起的是高中的各种数学题。
线性规划问题的标准形式:
用松弛变量技术把不等式化成等式:
松弛变量:引入新的变量,且保持变量间的关系不变。
提到线性规划,自己最先想起的是高中的各种数学题。
线性规划问题的标准形式:
用松弛变量技术把不等式化成等式:
单纯性算法的思想:
从一个基本可行解出发,寻找能使得目标函数更优的另一个解,迭代下去直到找不到。使用这种方法避免大量的无用比较。
从一个基本可行解出发,寻找能使得目标函数更优的另一个解,迭代下去直到找不到。使用这种方法避免大量的无用比较。
例子:
从
FOREVER284LOVE的
《
线性规划与单纯形法》
看到的一题,以它为例:
某工厂在计划期内要安排生产I、 II两种产品, 已知生产单位产品所需的设备台时及A、B两种原材 料的损耗,如表所示:
|