系统工程03线性规划.pptxVIP

会计学 1 系统工程03线性规划 5.1线性规划问题的一般形式 第1页/共14页 5.2线性规划问题的标准形式 第2页/共14页 5.3一般形式转化成标准形式 将不等式约束化为等式约束 不等式约束为 加入松弛变量 第3页/共14页 5.3一般形式转化成标准形式 不等式约束为 加入剩余变量 第4页/共14页 5.3一般形式转化成标准形式 (2) (3) 将 化成非负数 若 ，则同乘 第5页/共14页 (4) 若实际中， 的约束为 引入变量 和 ， 5.3一般形式转化成标准形式 第6页/共14页 5.3一般形式转化成标准形式 P84-85 例5－1 第7页/共14页 5.3一般形式转化成标准形式 第8页/共14页 5.3一般形式转化成标准形式 P88-89 例5－5 第9页/共14页 5.3一般形式转化成标准形式 第10页/共14页 5.4 线性规划问题的图解 P90 例5－6 第11页/共14页 5.4 线性规划问题的图解 第12页/共14页 5.4 线性规划问题的图解 可以得出：线性规划问题的可行域是由凸多边形所围成的区域，最优点不在区域内部，而在边界所围成的顶点上。 第13页/共14页