注意本试题共七道大题满分150分答题时间为3小时

注意：本试题共七道大题，满分分，答题时间为3时，所有答案均应写在由考场发给的专用答题纸上，答在其它地方为无效。一、

分)某公司从中心制造地点向分别位于城区北、东、南、西方向的分配点运送材料该公司有辆卡车用于从制造地点向分配点运送材料其中有9辆每辆能装5吨的大型卡车12辆每辆能装吨的中型卡车和辆每辆能装1吨的小型卡车。北、东、南、西四个点分别需要材料10、20、8吨。每辆卡车向各分配点送材料一次的费用如下表所示，建立运送材料总费用最小的线性规划模型，不求解。（单位：元）大中小

北805020

东636015

南925538

西754222二32分某工厂在计划期内安排ⅠⅡ两种产品生产单位产品所需设备A、B、C台时如表所示。该工厂每生产一单位产品Ⅰ可获利0元，每生产一单位产品Ⅱ可获利100元问工厂应分别生产多少产品Ⅰ和产品Ⅱ才能使工厂获利最多？设备A设备B设备

Ⅰ120

Ⅱ111

资源限量300台时400台时250台时设Ⅰ、Ⅱ产品的产量分别为、x2,利用单纯形法求解的最优表如下：JXBB50X10X4100X2检验行

解505025027500

50X11000

100X20010

0X31-2050

0X40100

0X5-11150试求以下问题：1假如该工厂除了在设备台时上对该厂的生产有限制外还有电力供应上的限制。最高供应电量为000度，而生产一个产品Ⅰ需要用电10，而生产一个产品Ⅱ需要用电30度。试分析此时该厂获得最大利润的生产计划？（分）

2、试求原计划不变时，产品获利范围以及设备A资源台时拥有量范围。（8分）3、各种设备台时的影子利润为多少？（6分）三（20）某玩具公司分别生产三种新型玩具B、，每月可供量分别为1000、、件，他们分别被送到甲、乙、丙三个百货商店销售。已知每月百货商店各类玩具预期销售均为件，由于经营方面原因，各商店销售不同玩具的盈利额不同见下表。又知丙百货商店要求至少供应C具1000件，而拒绝A具。求满足上述条件下使总盈利额为最大的供销分配方案。ABC

甲51612

乙4810

丙-911

可供量100020003000四（20）有1、23、4、项工作，分配给甲、乙、丙、丁四个人完成，每个人完成获得的利润如下：甲乙丙丁

112202413

29181018

38131810

415252619

517121316每人只能完成一项工作，工作必须完成，如何指派使总的利润最大？五（24）某厂根据市场预测，确认今3个月该厂的一种主要产品每月的需求量d分别为3，2，3件。已知每月生产固定费用b为2千元，但若当月不生产则为0产品成本c为千元/万件贮存费用h为0.2千元/万件/月最大存贮能力w为4万件。若第1月初无库存产品，第3月末也不留存，则该厂怎样安排生产，才能使今后3个月的总费用最少？六、（分）求下图的最小费用最大流。图中弧上数字表示（b,c）ijij

v

1(4,10)

(b)ijij(6,

v

tv

s

(2,

(2,(1,v(3,10)2

v

3七、（24）某机车车辆厂正在筹建喷漆车间，现有两种方案可供选择。方案一建两个手工喷漆车间每节车厢喷漆时间需小时小时总成本美元；方案二建一个自动喷漆车间每节车厢喷漆时间需小时每小时总成本100美元。假设喷漆时间服从负指数分布，每个车间每次只能喷1节车厢，需喷漆的车