《运筹学试卷.doc》由会员分享，可在线阅读，更多相关《运筹学试卷.doc（3页珍藏版）》请在三一办公上搜索。
运筹学试卷(B)三(20分)、考虑下列线性规划：1(7分)、化标准形式，求最优解；2(4分)、写出最优基和它的逆；3(2分)、求此线性规划的对偶问题的最优解；4(2分)、试求在什么范围内，此线性规划的最优解不变；5(5分)、若变为45，最优解及最优值是什么。四(10分)、已知线性规划问题：1(5分)、写出对偶问题；2(5分)、已知原问题的最优解为，求对偶问题的最优解。五(13分)、已知运输问题的运价表及初始方案如下： BjCijAiB1B2B3B4BjXijAiB1B2B3B4A1512411A110616A221039A28210A385116A3148228141214要求：1（8分）、求最佳调运方案； 2（5分）、如B2的销量增加到20，试把问题化为平衡的运输问题。 六(10分)、用图解法解下列目标规划模型。 七(12分)、有甲、乙、丙、丁四个人，要分别指派他们完成A、B、C、D不同的工作，每人做各项工作所消耗的时间如下表所示：ABCD甲791012乙13121517丙15161415丁11121516问：应该如何指派，才能使总的消耗时间为最少。八(8分)、用动态规划方法解下列非线性规划问题（只建模,不求解）：九(8分)、计算下图所示的从 A 到 E 的最短路。1434113222433553A3B1B2B3C1C2D1D2D3E315试卷B 共（4）页 第（3）页
