第八章 线性规和整数规划.docVIP

第八章 线性规划和整数规划 线性规划模型(Linear Programming model)是在一组「线性」的限制式(a set of linear constraints)之下，寻找极大化(maximize)或极小化(minimize)一个特定的目标函数(objective function) ，线性规划模型由下列三个部分组成: 一组决策变量 (A set of decision variables) 一个特定的目标函数(An objective function) 一组「线性」的限制式 (A set of constraints) 线性规划的特点是：参数具有“确定性”；目标函数与限制符合“固定规模报酬”的假设；决策变量间没有互动性，即某个函数的总价值只能借由线性累加求得；变量值在某一范围之内。 8．1简单线性规划 简单线性规划就是直接利用题目给出的约束关系构建约束函数，利用数学方法直接进行求解，有效率高、程序简单等优点。下题就是简单线性规划的一个典型例子： 8．1．1案例1：炼金术 好几个世纪以来，如何从铅得到金一直困扰着炼金学家们。在最近的一次炼金俱乐部会议上，宣布了一个重大的突破。通过将三种化学药品Algolene、Vasicine及Cobolase（简称A、B、C）以正确的比例混合，可以生成一种能将铅转换成金的混合物，由于A、B、C一般不单独出售，而是混合成溶液出售，