《WinQSB20软件实例分析与求解答案》由会员分享，可在线阅读，更多相关《WinQSB20软件实例分析与求解答案（23页珍藏版）》请在金锄头文库上搜索。
1、实验1作业(1) 某昼夜服务公共交通系统每天各时间段(每4小时为一个时间段)所需的值班人 员如下表所示。这些值班人员在某时段上班后要连续工作8个小时(包括轮流用膳时间在内)。问该公交系统至少需多少名工作人员才能满足值班的需要。班次时同段所需人救16:0060210:0014:K)311:00用：術6041:0022:6061x+x7012x+x6023x+x5034x+x2045x+x3056x0, i1,2,i,6Variable -XIX2K3X4X5X6DireclionFt_ H SMinimize111111C111=70C211-GOC311=50Cl11-20C511=30C61
2、1-LowenBound0DD000UpipnBoundMMMMMMVdiidbleTpt:IntegerIntegerIrkLtyciIriLcgciInlcgciIn畑呻16:31:42T uesdaJanuary012002Decision VariableSolution ValueUnit Cost or Profit c(j)Total ContributionReduced CostBasisStatusAllowable Min. c(j)AllowableMax. c(j)1XI50.00001.000050.00000basic1.00001.00002X220.00001
3、.000020.00000basic1.00001.00003X350.00001.000050.00000basic01.0000斗X401.000000at bound1.0000M5X520.00001.000020.00000basic1.00001.0000GXG10.00001.000010.00000basic1.00001.0000 bjectiveFunction(Min.)=1 50.0000ConstraintLeft Hand SideDirectionFlight H-and SideSlack or SurplusS hadow PriceAllowable Min
4、. RHSAllowable Max. RHS1C170.0000=70.000001.0000eo.ooooM2C27Q.OOOO=60.0QD010.0000Q-M70.00QD3C350.0000=50.000001.000040.0000M4C420.0000=20.000000030.00005C530.0000=30.000001.000020.0000SO.OOOOGC6CQ.0Q00=6Q.QOOQQQ1Q.QOOQ70.0000(2) (任务分配问题)某车间有甲、乙两台机床，可用于加工三种工件。假定这两台车 床的可用台时数分别为800和900，三种工件的数量分别为400、60
5、0和500，且已知用三种 不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任 务，才能既满足加工工件的要求，又使加工费用最低？车床 类型单位工件所需加工台时数单位工件的加工费用可用台 时数工件1工件2工件3工件1工件2工件3甲0.41.11.013910800乙0.51.21.311128900解：设在甲车床上加工工件1、2、3的数量分别为x ,x ,x ,在乙车床上加工工123件1、2、3的数量分别为x ,x ,x。建立以下线性规划模型：456123456x+ x=40014x+ x=60025x+ x=500S.t.v360.4x + 1.1x + x 800
6、1230.5x +1.2x + 1.3x 0, i = 1,2,6imin z = 13x + 9x +10x + llx +12x + 8xVariaUe -XIX3X4X5X6DirectionR H. 5.Miriimkc103101112GCl11-400UN11=EDOC311=500C40-41-11-800C50L51.2u=900LomerBouM000D00UppcrBiound4D0GOO500400GDDVarinblerjppcllncgeiIntegerIntagcrIntegerIncgeiInteger1E:1G:5OTuesdayJ anuary012002D
7、ecision VariableSolution ValueUnit Cost or Profit c(jjTotalContributionR educedCostBasis： StatusAllowable Min. c(j)Allowable Max. c(|)1X1a13.000002.0000at bound11.DOOOM2X200.00009.00005,400.00000basic-M12.00003X3010.000002.0000at bound8.0000M4X4400.000011.00004,400.00000basic：M1100005X5Q12.00Q003.00
8、00at bound9.0000M6XG500.00008.00004,000.00000basic-M10.0000ObjectiveFunction(Min.)=1XSOO.OOOOConstraintLeft Hand SideDirectionRight Hand SideSlack or SurplusShadow PriceAllowable Min. RHSAllowable Mau. RHS1匚1400.0000=400.0000011.0000400.00002C2600.0000=GOO.OOOO09.00000GOO.OOOOaCJ500.0000=500.000008.
9、00000500.00004C4660.00QQ=BOO.OOOO14Q.0QQ006GO.OQOQM5匚5Q50.0000=900.000050.00000Q50.0000M（3）（厂址选择问题）考虑A、B、C三地，每地都出产一定数量的原料，也消耗一定 数量的产品（见表9-15）。已知制成每吨产品需3吨原料，各地之间的距离为：A-B： 150km, A-C： 100km，B-C： 200km。假定每万吨原料运输1km的运价是5000元，每万吨产品运输 1km的运价是6000元。由于地区条件的差异，在不同地点设厂的生产费用也不同。问究竟 在哪些地方设厂，规模多大，才能使总费用最小？另外，由于其
10、它条件限制，在B处建厂 的规模（生产的产品数量）不能超过5万吨。A、B、C三地出产原料、消耗产品情况表地点年产原料（万吨）年销产品（万吨）生产费用（万元/万吨）A207150B1613120C240100解：令x为由i地运到j地的原料数量（万吨），y为由i地运往j地的产品数ij量（万吨），i,j=l,2,3 （分别对应A、B、C三地）。根据题意，可以建立问题的 数学模型（其中目标函数包括原材料运输费、产品运输费和生产费）：min z = 75x + 50x + 75x +100x + 50x +100x121321233132+150 y + 240y + 210 y +120 y +160
11、y + 220y111221223132x+ x+ 3 y+ 3 y- x- x 20121311122131x+ x+ 3 y+ 3 y- x- x 16212321221232s.t.x+ x+ 3 y+ 3 y- x- x 24313231321323y + y 52122y+ y + y= 711 2131y+ y+ y= 1312 2232作业要求：（1）建立问题模型、输入选项（电子表格、变量取非负连续）、输入数据、存盘、求解模型 结果存盘、观察结果。（2）将所有变量取非负整数、求解、观察结果、存盘、打印窗口、打印结果。（3）将电子表格格式转换成标准模型。（4）分析结果。（5）将结果复
