哈工大运筹学实验报告 实验一,实验二.pdfVIP

哈工大运筹学实验报告 实验一,实验二.pdf

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

实验一

一、实验目的

1)了解Excel的基本功能,熟悉界面,掌握基本的操作命令;

2)熟悉Matlab编程环境,了解Matlab的基本功能,掌握基本的编程语言;

3)用Excel和Matlab求解话务排班线性规划问题。

二、实验器材

1)PC机:20台。

2)MicrosoftExcel软件(具备规划求解工具模块):20用户。

3)Matlab软件(具备优化工具箱):20用户。

三、实验原理:

话务排班属于线性规划问题,通过对问题建立数学模型,根据Excel自身特

点把数学模型在电子表格中进行清晰的描述,再利用规划求解工具设定相应的约

束条件,最终完成对问题的寻优过程,具体可参见1.2;在Matlab中,根据Matlab

提供的线性规划求解函数,将数学模型转换成线性规划求解函数可传递的数值参

数,最终实现对问题的寻优求解过程,具体可参见2中linprog函数描述和示例。

四、实验内容和步骤:

某寻呼公司雇佣了多名话务员工作,他们每天工作3节,每节3小时,每节

开始时间为午夜、凌晨3点钟、凌晨6点钟,上午9点、中午12点,下午3点、

6点、9点,为方便话务员上下班,管理层安排每位话务员每天连续工作3节,

根据调查,对于不同的时间,由于业务量不同,需要的话务员的人数也不相同,

公司付的薪水也不相同,有关数据如下表所示。

精选文档

问:如何安排话务员才能保证服务人数,又使总成本最低?

第一步:建立线性规划模型

设x为0点开始工作的人数,x是3点开始工作的人数,x是6点开始工作

123

的人数,x……,x是21点开始工作的人数。Z为所支付的总薪水。算出每个

48

时间段的最低需求人数,如++为6-9点工作的人数。由题意列出约束方

xxx

123

程为:

x+x+x≥8

178

x+x+x≥6

128

x+x+x≥15

123

x+x+x≥20

234

x+x+x≥25

345

x+x+x≥23

456

x+x+x≥18

567

x+x+x≥10x≥0(i=1,8)

678i

目标函数min=84x+80x+70x+62x+62x+66x+72x+

文档评论(0)

xchun + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档