- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
x y o 简单的线性规划问题(2) 一、复习概念 y x 4 8 4 3 o 把求最大值或求最小值的的函数称为目标函数,因为它是关于变量x、y的一次解析式,又称线性目标函数。 满足线性约束的解 (x,y)叫做可行解。 在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题。 一组关于变量x、y的一次不等式,称为线性约束条件。 由所有可行解组成的集合叫做可行域。 使目标函数取得最大值或最小值的可行解叫做这个问题的最优解。 可行域 可行解 最优解 例1、某人准备投资1200万元兴办一所完全中学。对教育市场进行调查后,他得到了下面的数据表格(以班级为单位) 分别用数学关系式和图形表示上述限制条件。若根据有关部门的规定,初中每人每年可收学费1600元,高中每人每年可收学费2700元。那么开设初中班和高中班多少个?每年收费的学费总额最多? 学段 班级学生数 配备教师数 初中 45 2 26/班 2/人 高中 40 3 54/班 2/人 二、例题分析 y x 20 30 40 20 30 o 由图可以看出,当直线Z=7.2x+10.8y经过可行域上的点M时,截距最大,即Z最大。 设收取的学费总额为Z万元,则目标函数 Z=0.16×45x+0.27×40y=7.2x+10.8y。 Z=7.2x+10.8y变形为 它表示斜率为 的直线系,Z与这条直线的截距有关。 M 易求得M(20,10),则Zmax= 7.2x+10.8y =252 故开设20个初中班和10个高中班,收取的学费最多,为252万元。 例2、一个化肥厂生产甲、乙两种混合肥料,生产1车皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t;生产1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐15t。现库存磷酸盐10t、硝酸盐66t,在此基础上生产这两种混合肥料。列出满足生产条件的数学关系式,并画出相应的平面区域。并计算生产甲、乙两种肥料各多少车皮,能够产生最大的利润? 解:设x、y分别为计划生产甲、乙两种混合肥料的车皮数,于是满足以下条件: x y o 解:设生产甲种肥料x车皮、乙种肥料y车皮,能够产生利润Z万元。目标函数为Z=x+0.5y,可行域如图: 把Z=x+0.5y变形为y=-2x+2z,它表示斜率为 -2,在y轴上的截距为2z的一组直线系。 x y o 由图可以看出,当直线经过可行域上的点M时, 截距2z最大,即z最大。 故生产甲种、乙种肥料各 2车皮,能够产生最大利润, 最大利润为3万元。 M 容易求得M点的坐标为 (2,2),则Zmin=3
您可能关注的文档
- 第四节包装、装卸4知识课件.ppt
- 第四节发掘客户需求技巧5说课讲解.ppt
- 第四节员工心态管理6知识分享.ppt
- 第四节幼年类风湿性关节炎4教程文件.ppt
- 第四节思维5幻灯片资料.ppt
- 第四节氨硫酸硝酸第二课时2复习课程.ppt
- 第四节硫醇和硫醚2演示教学.ppt
- 第四讲1教育目的5教案资料.ppt
- 第四讲BJT放大电路4知识讲稿.ppt
- 第四讲BPO素养4教程教案.ppt
- 初级经济师之初级经济师基础知识通关练习试题附答案.docx
- 2024年卫生招聘考试之卫生招聘(计算机信息管理)通关练习题附答案.docx
- 2023-2024年教师资格之中学信息技术学科知识与教学能力通关测试卷附答案详解.docx
- 2024年中级会计职称之中级会计财务管理通关模拟题库附答案详解.docx
- 2023-2024年初级经济师之初级经济师基础知识试卷附有答案详解.docx
- 2024年土地登记代理人之土地登记代理实务综合提升训练试卷和答案.docx
- 2024年中级经济师之中级经济师经济基础知识考前冲刺练习试题含答案讲解.docx
- 2023-2024年健康管理师之健康管理师三级综合提升模拟考试试卷附有答案详解.docx
- 2023-2024年中级银行从业资格之中级银行业法律法规与综合能力训练试卷附有答案详解.docx
- 证券投资顾问之证券投资顾问业务综合提升练习题库附答案.docx
文档评论(0)