《运筹学》期末考试试题及参考答案.docxVIP

— PAGE \* Arabic 1 — (整理)《运筹学》期末考试试题及参考答案 《运筹学》试题参考答案  一、填空题（每空2分，共10分）  1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。  2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。  3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。  4、在图论中，称 无圈的 连通图为树。  5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。  二、（每小题5分，共10分）用图解法求解下列线性规划问题： 1）max z = 6x 1+4x 2  ??????  ?≥≤≤+≤+0  7810  x x x x x x ， 解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。 2）min z =－3x 1+2x 2  ?????  ????≥≤-≤-≤+-≤+0  ,1  37210   1212121x x x x x x x x x x 解：  ⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺  ⑴  ⑵ ⑶ ⑷ ⑸、⑹    可行解域为abcda ，最优解为b 点。  由方程组?  ??==+022  42221x x x 解出x 1=11，x 2=0  ∴X *=???? ??21x x =（11，0）T ∴min z =－3×11+2×0=－33  三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：    1）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）  2）用单纯形法求该问题的最优解。（10分） 解：1）建立线性规划数学模型：  设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则  max z =70x 1+120x 2  s.t.  ?????  ??≥≤+≤+≤+0  30010320064360  4921212121x x x x x x x x ， 2）用单纯形法求最优解：  加入松弛变量x 3，x 4，x 5，得到等效的标准模型：  max z =70x 1+120x 2+0 x 3+0 x 4+0 x 5  s.t.  ??  ?  ??  ??=≥=++=++=++5,...,2,1,0300103200643604952142  13  21j x x x x x x x x x x j 列表计算如下：    ∴X *=（11，11，11  ，0，0）T  ∴max z =70×11100+120×11300=11  43000   四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：  min z =5x 1＋2x 2＋4x 3  ???  ??≥≥++≥++0,,105364  233  x x x x x x x x  解：用大M 法，先化为等效的标准模型：  max z / =－5x 1－2x 2－4x 3 s.t.  ???  ??=≥=-++=-++5,...,2,1,010********  214321j y x x x x x x x x j  增加人工变量x 6、x 7，得到：  max z / =－5x 1－2x 2－4x 3－M x 6－M x 7 s.t  ???  ??=≥=+-++=+-++7,...,2,1,010*********  2164321j x x x x x x x x x x x j  大M 法单纯形表求解过程如下：    ∴x *  =（3  2  ，2，0，0，0）T  最优目标函数值min z =－max z / =－（－3  22）=3  22   五、（15分）