已知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.

相关题目

据报道,2008年北京奥运会的标志性工程——国家体育馆(“鸟
据报道,2008年北京奥运会的标志性工程——国家体育馆(“鸟巢”工程)确定采用太阳能电力这一绿色能源,去年年底在纽约交易所上市的无锡尚德太阳
2014年 9月16日,格尔木市启动“公民道德宣传日”系列主题活
2014年 9月16日,格尔木市启动“公民道德宣传日”系列主题活动。活动的主题是“以道德立身,以诚信兴业,做文明有礼中国人”。“公民道德宣传日”
设NA为阿伏加德罗常数,下列关于0.2mol・L-1的Ba(NO3)2溶液的
设NA为阿伏加德罗常数,下列关于0.2mol・L-1的Ba(NO3)2溶液的叙述中不正确的是()。A.2L溶液中的阴、阳离子总数为0.8NAB.500mL溶液中浓度为0.4mol・L-1C.500
 The whole town was simply swept aside by the power of water. Cars, trains and
 The whole town was simply swept aside by the power of water. Cars, trains and buildings could not _______, _________ the people who stood in the way.   A. remain; or rather        B. achi
 (1)学校运动会上短跑项目“发令枪”里的火药成分为KClO3、M
 (1)学校运动会上短跑项目“发令枪”里的火药成分为KClO3、MnO2和红磷,当扣动扳机时,①撞针撞击火药,产生热量使KClO3分解产生O2;②并引燃红磷产生白烟
有关病毒的起源,目前最能被接受的是:生物大分子→细胞
有关病毒的起源,目前最能被接受的是:生物大分子→细胞→病毒.下列观点能支持病毒的起源是在细胞产生之后的是()       A.  所有病毒都是
解方程组:
解方程组:
我国宪法规定,尊重和保障人权,保障人民依法享有广泛的
我国宪法规定,尊重和保障人权,保障人民依法享有广泛的权利和自由,是发展社会主义民主政治的内在要求。我国在尊重和保障人权方面取得的成就

最新题目