- 1、本文档共57页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
线 性 目 标 规 划
(Goal programming); 目标规划是在线性规划的基础上,为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。; 4、线性规划的最优解是绝对意义下的最优,但需花去大量的人力、物力、财力才能得到;实际过程中,只要求得满意解,就能满足需要(或更能满足需要)。 ; 例1:某厂计划在下一个生产周期内生产甲、乙两种产品,已知资料如表所示。试制定生产计划,使获得的利润最大?同时,根据市场预测,甲的销路不是太好,应尽可能少生产;乙的销路较好,可以扩大生产。试建立此问题的数学模型。;;;
当完成或超额完成规定的指标则表示:d+≥0, d-=0
当未完成规定的指标则表示: d+=0, d-≥0
当恰好完成指标时则表示: d+=0, d-=0
∴ d+× d- =0 成立。; 绝对约束(系统约束)是指必须严格满足的等式或不等式约束。如线性规划中的所有约束条件都是绝对约束,否则无可行解。所以,绝对约束是硬约束。;; 优先因子Pk 是将决策目标按其重要程度排序并表示出来。P1P2…PkPk+1…PK ,…K。
权系数ωk 区别具有相同优先因子的两个目标的差别,决策者可视具体情况而定。; 若在例一中提出下列要求:
1、超额完成利润指标 50000元;
2、产品甲不超过 200件,产品乙不低于 250件;
3、现有钢材 3600吨必须用完。
试建立目标规划模型。 ;目标规划模型为:; 某厂生产Ⅰ、Ⅱ两种产品,有关数据如表所示。试求获利最大的生产方案?;规划模型:;;2、建模的步骤; (5)根据决策者的要求,按下列情况之一构造一个由优先因子和权系数相对应的偏差变量组成的,要求实
现极小化的目标函数,即达成函数。;3、小结;;;;;;;;;; 1、建立初始单纯形表。
一般假定初始解在原点,即以约束条件中的所有负偏差变量或松弛变量为初始基变量,按目标优先等级从左至右分别计算出各列的检验数(有几个优先因子,检验数就有几行),填入表的下半部 。; ⑵.如果Pk行有负的检验数。说明第k个优先等级的目标尚未达到,必须检查Pk这一行的检验数。若Pk这一行某些负检验数的同列上面(较高优先等级)没有正检验数,说明未得到满意解,应继续改进,转到第3步;若Pk这一行全部负检验数的同列上面(较高优先等级)都有正检验数,说明第K个目标虽没达到,但已不能改进,故得满意解,转到第6步。; 4、确定出基变量
其方法同线性规划,即依据最小比值法则
故确定xr为出基变量,ers为主元素。若有几个相同的行可供选择时,选最上面那一行所对应得变量为xr 。;;用换入变量替换基变量中的换出变量,进行迭代运算,得下表。;P2行中虽有负检验数,但负检验数同列较高优先级的行中存在正检验数,计算应停止,得到满意解。;说明:
对目标函数的优化是按优先等级顺序逐级进行的。当P1行所有检验数均为非负时,再考察P2行的检验数是否存在负值,依次类推。
判断迭代计算是否应停止的准则为:
(1)检验数P1,P2,...,Pk行的所有值均为非负。
(2)若P1,,...,Pi 行所有检验数为非负,第Pi+1 行存在负检验数,但在负检验数所在列的上面行中有正检验数。如上题中,P2行中虽有负检验数,但负检验数同列较高优先级的行中存在正检验数,计算应停止。; 例9.用单纯形法求解
已知一个生产计划的线性规划模型为;解:以产品 A、B 的单件利润比 2.5 :1 为A、B产品产量权系数,模型如下:;;;;;Cj ; 结果分析:计算结果表明,工厂应生产A产品60件,B产品175/3件,2500元的利润目标刚好达到。 =125/3,表明产品比最高限额少125/3件,满足要求。 =115/3 表明甲资源超过库存115/3公斤,该目标没有达到。
从表中还可以看到,P3 的检验数还有负数,但其高等级的检验数却是正数,要保证 P1目标实现,P3等级目标则无法实现。
可考虑如下措施:降低A、B产品对甲资源的消耗量,以满足现有甲资源库存量的目标;或改变P3等级目标的指标值,增加甲资源115/3公斤。
若很难实现上述措施,则需改变现有目标的优先等级,以取得可行的满意结果。;;;;;Cj ;目标规划结束
谢谢!;9、 人的价值,在招收诱惑的一瞬间被决定。9月-219月-21Thursday, September 9, 2021
10、低头要有勇气,抬头要有低气。23:22:3723:22:3723:229/9/2021 11:22:37 PM
11、人总是珍惜为得到
您可能关注的文档
- 【房地产】黑弧上海某地产海上春园第二部分传播策略.pptx
- 【执行能力-精选讲议】=团队协作与执行力培训讲义【P08.pptx
- 【新春鼓劲】长假节后收心工作策略.pptx
- 【材料课件】4常用合金铸件生产.pptx
- 【材料课件】冲压模具设计与制造(1-5).pptx
- 【材料课件】冲压模具设计与制造(2-1、2-2).pptx
- 【某著名咨询公司奇瑞东方之子上市推广方案报告】.pptx
- 【汽车营销】百事可乐音乐飞车策划方案.pptx
- 【法律培训讲座公司相关合同的订立问题】.pptx
- 【第三届】中金所金融知识竞赛场外衍生品.pptx
- 重庆新速达物业服务集团股份凯里公司招聘笔试题库2024.pdf
- 浙江杭州千岛湖泰众肉类食品有限公司招聘笔试题库2024.pdf
- 陕西新华出版传媒集团新华书店分公司招聘笔试题库2024.pdf
- 宁夏海原县肉牛产业发展集团有限公司招聘笔试题库2024.pdf
- 浙江温岭市化工轻工建筑材料有限公司招聘笔试题库2024.pdf
- 中航飞机汉中航空零组件制造有限公司招聘笔试题库2024.pdf
- 山东海阳市海昇矿产资源开发有限公司招聘笔试题库2024.pdf
- 山东潍坊寿光市公共交通运输有限公司招聘笔试题库2024.pdf
- 内蒙古察右前旗农业投资开发有限公司招聘笔试题库2024.pdf
- 线上清明祭英烈活动策划.pptx
文档评论(0)