下述IP问题能否通过LP解的圆整而得最优.docVIP

习 题 六 6.1 下述IP问题能否通过LP解的圆整而得最优？ （1）max z=3x1+2x2 s.t. （2）max z=3x1+2x2 s.t. 6.2 试用分支定界法求解下述IP问题。 （1）max z=5x1+8x2 s.t. （2）max z=x1+x2 s.t. （3）max z=x1+2x2 s.t. （4）max z=x1-2x2 s.t. （5）max z=3x1+2x2 s.t. 6.3试用割平面法求解下述IP问题。 （1）6.2题之（1）； （2）max z=x1+x2 s.t. （3）max z=3x1+x2 s.t. 6.4 试建立下述问题的数学模型： （1）设有m台同一类型的机床，有n(m)种零件各一个要在这些机床上加工，加工一个第j种零件需要aj机时。应如何分配加工任务，才能使各机床的负荷尽可能均衡。 （2）某省外贸局拟从下列应试者中招聘四名工作人员，希望所招四人平均业务能力评分最高，且满足下述要求：①专业不得相同；②女性最多不超过二人；③至少有一名精通日语者；④精通英语者最多入选一人。 姓名 性别 专业 精通语种 业务能力评分 戴胜春 杨光 马跃 李玉芬 康平 姜洁 男 女 男 女 男 女 纺织 机械 化工 电子 机械 食品 英 英 德 法 日 日 95 93 87 87 83 73 （3）某厂为生产某种新产品设计了三种生产方案，如下表所示： 方案 一次性投资 （万元） 生产费用 （元/件） 生产能力 （万件） Ⅰ Ⅱ Ⅲ 10 16 25 5 4 3 8 14 22 该产品销价为每件10元。据市场调研，在该产品生命周期内的需求量为30万见。应如何拟订生产计划能使经济效益最佳？ （4）某石油化学工业公司的某项产品售价为每公升1.20元，产量随生产过程中温度的升高而增加，其数量关系如图6-15所示。假定产品成本与生产中的温度成正比，每提高一度的费用为30元，则应生产多少公升该项产品，才能使利润为最大？ （5）考虑1.2题之（2）。假定预计明年A,B,C三市用煤量分别增加8，10，12万吨。计划部门为了使产销平衡，打算增加一套年产30万吨煤的成套设备，这套设备安放到甲，乙煤矿，年产30万吨煤所增加的生产费用分别为20，25万元。应讲设备拨给哪个煤矿，能使增加的总费用（包括生产与运输两部分）为最低？ （6）某人要去A市探亲，由于他已领取了个体经营（干鲜水果）的执照，因此打算顺便贩运本地产的橘子，香蕉两种鲜果。橘子，香蕉在本地的购价分别为每箱4，5元，每箱毛重分别为8，12公斤。由于春节将临，因此他考虑两种贩运方式：若乘飞机，能在除夕前赶到，从而能卖高价，且能保证果品无损；若乘轮船，则在初四赶到，只能卖中高价格，且因途中果品会有损伤而使每箱收入减少10%，有关数据如下表所示。另外，他已决定要用相当于毛重各为半箱数量的橘子，香蕉馈赠亲友，而且途中要携带2公斤的生活日用品。问他应乘坐哪种交通工具且携带两种果品各多少箱，才能使这次贩运预计盈利最高。 贩运方式 单程票价 （元） 免费携重 （公斤） 超重收费 （元/公斤） 限重 （公斤） 限容 （箱数） A市时价（元/箱） 橘子 香蕉 飞机 450 10 1.00 50 5 24 28 轮船 60 30 0.40 100 10 20 23 6.5 考虑下述数学模型 min z= 满足下述约束条件： 非即； 下列不等式至少有一个成立： （3）获5，或10； （4）； 其中： 试把此模型化为一个混合整数规划模型。 6.6 试用异序枚举法求解下述0-1规划： （1）max z=3x1-2x2+5x3 s.t. （2）min z=4x1+3x2+3x3 （3）min z=2x1+5x2+3x3+4x4 s.t. （4）max z=8x1+2x2-4x3-7x4-5x5 s.t. （5）min z=2x1-x2+5x3-3x4+4x5 s.t. （6）min z=5x1+6x2+7x3+8x4+9x5 6.7 试用分支定界法求解上题中的（3）-（6）。 6.8 证明匈牙利法的定理1，画出匈牙利法计算步骤的框图。 6.9 某厂拟用五台机床加工五种零件，其加工费（元）如下表所示。若每台机床只加工一种零件则应如何分配任务才能使总加工费最少？ 零件 机床 1 2 3 4 5 1 2 3 4 5 4 1 8 4 2 9 8 4 7 7 8 4 6 6 2 6 5