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

相关题目

下图一是某动物体内细胞分裂图解,图二甲表示的是某一细
下图一是某动物体内细胞分裂图解,图二甲表示的是某一细胞中的染色体数、染色单体数、DNA分子数的情况。请据图回答下列问题: (1)若这些细胞
 “That’s a beautiful table cloth.”    “Yes, but it’s not ________
 “That’s a beautiful table cloth.”    “Yes, but it’s not _________ for this table.”    A. nearly enough long                  B. nearly so long C. nearly long e
《食品安全法》规定:社会团体或其他组织、个人在广告中推
《食品安全法》规定:社会团体或其他组织、个人在广告中推荐不符合食品安全标准的食品而使消费者合法权益受到损害的,应与食品生产经营者承担连带
一般人认为,下雪是悄无声息的,但美国某教授经过长期研
一般人认为,下雪是悄无声息的,但美国某教授经过长期研究发现,“雪落有声”。雪在空中是寂静无声的,可雪一旦落入水中,通过传感器可以听到
设定义域,值域为R的单调函数y=f(x)的反函数为y=f-1(x),且f(x)+f(-x
设定义域,值域为R的单调函数y=f(x)的反函数为y=f-1(x),且f(x)+f(-x)=2则f-1(-1)+f-1(3)的值为(    ) A.-4         B.2               C.-2        
(2010年12月浙江省新高考联盟高三联考15题)在第一次工业革
(2010年12月浙江省新高考联盟高三联考15题)在第一次工业革命中发挥了重大作用的科学理论是 (    ) A.生物进化论    B.经典力学理论   C.电磁
古代文人常常把笔伸向广阔的大自然,请分别写出含有下列
古代文人常常把笔伸向广阔的大自然,请分别写出含有下列自然事物的完整的两句古诗。 山: 水: 春 花: 秋: 月: 风: 雨: 鸟: 海:
Na2CO3中往往会含有少量的NaCl,现在一烧杯中盛有20.4g的固体
Na2CO3中往往会含有少量的NaCl,现在一烧杯中盛有20.4g的固体混合物,向其中逐渐滴加溶质质分数为10%的稀盐酸。放出气体的总质量与所滴入稀盐酸的质

最新题目