资源描述：
《数学建模作业5数学规划模型----供应与选址的问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、佛山科学技术学院上机报告课程名称数学建模上机项0数学规划模型----供应与选址的问题专业班级姓名学号一、问题提出某公司有6个建筑工地要幵工，毎个工地的位置（用平面坐.标系（a，b）表示，距离单位.•km）及水泥日用量d（吨）由下表给出。目前冇两个料场位于A（5，l），B（2,7），口储量各有20吨。工地位置（仏ZO及水泥日用量6/123456a1.258.750.55.7537.25b1.250.754.7556.57.75d3547611（1）试制定每天的供应计划，即从A,B两料场分别向各工地运送多少水泥，可使运输费用（总的吨千米数）最小，并求山吨千米数。（注：先画图，
2、在坐标上标出各工地位置（用蓝色*标示）和料场位置（用红色o标示））（2）FI前公司准备建立两个新的料场，日储量各为20吨，为使运输费用最省，问新的料场应建在何处，并算出两料场分别向工地运输多少吨水泥和费用。（注：初始值取x0=1354710000051154771’）二、问题分析对于问题（1），确定用A，B两料场分别向各工地运送水泥，使运输费用（总的吨千米数）最小，即要知道两点间线段最小，料场到工地的路线是直的,而要满足六个工地的需求，又要考虑到A、B两个料场的供应量，即在各工地用量必须满足和各料场运送量不超过日储量的条件下，使总的吨千米数最小，这是线性问题。。对于问题（
3、2）,需要重新改建六个新的料场，使得在在各工地用量必须满足和各料场运送量不超过日储量的条件下，使总的吨千米数最小，则需要确定新的料场的具体位置，这是非线性问题。三、模型假设1、假设料场和建筑工地之间都可以由直线到达；2、运输费用由“吨千米数”来衡量；3、两料场的H存储量够向各建筑工地供应；4、运输途中不发生意外，从料场运出的水泥总量不会超过各个料场的日存储量。四、模型建立（显示模型函数的构造过程）记工地的位置为（％々），水泥日用量为岣，1=1，...,6;料场位置为（'，人），日储量为j=l,2；料场J向工地/的运送量为目标函数为：约束条件为:d…i=1,2，."，6，=
4、1当用临时料场时决策变量为.•Xy当不用临时料场时决策变量为：使用临时料场的情形：使用两个临时料场A（5，l），B（2,7）.求从料场j向工地/的运送量在各工地用量必须满足和各料场运送量不超过H储量的条件下，使总的吨千米数最小，这是线性规划问题。线性规划模型为：•纛■獯s.t.=diyz.=l，2,…，6y=i6其中吨炉＞,1)2+()’厂(叶2，...，6片，2，为常数设X11=X1，X21=X2，，X31=X3,X41=X4，X51=X5，，X61=X6X12=X7,X22=X8„X32=X9,X42=X10,X52=X11„X62=X12改建两个新料场的情形：改建两
5、个新料场，要同时确定料场的位置Uyoy）和运送量在同样条件卜*使总吨千米数最小.这是非线性规划问题.非线性规划模型为：minf=ixxij厂屮）2+（y厂b）27=1/=i2s.t.=df,z=1,2,…，67=16JX%，7=1,2/=!设X11=X1,X2l=^2，X31=X3^X41=X^X51=X5/X61=X6X12=X7，X22=X8,X32=X9，X42=X!o，^52=xlbx62=x12叼=X13,）71=X1小勺=力5,）’2=xl6五、模型求解(显示模型的求解方法、步骤及运算程序、结果)建立chengxu.m程序：x=[1.258.750.55.75
6、37.25];y=[1.250.754.7556.57.75];x0=[5,2];yo=[i,7];plot(X,y,**b*);holdon;plot(xO,yO,'or');text(1.25,1.25,▼^pOl•)；text(8.75,0.75,11np021);text(0.5,4.75,11^p03*)text(5.75,5,11^041);text(3,6.5,'1ap05');text(7.25,7.25,▼1卯06’)text（5,1,1AI3jA*）;text（2,7,，Ai3jB，）；•Editor-C:UsersAdministratorDo
7、cumentsMATLABchengxu.mFileEditTextGoCellToolsDebugDesktopWindowHelp鷗勺PJ®▼
8、典争♦&
9、IB▼©猖难疱郾涸■Is1.01.1123456x=[1.258.750.55.753y=[l.250.754.7556.5x0=[5,2]:y0=[l,7]:plot（x,y,Hholdon;■.25]:75]:7-plot（xO,yO/or’）：S-text（1.25,1.25/工地r）;9-text（8.75,0.了5/工地23:10-text（0.5,4.75
