第三目标:每个用户的满足率不低于80%; 第四目标:应尽量满足各用户的需求;
第五目标:新方案的总运费不超过原运输问题(线性规划模型)的调度方案的10%; 第六目标:因道路限制,工厂2到用户4的路线应尽量避免运输任务; 第七目标:用户1和用户3的满足率应尽量保持平衡; 第八目标:力求减少总运费。
请列出相应的目标规划模型,并用LINGO软件求解。
3.已知条件如表4—2所示。
表4—2数据资料
工 序 Ⅰ(小时/台) Ⅱ(小时/台) 利润(元/台) 产品型号 A 5 3 310 B 6 3 455 每周可用生产 时间(小时) 200 85 如果工厂经营目标的期望值和优先等级如下: P1:每周总利润不得低于10 000元;
P2:因合同要求,A型机每周至少生产15台,B型机每周至少生产20台; P3:希望工序Ⅰ的每周生产时间正好为200小时,工序Ⅱ的生产时间最好用足,甚至可适当加班。
试建立这个问题的目标规划模型,并用LINGO软件求解。
第5章 动态规划
1.试述多阶段决策问题。
2.试述动态规划逆序求解思路。
3.某公司打算向它的3个营业区A,B,C增设6个销售店,每个营业区至少增设1个。各营业区每年增加的利润与增设的销售店个数有关,具体关系如表5—1所示。试规划各营业区应增设销售店的个数,以使公司总利润增加额最大。
表5—1单位:万元
增设销售店个数 1 2 3 4 营业区A 100 160 190 200 营业区B 120 150 170 180 营业区C 150 165 175 190
4.某工厂与用户签订了4个月的交货合同如表5—2所示,该厂仓库的存货能力为4万件,每万件的生产费用为20 000元,在进行生产的月份,工厂要支出固定费用6 000元,仓库的保管费每万件每月1 500元,假定开始时及4月底交货后无存货,试问应在每月各生产多少件产品,才能满足交货任务,同时使总费用最小?
表5—2
月份 1 2 3 4 合同数量(万件) 2 3 5 1 5.某公司有某种设备200台,准备5年后全部由新设备取代。该设备在高负荷下工作年损坏率为45%,年利润为12万元;如在低负荷下工作,年损坏率为15%,年利润为8万元,问应如何安排这些设备的生产负荷,才能使得5年内获得的利润最大?
第6章 网络分析
1.在图6—1的网络中,弧旁的数字表示距离,试用狄克斯特拉标号法求vs到vt的最短路径和最短路长。
图6—1
2.离散性选址问题。某一城区设有7个分销网点,它们之间的交通路线情况如图6—2所示。
图6—2
求出各分销商之间的最短距离如表6—1所示。
表6—1各分销商之间的最短距离矩阵
A B C D E F G A 0 3 5 5 7 8 10 B 3 0 3 2 4 5 7 C 5 3 0 5 6 7 9 D 5 2 5 0 2 3 5 E 7 4 6 2 0 1 3 F 8 5 7 3 1 0 2 G 10 7 9 5 3 2 0 (1)现规划一座仓库,覆盖这7个区域的需求,试用中心法确定仓库选址,使得运送路径最短。 (2)如果又已知各区的每周销售能力如表6-2列示,公司希望设立一个仓储中心,向各区销售商发送产品,试寻求网络重心,使总运输成本最低。
表6-2各区的每周销售能力
区域 周销售能力 A 400 B 350 C 450 D 300 E 250 F 350 G 500
(3)简述网络中心法和网络重心法选址的实用性。