matlab 线性规划问题求助

lincolnhjf

请问matlab怎么求出线性规划问题的全部基可行解呀？

伤感的幸福

说清楚点啊……

小草远在天涯

我给你例题吧，过程是我自己写的，你参考一下哈

某厂的一个车间有 ， 两个工段可以生产 三种产品，各工段开工一天生产三种产品的数量和成本，以及合同对三种产品的每周最低需求量由下表给出。问每周各工段对该生产任务应开工几天，可使生产合同的要求得到满足，并使成本最低。建立模型。

                                                                                

0 ]: x# v, B. e" O4 n7 t! w5 |建立模型：

设每周 工段对该生产任务应分别开工 天，成本为y元。

matlab程序代码：

>> A=[-1,-1;-3,-1;-1,-3]

A =

-1
: U5 u, ?* @. v, W3 u-1

* y. T: h* d, e$ E: v( L  V-3
& O$ G, i& ^% ^+ L# D-1

+ Q9 w- @( o3 G- Y- `5 Q! @-1
. O& L7 b. ]% l-3

>> B=[-5,-9,-9]'

B =

( ^1 B8 L% V6 X. y3 I2 J5 P-5

4 [' O. q: h5 k- Q) E-9

6 k5 f! ]- Y, y2 Z! a* z-9

>> C=[1000,2000]

C =

% d/ ]; M0 y0 F: o/ Y+ c3 B; p1000
2000

>> x=linprog(C,A,B,[],[],zeros(2,1))

运行结果：

x =

3.0000

2.0000

结果分析：

每周 工段对该生产任务开工3天， 工段对该生产任务开工2天，可使生产合同的要求得到满足，并使成本最低。

lincolnhjf

求最优解我会的，问题是，怎么求出所有的基可行解。

linmatsas

有软件可以求出来吗？？？？那就牛死了，好像求全部解只能穷举，要不就只能求出一组最优解。。。你的要求太高了。。。不过你可以试着将这回求出来的解做约束条件，这样可以求出来别的，但求不出来全部最优解。。。。

lincolnhjf

回复 linmatsas 的帖子

- M, x- K" }7 }6 w
    囧，不是全部解 - -
单纯形法中求最优解是去爬顶点的，就是基可行解。。。

madio

你可以自己编写单纯型法的程序来求解，但是我估计也不好找到全部的基本可行解，穷举是个办法，就是把所有超平面的交点都举一遍进行判断。

linmatsas

回复 lincolnhjf 的帖子
6 s& V; h4 s7 }9 Y# Q& J
8 R; ]. R+ k% s! {6 u. E1 v: C
0 z+ H* _7 \. C# A& H3 d0 ^- Q   额………………酱紫………………恕我二了……………………

851354452

这么好的东西？太棒了