- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模案例分析--最优化方法建模4运输投资与聘用
§4 运输、投资与聘用
钢铁、煤炭、粮食等物资有若干生产基地和消费点,如何根据已有的交通网安排运输方案,使总运费最少,是典型的运输问题。
例7 某种物资有个生产地点(称产地)和个消费地点(称销地)。已知的供应量为,的需求量为,从到的运价(单位物资)为,问如何制定运输方案,即从到的运量为多少,使总运费最少。
设从到的运量为,则二者之间的运费为,记总供应量为,总需求量为,如果,即该物资产销平衡,则问题很容易归纳成
(1)
(2)
(3)
(4)
其中(2)式表示从运往各销地的物资之和恰为的供应量,(3)式有相对应的含义。这显然是线性规划模型,其约束条件(3)、(4)的系数矩阵比较简单,这类问题求解比较简单。
如果,即产大于销时,(2)式应改为
或可设一个虚拟销地,其需求量(实际上是贮存量)为,令从到的运价为零,从而化为产销平衡问题。
运输问题还可以有更复杂的情况,譬如可以将各产地的物资集中在若干点再运出,可以先集中运往若干销地再分散;除产、销地外,还可以设若干中间站进行转运。这时应知道各产地、中间站及各销地之间的运价(不存在运输线路时可设运价为一充分大的正数,同一地点的运价设为零)。若有个中间站,记,则可扩大为有个产地和个销地的运输问题。因为原有的产地、销地及增加的中间站,在扩大的问题中都既是产地,又是销地,记运价为,运量为,则目标函数与(1)类似:
(1’)
而在产销平衡条件下,约束条件(2)、(3)应改为
(2’)
(3’)即原有产地的供应量增加总产量,同时设其需求量也为;中间站的供应及需求均为;原有销地的需求量增加,同时设其供应量也为。(1′)~(3′),(4)仍可用运输问题的方法求解。
如何投放资金使一段时间后获得最高的回报,是金融活动中的问题之一,这里只讨论最简单的情况。
例8 现有一笔资金,今后5年内有以下项目的投资可供??择:
项目A:若每年初投资1元,则两年后收回本利共元;
项目B:只能在第2年初投资,第5年末收回本利的倍,但投资额不能小于;
项目C:只能在第3年初投资,第5年末收回本利的倍,但投资额不能超过;
项目D:每年初可购1年期债券,利率。
问如何确定每年初这些项目的投资,使5年末的本利总额最大。
用分别表示第年初这4个项目的投资额,我们逐年讨论:
,手中资金只能投资A,D,并且D可每年回收,故不应留有闲滞资金,于是
(1)
,第1年末只有D可收回,而A,B,D均可投资,有
(2)
,第2年末A可收回,D可收回,可投资A,C,D,有
(3)
,类似地有
(4)
,只能投资D
(5)
再加上对B、C投资额的限制
(6)
及 (7)
第5年末的本利总额应为
(8)
问题归结为在条件(1)~(7)下求,使(8)最大的线性规划模型。
部门如何聘用雇员使效率最高或费用最少,其思路与投资问题相近,用下例说明。
例9 邮局一周中每天需要不同数目的雇员,设周至少人,又规定应聘者连续工作5天,问邮局每天聘多少雇员才能满足需求,又使聘用总人数最少。
考虑进一步的问题:上述指全时雇员(每天工作8小时)。如果邮局也可以聘用半时雇员(每天工作4小时,也需连续工作5天),设全时和半时雇员的工资分别为每小时3元和2元,并且限制半时雇员的工作量不应超过总工作量的
您可能关注的文档
- 数字图像处理实验报告图像编码.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)