求教线性规划问题Extend仿真

xiangsaneight

大家好，请问用Extend软件怎么解决最简单的线性规划问题啊？我是初学者，还没摸着门道，希望高手指教。比如求min=2*x1+3*x2;
; B5 o- Z' C4 L, dx1+x2>=350;
x1>=100;
2*x1+x2<=600;
该如何使用Extend建模呢？

iesim

如果你用的是ExtendSim 7 版本，你有两种方法解
, G+ f' c# }. n) z% l' Z
+ {& u9 N' c* G* a0 U（1）采用 Optimizer 模块。建立一个简单的连续模型，只要采用两个Constant 模块代表 X1， X2 就可以。那么这个求解就是通过遗传算法来解线性规划问题。虽然不是最好的方式，但理论上也可以解决。

" C$ _8 \! P  d  [（2）利用 ExtendSim 所带的 Lp_solve.dll 这个线性优化器，直接从extendsim 中调用这个DLL 函数就可以。这个可以参考 lp_solve 在 yahoo group 上的使用说明，或者 ExtendSim 的手册。这个方法可以保证得到最优解。

xiangsaneight

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

focuscon

真是博大精深啊

iesim

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

, ~* r- ^8 f; o9 \) d: W杀鸡为什么要用牛刀呢？这个用简单的lindo就可以了，或者更复杂点的lingo或者matlab

- S% J! D  X! g/ p- E" O
& {7 n1 [2 I7 S! }' |说得很对。要对症下药，线性规划问题有自己的优化器。

xiangsaneight

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