某医院昼夜24小时各时段需要的护士数量如下

  • 格式:doc
  • 大小:21.50 KB
  • 文档页数:1

运筹学实验
最终的实验报告内容要包括以下几个方面
一、实验目的
二、实验环境
三、实验内容(包含参数取值情况)
四、源程序
五、运行结果与数据测试
六、求解实际问题(即解决附件中的实验题目)
实验题目
列出下列问题的数学模型,并用你自己的单纯形算法程序进行计算,最后给出计算结果。

某医院昼夜24小时各时段需要的护士数量如下
2:00---6:00 10人6:00---10:00 15人10:00---14:00 25人
14:00---18:00 20人18:00---22:00 18人22:00---2:00 12人
护士分别于2:00 , 6:00, 10:00, 14:00, 18:00, 22:00 分六批上班,并连续工作8小时。

试确定:(1)该医院至少应设多少名护士,才能满足值班需要
(2)若医院可以聘任合同工护士,上班时间同正式护士。

若正式护士报酬为每小时10元,合同工护士为每小时15元,问医院是否应聘任合同工护士及聘多少名?
(1)设在从2:00开始个时段上班人数分别为x1,x2,x3,x4,x5,x6,
目标函数:minz=x1+x2+x3+x4+x5+x6
约束条件:x1+x2>=10; x2+x3>=15; x3+x4>=25; x4+x5>=20;
x5+x6>=18; x1+x6>=12; x1,x2,x3,x4,x5,x6>=0
(2)设在从2:00开始个时段上班正式工人数分别为x1,x2,x3,x4,x5,x6,
合同工人数x1',x2',x3',x4',x5',x6',
目标函数:minz=(x1+x2+x3+x4+x5+x6)*8*10+(x1'+x2'+x3'+x4'+x5'+x6')*8*15
约束条件:x1+x2+x1'+x2'>=10; x2+x3+x2'+x3'>=15; x3+x4+x3'+x4'>=25; x4+x5 +x4'+x5'>=20; x5+x6+x5'+x6'>=18; x1+x6 +x1'+x6'>=12; x1,x2,x3,x4,x5,x6,x1',x2',x3,'x4',x5',x6'>=0。