线性规划与整数规划模式知识讲座(ppt 62页)

一、 线性规划简介
二、 线性规划模式图形分析
三、 最佳解敏感性分析之角色

四、 使用Excel Solver 寻找最佳解与分析结果

一、 线性规划简介
线性规划模型(Linear Programming model)是在一组「线性」的限制式(a set of linear constraints)之下，寻找极大化(maximize)或极小化(minimize)一个特定的目标函数(objective function)

线性规划模型由下列三个部分组成:
一组决策变数 (A set of decision variables)
一个特定的目标函数(An objective function)
一组「线性」的限制式 (A set of constraints)
……

..............................