线性规划理论与模型应用04.pptVIP

主要内容 整数规划问题就是决策变量取整数值的线性或非线性规划，由于非线性整数规划目前还没有一般解法，因此本章仅讨论整数线性规划。在第一章例4中的截料问题即是一个整数线性规划问题。整数线性规划问题又可分为： 纯整数(全整数) 所有决策变量均要求取整数； 混合整数 部分决策变量要求取整数； 纯0-1规划 所有决策变量均要求取0或1； 混合0-1规划 部分决策变量要求取0或1。 整数规划问题的松弛问题是指在整数规划中去掉整数性约束后的线性规划问题，求解整数规划常常借助于松弛问题。 在本章中我们用Z表示整数集合； 整数规划模型及穷举法 一. 整数规划模型 例4.1 某厂生产甲、乙两种大型设备，生产中所需物质A、B限制如下表所示，其他所需物质和零件充足，问各生产甲、乙设备多少台，利润最大？ 解：设x1，x2分别为生产甲、乙设备的台数，z为总利润，则 整数规划模型及穷举法 整数规划模型及穷举法 例4.4(选址问题) 某种商品有n个销售地，各销售地每月的需求量分别为bj吨(j=1,2,…,n)。现拟在m个地点选择建厂，用来生产这种产品以满足供应，且规定一个地址最多只能建一个工厂，若选择第i个地址建厂将来生产能力为ai吨，每月的生产成本为di元(i=1,2,…,m)。已知从第i个工厂至第j个销售地的运价为cij元/吨。应如何选择厂址和安排调运，可使总的费用最小?