已知x、y满足不等式组求使z=160x+252y取得最小值的非负整数点.

已知x、y满足不等式组求使z=160x+252y取得最小值的非负整数点.

答案

解:

不等式组表示的平面区域如图所示.

其可行域为四边形ABCD及其内部,它的顶点坐标是A(,4),B(7,),C(7,2),D(5,4).

结合图形可知,在四边形区域内,横坐标与纵坐标都是非负整数的点有(3,4),(4,3),(4,4)(5,2)(5,3)(5,4),(6,2),(6,3),(7,1),(7,2).

作直线l:160x+252y=0,将l向右上方平行移动,可发现它与上述点中最先接触到的整点是(5,2),所以在点(5,2)处得到的z的值最小,此时zmin=160×5+252×2=1 304.

相关题目

读下图,完成下列问题。 热带气旋路径及频率(次/年)世界洪
读下图,完成下列问题。 热带气旋路径及频率(次/年)世界洪涝灾害多发地分布 (1)热带气旋是发生在________地区的低气压旋涡,________海域上空是世界上
在实数-3、0、5、3中,最小的实数是(    ) A.-3     
在实数-3、0、5、3中,最小的实数是(    ) A.-3                        B.0                            C.5            
(本题满分4分)(1)如图①两个正方形的边长均为3,求三
(本题满分4分)(1)如图①两个正方形的边长均为3,求三角形DBF的面积.(2)如图②,正方形ABCD的边长为3,正方形CEFG的边长为1, 求三角形DBF的面积.
下列诗句中蕴涵新事物必然战胜旧事物这一哲学道理的是()。
下列诗句中蕴涵新事物必然战胜旧事物这一哲学道理的是()。 ①沉舟侧畔千帆过,病树前头万木春 ②近水楼台先得月,向阳花木易为春 ③芳林新叶催陈
“中央一号文件”是指中共中央每年发的第一份文件,该文
“中央一号文件”是指中共中央每年发的第一份文件,该文件在国家全年工作中具有纲领性和指导性的地位。 2010年新年的第一天,胡主席在河北廊坊市
已知F是抛物线y2=x的焦点,A,B是该抛物线上的两点,,则线
已知F是抛物线y2=x的焦点,A,B是该抛物线上的两点,,则线段AB的中点到y轴的距离为        A.         B.1     C. D.
细胞内很多化学反应都是在生物膜上进行的,下图表示真核
细胞内很多化学反应都是在生物膜上进行的,下图表示真核细胞中4种生物膜上发生的化学变化示意图,相关叙述不正确的是(    )            
等比数列共有奇数项,所有奇数项和,所有偶数项和,末项 
等比数列共有奇数项,所有奇数项和,所有偶数项和,末项     是192,则首项等于( )         A.5            B.4           C.3     

最新题目