运筹学考试题2.docVIP

北京交通大学考试试卷 题一 题二 题三 题四 题五 题六 题七 题八 题九 题十 总分 本卷共九题，请仔细检查，必要时向监考老师申请调换试卷 最小元素法是用来解决哪类问题的？若不用最小元素法法还可用哪种方法？（6分） 已知线性规划问题 MAX Z 2X1+4X2+6X3+8X4 X1+2X2+2X3+3X4≤90 2X1+X2+3X3+2X4≤90 Xi≥0 其对偶问题的最优解为Y1 2.4, Y2 0.4 ，根据对偶理论求出原问题的最优解。（8分） 拟分派五人去做五项竞赛，各人做预期竞赛分数见表。如何分派，使预期总分最高？（12分） 评分 竞赛 人员 B B B B B A 93 80 62 54 88 A 60 83 85 88 42 A 76 54 83 87 68 A 80 89 54 78 95 A 90 87 81 65 90 解下列左端线性规划问题，max z 2 x－x＋x，约束条件 2 x＋x 4， －4 x－2 x＋3 x 7， x－2 x＋x 9， x 0, 1, 2, 3并写出最优基矩阵B及其逆矩阵；，试用对偶单纯形法求解 19 求解下列运输问题并回答是否有多重最优解。 15 运费单价 销售地A 销售地B 销售地C 销售地D 生产量 生产地甲 6 7 6 3 12 生产地乙 3 4 3 7 5 生产地丙 5 3 8 9 3 销售量 6 5 4 5 某厂可在同一生产线上生产 A, B, C 三种产品，生产时耗费设备台时分别为 6小时，8小时和10小时。该生产线每月正常工作200小时。三种产品每种单件可获利5000元，6500元和8000元。每月预计销售量为12件、10件和8件。该厂经营目标为：1. 利润尽量不低于160000元；2. 尽可能充分利用生产能力；3. 若有加班尽量不超过 24小时；4. 产量尽可能接近预计销售量。请建立目标规划模型。（8） 在下图中，除已经标明方向的弧其方向均为从左至右，仅四条上下方向的弧为从上至下。以上各弧对应数对左边数字即是该弧的容量，右边数字是单位量的流流经该弧时的费用，右边数字同时为一给定的流F，求该网络（A是源，F是汇）对给定流F的增流网络。 10 B 6-2 C 5-1 4-2 7-1 4-3 3-1 2-0 3-0 D E F A 2-1 8-2 1-1 4-1 5-2 9-3 5 -5 5-2 3-3 G 7-3 H 在上图中，若右边数字是该弧的权，求该图的最小支撑树。 7 在上图中，若左边数字是该弧的权，求A到F的最短路。 8 利用求鞍点方法求解如下矩阵对策。 7 2 4 8 3 5 9 6 6 8