数学建模社区-数学中国

标题: matlab 线性规划问题求助 [打印本页]

作者: lincolnhjf    时间: 2010-12-1 17:01
标题: matlab 线性规划问题求助
请问matlab怎么求出线性规划问题的全部基可行解呀?
作者: 伤感的幸福    时间: 2010-12-1 22:13
说清楚点啊……
作者: 小草远在天涯    时间: 2010-12-1 22:20
我给你例题吧,过程是我自己写的,你参考一下哈# T0 B. p9 E. x9 K5 H1 ]2 p: q" }$ L

! F( r) d) R% D! X: i* ^1 t
某厂的一个车间有 两个工段可以生产 三种产品,各工段开工一天生产三种产品的数量和成本,以及合同对三种产品的每周最低需求量由下表给出。问每周各工段对该生产任务应开工几天,可使生产合同的要求得到满足,并使成本最低。建立模型。
未命名.bmp
                                                                                

! A# R% C4 z- l0 C" ^, F* t" C建立模型
设每周 工段对该生产任务应分别开工 天,成本为y元。
matlab程序代码:
>> A=[-1,-1;-3,-1;-1,-3]
A =

) [( ^0 @# G5 R; z2 I-11 E* R5 ~1 O9 Z- L! m/ n9 E
-1

5 Y2 S! Y* C4 K6 u, V; Q-3
: B: b5 v1 F8 C6 G7 f) ^: v  d-1
7 g. D5 m' y5 s8 T
-1: }# D( S; M4 v4 l. F. M
-3
>> B=[-5,-9,-9]'
B =
4 M* t  e0 M& k3 n) E
-5
' t& {5 a7 \+ P& D8 D% K9 y
-9

( `; r% P9 D% m+ Q& x% f9 \-9
>> C=[1000,2000]
C =

+ `& a! F2 H* r; w) ]* i1000
6 M& g6 Q8 B3 M6 H2000
>> x=linprog(C,A,B,[],[],zeros(2,1))
运行结果:
x =
3.0000
2.0000
结果分析:
每周 工段对该生产任务开工3天, 工段对该生产任务开工2天,可使生产合同的要求得到满足,并使成本最低。

作者: lincolnhjf    时间: 2010-12-1 22:25
求最优解我会的,问题是,怎么求出所有的基可行解。
作者: linmatsas    时间: 2010-12-1 23:12
有软件可以求出来吗????那就牛死了,好像求全部解只能穷举,要不就只能求出一组最优解。。。你的要求太高了。。。不过你可以试着将这回求出来的解做约束条件,这样可以求出来别的,但求不出来全部最优解。。。。
作者: lincolnhjf    时间: 2010-12-2 00:30
回复 linmatsas 的帖子
- F0 `; T! ^. ^! B* N2 [1 Z) c; [9 M" y- M% p7 w" G2 a
4 O' x8 G% h$ p* H' h8 [' \# ?
    囧,不是全部解 - -
7 b4 t+ a! \8 t' k6 n, e单纯形法中求最优解是去爬顶点的,就是基可行解。。。
作者: madio    时间: 2010-12-2 07:54
你可以自己编写单纯型法的程序来求解,但是我估计也不好找到全部的基本可行解,穷举是个办法,就是把所有超平面的交点都举一遍进行判断。
作者: linmatsas    时间: 2010-12-2 10:10
回复 lincolnhjf 的帖子
; C8 B9 p0 p& N! |  R  J( b
- j8 X( |, [) P% k' y) V1 o$ N) L+ F0 Y" j7 M* D- }
   额………………酱紫………………恕我二了……………………
作者: 851354452    时间: 2011-11-30 08:16
这么好的东西?太棒了




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5