3.3.2简单的线性规划.ppt

  1. 1、本文档共23页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

?第三章不等式?;一、补充知识;二、实际问题;二、实际问题;将上述不等式组表示成平面上的区域,图中的阴影部分中的整点(坐标为整数)就代表所有可能的日生产安排。;确定最优解的两种方法;基本概念;例1.营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg的脂肪,1kg食物A含有0.105kg碳水化合物,0.07kg蛋白质,0.14kg脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元。为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B多少kg?;解:设每天食用xkg食物A,ykg食物B,总成本为z,那么;;M点是两条直线的交点,解方程组;解线性规划问题的步骤:;1、线性目标函数的最大(小)值一般在可行域的顶点处取得,也可能在边界处取得。

2、求线性目标函数的最优解,要注意分析线性目标函数所表示的几何意义----与y轴上的截距相关的数。;四、斜率型目标函数的最值问题;四、斜率型目标函数的最值问题;四、斜率型目标函数的最值问题;五、距离型目标函数的最值问题;【例3】变量x,y满足

设,求z的取值范围.;五、距离型目标函数的最值问题;六、距离型目标函数的最值问题;七、线性规划中的整数最优解问题;1.要将两种大小不同的钢板截成A、B、C三

种规格,每张钢板可以同时截得三种规格的小

钢板的块数如下表所示:;2.一个化肥厂生产甲、乙两种混合肥料,

生产1车皮甲种肥料的主要原料是磷酸盐

4t、硝酸盐18t;生产1车皮乙种肥料需要

的主要原料是磷酸盐1t、硝酸盐15t.现库

存磷酸盐10t、硝酸盐66t,在此基础上生

产这两种混合肥料.若生产1车皮甲种肥料,

产生的利润为10000元;生产1车皮乙种肥

料,产生的利润为5000元.那么分别生产甲、

乙两种肥料各多少车皮,能够产生最大的

利润?

文档评论(0)

优美的文学 + 关注
实名认证
内容提供者

优美的文学优美的文学优美的文学优美的文学优美的文学

1亿VIP精品文档

相关文档