建立模型求解:Р得分配结果如下:Р即为最优执勤分配方案如下,最小总月通勤费用为:343.20 (元)Р案例5. 篮球队员选拔问题Р某校篮球队准备从十名预备队员中选择五名作为正式队员,队员的各种情况如下表:Р队员号码Р身高(厘米)Р月薪(元)Р技术分Р位置Р1Р185Р2411Р8.2Р中锋Р2Р186Р3000Р9Р中锋Р3Р192Р2600Р8.4Р中锋Р4Р190Р3500Р9.5Р中锋Р5Р182Р2500Р8.3Р前锋Р6Р184Р1800Р8Р前锋Р7Р188Р2200Р8.1Р前锋Р8Р186Р1900Р7.8Р后卫Р9Р190Р2400Р8.2Р后卫Р10Р192Р3200Р9.2Р后卫Р队员的挑选要满足下面条件:Р(1)至少补充一名中锋。Р(2)至多补充2名后卫。Р(3)1号和3号队员最多只能入选1个。Р(4)平均身高要达到187厘米。Р(5)技术分平均要求不低于8.4分。Р由于经费有限,希望月薪总数越少越好。试建立此问题的数学模型。Р解:Р依题意,建立0-1整数规划:Р 目标函数为:Р 约束为:Р 利用WinSQB建立模型求解:Р综上,应该选第 2,6,7,8,10号队员为正式队员,共需支付月薪12 100(元)。Р案例6. 工程项目选择问题Р某承包企业在同一时期内有八项工程可供选择投标。其中有五项住宅工程,三项工业车间。由于这些工程要求同时施工,而企业又没有能力同时承担,企业应根据自身的能力,分析这两类工程的盈利水平,作出正确的投标方案。有关数据见下表。试建立此问题的数学模型。Р(表1 可供选择投标工程的有关数据统计)Р工程类型Р预期利润/元Р抹灰量/m2Р混凝土量/ m3Р砌筑量/ m3Р住宅每项Р50011Р25 000Р280Р4 200Р工业车间每项Р80 000Р480Р880Р1 800Р企业尚有能力Р108 000Р3 680Р13 800
全文预览
