第一章线性规划及单纯形法习题.doc

运筹学习题选解 第一章 线性规划及单纯形法 1、 （生产计划问题） 某工厂明年根据合同，每个季度末向销售公司提供产品，有关信息如表 1-12.. 若当季生产的产品过多，季末有积余，则一个季度每积压一吨产品需支付存贮费0.2万元. 现该厂考虑明年的最佳生产方案，使该厂在完成合同的情况下，全年的生产费用最低. 试建立线性规划模型. 表1-12 季度 生产能力（吨） 生产成本（万元/吨） 需求量（吨） 1 30 15．0 20 2 40 14．0 20 3 20 15．3 30 4 10 14．8 10 解: 现在我们对本问题定义三种不同形式的决策变量，从而从不同的途径来构建模型. （1）设工厂第季度生产产品吨 首先，考虑约束条件：第一季度末工厂需交货20吨，故应有；第一季度末交货后积余（）吨；第二季度末工厂需交货20吨，故应有；类似地，应有；第四季度末供货后工厂不能积压产品，故应有；又考虑到工厂每个季度的生产能力，故应有. 其次，考虑目标函数：第一季度工厂的生产费用为15.0，第二季度工厂生产的费用包括生产费用14及积压产品的存贮费；类似地，第三季度费用为，第四季度费用为. 工厂一年的费用即为这四个季度费用之和. 整理后，得下列线性规划模型： min s.t. ，，，. （2）设第季度工厂生产的产品为吨，第季度初存贮的产品为吨（显然，）. 因为每季度初的存贮量为上季度存贮量、生产量之和与上季度的需求量之差，又考虑到第四季度末存贮量为零，故有： ， ， ， ； 同时，每季度的生产量不能超过生产能力：；而工厂四个季度的总费用由每季的 生产费用与存贮费用组成，于是得线性规划： min s.t. ， 2，3，4. （3） 设第季度生产而用于第季度末交货的产品数量为吨. 根据合同要求，必须有： ， ， ， . 又每季度生产而用于当季和以后各季交货的产品数不可能超过该季工厂的生产能力， 故应有： ， ， ， . 第季度生产的用于第季度交货的每吨产品的费用，于是，有线性规划模型： min z = s.t. 1，…，4；1，…，4，. 2、（合理下料问题）某工厂要制作100套专用钢架，每套钢架需要用长为2.9m、2.1m和1.5m的圆钢各一根。已知原料每根长7.4m，现考虑应如何下料，可使所用原料最省？ 解: 分析：利用7.4m长的圆钢截成2.9m、2.1m、1.5m的圆钢共有如表1-13所示的8种下料方案. 表1-13 下料方案表 方案 毛坯/m 方案1 方案2 方案3 方案4 方案5 方案6 方案7 方案8 2．9 2 1 1 1 0 0 0 0 2．1 0 2 1 0 3 2 1 0 1．5 1 0 1 3 0 2 3 4 合计 7．3 7．1 6．5 7．4 6．3 7．2 6．6 6．0 剩余料头 0．1 0．3 0．9 0．0 1．1 0．2 0．8 1．4 一般情况下，我们可以设分别为上面8种方案下料的原材料根数.根据目标的要求，可以建立两种形式的目标函数： 材料根数最少： min z = (1.27) 剩余料头最少： min z = （1.28） 约束是要满足各种方案剪裁得到的2.9m、2.1m、1.5m三种圆钢各自不少于100个，即 2.9m : 2.1m :