第八章 线性规划和整数规划线性规划模型(Linear Programming model)是在一组线性的限制式(a set of linear constraints)之下,寻找极大化(maximize)或极小化(minimize)一个特定的目标函数(objective function) ,线性规划模型由下列三个部分组成: 一组决策变量 (A set of decision variables) 一个特定的目标函数(An objective function) 一组线性的限制式 (A set of constraints)线性规划的特点是:参数具有“确定性”;目标函数与限制符合“固定规模报酬”的假设;决策变量间没有互动性,即某个函数的总价值只能借由线性累加求得;变量值在某一范围之内。81简单线性规划简单线性规划就是直接利用题目给出的约束关系构建约束函数,利用数学方法直接进行求解,有效率高、程序简单等优点。下题就是简单线性规划的一个典型例子:811案例1:炼金术好几个世纪以来,如何从铅得到金一直困扰着炼金学家们。在最近的一次炼