运筹学排班问题大作业
运筹学作业题目
![运筹学作业题目](https://img.taocdn.com/s3/m/57d65551bfd5b9f3f90f76c66137ee06eef94e4c.png)
运筹学作业题目1. 题目描述某物流公司需要将货物从A地运送到B地,货物数量为N件。
已知A地和B 地之间有M个中转站,每个中转站都有一定的处理能力和储存能力。
现在需要你运用运筹学的方法,给出一个最优的货物运输方案。
2. 问题分析首先,我们需要确定以下几个问题:•货物从A地到B地的最短路径是什么?•每个中转站的处理能力和储存能力分别是多少?•每个中转站的位置以及与其他中转站的距离是多少?3. 数据收集为了解决这个问题,我们需要收集以下数据:•A地和B地之间的距离•每个中转站的处理能力和储存能力•每个中转站的位置以及与其他中转站的距离4. 模型建立我们可以将这个问题建模为一个网络图问题,其中A地和B地为源点和汇点,中转站为中间节点。
我们需要找到从源点到汇点的最短路径,并且满足各个中转站的处理能力和储存能力的限制。
我们可以使用最短路径算法(如Dijkstra算法或Floyd-Warshall算法)找到从源点到汇点的最短路径,并计算出该路径上各个中转站的处理能力和储存能力。
5. 求解与优化在求解过程中,我们需要考虑以下几个方面:•最短路径的选择:我们可以根据距离、处理能力和储存能力三个因素进行综合考虑,选择最优的路径。
•货物分配策略:根据中转站的处理能力和储存能力,我们需要制定合理的货物分配策略,使得所有中转站的资源利用率最大化。
•容量约束的处理:如果某个中转站的处理能力或储存能力不足,我们需要考虑如何调整货物的分配,以避免资源浪费或堆积。
6. 结果分析根据我们的模型和求解过程,我们可以得到一个最优的货物运输方案,并且可以得到以下几个结果:•最短路径:确定了从A地到B地的最短路径,方便后续货物的运输安排。
•中转站资源利用率:根据我们的货物分配策略,可以评估每个中转站资源的利用率,进一步优化中转站的运营效果。
•资源调配建议:如果存在处理能力或储存能力不足的中转站,我们可以提供资源调配建议,帮助公司优化资源分配。
运筹学答案_第_12_章__排序与统筹方法
![运筹学答案_第_12_章__排序与统筹方法](https://img.taocdn.com/s3/m/c6c7c3e90975f46527d3e15d.png)
习题 1 解:各零件的平均停留时间为: 6p1+5p2 +4p3 +3p4 +2p5 + p1 6 由此公式可知,要让停留的平均时间最短,应该让加工时间越少的零件 排在越前面,加工时间越多的零件排在后面。 所以,此题的加工顺序为:3,7,6,4,1,2,5
习题 2 解:此题为两台机器,n 个零件模型,这种模型加工思路为:钻床上加工时v 1aFra bibliotekv 2
b
v4
c
d
v 3
设第 V 发生的时间为 x ,(V, V)间的工序提前完工的时间为 y
i
ij
目标函数 min f = 4.5(x4 −x1)+ 4y12 + y24 +4y23 + 2y34
s.t. x2 − x1 ≥3− y12 x3 − x2 ≥ 4− y23 x4 − x2 ≥7− y24 x4 − x3 ≥5− y34 x1 = 0 y12 ≤2 y23 ≤2 y24 ≤4 y34 ≤3 xi ≥ 0, yij ≥0
这个正态分布的均值 E(T) =12.08
2
2
2
其方差为:σ =σb +σd +σg =0.70 则σ =0.84
当以98%的概率来保证工作如期完成时,即:φ(u) =0.98,所以 u=2.05
此时提前开始工作的时间T满足: T −12.08 =2.05 0.84
所以T=13.8 ≈14
习题 7 解:最短的施工工时仍为4+5+6=15 具体的施工措施如下:
以上 i=1,2,3,4; j=1,2,3,4 用管理运筹学软件中的线性规划部分求解,得到如下结果: minf=46.5 x1=0,x2=1, x3=5,x4=7,
运筹学作业(一)
![运筹学作业(一)](https://img.taocdn.com/s3/m/797dfff8770bf78a65295458.png)
《运筹学》作业(一)题1.某货轮分前、中、后三个舱位,结构参数见表1。
拟装运三种货物,性能参数见表2。
为了航运安全,要求舱位之间载重比例的偏差不超过10%,以保持船体的平衡。
问应如何制订货物的装运方案可使此运输的收益达到最大?建立该问题的LP 模型。
提示:用x ij 表示装运在第i 个舱位中的第j 种货物的重量,其中:i = 前, 中, 后; j = A, B, C ;故一共有9个变量。
目标是使总运费达到最大。
约束条件分为四组:每个舱位中货物的体积限制,重量限制,每种货物的数量限制,和舱位之间载重比例的偏差限制,故一共有12个约束条件。
题2.确定下列约束条件构成的可行域(1) ⎪⎩⎪⎨⎧≥≤+无约束 2121042x x x x (2)⎪⎩⎪⎨⎧≥-无约束无约束 21210x x x x (3) ⎪⎩⎪⎨⎧≥=≤+-05222121 x x x x (4) ⎪⎩⎪⎨⎧=≥≤+21422121 x x x x 题3.已知LP 问题: 0,,,844344243214213214321≥=++=++-++=x x x x x x x x x x x x x x Z s.t.max试确定⎪⎪⎭⎫ ⎝⎛-==-4/114/10,),(132B x x x B T 是否为最优解。
如果是,给出最优目标值;否则,确定新一轮的进、出变量。
提示 检验数 j j B j c p B c -=-1λ,j = 1, 4。
如果检验数的值大于或等于零,则为最优解;否则,令绝对值最大的负检验数对应的非基本变量进入,而令最小正比值对应的基本变量退出。
题4.给定LP 问题: 0,,42044602343025233212131321321≥≤+≤+≤++++=x x x x x x x x x x x x x Z s.t .m a x已知其最优解为:⎪⎪⎪⎭⎫ ⎝⎛--===-11202/1004/12/1,)20,230,100(),,(1632B x x x x T B T。
(完整word版)《运筹学》_第六章排队论习题及_答案
![(完整word版)《运筹学》_第六章排队论习题及_答案](https://img.taocdn.com/s3/m/10b65a81941ea76e58fa04cc.png)
《运筹学》第六章排队论习题转载请注明1. 思考题(1)排队论主要研究的问题是什么;(2)试述排队模型的种类及各部分的特征;(3)Kendall 符号C B A Z Y X /////中各字母的分别代表什么意义;(4)理解平均到达率、平均服务率、平均服务时间和顾客到达间隔时间等概念; (5)分别写出普阿松分布、负指数分布、爱尔朗分布的密度函数,说明这些分布的主要性质;(6)试述队长和排队长;等待时间和逗留时间;忙期和闲期等概念及他们之间的联系与区别。
2.判断下列说法是否正确(1)若到达排队系统的顾客为普阿松流,则依次到达的两名顾客之间的间隔时间服从负指数分布;(2)假如到达排队系统的顾客来自两个方面,分别服从普阿松分布,则这两部分顾客合起来的顾客流仍为普阿松分布;(3)若两两顾客依次到达的间隔时间服从负指数分布,又将顾客按到达先后排序,则第1、3、5、7,┉名顾客到达的间隔时间也服从负指数分布; (4)对1//M M 或C M M //的排队系统,服务完毕离开系统的顾客流也为普阿松流; (5)在排队系统中,一般假定对顾客服务时间的分布为负指数分布,这是因为通过对大量实际系统的统计研究,这样的假定比较合理;(6)一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,系统将进入稳定状态;(7)排队系统中,顾客等待时间的分布不受排队服务规则的影响;(8)在顾客到达及机构服务时间的分布相同的情况下,对容量有限的排队系统,顾客的平均等待时间少于允许队长无限的系统;(9)在顾客到达分布相同的情况下,顾客的平均等待时间同服务时间分布的方差大小有关,当服务时间分布的方差越大时,顾客的平均等待时间就越长; (10)在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下,由1名工人看管5台机器,或由3名工人联合看管15台机器时,机器因故障等待工人维修的平均时间不变。
3.某店有一个修理工人,顾客到达过程为Poisson 流,平均每小时3人,修理时间服从负指数分布,平均需19分钟,求: (1)店内空闲的时间; (2)有4个顾客的概率; (3)至少有一个顾客的概率; (4)店内顾客的平均数; (5)等待服务的顾客数; (6)平均等待修理的时间;(7)一个顾客在店内逗留时间超过15分钟的概率。
运筹学上机作业答案
![运筹学上机作业答案](https://img.taocdn.com/s3/m/6bc2cff0700abb68a982fbc8.png)
人力资源分配问题第一题(1)安排如下:x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0x10=0,x11=0。
(2)总额为320,一共需安排20个班次;因为在13:00—14:00,14:00—15:00,16:00—17:00,分别存在2,9,5个工时的剩余,(例如11:00—12:00)安排了8个员工而在14:00-15:00剩余了九个所以可以安排一些临时工工作3个小时的班次,使得总成本更小。
(3)在18:00—19:00安排6个人工作4小时;在11:00—12:00安排8个人,13:00—14:00安排1个人,15:00—16:00安排1个人,17:00—18:00安排4个人工作3小时。
总成本最低为264元。
生产计划优化问题第二题产品1在A1生产数量为1200单位,在A2上生产数量为230单位,在B1上不生产,B2上生产数量为858单位,B3上生产数量为571单位;产品2在A1上不生产,在A2上生产数量为500单位,在B1上生产数量为500单位;产品3在A2上生产数量为324单位,在B2上生产数量为324单位。
最大利润为2293.29元。
第三题设Xi为产品i最佳生产量。
(1)最优生产方案唯一,为X1=1000、X2=1000、X3=1000、X4=1000、X5=1000、X6=55625、X7=1000. (2)如上图所示,产品5的单价价格为0-30时,现行生产方案保持最优。
(3)由于环织机工的影子价格为300,且剩余变量值为零,而其他几种资源的影子价格为0,剩余变量均大于0,所以应优先增加环织工时这种资源的限额,能增加3.33工时,单位费用应低于其影子价格300才是合算的。
(4)因为产品2对偶价格= -3.2<0 ,950>933.33,3.2*(1000-950)=160;所以当产品2的最低销量从1000减少到950时,总利润增加160元。
运筹学作业
![运筹学作业](https://img.taocdn.com/s3/m/32d4d43f360cba1aa911da95.png)
运筹学作业-2(共5页) -本页仅作为预览文档封面,使用时请删除本页-一、 实验内容及步骤(包含简要的实验步骤流程) 问题:大学生值班问题东方大学计算机实验室聘用4名大学生(代号1、2、3、4)和2名研究生(代号5、6)值班答疑。
已知每人从周一至周五每天最多可安排的值班时间及每人每h 值班报酬如下表所示:表学生代号 报酬 (元/h ) 每人最多可安排的值班时间周一 周二 周三 周四 周五1 6 0 6 0 72 0 6 0 6 034 8 3 05 4 5 56 0 4 5 3 0 4 8 0 6 0 6 0 6 3该实验室开放时间为上午8:00至晚上10:00,开放时间内须有且仅须有一名学生值班。
规定大学生每周值班不少于8h ,研究生每周值班不少于7h ,每名学生每周值班不超过3次,每次值班不少于2h ,每天安排值班的学生不超过3人,且其中必须有一名研究生。
施为该实验室安排一张人员值班表,使总支付的报酬为最少。
模型建立:解:设为学生i 在周j 的值班时间,10ij y ⎧⎪⎨⎪⎩=,安排学生i 在周j 值班,否则用代表学生i 在周j 最对可安排的值班时间,为学生i 的每h 的报酬,则本题的数学模型为:6511min iiji j z c x===∑∑@for(weeks(J):yi(5,J)+yi(6,J)>=1);!非零约束;@for(weeks(J):@for(students(I):times(I,J)>=0)); !0-1变量;@for(sw:@bin(yi));data:c=10 10 10 10 1010 10 10 10 10;ai=6 0 6 0 70 6 0 6 04 8 3 0 55 56 0 43 04 8 00 6 0 6 3;enddataend运行结果:根据结果我们可以得到下面这张安排表:表2:最终安排表学生代号报酬(元/h)每人最多可安排的值班时间周一周二周三周四周五1 6 6 72 4 638 54 5 65 3 2 560 2 3 2 根据这张安排表安排,最终需要支付的最低报酬 min=。
运筹学作业(5)
![运筹学作业(5)](https://img.taocdn.com/s3/m/d56cdcf4fab069dc50220115.png)
运筹学作业(5)
习题1、清华大学运筹学(第三版)P112 4.2(2)
用图解法找出以下目标规划问题的满意解。
习题2、清华大学运筹学(第三版)P282 10.4(a)
用破圈法和避圈法求图中的最小树。
习题3、清华大学运筹学(第三版)P283 10.7图10-40
用课上介绍的逆推方法,求v1到v11的最短路径,标明路径,求出路长。
习题4:已知条件如表所示
p1:每周总利润不得低于10000元;
p2:因合同要求,A型机每周至少生产10台,B型机每周至少生产15台;
p3:希望工序Ⅰ的每周生产时间正好为150小时,工序Ⅱ的生产时间最好用足,甚至可适当加班。
试建立这个问题的目标规划模型并求解(可利用EXCEL求)。
思考题:在上题中,如果工序Ⅱ在加班时间内生产出来的产品,每台A型机减
少利润10元,每台B型机减少利润25元,并且工序Ⅱ的加班时间每周最多不超过30小时,这是p4级目标,试建立这个问题的目标规划模型并求解。
(此题下周四前会给出参考答案)。
运筹学 大作业
![运筹学 大作业](https://img.taocdn.com/s3/m/803f7bfc172ded630a1cb615.png)
运筹学请在以下五组题目中任选一组作答,满分100分。
第一组:计算题(每小题25分,共100分)1.福安商场是个中型的百货商场,它对售货人员的需求经过统计分析如下表所示,为了保证售货人员充分休息,售货人员每周工作五天,休息两天,并要求休息的两天是连续的,问该如何安排售货人员的休息,既满足了工作需要,又使配备的售货人员的人数最少,请列出此问题的数学模型。
2.A、B两人分别有10分(1角)、5分、1分的硬币各一枚,双方都不知道的情况下各出一枚,规定和为偶数,A赢得8所出硬币,和为奇数,8赢得A所出硬币,试据此列出二人零和对策模型,并说明此游戏对双方是否公平。
3、某厂生产甲、乙两种产品,这两种产品均需在A、B、C三种不同的设备上加工,每种产品在不同设备上加工所需的工时不同,这些产品销售后所能获得利润以及这三种加工设备问:该厂应如何组织生产,即生产多少甲、乙产品使得该厂的总利润为最大?4、用图解法求解 max z = 6x1+4x2 s.t.第二组:计算题(每小题25分,共100分)1、用图解法求解min z =-3x1+x2 s.t.⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤+≥+≤≤08212523421212121x x x x x x x x ,2、用单纯形法求解 max z =70x1+30x2 s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+072039450555409321212121x x x x x x x x ,3、用单纯形法求解 max z =7x1+12x2 s.t.⑵ ⑶ ⑷ ⑸、⑹1212212210870x x x x x x x +≤⎧⎪+≤⎪⎨≤⎪⎪≥⎩, ⑴ ⑵ ⑶ ⑷ ⑸⑹、⑺⑴⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200543604921212121x x x x x x x x ,4.某企业要用三种原材料A 、B 、C 生产出出三种不同规格的产品甲、乙、丙。
已知产品的规格要求,产品单价,每天能供应的原材料数量及原材料单价,分别见表1和表2。
运筹学排班问题大作业
![运筹学排班问题大作业](https://img.taocdn.com/s3/m/b93d56890029bd64793e2c1f.png)
当前工作人数所需工作人数剩余工时
以上解决方案满足需求条件.
水管工与保洁工运算过程类似.建模过程不再粘贴,凑字数什么地最讨厌了.
可是我们不难发现,机器明显不够智能地地方.具体体现在四点到六点上:明明没有人需要电工却叫人家大早上四点来上班,呆上两个小时再工作.如果是我地话,我一定会把老板骂个满头大包,就算你给我工钱也不能这么欺负人.个人收集整理勿做商业用途
更严重地问题在于工时地浪费.为了满足十点到十二点,十八点到二十点两个略显变态地时段,造成了大量地工时浪费:工人在这两个时间段干完工作之后,剩下地时间会闲下来喝茶看报纸.这样无形中造成了人员地冗余.个人收集整理勿做商业用途
浪费是可耻地.尤其是在现在这种用工荒地大环境下,对于劳动力地闲置何止是可耻,简直应该说是犯罪.而我们又不得不满足这些上帝客户们地需求.
可是有一个严重地问题是:我问题地求解方法:即应用中地函数.个人收集整理勿做商业用途
由于函数只能求解约束条件为小于等于某定值地方程,所以将各个约束条件进行了变形处理,最终得到以下地指令:个人收集整理勿做商业用途
中地指令如下:
所以,余以为,抢险维修服务一类地工种,性质和保镖类似,失误一次就可以辞职回家了.任谁也不能容忍家里地水管如喷泉般肆虐.是故这两种问题地解决必须要及时,即不能等待.
个人收集整理勿做商业用途
.排除了上面这两种可能性之后,我们似乎已经无计可施了.但是,如果把思路逆转过来地话,是不是就会好很多——我可以改变工人地工作方式,让一部分人跳着工作,以零代整,削减高峰时段地用人数避免浪费,再其他时段浪费出来地工时地填补高峰时段地空缺.这样就减少了工时地浪费.个人收集整理勿做商业用途
因此,为了支持建设节约集约型社会,我们必须要改变问题地背景设定和先决条件.
运筹学作业题整理
![运筹学作业题整理](https://img.taocdn.com/s3/m/210776c280eb6294dd886c23.png)
运筹学作业整理1. 公交车调度安排某市欲对其公交车的投放数量进行优化。
通过调查发现,所需的最少公交车数随一天中的时间不同而变化,而且所需的最少公交车数在若干连续的4小时内可以被近似地看做一个常数,时间段与所需公交车数的关系如图1所示。
为了进行日常维修,每辆公交车一天只能连续运行8小时。
图1 一天内不同时间段所需公交车数请确定每一班运行公交车的数量,以满足最小需求约束,且使所运行的公交车总数最少。
2. Personnel SchedulingOne AIR Company is adding more flights to and from its hub airport, and so it needs to hire additional customer service agents. However, it is not clear just howmany more should be hired. Management recognizes the need for cost control while also consistently providing a satisfactory level of service to customers. Therefore, an OR team is studying how to scheduling the agents to provide satisfactory service with the smallest personnel cost.Based on the new schedule of flights, an analysis has been made of the minimum number of customer service agents that need to be on duty at different times of the day to provide a satisfactory level of service. The right most column of the flowing table shows the number agents needs for the time periods given in the first column. The other entries in this table reflect one of the provisions in the company’s current contract with the union that the represents the customer service agents. The provision is that each agent works an 8-hour shift 5 days per week.The five authorized eight-hour shifts are–Shift 1: 6:00 AM to 2:00 PM–Shift 2: 8:00 AM to 4:00 PM–Shift 3: Noon to 8:00 PM–Shift 4: 4:00 PM to midnight-Shift 5: 10:00 PM to 6:00 AM.How many agents should be assigned to each shift? Please set up a LP model and solve it.3.已知某工厂计划生产I,II,III三种产品,各产品需要在A,B,C 设备上加工,有关数据见表4-24。
运筹学答案_第_14_章__排队论
![运筹学答案_第_14_章__排队论](https://img.taocdn.com/s3/m/61530ec60c22590102029d5c.png)
2)M/M/2 系统:λ=30 人/小时,μ=40 人/小时 P0=0.4545、Lq=0.1227、Ls=0.8727、Wq=0.0041 小时、Ws=0.0291 :λ=5 辆/小时,μ=12 辆/小时 P0=0.5833、Lq=0.1726、Ls=0.5893、Wq=0.0345 小时、Ws=0.1179 小时
7、某单位电话交换台有一部 300 门内线的总机,已知上班时,有 30%的内线电 话平均每 30 分钟要一次外线电话,70%的分机每一小时要一次外线,又知从外 单位打来的电话呼唤率平均 30 秒一次,设通话平均时间为 2 分钟,以上均服从 负指数分布。如果要求外线电话接通率为 95%以上,问应设多少条外线?
(2)为 M/M/1/3 系统:λ=3 人/小时,μ=5 人/小时 P0=0.4596;Lq=0.364;Ls=0.9044;Wq=0.1347; Ws=0.3347
8、为 M/M/n 系统:λ=10 台/小时,μ=4 台/小时 至少需要 3 名修理工才能保证及时维修机器故障。 A、假设雇佣 3 名修理工,则系统为 M/M/3 模型: Ls=6.0112、Wq=0.3511 小时、Ws=0.6011 小时、Z=630.6742 元 假设雇佣 4 名修理工,则系统为 M/M/4 模型: Ls=3.0331、Wq=0.0533 小时、Ws=0.3033 小时、Z=541.9857 元 假设雇佣 5 名修理工,则系统为 M/M/5 模型: Ls=2.6304、Wq=0.013 小时、Ws=0.263 小时、Z=476.73 元、Z=607.824
运筹学排班问题大作业
![运筹学排班问题大作业](https://img.taocdn.com/s3/m/ead3d06458fafab069dc02d2.png)
运筹学排班问题的建模和程序设计报告2011级工业工程一班杨添淇1120110892********************** 0.前言本报告共分为五个部分:1.排班问题的提出2.建模的心路历程3.新的背景与设定4.新的建模5.建模后的思考其中,第二部分与第五部分最为用力,集中体现了作者想要表达的观点。
其实这两部分应该写在分析报告里吧?好像搞反了…是为序。
1.排班问题的提出某小区组建维修保洁服务,现需要招聘维修保洁人员若干轮班工作。
其中包括电工,水管工,和保洁员。
工作采用计时制,每人工作满8小时后可以下班,如张三在6点上班,可在下午2点下班。
根据统计,小区需求人数如下表:时间电工水管工保洁0点-2点 1 0 02点-4点0 0 04点-6点0 0 06点-8点 6 3 08点-10点8 6 310点-12点9 5 712点-14点 4 4 314点-16点8 7 516点-18点 4 12 1018点-20点12 16 620点-22点 5 8 222点-24点 3 2 0维修保洁服务的收费标准是:电工25元/小时,水工20元/小时,保洁15元/小时。
试制定招聘计划和工人的排班表(即:招聘工人的数量和每个工人的上班时间)。
2.建模的心路历程余以为,老师要我们交报告,绝不是走个形式,也不仅仅是要看我们写出的冷冰冰的代码,求解问题的能力,更是要看我们思维的走向:从哪里来,到哪里去,最终形成一条清晰的路径。
确实,看这个路径的形成过程是一件非常有趣的事,记录这个过程亦然。
是故,我采用了完全写实的笔法,彻头彻尾地记录下了自己的真实想法,怎么想的怎么写的,想怎么写就怎么写。
所以,报告的这个部分叫做:建模的心路历程(多么温润而厚重的小标题啊)。
问题的最后提到了收费问题,旋即戛然而止,留给了解题人无限的遐想空间。
我想老师的本意,是好的。
但读完题后,我的第一个问题便出在这最后一句上:“收费标准”中的“收费”二字作何解。
运筹学大作业(选修班)
![运筹学大作业(选修班)](https://img.taocdn.com/s3/m/ec4bd1e008a1284ac85043c6.png)
运筹学大作业(选修)
1、 用单纯形法求解线性规划问题 Max z=2x- x+ x s.t.
2、 某厂接到生产A、B两种产品的合同,产品A需200件,产品B需 300件。这两种产品的生产都经过毛坯制造与机械加工两个工艺 阶段。在毛坯制造阶段,产品A每件需2小时,产品B每件需4小 时。机械加工阶段又分粗加工和精加工两道工序,每件产品A需 粗加工4小时,精加工10小时;每件产品B需粗加工7小时,精加 工12小时。若毛坯生产阶段能力为1700工时,粗加工设备拥有能 力为1000小时,精加工设备拥有能力为3000小时。又加工费用在 毛坯、粗加工、精加工时分别为每小时3元、3元、2元。此外在 粗加工阶段允许设备可进行500小时的加班生产,但加班生产时 间内每小时增加额外成本4.5元。试根据以上资料,为该厂制订 一个成本最低的生产计划。(建立数学模型,不求解)
3、 某企业生产Ⅰ、Ⅱ、Ⅲ三种产品,分别经过A、B、C三种设备 加工。已知生产单位各种产品所需的设备台时、设备的现有加工 能力及每件产品的预期利润如下表所示:
Ⅰ ⅡⅢ
设备能力 (台时)
A
1 11
100
B
10 4 5
600
C
2 26
300
单位产品利润 (元)
10 6 4
用单纯形法求解得到最终单纯形表如下表所示。
值得安排生产?如产品Ⅲ每件利润增加到50/6元,求最优计划
的变化;
2. 如有一种新产品,加工一件需设备A、B、C的台时各为1、4、
3小时,预期每件的利润为8元,是否值得安排生产;
3. 如合同规定该企业至少生产10件产品Ⅲ,试确定最优计划的变
化。
4、 某地区有三个化肥厂,除供应外地区需要外,估计每年可供应本
运筹学课堂大作业
![运筹学课堂大作业](https://img.taocdn.com/s3/m/29cd08483b3567ec102d8a99.png)
课堂作业报告运 筹 学报告题目:货物配送问题(图论、整数规划) 专业班级: 报告人:货物配送问题(图论、整数规划)一、 问题重述1.1 背景知识本文研究的内容是以梦想连锁是一家主营鲜猪肉的肉类食品加工与销售公 司为背景而提出的。
针对该公司的具体情况,按照问题的要求,本文进行了以下 研究。
公司在全省县级及以上城镇设立销售连锁店。
全省县级及以上城镇地理位 置及道路连接见数据文件 1:全省交通网络数据.xlsx1.2 1.2.1 问题一要解决的问题目前公司现有 2 个生产基地、23 家销售连锁店,生产基地设在 120 号和 63 号城镇,为 23 家连锁店提供鲜猪肉,连锁店的日销售量见附录 1。
若运输成本 为 0.45 元/吨公里,请你为公司设计生产与配送方案,使运输成本最低。
1.2.2 问题二公司收集了近 5 年全省各城镇的鲜猪肉月度需求数据(文件 2:各城镇月度 需求数据.txt)请你分析各城镇需求特征,并预测未来数年,何时全省鲜猪肉需 求达到峰值,达到峰值时需求达到前 5 位和后 5 位的城镇是那些?1.2.3 问题三通过广告宣传等手段,未来几年公司在全省的市场占有率可增至 3 成左右 (各城镇对公司产品每日需求预测数据见文件 3:公司未来各城镇每日需求预测 数据.txt) ,调查还发现,公司产品的需求量与销售量并不完全一致,若在当地 (同一城镇)购买,则这一部分需求量与销售量相同,若在不足 10 公里的其他 城镇的销售连锁店购买, 则这一部分需求量只能实现一半 (成为公司产品销售量, 由于距离的原因,另一半需求转向购买其他公司或个体工商户的产品) ,而在超 过 10 公里的其他城镇的销售连锁店购买,销售量只能达到需求量的三成。
于是, 公司决定在各城镇增设销售连锁店,基于现有条件、成本等的考虑,原有的 23 家销售连锁店销售能力可在现有销售量的基础上上浮 20%,增设的销售连锁店销 售能力控制在每日 20 吨至 40 吨内, 并且要求增设的销售连锁店的销售量必须达 到销售能力的下限。
《运筹学》习题(六)
![《运筹学》习题(六)](https://img.taocdn.com/s3/m/db41bbec6137ee06eff9187d.png)
《运筹学》习题(六)班级 姓名一、一个有两名服务员的排队系统,该系统最多容纳4名顾客。
当系统处于稳定状态时,系统中恰好有n 名顾客的概率为:P 0=161 ,P 1=164,P 2=166,P 3=164,P 4=161。
试求: (a ) 系统中的平均顾客数L s ;(b ) 系统中平均排队的顾客数L q ;(c ) 某一时刻正在被服务的顾客数;(d)若顾客的平均达到率为2人/h,求顾客在系统中的平均逗留时间。
答:二、顾客按泊松流到达某餐厅,平均每小时20人。
该餐厅每天11:00开始营业,试求:(a )上午11:07餐厅内有18人,到11:12餐厅内有20名顾客的概率;(b )若前一名顾客于上午11:25到达,则下一名于上午11:28~11:30之间到达的概率。
答:三、一个有两名服务员的排队系统,各自独立为顾客服务,服务时间均为平均值15分钟的负指数分布。
设顾客甲到达时两名服务员均空闲,5分钟后顾客乙达到,这时甲未服务完,再过10分钟第三名顾客丙达到,这时甲和乙均未服务完毕。
试回答下列情况的概率: (a )甲在乙之前结束服务;(b)丙在甲之前结束服务;(c)丙在乙之前结束服务。
答:四、设某音乐厅有一个售票口,营业时间为8时到16时,假定顾客流和服务时间均为负指数分布,且顾客到来的平均间隔时间为2.5分钟,窗口为每位顾客服务的平均时间为1.5分钟.求(1) 顾客不需等待的概率;(2)平均队长;(3)平均排队长;(4)顾客在系统内的平均逗留时间;(5)顾客在系统内的平均排队等待时间;(6)系统内顾客人数l s 超过4个的概率;(7)顾客在系统内逗留时间超过15分钟的概率。
答:五、某理发店有一名理发师,顾客得到达服从泊松分布,平均每小时4人,当发现理发店中已有n名顾客时,新来的顾客将有一部分不愿等待而离去,离去的概率为n/4(n=0,1,2,3,4)。
理发师对每名顾客理发时间服从负指数分布,平均15分钟。
1003运筹学试题排队论部分
![1003运筹学试题排队论部分](https://img.taocdn.com/s3/m/345bc322915f804d2b16c1a1.png)
第五章 排队论一、填空题1.随机服务系统是由( )组成的。
2.随机事件流是( )。
3.如果一事件流满足平稳性、( )、( ),就称为最简单流。
4.按照Kendall 的分类方法,对于排队模型X/Y/Z ,其中X 表示( ),Y 表示( ),Z 表示( )。
5.解排队问题必须确定用以判断系统运行优劣的基本数量指标,它们是( ) 等。
6.系统的状态是指( )。
7.[逗留时间]=[等待时间]+[ ]8.系统中顾客数=在队列中等待服务的顾客数+( )。
9.稳态的物理含义是( )。
二、简答题1.简要说明等式)()1(q N L L p -=-μλ的实际含义2.简要解释无后效性。
3.简要解释生灭过程4.简要阐述排队论研究什么?三、计算题1.顾客按普阿松分布到达一个服务台。
如果到达率为每单位时间20个,在t=0时系统是空闲的。
(1)已知在t=15时系统中有10个顾客,求在t=30时系统中有20个顾客的概率(2)在t=10和t=20时系统中的平均顾客数2.汽车按照平均数为每小时90辆的普阿松分布到达快车道上的一个收费关卡。
通过关卡的平均时间(平均服务时间)是38秒,驾驶员埋怨等待时间太久。
主管部门想采用新装置,使通过关卡的时间减少到平均30秒,但这只有在老系统中等待的汽车超过平均5辆,新系统中关卡的空闲时间不超过10%时才是合算的。
根据这个要求,问新装置是否合算?3.某车间的工具库只有一个管理员,平均每小时有4个工人来借工具,平均服务时间为6分钟。
到达为普阿松流,服务时间为指数分布。
由于场地等条件限制,仓库内能借工具的人最多不能超过3个,求:(1)仓库内没有人借工具的概率(2)系统中借工具的平均人数(3)排队等待借工具的平均人数(4)工人在系统中平均花费的时间(5)工人平均排队时间4.假定到达一个电话室的顾客服从普阿松分布,相继两个到达间的平均时间为10分钟,通话时间服从指数分布,平均数为3分钟。
求:(1)顾客到达电话室要等待的概率(2)平均队长(3)当一个顾客至少要等3分钟才能打电话时,邮电局打算增设一台电话机,问到达速度增加到多少时,装第二台电话机才是合理的?(4)打一次电话要等10分钟以上的概率是多少?(5)假定装了第二台电话机,顾客的平均等待时间是多少?。
运筹学课件排队论例题
![运筹学课件排队论例题](https://img.taocdn.com/s3/m/e55217f9f9c75fbfc77da26925c52cc58bd69037.png)
1.某修理店只有一个修理工,来修理的顾客到达过程为泊松流,平均4人/小时;修理时间服从负指数分布,平均需要6分钟。
试求:(1)修理店空闲的概率;(2)店内恰有3个顾客的概率;(3)店内至少有1个顾客的概率;(4)在店内的平均顾客数;(7)每位顾客平均等待服务的时间;(8)顾客在店内等待时间超过10分钟的概率。
2.某修理店只有一个修理工,且店内最多只能停放3台待修的机器。
设待修机器按泊松流到达修理站,平均每分钟到达1台;修理时间服从负指数分布,平均每1.25分钟可修理1台,试求:(1)顾客损失率;(2)有效到达率;(3)平均队长;(4)平均排队长;(5)平均逗留时间;(6)平均等待时间。
3.设有一工人看管5台机器,每台机器正常运转的时间服从负指数分布,平均为15分钟。
当发生故障后,每次修理时间服从负指数分布,平均为12分钟,试求:(1)修理工人空闲的概率;(2)5台机器都出故障的概率;(3)出故障机器的平均数;(4)等待修理机器的平均数;(5)每台机器平均停工时间;(6)每台机器平均待修时间。
4.某售票处有三个窗口,顾客的到达为泊松流,平均到达率为0.9人/分钟;服务时间服从负指数分布,平均服务率为0.4人/分钟。
现设顾客到达后排成一个队列,依次向空闲的窗口购票。
试求:(1)整个售票处空闲的概率;(2)平均排队长与平均队长;(3)平均等待时间;(4)平均逗留时间;(5)顾客到达时必须排队等待的概率;(6)若顾客的排队方式变为到达售票处后可到任一窗口前排队,且入队后不再换队,求(1)~(5)的各个指标,并与前面求出的指标相比较,哪种排队方式更好?5.一个修理工负责5台机器的维修。
每台机器平均2小时损坏一次,又修理工修复一台机器平均需时18.75分钟,以上时间均服从负指数分布。
试求:(1)所有机器均能正常运行的概率;(2)等待维修的机器的期望数;(3)假设该维修工照管6台机器,重新求(1),(2)的数据;(4)假如希望做到至少在一半时间内所有机器都同时正常运行,则该维修工最多看管多少台机器;(5)假如维修工每小时工资为8元,机器不能正常运行时每小时损失为40元,则该维修工应看管多少台机器为合适。
运筹学书上作业完美排版
![运筹学书上作业完美排版](https://img.taocdn.com/s3/m/05ec96fac8d376eeaeaa31e5.png)
劣了。
例如有两个目标都要求实现最大化,这样的决策问题,若能列出10个方案,各方案能实现的不同的目标值如图16-1所示。
从图中可见,对于第一个目标来讲方案①优于②;而对于第二个目标则方案②优于①。
因此无法确定谁优谁劣;但是它们都比方案③、⑤劣。
方案③、⑤之间又无法相比。
在图16-1中10个方案,除方案③、④、⑤以外,其他方案都比它们中的某一个劣。
因而称①、②、⑥、⑦、⑧、⑨、⑩为劣解,而③、④、⑤之间又无法比较谁优谁劣,但又存在一个比它们中任何一个还好的方案,故称此三个方案为非劣解(或称为有效解)。
以后再给出确切的定义。
假定有m 个目标1f ()x ,…,m f ()x 同时要考查,并要求都越大越好。
在不考虑其他目标时,记得第i 个目标的最优值为()o i f =()max i x Rf x ∈ 相应的最优解极为()i x ,i =1,2,…,m ;其中R 是解的约束集合。
R ={x |()g x ≥0 } ()g x =()(){}1,,Tl g x g x当这些()i x 都相同时,就以这共同解作为多目标的共同最优解。
一般不会全相同,例如()()12x x ≠时,这两个解就难比优劣,但是他们一定都是非劣解。
为了与单目标最优化的记号有所区别,今后用V ----()max x RF x ∈ 或 V ----()()0max g x F x ≥ 表示在约束集合R 内求多目标问题的最优(亦称求向量最优);其中()F x =()(){}1,,Tm f x f x若各目标值都要求越小越好,就用下式表示。
V ----()min x RF x ∈ 下面考查使目标值越大越好,为了简易起见,本节一般只考虑n 维欧氏空间n E ,即x =()12,,,T n n x x x E ∈ ,n R E ⊂,()m F x E ∈实际上当0x 是非劣解时,即表示x R ∀∈,有()()0F x F x ≤当0x 是非劣解时,即不存在x R ∈,有()()0F x F x ≥以后用“≥”表示()()0F x F x ≥,但()F x ≠()0F x ,即至少有一个分量,“﹥”才成立,即一定大于。
《运筹学》第六章排队论习题及答案
![《运筹学》第六章排队论习题及答案](https://img.taocdn.com/s3/m/145fb958c950ad02de80d4d8d15abe23492f0341.png)
《运筹学》第六章排队论习题及答案《运筹学》第六章排队论习题1. 思考题(1)排队论主要研究的问题是什么;(2)试述排队模型的种类及各部分的特征;(3)Kendall 符号C B A Z Y X /////中各字母的分别代表什么意义;(4)理解平均到达率、平均服务率、平均服务时间和顾客到达间隔时间等概念;(5)分别写出普阿松分布、负指数分布、爱尔朗分布的密度函数,说明这些分布的主要性质;(6)试述队长和排队长;等待时间和逗留时间;忙期和闲期等概念及他们之间的联系与区别。
2.判断下列说法是否正确(1)若到达排队系统的顾客为普阿松流,则依次到达的两名顾客之间的间隔时间服从负指数分布;(2)假如到达排队系统的顾客来⾃两个⽅⾯,分别服从普阿松分布,则这两部分顾客合起来的顾客流仍为普阿松分布;(3)若两两顾客依次到达的间隔时间服从负指数分布,⼜将顾客按到达先后排序,则第1、3、5、7,┉名顾客到达的间隔时间也服从负指数分布;(4)对1//M M 或C M M //的排队系统,服务完毕离开系统的顾客流也为普阿松流;(5)在排队系统中,⼀般假定对顾客服务时间的分布为负指数分布,这是因为通过对⼤量实际系统的统计研究,这样的假定⽐较合理;(6)⼀个排队系统中,不管顾客到达和服务时间的情况如何,只要运⾏⾜够长的时间后,系统将进⼊稳定状态;(7)排队系统中,顾客等待时间的分布不受排队服务规则的影响;(8)在顾客到达及机构服务时间的分布相同的情况下,对容量有限的排队系统,顾客的平均等待时间少于允许队长⽆限的系统;(9)在顾客到达分布相同的情况下,顾客的平均等待时间同服务时间分布的⽅差⼤⼩有关,当服务时间分布的⽅差越⼤时,顾客的平均等待时间就越长;(10)在机器发⽣故障的概率及⼯⼈修复⼀台机器的时间分布不变的条件下,由1名⼯⼈看管5台机器,或由3名⼯⼈联合看管15台机器时,机器因故障等待⼯⼈维修的平均时间不变。
3.某店有⼀个修理⼯⼈,顾客到达过程为Poisson 流,平均每⼩时3⼈,修理时间服从负指数分布,平均需19分钟,求:(1)店内空闲的时间;(2)有4个顾客的概率;(3)⾄少有⼀个顾客的概率;(4)店内顾客的平均数;(5)等待服务的顾客数;(6)平均等待修理的时间;(7)⼀个顾客在店内逗留时间超过15分钟的概率。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
运筹学排班问题的建模和程序设计报告2011级工业工程一班杨添淇1120110892********************** 0.前言本报告共分为五个部分:1.排班问题的提出2.建模的心路历程3.新的背景与设定4.新的建模5.建模后的思考其中,第二部分与第五部分最为用力,集中体现了作者想要表达的观点。
其实这两部分应该写在分析报告里吧?好像搞反了…是为序。
1.排班问题的提出某小区组建维修保洁服务,现需要招聘维修保洁人员若干轮班工作。
其中包括电工,水管工,和保洁员。
工作采用计时制,每人工作满8小时后可以下班,如张三在6点上班,可在下午2点下班。
根据统计,小区需求人数如下表:时间电工水管工保洁0点-2点 1 0 02点-4点0 0 04点-6点0 0 06点-8点 6 3 08点-10点8 6 310点-12点9 5 712点-14点 4 4 314点-16点8 7 516点-18点 4 12 1018点-20点12 16 620点-22点 5 8 222点-24点 3 2 0维修保洁服务的收费标准是:电工25元/小时,水工20元/小时,保洁15元/小时。
试制定招聘计划和工人的排班表(即:招聘工人的数量和每个工人的上班时间)。
2.建模的心路历程余以为,老师要我们交报告,绝不是走个形式,也不仅仅是要看我们写出的冷冰冰的代码,求解问题的能力,更是要看我们思维的走向:从哪里来,到哪里去,最终形成一条清晰的路径。
确实,看这个路径的形成过程是一件非常有趣的事,记录这个过程亦然。
是故,我采用了完全写实的笔法,彻头彻尾地记录下了自己的真实想法,怎么想的怎么写的,想怎么写就怎么写。
所以,报告的这个部分叫做:建模的心路历程(多么温润而厚重的小标题啊)。
问题的最后提到了收费问题,旋即戛然而止,留给了解题人无限的遐想空间。
我想老师的本意,是好的。
但读完题后,我的第一个问题便出在这最后一句上:“收费标准”中的“收费”二字作何解。
从语法角度上来讲,这是一个没有主语的动词做了“标准”二字的定语。
“收费”这个动作的主语对我们求解这个问题,起着至关重要的作用。
从一个久经考场的学生的角度来看,这个收费标准应该等同于工资来看:因为工资标准在这道问题中是除了用工需求外最应该出现的已知条件,而且与聘用资费优化息息相关。
而从一个居民,一个一般人的角度来看,收费应该指的是工作的时候向住户收取的费用。
其唯如此,才可以真正称得上是收费。
但是转念一想,我交了一年的物业费,中间再有什么问题的话你来维修是不该收取任何费用的。
这就像买了保险之后得了病,不能说自己再把医药费全扛下来,那样保险就没用了。
再退一步说,就算交了物业费再找电工维修需要再交钱的话,也不应该按照时长收费——保洁倒还罢了,水管工要是为了多赚点收入一个阀门拧了一上午,那就太不美好了。
所以,我更倾向于第一种观点。
毕竟我也是一个久经考场的学生。
是故,以下所有建模过程都基于这个假定:即25元每小时是我们付给电工的工钱,水管工保洁工依此类推。
有人就会说了,这个收费到底是怎么回事,问老师一下不就清楚了。
这就是我一直想说的另一个问题:为什么学生不愿意和老师交流。
但这与建模毫无关系,所以我会在我其他的杂文里探讨这个问题,于此不做过多阐述,还是说建模的事。
排除了这个歧义项的干扰,这个问题还是有很大的解释空间的。
诚然,小小的收费二字没有影响问题本身,这依然是一个开放式的问题,允许我们设定各种各样的环境,来解出各种不同的答案。
那么首先最容易想到的情况,一定是三个工种各自招人,每个时段的工作人数都必须大于等于统计需求人数,也就是什么都不加。
于是不难得出数学模型如下,以电工为例:依据表格将全天24小时划分成十二个时段,每两小时一段。
设每个偶数整点时刻开始工作的人数分别为X1,X2,X3…X12,目标值F= X1+X2+X3+…+X12,求其最小值。
则有线性方程组:F= X1+X2+X3+…+X12X1+X10+X11+X12>1X1+X2+X11+X12>0X1+X2+X3+X12>0X1+X2+X3+X4>6...X9+X10+X11+X12>0这是一个典型的线性规划问题(话说这方程组好大…)。
幸好现代的计算机技术可以帮助我们方便快捷地求解此类问题,不然手动求解这个方程组的情形真的是不敢想象。
似乎问题到这里已经被解决的差不多了。
可是有一个严重的问题是:我根本不会用matlab……后来,在花掉了n个积攒多年的百度文库财富值之后,终于学会了matlab中基本线性规划问题的求解方法:即应用matlab中的linprog函数。
由于linprog函数只能求解约束条件为balabala小于等于某定值的方程,所以将各个约束条件进行了变形处理,最终得到以下的指令:Matlab中的指令如下:F=[1;1;1;1;1;1;1;1;1;1;1;1];a=[-1 0 0 0 0 0 0 0 0 -1 -1 -1;-1 -1 0 0 0 0 0 0 0 0 -1 -1;-1 -1 -1 0 0 0 0 0 0 0 0 -1;-1 -1 -1 -1 0 0 0 0 0 0 0 0;0 -1 -1 -1 -1 0 0 0 0 0 0 0;0 0 -1 -1 -1 -1 0 0 0 0 0 0;0 0 0 -1 -1 -1 -1 0 0 0 0 0;0 0 0 0 -1 -1 -1 -1 0 0 0 0;0 0 0 0 0 -1 -1 -1 -1 0 0 0;0 0 0 0 0 0 -1 -1 -1 -1 0 0;0 0 0 0 0 0 0 -1 -1 -1 -1 0;0 0 0 0 0 0 0 0 -1 -1 -1 -1];b=[-1;0;0;-6;-8;-9;-4;-8;-4;-12;-5;-3];vbl=[0;0;0;0;0;0;0;0;0;0;0;0];[x,fval]=linprog(F,a,b,[],[],vbl)运行结果如下:Optimization terminated.x =0.00000.00003.49733.26401.70950.52922.97134.23751.52503.26620.00000.0000fval =21.0000可是作为一个实际问题,尤其是这种涉及到人数的实际问题的时候,是不允许非整数解的存在的,毕竟我们不能叫半个人去工作,这样太不人道,也不好实现。
况且0.6个人加上0.4个人也再不能等于一个完整的人了,这个拆分过程是不可逆的。
所以我对于机器解出的数据进行了一个最基本的整理,即四舍五入:X= 当前工作人数所需工作人数剩余工时0 3 1 20 0 0 03 3 0 33 6 6 02 8 8 01 9 9 03 94 54 10 8 22 10 4 63 12 12 00 9 5 40 5 3 2fval=21以上解决方案满足需求条件。
水管工与保洁工运算过程类似。
建模过程不再粘贴,凑字数什么的最讨厌了。
可是我们不难发现,机器明显不够智能的地方。
具体体现在四点到六点上:明明没有人需要电工却叫人家大早上四点来上班,呆上两个小时再工作。
如果是我的话,我一定会把老板骂个满头大包,就算你给我工钱也不能这么欺负人。
更严重的问题在于工时的浪费。
为了满足十点到十二点,十八点到二十点两个略显变态的时段,造成了大量的工时浪费:工人在这两个时间段干完工作之后,剩下的时间会闲下来喝茶看报纸。
这样无形中造成了人员的冗余。
浪费是可耻的。
尤其是在现在这种用工荒的大环境下,对于劳动力的闲置何止是可耻,简直应该说是犯罪。
而我们又不得不满足这些上帝客户们的需求。
因此,为了支持建设节约集约型社会,我们必须要改变问题的背景设定和先决条件。
3.新的背景与设定1.作为一个贪心的老板的话,我一定会考虑招聘既能当电工又能当水管工还能兼职保洁的工人。
这样的话请一个人再怎么说也一定比请三个人便宜,毕竟他只吃一份盒饭,只要养活一个家庭。
但是,暂且不论有没有这样一专多能的人才技工,工作时间的冲突和连续工作带来的疲劳也成了这种兼职的巨大障碍。
所以,虽然很贪心,我还是放弃了这种又想马儿跑,又想马儿少吃草的天真想法。
2.如果是作为一个为了降低成本可以无所不用其极的提供服务的一方的话,首先想到的是:急什么急,有问题人手不够就让他们等一会,得了呗。
对此我实在是不敢苟同。
且不论人们对于脏乱差环境的容忍程度有多强,保洁是不是一种对于服务速度要求特高的服务项目;正常住户一般最忍不了的两件事就是停电停水或者漏电漏水(物理老师说电和水性质相似,呜呼诚不我欺)。
所以,余以为,抢险维修服务一类的工种,性质和保镖类似,失误一次就可以辞职回家了。
任谁也不能容忍家里的水管如喷泉般肆虐。
是故这两种问题的解决必须要及时,即不能等待。
3.排除了上面这两种可能性之后,我们似乎已经无计可施了。
但是,如果把思路逆转过来的话,是不是就会好很多——我可以改变工人的工作方式,让一部分人跳着工作,以零代整,削减高峰时段的用人数避免浪费,再其他时段浪费出来的工时的填补高峰时段的空缺。
这样就减少了工时的浪费。
中国的廉价劳动力们没有那么大的大爷脾气,非八小时连续不干;他们要的也不多,有的只需求温饱即可。
况且题干中说的只是“工作采用计时制,每人工作满8小时后可以下班,如张三在6点上班,可在下午2点下班。
”其中“可以”二字,最其妙者——又没说一定要满八小时才能下班,不满八小时按八小时计多不退少要补。
但是如果把所有工人的工作时间都拆成零零碎碎的话,似乎有点太无赖了,那就不要规划了。
这像是钻了题目表述的空子。
那么我们不妨再逆转一下思路:每个工种选出一到数个队长/模范/红旗手/小标兵/灵活机动岗,多付三分之一的工钱,然后全天值班待命,哪里需要哪里搬。
这就是我的第二种建模方案,它真真切切地减小了用工高峰时段的需求值。
4.新的建模根据初步估量,暂拟订设立三个值班岗。
此三人的八个小时分成四部分,分摊在几个高峰值上。
将八点到十点,十点到十二点,十四点到十六点,十八点到二十点,四个时段的需求人数分别减去3,由活动岗代替。
Matlab 指令如下:f=[1;1;1;1;1;1;1;1;1;1;1;1];a=[-1 0 0 0 0 0 0 0 0 -1 -1 -1;-1 -1 0 0 0 0 0 0 0 0 -1 -1;-1 -1 -1 0 0 0 0 0 0 0 0 -1;-1 -1 -1 -1 0 0 0 0 0 0 0 0;0 -1 -1 -1 -1 0 0 0 0 0 0 0;0 0 -1 -1 -1 -1 0 0 0 0 0 0;0 0 0 -1 -1 -1 -1 0 0 0 0 0;0 0 0 0 -1 -1 -1 -1 0 0 0 0;0 0 0 0 0 -1 -1 -1 -1 0 0 0;0 0 0 0 0 0 -1 -1 -1 -1 0 0;0 0 0 0 0 0 0 -1 -1 -1 -1 0;0 0 0 0 0 0 0 0 -1 -1 -1 -1];b=[-1;0;0;-6;-5;-6;-4;-5;-4;-9;-5;-3];vbl=[0;0;0;0;0;0;0;0;0;0;0;0];[x,fval]=linprog(f,a,b,[],[],vbl)运行结果如下:x =0.00000.00002.56083.43920.00000.00002.68162.80841.11532.39460.00000.0000fval =15.0000经整理,实际人数如下:X= 当前工作人数所需工作人数剩余工时0 3 1 20 0 0 00 0 0 06 6 6 00+3 9 8 10+3 9 9 03 94 53+3 9 8 11 7 4 33+3 13 12 10 7 5 20 4 3 1依然满足条件,且省下了21-15-3*4/3=2,两个人的工钱。