function?[xmin_fval]?=?Ch10_FZDJ（fAbAeqbeqlbub）
%%?程序功能說明
%求解整數(shù)線性規(guī)劃的分支定界法通用程序
%====輸入?yún)?shù)====
??%f????????????目標函數(shù)系數(shù)向量
??%A????????????不等式約束矩陣
??%b????????????不等式約束右端向量
??%Aeq??????????等式約束矩陣
??%beq??????????等式約束右端向量
??%lb???????????自變量下界
??%ub???????????自變量上界
%====輸出參數(shù)====
??%x????????????目標函數(shù)取最小值時的自變量值
??%min_fval?????目標函數(shù)的最小值
%程序編寫時間：2011年03月；完善時間：2011年12月。
%參考文獻：龔純?王正林.?精通MATLAB最優(yōu)化計算[M].?電子工業(yè)出版社?2009年4月

%%?程序主體部分
x?=?NaN;
fm?=?NaN;
NF_lb?=?zeros（size（lb））;
NF_ub?=?zeros（size（ub））;?
NF_lb（:1）?=?lb;
NF_ub（:1）?=?ub;
F?=?inf;

while?1
????sz?=?size（NF_lb）;
????k?=?sz（2）;
????opt?=?optimset（‘TolX‘1e-9）;
????%求解線性規(guī)劃
????[xmfvexitflag]?=?linprog（fAbAeqbeqNF_lb（:1）NF_ub（:1）[]opt）;
????if?exitflag?==?-2???%不存在最優(yōu)解
????????xm?=?NaN;
????????fv?=?NaN;
????end
????if?xm?==?NaN
????????fv?=?inf;
????end
????if?fv?~=?inf
????????if?fv?????????????if?max（abs（round（xm）?-?xm））<1.0e-7???%判斷最優(yōu)解的各個分量是否為整數(shù)
????????????????F?=?fv;
????????????????x?=?xm;
????????????????tmpNF_lb?=?NF_lb（:2:k）;?????????%去掉第一列
????????????????tmpNF_ub?=?NF_ub（:2:k）;?????????%去掉第一列
????????????????NF_lb?=?tmpNF_lb;????????????????%新的下界
????????????????NF_ub?=?tmpNF_ub;????????????????%新的上界
????????????????if?isempty（NF_lb）?==?0
????????????????????continue;
????????????????else
????????????????????if?x?~=?NaN
????????????????????????min_fval?=?F;
????????????????????????return;
????????????????????else
????????????????????????disp（‘不存在最優(yōu)解!‘）;
????????????????????????x?=?NaN;
????????????????????????min_fval?=?NaN;
????????????????????????return;
????????????????????end
????????????????end
????????????else
????????????????lb1?=?NF_lb（:1）;
????????????????ub1?=?NF_ub（:1）;
????????????????tmpNF_lb?=?NF_lb（:2:k）;
????????????????tmpNF_ub?=?NF_ub（:2:k）;
????????????????NF_lb?=?tmpNF_lb;
????????????????NF_ub?=?tmpNF_ub;
????????????????[bArrindex]?=?find（abs（（xm?-?round（xm）））>=1.0e-7）;
????????????????p?=?bArr（1）;
????????????????new_lb?=?lb1;
????????????????new_ub?=?ub1;
????????????????new_lb（p）?=?max（floor（xm（p））?+?1lb1（p））;
????????????????new_ub（p）?=?min（floor（xm（p））ub1（p））;
????????????????NF_lb?=?[NF_lb?new_lb?lb1];
????????????????NF_ub?=?[NF_ub?ub1?new_ub];
????????????????continue;
????????????end
????????else
????????????tmpNF_lb?=?NF_lb（:2:k）;
????????????tmpNF_ub?=?NF_ub（:2:k）;
????????????NF_lb?=?tmpNF_lb;
????????????NF_ub?=?tmpNF_ub;
????????????if?isempty（NF_lb）?==?0
????????????????continue;
????????????else
????????????????if?x?~=?NaN
????????????????????min_fval?=?F;
????????????????????return;
????????????????else
????????????????????disp（‘不存在最優(yōu)解!‘）;
????????????????????x?=?NaN;
????????????????????fm?=?NaN;
????????????????????return;
????????????????end
????????????end
????????end
????else?????
????????tmpNF_lb?=?NF_lb（:2:k）;
????????tmpNF_ub?=?NF_ub（:2:k）;
????????NF_lb?=?tmpNF_lb;
????????NF_ub?=?tmpNF_ub;
????????if?isempty

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件??????67072??2011-10-25?11:35??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第10章\例10-2??產(chǎn)能調(diào)節(jié)問題.xls

?????文件??????60416??2011-10-25?11:35??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第10章\例10-3??生產(chǎn)安排問題.xls

?????文件??????56320??2011-10-25?11:34??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第10章\例10-4??新產(chǎn)品選擇問題.xls

?????文件??????46592??2011-10-25?11:34??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第10章\例10-5??混合裝載問題.xls

?????文件??????50176??2011-10-25?11:34??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第10章\例10-6??選定投資場所問題.xls

?????文件??????49664??2011-10-25?11:34??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第10章\例10-7??工程項目開發(fā)評估問題.xls

?????文件?????165888??2011-06-23?16:50??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第10章\第10章??整數(shù)線性規(guī)劃.xls

?????文件??????53248??2011-10-25?11:49??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第11章\例11-1??一維背包問題.xls

?????文件??????50176??2011-10-25?11:43??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第11章\例11-10??電子設(shè)備可靠性問題.xls

?????文件??????50176??2011-10-25?11:42??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第11章\例11-11??思考與引申.xls

?????文件??????85504??2011-10-25?11:42??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第11章\例11-11??電子設(shè)備可靠性問題.xls

?????文件??????54784??2011-10-25?11:48??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第11章\例11-2??多維背包問題.xls

?????文件??????81408??2011-10-25?11:48??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第11章\例11-3??生產(chǎn)計劃制定.xls

?????文件??????58880??2011-10-25?11:47??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第11章\例11-4??采購與銷售問題.xls

?????文件??????66048??2011-10-25?11:46??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第11章\例11-5??流動資金問題.xls

?????文件?????110592??2011-10-25?11:46??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第11章\例11-6??貸款問題.xls

?????文件??????70144??2011-10-25?11:45??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第11章\例11-7??設(shè)備多元分配問題.xls

?????文件??????69120??2011-10-25?11:44??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第11章\例11-8??思考與引申.xls

?????文件??????64512??2011-10-25?11:45??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第11章\例11-8??設(shè)備多段分配問題.xls

?????文件?????257536??2011-10-25?11:43??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第11章\例11-9??最短路問題.xls

?????文件?????633344??2011-06-24?14:58??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第11章\第11章??動態(tài)規(guī)劃模型.xls

?????文件??????80384??2011-10-25?12:07??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第12章\例12-10??求必經(jīng)某指定兩點的最短路.xls

?????文件??????94208??2011-10-25?12:06??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第12章\例12-11??兩點間的最短路與次最短路.xls

?????文件?????182784??2011-10-25?12:06??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第12章\例12-12??最大可靠路.xls

?????文件?????292864??2011-10-25?12:05??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第12章\例12-13??期望最大可靠容量路.xls

?????文件?????145920??2011-10-25?12:04??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第12章\例12-14??開車上班路線選擇最短路.xls

?????文件??????87552??2011-10-25?12:03??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第12章\例12-15??思考與引申-設(shè)備更新決策最短路問題.xls

?????文件?????101376??2011-10-25?12:03??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第12章\例12-15??設(shè)備更新決策最短路問題.xls

?????文件?????476160??2011-10-25?12:01??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第12章\例12-16??新產(chǎn)品投放市場最短路問題.xls

?????文件??????86016??2011-10-25?12:00??MATLAB&Excel定量預測與決策-運作案例精選\Excel模型\第12章\例12-18??六個地方的TSP.xls

............此處省略400個文件信息