- 0
- 0
- 约3.55千字
- 约 6页
- 2017-11-24 发布于河南
- 举报
3.5.2 简单线性规划
一、图解法求最值的实质
剖析:设目标函数为z=Ax+By+C(AB≠0),由z=Ax+By+C得y=-x+.这样,二元一次函数就可以视为斜率为-,在y轴上截距为,且随z变化的一组平行线.于是,把求z的最大值和最小值的问题转化为直线与可行域有公共点时,直线在y轴上的截距的最大值和最小值的问题.当B0时,z的值随着直线在y轴上的截距的增大而增大;当B0时,z的值随着直线在y轴上的截距的增大而减小.
(1)如果可行域是一个多边形,那么一般在其顶点处使目标函数取得最大或最小值,最优解一般就是多边形的某个顶点.
(2)由于最优解是通过图形来观察的,故作图要准确,否则观察的结果可能有误.
二、常见的线性规划问题类型
剖析:(1)线性规划的理论和方法主要在两类问题中得到应用:
一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;
二是给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务.
(2)线性规划问题的常见类型有:
①物资调运问题
例如已知A1,A2两煤矿每年的产量,煤需经B1,B2两个车站运往外地,B1,B2两车站的运输能力是有限的,且已知A1,A2两煤矿运往B1,B2两车站的运输价格,煤矿应怎样编制调运方案,能使总运费最少?
②产品安排问题
例如某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品所需A,B,
您可能关注的文档
- 福建省福安市2018届高三理综上学期期中试题.doc
- 福建省福安市2018届高三数学上学期期中试题理.doc
- 福建省福安市2018届高三数学上学期期中试题文.doc
- 福建省福安市2018届高三英语上学期期中试题.doc
- 福建省福安市2018届高三语文上学期期中试题.doc
- 高中数学第二章数列2.1.1数列课堂探究学案新人教B版必修5.doc
- 高中数学第二章数列2.1.1数列学案新人教B版必修5.doc
- 高中数学第二章数列2.2.2等差数列的前N项和课堂探究学案新人教B版必修5.doc
- 高中数学第二章数列2.2.2等差数列的前N项和学案新人教B版必修5.doc
- 高中数学第二章数列2.3.1等比数列课堂探究学案新人教B版必修5.doc
原创力文档

文档评论(0)