运筹学课程设计 公交路线司机和乘务人员的分配方案

第一篇：运筹学课程设计 公交路线司机和乘务人员的分配方案

华东交通大学理工学院

华东交通大学理工学院

课 程 设 计 报 告 书

题 目：学 院：专 业：年 级：学 号：姓 名：指导教师：

__公交路线司机和乘务人员的分配方案

华东交通大学理工学院

_

___ ____________

2012年 月 日

华东交通大学理工学院

目录

一.摘要......................................................................................................3 二．模型的主要成分................................................................................3 1问题重述............................................................................................3 2问题假设：.......................................................................................3 3模型建立：.......................................................................................4 4.问题求解：.......................................................................................4 5.灵敏性分析:......................................................................................6 6.模型推广：.......................................................................................6 7模型的优缺点分析：.......................................................................6 8模型的总结：...................................................................................6 三.主要参考文献.....................................................................................6

华东交通大学理工学院

一.摘要

某昼夜服务的公交线路每天各时间区段内需司机和乘务人员如下： 班

次

时间

所需人数

6：00~10：00

2

10：00~14：00

3

14：00~18：00

4

18：00~22：00

5

22：00~2：00

6

2：00~6：00

设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，列出这个问题的线性规划模型。问该公交线路至少配备多少名司机和乘务人员。

注：请分别用matlab和linggo求解该线性规划问题，并进行灵敏性分析。二．模型的主要成分

1问题重述

某昼夜服务的公交线路每天各时间区段内需司机和乘务人员如下： 班

次

时间

所需人数

6：00~10：00

2

10：00~14：00

3

14：00~18：00

4

18：00~22：00

5

22：00~2：00

6

2：00~6：00

设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，列出这个问题的线性规划模型。问该公交线路至少配备多少名司机和乘务人员。

分析：在第1时段的司机和乘务人员必定会出现在第2时段；第2时段的司机和乘务人员必定会出现在第3时段；以此内推在第6时段的司机和乘务人员必定会出现在第1时段.2问题假设：

在第i时段所需的人数为xi，则所需要的人数为xi。于是我们有

i16第1时段

第2时段

第3时段

第4时段 xx60

61xx12270 60 50 xxxx3343

华东交通大学理工学院

第5时段

第6时段

iixx4520 30 xx56x0,xZ,i1,2,3,...,6

3模型建立：（1）用lingo做

min=x1+x2+x3+x4+x5+x6;x1+x6>=60;x1+x2>=70;x2+x3>=60;x3+x4>=50;x4+x5>=20;x5+x6>=30;

（2）用matlab做

f=[1,1,1,1,1,1];A=[-1,0,0,0,0,-1;-1,-1,0,0,0,0;0,-1,-1,0,0,0;0,0,-1,-1,0,0;0,0,0,-1,-1,0;0,0,0,0,-1,-1];B=[-60,-70,-60,-50,-20,-30];C=[];D=[];xm=[0,0,0,0,0,0];xM=[70,70,70,70,70,70];x0=[];[x,fopt,flag,c]=linprog(f,A,B,C,D,xm,xM,x0)

4.问题求解：

（1）在lingo软件中运行得出结果

Global optimal solution found.Objective value: 150.0000 Infeasibilities: 0.000000 Total solver iterations: 4

Variable Value Reduced Cost X1 60.00000 0.000000 X2 10.00000 0.000000 X3 50.00000

华东交通大学理工学院

0.000000 X4 0.000000 0.000000 X5 30.00000 0.000000 X6 0.000000 0.000000

Row Slack or Surplus Dual Price 1 150.0000-1.000000 2 0.000000 0.000000 3 0.000000-1.000000 4 0.000000 0.000000 5 0.000000-1.000000 6 10.00000 0.000000 7

0.000000-1.000000 即x1=60;x2=10;x3=50;x4=0;x5=30;x6=0时得最优解min=150

（2）在matlab中运行得： Optimization terminated.x =

40.0832

29.9168

34.3150

15.6850

8.8794

21.1206

fopt =

150.0000

华东交通大学理工学院

flag =

c =

iterations: 6

algorithm: 'large-scale: interior point'

cgiterations: 0

message: 'Optimization terminated.' 对于以上情况我用4舍5入法得x1=40,x2=30,x3=34,x4=16,x5=9,x6=21时，fopt依然等于150。5.灵敏性分析: 讨论参数x1,x2,x3,x4,x5,x6对min的影响。

灵敏性S(min,x1)=dmin/dx1=1;同理可得：S(min,x2)=dmin/dx2=1;

S(min,x3)=dmin/dx3=1;

S(min,x4)=dmin/dx4=1;

S(min,x5)=dmin/dx5=1;

S(min,x6)=dmin/dx6=1;所以x1,x2,x3,x4,x5或x6每增加1，min就增加1.影响还不算大。6.模型推广：

对多维的最优化问题，许多题都是通过求最值点来求出目标函数的最优解。对于这个数学模型，我们应该求出更为精确地值。我们可以在该最值点的周围分别计算，算出目标函数的最优解。并可以决定我们用多少司机和乘务人员可以使公司的利益最大话，免得浪费人力资源。这个模型其实解很多，在一个范围内他的司机和乘务人员都为150。模型并没有给出全部的解。7模型的优缺点分析： 本模型使用起来快捷方便，可以准确的计算出需要资源的最值。但他并没有算出最优解的范围，只是算出了一个值。对于这个问题，我考虑了很多，但我无法做一个程序实现。这是一个遗憾。8模型的总结：

本模型结果误差小，方法简单，内容容易让人看清楚，方便人们去用它。故本模型可以用于实际生活中。

三.主要参考文献 姜启源

谢金星 叶俊《数学建模》第三版 2 http://baike.baidu.com/view/486029.htm

第二篇：公交路线司机和乘务人员的分配方案

题 目：学 院：专 业：年 级：学 号：姓 名：联系电话：指导教师：

公交路线司机和乘务人员的分配方案

理学院

数学与应用数学

2009级

0907010228 钟玲声

*** 陶娟

2011年

月

日

目录：

一． 摘要

二． 模型的主要成分

1问题重述 2问题假设 3模型建立 4问题求解 5模型的灵敏度分析 6模型的推广 7模型的优缺点分析 8模型的总结

三 主要参考文献

一．摘要

某昼夜服务的公交线路每天各时间区段内需司机和乘务人员如下： 班

次

时间

所需人数

6：00~10：00

2

10：00~14：00

3

14：00~18：00

4

18：00~22：00

5

22：00~2：00

6

2：00~6：00

设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，列出这个问题的线性规划模型。问该公交线路至少配备多少名司机和乘务人员。

注：请分别用matlab和linggo求解该线性规划问题，并进行灵敏性分析。二．模型的主要成分

1问题重述

某昼夜服务的公交线路每天各时间区段内需司机和乘务人员如下： 班

次

时间

所需人数

6：00~10：00

2

10：00~14：00

3

14：00~18：00

4

18：00~22：00

5

22：00~2：00

6

2：00~6：00

设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，列出这个问题的线性规划模型。问该公交线路至少配备多少名司机和乘务人员。

分析：在第1时段的司机和乘务人员必定会出现在第2时段；第2时段的司机和乘务人员必定会出现在第3时段；以此内推在第6时段的司机和乘务人员必定会出现在第1时段.2问题假设：

在第i时段所需的人数为

x，则所需要的人数为x。于是我们有

ii1i6第1时段

第2时段 xx60

61xx1270

第3时段

第4时段

第5时段

第6时段 xx2360 50 20 30 xx344xxxx556x0,xZ,i1,2,3,...,6

ii3模型建立：

（1）用lingo做

min=x1+x2+x3+x4+x5+x6;x1+x6>=60;x1+x2>=70;x2+x3>=60;x3+x4>=50;x4+x5>=20;x5+x6>=30;

（2）用matlab做

f=[1,1,1,1,1,1];A=[-1,0,0,0,0,-1;-1,-1,0,0,0,0;0,-1,-1,0,0,0;0,0,-1,-1,0,0;0,0,0,-1,-1,0;0,0,0,0,-1,-1];B=[-60,-70,-60,-50,-20,-30];C=[];D=[];xm=[0,0,0,0,0,0];xM=[70,70,70,70,70,70];x0=[];[x,fopt,flag,c]=linprog(f,A,B,C,D,xm,xM,x0)

4.问题求解：（1）在lingo软件中运行得出结果

Global optimal solution found.Objective value: 150.0000 Infeasibilities: 0.000000 Total solver iterations: 4

Variable Value Reduced Cost X1 60.00000 0.000000

X2 10.00000 0.000000 X3 50.00000 0.000000 X4 0.000000 0.000000 X5 30.00000 0.000000 X6 0.000000 0.000000

Row Slack or Surplus Dual Price 1 150.0000-1.000000 2 0.000000 0.000000 3 0.000000-1.000000 4 0.000000 0.000000 5 0.000000-1.000000 6 10.00000 0.000000 7 0.000000-1.000000 即x1=60;x2=10;x3=50;x4=0;x5=30;x6=0时得最优解min=150

（2）在matlab中运行得： Optimization terminated.x =

40.0832

29.9168

34.3150

15.6850

8.8794

21.1206

fopt =

150.0000

flag =

c =

iterations: 6

algorithm: 'large-scale: interior point'

cgiterations: 0

message: 'Optimization terminated.' 对于以上情况我用4舍5入法得x1=40,x2=30,x3=34,x4=16,x5=9,x6=21时，fopt依然等于150。

5.灵敏性分析: 讨论参数x1,x2,x3,x4,x5,x6对min的影响。

灵敏性S(min,x1)=dmin/dx1=1;同理可得：S(min,x2)=dmin/dx2=1;

S(min,x3)=dmin/dx3=1;

S(min,x4)=dmin/dx4=1;

S(min,x5)=dmin/dx5=1;

S(min,x6)=dmin/dx6=1;所以x1,x2,x3,x4,x5或x6每增加1，min就增加1.影响还不算大。

6.模型推广：

对多维的最优化问题，许多题都是通过求最值点来求出目标函数的最优解。对于这个数学模型，我们应该求出更为精确地值。我们可以在该最值点的周围分别计算，算出目标函数的最优解。并可以决定我们用多少司机和乘务人员可以使公司的利益最大话，免得浪费人力资源。这个模型其实解很多，在一个范围内他的司机和乘务人员都为150。模型并没有给出全部的解。

7模型的优缺点分析：

本模型使用起来快捷方便，可以准确的计算出需要资源的最值。但他并没有算出最优解的范围，只是算出了一个值。对于这个问题，我考虑了很多，但我无法做一个程序实现。这是一个遗憾。

8模型的总结：

本模型结果误差小，方法简单，内容容易让人看清楚，方便人们去用它。故本模型可以用于实际生活中。

三 主要参考文献 姜启源

谢金星 叶俊《数学建模》第三版 http://baike.baidu.com/view/486029.htm

第三篇：人员分配方案

xxxx广场拍卖抢购活动人员分配案

一、为确保活动的顺利进行，公司所有员工在18—21号取消休假，活动结束后统一安排补休。

二、人员岗位及职责：

1、6月19日

A、完成所有活动物料的准备工作。

B、完成舞台的搭建和布置工作。

C、未完成以上两项工作时，所有管理人员不得擅自下班。

2、6月20、21日

A、xx：对现场总控调配，检查各岗位工作执行情况并提供支援；协调各部门工作，保证商场的正常经营；负责媒体接待、安排等工作。位置：活动现场、停车场、商场内。

B、xxx：负责活动流程的安排及控制，与拍卖师、演出单位沟通，保证现场拍卖、抢购活动有序开展，氛围热烈，演出节目衔接流畅，拍卖、抢购产品不出差错，不出纠纷；活动结束后，及时完成活动评估，以书面形式汇报。位置：活动现场。

C、xx：加强办公室管理，做好接待、咨询工作，为其他岗位提供有效支援。位置：办公室。

D、xxx：负责现场拍卖区、抢购区产品的分类布置及管理工作，与拍卖师配合，执行抢购产品、拍卖产品按活动规则有序发放，并做好登记。配合何经理对现场秩序的维持。位置：活动现场。

E、xx：负责对抢购、拍卖成交产品的开票、收款、登记工作，确保票据、现金的安全，配合路景娜对征集产品的保管。位置：活动现场。

F、xxx：负责活动设备的安装，电源布置，设备应急处理，防火安全管理等后勤保障工作。位置：场内、场外、活动现场。

G、xxx：负责对活动现场的秩序维护，加强车辆的引导，杜绝事故发生；加强场内巡查，注意防火防盗。位置：场内、场外、活动现场。

H、xxxx：负责全场的卫生保洁，重点打扫区域为通道、卫生间、大门口、停车场。位置：场内、场外、活动现场。

以上人员应尽力完成所分配工作，如需配合支援，请及时汇报唐霄，由唐霄统一调度安排，各部门必须紧密配合，不得有推诿、拆台等有损公司形象、破坏团队团结的行为。

xxxx广场企划部

2009年6月14日

第四篇：车间人员分配方案

车间人员分配方案

方案11、数控车间组长

组长1人

2、激光人员分配

白班2人（1人排版，1人操作）

夜班2人（1人排版，1人操作）

3、数控冲人员分配

数冲2人（1人排版，1人操作）

4、数控折弯人员分配

白班3人（2人操作、1人辅助工）

夜班3人（2人操作、1人辅助工）

5、龙门铣人员分配

龙门铣操作工1人

6、打孔、攻丝、压铆、断料、剪板、包装

钳工组长1人辅助工3人

7、外协

外协1人

数控车间组长1人，排版3人，操作工8人，组长1人，辅助工5人，外协1人，共计19人。

方案21、数控车间组长

组长1人

2、激光、数控冲人员分配

固定排版人员1人（注：一般为女性）

激光白班2人（1人操作、1人辅助工）

激光夜班2人（1人操作、1人辅助工）

数控冲2人（1人操作、1人辅助工）

这里的辅助工可以用学徒工（注：学徒工为候补操作工）

4、数控折弯人员分配

白班3人（2人操作、1人辅助工）

夜班3人（2人操作、1人辅助工）（注：辅助工可以与激光夜班共用）

5、龙门铣人员分配

龙门铣操作工1人

6、打孔、攻丝、压铆、断料、剪板、包装

钳工组长1人辅助工3人

7、外协

外协1人

数控车间组长1人，固定排版1人，操作工8人，组长1人，辅助工7人，外协1人，共计19人。

第五篇：关于售后人员工资分配绩效方案

关于售后人员工资分配绩效方案1

为了能更好的提高的售后全体员工的积极性，发挥全员自主管理之目的，从而提高工作效率和经营效益。实现绩效到人的分配制度。

工资分配方案：

售后人员工资 = 售后毛利润X 33 %

备注：

售后毛利润包含：车间维修工时毛利润、车间备件销售毛利润、网点备件销售毛利润、其他备件销售毛利润、精品销售毛利润、车间废料收入。

车间维修工时毛利润计算方式：

工时毛利润 = 售后工时营业收入（以结算单为准）-售后折扣工时

车间备件销售毛利润、网点备件销售毛利润、其他备件销售毛利润（含其他车型、润滑油、维修辅料，不含油漆辅料及车间耗材）、计算方式：

备件毛利润=备件销售价格/（1+备件加价率）*备件加价率

精品销售毛利润：精品毛利润 = 精品销售价格-精品进货成本（以入库单价格为准）

车间废料收入包含车间所有产生的废旧备件及辅料可以销售的物品，统计形式以废料销售单据为准。

售后部根据自身需要合理调配工作人员，人员工资按比分配。因售后考核等原因造成多出未发放的工资，按照部门经理15%、优秀的部门主管30%（以考核结果按比例分配）、优秀员工55%（以考核结果按比例分配）做为奖金发放。奖金分配方案由部门经理提交。

1、维修接待(含保险接待员、保修索赔员)工资分配说明：

维修接待工资计算方法：

绩效工资总额= 个人营业毛利润X 6.30%

注： A、所有进入服务站维修车辆（包括在外抢修车辆）一律要由维修前台开据《接车维修单》，如发现无《接车维修单》作业现象，由维修接待员分担维修总额。

B、客户投诉包括电话回访投诉，按售后管理考核制度执行。

2、备件部工资分配说明：

备件计划员、仓管员计算方法：

备件计划员工资总额= 部门营业毛利润X 1.60%

备件仓管员工资总额= 部门营业毛利润X 1.60%

3、机电车间工资结配说明：

机电维修组长工资=班组营业毛利润X7.00%

机电维修中工工资=班组营业毛利润X4.23%

机电维修小工工资=班组营业毛利润X1.41%

备注:维修技工的工资分配方案原则上按以上方案执行,因个班组维修人员技术水平不同可根据售后季度考核进行实际调整,以工联单的形式上报给财务部。

A、用户车辆返修，费用由车间主任承担30％，由维修班组承担70%，维修第一责任人承担40%，班组长承担30%。用户返修成本按全部 维修成本计算。免除上次维修项目的全部提成。

B、客户投诉包括电话回访投诉，按售后管理考核制度执行。

4、钣喷车间工资分配说明：

钣金维修组长工资 =班组营业毛利润X16.50%

钣金维修中工工资 =班组营业毛利润X10.00%

钣金维修小工工资 =班组营业毛利润X3.33%

油漆维修组长工资 =班组营业毛利润X7.10%

油漆维修中工工资 =班组营业毛利润X4.29%

油漆维修小工工资 =班组营业毛利润X1.40%

备注:维修技工的工资分配方案原则上按以上方案执行,因个班组维修人员技术水平不同可根据售后季度考核进行实际调整,以工联单的形式上报给财务部。

C、用户车辆返修，费用由车间主任承担30％，由维修班组承担70%，维修第一责任人承担40%，班组长承担30%。用户返修成本按全部 维修成本计算。免除上次维修项目的全部提成。

D、客户投诉包括电话回访投诉，按售后管理考核制度执行。

5、部门经理、部门主管工资分配说明：

维修接待主管工资= 维修接待营业毛利润 X1.79%

机电车间主管工资= 机电车间营业毛利润 X2.63%

钣喷车间主管工资= 钣喷车间营业毛利润 X5.60%

备件部主管工资= 备件部营业毛利润X2.80%

售后经理工资= 售后营业毛利润X3%

售后员工提成考核办法

2售后服务部人员的提成总额考核以业务量、业务技能、工作量、工作技能及岗位基础管理工作情况为基准，由考核奖和管理奖两个组成部分，其中考核奖为提成总额的80%，当月发放；管理奖（考核标准另见说明）为提成总额的20%，由各部门经理根据管理要求，评分考核，由总经理调控发放。

提成总额考核办法如下：

（一）、售后经理工资总额=维修及零部件各项业务毛利总额/1.17 * 0.012 * 管理系数

（二）、业务前台

·业务主管提成总额＝（部门接待工时及材料管理费总额/1.17*2.1%+装潢、保险提成总额）* 提成系数

·业务人员提成总额＝工时、材料提成＋装潢、保险提成·信息员提成总额＝底薪 + 业务人员实际接待总工时 /1.17 * 提成系数注：1)提成系数=管理系数/业务人员总数

工时⒉牧咸岢?（个人接待工时及材料管理费额）/1.17 * 2.1% * 技术等级系数

装潢提成 = 个人接待装潢毛利 /1.17 * 3%

保险提成 = 个人接待保险毛利 /1.17 * 20%

2)信息人员在做好本职工作之余，可自己接待业务，考核提成办法与业务人员一样。具体考核人为业务主管。

(三)、维修车间

车间主管工资总额＝(车间机修技术人员工时总额 * 10% + 车间钣金技术人员工时费额*0.12 + 油漆技术人员工时费额 *0.15)/1.17 * 提成系数各班组组长工资总额＝ 一般提成 + 班组长津贴（300元）

车间机修技术人员工资总额＝小组本月工时费额/1.17 * 0.1 * 技术等级系数* 一次修理成功率

车间钣金技术人员工资总额＝小组本月工时费额/1.17* 0.12 * 技术等级系数 * 一次修理成功率

车间油漆技术人员工资总额＝小组本月工时费额/1.17 * 0.15 * 技术等级系数 * 一次修理成功率

注：

l提成系数=管理系数/技术人员总数

l技术等级系数=本人技术等级分/小组技术等级分总和

l技术等级分按技术人员的水平高低评定，可在1—10分评定，主修人员一般在7～１0分之间，副修及学徒工一般在１～6分之间。

l油漆工时费定额为不含料工时定额。

l一次修理成功率由检验员检查记录，并由专人统计考核

检验人员工资总额＝技术人员工时费总额 * 0.1 /1.17 * 技术等级系数 /技术人数

洗车工工资总额＝（底薪（３００元／月）+ 洗车提成（洗车辆次 * 0.7元／辆））* 洗车质量系数

l洗车辆次，及洗车质量系数由车间助理记录并考核，（四）、零部件

零部件经理工资总额=（本月零部件毛利 /1.17 * 5%+ 本月装潢件毛利 * /1.17 * 2%）* 提成系数

零部件业务工资总额=（本月零部件销售额 * 0.5%+ 本月装潢件销售额 * 0.14%）* 技术等级系数

零部件仓管工资总额=（本月零部件销售额 * 0.5%+ 本月装潢件销售额 * 0.14%）* 技术等级系数

l提成系数=管理系数/业务及仓管人员总数

注：除洗车工外，其他人员的底薪为600元，提成不到600元的按600元计。