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

作　　者：江润川 

机构地区：[1]广东省广州市花都区花东中学

出　　处：《生活教育》2015年第18期62-63,共2页Life&Education

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

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

分 类 号：G633.6[文化科学—教育学]