已知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 mol某气态烃最多可与2 mol HCl发生加成反应,所得产物与Cl
  1 mol某气态烃最多可与2 mol HCl发生加成反应,所得产物与Cl2发生取代反应时,若将氢原子全部取代,需要8 mol Cl2,由此可知该烃结构简式可能为(  
;                   
;                   
在下图中的四种情境中,人对物体做功的是   A.提着水桶
在下图中的四种情境中,人对物体做功的是   A.提着水桶在水平地面上匀速前进    B.扛着米袋慢慢爬上楼梯   C.用力推汽车,汽车没动   D.
_______terrible weather we had last Sunday.      A.What   B.What a   C.
_______terrible weather we had last Sunday.      A.What   B.What a   C.How  D.What an   
20世纪科学飞速发展,但仍有许多问题尚未解决。有待化学科
20世纪科学飞速发展,但仍有许多问题尚未解决。有待化学科学解决的难题是(   ) A.甲烷分子结构的确定                     B.高炉炼铁 C.常
下列物质溶于水时会破坏水的电离平衡,且属于电解质的是A
下列物质溶于水时会破坏水的电离平衡,且属于电解质的是A.氯气B.二氧化碳     C.碘化钾        D.醋酸钠 
清乾隆年间苏州《吴县永禁官吏占用钱江(杭州)会馆碑》
清乾隆年间苏州《吴县永禁官吏占用钱江(杭州)会馆碑》记载 :“商贾捐资,建设会馆,所以便往还而通贸易,或存货于斯,或客栖于斯,诚为集商
某生态系统中,植物生长迅速,分解者分解速度快,腐殖质
某生态系统中,植物生长迅速,分解者分解速度快,腐殖质积累少,植物层次分明。该生态系统最可能是 A.热带雨林    B.温带落叶阔叶林     C.

最新题目