单纯形表解法

1、【赵以振】Max Z =2x 1+3x2s.t.xi+2x2 84xi 0先化为标准形式Max Z =2x 1+3X2+OX3+OX4+OX5s.t.X1+2X2+X3=84x1+X4=164x2+X5=12X1 , X2 , X3 , X4 , X5 0建立初始单纯性表Cj23000CbXbbX1X2X3X4X5e0X381210040X41640010/0X5120【4】0013Z023000X3 , X4 , X5为基变量，X1 , X2为非基变量，令 X1 =X2=0 贝 U -zo=0，zo=0因为 a 10, a 20,故 X(0)= (0, 0, 8,16,12 ) T 不是最优

2、解a 1 12/4=3,故选择X5为离基变量。这样就可以确定主元素【4】进行基变换（第三行/4,第一行-2*第三行,第四行-3 第三行）可得下表：Cj23000CbXbbX1X2X3X4X590X32【1】010-1/220X4164001043X2301001/4、Z-92000-3/4X2 , X3 , X4为基变量，X1 , X5为非基变量，令 X1 , X5=0X（ 1）=（ 0,3,2,16,0 ）T Z 1=9因为a 10,故这也不是最优解选择X1作为进基变量9列：2/1=2 0,故这也不是最优解选择X5作为进基变量e列：8/2=4 3/（ 1/4）=12,故选择X4为离基变量确定

3、主元素【2】进行基变换（第二行/2,第一行+第二行/2,第三行-第 二行/4,第四行-第二行/4 ）可得下表：Cj23000CbXbbX1X2X3X4X5e2X141001/400X5400-21/213X22011/2-1/81/4Z-1400-3/2-1/80X1 , X2 , X5为基变量，X3 , X4为非基变量，令 X3 =X4=0X(3)= (4,2,0,0,4 ) T Z 3=14因为 a 30, a 40,故 X(3)= (4,2,0,0,4) T 是最优解是风的细语、是雨的柔顺、斑驳了一道道古老的忧伤，刻在了灯火阑 珊处？是桥的沧桑、是石的痕迹、流年了一首首陈旧的诗韵，铭在了

4、秋月三 更天？海棠红袖添香，墨迹染血苍凉。安静中，晨曦相伴花香，展一笺前世 的千秋歌遥；清雨深巷幽笛，挥洒寒月银装。情浓处，夕阳西落桃源，留一篇今生 的婉艳霓裳。挽轻风拂墨，泼洒一秋雨红，拨幵海棠的花事，聆听花瓣细语呢喃， 深情里，香醉十里桃花，溪留百亩婉蓝。摇曳的风铃，恍惚的倩影。沉月入水禅心未改，凝霜了一夜烟波的伤拂墨轻风，笔尖莹绕了一圈年轮，轻轻的描出了圆圆的印迹， 淡色中, 雅致的轻雨，穿巷飘过，留下了一串串流香的诗花。模糊的撇捺、不清的 横竖，送走着残血的时光。摘一支轻雨，铺一笺墨迹，在灯火阑珊处窥探一叶棂窗，熟悉的倩影 淡淡一笑，倾城了岁月的柔情，暖雨中蜜意了情侣的梦香。杯轻风，半壶墨迹。捧着安静的角落，独饮墨香，留韵素白。轻风 拂过，幵满了一园禅意，一片樱花。轻风缓缓，墨香袭袭。长长的倩影里，柔软了风韵的味律，洒脱的静 悟中遥远变成了传说，把爱定格在一瞬间。这第一段似乎是着重描摹春的美丽，可起首有“多事的东风”一句，暗示着有人恼春，于是有个人物忽悠地闪了一下，桃红“醉依在封姨的臂弯里”，一下子就不见了。但“多事”里隐蕴着的愠意，因封姨的出现有了着落。春天写足了，那位对春天怀着恨意的人物便在作者的笔下十分不情愿地亮相了。“只有一个孤独的影子，