复习题

复习题

1、试绘制下图的最小支撑树并求出最小树的总权

6 A 5 C 1 B 2 7 3 D 5 E 4 F 4

2、某电子制造公司生产两种立体声耳机，一种为普及型，装配一个需1小时，另一种为豪华型，每个装配时间为1小时。正常的装配作业每周限定为40小时。市场调查表明每周销量普及型30件，每件获利40元；豪华型每周销量24件，每件获利80元。已知公司经理对优先级排序如下：

P1：充分利用装配时间40小时；

P2：允许装配加班；但加班时间每周不超过10小时；

P3：装配耳机的数量尽量满足市场需要。因豪华型耳机利润高，取其权系数为2。

试建立该问题的目标规划模型。 3、将下面线性规划化为标准形式

maxz??x1?2x2?3x3?x1?x2?x3?7?x?x?x?2?123???3x1?x2?2x3?5?x1,x2?0,x3为无约束?

4、试绘制下表的网络图 工序 紧前工序 工序时间(天) 工序 紧前工序 工序时间(天) a b c d e f － － a c c a,b 6 9 13 5 16 12 g h i j k l a,b e,f d,h i d,h,g g 10 12 8 17 20 25 5、用单纯形求解线性规划问题，完成下表。

cj 2 3 0 0 0 CB XB b 8 16 12 x1 1 4 0 x2 2 0 4 x3 1 0 0 x4 0 1 0 x5 0 0 1 ?i ?j 6、用分枝定界法求解下面整数规划问题

maxz?x1?x2?14x1?9x2?51??6x?3x?1?12??x1,x2?0?整数?x1,x2

7、学校举行10?100米接力赛，规定每队至少包括两名女生，某班现有30人，其中10名

女生，记作

S1,S2,?,S10，20名男生记作S11,S12,?,S30，Si同学跑100米的成绩为gi秒，

问该班应选择哪些同学参加比赛，给出数学模型。 8、用图解法求解线性规划问题

z?2x1?3x2?max?s..tx1?2x2?8??4x1?16??4x2?12??x1,x2?0?

9、求解下表所示的分配（指派）问题

10应用最小成本法或者伏格尔法确定运输问题的初始调运方案，并求出初始方案对应的总运输费用。

销地 B1 产地 A1 A2 A3 需求量(辆)

11、红星厂每月需某元件200件，月生产量为800件，批装配费为100元，单位元件每月

10 12 0 5 0 7 14 15 20 9 16 15 11 20 18 10 B2 B3 B4 (辆) 15 25 5 45 供应量1 9 4 8 4 7 5 7 6 3 10 9 11 7 8 5 存贮费为0.5元，求最佳生产批量和最低周期成本。

12、某厂每年需用某种原材料1500吨。不需每日供应, 但不允许缺货。 设每吨每月存贮费为50元, 每次订购费为150元。求经济订货批量和订货周期。 13、0-1规划的建模问题 14、运输问题的检验数求解问题

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库复习题在线全文阅读。