线性规划怎样寻找“整数点”最优解

线性规划怎样寻找“整数点”最优解

作者：江润川;

作者机构：广东省广州市花都区花东中学;

来源：生活教育

年：2015

卷：000

期：018

页码：P.62-63

页数：2

中图分类：G633.6

正文语种：CHI

关键词：线性规划;寻找;整点最优解

摘要：在日常的生活当中,人们常常遇到两类的的问题：第一类型是给定一定数量的人力,物力资源问怎样安排运用这些资源能使完成的任务量最大,得到的效益最大;第二类要是给定一项任务,问怎样统筹安排,能使完成这项任务的人力,物力资源量最小。解决这些问题通常用到我们的数学知识——利用线性规划求目标函数的最优解。求最优解对于很多的学生其实并不难,但问题是有时候的资源都是些整数,也就是我们所说的＂整数点最优解＂,求出它来比较困难,那究竟用什么方法取哪些整点最优解比较容易解决这个数学问题呢？下面,笔者就通过一个简单的例子来说明求整点最优解的方法,希望能够给广大师生带来一些借鉴的作用。