有 4 名同学到一家公司参加三个阶段的面试:公司要求每个同学都必须首先找公司秘书初试,然后到部门主管处复试,最后到经理处参加面试,并且不允许插队(即在任何一个阶段 4 名同学的顺序是一样的).由于 4 名同学的专业背景不同,所以每人在三个阶段的面试时间也不同, 如下表所示(单位:分钟):[img=893x252]178ca986b588935.png[/img]这 4 名问学约定他们全部面试完以后一起离开公司.假定现在时间是早晨[tex=2.357x1.0]GVdHeSyRbaAh0IPDLq0dxw==[/tex] 问他们最早何时能离开公司?
记[tex=0.929x1.214]G2CciM2kjFA7BM9Wc8Ixaw==[/tex]为第[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]名同学参加第[tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex]阶段面试需要的时间(已知 ), 令[tex=0.857x1.0]l7ziQUB2lQg4WPE3STkrFw==[/tex]表示第[tex=0.357x1.0]+eJLelx8thmbkEj/Y0iCOw==[/tex]名同学参加第[tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex]阶段面试的开始时刻(不妨记早上[tex=2.357x1.0]b1dI960oIVOTSYhl6e02vA==[/tex] 面试开始为 0 时刻） [tex=9.286x1.357]FGofD05DgvORhCOGfN4Whr3JnMHQWTWVTGEzaaRhaWE=[/tex]优化目标为[tex=10.857x1.357]pmmcid6S5ZRQAYSz7Wd/OsTDZQmIRhtg/4v6jVUs25GobaKbjSX4Qw3UX43JZPZOTKE7zyh4sqK2KYy16qUNs2OHDwDy5dO8PUKQX11IavDj+f/h7F17QrEikeuDHLmg[/tex]约束条件:1)时间先后次序约束(没人只有参加完前一个阶段的面试后才能进入下一个阶段):[br][/br][tex=15.643x1.357]wOFOSJu91h93zhzHbYU9G4vKXL5S22AHfNgGY9iXHrJyhKllO/WP9GQYzH5/5c0I6qfDCWyNz6UhN6tetS3cvg==[/tex]2)每个阶段[tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex]同一时间只能面试 1 名同学:用 0-1 变量[tex=1.143x1.0]Qh5J1xHTBJ6sWQJ2NshJwg==[/tex]表示第[tex=0.571x1.0]rFc/sfAAuCOtzhevhoREeA==[/tex]名同学是否排在第[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]名同学前面(1 表示是,0 表示否),则[tex=22.929x2.857]teQxZPxWM8VKmoAimZgTcaDXaYkglK8qlKWbrabCqMHLWmmR2O4mon+CYWny/+1BaMS6/iQBFWEMnyE+RjEiidyFPXFtqUpJr8MaVf5hOIaqqO08gVhgFMghmycsRK/6MkLOE318w0siO00DWrocUci7AShDwZYIyLvxBJLKj1/OoX28KLSt7NP79GoTwA2UyOqiOEtrm3BHo5mJMcf34ro3hfz2PrMhkvGcZlPnXRI=[/tex]将目标函数改写为[tex=2.571x1.0]iqooW0qOi4BKCk40ZZSEuDCUfDm4jZltlkfNlMgtEhw=[/tex][tex=7.429x1.214]oXbOVTPZNvL3ocKQ/QFIf+ZVclKz8EUPtoMEnyT3pP35oZJoofErv9yDiQzCZ+Zr[/tex][tex=5.071x3.714]3jfJ8sSYoW4B7Rvsd/x6lt8/NO0TxbVfDPsgGV/+1/XTBbgQ5u2plsz/V13EdCZCl4F81JzsB9fQ5NvlWjzT2uJ6YraI6kE+vIAf9xIrJhgUq1G70ZAv2yAn9dOKmkR2[/tex]加上约束条件 1 ), 2 ), 用 LINGO求解得到 :[img=423x370]178caaebcbf5a35.png[/img][img=357x612]178caaedbe06858.png[/img]即所有面试完成至少需要 84 分钟.面试顺序为 4-1-2-3 ( 丁 - 甲 - 乙 - 丙).
举一反三
- 有4 名回学到一家公可参加三个阶段的面试:公司要求每个同学都必须首先找公司秘书初试,然后到部门主管处复试,最后到经理处参加面试,并且不允许插队(即在任何一个阶段 4 名同学的顺序是一样的). 由于 4 名同学的专业背景不同,所以每人在三个阶段的面试时间也不同,如表4. 12 所示. 这 4 名同学约定他们全部面试完以后一已离开公司. 假定现在时间是早晨 8: 00, 请问他们最早何时能离开公司?[img=553x156]1793f386b426539.png[/img]
- 有4名同学到一家公司参加三个阶段的面试 : 公司要求每个同学都必须首先找公司秘书初试,然后到部门主管处复试,最后到经理处参加面试,并且业背景不同,所以每人在三个阶段的面试时间也不同, 如表6所示( 单位：[tex=1.714x1.0]V17dQxRgbynl8LABqI/DxQ==[/tex])：[img=870x278]17815f6a34f1b67.png[/img]这4名同学约定他们全部面试完以后一起离开公司.假定现在时间是早晨8:00, 问他们最早何时能离开公司？
- 名华慕课: 想要获得2-3个备选公司，一般需要多少个面试机会？
- 名华慕课: 想要获得6-9个家岗位空缺公司的面试机会，一般需要投递多少份简历？
- 王同学本来想面试一家国际咨询公司，最后只有一家不是很起眼的公司给了面试机会，面试时面试官问他投递过哪些面试单位时，他如数家珍，一一列出，并表现出浓厚的兴趣，就是对当下的单位没有表现出兴趣。对该同学在面试中的表现看法不正确的是（ ） A: 有问有答，合情合理 B: 没有考虑招聘单位的需求 C: 招聘方可能会拒绝他的求职 D: 没有理解问题意图
内容
- 0
3家公司的面试通过率都是50%,那么我们去这5家公司面试至少可以通过一家公司面试的概率是();若概率都是30%,那么我们去这3家公司面试至少可以通过一家公司面试的概率是();若3家公司面试通过率分别为10%,20%,30%,那么至少可以通过一家公司面试的概率是().
- 1
按照面试的进程与时间顺序,把面试分为哪三个阶段() A: 面试准备阶段 B: 面试进行阶段 C: 面试后续阶段 D: 面试等待阶段
- 2
操场上有9名同学在玩游戏，又有4名同学跑来加入，现在操场上一共有多少名同学？
- 3
在这家公司，你主要负责哪些主要工作？这个问题通常在面试的（）提出？ A: 关系导入阶段 B: 关系建立阶段 C: 面试核心阶段 D: 面试确认阶段
- 4
一寝室住有四名同学。一日学园举行某项活动，有至少两名同学参与该项活动的寝室将获得奖励。每位同学有参加或不参加两种选择。他们都希望寝室能获得奖励，同时倾向于自己不参加活动。当然在自己参加活动而寝室获得奖励与自己不参加活动而寝室未获奖励之间更偏好前种情况。该博弈的Nash均衡有（ ）。 A: 四名同学均不参加活动。 B: 四名同学参加活动。 C: 任一名同学参加活动或任一名同学不参加活动。 D: 两名同学参加活动。