以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  单纯型法问题求教  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=48483)

--  作者：hjhmxh
--  发布时间：6/13/2007 9:23:00 PM

--  单纯型法问题求教
目前做数据挖掘的时候，做了一个数学模型，实际计算中，总是出现问题，模型如下，

min 300x1 + 350x2 + 380x3 + 350x4 + 350x5 + 1640x6 + 1120x7 + 280x8 + 300x9 + 460x10 + 500x11 + 380x12 + 310x13 + 320x14

st
28.38x1 + 29.16x2 + 34.23x3 + 29.39x4 + 41.1x5 + 48.69x6 + 42.06x7 + 28.03x8 + 23x9 + 30.54x10 + 30.35x11 + 30.05x12 + 24.08x13 + 28.29x14 = 35

16.7x1 + 17.19x2 + 7.27x3 + 13.16x4 + 7.48x5 + 5.54x6 + 9.7x7 + 10.98x8 + 9.62x9 + 9.46x10 + 9.51x11 + 9.19x12 + 10.54x13 + 8.58x14 = 10

0.126x1 + 0.086x2 + 0.198x3 + 0.091x4 + 0.31x5 + 0.321x6 + 0.357x7 + 0.197x8 + 0.11x9 + 0.22x10 + 0.14x11 + 0.245x12 + 0.172x13 + 0.154x14 = 0.15

1x1 + 1x2 + 1x3 + 1x4 + 1x5 + 1x6 + 1x7 + 1x8 + 1x9 + 1x10 + 1x11 + 1x12 + 1x13 + 1x14 = 1

end

和朋友讨论的时候，怀疑是 X 含 0值较多，引起了计算错误，大家有没有一些解决办法  

请赐教......

--  作者：hjhmxh
--  发布时间：6/16/2007 8:25:00 AM

--  
我这2天，考虑了具体条件，约束条件有可能导致无解，无法保证模型有可行解，所以调整了模型：把原来的第1、2个约束条件合并成1个约束条件，由原来的第1、2个约束条件求值，变为1个约束条件求比例，只要满足比例即可

Min 4x1+3x2+3x3
S.t.
3x1+2x2+4x3=25
x1+x2+x3=10
2x1+x2+x3=0.15
x1+x2+x3 =1
end

变为

Min 4x1+3x2+3x3
S.t.
(3x1+2x2+4x3)/(x1+x2+x3)=2.5
2x1+x2+x3=10
x1+x2+x3 = 1
end

但是这样又遇到了另外一个问题，这个模型应该不是线性规划的问题了
那应该用什么方法来求解呢？

--  作者：清源
--  发布时间：8/10/2007 6:03:00 PM

--  
"x1+x2+x3=10"  "x1+x2+x3 =1" ??
约束有误吧.
全是等式约束,三个未知数,直接解线性方程组就行了吧.
系数、决策变量数好像都出了问题.


--  作者：lovelife
--  发布时间：8/12/2007 10:42:00 AM

--  
晕阿，你的约束条件太多了，都是等式约束，比未知数还多，那不就是确定问题了
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 46.875ms