maxZ?3x1?4x2?5x3?x1?2x2?x3?10??2x1?x2?3x3?5?x?0,j?1,2,3?j
求该线性规划原问题。
22.求解下列运输问题(min)(10分)
?854?40?90C??141813????9210??110
三、计算题(2小题,每题10分,共20分) 21.用对偶单纯形法求解下列线性规划
8010060minZ=3x1+4x2+5x3í?x1+2x2+3x3 8???ì2x1+2x2+x3 10???x,x,x30???123
22.已知排队模型为:M / M / 1 / ∞ / ∞,? = 0.6,? =0.8,计算Pw、P0 、Lq 、Ls 、Wq及Ws。
四、材料与案例分析题(50分) 23.(15分)以下是图中○1点为某配送中心,○2~○8为该配送中心的转运站,配送中心只需向各转运站送货,再由各转运站将货送到用户。图中各边的数据为两个转运站之间的距离,图中箭头表示该路段车辆行驶的限制方向。如果你是该配送中心的送货司机,请你解决以下问题:
从配送中心出发,到各配送转运站最短距离及线路;(10分) 现有一批货需先送到第○4转运站,再送到第○8转运站,你选择什么线路?最短路程是多少?
(5分) 24.(15分)旭连机械厂每年生产需要某种配件10000单位,该配件单位价10元。每次订货的订购成本为100元,每单位每年的储存成本为5元。一旦发出订单,生产该配件的厂家将所订够的配件发运,至货物到达在途需经过10天,一年有250个工作日,如果你是旭连机械厂采购员,请你作出如下采购决策:
(1)该配件的经济订货批量及订货周期(8分); (2)当该配件库存是多少的时候发出订单?(3分); (3)年最少总成本是多少?(4分)。 25.(20)某企业为了对其生产的某种产品进行定价,对市场上的同类商品的售价进行了广泛的调查,根据调查的时期先后不同,同类产品的价格分别为125元,127元,135元,138元,140元。请你根据调查结果,确定该厂此类产品的定价。 (1)用移动平均数预测法进行价格预测;(10分) (2)若设定同类产品权数如下表: 售价(元) 权 125 1 127 1 135 3 138 3 140 5 试用加权平均数法进行价格预测。(10分) 四、材料与案例分析题(3小题,共50分) 23.(15分)某管道液化气公司的供气网络节点之间的连接关系,流量能力如下表:
起点 1 1 2 2 3 3 4 2 5 终点 2 3 4 3 4 5 6 5 6 流量能力 4 4 3 2 3 2 4 5 8 求该网络的最大流量及安排。 24.(15分)某一运输问题的产销平衡表和单位运价表如下表所示:
A1 A2 销量 B1 2 1 3 B2 5 2 2 B3 4 3 4 产量 5 6 求:
(1)用西北角法建立初始调运方案(8分); (2)找出该运输问题的最优方案(7分)。 25.(10分)某厂组装三种产品,有关数据如下表所示。
产品 A B C 单件组装工时 1.1 1.3 1.5 日销量(件) 产值(元/件) 70 60 80 40 60 80 日装配能力 300 要求确定两种产品的日生产计划,并满足: (1)工厂希望装配线尽量不超负荷生产; (2)每日剩余产品尽可能少; (3)日产值尽可能达到6000元。 试建立该问题的目标规划数学模型。

