运筹学线性规划习题解析.pptVIP

第一章 线性规划 4、一家玩具公司制造三种玩具，每一种要求不同的制造技术。高级的一种需要17个小时加工装配，8小时检测，每台利润30元；中级的需2小时加工装配，半小时检测，每台利润5元；低级的需半小时加工装配，10分钟检测，每台利润1元。现公司可供利用的加工装配时间为500小时，检测时间100小时。市场预测显示，对高级、中级、低级玩具的需求量分别不超过10台、30台、100台，试制定一个能够使总利润最大的生产计划。 1 解：由题意设生产高级、中级、低级玩具各为x1，x2，x3台，总利润为S元，则由题意可得本题的线性规划模型为： 由题意可得下表条件约束： 1 max S=max(30x1+5x2+x3) 17x1 + 2x2+1/2x3 ≤ 500 8x1+1/2x2+1/6x3 ≤ 100 x1 ≤ 10 x2 ≤ 30 x3 ≤ 100 x1,x2,x3≥0 1 第一章 线性规划 5、现有300cm长的钢管500根，需截成70cm长和80cm长两种规格的成套材料。每套由70cm的3根，80cm的12根组成。问如何截管，可以使余料最少，套数最多？ 1 解：由题设条件可得到1根300cm长的钢管有以下几种分割方法： 1 设x1、x2、x3、x4分别代表四种方法分割300cm的钢管的根数，S表示废料的总长度 x1+x2+x3+x4=500 可以截得80cm