收藏 分享(赏)

数学建模-食堂排队问题.doc

上传人:微传9988 文档编号:2493595 上传时间:2018-09-18 格式:DOC 页数:8 大小:259.50KB
下载 相关 举报
数学建模-食堂排队问题.doc_第1页
第1页 / 共8页
数学建模-食堂排队问题.doc_第2页
第2页 / 共8页
数学建模-食堂排队问题.doc_第3页
第3页 / 共8页
数学建模-食堂排队问题.doc_第4页
第4页 / 共8页
数学建模-食堂排队问题.doc_第5页
第5页 / 共8页
点击查看更多>>
资源描述

1、蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁

2、袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅

3、螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂

4、羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆

5、螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁

6、蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅

7、袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿

8、螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄

9、羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀

10、螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅

11、蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿

12、袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃

13、蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈

14、羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂

15、螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆

16、肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃

17、袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇

18、蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂

19、羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆

20、螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀

21、羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄

22、袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁

23、蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆

24、羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀

25、蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄膄蚇蚃芃芆蒀羂芃蒈蚆羈节薁薈袄芁芀螄螀袇莃薇蚆袇蒅螂羅袆膅薅袁羅芇螀螆羄荿薃蚂羃薂莆肁羂芁蚂羇羁莃蒄袃羁蒆蚀蝿羀膅蒃蚅罿芈蚈羄肈莀蒁袀肇蒂蚆螆肆节葿螂肅莄螅蚈肅蒇薈羆肄膆螃袂肃艿薆螈肂莁螁蚄膁蒃薄

26、羃膀膃莇衿腿莅薂袅腿蒈蒅螁膈膇蚁蚇膇艿蒄羅膆莂虿袁芅蒄蒂螇芄 数学建模论文 食堂排队问题指导老师: 党建利小组成员: 姓名 学号李晟源 9自己闲来无事做的,仅供参考!摘要通过应用排队论,为食堂窗口服务工作构建相应的定量模型,为节约学生排队就餐时间,提高食堂服务质量,效率,以及平衡学生排队时间与食堂收益之间的关系,优化食堂资源配置提供一种较有效的管理决策手段。关键词排队论;M/M/s 模型;灵敏度;等待损失1.引言在学校里,常常可以看到这样的情况:下课后,许多同学正想跑到食堂买饭,小小的买饭窗口前没过几分钟便排成了长长的队伍,本来空荡荡的食堂立即变得拥挤不堪。饥肠辘辘的学生门见到这种长蛇阵,怎能

27、不怨声载道。增加窗口数量,减少排队等待时间,是学生们十分关心的问题。然而就食堂的角度来说,虽说增加窗口数量可以减少排队等待时间,提高学生对该食堂的满意度,从而赢得更多的学生到该食堂就餐,但是同时也会增加食堂的运营成本,因此如何在这两者之间权衡,找到最佳的窗口数量,对学生和食堂双方来说都是很重要的。排队论是通过研究各种服务系统的排队现象,解决服务系统最优设计和最优化控制的一门科学。本文将根据食堂排队状况建立数学模型,运用排队论的观点进行分析,通过比较各方面因素的关系,为其拥挤状况找到一个较合理的解决方案。2.多服务台排队系统的数学模型2.1 排队论及 M/M/s 模型。排队论是研究排队系统(又称

28、为随即服务系统)的数学理论和方法,是运筹学的一个重要分支。在日常生活中,人们会遇到各种各样的排队问题。排队问题的表现形式往往是拥挤现象。排队系统的一般形式符号为:X/Y/Z/A/B/C。其中:X 表示顾客相继到达时间间隔的分布;Y 表示服务时间的分布;Z 表示服务台的个数;A 表示系统的容量,即可容纳的最多顾客数; B 表示顾客源的数目;C 表示服务规则。排队论的基本问题是研究一些数量指标在瞬时或平稳状态下的概率分布及其数字特征,了解系统运行的基本特征;系统数量指标的统计推断和系统的优化问题等。当系统运行一定时间达到平稳后,对任一状态 n 来说,单位时间内进入该状态的平均次数和单位时间内离开该

29、状态的平均次数应相等,即系统在统计平衡下“流入= 流出 ”。据此,可得任一状态下的平衡方程如下:由上述平衡方程,可求的:平衡状态的分布为: )1(,2,0npCn其中: ,1,12 Cnn有概率分布的要求: ,有: ,则有:0np10pCn)3(100nCp注意:(3)式只有当级数 收敛时才有意义,即当 时才能由上述onConC公式得到平稳状态的概率分布。2.2 M/M/s 等待制多服务台模型。设顾客单个到达,相继到达的时间间隔服从参数为 的指数分布,系统中具有 S 个服务员,每个服务台的服务时间相互独立,且服从参数为 的指数分布。当顾客到达时,若有空闲的服务台则可以马上接受服务,否则便排成一

30、个队列等待,等待空间为无限。下面讨论这个排队系统的平稳分布:即 为系统nNp),210(达到平稳状态后队长 N 的概率分布,注意到对个数为 S 的多服务台系统,有:,和 ,即: ,,210,n ,120ssnsps则当 P1 时,由(1)式,(2)式,(3)式,得:snpsnpn0!1)4(,21其中: )5(!10ini公式(4)和公式 (5)给出了在平和条件下系统中顾客数为 n 的概率,当 时,即sn系统中顾客数大于或等于服务台的个数,这时来的顾客必须等待,因此即: )6(1, 01pspscsn!(6)式成为 Erlang 等待公式,它给出了顾客到达系统是需要等待的概率。对多服务台等待制

31、排队系统,由已得到的平稳分布可得平均排队长 为:qL201001 ! snsssnsnnsnq pdppL 记系统中正在接受服务的顾客的平均数为 ,显然 也是正在忙的服务台的平均数,故:(7)式说明平均在忙的服务台个数不依赖于服务台个数 S,这时一个特殊的结果。由(7) 式,可得到平均队长 L 为:L=平均排队长+正在接受服务的顾客的平均数 qL对多服务台系统,Little 公式依然成立。即有平均逗留时间 ;平均等待时间LW。1WLq3.实例分析3.1 模型假说3.1.1 假定学生在高峰期这段时间达到的人数是无限的,并且一次以参数 的泊松过程达到,达到的时间间隔是随机的,服从负指数分布。3.1

32、.2 每个服务窗口以并联的方式连接,且每个窗口对学生来说都是一样的,服务时间服从参数为 的负指数分布。3.1.3 食堂实行先来先服务原则,且学生可自由在队列间进行转移,并总向最短的对转移,没有学生会因为队列过长而离去,故可认为排队方式是单一队列等待制。由于周六周日学生没课,故学生去食堂的时间较为分散,很少发生排长队的现象,我们在此不做详细的分析了,我们仅就周一到周五的食堂拥挤情况进行分析。进我的同学观察发现,一般打到饭的同学都能找到座位吃饭,故我们可认为,食堂的可容纳学生数是足够的,所以解决食堂的拥挤现象,主要是解决排长队与服务窗口的问题。我的同学统计了从某周一到周五 11:45 到 12:1

33、5 高峰期食堂的学生流分布情况:共统计了 3059 人次的数据(以 10 秒为一个单位),见下表:表一每 10 秒到达人数1 2 3 4 5 7频数 257 441 894 956 350 161由概率论的知识可知,若分布满足 ,则该分布为泊松分布。(其中 为kp1 kp泊松分布的密度, 为泊松分布的参数)由上表可知 =3.39。经验证该分部近似于泊松分布。虽然我在此只调查了一周的的数据,但考虑到学生到食堂就餐具有较大的稳定性,所以认为调查的数据还是较为可靠的。另外在非高峰时段很少发生排队的现象,故在此我也不做分析。3.2 模型建立及求解。基于以上的假设,我们的模型符合排队论中的多服务台等待模

34、型(M/M/s). 该模型的特点是:服务系统中有 s 个窗口(即 s 个服务员),学生按泊松流来到服务系统,到达强度为 ;服务员的能力都是 ,服务时间服从指数分布,每个顾客的平均服务时间 。当顾客到达时,如果所有服务员都忙着,顾客便参加排队等待服务,一直等t到有服务员为他服务为止。由我的调查数据可知 (食堂现有窗口 6 个)带入以上各式可得:6,5.1,39.st服务员能力: 67.01t系统服务强度: ,因为 1,所以极限存在。9.585.069.s空闲概率: 31.!10nipni系统中排队顾客的平均数: 27!0sqpL顾客平均排队时间: 96.3.27qW顾客平均逗留时间: 4.51t

35、q系统中顾客的平均数: 0932.7L由此可见,当我们在中午 11:45 到 15:15 这个时间段去食堂吃饭时,一进门就会发现里面已经是人满为患了,几乎不可能找到空闲的窗口。而且,已经有 32 个同学在排队买饭,27 个人这在排队等待,平均一个窗口 5 人。当我们开始排队时要过 80秒钟才轮到我们,要过 95 秒钟才能吃到可口的饭菜,来填饱我们的肚子。为了检验我的数据与事实相符,我拜托同学体验了一番,下表是我的统计数据:表二时间 周一 12:14 周二 12:10 周三 12:12 周四 12:10排队等待人数 4 5 4 6排队等待时间 80 85 70 75忽略那些随即因素,我得到的那些

36、结论和实际数据还是较为符合的,可见的的模型是比较成功的。3.3 模型分析对于学生来说中午的时间是很有限的,能尽快吃上饭对我们来说是很重要的。同时,学生在食堂的排队的平均逗留时间 很大程度上可以决定学生对食堂的选择,qW所以食堂的工作人员也希望尽可能的满足学生的要求。研究学生平均逗留时间 将qW是解决本模型的关键所在,平均逗留时间 是由平均排队时间 W 和平均服务时间q组成。我个人认为 15 秒的平均服务时间 对于服务员来说已经是极限了,如果在t t加快速度反而可能手忙脚乱,增大出错的可能性,到时反而会降低效率,一次我认为平均服务时间 不可改变,是个常数。至于平均排队时间 W 我们有公式可知它由

37、t顾客到达强度 ,每个顾客的平均服务时间 和窗口数 S 来决定的,由于学生对食堂t的选择有一定的偏好,即一般都会去同一个食堂吃饭,因此我们可以认为学生流是稳定的,即 为常数,由上面的分析可知 也是常数因此能对平均排队时间构成影响t的就只有窗口 S 了,下面就对 S 的取值对 W 的影响进行分析:由 Matlab 我们可以得到他们两者之间的散点图:注:上图的 W 单位是秒。利用 Matlab 多项式拟合得到他们之间的二次多项式关系式: 326.8.918.23.4xxy从图中可以看到,随着窗口数的增加,平均排队时间急剧减少,当窗口数达到5 以后时,变化趋于平缓。为了得到更精确的分析,我在这里再用

38、灵敏度的观点进行讨论。由于窗口数 S 只能是整数,得到表三:窗口数 S 6 7 8 9 10平均排队时间 0 5.23 1.64 0.58 0.23下面我们分析平均排队时间对窗口数的灵敏度:灵敏度 sWsQ,由此我们可得不同的窗口数 S 下的灵敏度:表四窗口数 S 6 7 8 9 10灵敏度 0 29.13 17.51 16.54 17.62由此可见,平均排队时间 W 对窗口数十分敏感,均达到 16 以上,其中窗口数从 6 变成 7 是尤为明显,其平均排队时间由 27 秒变为 5.23 秒。二其他几种情况虽也很敏感,但是平均排队时间变化的绝对值很小,大小不超过 4 秒。3.4 窗口数的优化设计

39、对于学生方面来说当然是排队等待时间越短越好,而对于食堂方面来说,窗口数的增加一方面会导致成本的增加,带来大的成本压力,另一方面会缩短排队时间,即意味着它能为更多的学生服务,所以他是否会增加窗口数就取决于成本和收益的大小关系。因此,需要对系统进行优化,在成本和利益之间寻求可能的平衡点。我们可以把该系统优化表述为:寻求最佳的窗口数 S,使系统总费用 C(s)最小,即:minC(s)= LCsw其中:S 为并联的窗口台数量,C(s)是关于窗口台数量的费用,Cs 是单位时间里平均每个窗口的费用,Cw 为平均每个学生在系统中等待(或逗留)单位时间的等待损失,L 是平均队长。在理论上上述目标函数存在着优化

40、解。一般来说,每增加一个窗口,需要多配备一名服务人员以及一些配套的设施,所以增加窗口数所带来的成本等于新增服务人员的工作加上配套设施的维修与清洗费。新增窗口的收益是比较难估量的。在此我们引入等待损失的概念,即由于排队等待食堂所减少的收益,得到等待损失等于食堂单位时间收益乘以平均等待时间乘以顾客数。我们调查得知服务人员的每月平均工资是 700 元,即每周平均 175 元,至于配套设施的维修与清洗,我们大致可以认为每周不超过 300 元。由此可知每增加一个窗口,食堂的成本就得增加 825 元。由于学生要的菜不同,而且采的利润也不同,所以是很难估计的,故我们由一般规律假定每十秒钟可得 0.5 的利润

41、。所以学生因等待让食堂发生的损失 C=0.3*3059W,当窗口数由 6 变到 7 时,食堂可少损失=0.5*3059(2.7-0.523)=3329.72 元。由此得知最佳窗口是 7。WC30591.参考文献:1胡运权,运筹学教程M. 清华大学出版社,1988。2许久平,胡只能等,运筹学( 类) (第二版)M.科学出版社,2004。3复旦大学. 概率论基础M. 高等教育出版社,1984 袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈

42、羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆

43、羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇

44、聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈

45、肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅

46、膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆

47、膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇

48、螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅

49、袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁膀膇蒃羀衿莃荿薆羂膆芅薅膄莁蚃薅袄芄蕿薄羆葿蒅薃肈节莁薂膀肅蚀蚁袀芀薆蚀羂肃蒂虿肅艿莈虿袄肂莄蚈羇莇蚃蚇聿膀蕿蚆膁莅蒅蚅袁膈莁螄羃莄芇螃肆膆薅螃螅莂蒁螂羈膅蒇螁肀蒀莃螀膂芃蚂蝿袂肆薈螈羄芁蒄袈肆肄莀袇螆芀芆袆袈肂蚄袅肁芈薀袄膃膁蒆袃袃莆莂袂羅腿蚁袂肇莅薇羁

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 中等教育 > 小学课件

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报