运筹学研究的特点
管理运筹学教案

本章总结(10分钟)
本章思考题
1什么是资源的影子价格,同相应的市场价格之间有何区别,以及研究影子价格的意义。
主要
参考资料
1、韩伯棠.管理运筹学。高等教育出版社P43-p49
备注
教案
第10次课(2学时)
章节
第三章整数规划(1)
教学目的
和要求
1掌握一般整数规划问题概念及模型结构;
2.有人提出,求解整数规划时可先不考虑变量的整数约束,而求解其相应的线性规划问题,然后对求解结果中为非整数的变量凑整。试问这种方法是否可行,为什么?
主要
参考资料
1、韩伯棠.管理运筹学。高等教育出版社P70-p72
备注
教案
第11次课(2学时)
章节
第四章整数规划(2)
教学目的
和要求
1掌握分枝定界法原理
重点
主要
参考资料
熊伟编著.运筹学(第二版)。P11—16
备注
1、学生交作业;
2、复习与预习
3、写出下面几个问题的初始基可行解
教案
第5次课( 2学时)
章节
第一章线性规划(4)
教学目的
和要求
1要能熟练准确地用单纯形表求解线性规划问题。
2能准确地根据单纯形表中的检验数判别所解问题的解的类型;
重点
难点
重点:用单纯形表求解线性规划问题。
本章思考题
1、什么是单纯形法计算的两阶段法,为什么要将计算分两个阶段进行,以及如何根据第一阶段的计算结果来判定第二阶段的计算是否需继续进行.
2、简述退化的含义及处理退化的勃兰特规则。
3、举例说明生产和生活中应用线性规划的方面,并对如何应用进行必要描述.
运筹学研究的特点

运筹学研究的特点运筹学是研究如何有效地进行决策和优化资源分配的学科。
它的研究对象包括了生产、运输、库存、供应链、网络、金融等各个领域的问题。
运筹学的特点如下:1. 综合性:运筹学是一门综合性学科,它涉及到数学、计算机科学、经济学、管理学等多个学科的知识。
在解决实际问题时,运筹学需要综合运用各种方法和工具,以找到最优解决方案。
2. 数学建模:运筹学的核心是建立数学模型来描述和分析实际问题。
通过数学模型,可以将实际问题抽象成数学形式,并用数学语言来描述问题的约束条件和目标函数。
数学建模是运筹学研究的基础,也是解决实际问题的关键。
3. 最优化:运筹学的目标是寻找最优解决方案。
最优化是运筹学的核心概念,它要求在给定的约束条件下,找到使目标函数取得最大或最小值的解。
最优化方法是运筹学研究的重要工具,它包括线性规划、整数规划、动态规划、图论等方法。
4. 模拟与优化相结合:在实际问题中,往往存在着不确定性和随机性因素。
为了应对这些问题,运筹学常常使用模拟方法。
模拟是通过构建模型来模拟实际系统的运行过程,从而对系统的性能进行评估和优化。
模拟与优化相结合,可以更加全面地分析和解决实际问题。
5. 多学科交叉应用:运筹学的研究涉及到多个学科的知识和方法。
在实际问题中,需要与其他学科进行交叉应用,例如与工程学、物流学、金融学等学科相结合,以解决复杂的实际问题。
多学科交叉应用使得运筹学具有广泛的应用领域和研究对象。
运筹学是一门综合性的学科,它以数学建模和最优化为核心,运用模拟和多学科交叉应用的方法,旨在解决各个领域的实际问题。
它的研究特点使得它在实践中具有重要的应用价值,能够帮助人们更加有效地进行决策和资源优化。
运筹学的研究不仅可以提高生产效率和资源利用率,还可以优化供应链、降低成本、提高服务质量,对于提升企业竞争力和社会效益具有重要意义。
因此,运筹学的研究具有重要的理论和实践价值。
运筹学研究的特点

运筹学研究的特点运筹学是一门研究如何高效地做出决策和优化资源配置的学科,它的核心目标是通过运用数学、统计学和计算机科学的方法,解决现实生活中的各种问题。
运筹学研究的特点主要体现在以下几个方面。
1. 数学建模:运筹学强调问题的形式化表达和数学建模。
将实际问题抽象为数学模型,利用数学语言和数学方法对问题进行描述和分析,从而使问题可计算、可优化。
通过建立数学模型,运筹学可以将复杂的实际问题简化为数学问题,从而提供了解决问题的方法和工具。
2. 多学科交叉:运筹学是一门综合性学科,涉及数学、统计学、计算机科学、经济学、管理学等多个学科的知识和方法。
它不仅借鉴了各个学科的理论和方法,还将这些理论和方法进行整合和应用,以解决实际问题。
因此,运筹学的研究需要具备跨学科的综合能力。
3. 优化决策:运筹学的核心是优化问题的研究。
优化是指在给定的约束条件下,寻找最优解或最优决策。
运筹学通过建立数学模型,利用数学方法和计算机算法,找到问题的最优解或接近最优解的解决方案。
优化问题是运筹学研究的重点和难点,也是运筹学在实际应用中发挥作用的核心。
4. 系统分析:运筹学注重对问题的系统分析。
它不仅考虑问题的局部优化,还关注问题的整体效益。
通过系统分析,可以深入理解问题的本质和内在联系,找到问题的关键因素和影响因素,从而制定合理的解决方案。
系统分析能够帮助运筹学研究者从宏观和整体的角度把握问题,提高问题解决的效果。
5. 实践应用:运筹学是一门应用性很强的学科,其研究成果主要应用于现实生活中的各种问题。
运筹学可以应用于生产调度、物流配送、资源优化、供应链管理、市场营销等领域,为企业和组织提供决策支持和优化方案。
运筹学的研究成果可以直接应用于实际问题,对提高效率、降低成本、优化资源配置等方面有重要意义。
运筹学研究的特点包括数学建模、多学科交叉、优化决策、系统分析和实践应用。
这些特点使运筹学成为一门重要的学科,为解决实际问题提供了理论和方法支持,对提高决策效果和资源利用效率有重要意义。
对运筹学的认识1000字

对运筹学的认识1000字一、运筹学的定义与性质运筹学是一门应用科学,它通过数学方法对管理、经济和社会活动中经常遇到的问题进行定量化分析和求解,为决策者提供最优方案。
运筹学的主要特点是以系统观点为指导,采用数学方法对各种系统进行建模和优化,以实现整体最优的效果。
运筹学涉及到数学、计算机科学、工程等多个学科领域,其应用范围非常广泛,如物流运输、生产计划、资源分配、决策分析等。
二、运筹学的主要分支运筹学包括许多分支学科,其中比较常见的有线性规划、整数规划、动态规划、图论、网络优化等。
这些分支学科各有其特点和适用范围,可以根据具体问题选择相应的运筹学方法进行求解。
例如,线性规划是一种常见的优化方法,通过线性不等式约束和目标函数来求解最优解;整数规划则要求所有变量都是整数,适用于一些离散问题;动态规划则是将复杂问题分解为若干个相互联系的子问题,通过求解子问题的最优解来得到原问题的最优解。
三、运筹学在现实生活中的应用运筹学在现实生活中有着广泛的应用,主要体现在以下几个方面:1. 物流运输:物流运输是运筹学的一个重要应用领域。
例如,通过线性规划或整数规划的方法对运输路径进行优化,降低运输成本;或者通过模拟和预测技术来提高运输效率和可靠性。
2. 生产计划:在生产制造过程中,需要合理安排生产计划以提高生产效率、降低生产成本。
运筹学可以用来建模和优化生产流程,包括原材料采购、加工、配送等一系列环节。
3. 资源分配:资源分配问题是运筹学中常见的一类问题,如人员调度、物资分配等。
通过建立数学模型和优化算法,可以找到最优的资源分配方案,提高资源利用效率。
4. 决策分析:运筹学可以为决策者提供科学的决策依据和方法。
例如,通过风险评估和概率分析等方法来制定最优的决策方案,提高决策的科学性和准确性。
四、运筹学的发展前景与挑战随着科技的不断发展和社会需求的日益多样化,运筹学的发展前景非常广阔。
一方面,新的算法和数学工具不断涌现,为解决更复杂的问题提供了更多的可能;另一方面,大数据、人工智能等新技术的应用也为运筹学提供了新的应用场景和挑战。
运筹学(一)

第三节
单纯形法原理
一、线性规划问题的解
可行解:满足约束条件的解称为可行解,可行解的集合称
a m 1 x1
a
m
2
x2
amnxn (,)bm
x1, x2 , , xn 0
n : 变 量 个 数 ; m:约 束 行 数 ;
n:变量个数 m:约束个数 cj:价值系数 bi:资源拥有量 aij :工艺系数
n m :线性规划问题的规模
c j : 价 值 系 数 ; b j : 右 端 项 ; aij : 技 术 系 数
2x1 x2 x3 x3 x4 9
st.34xx11
x2 2x3 2x3 x5 2x2 3x3 3x3 6
4
x1, x2, x3, x3, x4, x5 0
第二节
图解法
一、图解法的步骤
1.画出直角平面坐标系; 2.图示约束条件,找出可行域; 3.图示目标函数; 4.最优解的确定。
x2 2x2
2x3 3x3
4 6
x1 0, x2 0, x3取值无约束
解: z令 z,x1x1,x3x3 x3 ,其x中 3 , x3 0, 同时引入x4松 和弛 剩变 余 x5,标 量 变准 量形式
m z x a 1 2 x 2 x 3 x 3 3 x 3 0 x 4 0 x 5
1940年,英国军事部门成立了第一个由一些数学家、物理学家 和工程专家等组成的OR小组,负责研究一些武器有效使用的问题。
1942年,美国也成立了由17人组成的OR小组,研究反潜艇策 略等问题。
(3)二战后:推广与发展
战时从事运筹学研究的许多专家转到了经济部门、民用企业、大 学或研究所,继续从事决策的数量方法的研究,运筹学作为一门学 科逐步形成并得以迅速发展。运筹学发展到今天,已成为分支学科 众多的一个繁荣昌盛的大家族。随着电子计算机的发展和使用,运 筹学处理复杂性问题的能力大大加强,成为解决实际问题的有力工 具,广泛地应用于企业管理、交通运输、公共服务等领域。
运筹学知识点要求

运筹学知识点要求运筹学知识点要求第一部分结论1、运筹学的特点(1)以最优性或合理性为核心。
(2)以数量化、模型化为基本方法。
(3)具有强烈的系统性、交叉性特征。
(4)以计算机为重要的技术支持。
2、运筹学模型求解方法:知道迭代算法的原理步骤。
3、运筹学模型(1)运筹学模型:使用较多的是符号或数学模型,大多数为优化模型。
(2)模型的一般结构(3)模型的三大要素决策变量、目标函数及优化方向、约束条件。
(4)了解模型的分类4、建立优化模型解决实际问题(1)要求能对较简单的实际问题建立优化模型。
主要涉及:一般线性规划模型,整数(特别是0-1规划)规划模型。
5、了解运筹学运用领域。
第二部分线性规划1、线性规划模型的几种表示形式及特点2、线性规划模型的标准形式及如何标准化3、线性规划问题各种解的概念及关系(关系图示)(可行解、非可行解、基本解、基本可行解、最优解,基本可行解的个数小于等于)4、线性问题有关解的基本定理(主要是概念理解)(1)不一定都有最优解(2)若有,一定会在基本可行解上达到(3)基本可行解的个数有限小于等于(4)并非所有最优解都是基本可行解(5)了解凸集与凸组合的概念,理解两个最优解的凸组合都是最优解。
(6)可行解为基本可行解的充要条件5、线性规划单纯形法(1)制作初始单纯表(注意非基变量检验系数的求法,特别注意求有待定系数时的检验系数)(2)各种解的判别条件,对于最大化目标函数问题,包括:唯一最优解:有最优解无穷多最优解存在一个k 有:(或称之为线性规划问题存在可择最优解)无界解,存在k 有:(3)线性规划问题求解结果中解的情况有最优解(唯一最优解、无穷多最优解),无界解,无可行解(4)基变换中入基变量的确定A 、入基变量的必要条件()B 、最速上升准则的理解,不是使目标函数改进最大,而是使目标函数改进速度最大。
m nC m nC 0<j σ0≤j σ0≤j σ0=j σ0,0'≤>k k p 且σ0≥j σ(5)最小比值确定出基变量的目的:保证基变换后新的基本解是可行的。
运筹学概述

天津外国语大学国际商学院本科生课程论文课程名称:运筹学论文题目:运筹学概述姓名:卢楠学号:1307144036专业:财务管理年级:2013级班级:13711任课教师:张琼2016 年 3月内容摘要运筹学是20世纪三四十年代发展起来的一门新兴交叉学科,它主要研究如何应用数学和计算的理论与方法对社会系统和工程系统做出最优或满意的决策。
本文概述了运筹学的研究对象、特点、定义、主要内容和方法,简述了运筹学的发展历程以及运筹学的应用,展望了运筹学未来发展的方向。
关键词:运筹学;概述目录一、引言 (1)二、运筹学的发展 (1)三、运筹学的研究对象、定义和特点 (2)(一)运筹学定义 (2)(二)运筹学研究对象 (3)(三)运筹学特点 (3)四、运筹学的主要内容和研究方法 (3)五、运筹学的应用 (3)六、结语 (4)参考文献: (5)运筹学概述一、引言运筹学是20世纪三四十年代发展起来的一门新兴交叉学科。
它主要研究人类对各种资源的运用及筹划活动,以期通过了解和发展这种运用及筹划活动的基本规律,发挥有限资源的最大效益,达到总体最优的目标。
从问题的形成开始,到构造模型、提出解案、进行检验、建立控制,直至付诸实施为止的所有环节构成了运筹学研究的全过程。
运筹学研究对象的客观普遍性,以及强调研究过程完整性的重要特点,决定了运筹学应用的广泛性,它的应用范围遍及工农业生产、经济管理、工程技术、国防安全、自然科学等各个方面和领域。
二、运筹学的发展朴素的运筹思想在中国古代历史发展中源远流长。
公元前6世纪的著作《孙子兵法》是我国古代军事运筹思想最早的典籍,研究如何筹划兵力以争取全局胜利。
同一时期,我国创造的轮作制、间作制与绿肥制等先进的耕作技术暗含了现代运筹学中二阶段决策问题的雏形。
总之,统筹、多阶段决策、多目标优化、合理运输、选址问题、都市规划、资源综合利用等运筹思想方法屡见不鲜,但很少有人从数学的角度将这些运筹思想和方法进行提升。
运筹学研究的特点

运筹学研究的特点运筹学是一门研究如何优化决策和资源分配的学科,它的研究特点主要体现在以下几个方面。
1. 多学科交叉。
运筹学是一门综合性的学科,它涉及数学、统计学、经济学、工程学等多个学科的知识。
运筹学的研究内容往往需要利用数学模型来描述问题,然后运用数学方法进行求解。
同时,运筹学还需要考虑现实问题的经济性和可行性,因此需要借助经济学和工程学的理论和方法。
这种多学科交叉的特点使得运筹学的研究内容更加丰富多样。
2. 理论与实践相结合。
运筹学不仅关注理论研究,还强调实践应用。
在运筹学的研究中,理论和实践是相辅相成的。
理论研究提供了运筹学的基本原理和方法,而实践应用则验证和完善了这些理论。
运筹学的研究成果不仅用于解决实际问题,还可以为决策者提供决策支持。
3. 数学模型的建立和求解。
运筹学的研究需要建立适当的数学模型来描述问题,并运用数学方法进行求解。
数学模型是对问题的抽象和简化,它可以将复杂的现实问题转化为数学问题,从而利用数学方法进行求解。
运筹学的研究方法主要包括线性规划、整数规划、网络优化、动态规划等。
这些方法可以帮助决策者在有限的资源条件下做出最优的决策。
4. 面向实际问题。
运筹学的研究是面向实际问题的,它关注如何在有限的资源条件下做出最优的决策。
这些实际问题涉及到生产调度、物流配送、资源配置、项目管理等方面。
通过运筹学的研究,可以优化生产过程,提高资源利用效率,降低成本,增加利润。
5. 系统性和整体性。
运筹学的研究是系统性和整体性的,它考虑问题的各个方面之间的相互关系和影响。
在运筹学的研究中,需要综合考虑各种约束条件和目标函数,使得问题的各个方面达到一个平衡和最优的状态。
这种系统性和整体性的特点使得运筹学的研究更加全面和深入。
运筹学的研究特点主要体现在多学科交叉、理论与实践相结合、数学模型的建立和求解、面向实际问题以及系统性和整体性等方面。
这些特点使得运筹学成为一门重要的学科,为解决实际问题提供了有效的方法和工具。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
运筹学
班级信息0901 姓名王伟伟学号200901010108
1、运筹学研究的特点?
答;运筹学的研究方法有:1.从现实生活场合抽出本质的要素来构造数学模型,因而可寻求一个跟决策者的目标有关的解;2.探索求解的结构并导出系统的求解过程;3.从可行方案中寻求系统的最优解法。
特点是:1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制;2.运筹学既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效;3.它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。
对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。
2、运筹学解决问题的过程?
答:应用运筹学处理问题的步骤可以概括如下:
①提出和形成问题。
提出需要解决的问题,确定目标;分析问题所处的环境和约束条件。
②建立模型。
把问题中的决策变量、参数与目标函数和约束条件之间的关系用一定的模型表示出来。
模型是研究者经过研究后用文字、图表、符号、关系式以及实体模样描述所认识到的客观对象,成功的模型对问题的解决有关键作用。
③最优化。
确定与模型有关的各种参数,选择求解方法,求出最优解。
④解的评价。
通过灵敏度分析等方法,对所求解进行分析和评价,并据此提出修正方案。
⑤决策。
向决策者提出决策所需的数据、信息和方案,帮助决策者决定处理问题的方案。
运筹学正朝着3个领域发展:运筹学应用、运筹科学和运筹数学。
现代运筹学面临的新对象是经济、技术、社会、生态和政治等因素交叉在一起的复杂系统,因此必须注意大系统、注意与系统分析相结合,与未来学相结合,引入一些非数学的方法和理论,采用软系统的思考方法。
3、运筹学就你自己所知的分支并举例说明分支在哪些方面的应用?
答:运筹学是一门多分支的应用学科,随着新的系统问题的不断出现,运筹学的有关分支也在不断的发展,内容在不断充实和扩大。
其主要分支有:规划理论(线性规划、整数规划、非线性规划、动态规划、目标规划),图与网络理论,排队论,存储论,决策论,对策论,冲突分析,搜索论,可靠性理论,计划协调技术,图解协调啊技术等。
货物运输排班优化:
举例:
某港口拖车公司,自己购买了约100部大型集装箱拖车,每天公司大约有500个不同的运输订单需要完成,而其运输订单又会包括:A、进口货物运输,B、出口货物运输
其拖车作业分为很多段:拖头去拉相应的车架,之后去码头拉空箱(或重箱);将箱运至客户处,拆箱(或装箱);将空箱或(重箱)运输至目的地;
资源是有限的(拖头,车架),这些成为约束条件,次要的约束条件包括:码头的作业时间,船期,司机的工作时间,司机的营业额的平衡系数,等等;
在未采用运筹学进行优化调度作业之前,其拖头的利用效率(每天实际作业时间与可利用作业时间的对比为35%,单车的营业额约为3.5万元/月;)
而采用了优化调度系统之后,其车头的利用效率提升了100%,单车的营业额可以上升至5.2万元/月;
100台拖车规模的公司,采用优化调度系统之后,大概只需要3-6个月就可以收回IT方面
的投资。
电脑自动调度,减少调度人员数名,并且各个司机的营业额差别都不是很大,司机的满意度也大大提高;
在优化排班方面,国际上有一个非常权威的优化引擎产品,ILOG,它可以说是运筹学的精髓。
航空公司的飞机排班,也会利用到运筹学的理论;另外,机票的折扣价格确定,也可以用到运筹学。
还有,货物的装载优化方案,采用运筹学理论之后,装载的效率一般都可以提高10%-15%。
在管理方面的应用
经济管理是运筹学的源头,运筹学也对经济管理的进行起着很重要的作用,并且这种作用越来越明显。
本文通过浅析运筹学在管理中的应用,介绍运筹学与经济管理源头的关系、运筹学的应用在管理中所涉及的方面以及相关实际案例,说明运筹学在管理中不可或缺的作用,说明学习运筹学的必要性。
运筹学在管理领域的应用涉及到以下几方面:
1、生产计划。
使用运筹学方法从总体上确定适应需求的生产。
贮存和劳动力安排等计划,以谋求最大的利润或最小的成本。
主要用线性规划、整数规划以及模拟方法来解决此类问题。
此外还有运筹学在生产作业计划、Et程表的编排、合理下料、配料问题、物料管理等方面的应用。
2、库存管理。
存贮论应用于多种物资库存量的管理,确定某些设备的合理的能力或容量以及适当的库存方式和库存量。
3、运输问题。
用运筹学中运输问题的方法,可以确定最小成本的运输的线路、物资的调拨、运输工具的调度以及建厂地址的选择等。
4、人事管理。
可以用运筹学方法对人员的需求和获得情况进行预测;确定适合需要的人员编制;用指派问题对人员合理分配;用层次分析法等方法来确定一个人才评价体系等。
5、市场营销。
可把运筹学方法用于广告预算和媒介的选择,竞争性的定价、新产品的开发、销售计划的指定等方面。
6、财务和会计。
使用较多的运筹学方法为:统计分析、数学规划、决策分析等。
另外,运筹学还成功地应用于设备维修、更新和可靠性、项目的选择与评价;工程优化设计;信息系统的设计与管理以及各种城市紧急服务系统的设计与管理上。
实例分析
(1)运筹学在财务管理中的应用
运筹学如何应用到财务管理中去,通过剖析相关经济案例,可以得到相应模式,具体叙述有以下三点:
§1 用网络法,缩短投资回收期
从财务管理上看,时间就是金钱,时间就是效益。
中外财务管理和经济学等方面的著作,在论述时间价值这个问题时,无不写到;“即使在没有风险和通货膨胀的情况下,今天一元钱的价值大于一年后一元钱的价值.”时间价值定义为:“货币持有者推迟了当前的消费,而将货币投入流通,从而在一定时期内所带来的报酬。
”货币的时间价值与投资的时间长度和收益率成正比。
企业在投资建设高低压成套电器设备生产线时,科学地应用网络法,取得明显效果。
在网络圈中,用破圈法技术很快能找出关键路线,从而全力以赴解决之,加速生产线竣工投产,使投资回收期大为缩短。
同理,企业财务管理中的各项投资均可照此办理。
结果会使整个企业的投资回收期缩短,有利于生产建设。
§2 用决策树法,降低产品成本
企业的产品成本,历来被许多企业家乃至企业每个员工所重视,因为它是一笔十分可观的数
字。
因此如何降低产品成本,把有限的财力用于刀刃上,是每个员工必须认真思考的大问题。
每当有多种可供选择方案的时候,采取哪一种方案费用最低,如何迅速决策呢?类似这样的问题采用决策树法,能行之有效解决问题。
按照问题面临的自然状态出现的概率无法知道,抑或可以通过调研统计得到,常用决策方法划分为不确定性决策方法与风险决策方法。
不确定性决策方法(自然状态出现的概率不知道) 其常用方法有:大中取大法或乐观法,小中取大法或保守法,最小后悔值原则等方法。
§3 用概率分析法,预测期望利润
企业为了正确地进行产品决策和总体规划,必须对每一种产品的获得利润的能力及其发展前景进行科学的预测,并尽可能获得最大利润,为企业赢得最佳效益。
采用何种方法呢?用概率分析法,就可以预测最大期望利润。
概率分析法,首先,对产品可能出现的每种售价、单位变动成本和固定成本的概率分别做出估计;其次,对其可能出现的各种组合分别计算联合概率;最后,预测出最大期望利润。
(2)运筹学在生产中解决人力资源配置的应用
以人数稍微多些的天津中油渤星工程科技股份有限公司固井车间为例,在生产量大,粉体料、液体料都需要生产的情况下,车间需24小时连续工作,假设所需的工人数和班次时间如表所示:
工人分别在各时间段开始工作,并连续工作8小时,由于时间段不同,工作量和所需的工人数也不同,白天需要的多些,晚上少些。
那么如何安排工人既能满足工作需要,又可使工人的数量最少呢?运用运筹学的方法来解决:
设Xi为第i班次时开始上班的工人数,这样在第i班次上班的工人数应该包括第i-1班次上班的人数。
要求六个班次上班的工人数最少,可建立模型:
Min F(x) =X1+X2+X3+X4+X5+X6
约束条件:X1+X2≥9
X2+X3≥8
X3+X4≥6
X4+X5≥4
X5+X6≥5
X6+X1≥6
Xl+X2+X3+X4+X5+X6≥0
可以求得此问题的最优解:每个班次需要的最少人数为
X1=5,X2=4,X3=6,X4=0,X5=4,X6=l
最少需要工人数是20人。
也就是说没有紧急情况发生20个人轮流工作就可以完成24小时生产任务。
可以看出利用运筹学方法可以使人力资源得到最优配置,既减少人工成本又减少管理成本。