试谈面试时间优化安排

面试时间优化安排一：提出问题：问题是这样产生的：有4名同学到一家公司参加三个阶段的面试，公司要求每个同学都必须首先找公司秘书初试，然后到部门主管处复试，最后到经理处参加面试，并且不允许插队（即：在任何一个阶段4名同学的顺序是一样的），由于4名同学的专业背景不同，所以每人在三个阶段的面试时间也不同，如下表所示：（单位：分钟）刮秘书衔初试数主管肺复试叙经理薯面试技同学并甲浩一三紫一五真20虹同学驱乙颤10支20纱一八到同学魄丙输20育16雁10肉同学墓丁载8拆10喂一五这四名同学约定他们全部面试完成以后一起离开公司，假定现在时间食早晨8：00，问他们最早何时能离开公司？可以看到，这个例子是日常生活中常见的，尤其是还有一年就要毕业的我们，面试是找工作时必不可少的一个环节，几个好朋友相约一同面试这样的问题是极有可能发生的，所以提出了这样的一个问题：好朋友约定全部面试完毕后一同离开公司，那么，如何来安排面试的顺序呢？在当今这个节约型社会，一切都提倡绿色，节约，重复利用；那么如何来最大限度地缩短总面试的时间来达到我们节约型社会所提出的要求呢？我们从安排面试时间这个小小的问题来看吧，从表中的数据，我们随手算算便可以看到面试顺序的不同，最终造成的面试总时间也是有长有短的。这个问题有点类似于小时候遇到的烧开水的问题，是时间统筹的一种简单应用。二：问题的分析：按照公司给出的要求，四名求职者的顺序一旦确定以后，在秘书初试、主管复试、经理面试各阶段中面试的顺序将不再改变，由于每个求职者在三个阶段面试的时间不同（且固定），我们考虑对任意两名求职者P、Q，不妨设按P在前，Q在后的顺序进行面试，可能存在以下两种情况：（一）、当P进行完一个阶段j的面试后，Q还未完成前一阶段j-1的面试，所以j阶段的考官必须等待Q完成j-1阶段的面试后，才可对Q进行j阶段的面试，这样就出现了考官等待求职者的情况。这一段等待时间必将延长最终的总时间。（二）、当Q完成j-1的面试后，P还未完成j阶段的面试，所以，Q必须等待P完成j阶段的面试后，才能进入j阶段的面试，这样就出现了求职者等待求职者的情况。同样的，这个也会延长面试的总时间。驼以上来两种圾情况而，必姐然都召会延刑长整竿个面恢试过范程。紫所以暮要想御使四督个求掘职者学能一杂起最稻早离管开公援司，瓜即他访们所厅用的黑面试地时间竭最短将，只膛要使欢考官倡等候讲求职叶者的伯时间星和求泻职者吐等候新求职胖者的跑时间蜜之和童最短免，这钩样就旦使求戚职者去和考巩官的耽时间负利用辟率达伯到了券最高菌。他标们就精能以裙最短念的时刃间完旁成面花试一订起离播开公越司。太这也泽是我矩们想缴要的凳结果革。煤从这薪个问狼题中锈我们蚂可以圈联想洁到该惜问题表涉及恐的面逢试时婶间与厨人数描有一燥定关食系，卷若想粥节省距时间申，很勤值得没推广奋。发浮散恰地考栋虑，思大多松数工愧厂的尸流水计线的刘装配补也有六类似廉的思凳想，兴所以玉这样进的一常个模资型很坛有推造广的尽意义要。玉三：规模型县假设应：染1.彻我们批假设震参加掩面试宵的求岸职者瓣都是结平等贤且独拆立的骗，即销他们新面试森的顺畜序与喊考官翅无关冬；脖2.装面试酬者由大一个见阶段设到下榜一个陆阶段椅参加兔面试慌，其挨间必鱼有时侄间间无隔，馅但我篮们在趁这里销假定付该时票间间虾隔为祖0；桃3.揪参加跃面试义的求授职者飞事先蔬没有同约定母他们符面试燕的先庙后顺警序；眯4.惨假定偿中途谈任何伶一位冰参加绩面试替者均易能通耽过面罢试，得进入期下一豪阶段趴的面森试。仿即：链没有跪中途翼退出俘面试闸者；粱5.阶面试倡者及权各考耕官都野能在味8：厉00桥准时墓到达匀面试湾地点菠。防四：延模型戏建立宜：吹决策斤变量雀：润记沿t湾ij机为第茄i圾名同岗学参茎加第从j阶氧段面寿试需贩要的捞时间仪（已稍知见阶表）册，令鼠x量ij拐表示滴第i样名同右学参部加第信j阶通段面糊试的书开始卫时刻垒（在转这里药我们所不妨擦记早逐上8坏：0芽0面扣试开唯始时耻间为趣0时然刻）伟（i锄=1检，2渣，3凤，4手；j寄=1胆，2兵，3州）显雁然它恰们都辽应当吵是非候负整劝数。茎决策伍目标亚：华第三稀阶段馒面试诸的开锋始时供间+枣第三谣阶段鹅面试堆的时贸间T望=M吵ax己{定x鬼ij闹+区t云ij禽}（森j=航3）舅，求振出T痒的最文小值英即是货我们本最终萌想要矩优化聋的目愤标。郊约束欠条件威：处时间叫先后尘次序崖约束朱，即山是说锄每个宁人只狭有参卧加完拿前一拼个阶趴段的跨面试先后才切能进论入下王一个寺阶段啄；块X骂ij这+t拍ij途<=搁Xi拍j+厚1（轧i=疾1，世2，呆3，稻4；日j=劫1，罩2，锈3池）商2）叉每个仿阶段侍j同慌一时锁间只静能面左试1休名同暑学：连用0滤-1抚变量槽yi货k表马示第饥k名葬同学涨是否亏排在余第i曾名同盾学前羊面（两1表内示是想，0令表示壁否）贱则有蚁：正X接ij片+t肃ij宗-x舒kj撕<=拴T*蹄yi蒸k治(助i,营k=观1,衔2,桶3,盐4;岂j=豆1,臂2,伐3;骨i<屑=k脚)底Xk赞j+变tk袖j-征Xi瞎j<左=T突*(择1-队yi笨k)肤蓬(称i,宁k=膀1,将2,硬3,令4;炭j=乡1,赖2,阴3;户i<州=k撇)培于是末我们幻的目暮标函龙数为偶：链M串i该n霜T；响T=脸Ma殿x{训x否ij预+啦t醋ij次}；称连同修约束斥条件国，输写入L结IN桐GO鸣求解逮：疮代码浊如下尼：背mo坊de窄l:交mi泳n=迟T;访x4刑1+里8<茧x4悉2;碍x4臭2+写10染<x莫43乘;坟x3摧1+滴20盼<x絮32温;薯x3晚2+锐16蚀<x夺33水;度x2沙1+笛10纲<x侍22兴;决x2魄2+痛20货<x励23馅;辨x1薄1+全一三座<x还12系;住x1朝2+狸一五省<x听一三捎;驶T>干x4惧3+荷一五办;虽T>刃x3佳3+数10向;良T>韵x2矮3+婆一八订;小T>看x一贪三+佩20也;丽x3活1+伙20零-x桐41弱<T宰*y宏34酸;猎x3趁2+野1浸6-分x4础2<贺T*俘y3栋4;间x3愈3+闯10喷-x华43勇<T裹*y抚34销;超x2矿1+搅10贞-x叹31暖<T姥*y培23占;凝x2给2+而20岸-x亏32绞<T诚*y业23歌;疗x2挨3+瓶一八吩-x哥33还<T溉*y伟23侮;絮x2叹1+校10营-x拜41碎<T机*y岩24平;勒x2硬2+傻20匙-x堡4怪2<怕T*档y2掉4;麻x2推3+傲一八晌-x届43振<T违*y助24驴;糕x1聋1+楚一三胞-x芳21陈<T处*y惰12挤;膨x1草2+饶一五蔽-x篮22船<T哥*y丹12疼;枝x一范三+绕20遗-x叔23百<T枕*y兄12班;吵x1划1+稻一三销-x匀31逆<T演*y须一三节;族x1串2+衔一五幼-x除32群<T具*y往一三惭;晒x一吩三+躬20薪-x订33评<T役*y配一三立;寻x1紫1+负一三粮-x淹41灵<T钢*y纽14京;厉x1斑2+袖一五慌-x绵42棋<T露*y民14化;淋x一柏三+双20市-x沸43抗<T浇*y家14息;绪x4馋1+班8-寿x3蜓1<谨T*糊(1革-y斯34甘);馋x4抽2+族10成-x描32蜘<T颈*(凑1-柱y3衰4)带;丽x4肢3+滨一五负-x扒33翅<T露*(漠1-宋y3脆4)姓;及x阵41逝+8奸-x寿21龙<T渐*(也1-汉y2肉4)弟;夹x4势2+躺10猎-x诊22援<T貌*(自1-毒y2玩4)福;凭x4赚3+备一五划-x抚23福<T去*(伏1-曲y2离4)榜;胸x3混1+恢20裹-x贿21齐<T清*(爹1-忍y2到3)扯;境x3隶2+杂16跳-x补22宴<T湾*(歪1-篮y2斜3)诚;四x3黑3+春10繁-x局23万<T核*(龄1-砍y2更3)吊;饱x2棕1+互10巩-x幼11友<T局*(蒜1-生y1包2)烂;醋x2惯2+奖20谦-x既12古<T钱*(充1-隶y1壳2)泛;猾x2纳3+昼一八胳-x晌一三逐<T鉴*(仰1-丙y1观2)迟;亚x3鱼1+月20蛋-x役11咐<T衡*(侦1-路y一访三)苦;枝x3没2+础16持-x杜12盲<T炉*(某1-旱y一播三)密;只x3更3+卷10施-x姜一三休<T夹*(棕1-愁y一跑三)壶;常x4蛋1+耽8-宅x1白1<村T*阻(1芳-y解14砖);做x4民2+净10羽-x宇12居<T颗*(扩1-某y1负4)绝;穗x4类3+杏一五训-x坑一三论<T卸*(旧1-笋y1瓣4)浑;拐xb析in庸(y赤34宴);帮xb舱in弓(y狸12烂);广xb听in迈(y行一三包);坟xb斩in峡(y谈14腿);遵xb滤in淋(y芽23秤);慈xb舞in图(y扩24下);姜en省d哲得到冰：步Lo居ca暖l铁op草ti结ma阿l超so缴lu驰ti煎on例f大ou剃nd六a茫t晌it岭er口at眼io献n:估内禾羽捆疼3敬10弃4托旦Ob星je饶ct唇iv薯e翁va犯lu躺e:刮黄搅及洗酷宵你淘灶男洞旅天涨码城8胡4与.0宫00辛00帝翠妄普编咬的拾拢鉴减包V柴ar榨ia资bl部e叙励裳烦寒鸣Va胜lu庙e讯件静士R仿ed荷uc飞ed积C走os顾t愧珠址疗纵陕舱偿位团错发嚼级封港T千肾欠凝8兵4.恩00蒙00启0诸瑞徐榜顺捷0脱.0展00瓦00滴0替初目贫举阴宏葡话晋暂酷蜜拢律X4软1舒俩驻剂0污.0梨00久00挂0奏淘穷盒吓脾0.狭99吩99笑97溪0鞋移典风驰令织制沫貌柿桶镇亲允X4赖2查策蹦芬9浊.5垦0灰00赵00球吧摧梨控关裤0.蛙00岭00昌00晒肃只脆从堡弃拐敬聚画袍剂县求X4走3僚领驰刊2呀1.输00指00斩0来黄法雄窄脊0涂.0饿00止00羡0肠专皂牺畜逗胞枣鹊粘灾知织野虽X3光1执思像乖3寺2.派50咳00民0查岔圣肠欢惩0伐.0固00那00堂0伴树隔隙舱迷维蒸箱诞打就肚酱察X3寨2剑蚕貌境5妇8.园00艰00严0戒芝朽僻丸礼0顽.0疏00雾00窃0号X拘33汉业宽顿师74秧.0纲00末00伍附壶奖压弓誓0.化00俭00恐00质阀清说碎舟偶斩记亏冤膝现孟短X2矩1浴舅性射2糕2.慰50斧00呢0侵晌戏回虫吃0葵.0仇00删00质0原蓝倘题廊中组遇手葱例鸡双涨饼X2称2届搁闭疮3逢6.或00捷00遇0喉镜环糕雹替0伯.0查00陈00简0梁禽亦絮呈应既右脚咽兄壤腔售千X2朽3扫乎擦妇5笼6.博00押00睡0仿丧尼就俯愈0航.0影00担00用0况说仿吐龄拆肠鉴瑞X矩11普唐欠杆叮8.含00树00信00吐得神探警测吊0.劫00妇00浓00注挣季工味跟余跪薄探飞晕劳拣翼X1柏2王桐魂立2名1.拖00页00础0趟隆三刘开便0营.0青00册00道0嘉基抗骡炊老摧吓差小诊段晌镇贺X一眼三扩沃削兆3梯6.烂00昆00还0械宏杆滩邮僻0锄.0羡00舱00笨0倒被女悼傻必翼立垮蜓浊机皮革微Y3扇4蛾扔河犯1次.0赴00苗00葱0嫌漫生禾抚心0散.0夫0胃00柿00禽诸骑乒风磨册讯借镜拜转奋歪遗Y2怒3打枝笼筛0膝.0号00娱00度0逗宰睡皆科扒-8狮3.某99萄95辰0何久逮组租酱季肤荐活墨厕腿乒碰Y2歪4授险备冰1达.0易00场00之0举草恐肃创程0怠.0踪00法00嫩0处圣体议愧推乌棕呢专魔劝风袖遇Y1尿2眨贷样愿0薄.0但00缘00星0锈廉愁质贫告-8葬3.蛋99沿95无0伤庸赤戚计她幸晒解密婶妻颠逐找Y一标三嘱圣忍荐0怖.0安00堆00咳0洲籍狂拜占艰期0.桨00提00召00友撤希慌嫩术仿界浑井歇录至叙滨Y1幅4岁盘的晌1例.0创00画00饺0美勾变劲志仍8假3.飘99刚95鹊0贞狗邮探永拥早渔剑盛业猪做润湖Ro怕w垦范S腔la欲ck芽o得r怕Su园rp舒lu需s防群村D蔑ua饲l果Pr君ic姨e获开嚼页稍跨续钞泻菠状捕溉侦圣搏1沉氧足毒8吧4.筒00钻00胸0晓坟努耀赶求-1其.0夫00忌00焦0变2废俘卡晚1科.5菌00他00挥0权贷轮游裙玩0寸.0喉00届00沿0唤章纵遗斗蹦袋晃羡项丧木疗勺器贼3挑之裕李1核.5狼00耍00注0练束史猾高渐0痒.0燃00趁00言0历够冬脑决仪写冈暮证站兽嚼贪居廉4狸菊酒相5逃.5筝00朗00生0遭晃婶卸垂尺0勒.0妹00筑00混0厨旗辫沃询调爸范师夜棚术婆抛奉定5杀岩卧伯0令.0门00斯00吼0让继吩贱否朋0垃.0宝00详00窝0殿旷膜脏到乎智学排6厘储惕粥3赛.5滚00疮00鱼0浆拣存熄润呆0垂.0两00见00读0悼蠢挂圆探盐膨疤妨脾晃歌洋狗步跳7店春始叫0的.0绩00蜘00蹲0汉扭驾芽割位0.惩99何99恶97汁0凡锹架促洲勤困坦踏耀悟请顽饶与文8束摔诸船0毛.0颗00恰00鲁0粉臭狡通球芒0.答99队99除97渣0嘉秘妥吊叫浩妹呼爷焦券像返豆攀肤9季搂障告0咱.0贪00灶00联0免聚罩艳阳谷0倍.0秆00测00窃0眨谊胜扩阔芹死愤犯帽遵阅状揉疑1伞0朴绸樱警4愤8.捉00崇00锣0狗浩皱挎搬毅0究.0补00安00复0务化侄谷鲁泄际刃雹缸坡袄抓达推1外1习拆虚驼0闻.0虑00写00疫0俩积哭娃烂-炒0.咽99乘99末97蹈0顺击团芳确孙吹狡测鞭判庭博析瞧1泻2宁剑叛匙1环0.俘00梳00挥0因朗杂迫唐欲0冶.0或00膜00骗0土脑改酸跨赠共权论快计泳申绿斗一躺三仰拣错眠2睁8.刮00敞00嗓0郊娃艘妨查良0什.0岸00律00弱0制价壶虹绣糟次择立悼妨丛础痕久1问4打览现浙3锄1.伪50阴00浅0扣坝佳堵飘程0牵.0伙00防00站0喊午就部津命俘徒唱笼蒜汉风含倍一式五塌法害昨1拆9.犬50白00涛0沉酬备侧夕些0摸.0第00闸00书0苏斗禽粉披久暖股站达幕初么外觉1柳6徐狂取睁2上1.布00悟00流0铺彩刺高肌梨0值.0党00呜00渠0裙唤港伏净茂骑椒厉品着暴凑聋便1刮7刃彻凤晶0倚.0席00尺00观0层势管鞠撞划0确.0允00声00挨0敞故和此舞致志自扒鸡者邻强洁柔一荣八爱双蝴旧2揭.0万00且00烫0爆掘创娇狮炭0咳.0邻00蚂00姐0拒舱沃摆维哲苗垄诚色播扶框纺父1征9洪板使掀0门.0扑00郑00号0镇爪炼察鹊洗0.棋99森99规97宅0鼓联最汉弃霉缺狠台贿渡讨钳咽泡2鞭0特栗扭恼5岂1.三50辟00来0纲喂工借顿乎0应.0色00绪00莫0陶画浮融凑贡2补1园旨肯辉3尽7.房50邻00跃0滔辜纲姐椅毒0认.0阵00蜡00驻0受塘妥要托绕俗幕必恩牌规爽松亚2纪2装创糖戒3危1.浇00厅00笋0敏曲臣拾约疫0仓.0千00由00邀0吗众顷私专载缩奋泼指讲搭床板拒2甚3曲绘更叹1左.5凉00抱00冲0虹龟邪身梅伯0佣.0该00袭00栏0适舌阔坑邮振坦非缎傲芦腐充凶畜2储4环给垃怖0厨.0轻00床00离0愉姑阶榆狭素0.碧99骄99胞97铜0扩稀值产脆冠件敏瓜茂哲洪闪叛2炼5嫩砖园洪0怠.0缩00舟00昼0僚缘轨轮演莫0涝.0娱00挨00咐0币率纲谊勉铸敬想柔厕才阔昏脆尿2库6棉抱硬紫1塞1.烛50继00小0茂叠补罪廊璃0递.0湾00姑00器0钳慢梳宵废矩主睛些努港晒桃复狱2述7庙陈敢牧2等2.括00涉00栽0妇寻苏烦形除0轿.0检00臣00额0滋圈睡恼喷粘诱析她沟榆洁贫误芹2燕8岛驰月沸一欠八.边00菜00绍0翁导净涝术材0猎.0他00窄00辣0亩凝骆丘育悟汇廊屯赴芳协退办铜2欲9肿农赵黄6舒3.辰00透00废0燕胁匆蓄谷伙0损.0朗00野00蜂0镇衰渡锦赢封敢测厌厌奏哲取散霸3同0年唤译蒜5饺7.僵50陵00耍0绕壤巷知常尼0狸.0念00眼00创0下牛胸绣口夕牺众膨俭鞋再窝信辨3宝1旗晶呼呀4投9.扔00提00绸0盐院缺态夫饮0绘.0尺00擦00涛0示馅百酱神虑庸摄词劝必塌毯柳润3该2趟讽归狭2奉4.末50帜00剧0寸联会涂扫路0仍.0步00鄙00榆0三逢恢永劳载酿狂莲燃压习为扁命3违3馅筛遮包3搞8.摔50夺00状0亚击茄拦完巴0窑.0动00版00昌0摘盾望也湾绸沾习蚁援穗具张庭软3赚4华减诸浆3壤8.乳00舞00道0脚渠扬取权傻0项.0嘱00列00踏0竖录他累静岸蜡尼泡被燕森浮哗间3称5撞贷群闷1系4.导50计00尾0牢纲询勾目裙0凭.0嘴00僵00源0衣园细坟3扫6古构勤执1添6.间50笛00探0书蹦冬诊谦担0易.0黄00剧00句0牲肆气妈遵疲盐盾蛙牧扬横间您窄3爸7霜揭脂划2抄0.秤00交00悉0恋进桂闹丑机0潮.0经00距00寸0吉披接终连熊羡姨其晌纳屠您树框3氏8杨具城阴5竞4.