文本内容:
运筹学复习资料
1、minz=CX AX=b X=
02、
①把线性规划问题的约束方程组表达成典范型方程组,然后,找出基本可行解作为初始基可行解列出初始单纯形表
②若基本可行解不存在,即约束条件有矛盾,则问题无解
③若基本可行解存在,从初始基可行解作为起点,根据最优性条件和可行性条件,引入非基变量取代某一基变量,找出目标函数值更优的另一基本可行解
④按步骤3进行迭代,直到对应检验数满足最优性条件(这时目标函数值不能再改善),即得到问题的最优解
3、max g=CY Ar Y=b Y=0
二、基础题(每题15分共30分)
1、mmZ=-2^,+3y2-y3+y4+y5+y6弘一必+必+必=1°3乂+2%一为+%=8乂-3%+必+%=-1耳,必,必,乂,之°
2、maxg=5弘一乃2H一必04工、第一步,购定可行域;第二部,画出直线$+2天=30,3内+2xy=60,2X2=24第三步,求出坐标轴与三条直线围成的区域,得到5个顶点第四步,验证C点15,
7.5就是所求,且maxZ=
9752、设生产A、B、C三种产品分别为阳广2,毛,则可建立一个数学模型为max Z=2玉+3x2+3天[Xj+x2+再3£[.,x,+4X2+7X[9王,七,当之0标准化后得max Z=2x}+3x2+3再+0x4+0x5%+X+与+X4=357J$+4X2+7X3+毛=9x0,/=1,2,3,4,5(
11110、⑶r/=11470》=(工2,七,匕,天)经过讨论可得最优解为Z=
8.。