线性代数-预测课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2016/12/5,#,(1),已知最优单纯性表如图求原问题。,(2),写出原问题的对偶问题。,(3),运用互补松弛原理写出对偶问题的解。,(4),资源,2,的影子价格。,(5),产品,1,的机会成本。,Cj,1,1,3,0,0,0,Cb,基,X1,X2,X3,X4,X5,X6,B-1b,0,X4,0,2,0,1,-1,-1,5,1,X1,1,1,0,0,1,-1,5,3,X3,0,1,1,0,0,1,15,检验数,0,3,0,0,1,2,50,（,1,）最优生产方案,（,2,）增加,1,甲利润增加多少,（,3,）乙市场价格,1.2,，是否应该购置,（,4,）分别求,C1,，,C2,，,C3,的变化范围，使最优解不变。,（,5,）新产品消耗是（,2,1,1,）定价多少合适。,（,6,）,C1,变,4,的时候求新的最优解。,（,7,）,a13,变为,4,求最优解。,生产,3,中产品,A,B,C,每种的利润分别是,1,1,3,。生产消耗,3,中原料甲乙丙。原料数量分别为,40,20,15,。,Max z =X1 + X2 + 3X3,X1 + X2 + 2X3 = 40,X1 + 2X2 + X3 = 20,X1 + X3 =0,某地方书店希望订购最新版的好图书。根据以往经验，新书的销售量可能为,50,100,150,或者,200,本。假定每本新书的订购价为,4,元，销售价为,6,元，剩书的处理价为每本,2,元。要求：,（,1,）建立损益表,（,2,）分别用悲观准则，乐观准则，最小后悔值准则和折中准则做决策乐观系数,0.4,。决定订购数量。,（,3,）如果需求,50,100,150,200,的概率分别是,0.2,，,0.4,0.3,0.1,。分别用期望值法和后悔值法决定订购数量。,（,4,）如果市场调研能帮助书店获得确切数字，改书店愿意付出多大的调查费用。,注：最小预期机会损失等于完全信息价值。,某厂生产一种机械设备。据市场调查，今后四个时期该产品的需求量依次为,2,台，,3,台，,2,台，,4,台。该厂每期最大生产能力为,6,台；每期生产固定费用为,3,万元（不生产则为,0,），单台成本,1,万元。没其存储费,0.5,万元。若第一期初和第四期末均无库存，试确定各期的产量，使总费用最小。,（,1,）求,1,点到各点的最短路。,（,2,）写出线性规划方程。,工序,持续时间,紧前工序,a,10,b,8,c,6,a,b,d,16,b,e,24,c,f,4,d,e,g,4,f,h,10,f,i,4,f,j,12,g,k,16,h,I,j,l,8,c,m,24,l,n,4,k,m,（,1,）画出双代号流程图，标注参数。,（,1,）该工程从施工开始到结束的最短周期是多长。,（,2,）如果工序,l,拖延,10,，整个工期影响。,（,3,）,j,从,12,到,8,对总工期影响,（,4,）,i,最晚什么时候开始,已知,P0=0.0449 Lq=3.51,（,s,S,）型存储,模型,七：,(s,S),型存储策略,1.,需求为连续的随机变量,设,货物的单位成本为,K,单位存储费用为,C,1,，每次订购费为,C,2,，需求,r,是连续的随机变量 ，密度函数为，,分布函数,，,期,初存储量为,I,，定货量为,Q,，此时期初存储达到,S=I+Q,。问如何确定,Q,的值，使损失的期望值,最小,(,赢利的期望值最大,)?,本阶段需订货费,本阶段所需订货费及存储费、缺货费期望值之和,Q,可以连续取值，,C(S),是,S,的连续函数。,本阶段的存储策略：,当,s,S,时,不等式右端存储费用期望值大于左端存储费用期望值，右端缺货费用期望值小于左端缺货费用期望值；一增一减后仍然使不等式成立的可能性是存在的。,如有不止一个,s,的值使下列不等式成立，,则选其中最小者作为本模型,(s,S),存储策略的,s,。,相应的存储策略是：,每阶段初期检查存储，当库存,I,s,时，需订货，订货的数量为,Q,，,Q=S-I,。当库存,Is,时，本阶段不订货。这种存储策略是：定期订货但订货量不确定。订货数量的多少视期末库存,I,来决定订货量,Q,，,Q=S-I,。对于不易清点数量的存储，人们常把存储分两堆存放，一堆的数量为,s,，其余的另放一堆。平时从另放的一堆中取用，当动用了数量为,s,的一堆时，期末即订货。如果未动用,s,的一堆时，期末即可不订货，俗称,两堆法,。,例,8-9,某市石油公司，下设几个售油站。,石油存放在郊区大型油库里，需要时用汽车将油送至各售油站。该公司希望确定一种补充存储的策略，以确定应储存的油量。该公司经营石油品种较多，其中销售量较多的一种是柴油。因之希望先确定柴油的存储策略。,经调查后知每月柴油出售量服从指数分布，平均销售量每月为一百万升。其密度为：,柴油每升,2,元，不需订购费。由于油库归该公司管辖，油池灌满与未灌满时的管理费用实际上没有多少差别，故可以认为存储费用为零。如缺货就从邻市调用，缺货费,3,元,/,升。求柴油的存储策略。,解,根据条件,知,C,1,=0,，,C,3,=0,，,K=2,，,C,2,=3,，计算临界值。,利用,(8-30),式,由观察，它有唯一解,s=S,，,2,需求是离散的随机变量时,本阶段所需的各种费用：,本阶段所需的各种费用：,本阶段所需的各种费用：,求解,(3),求,S,的值使,C(S),最小。因为,选出使,C(S,i,),最小的,S,值，,由可推导出,因 即,由同理可推导出,综合以上两式，得到为确定,S,i,的不等式,其中,综合上面两式，,例,8-10,解 ：,下面对答案进行验证,分别计算,S,为,30,，,40,，,50,所需订货费及存储费期望值、缺货费期望值三者之和。比较它们看是否当,S,为,40,时最小,(,见,表,8-4,),。,计算,s,的方法：考查不等式,(8-32),分别将,30,，,40,代入,(8-31,),将,30,作为,s,值代入,(8-31,),式左端得,80030+1015(40-30)0.2+(50-30)0.4+(60-30)0.2,=40240,将,40,代入,(8-31,),式左端得,60+80040+40(40-30)0.2+1015(50-40)0.4+(60-40)0.2,=40260,解答,即左端数值为,40240,，右端数值为,40260,，不等式成立，,30,已是,r,的最小值故,s=30,。,例,8-10,的存储策略为,每个阶段开始时检查存储量,I,，当,I,30,箱时不必补充存储。当,I30,箱时补充存储量达到,40,箱。,某机械厂生产某种产品，每月都不定量地需要螺钉，历史同期的每月需求量及其概率如表,8-5,所示。,每次订货费为,5000,元；每千个螺钉一筐，每筐,500,元；每月每筐的保管费用为,10,元，缺货费用为,900,元。试求订货点和目标库存水平；若原有库存量,筐，则月初进货多少为宜？,例,8-11,解：由题意知,K=500,，订货费,C,3,=5000,，存储费,C,1,=10,元，缺货费,C,2,=900,元,计算临界值,由于累计概率,F(60)=0.4,F(70)=0.65,所以目标库存水平,S=70,筐。若原有库存量,I=30,，则月初进货,40,筐。,下面计算订货点：,当,S=70,时，由,C(S),计算，得,当,S=30,时，不订货，计算总费用,当,S=40,时，不订货，计算总费用,