直接写出对应的单纯形表,进入第二阶段,否则,在第一阶段应引入辅助问题,求出辅助问 题的最优解,再得到原问题的基本可行解对应的单纯形表或判定原问题无可行解,在两个阶 段的计算过程中,都可以利用单纯形法 4、解“运输问题”的一般步骤 答:(1)编制初始调运方案:我们可以利用“西北角法”来编制初始调运方案 (2)检验:为了判定某一调运方案是否最优,我们可以利用“位势法”来求出检验数 (3)调运方案调整。 六、计算 1、用图解法求解下面线性规划问题 P48第2题第(1)小题和第(2)小题 max f=x,+3 x1+4x2 ≤6 ≥0,x2≥0 maxf=x,+x2 x1+x2≤8 3 ≥0,x2≥0 2、用单纯形法求解下列线性规划问题 P49第4题第(1)小题 max f= 3x,+4x +x,≤5 x1+2x2≤6 x1≥0,x2≥0 运筹学模拟试题二答案 名词解释 需求:对存储来说,需求就是输出。最基本的需求模式是确定性的,在这种情况下,某一种 货物的未来需求都是已知的 决策活动:决策活动是人们生活中最常见的一种综合活动,是为了达到特定的目标,运用科 学的理论和方法,分析主客观条件,提出各种不同的方案,并从中选取最优方案的过程 行动方案:在实际生活和生产活动中,对同一问题,可能出现几种自然情况及几种反感供决 策者选择,这几构成了一个决策问题,出现的几种可供选择的方案,称作行动方案(简称方 案),记作Ai 损益值:把各种方案在不同的自然因素影响下所产生的效果的数量,称作损益值(也有人称直接写出对应的单纯形表，进入第二阶段，否则，在第一阶段应引入辅助问题，求出辅助问 题的最优解，再得到原问题的基本可行解对应的单纯形表或判定原问题无可行解，在两个阶 段的计算过程中，都可以利用单纯形法。 4、解“运输问题”的一般步骤 答：(1)编制初始调运方案：我们可以利用“西北角法”来编制初始调运方案。 (2)检验：为了判定某一调运方案是否最优，我们可以利用“位势法”来求出检验数。 (3)调运方案调整。 六、计算 1、用图解法求解下面线性规划问题 P48 第 2 题第（1）小题和第（2）小题 1、             +  +  = + 0, 0 2 6 4 4 max 3 1 2 2 1 2 1 2 1 2 x x x x x x x f x x 2、            +  +  +  = + 0, 0 3 18 8 2 14 max 1 2 1 2 1 2 1 2 1 2 x x x x x x x x f x x 2、 用单纯形法求解下列线性规划问题 P49 第 4 题第（1）小题          +  +  = + 0, 0 2 6 5 max 3 4 1 2 1 2 1 2 1 2 x x x x x x f x x 运筹学模拟试题二答案 一、 名词解释 需求：对存储来说，需求就是输出。最基本的需求模式是确定性的，在这种情况下，某一种 货物的未来需求都是已知的 决策活动：决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标，运用科 学的理论和方法，分析主客观条件，提出各种不同的方案，并从中选取最优方案的过程 行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决 策者选择，这几构成了一个决策问题，出现的几种可供选择的方案，称作行动方案（简称方 案），记作 Ai 损益值：把各种方案在不同的自然因素影响下所产生的效果的数量，称作损益值（也有人称