单纯型法问题求教

hjhmxh

目前做数据挖掘的时候，做了一个数学模型，实际计算中，求出的结果总是很难满足约束条件，模型如下，

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

单纯法，

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

Min 4x1+3x2+3x3
S.t.
3x1+2x2+4x3=35
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)=3.5
2x1+x2+x3=0.15
x1+x2+x3 = 1
end

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

风花雪月

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

第一种情况显然是不能满足的
x1+x2+x3=10，x1+x2+x3 =1

这样的变量不存在吧，呵呵

风花雪月

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

第二种情况，通过

(3x1+2x2+4x3)/(x1+x2+x3)=3.5
2x1+x2+x3=0.15
x1+x2+x3 = 1

这三个约束方程就能把x1,x2,x3求出来

因此个人感觉你给模型有问题