物流系统工程复习
物流系统工程试题
06年10月一、单项选择题。
共15题，每小题1分，共15分。
1．将系统作为一个重要的科学概念予以研究的工作者是【 A 】A冯。
贝塔朗芳 B谷德和麦克尔C霍尔 D切克兰德2．物流系统工程的研究对象是【 C 】A系统工程理论 B经济系统C物流系统 D环境系统3．PERT（计划评审法）主要控制【 B 】A距离 B时间C质量 D成本4．一个模型若没有具体的物理结构，只是用数字、字符和运算符号来表述的式子、图像或表格称为【 D 】A形象模型 B模拟模型C比例模型 D抽象模型5．具有物理结构，有被称为物理模型的是【 A 】A形象模型 B模拟模型C比例模型 D抽象模型6．当现有的数据分析尚不能确定个别变量对整个系统工作指标的影响，可以在系统上做局部试验，以确定关键的本质变量，逐步分析，这种方法称为【 B 】A数据分析法 B实验分析法C主观想象法 D人工实现法7.在一种有组织的形式下，搜集各个人对分析过程所做的判断，然后进行预测的方法称为A时间序列预测法 B因果预测法【 C 】C判断预测法 D特殊预测法8．按类似产品的发展规律、可替代产品的发展规律或国外同一产品的发展规律，然后进行预测的方法称为【 A 】A历史类比法 B因果预测法C判断预测法 D特殊预测法9．几个预测值的误差绝对值的平均值称为【 C 】A平均误差 B标准误差C平均绝对误差 D均方差10．进行系统存储费用分析时，若订购量越大，物资价格有折扣，就需要考虑A搬运费用 B装卸费用【 D 】C缺货费用 D物资的价格11.对运行过程进行控制检测，把检测结果送回运行过程中去，将纠正措施输入该运行过程中以获得预期的输出的过程称为【 B 】A超前控制 B反馈控制C非预算性控制 D预算性控制12.靠有经验的专业人员、专家对企业行为提出建议进行控制的方法称为【 C 】 A物流批量控制法 B反馈控制C非预算性控制 D预算性控制13．由于订货量越大平均库存量就越大，存储费支出就越大。
物流系统规划与设计复习
第一章系统1、系统的定义：系统是由两个或两个以上要素组成并且相互联系产生的某种功能的整体。
2、系统的图形描述3、系统工程的理论基础：1）一般系统论：整体性、开放性及目的性、动态相关性、等级层次性、有序性。
一般系统论的启示：①以系统的观点去看整个世界②系统方法论主张以整体论代替还原论③系统方法论启示我们以目的论代替因果论。
2）突变论：研究不连续现象的一个新兴数学分支，也是一般形态学的一种理论，能为自然界中形态的发生和演化提供数学模型。
3）超循环理论：研究分子自组织的一种理论。
4）微分动力系统：系统科学的一个数学分支。
主要研究随时间演变的动力系统的整体性质及其在扰动中的变化5）分岔理论：研究分岔现象的特性和产生机理的数学理论6）卡姆定理：关于哈密顿力学系统运动稳定性的一种论断，它反映“弱”不可积（或接近可积）系统的运动规律，该定理是牛顿力学在20世纪的重大进展7）泛系理论：一种研究广义系统、关系的理论和方法，又称泛系方法或泛系方法论8）灰色系统理论：关于信息不完全或不确定系统的控制理论，应用在系统预测等方面9）复杂系统理论：以开放的复杂巨系统理论为核心的理论体系。
4、系统工程的方法论1）控制论：把施控器、受控器和控制作用的传递者等部分所组成的、相对于某种环境而具有控制功能与行为的系统，称为控制系统，分为开环和闭环控制系统。
2）信息论：以信息为主要研究对象，以信息的运动规律和应用方法为主要研究内容，以计算机、光导纤维等为主要研究工具，以扩展人类的信息功能为主要研究目标。
3）耗散结构理论：一个远离平衡态（平衡态时熵最大）的开放系统（不管是力学、物理化学的，还是生命的），在外界条件发生变化达到一定阈值时，量变可以发生质变（由无序到有序的突变）。
突变后形成的有序状态称耗散结构。
4）第二章1、物流系统的功能要素：运输功能要素、储存功能要素、包装功能要素、装卸功能要素、流通加工功能要素、配送功能要素、物流信息功能要素。
第二章物流系统复习题答案
第二章复习思考题的答案1.物流系统特点是什么？答：物流系统具有一般系统所共有的特点，即整体性、相关性、目的性和环境适应性，同时还具有规模庞大、结构复杂、目标众多等大系统所具有的特征。
具体来说可以体现在以下六个方面：物流系统是一个“人机系统”；物流系统是一个大跨度系统；物流系统是一个可分系统；物流系统是一个动态系统；物流系统是一个复杂系统；系统的一项复杂工作；物流系统是一个多目标系统。
2.物流系统分析的方法有哪些？答：物流系统分析的方法主要包括数学规划法、统筹法、系统优化法和系统仿真。
3.物流系统分析内容包括什么？答：物流系统分析是对系统目标、功能、环境、费用和效益等进行充分调研，在收集、整理、分析处理相关数据和资料的基础上，建立若干拟定方案和必要的模型，比较和评价结果。
其分析内容主要包括物流系统建模、物流系统预测、物流系统选址、生产物流系统规划与设计、物流系统控制和物流系统评价等。
4.分析物流系统工程的程序？答：确定目标；收集资料；建立模型；优化分析；分析评价；系统实施。
5.分析物流系统与环境的交换关系？答：物流系统的环境，是指物流系统所处的更大的系统。
它是物流系统处理的外部条件，是物流系统情愿或不情愿都必须接受的条件。
物流系统与其环境之间的相互作用具体表现为物流系统的输入、输出、约束和干扰。
物流系统的输入。
也就是通过提供资源、能源、设备、劳力等手段对某一系统发生作用，统称为外部环境对物流系统的输入。
它包括原材料、设备、劳力、能源等。
输入的具体内容：一是物资，二是信息。
物流系统的输出。
物流系统本身具有各种手段和功能．对环境的输入进行各种处理后所提供的物流服务称为系统的输出，它是物流系统处理结果的输出。
物流系统的约束。
外部环境对物流系统施加一定的约束称为外部环境对物流系统的限制和干扰。
物流系统的处理(转换)。
它是指物流本身的转化过程。
反馈。
物流系统在把输入转化为输出的过程中，由于受系统各种因素的限制，不能按原计划实现，需要把输出结果返回给输入，以进行调整。
物流系统工程重点整理
物流系统工程第一章物流系统与系统工程三、考核知识点与考核要求（一）现代物流及其特征1.识记：物流：物品从供应地向接受地的实体流动过程，包括运输，储存，装卸，搬运，包装，流通加工，配送，信息处理等功能现代物流：以现代信息技术和网络技术为基础，整合运输，包装，装卸，搬运，发货，仓储，流通加工，配送，回收处理及物流信息处理等各种功能而形成的计划，实施和控制的综合过程2.领会：现代物流的趋势及特征：物流系统化和集成化，全球化，信息化，网络化，自动化和智能化，柔性化，绿色化等（二）系统的概念1.识记：系统：是由相互作用而又相互依赖的若干组成部分结合的具有特定功能的有机整体3.简单应用：系统的特性:集合性，整体性，相关性，层次性，目的性，环境适应性系统的分类：1、自然系统和人造系统，2、实体系统和概念系统3、动态系统和静态系统4、封闭系统和开放系统（三）物流系统的概念1.识记：物流系统:在一定的时间和空间里，由物流诸环节及其涉及的物品，信息，设施和设备等若干相互联系，相互制约的要素组成的具有特定功能和目标的有机整体2.领会：效益背反：物流系统的若干功能要素之间存在损益的矛盾，即某一功能要素的优化和利益发生的同时，必然存在另一个或另几个功能要素的利益损失，反之亦然。
3.简单应用：物流系统的特点：1、物流系统是一个人-机系统2、物流系统是一个具有层次结构的可分的系统3、物流系统是跨地域，跨时域的系统4、物流系统的效益背反性（四）系统工程的概念及基础理论1.识记：系统工程：是以研究大型复杂的人工系统和复合系统为对象的一门交叉科学，它既是一个技术过程，又是一个管理过程2.领会：系统工程的基础理论:一般系统论，大系统理论，经济控制论，运筹学运筹学：是应用分析，实验，量化的方法，对经济管理系统中人，财，物等有限资源进行统筹安排，为决策者提供带有依据的最佳方案，以实现最有效的管理（分支:线性规划，动态规划，排队论，对策论，储存论）经济控制论：是应用现代控制论的科学方法分析经济过程的学科（五）物流系统工程的基本方法及主要内容1.识记：最优化：在一定的约束条件下，找出使目标函数为最大或最小的解2.简单应用：物流系统工程的主要内容：1、物流系统的要素分析2、物流系统的分析与建模3、物流系统需求预测4、物流系统规划5物流系统仿真6、物流系统评价7、物流系统决策物流系统工程依赖的理论和方法:运筹学，经济控制论，大系统理论及协同论，耗散结构理论，系统动力理论第二章物流系统要素及其集成（一）第一节物流系统的流动要素领会：1.流体：指物流中的物，即物资实体2.载体：承载物的设备以及这些设备据以运作的设施3.流向：指流体从起点到终点的流动方向4.流量：指通过载体的流体在一定流向上的数量表现5.流程：通过载体的流体在一定流向上行驶路径的数量表现6.流速：指通过载体的流体在一定程度上的速度表现2.简单应用：物流系统的流动要素及相互关系：物流的四种流向：自然流向，计划流向，市场流向，实际流向（二）物流系统的功能要素1.领会：运输功能要素（最重要的功能要素之一）：包括公路运输，铁路运输，水路运输，航空运输以及管道运输储存保管功能要素：指在一定场所对物流进行储存并对其数量，质量进行管理控制的综合活动包装功能要素，装卸搬运功能要素，流通加工功能要素配送功能要素：是直接面向最终用户提供的物流服务功能物流信息功能要素：与物流活动相关的信息，是反映物流各项活动能容的知识，资料，图像，数据，文件的总称2.简单应用：物流系统的功能要素：包括对物流各项活动中相关信息的采集，信息传递，信息处理和决策等活动（三）物流系统的支撑要素1.识记：物流标准化：指在经济，技术，科学及管理等社会时间中，对产品，工作，工程，服务等普遍的活动和重复性事务，概念进行制定，发布和实施统一的标准的过程2.简单应用：物流系统的支撑要素：1、物流制度，法律和规章，物流标准化物流标准化的内容：物流设施、设备及器具的标准化(包括托盘标准化，集装箱标准化，包装容器标准化等)，物流作业标准化，物流信息标准化，等3.综合应用：物流相关法规涉及的内容：货物运输方面的法规，仓储方面的法规，物资采购方面的法规，运输包装相关法规（四）物流要素的冲突与集成1.领会：物流要素的目标冲突：物流系统种不同要素具有各自的目标，可能会存在相互矛盾相互冲突的现象物流要素的产权冲突：1、物流要素载体的产权冲突2、物流信息要素的产权冲突物流要素的运作冲突2.简单应用：物流要素集成的概念和目的：1、传统储运业需要向现代物流业转变，从单一运输，仓储服务转向一体化的综合的物流服务2、处于分散，分割状态的物流资源要素需要在统一的原则指导下进行协调和最佳配置3、物流要素运作效率需要通过整合得到提高4、激烈的市场竞争促使单个物流企业必须与供应链上的优秀企业进行要素整合物流要素冲突的表现：物流要素集成的结果：1要素一体化2建立传略联盟3、资源共享4、市场化3.综合应用：跨企业物流集成的要点：1、物流基础资源的共享2、物流信息集成3、集中采购4、集中式存储5、同一订单处理6、集中运输第三章物流系统分析（一）系统分析概述1.识记：模型：备选方案2.领会：系统分析概念：是一种采用系统方法，对所研究的问题提出各种可行方案或策略，并进行定性和定量相结合的分析，全面评价和协调，帮助决策者提高对所研究问题认识的清晰程度，以辅助决策者选择行动方案的一种决策辅助技术系统分析的作用：向决策者提供达到目的的各种途径系统分析的目的：系统的目的就是对系统的要求，他是系统分析的寄出，系统分析人员最差的，也是最重要的任务就是了解领导者意图，明确存在的问题，确定系统的目的系统工程3.简单应用：系统分析的基本要素：目的，备选方案，费用和效益，模型，结论4.综合应用：系统分析的原则：1、内部因素和外部条件相结合2、当前利益与长远利益相结合3、局部效益与总体效益相结合4、定性分析与定量分析相结合系统分析的步骤：1、阐明问题2、寻找备选方案3、建模和预计后果4、预测未来环境5、备选方案的评价（二）物流系统分析的本质及内容1.识记：物流系统分析：指在物流网络或者供应链中有序的，有计划的对一个或多个部门进行观察以决定每个部门和整体系统如何有效的运转2.领会：物流系统分析的内容：物流系统的目标分析，物流系统的结构分析，物流系统的环境影响分析，物流体统的成本效益分析等（三）物流系统的目标分析1.领会：物流系统目标的特点：多样性和层次性物流系统目标的多样性：建立一个物流系统一般会提出多个目标物流系统目标的层次性:可以按照目的地适用范围和时期划分，也可按照系统的功能构成或者结果进行目标的层次划分2.简单应用：物流系统目的分析的原则：1、技术上的先进性2、经济上的合理性和有效性，3、同其他系统的兼容性和协调性4、对外部环境变化的适应性物流系统目标分析的主要内容：对系统目标的必要性分析，可行性分析，完备性分析及层次性分析（四）物流系统的结构分析（功能结构和网络结构）1.识记：系统结构：指系统构成要素及其关联方式的综合物流系统结构：物流内部各组成要素在时间或空间上排列的具体形式，反应的是物流系统各要素内在的有机联系形式。
物流工程复习题
物流工程复习题一、名词解释1、物流工程：是指以物流系统为研究对象，研究物流系统的规划设计与资源优化配置、物流运作过程的计划与控制以及经营管理的工程领域。
2、物流节点：是指物流网络中连接物流线路的结点，是实现物流网络高效运作的关键。
3、供应链管理：是一种集成的管理思想和方法，它执行供应链中从供应商到最终用户的物流计划和控制等职能。
4、准时化物流：是一种以顾客为中心，以准时交货和提供优质服务为核心的物流模式。
5、第三方物流：是指由供方和需方以外的专业物流企业提供物流服务的业务模式。
二、简答题1、简述物流工程的三大要素及其关系。
答：物流工程包括运输、仓储和配送三个要素。
运输负责将物品从一个地点运输到另一个地点；仓储负责物品的临时存储和保管；配送则负责将物品从仓库发送到最终用户手中。
这三个要素相互关联，共同确保物品能够安全、准确、及时地到达目的地。
2、简述物流节点在物流系统中的作用。
答：物流节点在物流系统中扮演着重要的角色。
它们连接了物流线路，使得物品可以在不同的运输方式之间转换，同时它们也提供了存储和分拣的功能，帮助管理库存和满足客户的需求。
物流节点还能对物品进行简单加工和增值服务，提高物流效率和客户满意度。
3、简述供应链管理的目标和主要特点。
答：供应链管理的目标是提高供应链的效率和竞争力，满足客户需求，同时降低成本。
其主要特点包括集成性、系统性和动态性。
供应链管理将供应商、生产商、分销商、零售商等各个节点集成起来，形成完整的系统，实现信息的共享和协同运作。
供应链管理还具有动态适应性，能够根据市场变化和客户需求变化进行调整和优化。
4、简述准时化物流的优点和实现条件。
答：准时化物流的优点包括减少库存、提高运作效率、降低成本、提高客户满意度等。
其实现条件包括：精准的计划与执行、高效的沟通和协作、先进的物流技术、高质量的供应商管理、高水平的员工素质等。
5、简述第三方物流的优势和挑战。
答：第三方物流的优势包括专业化的服务、降低成本、提高效率、增强企业核心竞争力等。
物流工程考试复习重点(完整版)
所谓物流是指物质实体从供给者向需求者的物理性移动。
既包括空间的位移，又包括时间的延续。
可以是宏观的流动，也可以是同一地域、同一环境中的微观运动。
物流既存在于流通领域，也存在于生产领域。
物流工程指在物流管理中，从物流系统整体出发，把物流和信息流融为一体看作一个系统，把生产、流通和消费全过程看作是一个整体，运用系统工程的理论和方法进行物流系统的规划、管理和控制，选择最优方案，以低的物流费用、高的物流效率、好的顾客服务，达到提高社会经济效益和企业经济效益目的的综合性组织管理活动过程。
第三方物流由供需双方以外的物流企业提供物流服务的业务模式。
供应链:围绕核心企业，通过对信息流、物流、资金流的控制，从采购与原材料开始，制成中间产品及最终产品，最后由销售网络把产品送到消费者手中的将供应商、制造商、分销商、零售商、用户联成一个整体的功能网络。
广义物流。
物流工程研究对象：大物流：物资的包装、储运、调配（如物资调配、港口运输等系统）等区域活动。
小物流：工厂布置和物料搬运等企业内活动发展而来的物流)系统。
物流系统：是指在一定的时间和空间内，由所需位移的物资、包装设备、装卸搬运机械、运输工具、仓储设施、人员和通信联系等若干要素所构成的具有特定功能的有机整体。
物流系统分类：1) 企业物流系统、社会物流系统2) 供应、生产、销售、分销、回收、废弃物流系统3) 生产物流系统、服务物流系统4) 国际物流系统、区域物流系统5) 大物流系统（社会服务）、小物流系统（企业生产）物流工程的特点：全局性（系统性、整体性）并联性最优性综合性实践性P—Products指系统物料的种类Q—Quantity指数量R—Routing指路线，包括工艺路线、生产流程、各工件的加工路线以及形成的物流路线S—Service指辅助生产与服务过程的部门T—Time指物料流动的时间。
3P：纲领设计产品设计工艺过程设计物料分类：ABC分类法：又称帕累托分析法、主次因素分析法、2/8法则。
《物流系统工程》重点掌握内容
《物流系统工程》重点掌握内容一、系统概述1、系统概念、特征、三个属性；2、分类（如：概念系统与实体系统）；3、系统结构与系统功能的概念、二者之间的关系。
二、物流系统概述1、物流系统的定义，2、特点（回顾：效益背反特性、层次性、、、）；3、理解物流要素的目标冲突。
三、物流系统分析物流系统分析概述（本质、原则、内容）物流系统目的的完备性分析：多样性、层次性；四、物流系统建模什么叫系统模型？五、物流系统需求预测1.系统预测概念；2.物流需求特征（时间特性和空间特性、独立性与派生性、规则需求与不规则需求）；要求：特征解释，举例说明3.物流需求预测的特殊性；4.方法：一次指数平滑预测法；回归分析预测法六、物流网络选址规划1.物流网络规划的基础问题（数据信息类型及来源、物流网络规划的主要内容？）；2.设施选址规划的影响因素：企业内部因素（战略因素？、产品技术因素）外部因素（？）物流总成本（构成？）3. 单设施选址规划重心法（步骤过程、优缺点）4.多设施选址规划数学模型（了解）七、运输系统优化1.物资运输调配决策（有中转的运输问题）理解并掌握其优化数学模型；2.单一路线优化方法：动态规划法、Dijkstra方法、TSP模型；3.多车辆配送路线的优化方法：扫描法、节约法（主要步骤、算法关键、优缺点等）；八、物流系统评价分析系统评价概念物流系统评价指标的建立；成本效益法；层次分析法：权重计算方法。
九、物流系统决策1、系统决策的一般过程；2、风险型决策方法：5个基本条件；期望值决策方法（决策表、决策树）3、不确定型决策方法乐观准则；悲观准则；最小后悔值准则考试题型一、简答题二、计算题预测方法、选址的重心法、路径优化（按指定方法求解）评价、系统决策三、分析与建模主要算法的原理、过程及优缺点分析写出某优化问题的数学模型（不求解）。
物流系统工程复习资料
方案3：准备的空仓量为200；方案4：准备的空仓量为250；
方案5：准备的空仓量为300。
请用后悔值法进行方ห้องสมุดไป่ตู้决策。
三、大连港要采购一台装卸设备，现有5种设备可供选择，这5种设备的性能比较如下：
设备A1的性能是设备A2的性能的2倍；设备A2的性能是设备A3的性能的0.5倍；设备A3的性能是设备A4的性能的3倍；设备A4的性能是设备A5的性能的1.5倍。请用连环比率法确定这5种设备的性能的权重。
四、试比较平滑预测技术和回归预测技术的不同之处。
五、下图所示的线路网络，代表一个工厂有6个车间V1、V2、V3、V4、V5、V6。欲将这些车间连成网，已知各车间之间的距离，请用破圈法确定线路总长为最小的架设方案。
六、试论述系统评价的含义、原则与步骤。
七、试求解如下图所示网络的中国邮递员问题。
一、简答
1、简述物流系统中存在的制约关系。
2、简述物流成本复杂性的表现形式。
3、简述物流系统的层次。
4、简述物流要素集成的动机。
5、简述物流系统分析的准则。
二、根据以往资料，一条集装箱船每个航次从天津至厦门港所需的仓位数可能是下面数量中的某一个：100、150、200、250、300，而其概率分布未知。如果一个仓位空着，则在开船前24小时起以80美元低价运输。每个仓位预定的运价是120美元，每个仓位的运输成本是100美元。假定所准备的空仓量为所需要量的某一个。关于准备的仓位数，此集装箱船有方案如下：
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.物流系统工程方法论的基本原则：
1.系统整体性；
2.系统有序相关;
3.系统目标优化;
4.系统动态性;
5.系统分解综合?;
6.系统创造性思维
2.物流系统的分析要素
1.目的。
明确期望达到的目的和目标
2.可行方案。
3.模型。
4.费用和效益。
5.评价基准。
为选择最优化方案，建立一定的判别准则
3.物流系统分析的准则
1.物流系统内部与物流系统环境相结合
2.局部效益与整体效益相结合
3.当前利益与长远利益相结合
4.定量分析与定性分析相结合
4.物流系统分析易犯的错误
1.忽视明确问题
2.过早得出结论
3.过分重视模型而忽视问题本身
4.抓不住重点
5.误用模型
6.忽略主观因素
7.物流系统范围选取不当
8.数据有误
5.物流系统的建模原则
1.准确性
2.可靠性
3.简明性
4.实用性
5.交错性
6.物流系统的常用模型
1.资源分配模型
2.存储型
3.输送型
4.等待服务型
5.指派型
6.决策型
7.其他模型
7.计算
1.物流调运
表上作业法的主要步骤
首先依据问题列出调运物资的供需平衡表以及运价表；
其次确定一个初始的调运方案(当然不一定就是最优的方案)；
然后根据一个判定法则，判定初始方案是否为最优方案。
当判定初始方案不是最优方案时，再对这个方案进行调整。
一般情况，每调整一次得到一个新的方案，而这个新方案的运费比前一个方案要少些，如此经过几次调整，就会得到最优方案。
2.指派问题
解题步骤：
指派问题是0-1 规划的特例，也是运输问题的特例，当然可用整数规划，
0-1 规划或运输问题的解法去求解，这就如同用单纯型法求解运输问题
一样是不合算的。
利用指派问题的特点可有更简便的解法，这就是匈牙
利法，即系数矩阵中独立0 元素的最多个数等于能覆盖所有0 元素的
最少直线数。
第一步：变换指派问题的系数矩阵（cij）为(bij)，使在(bij)的各行各列中
都出现0元素，即
(1) 从（cij）的每行元素都减去该行的最小元素；
(2) 再从所得新系数矩阵的每列元素中减去该列的最小元素。
第二步：进行试指派，以寻求最优解。
在(bij)中找尽可能多的独立0元素，若能找出n个独立0元素，就以这n
个独立0元素对应解矩阵(xij)中的元素为1，其余为0，这就得到最优解。
找独立0元素，常用的步骤为：
(1)从只有一个0元素的行(列)开始，给这个0元素加圈，记作◎。
然后
划去◎所在列(行)的其它0元素，记作Ø；这表示这列所代表的任务已
指派完，不必再考虑别人了。
(2)给只有一个0元素的列(行)中的0元素加圈，记作◎；然后划去◎所
在行的0元素，记作Ø．
(3)反复进行(1)，(2)两步，直到尽可能多的0元素都被圈出和划掉为止。
(4)若仍有没有划圈的0元素，且同行(列)的0元素至少有两个，则从剩有0元素最少的行(列)开始，比较这行各0元素所在列中0元素的数目，选择0元素少的那列的这个0元素加圈(表示选择性多的要“礼让”选择性少的)。
然后划掉同行同列的其它0元素。
可反复进行，直到所有0元素都已圈出和划掉为止。
（5）若◎元素的数目m 等于矩阵的阶数n，那么这指派问题的最优解已得到。
若m < n, 则转入下一步。
第三步：作最少的直线覆盖所有0元素。
(1)对没有◎的行打√号；
(2)对已打√号的行中所有含Ø元素的列打√号；
(3)再对打有√号的列中含◎元素的行打√号；
4)重复(2)，(3)直到得不出新的打√号的行、列为止；
(5)对没有打√号的行画横线，有打√号的列画纵线，这就得到覆盖所有0元素的最少直线数l 。
l 应等于m，若不相等，说明试指派过程有误，回到第二步(4)，另行试指派；若l＝m < n，须再变换当前的系数矩阵，以找到n个独立的0元素，为此转第四步。
第四步：变换矩阵(bij)以增加0元素。
在没有被直线覆盖的所有元素中找出最小元素，然后打√各行都减去这最小元素；打√各列都加上这最小元素（以保证系数矩阵中不出现负元素）。
新系数矩阵的最优解和原问题仍相同。
转回第二步。