
简单线性规划(1).ppt
6页问题:某工厂用A、B两种配件生产甲乙产品 ,每生产一件甲产品使用4个A配件耗时1h, 每生产一件乙产品使用4个B配件耗时2h,该厂 每天最多可从配件厂获得16个A配件和12个B 配件,按每天工作8h计算,该厂所有的日生 产安排是什么?若生产一件甲产品获利2万元,生产一件乙产品 获利3万元,采用哪种生产安排利润最大?创设情境第二步:在目标函数所表示的一组平行线中, 利用平移的方法找出与可行域有公共点且与y 轴截距最大、最小的直线; 第三步:根据观察的结论,先求区域内特 殊点的坐标,再求出最优解;第四步:下结论.解线性规划问题的一般步骤:第一步:画出约束条件所表示的可行域;例、已知x,y满足条件: x-y+3≥0 x+y-5≤02x-y-4≤0x ≥0 y ≥0 求z=x+2y的最大值 解:画出满足x,y的条件 所表示的区域,即五边 形OABCD(如图) z=x+2yy = +xz 22DA1234512345OBC这是一族斜率为-1/2平行直线系,在y轴上截距为b=z/2,当直线经过C时,b有最大值 x-y+3=0 x=1 x+y-5=0 y=4∴ C(1,4) 当x=1,y=4时,Zmax=9约束条件 线性约束条件最优 解可行域 可行解目标函数 线性目标函数1、解下列线性规划问题:求z=2x+y的最大值和最小值,使式中x、y满 足下列条件:巩固练习:2、解下列线性规划问题:求z=3x+y的最大值,使式中x、y满足下 列条件:。
点击阅读更多内容
相关文档
集体欠薪如何依法捍卫共同权益.docx
欠薪案例成因影响与解决路径深度剖析.docx
欠薪者的权益保护.docx
就业见习结束后的职业发展建议.docx
家庭暴力的识别应对与自救指南.docx
如何帮助家暴幸存者重建自信和自尊.docx
家暴后心理恢复的指南.docx
家暴发生时的应急避险措施.docx
家暴自救的方法和技巧.docx
不同岗位调资标准分析.docx
高温情况下的汽车养护技巧.docx
黄金价格与美元汇率的关系.docx
2033年日历表(全年).docx
2025年日历表英文版纵向排版带节假日.docx
2029年日历表英文版纵向排版带节假日.docx
2035年日历表(全年).docx
2028年日历表英文版纵向排版带节假日调休.docx
2034年日历表(全年).docx
2025年日历表中文版纵向排版带农历可编辑.docx
2032年日历表(全年).docx
猜您喜欢
建筑消防第九章.ppt
大数据推出全新Growth-Oriented版本_光环大数据培训.docx
由物理课堂教学引发的几点思考.ppt
国民收入决定理论.ppt
精准扶贫主题班会课件.pptx
2013年人教版生物选修3精品课件52生态工程的实例和发展前景.ppt
蜂胶水溶工艺开发及理化特性测定.ppt
基因工程在食品中的应用.ppt
复恩特商业计划书摘要(20141020).pptx
育肥羊的日粮配制技术.ppt
培训-模板片讲解-器官特异性.ppt
县域耕地资源管理信息系统及其应用综述(张炳宁).ppt
朱志一瞬间亲和力.ppt
古典诗歌的结构——起承转合.ppt
无脊椎动物简介.ppt
旅居养老商业计划书_图文.ppt
环境雕塑小品练习1.ppt
实验二 移位运算实验(10-12).ppt
综合实践·信息技术编程之一题多解.ppt
红细胞和白细胞计数.ppt
相似文档 更多>
正为您匹配相似的精品文档

最近下载




![河南新冠肺炎文件-豫建科[2020]63号+豫建科〔2019〕282号](http://img.jinchutou.com/static_www/Images/s.gif)






