11
引例
草皮造价为 z =2 x +2 y y
(1)同一种草皮种在直线
A
y =-x + z/2
5
被区域截得的线段上.
Q(2,3)
(2)价格z/2表示直线
· P(x,y)
y =-x + z/2 在 y 轴 上的截距. ·
B
O
பைடு நூலகம்
3
x
(3)直线过A,Q时z/2最大,即线段AQ上每一点都是
最优解, 此时最高价格 z = 10
1
1
第二种钢板 1
2
3
今需要A ,B,C三种规格的成品分别15,18,27块,
(1)试用数学关系和图形表示上述要求。
(2)各截这两种钢板多少张可得所需A、B、C三
种规格成品,且使所用钢板张数最少?
13
例题讲解
解:设需截第一种钢板x张,第二种钢板
y张,则 2x y 15,
x x
2 3
y y
y
由 于18 , 39 不 是 整 数,
55
16 2x y 15 而 最 优 解 中x, y必 须 是
整 数,所 以 可 行 域 内 点
8
(18 , 39)不 是 最 优 解.
55
4
2
x 3 y 27
O
2
x
y
8x 4
y
x11182 y
28
18
x
x y0
18
例题讲解
如何找整数时的最优解? 经 过 可 行 域 内 的 整 点
y
(横 、 纵 坐 标 都 是 整 数
16 2x y 15 的 点)且 与 原 点 距 离 最