运筹学基础章节习题详解汇总
运筹学课后习题答案
第一章 线性规划1、由图可得:最优解为2、用图解法求解线性规划: Min z=2x 1+x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤≥+≤+-01058244212121x x x x x x解:由图可得:最优解x=1.6,y=6.4Max z=5x 1+6x 2⎪⎩⎪⎨⎧≥≤+-≥-0,23222212121x x x x x x解:由图可得:最优解Max z=5x 1+6x 2, Max z= +∞Maxz = 2x 1 +x 2⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤0,5242261552121211x x x x x x x由图可得:最大值⎪⎩⎪⎨⎧==+35121x x x , 所以⎪⎩⎪⎨⎧==2321x xmax Z = 8.1212125.max 23284164120,1,2maxZ .jZ x x x x x x x j =+⎧+≤⎪≤⎪⎨≤⎪⎪≥=⎩如图所示,在(4,2)这一点达到最大值为26将线性规划模型化成标准形式:Min z=x 1-2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≥-=++-≥+-≤++无约束321321321321,0,052327x x x x x x x x x x x x解:令Z ’=-Z,引进松弛变量x 4≥0,引入剩余变量x 5≥0,并令x 3=x 3’-x 3’’,其中x 3’≥0,x 3’’≥0Max z ’=-x 1+2x 2-3x 3’+3x 3’’⎪⎪⎩⎪⎪⎨⎧≥≥≥≥≥≥-=++-=--+-=+-++0,0,0'',0',0,05232'''7'''5433213215332143321x x x x x x x x x x x x x x x x x x x7将线性规划模型化为标准形式Min Z =x 1+2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≤-=--≥++-≤++无约束,321321321321,00632442392-x x x x x x x x x x x x解:令Z ’ = -z ,引进松弛变量x 4≥0,引进剩余变量x 5≥0,得到一下等价的标准形式。
运筹学部分课后习题解答
运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题a)12121212min z=23466 ..424,0x xx xs t x xx x++≥⎧⎪+≥⎨⎪≥⎩解:由图1可知,该问题的可行域为凸集MABCN,且可知线段BA上的点都为最优解,即该问题有无穷多最优解,这时的最优值为min 3z=23032⨯+⨯= P47 1.3 用图解法和单纯形法求解线性规划问题a)12121212max z=10x5x349 ..528,0x xs t x xx x++≤⎧⎪+≤⎨⎪≥⎩解:由图1可知,该问题的可行域为凸集OABCO,且可知B点为最优值点,即112122134935282xx xx x x=⎧+=⎧⎪⇒⎨⎨+==⎩⎪⎩,即最优解为*31,2Tx⎛⎫= ⎪⎝⎭这时的最优值为max335z=101522⨯+⨯=单纯形法: 原问题化成标准型为121231241234max z=10x 5x 349..528,,,0x x x s t x x x x x x x +++=⎧⎪++=⎨⎪≥⎩ j c →10 5B CB Xb 1x2x3x4x0 3x 9 3 4 1 0 04x8[5] 2 0 1 j j C Z -105 0 0 0 3x 21/5 0 [14/5] 1 -3/5 101x8/51 2/5 0 1/5 j j C Z -1 0 -2 5 2x 3/2 0 1 5/14 -3/14 101x11 0 -1/72/7j j C Z --5/14 -25/14所以有*max 33351,,1015222Tx z ⎛⎫==⨯+⨯= ⎪⎝⎭P78 2.4 已知线性规划问题:1234124122341231234max24382669,,,0z x x x x x x x x x x x x x x x x x x x =+++++≤⎧⎪+≤⎪⎪++≤⎨⎪++≤⎪≥⎪⎩求: (1) 写出其对偶问题;(2)已知原问题最优解为)0,4,2,2(*=X ,试根据对偶理论,直接求出对偶问题的最优解。
运筹学习题集(第一章)
判断题判断正误,如果错误请更正第1章线性规划1.任何线形规划一定有最优解。
2.若线形规划有最优解,则一定有基本最优解。
3.线形规划可行域无界,则具有无界解。
4.在基本可行解中非基变量一定为0。
5.检验数λj表示非基变量Xj增加一个单位时目标函数值的改变量。
6.minZ=6X1+4X2|X1-2X|︳<=10 是一个线形规划模型X1+X2=100X1>=0,X2>=07.可行解集非空时,则在极点上至少有一点达到最优解.8.任何线形规划都可以化为下列标准型Min Z=∑C j X j∑a ij x j=b1, i=1,2,3……,mX j>=0,j=1,2,3,……,n:b i>=0,i=1,2,3,……m9.基本解对应的基是可行基.10.任何线形规划总可用大M 单纯形法求解.11.任何线形规划总可用两阶段单纯形法求解。
12.若线形规划存在两个不同的最优解,则必有无穷多个最优解。
13.两阶段中第一阶段问题必有最优解。
14.两阶段法中第一阶段问题最优解中基变量全部非人工变量,则原问题有最优解。
15.人工变量一旦出基就不会再进基。
16.普通单纯形法比值规则失效说明问题无界。
17.最小比值规则是保证从一个可行基得到另一个可行基。
18.将检验数表示为λ=C B B-1A-的形式,则求极大值问题时基本可行解是最优解的充要条件为λ》=0。
19.若矩阵B为一可行基,则|B|≠0。
20.当最优解中存在为0的基变量时,则线形规划具有多重最优解。
选择题在下列各题中,从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。
第1章线性规划1.线形规划具有无界解是指:A可行解集合无界B有相同的最小比值C存在某个检验数λk>0且a ik<=0(i=1,2,3,……,m) D 最优表中所有非基变量的检验数非0。
2.线形规划具有多重最优解是指:A 目标函数系数与某约束系数对应成比例B最优表中存在非基变量的检验数为0 C可行解集合无界D存在基变量等于03.使函数Z=-X1+X2-4X3增加的最快的方向是:A (-1,1,-4)B(-1,-1,-4)C(1,1,4)D(1,-1,-4-)4.当线形规划的可行解集合非空时一定A包含原点X=(0,0,0……)B有界C 无界D 是凸集5.线形规划的退化基本可行解是指A基本可行解中存在为0的基变量B非基变量为C非基变量的检验数为0 D最小比值为06.线形规划无可行解是指A进基列系数非正B有两个相同的最小比值C第一阶段目标函数值大于0 D用大M法求解时最优解中含有非0的人工变量E可行域无界7.若线性规划存在可行基,则A一定有最优解B一定有可行解C可能无可行解D可能具有无界解E全部约束是〈=的形式8.线性规划可行域的顶点是A可行解B非基本解C基本可行解D最优解E基本解9.minZ=X1-2X2,-X1+2X2〈=5,2X1+X2〈=8,X1,X2〉=0,则A有惟一最优解B有多重最优解C有无界解D无可行解E存在最优解10.线性规划的约束条件为X1+X2+X3=32X1+2X2+X4=4X1,X2,X3,X4〉=0 则基本可行解是A(0,0,4,3)B(0,0,3,4)C(3,4,0,0)D(3,0,0,-2)计算题1.1 对于如下的线性规划问题MinZ= X1+2X2s.t. X1+ X2≤4-X1+ X2≥1X2≤3X1, X2≥0的图解如图所示。
运筹学基础课后习题答案
运筹学基础课后习题答案[2002年版新教材]第一章导论 P51.、区别决策中的定性分析和定量分析,试举例。
定性——经验或单凭个人的判断就可解决时,定性方法定量——对需要解决的问题没有经验时;或者是如此重要而复杂,以致需要全面分析(如果涉及到大量的金钱或复杂的变量组)时,或者发生的问题可能是重复的和简单的,用计量过程可以节约企业的领导时间时,对这类情况就要使用这种方法。
举例:免了吧。
2、. 构成运筹学的科学方法论的六个步骤是哪些?.观察待决策问题所处的环境;.分析和定义待决策的问题;.拟定模型;.选择输入资料;.提出解并验证它的合理性(注意敏感度试验);.实施最优解;3、.运筹学定义:利用计划方法和有关许多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据第二章作业预测P251、. 为了对商品的价格作出较正确的预测,为什么必须做到定量与定性预测的结合?即使在定量预测法诸如加权移动平均数法、指数平滑预测法中,关于权数以及平滑系数的确定,是否也带有定性的成分?答:(1)定量预测常常为决策提供了坚实的基础,使决策者能够做到心中有数。
但单靠定量预测有时会导致偏差,因为市场千变万化,影响价格的因素很多,有些因素难以预料。
调查研究也会有相对局限性,原始数据不一定充分,所用的模型也往往过于简化,所以还需要定性预测,在缺少数据或社会经济环境发生剧烈变化时,就只能用定性预测了。
(2)加权移动平均数法中权数的确定有定性的成分;指数平滑预测中的平滑系数的确定有定性的成分。
2.、某地区积累了5 个年度的大米销售量的实际值(见下表),试用指数平滑法,取平滑系数α= 0.9,预测第6年度的大米销售量(第一个年度的预测值,根据专家估计为4181.9千公斤)年度 1 2 3 4 5大米销售量实际值(千公斤)5202 5079 3937 4453 3979 。
答:F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F1F6=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9F6=3581.1+400.77+35.433+4.5711+0.3764F6=4022.33 、某地区积累了11个年度纺织品销售额与职工工资总额的数据,列入下列表中(表略),计算:(1)回归参数a,b(2)写出一元线性回归方程。
运筹学习题答案(1)
第一章 线性规划及单纯形法(作业)1.4 分别用图解法和单纯型法求解下列线性规划问题,并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。
(1)Max z=2x 1+x 2St.⎪⎩⎪⎨⎧≥≤+≤+0,24261553212121x x x x x x 解:①图解法:由作图知,目标函数等值线越往右上移动,目标函数越大,故c 点为对应的最优解,最优解为直线⎩⎨⎧=+=+242615532121x x x x 的交点,解之得X=(15/4,3/4)T 。
Max z =33/4. ② 单纯形法:将上述问题化成标准形式有: Max z=2x 1+x 2+0x 3+0x 4St. ⎪⎩⎪⎨⎧≥≤++≤++0,,,242615535421421321x x x x x x x x x x其约束条件系数矩阵增广矩阵为:P 1 P 2 P 3 P 4⎥⎦⎤⎢⎣⎡241026150153 P 3,P 4为单位矩阵,构成一个基,对应变量向,x 3,x 4为基变量,令非基变量x 1,x 2为零,找到T 优解,代入目标函数得Max z=33/4.1.7 分别用单纯形法中的大M 法和两阶段法求解下列线性规划问题,并指出属哪一类。
(3)Min z=4x 1+x 2⎪⎪⎩⎪⎪⎨⎧=≥=++=-+=+)4,3,2,1(0426343342132121j xj x x x x x x x x 解:这种情况化为标准形式: Max z '=-4x 1-x 2⎪⎪⎩⎪⎪⎨⎧=≥=++=-+=+)4,3,2,1(0426343342132121j xj x x x x x x x x 添加人工变量y1,y2Max z '=-4x 1-x 2+0x 3+0x 4-My 1-My 2⎪⎪⎩⎪⎪⎨⎧≥=≥=++=+-+=++0,).4,3,2,1(04263433214112321121y y j xj x x x y x x x y x x(2) 两阶段法: Min ω=y 1+y 2St.⎪⎪⎩⎪⎪⎨⎧≥=≥=++=+-+=++0,).4,3,2,1(04263433214112321121y y j xj x x x y x x x y x x第二阶段,将表中y 1,y 2去掉,目标函数回归到Max z '=-4x 1-x 2+0x 3+0x 4第二章 线性规划的对偶理论与灵敏度分析(作业)2.7给出线性规划问题:Max z=2x 1+4x 2+x 3+x 4⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥≤++≤++≤+≤++)4,3,2,1(096628332143221421j x x x x x x x x x x x x j要求:(1)写出其对偶问题;(2)已知原问题最优解为X *=(2,2,4,0),试根据对偶理论,直接求出对偶问题的最优解。
运筹学基础及应用课后习题答案(第一二章习题解答)
运筹学基础及应用课后习题答案(第一二章习题解答)第一章:线性规划一、选择题1. 线性规划问题中,目标函数可以是()A. 最大化B. 最小化C. A和B都对D. A和B都不对答案:C解析:线性规划问题中,目标函数可以是最大化也可以是最小化,关键在于问题的实际背景。
2. 在线性规划问题中,约束条件通常表示为()A. 等式B. 不等式C. A和B都对D. A和B都不对答案:C解析:线性规划问题中的约束条件通常包括等式和不等式两种形式。
二、填空题1. 线性规划问题的基本假设是______。
答案:线性性2. 线性规划问题中,若决策变量个数和约束条件个数相等,则该问题称为______。
答案:标准型线性规划问题三、计算题1. 求解以下线性规划问题:Maximize Z = 2x + 3ySubject to:x + 2y ≤ 83x + 4y ≤ 12x, y ≥ 0答案:最优解为 x = 4, y = 2,最大值为 Z = 14。
解析:画出约束条件的图形,找到可行域,再求目标函数的最大值。
具体步骤如下:1) 将约束条件化为等式,画出直线;2) 找到可行域的顶点;3) 将顶点代入目标函数,求解最大值。
第二章:非线性规划一、选择题1. 以下哪个方法适用于求解非线性规划问题()A. 单纯形法B. 拉格朗日乘数法C. 柯西-拉格朗日乘数法D. A和B都对答案:B解析:非线性规划问题通常采用拉格朗日乘数法求解,单纯形法适用于线性规划问题。
2. 非线性规划问题中,以下哪个条件不是K-T条件的必要条件()A. 梯度条件B. 正则性条件C. 互补松弛条件D. 目标函数为凸函数答案:D解析:K-T条件包括梯度条件、正则性条件和互补松弛条件,与目标函数是否为凸函数无关。
二、填空题1. 非线性规划问题中,若目标函数和约束条件都是凸函数,则该问题称为______。
答案:凸非线性规划问题2. 非线性规划问题中,K-T条件是求解______的必要条件。
运筹学基础和应用(第一二章习题解答)
运筹学基础及应用 习题解答习题一 P46 1.1 (a)该问题有无穷多最优解,即满足210664221≤≤=+x x x 且的所有()21,x x ,此时目标函数值3=z 。
(b)用图解法找不到满足所有约束条件的公共范围,所以该问题无可行解。
1.2(a) 约束方程组的系数矩阵⎪⎪⎪⎭⎫ ⎝⎛--=1000030204180036312A4最优解()T x 0,0,7,0,10,0=。
(b) 约束方程组的系数矩阵⎪⎪⎭⎫ ⎝⎛=21224321A最优解Tx ⎪⎭⎫⎝⎛=0,511,0,52。
1.3(a)(1) 图解法最优解即为⎩⎨⎧=+=+8259432121x x x x 的解⎪⎭⎫⎝⎛=23,1x ,最大值235=z(2)单纯形法首先在各约束条件上添加松弛变量,将问题转化为标准形式 ⎩⎨⎧=++=+++++=825943 ..00510 max 4213214321x x x x x x t s x x x x z则43,P P 组成一个基。
令021==x x得基可行解()8,9,0,0=x ,由此列出初始单纯形表 21σσ>。
5839,58min =⎪⎭⎫ ⎝⎛=θ02>σ,2328,1421min =⎪⎭⎫ ⎝⎛=θ0,21<σσ,表明已找到问题最优解0 , 0 , 231,4321====x x x x 。
最大值 235*=z (b)(1) 图解法最优解即为⎩⎨⎧=+=+524262121x x x x 的解⎪⎭⎫⎝⎛=23,27x ,最大值217=z(2) 单纯形法首先在各约束条件上添加松弛变量,将问题转化为标准形式1234523124125max 2000515.. 62245z x x x x x x x s t x x x x x x =+++++=⎧⎪++=⎨⎪++=⎩21=+x x 2621+x x则3P ,4P ,5P 组成一个基。
令021==x x得基可行解()0,0,15,24,5x =,由此列出初始单纯形表21σσ>。
运筹学基础章节习题详解
章节习题详解第1章导论1.区别决策中的定性分析和定量分析,试各举出两例。
答:决策中的定性分析是决策人员根据自己的主观经验和感受到的感觉或知识对决策问题作出的分析和决策,在许多情况下这种做法是合适的。
例1 在评定“三好生”的条件中,评价一个学生是否热爱中国共产党,尊敬师长,团结同学,热爱劳动等属于定性分析,它依赖于评价者对被评价者的感知、喜好而定。
在“德”、“智”、“体”这三个条件中规定“德”占30%、“智”占40%、“体”占30%,这种比例是决策者们通过协商和主观意识得出的,它也属于定性分析的范畴。
决策中的定量分析是借助于某些正规的计量方法去作出决策的方法,它主要依赖于决策者从客观实际获得的数据和招待所采用的数学方法。
例2 在普通高等学校录取新生时,通常按该生的入学考试成绩是否够某档分数线而定,这就是一种典型的定量分析方法。
另外,在评价一个学生某一学期的学习属于“优秀”、“良好”、“一般”、“差”中的哪一类时,往往根据该生的各科成绩的总和属于哪一个档次,或者将各科成绩加权平均后视其平均值属于哪一个档次而定。
这也是一种典型的定量分析方法。
2.构成运筹学的科学方法论的六个步骤是哪些?答:运用运筹学进行决策过程的几个步骤是:1.观察待决策问题所处的环境;2.分析和定义待决策的问题;3.拟定模型;4.选择输入资料;5.提出解并验证它的合理性;6.实施最优解。
3.简述运筹学的优点与不足之处。
答:运用运筹学处理决策问题有以下优点:(1)快速显示对有关问题寻求可行解时所需的数据方面的差距;(2)由于运筹学处理决策问题时一般先考察某种情况,然后评价由结局变化所产生的结果,所以不会造成各种损失和过大的费用;(3)使我们在众多方案中选择最优方案;(4)可以在建模后利用计算机求解;(5)通过处理那些构思得很好的问题,运筹学的运用就可以使管理部门腾出时间去处理那些构思得不好的问题,而这些问题常常要依赖于足够的主观经验才能解决的;(6)某些复杂的运筹学问题,可以通过计算机及其软件予以解决。
运筹学基础(中文版第10版)哈姆迪塔哈课后习题答案解析
运筹学基础(中文版第10版)哈姆迪塔哈课后习题答案解析第一章线性规划模型1.1 线性规划的基本概念1.请解释线性规划模型的基本要素以及线性规划模型的一般形式。
答:- 线性规划模型的基本要素包括决策变量、目标函数、约束条件。
- 线性规划模型的一般形式如下:Max/Min Z = c₁x₁ + c₂x₂ + ... + cₙxₙSubject to:a₁₁x₁ + a₁₂x₂ + ... + a₁ₙxₙ ≤ b₁a₂₁x₁ + a₂₂x₂ + ... + a₂ₙxₙ ≤ b₂...aₙ₁x₁ + aₙ₂x₂ + ... + aₙₙxₙ ≤ bₙx₁, x₂, ..., xₙ ≥ 01.2 线性规划模型的几何解释1.请说明线性规划模型的几何解释。
答:线性规划模型在几何上可以表示为一个多维空间中的凸多面体(可行域),目标函数为该多面体上的一条直线,通过不同的目标函数系数向量c,可以得到相应的最优解点。
通过多面体的边界和顶点,可以确定最优解点的位置。
如果可行域是无限大的,则最优解点可以在其中的任何位置。
1.3 线性规划模型求解方法1.简要说明线性规划模型的两种求解方法。
答:线性规划模型可以通过以下两种方法进行求解: - 图形法:根据可行域的几何特征,通过图形方法确定最优解点的位置。
- 单纯形法:通过迭代计算,逐步靠近最优解点。
单纯形法是一种高效的求解线性规划问题的方法。
第二章单变量线性规划2.1 单变量线性规划模型1.请给出单变量线性规划模型的一般形式。
答:Max/Min Z = cxSubject to:ax ≤ bx ≥ 02.2 图形解法及其应用1.请解释图形解法在单变量线性规划中的应用。
答:图形解法可以直观地帮助我们确定单变量线性规划模型的最优解。
通过绘制目标函数和约束条件的图像,可以确定最优解点的位置。
对于单变量线性规划模型,图形解法特别简单,只需要绘制一条直线和一条水平线,求解它们的交点即可得到最优解点的位置。
运筹学习题解答
附录一 习题解答Appendix 1Solutions of Exercises第一章 线性规划一、以下集合中,哪些是凸集,哪些不是凸集?(1) {(x 1,x 2)| x 1+x 2≤1} 是凸集 (2) {(x 1,x 2,x 3)| x 1+x 2≤1,x 1-x 3≤2} 是凸集 (3) {(x 1,x 2)| x 1-x 2=0} 是凸集 (4) {(x 1,x 2,x 3)| x 1≥x 2,x 1+x 2+x 3≤6} 是凸集 (5) {(x 1,x 2)| x 1=1,|x 2|≤4} 是凸集 (6) {(x 1,x 2,x 3)| x 3=|x 2|, x 1≤4} 不是凸集 二、求出以下不等式组所定义的多面体的所有极点。
(1)x 1 +x 2 +x 3 ≤5-x 1 +x 2 +2x 3 ≤6 x 1,x 2,x 3≥0解:引进松弛变量x 4,x 5≥0 x 1 +x 2 +x 3 +x 4=5 -x 1 +x 2 +2x 3 +x 5 =6 x 1, x 2,x 3x 4,x 5≥0令 []⎥⎦⎤⎢⎣⎡-==102110111154321a a a a a A ,⎥⎦⎤⎢⎣⎡=65b 在A 矩阵中,一共有10个行列式不等于0的方阵,即10个基。
[]⎥⎦⎤⎢⎣⎡-==1111211a a B , ⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡=-2112121212121211165x x b B[]⎥⎦⎤⎢⎣⎡-==2111312a a B , ⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡=-3113431313132311265x x b B[]⎥⎦⎤⎢⎣⎡-==0111413a a B , ⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡=-116651110x x 4113b B []⎥⎦⎤⎢⎣⎡-==1101514a a B , ⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡=-115651101x x 5114b B []⎥⎦⎤⎢⎣⎡==2111325a a B , ⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡--=⎥⎦⎤⎢⎣⎡=-14651112x x 3215b B []⎥⎦⎤⎢⎣⎡==0111426a a B , ⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡=-15651110x x 4216b B []⎥⎦⎤⎢⎣⎡==1101527a a B , ⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡=-15651101x x 5217b B []⎥⎦⎤⎢⎣⎡==0211438a a B , ⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡=-236510x x 21214318b B[]⎥⎦⎤⎢⎣⎡==1201539a a B , ⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡=-45651201x x 5319b B []⎥⎦⎤⎢⎣⎡==10015410a a B , ⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡=-65651001x x 54110b B 相应的基础解是X 1= (x 1,x 2,x 3,x 4,x 5)=(-1/2,11/2,0,0,0) X 2= (x 1,x 2,x 3,x 4,x 5)=(4/3,0,11/3,0,0) X 3= (x 1,x 2,x 3,x 4,x 5)=(-6,0,0,11,0) X 4= (x 1,x 2,x 3,x 4,x 5)=(5,0,0,0,11) X 5= (x 1,x 2,x 3,x 4,x 5)=(0,4,1,0,0) X 6= (x 1,x 2,x 3,x 4,x 5)=(0,5,0,-1,0) X 7= (x 1,x 2,x 3,x 4,x 5)=(0,5,0,0,1) X 8= (x 1,x 2,x 3,x 4,x 5)=(0,0,3,2,0) X 9= (x 1,x 2,x 3,x 4,x 5)=(0,0,5,0,-4) X 10=(x 1,x 2,x 3,x 4,x 5)=(0,0,0,5,6)其中B 2、B 4、B 5、B 7、B 8、B 10是可行基,相应的基础可行解为: X 2= (x 1,x 2,x 3,x 4,x 5)=(4/3,11/3,0,0,0) X 4= (x 1,x 2,x 3,x 4,x 5)=(5,0,0,0,11) X 5= (x 1,x 2,x 3,x 4,x 5)=(0,4,1,0,0) X 7= (x 1,x 2,x 3,x 4,x 5)=(0,5,0,0,1) X 8= (x 1,x 2,x 3,x 4,x 5)=(0,0,3,2,0) X 10=(x 1,x 2,x 3,x 4,x 5)=(0,0,0,5,6)原问题的极点是:X 2= (x 1,x 2,x 3)=(4/3,11/3,0) X 4= (x 1,x 2,x 3)=(5,0,0) X 5= (x 1,x 2,x 3)=(0,4,1) X 7= (x 1,x 2,x 3)=(0,5,0) X 8= (x 1,x 2,x 3)=(0,0,3) X 10=(x 1,x 2,x 3)=(0,0,0) (2)x 1 +x 2 +x 3 ≤1 -x 1 +2x 2 ≤4x 1,x 2,x 3≥0解:引进松弛变量x 4,x 5≥0 x 1 +x 2 +x 3 +x 4=1 -x 1 +2x 2 +x 5 =4 x 1, x 2,x 3x 4,x 5≥0令 []⎥⎦⎤⎢⎣⎡-==10210111154321a a a a a A ,⎥⎦⎤⎢⎣⎡=41b A 矩阵中共有9个基。
运筹学习题及答案
当 0,目标函数在B点有最大值;
当 0,目标函数在原点最大值。
k 0时, , 同号。
当 0时,目标函数在A点有最大值
当 0时,目标函数在原点最大值。
k 0时, , 异号。
当 0, 0时,目标函数在A点有最大值;
当 0, 0时,目标函数在C点最大值。
k= 时, , 同号
当 0时,目标函数在AB线断上任一点有最大值
化成标准形:
Max =-2 -3 - +0 +0 -M -M
S.T.
+4 +2 - + =4
3 +2 - + =6
, , , , , , 0
(单纯性表计算略)
线性规划最优解X=(4/5,9/5,0,0,0,0
目标函数最优值min z=7
非基变量 的检验数 =0,所以有无穷多最优解。
两阶段法:
第一阶段最优解X=(4/5,9/5,0,0,0,0 是基本可行解,min w=0
以( , )为基,基解 =(0,0,1,1 是 =-3;
最大值为 =43/5;最优解为 =(2/5,0,11/5,0 。
1.4分别用图解法和单纯形法求解下列线性规划问题,并指出单纯形迭代每一步相当于图形的哪一点。
(1)max z=2 +
3 +5 15
6 +2 24
, 0
(2)max z=2 +5
4
2 12
2
4
1
1/3
0
1/6
12
-z
-8
0
1/3
0
-1/3
1
3/4
0
1
1/4
运筹学各章的作业题答案解析
《管理运筹学》各章的作业----复习思考题及作业题第一章绪论复习思考题1、从运筹学产生的背景认识本学科研究的内容和意义。
2、了解运筹学的内容和特点,结合自己的理解思考学习的方法和途径。
3、体会运筹学的学习特征和应用领域。
第二章线性规划建模及单纯形法复习思考题1、线性规划问题的一般形式有何特征?2、建立一个实际问题的数学模型一般要几步?3、两个变量的线性规划问题的图解法的一般步骤是什么?4、求解线性规划问题时可能出现几种结果,那种结果反映建模时有错误?5、什么是线性规划的标准型,如何把一个非标准形式的线性规划问题转化成标准形式。
6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。
7、试述单纯形法的计算步骤,如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。
8在什么样的情况下采用人工变量法,人工变量法包括哪两种解法?9、大M法中,M的作用是什么?对最小化问题,在目标函数中人工变量的系数取优质参考资料(2)x i3(1)什么?最大化问题呢?10、什么是单纯形法的两阶段法?两阶段法的第一段是为了解决什么问题?在怎样 的情况下,继续第二阶段?作业题:1 、把以下线性规划问题化为标准形式:(i) max z= x i -2x 2 +x 3s.t.x i +x 2 +x 3 w i2 2x i +x 2 -x 3> 6 -x i+3x 2=9x i , x 2,x 3> 0(2)min z= -2x i -x 2 +3x 3 -5x 4s.tx i +2x 2 +4x 3 -x 462x i +3x 2-x 3 +x 4 = i2x i+x 3+x 4w 4x i ,x 2,x 4maxz= x i+3x 2 +4x 3(3)s.t.3x i +2x 2w i3x 2 +3x 3w i72x i+x 2 +x 3 =i3x i ,x 3> 02 、用图解法求解以下线性规划问题max z= x 1+3x 2s.t.x i +X 2< 10-2x i +2x 2 w 12 X i w 7 x i ,X 2 > 0min z= x 1 -3x 2 s.t.2x 1 -x 2 w 4 x i +X 2> 3x2 w 5 w4x1, X2 > 03、在以下问题中,列出所有的基,指出其中的可行基,基础可行解以及最优解max z= 2x1 +x2 -x 3s.t. x1 + x2 +2x3 < 6x1 +4x2 -x 3 < 4x1, x2, x3 > 04、用单纯形表求解以下线性规划问题(1) max s.t. z= x1x12x 1-x 1x 1, -2x 2 +x3+X2 +X3 w 12 +X2 -x 3 w 6+3X2X2,w 9X3 > 0(2) min z= -2x 1 -X 2 +3X3 5X 4s.t x1 +2X 2 +4X3 -X 4 w 62x1 +3X 2 -X 3 +X4 w 12x1 +X3 +X4 w 4x1, X2, X3, X4 05、用大M法和两阶段法求解以下线性规划问题(1) MaX z= X1 +3X2 +4X3s.t. 3X 1 +2X2 w13X2 +3X3 w172X 1 +X2 +X3 =13X 1, X2, X3> 0(2) maX z= 2X 1 -X 2 +X3s.t. X1 +X2 -2X 3 w84X 1 -X 2 +X3 w22X 1 +3X2 -X 3 > 4X 1, X2, X3 > 06 、某饲养场饲养动物,设每头动物每天至少需要700克蛋白质、30克矿物质、100 毫克维生素。
运筹学教材习题答案详解
【解】图解法
单纯形法:
C(j)
1
3
0
0
b
Ratio
C(i)
Basis
X1
X2
X3
X4
0
X3
-2
[1]
1
0
2
2
0
X4
2
3
0
1
12
4
C(j)-Z(j)
1
3
0
0
0
3
X2
-2
1
1
0
2
M
0
X4
[8]
0
-3
1
6
0.75
C(j)-Z(j)
7
0
-3
0
6
3
X2
0
1
0.25
0.25
7/2
1
X1
1
0
-0.375
0.125
【解】设x1、x2、x3分别为产品A、B、C的产量,则数学模型为
1.3建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架.两种窗架所需材料规格及数量如表1-23所示:
表1-23窗架所需材料规格及数量
型号A
型号B
每套窗架需要材料
长度(m)
数量(根)
长度(m)
数量(根)
A1:1.7
2பைடு நூலகம்
B1:2.7
2
A2:1.3
项目2
项目3
0
400
800
900
1
600
800
500
2
900
800
200
3
100
700
600
运筹学基础与应用课后习题答案(第一二章习题解答)
运筹学基础及应用习题解答习题一P461.1该问题有无穷多最优解1,即满足4X1 6X2 =6且0乞X2乞;2的所有X1,X2,此时目标函数值z =3。
(b)X2用图解法找不到满足所有约束条件的公共范围,所以该问题无可行解1.3(1)图解法最优解即为严1 +4x2 -9的解X =h,?丨最大值Zu35 0X1 +2X2 =8 I 2 丿 2 (2)单纯形法首先在各约束条件上添加松弛变量,将问题转化为标准形式max z =10x i 亠5x2 亠0x3 亠0x4丄3为+4X2 +刈=9st.』+2x2+x4=8则f,P4组成一个基。
令x i =x2 =0x = 0,0,9,8c c .「21 8 3■ -2 0, min ,-訂4 2丿2新的单纯形表为C j T10 5 0 0X1 X2 X3 X4C B基 b3 5 35 x 2 —0 12 2 14 1410 X1 1 1 21 07 75 25C j _Z j 0 014 143 * 35 ;「1,;「2 ::O 表明已找到冋题最优解X1 =1, X2 , X3 =0, X4 =0。
最大值z2 2(b)(1)图解法最优解即为6x1 2x2曲的解X = 7丄,最大值z上:X i +X2 =5 W2 丿 2(2)单纯形法首先在各约束条件上添加松弛变量,将问题转化为标准形式max z =2x1 x2 0x3 0x40疋st. 6x1 2x2 x4=24X i X2 X5 = 5则F3,F4,F5组成一个基。
令x i =X2 =0得基可行解x =[0,0,15,24,5 ,由此列出初始单纯形表Cj T 2 1 0 0 0\C B 基 b X1 X2 X3 X4 X5 \ \0 X 315 0 5 1 0 0X 4 24 ⑹ 2 0 1 00 X 55 1 1 0 0 1C j —Zj2 1 0 0 0日=min( 24 5^=4AO"2。
r 一-6 ‘1丿C j T210 0CB基bX 1X 2 X 3X 4X 5X 351151112X 4436■211X 51〔3」_6111C j 一Zj—33新的单纯形表为C j T21CB基b X 1X 2X 3X 4 X 515 015 15 0X 32 4 2711 2X 4 — 1—— 2 4 231 3 0X 51—■—— 24211 C j -Z j0 01 24二 min15訐,7 15二2 <0,表明已找到问题最优解X. =1 , X2 =2,冷巧,X“°, X. =0。
运筹学课后答案大全
第2章 线性规划的图解法1.解:x`A 1 (1) 可行域为OABC(2) 等值线为图中虚线部分(3) 由图可知,最优解为B 点, 最优解:1x =712,7152=x 。
最优目标函数值:7692.解: x 2 10 1(1) 由图解法可得有唯一解 6.02.021==x x ,函数值为3.6。
(2) 无可行解 (3) 无界解 (4) 无可行解 (5)无穷多解(6) 有唯一解 3832021==x x ,函数值为392。
3.解:(1). 标准形式:3212100023m ax s s s x x f ++++=,,,,9221323302932121321221121≥=++=++=++s s s x x s x x s x x s x x(2). 标准形式:21210064m in s s x x f +++=,,,46710263212121221121≥=-=++=--s s x x x x s x x s x x(3). 标准形式:21''2'2'10022m in s s x x x f +++-=,,,,30223505527055321''2'2'12''2'2'1''2'2'11''2'21≥=--+=+-=+-+-s s x x x s x x x x x x s x x x4.解:标准形式:212100510m ax s s x x z +++=,,,8259432121221121≥=++=++s s x x s x x s x x松弛变量(0,0) 最优解为 1x =1,x 2=3/2.标准形式:32121000811m in s s s x x f ++++=,,,,369418332021032121321221121≥=-+=-+=-+s s s x x s x x s x x s x x剩余变量(0.0.13) 最优解为 x 1=1,x 2=5.6.解:(1) 最优解为 x 1=3,x 2=7. (2) 311<<c (3) 622<<c (4)4621==x x(5) 最优解为 x 1=8,x 2=0. (6) 不变化。
运筹学1至6章习题参考答案
,运筹学1至6章习题参考答案第1章 线性规划工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1-23所示.310和130.试建立该问题的数学模型,使每月利润最大.【解】设x 1、x 2、x 3分别为产品A 、B 、C 的产量,则数学模型为123123123123123max 1014121.5 1.2425003 1.6 1.21400150250260310120130,,0Z x x x x x x x x x x x x x x x =++++≤⎧⎪++≤⎪⎪≤≤⎪⎨≤≤⎪⎪≤≤⎪≥⎪⎩ 建筑公司需要用5m 长的塑钢材料制作A 、B 两种型号的窗架.两种窗架所需材料规格及数量如表1-24所示:【解设x j (j =1,2,…,10)为第j 种方案使用原材料的根数,则 (1)用料最少数学模型为10112342567368947910min 28002120026002239000,1,2,,10jj j Z x x x x x x x x x x x x x x x x x x j ==⎧+++≥⎪+++≥⎪⎪+++≥⎨⎪+++≥⎪⎪≥=⎩∑ (2)余料最少数学模型为(2345681012342567368947910min 0.50.50.528002120026002239000,1,2,,10j Z x x x x x x x x x x x x x x x x x x x x x x x x j =++++++⎧+++≥⎪+++≥⎪⎪+++≥⎨⎪+++≥⎪⎪≥=⎩某企业需要制定1~6月份产品A 的生产与销售计划。
已知产品A 每月底交货,市场需求没有限制,由于仓库容量有限,仓库最多库存产品A1000件,1月初仓库库存200件。
1~6月份产品A 的单件成本与售价如表1-25所示。
(2)当1月初库存量为零并且要求6月底需要库存200件时,模型如何变化。
最全的运筹学复习题及答案-图文
最全的运筹学复习题及答案-图文5、线性规划数学模型具备哪几个要素?答:(1).求一组决策变量某i或某ij的值(i=1,2,…mj=1,2…n)使目标函数达到极大或极小;(2).表示约束条件的数学式都是线性等式或不等式;(3).表示问题最优化指标的目标函数都是决策变量的线性函数第二章线性规划的基本概念一、填空题1.线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2.图解法适用于含有两个变量的线性规划问题。
3.线性规划问题的可行解是指满足所有约束条件的解。
4.在线性规划问题的基本解中,所有的非基变量等于零。
5.在线性规划问题中,基可行解的非零分量所对应的列向量线性无关6.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
7.线性规划问题有可行解,则必有基可行解。
8.如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9.满足非负条件的基本解称为基本可行解。
10.在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。
11.将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左_端加入松弛变量。
12.线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。
13.线性规划问题可分为目标函数求极大值和极小_值两类。
14.线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。
15.线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16.在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则这段边界上的一切点都是最优解。
17.求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。
18.如果某个约束条件是“≤”情形,若化为标准形式,需要引入一松弛变量。
19.如果某个变量某j为自由变量,则应引进两个非负变量某j,某j,同时令某j=某j-某j。
运筹学基础与应用(第一二章习题解答)
运筹学基础及应用 习题解答习题一 P46 1.1 (a)该问题有无穷多最优解,即满足210664221≤≤=+x x x 且的所有()21,x x ,此时目标函数值3=z 。
(b)用图解法找不到满足所有约束条件的公共范围,所以该问题无可行解。
1.2(a) 约束方程组的系数矩阵4⎪⎪⎪⎭⎫ ⎝⎛--=1000030204180036312A最优解()T x 0,0,7,0,10,0=。
(b) 约束方程组的系数矩阵⎪⎪⎭⎫⎝⎛=21224321A最优解Tx ⎪⎭⎫⎝⎛=0,511,0,52。
1.3 (a) (1) 图解法最优解即为⎩⎨⎧=+=+8259432121x x x x 的解⎪⎭⎫⎝⎛=23,1x ,最大值235=z(2)单纯形法首先在各约束条件上添加松弛变量,将问题转化为标准形式 ⎩⎨⎧=++=+++++=825943 ..00510 max 4213214321x x x x x x t s x x x x z则43,P P 组成一个基。
令021==x x得基可行解()8,9,0,0=x ,由此列出初始单纯形表21σσ>。
5839,58min =⎪⎭⎫ ⎝⎛=θ02>σ,2328,1421min =⎪⎭⎫ ⎝⎛=θ 新的单纯形表为0,21<σσ,表明已找到问题最优解0 , 0 , 231,4321====x x x x 。
最大值 235*=z(b) (1) 图解法最优解即为⎩⎨⎧=+=+524262121x x x x 的解⎪⎭⎫⎝⎛=23,27x ,最大值217=z(2) 单纯形法首先在各约束条件上添加松弛变量,将问题转化为标准形式1234523124125max 2000515.. 62245z x x x x x x x s t x x x x x x =+++++=⎧⎪++=⎨⎪++=⎩则3P ,4P ,5P 组成一个基。
令021==x x得基可行解()0,0,15,24,5x =,由此列出初始单纯形表21=+x x 2621+x x21σσ>。
运筹学解析与答案
则它等价于
这里称 为松弛变量。同理,不等式: 等价于
此时称yi为剩余变量。
(2)若所给问题是求目标函数的极大,即max f(x)= ,则由等式
minf(x)=max (f(x) )
可把它变为求极小问题,但要注意:此时新旧问题的最优解相同,但目标函数最优值反号。
(3)若某决策变量无非负限制条件,比如xi,则可令
不妨又设bi≥0, i=1,2,…,m,从而
x0=(b1,b2,…,bm,0,…,0 )T
是LP的基本可行解。将
代入目标函数f(x)=cTx就有
=
=
记 (对应于基本可行解 的目标函数值), (用非基变量 表示的目标函数式中 的相反数),则原LP问题变为:
称这种形式为线性规划LP问题的典式。换言之,典式就是用非基变量来表示目标函数和基变量。
D B
O A
其中箭头指示着参数h(即目标函数值)的递增方向,
min f=f (4,1 )=4+1=3,在B点(4,1)取得;
max f=f (1,4 )=1+4=3,在C点(1,4)取得。
例6约束条件为: ,目标函数f =2x1+ x2
解此时可行域D无界,如图阴影部分:
n
B
A
正法线方向即梯度方向n={2,1 }。其中箭头指示着f的递增方向,从而
1.2线性规划LP模型
所谓线性规划问题,即在一组线性等式或不等式的约束之下,求一个线性函数的最大值或最小值。线性规划问题的一般形式为
s.t.:
(LP)
其中函数z=c1x1+c2x2+---+cnxn为目标函数
限制条件(1)---(m)为约束条件
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
章节习题详解第1章导论1.区别决策中的定性分析和定量分析,试各举出两例。
答:决策中的定性分析是决策人员根据自己的主观经验和感受到的感觉或知识对决策问题作出的分析和决策,在许多情况下这种做法是合适的。
例1 在评定“三好生”的条件中,评价一个学生是否热爱中国共产党,尊敬师长,团结同学,热爱劳动等属于定性分析,它依赖于评价者对被评价者的感知、喜好而定。
在“德”、“智”、“体”这三个条件中规定“德”占30%、“智”占40%、“体”占30%,这种比例是决策者们通过协商和主观意识得出的,它也属于定性分析的范畴。
决策中的定量分析是借助于某些正规的计量方法去作出决策的方法,它主要依赖于决策者从客观实际获得的数据和招待所采用的数学方法。
例2 在普通高等学校录取新生时,通常按该生的入学考试成绩是否够某档分数线而定,这就是一种典型的定量分析方法。
另外,在评价一个学生某一学期的学习属于“优秀”、“良好”、“一般”、“差”中的哪一类时,往往根据该生的各科成绩的总和属于哪一个档次,或者将各科成绩加权平均后视其平均值属于哪一个档次而定。
这也是一种典型的定量分析方法。
2.构成运筹学的科学方法论的六个步骤是哪些?答:运用运筹学进行决策过程的几个步骤是:1.观察待决策问题所处的环境;2.分析和定义待决策的问题;3.拟定模型;4.选择输入资料;5.提出解并验证它的合理性;6.实施最优解。
3.简述运筹学的优点与不足之处。
答:运用运筹学处理决策问题有以下优点:(1)快速显示对有关问题寻求可行解时所需的数据方面的差距;(2)由于运筹学处理决策问题时一般先考察某种情况,然后评价由结局变化所产生的结果,所以不会造成各种损失和过大的费用;(3)使我们在众多方案中选择最优方案;(4)可以在建模后利用计算机求解;(5)通过处理那些构思得很好的问题,运筹学的运用就可以使管理部门腾出时间去处理那些构思得不好的问题,而这些问题常常要依赖于足够的主观经验才能解决的;(6)某些复杂的运筹学问题,可以通过计算机及其软件予以解决。
运用运筹学处理决策问题有以下不足之处:(1)可能出现对问题的过份简化,而使所得出的解没有太大的价值;(2)对那些只须一次予以解决的问题,运用运筹学技术往往要比采用一些不太复杂的其它技术费时;(3)在些模型的建立过份精确以致不能完全描述实际问题;(4)有时会过份重视计量方法而忽略对问题的主观经验;(5)运筹学专业人员往往很难向决策人员解释清楚:许多现实问题必须用极其复杂的运筹学来解决,以致要决策人员在作决策时接受这些解决方法就更难了。
章节习题详解第2章预测1.某个大城市的电影发行方式是采用建豪华影院、提高电影票的票价为主,还是采用广建有线电视网,通过有线电视网播映电影,以薄利多“销”为主?对这个课题,教师可利用教学实习小学期的时间,组织学生进行调查研究。
注:本题可作为本课程的一篇课程论文来做。
通过社会调查,采集有关数据,可采用定性分析和定量分析相结合的方法。
此处不作详述。
2.某地区积累了5个年度的大米销售量的实际值(见下表,试用指数平滑预测法,取平均数a = 0.9, 预测第六个年度的大米销售量(第一个年度的预测值,根据专家估计为4181.9千公斤。
年1 2 3 4 5度大米销售5202 5079 3937 4453 3979 量实际值(千公斤(xi解:根据题意及指数平滑预测法的公式(2-7(见教材:可得第六个年度的大米销售量的预测值为3.某地区积累了11个年度的纺织品销售额与职工工资总额的数据且列入下表中,要求根据表中数据,建立一元回归预测模型,预测第12个年度的纺织品销售额(假设第12个年度的职工工资总额为3600000元。
年1 2 3 4 5 6 7 8 9 10 11度职工工资总6.17.5 9.4 10.7 14.6 17.4 21.1 24.4 29.8 34.9 34.4 额(10万元纺织品销6.57.48.3 8.4 8.7 11.5 13.7 15.4 17.7 20.5 22.3售额(万元解:根据题意,设一元回归预测模型为:y = a + b x 。
将表中数据代入教材中(2-12式:求得a = 3.0255 , b = 0.5144 , 从而一元回归预测模型为:y = 3.0255 + 0.5114 x.将x = 36代入上述模型得第12个年度的纺织品销售额的预测值为215439元。
4.为了对商品的价格作出较正确的预测,为什么必须做到定量预测和定性预测相结合?即使在定量预测法诸如加权移动平均数法、指数平滑预测法中,关于权数及平滑系数的确定,是否也带有定性的成分?答:有些企业的产品,在销售上和价格上经常出现季节性变动现象,如冬季用品与夏季用品就具有明显的季节性特色。
对这些具有季节性特色、从而在销售和价格上具有季节性变动的商品,我们在预测其销售量和销售价格时,应综合考虑两种趋势:(1 季节性变动趋势。
在需求旺季时,销售量会增大,销售价格可能上扬;在需求淡季时,结果可能相反。
(2 一般性变动趋势。
随着人民生活水平的提高,随着科学技术的迅速发展,随着竞争对手的增减和他们采取的竞争策略的变动,本年度的旺季可能会与上年度的旺季有所不同,这些不同不仅表现在销售量的多少、价格的高低上,而且会表现在品种、规格、花色的变动上。
因此,我们认为对商品销售量及价格的季节性变动进行分析和预测时,应着重于对市场状况的调查研究;着重于定性预测和定量预测的结合。
此外,在定量预测法中,有时也带有定性的成分。
比如,加权移动平均数法中的权值和指数平滑预测法中的平滑系数都是由决策者用一定的方法确定出来的,也就是说它们都含有定性的成分。
第3章决策1. 1947年8月的淮河,在河南省息县境内,正值雨季时节,河深水急。
刘邓大军到来之时,正好上游刚刚下雨,河水上涨。
敌人追兵先头已距我仅15公里,如两天不能过河,我军将被迫背水一战。
无桥、无船,河面又宽,这七个旅十万大军,怎么过去?刘伯承到了河边。
有个干部报告说:“淮河不能徒涉。
”真的不能徒涉吗?刘伯承登上一只竹排,手持一支竹竿,提着马灯,全神贯注地探测水深。
不久,刘伯承捎回口信,水不太深,可以徒涉!天快亮时,河水又开始退潮,真是天赐良机!我军千军万马,立即开始过河。
先期过河的刘伯承,在南岸的山头上看着这壮观的渡河场面,微笑了。
事后,他说:“粗枝大叶就要害死人!”到8月27日,刘邓野战军全部渡过淮河。
说来事情也巧,我军刚一过完河,河水突然骤涨了起来,上游又下来了洪峰。
敌军的大批追兵到了河边,看着刚刚远去的刘邓大军,只好“望河兴叹”了。
看了上面的摘录,读者对作为一个好的决策者,不应该把自己的工作只限于对几个可行方案的抉择,是否有更深刻的体会?读者自己能举出一个有意义的例子吗?答:看了以上摘录后,我们体会到,一个好的决策者,必须对所决策的事物用作周密的调查研究,充分考虑各方面的因素,应考虑天时、地利、人和等条件。
不仅考虑当前的状况,还要考虑今后的趋势。
举例来说,我们下象棋时,“丢卒保车”的下法就是一种顾全大局的决策;另外,“丢车保帅”或“丢车捉帅”的着法,都是深谋远虑、洞悉今后之大举。
2.你认为价格决策的最主要特点是什么?对于不易变质的商品,一方面既要维持价格的稳定性,做到言不二价,童叟无欺,以保持企业的信誉;另一方面又要根据科学技术的进步,市场供求情况的变动,选择适当时机调高或调低价格;这两个对立方面的辩证统一,是不是价格决策的关键问题之一?在国外的商店中,当商品的价格调低以后,顾客在商店规定的时期内可以持原先购买该商品的发票去收回价格调低前的差价。
对这种做法,你认为有何利弊?答:企业价格决策的最主要特点是决策者在经过有关部门的定性定量预测后,在几个可供选择的价格方案中作出抉择。
它的主要目标是获得最大的总利润。
言不二价与调价确实是价格决策的关键问题之一。
但我们认为企业的生命力在于它有良好的信誉。
顾客就是上帝。
顾客只能被骗一次。
一个没有良好信誉的企业跟顾客打交道只能是一锤子买卖。
信誉好了,顾客多了,利润也就上来了。
对国外某些商店找差价的做法,其弊是显而易见的,那就是在已经获得的利润中再拿出一部分给顾客,这样表面上减少了收入。
但它的利是无形的。
因为这样做提高了企业的信誉,树立本单位的良好形象。
信誉提高了,业务量增大了,从而实际利润也就增大了。
3.将本节第三节三、风险条件下的决策问题用决策树的形式表达出来,看看两种决策方法的决策结果是否相同?解:所求决策树为从决策树中可见,按利润率的大小来看,我们应用选择购进150本的决策方案。
与表3-5的方法相比,结果有所不同。
但按照期望利润的大小来讲,应选择购进180本的决策方案,与表3-5的方法相比,结果完全一样。
4.将本章第三节四、决策树中引用的例子,用表3-5的方法列出来,核对两种方法的计算结果。
解:题设例子用表3-5的方法列出如下高需求(θ1=0.5 中需求(θ2=0.3 低需求(θ3=0.2期望利润建较大规模的厂1000万元600万元-200万元640万元建较小规模的厂550万元450万元250万元460万元从表中可以看出,建较大规模的厂的期望利润比建较小规模的厂的期望利润要大。
因此,我们选择建较大规模的厂这个方案。
这种决策与图3-1用决策树的方法所得到结果完全相同。
5.某唱片、磁带公司根据市场对该厂产品日益增长的需求,拟扩大生产规模,增加产量。
该厂经过调查研究,拟就三个方案:扩建老厂、建立新厂、将部分生产任务转包给别的工厂。
三个方案在产品销路好、销路平常、销路差的情况下,经估算在下一个五年内可获得益损如下表。
试用最小最大遗憾值决策标准进行决策,选定最优方案。
解:根据题意及题设条件,得最小最大遗憾值决策表为销路好销路平常销路差每个方案按列取最大值扩建老厂20 5 2424建立新厂0 0 3939转包外厂415 0 40在三个方案的最大遗憾值中,取最小的遗憾值24从表中可以看出,按照最小最大遗憾值标准进行决策,该公司可以采用扩建老厂的方案,在这种情况下,该公司可能造成的遗憾值最小,这个遗憾值为24第4章库存管理1.设有某印刷厂,下一年度需用印刷纸2000卷,经会计部门核算预测:该种纸的进厂价为每卷200元,采购这种纸的订货费用为每次500元,该种纸的年保管费用率为平均存货额的25%,试求该种纸的最佳订货量。
解:根据题意及最佳订货量公式(4-8:这里A=200(卷,P=500(元,R=200(元∕卷,Ci =25%. 故所求的最佳订货量为2.完成正文中公式(4-10到(4-11的推导过程。
证明:某零件全年的总存货费用为 (4-10要使该项零件总的库存费用最小,必须使TC’对N’u 的一阶导数为0。
现,所以令TC’对N’u 的一阶导数为0,得(4-11证毕.3.在本章第五节所举的采购轴承台套的例子中,在其它条件不变的情况下,若供应者所提供的数量折扣,经会计部门核算,在考虑到运输部门提供的运价优惠以后,每个轴承台套的进厂价为490元∕套,经过计算,试问该企业应接受供应者的数量折扣,将订货批量提高到每次订购100台套吗?解:此题可仿照教材第71页计算。