求教线性规划问题Extend仿真

xiangsaneight

大家好，请问用Extend软件怎么解决最简单的线性规划问题啊？我是初学者，还没摸着门道，希望高手指教。比如求min=2*x1+3*x2;
$ O% V4 L0 n% C2 Nx1+x2>=350;
x1>=100;
2*x1+x2<=600;
- R$ H2 s0 p+ D: L/ D) m该如何使用Extend建模呢？

iesim

如果你用的是ExtendSim 7 版本，你有两种方法解

7 d- d# q) J7 Q/ s3 }（1）采用 Optimizer 模块。建立一个简单的连续模型，只要采用两个Constant 模块代表 X1， X2 就可以。那么这个求解就是通过遗传算法来解线性规划问题。虽然不是最好的方式，但理论上也可以解决。

! U9 [3 R' V9 P8 U. X（2）利用 ExtendSim 所带的 Lp_solve.dll 这个线性优化器，直接从extendsim 中调用这个DLL 函数就可以。这个可以参考 lp_solve 在 yahoo group 上的使用说明，或者 ExtendSim 的手册。这个方法可以保证得到最优解。

xiangsaneight

不能解吗？应该可以的吧，这么简单的LP问题Extend这么强大的软件应该可以的吧，请高手指教。

focuscon

真是博大精深啊

iesim

原帖由 linweixu168 于 2009-4-29 23:21 发表

5 f8 p& ~. ~1 f! {, j杀鸡为什么要用牛刀呢？这个用简单的lindo就可以了，或者更复杂点的lingo或者matlab

8 Q' ^7 F+ T9 t2 L" z  ]& b+ P
$ D6 W! [, P2 B: C' H' R4 h7 i说得很对。要对症下药，线性规划问题有自己的优化器。

xiangsaneight

我只是求教最简单的线性规划问题如何解，可是我的问题远比这个问题复杂得多，但是最基本的还是线性规划模型。