线性问题图解法分析.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

图解法

目标正弦max z  50x+100x

12

表达成(纵轴)x的正数

2

100x  z−50x

21

$$x_{2}=\frac{z}{100}-\frac{1}{2}x_{1}$$

余率余2

①把已看作是参数的话

当x取不同的数值,

得到一族等值弧

①这些有线的特点：余料相等

(斜率相等的直线都是平行的)

2)截距不相等

③先随意取一条斜率为$-\frac{1}{2}$的直线

$$\mathrm{不妨取}x_{2}=-\frac{1}{2}x$$

此直线过(0, 0), (100−50)

④平行此直线有很多,看哪条直线与以下的两条直线$\left(\frac{x}{2}\right)$

则目标函数z越大

可拿尺子平移,交点

③在点C达到最大