作业帮 > 数学 > 作业

线性规划模型 max z=(0.15*x1+0.26*x2+0.12*x3+0.19*x4)/(0.33*x1+0.62

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/02 00:45:14
线性规划模型 max z=(0.15*x1+0.26*x2+0.12*x3+0.19*x4)/(0.33*x1+0.62*x2+0.28*x3+0.33*x4)
约束条件:x1,x2,x3,x4>=0
x1+x2+x3+x4=1.
因为目标函数的分子和分母都没有常数项,所以对任意的x1,x2,x3,x4,都可以在不改变目标函数值的情况下将x1,x2,x3,x4同时乘以一个因子使x1+x2+x3+x4=1
原问题变为
max z=(0.15*x1+0.26*x2+0.12*x3+0.19*x4)/(0.33*x1+0.62*x2+0.28*x3+0.33*x4)
s.t x1,x2,x3,x4>=0
同样道理,因为分子和分母都没有常数项,可以令 0.33*x1+0.62*x2+0.28*x3+0.33*x4=1,原问题转换为
max z=(0.15*x1+0.26*x2+0.12*x3+0.19*x4)
s.t x1,x2,x3,x4>=0
(0.33*x1+0.62*x2+0.28*x3+0.33*x4)=1
这个就好求了