首页 > 留学知识库

问题: 一道高三复习经常碰到的线性规划

设不等组:X大于等于1,Y大于等于1,2X+3Y-35小于等于0,表示的平面区域是W,则W中的整点(即横、纵坐标均为整数的点)共有( )

解答:

设不等组:x≥1,y≥1,2x+3y≤35,表示的平面区域是W,则W中的整点(即横、纵坐标均为整数的点)共有( )

2≤2x≤35-3y--->1≤y≤11

y=11,2≤2x≤35-33--->x=1
y=10,2≤2x≤35-30--->x=1,2
y=9, 2≤2x≤35-27---->x=1,2,3,4
...
y=1, 2≤2x≤35-3---->x=1,2,3...16

整点共有 1+2+4+5+7+8+10+11+13+14+16 = 91 个