文档介绍：-------------《运筹学》试题参考答案一、填空题(每空 2分,共10分)1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为 可行解 。2、在线性规划问题中,图解法适合用于处理 变量 为两个的线性规划问题。3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点,化为供求平衡的标准形式 。4、在图论中,称 无圈的 连通图为树。5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。二、(每小题5分,共10分)用图解法求解下列线性规划问题:1)maxz=6x1+4x2⑴2x1x210⑵x1x28⑶x27⑷x1,x20⑸、⑹《运筹学》”中已有,不再重复。解:此题在“2)minz=-3x1+2x2⑴2x14x222⑵x14x210⑶2x1x27⑷x13x21⑸x1,x20⑹、⑺解:--------------------------可行解域为abcda,最优解为b点。2x14x222由方程组解出x1=11,x2=0x20X*=x1=(11,0)Tx2minz=-3×11+2×0=-33三、(15分)某厂生产甲、乙两种产品,这两种产品均需要 A、B、C三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:ABC甲94370乙46101203602003001)建立使得该厂能获得最大利润的生产计划的线性规划模型; (5分)--------------------------2)用单纯形法求该问题的最优解。(10分)解:1)建立线性规划数学模型:设甲、乙产品的生产数量应为 x1、x2,则x1、x2≥0,设z是产品售后的总利润,则maxz=70x1+ 4x2 3604x1 6x2 2003x1 10x2 300x1,x2 02)用单纯形法求最优解:加入松弛变量x3,x4,x5,得到等效的标准模型:maxz=70x1+120x2+0x3+0x4+,j1,2,...,5列表计算如下:--------------------------70120000CBXBbx1x2x3x4x5θL0x336094100900x420046010100/30x53003(10)001300000070120↑0000x324039/5010-2/5400/130x420(11/5)001-3/5100/11120x2303/101001/1010036120001234↑000-120x31860/11001-39/1119/1170x1100/111005/11-3/11120x2300/11010-3/222/1143000701200170/1130/1111000-170/11-30/11X*=(100,300,1860,0,0)T11 11 11maxz=70×100+120×300=4300011 11 11四、(10分)用大M法或对偶单纯形法求解如下线性规划模型:minz=5x1+2x2+4x33x1 x2 2x3 46x1 3x2 5x3 10x1,x2,x3 0--------------------------解:用大M法,先化为等效的标准模型:maxz/=-5x1-2x2-,j1,2,...,5增加人工变量x6、x7,得到:maxz/=-5x1-2x2-4x3-Mx6-,j1,2,...,7大M法单纯形表求解过程如下:--------------------------CB XB-M x6-M x75x1-M x75x1x45x12x2b-5-2-400-M-Mx1x2x3x4x5x6x7θL4(3)12-10104/3106350-1015/3-9M-4M-7MMM-M-M↑4M-27M-4-M-M009M-54/311/32/3-1/301/30——2011(2)-1-211-5-M-5/3-M-10/3-2M+5/3M2M-5/3-M0M-1/3M-2/32M-5/3↑-M-3M+5/305/311/25/60-1/601/610/310(1/2)1/21-1/2-11/22-5-5/2-25/605/60-5/601/2↑1/60-5/6-M-M+5/62/3101/3-11/31-1/320112-1-21-22-5-2-11/311/3-1-1/3300-1/3-1-1/3-M+1-M+1/32∴x*=(3,2,0,0,0)T最优目标函数值 minz=-maxz/=-(-2