面试问题
答案:1 悬赏:10 手机版
解决时间 2021-11-26 18:38
- 提问者网友：暗中人
- 2021-11-26 12:02
面试问题
最佳答案
- 五星知识达人网友：想偏头吻你
- 2021-11-26 12:38
额，帮你补充一下 同学丙三个阶段的时间把。
同学丙 20 16 10
解：记 为第i名同学参加第j阶段面试需要的时间（已知），令 表示第i名同学参加第j阶段面试的开始时刻（不妨记早上8：00面试开始为0 时刻)(i=1,2,3,4；j=1，2，3）。
优化目标为Min T=Max 。
约束条件：
1）时间先后次序约束（每人只有参加完前一个阶段的面试后才能进入下一个阶段）：
（i=1，2，3，4；j=1，2）
2）每个阶段j同一时间只能面试1名同学：用0-1变量 表示第k名同学是否排在第i名同学前面（1表示是，0表示否），则
(i,k=1,2,3；j=1,2,3;i
Min T
S.t.
加上约束条件1），2），用LINGO求解得到：
min T
st
xit+tij
T>x23+t23
T>x33+t33
T>x43+t43
End
求解后可知所有面试完成至少需要84分钟。面试顺序为4-1-2-3（丁-甲-乙-丙）。
- -这是一道什么题，我自己都想问了。
同学丙 20 16 10
解：记 为第i名同学参加第j阶段面试需要的时间（已知），令 表示第i名同学参加第j阶段面试的开始时刻（不妨记早上8：00面试开始为0 时刻)(i=1,2,3,4；j=1，2，3）。
优化目标为Min T=Max 。
约束条件：
1）时间先后次序约束（每人只有参加完前一个阶段的面试后才能进入下一个阶段）：
（i=1，2，3，4；j=1，2）
2）每个阶段j同一时间只能面试1名同学：用0-1变量 表示第k名同学是否排在第i名同学前面（1表示是，0表示否），则
(i,k=1,2,3；j=1,2,3;i
Min T
S.t.
加上约束条件1），2），用LINGO求解得到：
min T
st
xit+tij
T>x23+t23
T>x33+t33
T>x43+t43
End
求解后可知所有面试完成至少需要84分钟。面试顺序为4-1-2-3（丁-甲-乙-丙）。
- -这是一道什么题，我自己都想问了。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯