文档介绍：,在单件利润等有关数据已知条件下,要求制定一个获利最大的生产计划:目标,第一级:允许加班,加班时间每周不超过10小时;第二级:产品产量满足市场需求产品ⅠⅡ限量销量(kg/件)2430时间(h/件)1140利润(元/件),某电视机厂装配黑白和彩色电视,每装配一台占用装配线1小时,装配线每周计划开动40小时。预计市场每周彩色电视机的销售量为24台,每台获利80元,黑白电视机销售量30台,每台可获利40元,该厂目标为:第一级:充分利用装配线每周开动40小时第二级:允许装配加班,但每周尽量不超过10小时第三级:允许装配电视机的数量尽量满足市需要,因彩色利润高,.+2mCBXBbx1x2xn+2mcj1xj1bo1e11e12e1n+2mcj2xj2bo2e21e22e2n+2mcjmxjmbomem1em2emn+2mσjP1σ11σ12σ1n+2mP2σ21σ22σ2n+2mPKσm1σm2σmn+2m一般形式:、建立初始单纯形表一般假定初始解在原点,即以约束条件中的所有负偏差变量或松弛变量为初始基变量,按目标优先等级从左至右分别计算出各列的检验数,填入表下半部的K行中,置k=1。、检验是否为满意解若Pk这一行某些负检验数的同列上面(较高优先等级)没有正检验数,说明未得到满意解,应继续改进,转到第3步;若Pk这一行全部负检验数的同列上面(较高优先等级)都有正检验数,说明目标虽没达到,但已不能改进,故得满意解,转到第6步。、确定进基变量在Pk行,从那些上面没有正检验数的负检验数中,选绝对值最大者,对应的变量xs就是进基变量。若Pk行中有几个相同的绝对值最大者,则依次比较它们各列下部的检验数,取其绝对值最大的负检验数的所在列的xs为进基变量。假如仍无法确定,则选最左边的变量(变量下标小者)为进基变量,转第4步。否则,转第6步。、确定出基变量其方法同线性规划,即依据最小比值法则故确定xr为出基变量,ers为主元素。若有几个相同的行可供选择时,选最上面那一行所对应得变量为xr。、旋转变换(变量迭代)以ers为主元素进行变换,得到新的单纯形表,获得一组新解,返回到第2步。6、对求得的解进行分析当k=K时,计算结束,停止运算;表中的解即为最终解。若不满意,需修改模型,即调整目标优先等级和权系数,或者改变目标值,重新进行第1步。否则置k=k+1,返回第2步。9ppt课件例用单纯形法求解下列目标规划问题10ppt课件