精英家教网 > 高中数学 > 题目详情

在利用线性规划求解有关应用问题时,有时候需要根据实际情况,最优解要求是整数.那么,怎样才能正确地得出整数解?

答案:
解析:

  导思:直接根据约束条件得到的不一定是整数解.可以考虑在交点附近找几个点验证一下.

  探究:通常处理的方法有两种:

  1.利用约束条件画出图形,如果得出的是非整数解,进行适当的调整,可以找与所求出的最优解(非整数解)接近的整数解进行验证;

  2.在直线的附近找出与此直线距离最近的整点,根据求出的结果给出最优解的整数解.


练习册系列答案
相关习题

科目:高中数学 来源: 题型:

某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨,B原料2吨;生产每吨乙产品要用A原料1吨,B原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A原料不超过13吨,B原料不超过18吨.那么在一个生产周期内该企业生产甲、乙两种产品各多少吨可获得最大利润,最大利润是多少?(用线性规划求解要画出规范的图形)

查看答案和解析>>

科目:高中数学 来源: 题型:

在△ABC中,已知
AB
AC
=9
.sinB=cosAsinC,面积S△ABC=6,
(1)求△ABC的三边的长;
(2)设P是△ABC(含边界)内的一点,P到三边AC、BC、AB的距离分别是x、y、z.
①写出x、y、z.所满足的等量关系;
②利用线性规划相关知识求出x+y+z的取值范围.

查看答案和解析>>

科目:高中数学 来源:2013届度甘肃省高二月考理科数学试卷 题型:解答题

某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨,B原料2吨;生产每吨乙产品要用A原料1吨,B原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元。该企业在一个生产周期内消耗A原料不超过13吨,B原料不超过18吨.那么在一个生产周期内该企业生产甲、乙两种产品各多少吨可获得最大利润,最大利润是多少?(用线性规划求解要画出规范的图形)

 

查看答案和解析>>

科目:高中数学 来源:2011-2012学年湖北省襄阳四中、荆州中学、龙泉中学联考高一(下)期中数学试卷(理科)(解析版) 题型:解答题

在△ABC中,已知.sinB=cosAsinC,面积S△ABC=6,
(1)求△ABC的三边的长;
(2)设P是△ABC(含边界)内的一点,P到三边AC、BC、AB的距离分别是x、y、z.
①写出x、y、z.所满足的等量关系;
②利用线性规划相关知识求出x+y+z的取值范围.

查看答案和解析>>

同步练习册答案