运筹学模拟试题答案（一）.pptxVIP

学 海 无 涯 模拟试题一;2;学 海 无 涯 m+n --１个 m×n m+n+1 个 4、 在运输方案中出现退化现象，是指数字格的数目 ( C) 等于 m+n 等于 m+n-1 小于 m+n-1 大于m+n-1 二、填空题：(共 5 题，25 分) 1、 一个模型是 m 个约束，n 个变量，则它的对偶模型为 n 个约束，m 个变量。 2、 运输问题是线性规划问题中一类具有特殊性质的问题,它通过选择最优的运输方案,以达到总的运输费用最低或获 得的利润最大等目标. 3、 m 个产地n 个销地的产销平衡问题的模型其决策变量有 mn 个，基变量的个数是m+n-1 个。 4、 目标规划总是求目标函数的最小值，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不 同的权系数。 5、 求最小生成树问题，常用的方法有：避圈法和破圈法 。 三、简答题：(共 3 题，45 分) 1、 简述什么是表上作业法。 答：用列表的方法求解线性规划运输模型的计算方法，是线性规划的一种求解方法，将各元素列成相关表，作为初始 方案，然后采用检验数来验证方案，进行调整，直到结果最优，这种列表求解为表上作业法。 2、简述把产销不平衡问题化为产销平衡问题的基本过程。 答：（1）当总产量大于总销量时，增加一个虚拟销地，令该地的销量为总产量-总销量。 （2）当总销量大于总产量时，增加一个虚拟产地，并令该地的销量为总销量-总产量。 3、简述目标规划与线性规划的区别。 答：（1）线性规划只讨论一个线性目标函数，在一组线性约束下的极值问题，而目标规划是多个目标决策，可求得更 符合实际的解； 线性规划求最优解，目标规划是找到一个满意解； 线性规划中的约束条件是同等重要的，是硬约束，而目标规划中有轻重缓急和主次之分，即有优先权； 线性规划中的最优解是绝对意义下的最优，但需花大量人力、物力、财力才能得到，实际过程中，只要求得满意 解，就能满足需要。 模拟试题四 一、单项选择题：(共 5 题，30 分) ;4