- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模实验2
第八章
一、线性规划
1、圆钢原材料每根长5.5米,现需要A,B,C三种圆钢材料,长度分别为3.1m, 2.1m, 1.2m 数量分别为100,200,400根,试安排下料方式,使所需圆钢原材料的总数最少。
设Xi为截取方式,共有五种截取方式。Xi取值为1,表示截取,2,表示截取两段,取值为零表示不截取。
X1X2X3X4X5需要量A(3.1米)11000100B(2.1米)10102200C(1.2米)02241400
根据题目要求,A,B ,C型号钢管需要量为 100 200 400,且要求使用的原材料最少,所以:
X1+X2=100
X1+X3+2*X5=200
2*X2+2*X3+4*X4+X5=400
MIN=X1+x2+x3+x4+x5
使用LINGO可得:
第九章
二、非线性规划
2、住宅小区服务中心选址:某地新建一个生活住宅区,共有20栋住宅楼,小区内所有道路都是东西或南北走向,开发商拟在小区内修建一个服务中心,地址选在离所有楼房的总路程最小的地方。为了保证建筑物之间有足够的空间,服务中心的位置与其它楼房位置之间的距离不能少于30米(已经考虑了所有建筑的占地面积),请你确定服务中心的位置。
设初始点x0=[20, 20], 设(ai,bi)(i=1,…20)为第i栋住宅楼的坐标:
a=[29.74 4.9 69.32 65.0 98.3 55.27 40.0 19.8 62.5 73.3 37.58 0.98 41.98 75.37 79.38 92.0 84.47 36.77 62.08 73.13],
b=[19.39 90.48 56.92 63.18 23.44 54.88 93.16 33.5 65.5 39.19 62.73 69.9 39.72 41.37 65.52 43.5 34.6 75.2 12.32 86.7].
一、由题意对数据进行整理得到下表:
A29.744.969.3265.098.355.2740.019.862.573.337.580.9841.9875.3779.3892.084.4736.7762.0873.13b19.3990.4856.9263.1823.4454.8893.1633.565.539.1962.7369.939.7241.3765.5243.534.675.212.3286.7二、根据题意假设:
1、假设所有的建筑可以看做质点,那么服务中心词到其他楼房的距离不少于30米。
2、假设小区建筑道路按上北下南左西右东排列
一、问题分???
本问题的求解是求所有楼房的总路程最小值,也就是求一个最优化问题。把问题转换到一个二维平面上,即求在这个区域内到已知所有点的距离总和最小的点的位置,于是需要寻求最小坐标,即决策变量寻求的那个点。然而我们也可以用计算机在可行域内来迭代寻求。因为在实际中所需修建的服务中心的位置必须参考其余住宅楼的位置,所以那些点的坐标应该是已知的,也就可以进行数学假设。
二、模型建立
(1)假设在该平面内有 20个点,代表20栋楼的位置,用(ai,bi)(i=1-20)表示;
(2)决策变量
设服务中心的坐标为:(x,y);
(3)约束条件
不等式的约束条件:+=900(i=1-20);
自然约束条件:x,y0;
(4) 目标函数
Min=Min
三、模型求解:
model:
sets:
zl/1..20/:x,y;
endsets
data: x=29.74,4.9,69.32,65.0,98.3,55.27,40.0,19.8,62.5,73.3,37.58,0.98,41.98,75.37,79.38,92.0,84.47,36.77,62.08,73.13; y=19.39,90.48,56.92,63.18,23.44,54.88,93.16,33.5,65.5,39.19,62.73,69.9,39.72,41.37,65.52,43.5,34.6,75.2,12.32,86.7;
enddata
min=@sum(zl(i):(((x(i)-px)^2)^(1/2)+((y(i)-py)^2)^(1/2))); @for(zl(i):(x(i)-px)^2+(y(i)-py)^2=900);
End
3.
3.
设要把一种产品从2个产地运到3客户处,发量、收量及产地到客户的运输费单
您可能关注的文档
- 数字图像处理实验报告图像编码.doc
- 数字图像处理课程设计彩色图像增强软件.doc
- 数字图像处理课程论文46334.doc
- 数字城市及其研究进展.doc
- 数字多媒体存储式智能车载音响系统设计.docx
- 数字媒体艺术论文数字媒体技术论文数字媒体概论论文计算机作为设计工具的数字媒体艺术.doc
- 数字图像处理西南交大.doc
- 数字技术再掀建筑产业革命—BIM在建筑行业的应用前景与挑战.doc
- 数字式电容测量仪的设计与制作报告模板.doc
- 数字图像-处理论文各种题目.doc
- 上课《归园田居(其一)》课件28张.pptx
- 色彩的魅力课件55.ppt
- 山水田园诗导学练习鉴赏.ppt
- 部编版《白鹭》课件.pptx
- 《Excel在财务中的应用》项目七 全面预算编制方法与应用 教学课件.pptx
- 《Excel在财务中的应用》项目六 利润管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目五 运营资金的管理 教学课件.pptx
- 《Excel在财务中的应用》项目四 项目投资管理决策与应用 教学课件.pptx
- 《Excel在财务中的应用》项目三 筹资管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目二 Excel 常用函数基础 教学课件.pptx
文档评论(0)