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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/18 01:34:09
线性规划的应用..在线性规划的应用题中,经常出现最优解是分数的情况,但是题目又经常要求取整数,应该怎么判断?举个例子 利润Z=200x+150y18x+15y≤1801000x+600y≤8000x≥0 y≥0 x,y属于整数求Z的最值
xn@_eԊPԅؘBVCC ᒨ`ҤԘۻ93-zӢjsCwL,y; NW~?t<_4=!|YۆK3ii YFkw1Ml4wxnPFZ'/5`RyÓ3EI+@P'w@P (buP,vKz sd+l{"u4V1O 4HGx`1sX aMv|%ym q</3? 'DBm[9wze>`5uM"X:E3̾mLAQ,VY'/;#PׅO=O$*lZ.LpJi ` ec!>thԂT¦ROY@ʰ3.:v2w,/b*l"uѵNBr{EYҏ B ^מ_NY-݁90\HĠ9+NP]٪jx A# T*:;p?7諈"~14W

线性规划的应用..在线性规划的应用题中,经常出现最优解是分数的情况,但是题目又经常要求取整数,应该怎么判断?举个例子 利润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,直到有整点为止……
这个方法,理论上不会漏解.但需要一定的数论知识……你看看吧.