线性规划的应用..在线性规划的应用题中,经常出现最优解是分数的情况,但是题目又经常要求取整数,应该怎么判断?举个例子 利润Z=200x+150y18x+15y≤1801000x+600y≤8000x≥0 y≥0 x,y属于整数求Z的最值

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 03:08:24
线性规划的应用..在线性规划的应用题中,经常出现最优解是分数的情况,但是题目又经常要求取整数,应该怎么判断?举个例子 利润Z=200x+150y18x+15y≤1801000x+600y≤8000x≥0 y≥0 x,y属于整数求Z的最值

线性规划的应用..在线性规划的应用题中,经常出现最优解是分数的情况,但是题目又经常要求取整数,应该怎么判断?举个例子 利润Z=200x+150y18x+15y≤1801000x+600y≤8000x≥0 y≥0 x,y属于整数求Z的最值
线性规划的应用..
在线性规划的应用题中,经常出现最优解是分数的情况,但是题目又经常要求取整数,应该怎么判断?
举个例子 利润Z=200x+150y
18x+15y≤180
1000x+600y≤8000
x≥0 y≥0 x,y属于整数
求Z的最值 并求出对应的xy
最好写出分析取整数的过程.

线性规划的应用..在线性规划的应用题中,经常出现最优解是分数的情况,但是题目又经常要求取整数,应该怎么判断?举个例子 利润Z=200x+150y18x+15y≤1801000x+600y≤8000x≥0 y≥0 x,y属于整数求Z的最值
我写过一篇论文,你看看方法如何
首先,是关于二元一次不定方程ax+by=c有整数解的充要条件,是(a,b)|c
于是,代入最优解,求出z,则z肯定不是整数了……那么,求一个c使得c与z的差最小,同时200x+150y=c在规划区域内,且(a,b)|c
这时求这个不定方程的解,代入验证是否在可行域内.有,列出所有点.没有,继续调整c,直到有整点为止……
这个方法,理论上不会漏解.但需要一定的数论知识……你看看吧.