首页> 中文期刊> 《中学教研:数学版》 >线性规划中最优整解的一种简洁求法

线性规划中最优整解的一种简洁求法

         

摘要

寻找最优整解问题是线性规划问题中的一类常见问题,通常作法是网格法,即把可行域中的整点标出,再通过代点检验来完成最优整解的寻找。但这种方法需要经过准确的作图和比较繁琐的检验才能保证其正确性,如果可行域中的整点找不全或找不准,就会出现最优整解不正确或最优整解个数不全的问题。为了克服网格法的缺点,笔者处理某些最优整解问题时常采取的方法是先解不定方程,再结合约束条件求出最优整解,这样使使问题的解决变得比较简明。下面举两个例子:

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号