版塊導(dǎo)航: 正在加載中...

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實(shí)名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號(hào)能夠正常使用，請(qǐng)盡快對(duì)帳號(hào)進(jìn)行手機(jī)號(hào)驗(yàn)證，感謝您的理解與支持！

24小時(shí)熱門版塊排行榜

返回列表

木頭人的反擊

鐵蟲 (初入文壇)

應(yīng)助: 0 (幼兒園)
金幣: 118.3
帖子: 11
在線: 5小時(shí)
蟲號(hào): 3000040
注冊(cè): 2014-02-27
性別: GG
專業(yè): 基礎(chǔ)物理學(xué)

[交流] matlab線性規(guī)劃算例

算法：線性規(guī)劃
原理：線性規(guī)劃問題如果有最優(yōu)解，則最優(yōu)解一定在可行域的邊界上取得，特別地，一定在可行域的頂點(diǎn)上取得。
算例：
（題目來源：http://wenku.baidu.com/link?url= ... FzYJrA_eVeNY70YIFL3）
某廠生產(chǎn)三種產(chǎn)品I，II，III。每種產(chǎn)品要經(jīng)過A B ,兩道工序加工。設(shè)該廠有兩種規(guī)格的設(shè)備能完成A工序，它們以A1，A2表示；有三種規(guī)格的設(shè)備能完成B工序，它們以B1,B2,B3表示。產(chǎn)品I可在BA任何一種規(guī)格設(shè)備上加工。產(chǎn)品II可在任何規(guī)格的A設(shè)備上加工，但完成B工序時(shí)，只能在B1設(shè)備上加工；產(chǎn)品III只能在A2與B2設(shè)備上加工。已知在各種機(jī)床設(shè)備的單件工時(shí)，原材料費(fèi)，產(chǎn)品銷售價(jià)格，各種設(shè)備有效臺(tái)時(shí)以及滿負(fù)荷操作時(shí)機(jī)床設(shè)備的費(fèi)用如表1，求安排最優(yōu)的生產(chǎn)計(jì)劃，使該廠利潤最大。

表1
設(shè)    備產(chǎn)    品設(shè)備有效臺(tái)時(shí) 滿負(fù)荷時(shí)的設(shè)備費(fèi)用(元)
Ⅰ Ⅱ Ⅲ
A1 5 10 6000 300
A2 7 9 12 10000 321

B1 6 8 4000 250
B2 4 11 7000 783
B3 7 4000 200

原料費(fèi)(元/件) 0.25 0.35 0.50
單  價(jià)(元/件) 1.25 2.00 2.80

解：
如圖設(shè)出未知數(shù)：  (i=1,2,3,4,5,6,7,8)
設(shè)    備產(chǎn)    品設(shè)備平均費(fèi)用
Ⅰ Ⅱ Ⅲ
A1 X1 X6 0.05
A2 X2 X7 X8 0.0321

B1 X3 X6+X7 0.0625
B2 X4 X8 783/7000
B3 X5 0.05

則目標(biāo)函數(shù)為max z=( + )*1+( + )*1.65+ *2.3-(0.25* ＋0.2247* ＋0.375* ＋0.4476* ＋0.35* ＋0.5* ＋0.2889* ＋0.5*( + )＋1.6161* )
約束條件為：
+  - - - =0；
5* +10* <6000；
7* +9* +12* <10000；
*6+( + )*8<4000；
*4+ *11<7000；
*7<4000
在matlab中編寫線性規(guī)劃程序知結(jié)果為：
x =

1.0e+03 *

1.2000
0.2300
0.0000
0.8586
0.5714
0.0000
0.5000
0.3241
z =
-1.1464e+03
取整后結(jié)果如下表即應(yīng)按下表生產(chǎn)：
設(shè)    備產(chǎn)    品
Ⅰ Ⅱ Ⅲ
A1 1200 0
A2 230 500 324

B1 0 500
B2 859 324
B3 571
最大值為1146.45元
計(jì)算程序：
clear
clc
f=[-0.75 -0.7753 0.375 0.4476 0.35 -0.65 -0.8611 -0.6844];
Aeq=[1 1 -1 -1 -1 0 0 0];
beq=[0];
A=[5 0 0 0 0 10 0 0
0 7 0 0 0 0 9 12
0 0 6 0 0 8 8 0
0 0 0 4 0 0 0 11
0 0 0 0 7 0 0 0];
b=[6000 10000 4000 7000 4000];
vlb=zeros(8,1);
vub=[];
[x,z]=linprog(f,A,b,Aeq,beq,vlb,vub)
word文件下載點(diǎn)擊下載鏈接

回復(fù)此樓

» 本帖附件資源列表

歡迎監(jiān)督和反饋：小木蟲僅提供交流平臺(tái)，不對(duì)該內(nèi)容負(fù)責(zé)。
本內(nèi)容由用戶自主發(fā)布，如果其內(nèi)容涉及到知識(shí)產(chǎn)權(quán)問題，其責(zé)任在于用戶本人，如對(duì)版權(quán)有異議，請(qǐng)聯(lián)系郵箱：xiaomuchong@tal.com
附件 1 : 數(shù)模作業(yè).docx

2014-05-14 20:30:42, 53.21 K

» 猜你喜歡

材料求調(diào)劑已經(jīng)有5人回復(fù)
354求調(diào)劑已經(jīng)有9人回復(fù)
化學(xué)工程321分求調(diào)劑已經(jīng)有22人回復(fù)
考研調(diào)劑已經(jīng)有3人回復(fù)
326求調(diào)劑已經(jīng)有8人回復(fù)
333求調(diào)劑已經(jīng)有7人回復(fù)
一志愿東華大學(xué)控制學(xué)碩320求調(diào)劑已經(jīng)有3人回復(fù)
考研化學(xué)學(xué)碩調(diào)劑，一志愿985 已經(jīng)有7人回復(fù)
0703化學(xué)調(diào)劑已經(jīng)有15人回復(fù)
0703化學(xué)調(diào)劑，六級(jí)已過，有科研經(jīng)歷已經(jīng)有14人回復(fù)

» 本主題相關(guān)商家推薦: (我也要在這里推廣)

致君堯舜上，再使風(fēng)俗純

1樓 2014-05-14 20:31:30

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

智能機(jī)器人

Robot (super robot)

我們都愛小木蟲

找到一些相關(guān)的精華帖子，希望有用哦~

matlab非線性最小二乘法求解已經(jīng)有12人回復(fù)
請(qǐng)問如何用Matlab將多圖重疊?≌?? 已經(jīng)有4人回復(fù)
matlab如何求解多元多次方程，包括繪圖已經(jīng)有7人回復(fù)
求0-1規(guī)劃 or 0-1背包 or 整數(shù)規(guī)劃or 旅行商問題的算例已經(jīng)有8人回復(fù)
用MATLAB解方程的三個(gè)實(shí)例已經(jīng)有84人回復(fù)
用Matlab的LMI工具計(jì)算線性不等式組已經(jīng)有6人回復(fù)
求助Matlab最小二乘法非線性擬合已經(jīng)有4人回復(fù)
matlab線性規(guī)劃已經(jīng)有5人回復(fù)
求教matlab線性優(yōu)化求最小值的問題已經(jīng)有7人回復(fù)
求Matlab解非線性方程代碼已經(jīng)有12人回復(fù)
求助matlab 非線性方程組全部解！已經(jīng)有6人回復(fù)
能否用Matlab 求解非線性規(guī)劃已經(jīng)有4人回復(fù)
求助matlab解非線性方程。求代碼已經(jīng)有5人回復(fù)
求助matlab解非線性規(guī)劃。求代碼。已經(jīng)有13人回復(fù)
關(guān)于matlab線性規(guī)劃背包問題的解法求救呀~~方程知道但不知道如何解答···· 已經(jīng)有4人回復(fù)
matlab在概率統(tǒng)計(jì)中的計(jì)算已經(jīng)有76人回復(fù)
matlab 積分計(jì)算算不出結(jié)果，求幫助�。。� 已經(jīng)有10人回復(fù)
matlab數(shù)學(xué)建模算法全收錄已經(jīng)有47人回復(fù)
求助有關(guān)Matlab有約束非線性最優(yōu)化問題已經(jīng)有9人回復(fù)
matlab整數(shù)規(guī)劃求解已經(jīng)有4人回復(fù)
【分享】推薦一本好書《精通MATLAB最優(yōu)化計(jì)算》已經(jīng)有880人回復(fù)

點(diǎn)擊這里搜索更多相關(guān)資源

科研從小木蟲開始，人人為我，我為人人

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主木頭人的反擊的主題更新