楼主: 令八天
3554 4

排班问题模型求解。急 [推广有奖]

  • 3关注
  • 3粉丝

博士生

3%

还不是VIP/贵宾

-

威望
0
论坛币
1051 个
通用积分
0.0600
学术水平
0 点
热心指数
0 点
信用等级
0 点
经验
2542 点
帖子
227
精华
0
在线时间
197 小时
注册时间
2009-4-10
最后登录
2024-1-29

20论坛币
小弟现在正学习线性规划建模,刚好遇到了以下问题:
某餐厅8:00am到10:00pm营业,第一班职工必须早上早到一小时做准备,最后一班职工必须10:00pm后再留1小时做整理工作。
  餐厅经理根据时间报酬专兼职的不同划分了9个班次:(左图)
[localimg=618,241]1[/localimg]





每天的营业时间分成如下8个两小时的时段,每时段需要的员工数如下:(右图)
经理要求在高峰时段11:00am-1:00pm和5:00-7:00pm至少要有40%的员工为专职员工,在早上7:00am开门和晚上11:00pm关门时要保证有至少两个专职员工。
1.建立数学模型使经理能够确定在每个班次雇佣多少职工才能满足需求且使总雇佣费用最小。
2.由1可以知道专职员工的人数,将这些专职员工分别安排在早(7am-3pm)、中(11am-7pm)、晚(3pm-11pm)三个班,安排一个一周的值班表,除满足以上条件外还要满足每个人都不会连续两天同时值晚班。若条件改为每个人都不会连续两天同时值相同的班,有没有可行解,若没有,试着增加专职员工的人数,至少有多少人时可以有解。
其中已经求出了第一问,第二问里如果增加专职员工的人数后具体的公式是怎样的?(能有程序最好啦)

(第一问里求出了


X1=
0,
X2=7,X3=13,X4=12,X5=
14,
X6=
0;
Y1=3,Y2= 6,Y3=2..应该没错吧

关键词:Local 数学模型 线性规划 ALI Lim 排班
我想做的,是我正在做的!
沙发
令八天 发表于 2010-6-15 14:32:00 |只看作者 |坛友微信交流群
3.png 图挂了吗?
我想做的,是我正在做的!

使用道具

藤椅
腐朽花落 发表于 2010-6-15 14:38:16 |只看作者 |坛友微信交流群
好像没看见图耶。

使用道具

板凳
令八天 发表于 2010-6-15 14:45:57 |只看作者 |坛友微信交流群
3# 腐朽花落 图我放在二楼了
我想做的,是我正在做的!

使用道具

报纸
geyanji 发表于 2020-3-30 21:00:28 |只看作者 |坛友微信交流群
看不到图啊

使用道具

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加好友,备注cda
拉您进交流群

京ICP备16021002-2号 京B2-20170662号 京公网安备 11010802022788号 论坛法律顾问:王进律师 知识产权保护声明   免责及隐私声明

GMT+8, 2024-4-24 16:30