- 1、本文档共77页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
整数规划问题
运输问题模型
某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务,已知各条航线的起点、终点城市及每天航班数见表1,假定各条航线使用相同型号的船只,又各城市间的航程天数见表2。
又知每条船只每次装卸货的时间各需1天,则该航运公司至少应配备多少条船,才能满足所有航线的运货需求?;;解:公司需配备船只分两部分:
1]载货航程需要的周转船只数:
E-D需(17+2)*3=57条船 B-C 需(3+2)*2=10条船
A-F需(7+2)*1=9条船 D-B 需(13+2)*1=15条船
总共需91条船;2]各港口间调度所需船只数:;要求各港口间调度所需最少船只数,可以用下列表建立运输问题求解;航程天数为Z,整数规划模型如下:;目标规划( Goal programming );目标规划问题及其数学模型; 在许多客观实际问题中,要达到的目标往往不止一个。例如,设计导弹时既要使其射程最远,有要燃料最省,还要精度最高。这类含有多个目标的优化问题称为多目标规划问题。; 目标规划是一个新的多目标决策工具,它能把决策者的意愿反映到数学模型中。目标规划不像线性(或非线性)规划那样去直接求目标函数的最大(小)值,而是寻求实际能够达到的值与目标之间的偏差变量的最小值,这些偏差变量表示目标的达成程度。;目标规划问题及其数学模型;解:设甲、乙产品的产量分别为x1,x2,建立线性规划模型:;但企业的经营目标不仅仅是利润,而且要考虑多个方面,如:
力求使利润指标不低于12元;
考虑到市场需求,甲、乙两种产品的生产量需保持1:1的比例;
C和D为贵重设备,严格禁止超时使用;
设备B必要时可以加班,但加班时间要控制;设备A即要求充分利用,又尽可能不加班。;线性规划模型存在的局限性:
1)要求问题的解必须满足全部约束条件,实际问题中并非所有约束都需要严格满足。
2)只能处理单目标的优化问题。实际问题中,目标和约束可以相互转化。
3)线性规划中各个约束条件都处于同等重要地位,但现实问题中,各目标的重要性即有层次上的差别,同一层次中又可以有权重上的区分。
4)线性规划寻求最优解,但很多实际问题中只需找出满意解就???以。;目标规划怎样解决上述线性规划模型建模中的局限性?;目标规划问题及其数学模型;∵正负偏差不可能同时出现,故总有:
x1-x2+d--d+ =0;3)设备B必要时可加班及加班时间要控制,目标约束表示为:;3. 目标的优先级与权系数;上述目标规划模型可以表示为:;;用目标规划求解问题的过程:;目标规划应用举例;解:以产品 A,B 的单件利润比 2.5 :1 为权系数,模型如下:;为了选修课程门数最少,应学习哪些课程 ? ;0-1规划模型 ;先修课程要求;学分最多;多目标规划 ;多目标规划 ;讨论与思考;Lingo解目标规划;例1:求解下列目标规划;Lingo代码;例2:某棉纺车间用甲乙两种棉花混纺生产A、B两种 棉纱,其相关数据如下表:;目标规划模型:;Lingo代码:;例3:已知有三个产地给四个销地供应某种产品,产销地之间的供需量和单位运价如下表:
;有关部门在研究调运方案时依次考虑以下七项目标,并规定其相应的优先等级:
P1-B4是重点保证单位,必须全部满足其需求;
P2-A3向B1提供的产量不少于100;
P3-每个销地供应量不小于其需要的80%;
P4-所订调运方案的总运费不超过最小运费的10%;
P5-因路段问题,尽量避免安排将A2产品往B4;
P6-给B1,B2的供应率要相同;
P7-力求总运费最省。
试求满意的调运方案?;不考虑目标,运输问题的数学模型为:;Lingo代码:;考虑目标规划:;作业:运行下列程序 并分析结果;sets:
cd/1..3/:a;
xd/1..4/:b;
links(cd,xd):c,x;
px/1..13/:d1,d2;
endsets
data:
a=300 200 400;
b=200 100 450 250;
c=5 2 6 7
3 5 4 6
4 5 2 3;
enddata
min=d2(13);
@for(cd(i):@sum(xd(j):x(i,j))=a(i));
@for(xd(j):@sum(cd(i):x(i,j))=b(j));
x(1,4)+x(2,4)+x(3,4)+d1(4)-d2(4)=250;
x(3,1)+d1(5)-d2(5)=100;
@for(xd(j):@sum(cd(i):x(i,j))+d1(j+5)-d2(j+5)=b(j)*0.8);
@sum(links(i,j):c(i,j)*x(i,j))+d1(10)-d2(10)=2950*1.1;
x(2,4)+d1(11)-
您可能关注的文档
- 高一生物必修第章第节生命活动的主要承担者——蛋白质.ppt
- 外科病人的体液失调(3学时).ppt
- 第三课1网络计划技术.ppt
- ObjectiveC20程序设计第16章使用文件.ppt
- 2013届高三地理第一轮章节复习6.ppt
- 测试技术第六章数字信号处理cg.ppt
- 外科病人的体液失调(1.3学时).ppt
- 高一化学必修期末复习(上课用).ppt
- 软件工程09面向对象方法学引论.ppt
- 芳烃主要技术分析(简).ppt
- 2024年05月山东交通职业学院招考聘用博士研究生50人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽芜湖市弋江区老年学校(大学)工作人员特设岗位公开招聘2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东东营河口区教育类事业单位招考聘用22人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东交通职业学院招考聘用100人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东威海职业学院招考聘用高层次人才2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽石台县事业单位工作人员33人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东滨州市博兴县事业单位公开招聘考察笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽蚌埠固镇县湖沟镇选聘村级后备干部7人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东省安丘市教育和体育局所属事业单位学校公开2024年招考232名工作人员笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东临沂临港经济开发区工作人员(5人)笔试历年典型题及考点剖析附带答案含详解.docx
最近下载
- 中国人寿公司战略运营管理.pptx
- 中国艾滋病诊疗指南(2023年版).docx(34,35,36,37,41页内容模糊)
- 糕点切片机机械原理课程设计.pdf
- 讲义017袁国顺模式16个模型.pdf
- 氧气和二氧化碳复习公开课ppt.pptx
- 液压转向器生产厂的设施布置设计方案.doc
- 人教鄂教版三年级上册科学多种多样的食物 (课件).pptx VIP
- 机车电器 DSA200受电弓的基本结构 DSA200受电弓的基本结构.ppt
- 2024年冲刺-副主任医师(副高)-老年医学(副高)考试历年真题高频考点附答案.docx VIP
- (新课标)新高教版中职信息技术(基础模块)上册3.3《制作表格》说课稿.docx
文档评论(0)