青光眼的数据(i=3) 视网膜患者(i=4)
0.40.350.3T分布函数0.20.180.160.14正态分布函数0.250.12青光眼患者分布概率0.20.150.1分布概率0.1视网膜患者0.080.060.040.0500.02123456789恢复时间1011121314150123456789101112131415恢复时间
拟合青光眼数据,该数据服从自由度为2的T分布 平均值:?= 10.168 即x3~t(2) 标准差:?=2.066670 均值E(x3)=8.0769 即x4~N(10.168,4.271)
在n个单位时间内:第i种病有ki个病人住院接受治疗,在医院时间总共为?xi,
i?1nki设第i种病的患者在单位时间内住院人数Gi,则在n个单位时间内患第i种病的患者总共在医院的时间为nGi。当n足够大时,整个系统达到一个稳定的状态,因此,从两个方面来看的i种疾病患者住院的总时间应该相等。 即, ?xi=nGi,
i?1nki也即,
?xi?1nkiin?Gi。
由于xi是满足独立同分布的随机变量,而且等式成立的条件是n足够大。因此,根
据林得贝格-勒维中心极限定理可以知道,当n→?时,则示xi的期望,?2表示xi的方差。
?xi?1nkiinki~ N(?,
?2nki)其中?表
进而
ki?xii?1nkinkiki?2 ~ N(ki?,),
nki?2也就是 Gi ~ N(ki?,),
n根据的辛钦大数定律可知,当n足够大时,可以把平均观察值
n?xi?1nin作为E(xi
)的近似值,即Ti=
?Gi?1in?E(Gi)=ki?
根据第二问的模拟数据,计算统计量T: i=1 i=2 i=3 i=4 T 8.3333 18.0000 10.4722 34.6944 E(xi) ki 2.9028 4.9634 8.0769 10.1680 3.4121 2.8708 3.62655 1.2966
在病人在门诊时,根据病人就诊时所患疾病以及同样是患该疾病等待入院的人数,并用此人数除以单位时间的就诊人数ki就能计算出所需要的时间。
但由于使用用统计变量T计算出均值E(xi)并不是准确的,根据正态分布和t分布函数分布概率,我们可以求出在70%概率下期望值的置信区间:
E(xi) 2.2—3.6 4.3—6.5 7.2—8.8 8—12 从而导致ki的变化:
ki 3.77—2.306 4.186—2.769 1.454—1.189 4.33—2.89 再根据相应的等待队长确定具体等待时间。
4.4.1问题四的分析: 星期 一 二 第一 准则 满足 急诊病人 满足 急诊病人 三 满足 急诊病人 满足视网膜疾病 四 满足 急诊病人 五 满足 急诊病人 六 满足 急诊病人 日 满足 急诊病人 第二 准则 满足白内障(单) 满足 青光眼 满足白内障(单)直到满足白12人(若没内障达到在周六(单) 日再追加) 满足白内障(双) 满足白内满足白内障障(双) (双)直 第三 准则 满足视网膜疾病直到21人 满足 青光眼满足白内障直到11(双)直到人或无16人 人排队 4.4.2问题四的模型建立:
设A?[aij]n?n,则不妨称该矩阵为等待时间矩阵。由题意,外伤患者从住院到接受手术都只需要等待一天,故我们在此矩阵中不再考虑外伤所对应的向量。
具体算法如下:
Step1 设定白内障手术的时间。通过对题意的分析,我们列举一些简单且必须的原则如
下,以缩小搜索范围:(1)由于白内障病人中有双眼需要进行手术的患者,因此,为了提高病床的利用率,一星期内至少要做两次手术;(2)根据手术要求,两次手术间隔至少1天。现设手术所在时间星期为m和n(m Step2 根据所安排的白内障手术时间计算出相应的等待时间矩阵,计算原则如下: min{|x?j|} ,i=1 |x?j|?0x?m,naij? 7-|x-j| ,i=2 |x?j|?1x?m,nmin{|x?j|},i=3,4 其中,|x-j|表示星期j与其之后的星期x之的间最少间隔天数。 ? Step3 为了让矩阵可以在横纵两个方向上同时考虑其某一元素的特殊性,现设定变量aij?=其中,aijaijmax{aij}?min{aij}1?j?71?j?7,从而形成了新的等待时间矩阵A? 7Step4 求解相应的目标函数值。目标函数为:Sm,n?max?|max{aij}?min{aij}|。 j?11?i?41?i?4目标函数的设计思路: 我们不难发现,由于手术时间安排的不同,在一个星期中,每一天得不同疾 病的患者会有不同的等待时间。同时,考虑到某一天中的空床位是有限制的,所以我们应尽量避免使不同疾病的最佳入院时间出现在同一天内;换句话说,为了更好的利用有限的空床位,我们应该使每一天都有一个明显的最优入住疾病。 Step5 S?max?Sm,n?,相应角标中的m和n值即为所求。 4.4.3问题四的模型建立: 运用MATLAB对上述流程求解,得到结果如下: 目标函数S=6.833333,m=3,n=5 即,在星期三对双眼白内障患者进行第一次手术时达到最优。 其中, ?2??1A??3??3?1222273316445533443333224??6? 2??2?? ?0.5??0.167A???1.5??1.5?0.25110.51.51.50.25221.250.3331.16710.75??0.8330.6670.5? 1.51.51??1.51.51??1 综上所述,在周六、周日已经不再安排手术的情况下,根据模型所得结果,我们可 以得出:应将白内障手术时间定为星期三和星期五,并在星期三对双眼白内障患者进行第一次手术。 4.5.1问题五的分析: 我们考虑到平均逗留时间可以表示为:dj?pj?zj?hj,其中zj与hj之和即为题目中所说的住院时间,此题中要求计算平均逗留时间最小的病床分配模型,即是求三项和最小。 4.5.2问题五的模型建立: 排队时间,手术的准备时间和恢复时间又可以表示成: p??aMbkk?1mkMm, z??aMekk?1mkMm, h?m?aME(t)kkk?1mM 总的消耗时间T?p?z?h??aMb?aMe?aME(t)kkkkkkk?1M?k?1M?k?1M, ?nbk?j?1nj?1nkjfskj?e,ek?j?1nj?1nkjfekjkj?fskj?fe?,E(t)??kt2t1t2t1tfk(t)dtfk(t)dt 约束条件:?ak?1 k?1m由于患者手术的平均恢复时间hj是根据患者病情的轻重、体质等其他因素而改变,,它与医院的病床安排等因素无关,也与等待时间无明显直接关系。对题目中提供的数据我们通过统计分析和正态分布检验,发现患者的恢复时间多数服从正态分布,其中青光眼服从T分布,且拟合效果很好。又考虑到我们无法对其进行人为干涉,故我们认为在样本充足的情况下,它服从一个已知的分布,我们可以运用它的期望等概率统计量对其进行测度。这样,我们就可以充分地利用以前的统计数据。 4.5.3问题五的模型改进: 本模型对数据的依赖性比较大,所以,我们必须获得足够可靠的数据才能达到理想的最优解,在本模型中,数据采用医院以前的统计数据(即题目中所给出的在医院遵循FCFS规则下所得到的数据),而排队时间和准备时间与其所遵守的安排规则又有着很大的联系,因此,我们建立在已有数据上所求得的优化结果很可能与实际相差较大。 改进方法:我们可以首先利用此模型对题目所给数据进行处理,可以得到一个初步的分配比例;然后,在此比例的条件下对实际数据进行再次统计,又可得到一个样本观测值,利用这些观测值重新计算病床的分配比例,经过反复几次的修正,我们最终能够得到在这种状态下的各比例的收敛数值,即近似最优值。 图解如下: 源数据 初步的病床分配比例 医院按照相等时间长度进行统计 否 满足收敛系数 是 停止,近似为最优