管理科学基础练习题及答案.pptVIP

《管理科学基础》练习题及答案 线性规划 1、表 1为某求极大值线性规划问题的初始单纯形表及迭代后的表，x4, x5为松弛变量，试求表中a—l的值及各变量下标m—t的值。 线性规划 2、表2中给出某求极大化问题的单纯形表，问表中a1，a2，c1，c2，d为何值时以及表中变量属哪一种类型时有： （a）表中解为唯一最优解； （b）表中解为无穷多最优解之一； （c）表中解为退化的可行解； （d）下一步迭代将以x1替换基变量x5 ； （e）该线性规划问题具有无界解； （f）该线性规划问题无可行解。 * * l k j 7 0 cj - zj 0 1 1/2 1/2 -1 1 2 i g h xs f xt 4 0 0 -2 1 a cj - zj 0 1 1 0 d e c 3 b -1 xm 6 xn 1 x5 x4 x3 x2 x1 表 1 表 2 0 0 0 c2 c1 cj - zj 0 0 1 0 1 0 1 0 0 a1 -5 -3 4 -1 a2 x3 d x4 2 x5 3 x5 x4 x3 x2 x1 对偶问题 3、已知线性规划问题 （a）求k的值； （b）写出并求其对偶问题的最优解。 对偶问题 4、已知线性规划问题 当t1=t2=0时求解得最终单纯形表见表3。 -2 -4 0 -4 0 cj - zj 0 1/3 1/2 -1/6 1 0 1/2 -1/2 0 1 x3 5/2 x1 5/2 x5 x4 x3 x2 x1 表 3 对偶问题 运输问题 5、已知某运输问题的产销平衡表、单位运价表及给出的一个最优调运方案分别见表4和表5，试确定表5中k的取值范围。 10 15 15 5 销量 15 25 5 10 15 5 10 0 5 A1 A2 A3 产量 B4 B3 B2 B1 销地 产地 表 4 表 5 11 20 18 20 9 16 1 k 14 10 12 2 A1 A2 A3 B4 B3 B2 B1 销地 产地 运输问题 6、已知某运输问题的供需关系及单位运价表如表6和表7所示。 5 8 4 销量 8 7 4 A1 A2 A3 产量 B3 B2 B1 销地 产地 表 6 5 3 2 2 5 3 4 3 1 A1 A2 A3 B3 B2 B1 销地 产地 表 7 运输问题 要求：(a) 用表上作业法找出最优调运方案；(b)分析从A1到B1的单位运价c11的可能变化范围，使上面的最优调运方案保持不变； (c) 分析使该最优方案不变时从A2到B3的单位运价c23的变化范围。 多目标规划 7、分别用图解法和单纯形法求解下述目标规划问题 8、友谊农场有3万亩农田，欲种植玉米、大豆和小麦三种农 作物。各种作物每亩需施化肥分别为0.12吨、0.20吨、 0.15吨。预计秋后玉米每亩可收获500千克，售价为 0.24元/千克，大豆每亩可收获200千克，售价为 1.20元/千克，小麦每亩可收获300千克，售价为0.70元/千克。农场年初规划时考虑如下几个方面： p1:年终收益不低于350万元； p2:总产量不低于1.25万吨； p3:小麦产量以0.5万吨为宜； p4:大豆产量不少于0.2万吨； p5:玉米产量不超过0.6万吨； p6:农场现能提供5000吨化肥；若不够，可在市场高价购买，但希望高价采购量愈少愈好。 试就该农场生产计划建立数学模型。 多目标规划 整数规划 9、用隐枚举法求解下列0-1规划问题 10、从甲、乙、丙、丁、戊五人中挑选四人去完成四项工 作。已知每人完成各项工作的时间如表8所示。规定每项 工作只能由一个人去单独完成，每个人最多承担一项任 务。又假定对甲必须保证分配一项任务，丁因某