优化模型[共9页]

优化模型补充习题1.某车间有三台机床甲、乙、丙,可用于加工四种工件。设机床甲、乙和丙加工工件j(j=1,2,3,4)的加工费用分别为a1j、a2j和a3j,机床甲、乙和丙加工工件j(j=1,2,3,4)所需的加工台时数分别为b1j、b2j和b3j,机床甲、乙和丙的可用台时数分别为B1,B2和B3,工件j(j=1,2,3,4)的数量为Cj,问怎样分配机床的加工任务,才能既满足加工工件的要求,又使总加工费用最低?(1)试建立求解该问题的数学模型;(2)设A=[aij]34=[13,9,10,8;11,12,8,6;15,11,13,5];B=[bij]34=[0.4,1.1,1,1.2;0.5,1.2,1.3,1.4;0.3,1,0.9,1.1]。B1,B2和B3分别为600,700,800。Cj(j=1,2,3,4)分别为200,300,500,400。编写求解上述数学模型的MATLAB程序或Lingo程序。基本模型:模型假设:1、假设有关机床的加工只与加工费用和加工台时数有关,其他因素忽略。2、加工时间只需考虑机床的可用台时数,加工时间与加工费用之间认为没有联系。决策变量:设在甲机床上生产的工件1为X11,工件2为X12……目标函数:设每天总加工费为z元,则z=a11*X11+a12*X12+a13*X13+a14*X14+a21*X21+a22*X22+a23*X23+a24*X24+a31*X31+a32*X32+a33*X33+a34*X34;约束条件:机床数目约束:∑(bij*xij)≤Bij(i=1,2,3;j=1,2,3,4)工件数量约束:∑(Xij)≥Ci(i=1,2,3;j=1,2,3,4)非负约束:Xij>0(i=1,2,3;j=1,2,3,4)(2)带入数据得:Minz=13*X11+9*X12+10*X13+8*X14+11*X21+12*X22+8*X23+6*X24+15*X31+11*X32+13*X33+5*X34;0.4*x11+1.1*x12+1.0*x13+1.2*x14≤6000.5*x21+1.2*x22+1.3*x23+1.4*x24≤7000.3*x31+1.0*x32+0.9*x33+1.1*x34≤800x11+x21+x31≥200x12+x22+x32≥300x13+x23+x33≥500x14+x24+x34≥400程序代码:程序运行结果:最优方案为:甲生产工件2300,工件339;乙生产工件1200,工件3461;丙生产工件4400;2.一家小型汽车租赁公司有94辆汽车供出租,分布在10个代理点。每个代理点的位置坐标(xi,yi)已知,单位为千米。假设两代理点之间的距离约为它们之间的欧氏距离的1.3倍。下表给出了个代理点的坐标,以及第二天早晨汽车租赁的需求量和前一天晚上各个代理点拥有的汽车数。代理点123456789X坐标020183035335511Y坐标020101202527100需求量106811971579拥有量91459133151115如何在各个代理点之间调度分配汽车才能满足各处的需求,并使总里程数最小。(1)试建立数学模型;(2)给出相应的MATLAB程序或Lingo程序。(1)决策变量:第i个代理点到第j个代理点之间调度辆汽车其他变...

1、培基文库文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。

2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务。

3. 培基文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。

4. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

5、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击文档标题下面举报,也可以联系客服投诉QQ:188878628

Q、文档下载后会有水印吗?

A、文档预览未下载之前背景显示网站的名字“培基文库”,下载之后不带有任何关于培基文库名称、网址等网站本身信息水印。

Q、我下载的文件找不到了?

A、Windows电脑快捷键“Ctrl+j”,苹果(Mac)电脑按(“⌘+j”),(几乎适用所有的浏览器)

哈哈哈我下
实名认证
内容提供者

欢迎大家光临,各种实用文档供大家筛选

确认删除?
批量上传
意见反馈
上传者群
  • 上传QQ群点击这里加入QQ群
在线客服
  • 客服QQ点击这里给我发消息
回到顶部