Question

简单的线性规划问题

最优解是 x1=2、x2=6 求目标函数系数变化范围，使最优解不变
题在这里 http://imgsrc.baidu.com/forum/pic/item/901bb05113bf814b367abe9e.jpg
O(∩_∩)O谢谢
已经给出模型了
max z=300x1+500x2
x1<=4
2x2<=12
3x1+2x2<=18
x1，x2>=0

Answer 1

设目标函数max z=a*x1+b*x2
变形x2=-a/b*x1+z/b
要使最优解不变，那么-3/2<-a/b<0
即满足a b同号且3b>2a

同学，你没有认真读懂题目嘛。模型是给出来了，而且给出了原始的目标函数max z=300x1+500x2，但是问题问的是要使最优解不变，目标函数的系数变化范围。也就是说，题目求的是一个新的目标函数，要求这个目标函数与原始的目标函数同解。