一个实际指派问题的研究.pdf

第 卷 第 期 运 筹 与 管 理 ， ! # $%’!(%’# 年 月 )**+ , -./0123-(40/4/10561(781(19/8/(2453/(5/ 1: ’)**+ ; 一个实际指派问题的研究 石岩涛 （辽东学院基础部，辽宁丹东 ） !!,** 摘 要：在企业、公司的运营与管理中，管理者总是希望把人员最佳分派以发挥其最大工作效率，从而降低成本、 提高效益。然而，如果没有科学的方法是很难实现优化管理的。本文通过运用匈牙利法对一个航班时刻表中的 机组人员在异地的停留时间进行分析与研究，发现现有的人员指派方案不是理论上的最优解，进而在假设条件 成立的前提下，提出了更加科学的人员指派方案。 关键词：运筹学；指派问题；匈牙利法；人员安排；最优解 中图分类号： 文章标识码： 文章编号： （ ） ?))#’! 1 !**@))!)**+*#*!!#*# !!#$%’!(()+,$-./0’,+ 1,(,.#2 * 463ABCDB% （ ， ， ， ） !$%’() +$,-./)0%,, 1-$)2)( /)44 !$(2)( !!,** /5-($ # * 3 3 3 ： ， !0($.#$7:EFC DGH%HEBDF%CBCJKBCBHKHCD%LBCHCDHEEFMH%EN%E%EBDF%C DGHKBCBHEBOBMG%HMD%QHMDBM ; I ; I I ; P I ， MFCDGH HEM%CCHD%JFMBMFDMKBRFK:K O%ESFC HLLFNFHCN BCJDGHCEHJ:NHDGHN%MDMBCJHCGBCNHDGHQHCHLFDM’ ; I I P ; P ， 6%OHTHE FDFMTHE JFLLFN:DD%KBSHFDN%KHDE:HOFDG%:DMNFHCDFLFNKBCBHKHCDKHDG%JM’2GFMBEDFNH:MHMDGH6:C P ; ， BE KHDG%JD%BCBMHBCJMD:J DGHNEHOFCBMNGHJ:HJLFGDDFKHDBQHFCMD%%THEDFKH%LJFLLHEHCDBNHM BCJLFCJM ; P P P ; I I DGBDDGHBMMFCKHCDMNGHKH%LDGHHRFMDFC HEM%CCHFMC%DDGHDGH%EHDFNB%D