线性规划方法的应用 - 以护士值班为例

研究生课程论文

（2015—2016学年第 一 学期）

课程名称 最优化理论与方法

课程类型专业基础课

授课教师：高海燕

论文题目： 线性规划方法的应用——以

护士值班为例

姓 名： 王 瑞 学号： 2015000003074 年级： 一年级

专业： 数量经济学

学时：17学分：3

论 文 得 分 批阅人签字

学院： 统计学院

批阅意见：

线性规划方法应用于护士排班

摘要 :线性规划作为一种优化工具，已被广泛的运用于医疗、军事、工业、经济、农业等部门，是辅助人们进行科学管理的一种数学方法。它广泛应用现有的科学技术和数学方法，解决实际中的问题，帮助决策人员选择最优方针和决策。本篇文章在医院护理人力明显不足的情况下，以护士值班问题做了模型研究，针对任意时刻以满足公众对医疗护理的要求及医院对资源限制的考虑为目标，建立线性规划模型并求解。结果表明:23 ∶30，3 ∶30，7∶30 ，11∶30，15 ∶30，19 ∶30 这6 个时间点上班人数分别为:4、0、15、0、13、3，计算结果与实际情况基本吻合。 关键字：线性规划；护士值班；最优方案 一、引言

线性规划是运筹学的一个重要分支，它辅助人们进行科学管理，是国际应用数学、经济、管理、计算机科学界所关注的重要研究领域。线性规划主要研究有限资源的最佳分配问题，即如何对有限的资源进行最佳地调配和最有利地使用，以便于最充分发挥资源的效能来获取最佳的经济效益。线性规划运用数学语言描述某些经济活动的过程，形成数学模型，以一定的算法对模型进行计算，为制定最优计划方案提供依据，其解决问题的关键是建立符合实际情况的数学模型，即线性规划模型。在各种经济活动中，常采用线性规划模型进行科学、定量分析安排生产组织与计划，实现人力物力资源的最优配置，获得最佳的经济效益。目前，线性规划模型被广泛应用于经济管理、交通运输、医疗护理、工农业生产等领域。 二、线性规划的一般模型

线性规划问题是求线性目标函数在线性约束条件下的最大值或最小值的问题，这类问题的数学表达式称为线性规划模型。线性规划模型的一般形式包括决策变量、约束条件和目标函数三部分。决策变量都是非负的，其值代表待解决问题的一个具体方案，形式如下：

a,a,a.......,a123m?0

约束条件都是线性等式或者线性不等式，它们反映了待解决问题对资源的客观限制及对所要完成的任务的各类要求，形式如下：

ax?ax?......?ax1111221n2112222nn?(?)b1 ?(?)b2

ax?ax?......?axn ..........

ax?ax?......?axm11m22mnn?(?)bm

其中，ai为第i个约束条件中对应第j个变量的约束条件系数，bi是第i个约束条件的右边常数，它表示必须满足的某种要求。

目标函数是决策变量的线性函数，根据待解决问题的不同，可要求目标函数Z实现最大值或最小值，形式如下：

max(min)Z?c1x1?c2x2?......?cnxn 其中，c1,c2,......,cn是目标函数系数。 三、应用线性规划进行实例研究 （一）、提出问题

根据资料显示，会宁县康复中心医院现存的护理人员明显的不足，医院采取了积极措施，鼓励各科室护士长根据各科室情况和专业特点，在护士排班上进行改革与尝试，使有限的护士得到合理分配，并提出护士24 小时值班制，要求对大、小夜班、危重患者的处理负责，并做到随叫随到，同时加强了大、小夜班护理工作，使夜间的护理质量得到保障。从空间层次看，医院效益要根据外部需求和内部设备、人力、资源等条件来决定，以最大利润为目标制定人力资源安排。在此，我们将问题锁定在医院护士值班表的安排上，根据实地考察，会宁县康复中心医院一天分为四个时间段，上夜(19 ∶00～ 02 ∶00)，下夜(02 ∶00～ 08 ∶00)，正班(08 ∶00～ 12 ∶00)，(15∶00 ～ 19∶00)，中班(12 ∶00～ 15 ∶00)，人数安排分别为：3, 3, 9 , 6, 这种安排存在大量的弊端。所以讨论以下问题:某医院的某一个病区需要24 小时有护士值班，每个护士每周工作五天，每天连续上班8 小时, 时间段划分为六个时间段：(23∶30 ～ 3 ∶30),(3 ∶30 ～ 7∶30),(7 ∶30～ 11 ∶30),(11 ∶30 ～ 15 ∶30), (15 ∶30 ～ 19 ∶30),(19 ∶30～ 23∶30), 每个时间段都必须有护士值班，各时段所需护士人数至少为:4 、11、15、13、16、4。 （二）、模型分析

由于医院护士值班问题的对象是人，并且最后的结果锁定在“ 最少人数最小费用”， 以及在应用中要为职能管理人员提供科学决策的依据, 通过分析发现此问题属于优化类问题, 而且涉及到管理运筹学 , 所以结合多方面的知识主要利用线性规划的方法建立模型。

（三）、模型的建立

因为医院每位护士一天中连续工作8 小时, 由题所示总共有6 个时间段, 6 个上下班时刻, 为了保证题目中每时间段所需的护士人数固定, 并且一个星期当中每个护士在休息两天的基础上循环值班, 以及达到了每时段所需的人数, 根据题意建立以下模型:

设23 ∶30 , 3 ∶30, 7 ∶30 , 11 ∶30 , 15 ∶30 , 19 ∶30 这6

个时刻上班人数分别为：x1,x2,x3,x4,x5,x6，且为整数，Z为每天所需的最少护士人数。

6) 目标函数： minZ??xi ( i?1,......,i?16x?x?4,x?x?11x?x?15约束条件为：x?x?13

x?x?16x?x?4x?0,i?1,2,......,612233445561i6 令每周至少提供X人，每人每周工作5 天，每天工作8 小时，所以总共提供的工作时(工作的时间)：x×5×8 小时, 又因为一天需要35 人，每人工作8 小时，所以总共需要35 ×8 =280个工作时(工作的时间)，所以x=49 人。 模型应用：根据结果可以列出护士上班时间表1:

表1 护士上班人数

时间段 23：00-3：30 3：30-7：30 7：30-11：30 11：30-15：30 15：30-19：00 19：30-23：30 所需人数（人） 4 4 11 15 13 16 时间点 23：00 3：00 7：00 11：30 15：30 19：30 上班人数（人） 4 0 15 0 13 3 表2 护士每周上班情况

A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 A16 A17 A18 A19 A20 A21 A22 A23 A24 A25 A26 A27 A28 A29 A30 A31 A32 A33 A34 A35 A36 A37 A38 A39 A40 星期一 23：00 23：00 23：00 23：00 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 19：30 19：30 19：30 星期二 23：00 23：00 23：00 23：00 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 星期三 23：00 23：00 23：00 23：00 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 星期四 23：00 23：00 23：00 23：00 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 星期五 23：00 23：00 23：00 23：00 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 星期六 23：00 23：00 23：00 23：00 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 15：30 15：30 15：30 15：30 15：30 星期日 23：00 23：00 23：00 23：00 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 7：30 15：30 15：30 15：30 7：00 7：30 7：30 7：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30 15：30

本文来源：https://www.bwwdw.com/article/2032.html