《运筹学》试卷.doc

《运筹学》试卷库-试卷9一、单项选择题(1´5分)(以下简称LP)模型中自由变量可以用两个非负变量之()代换。“=”型,则对偶问题的变量yi是()。,该LP问题可求得()。“TSP问题”是指()。 ,人工变量在目标函数中的系数是()。A.-.-1二、判断正误(对者打“√”,错者打“×”。1´5分)。()。()。(),则其可行解集合是凸集。(),但不能没有目标约束。()三、(25分)某企业生产3种产品,这些产品均需使用A、B两种原料,每种产品的原料单耗(kg/件)、单位利润以及这两种原料在计划期内的可供应量(kg)如下表。该企业应如何安排3种产品生产,可使企业所获利润最大?产品原料ⅠⅡⅢ供应量AB23442310080单位利润(元/件)201518要求:;(3分);(15分)Ⅲ的单位利润在什么范围内变动时,最优解不变?(3分)。(4分)四、(10分)某家电厂商生产A、B、C三种规格的某种家电产品,装配工作在同一生产线上完成,三种产品装配时的工时消耗分别为2小时、,生产线每月正常工作时间为480小时;三种产品销售后,每台获利分别为150、180和200元;每月销售量预计分别为90、70和50台。该厂经营目标如下:P1:根据三种产品的需求变动趋势,产品A按预计销量生产、产品B的产量不超过预计销量、产品C的产量不低于预计销量为宜;P2:利润指标为每月不低于3万元;P3:充分利用生产线的正常工作时间;P4:产品旺销时可以适当加班,但每月加班时间不宜超过40小时。试根据上述资料建立该家电厂商产品生产计划的目标规划模型。(不求解)五、(15分)指派5位员工去完成5项不同的工作,每人做各项工作所需时间(单位:天)如下表所示。试用匈牙利法求最优指派方案及最少总时间。工作员工ABCDEⅠ94646Ⅱ56353Ⅲ4149119Ⅳ1211437Ⅴ28584六、(