运筹学_第1章线性规划习题.docVIP

第一章 线性规划 习题1.1 （生产计划问题）某企业利用A、B、C三种资源，在计划期内生产甲、乙两种产品，已知生产单位产品资源的消耗、单位产品利润等数据如下表，问如何安排生产计划使企业利润最大？ 表1—1 产 品 单耗 资 源 甲 乙 资源限制 A B C 1 2 0 1 1 1 300kg 400kg 250kg 单位产品利润（元/件） 50 100 解：设x1、x2分别代表甲、乙两种产品的生产数量（件），z表示公司总利润。依题意，问题可转换成求变量x1、x2的值，使总利润最大，即 max z=50x1+100x2 且称z=50x1+100x2为目标函数。 同时满足甲、乙两种产品所消耗的A、B、C三种资源的数量不能超过它们的限量，即可分别表示为 x1 + x2≤300 2x1 + x2≤400 x2≤250 且称上述三式为约束条件。此外，一般实际问题都要满足非负条件，即x1≥0、x2≥0。 这样有 max z=50x1+100x2 x1 + x2≤300 2x1 + x2≤400 x2≤250 x1、x2≥0 习题1.2 靠近某河流有两个化工厂，流经第一化工厂的河流流量为每天500万m3，在两个工厂之间有一条流量为200万m3的支流。两化工厂每天排放某种有害物质的工业污水分别为2万m3和1.4万m3。从第一化工厂排出的工业污水流到