管理运筹学期末复习资料【韩伯棠】.pdf

运筹学复习资料编制：汤旭杰（江苏）运筹学（）复习资料OperationalResearch第一章绪论一、名词解释1.运筹学：运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。二、选择题1.运筹学的主要分支包括（ABDE）A图论B线性规划C非线性规划D整数规划E目标规划2.最早运用运筹学理论的是（A）A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B.美国最早将运筹学运用到农业和人口规划问题上C.二次世界大战期间，英国政府将运筹学运用到政府制定计划D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上第二章线性规划的图解法一、选择题/填空题1.线性规划标准式的特点：（1）目标数最大化（函2）约束条件为等式（3决策变量为非负（4)右端常数项为非负2.在一定范围内，约束条件右边常数项增加一个单位：（1）如果对偶价格大于0，则其最优目标数函值得到改进，即求最大值时，最优目标数函值变得更大，求最小值时最优目标数函值变得更小。（2）如果对偶价格小于0，则其最优目标数函值变坏，即求最大值时，最优目标数函值变小了；求最小值时，最优目标数函值变大了。（3）如果对偶价格等于0，则其最优目标数函值不变。3.LP模型（线性规划模型）三要素：（1）决策变量（2）约束条件（3）目标数函4.数学模型中，“s·t”表示约束条件。5.将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左端加上松弛变量。6.将线性规划模型化成标准形式时，“≥”的约束条件要在不等式左端减去剩余变量。7．下列图形中阴影部分构成的集合是凸集的是A运筹学复习资料编制：汤旭杰（江苏）【解析】：如何判断是凸集？凸集：两点之间连线在图内凹集：两点之间连线在图外8.线性规划问题有可行解且凸多边形无界，这时CA没有无界解B没有可行解C有无界解D有有限最优解9.对于线性规划问题，下列说法正确的是（D）A.线性规划问题可能没有可行解B.在图解法上，线性规划问题的可行解区域都是“凸”区域C.线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D.上述说法都正确第三章线性规划问题的计算机求解一、名词解释1.相差值：相应的决策变量的目标系数需要改进的数量，使得决策变量为正值。2.对偶价格（影子价格）：约束条件右端常数项增加一个单位而使最优目标函数值得到改进的数量。二、选择题/填空题/判断题1.松弛变量：表示没使用的资源或能力的变量。2.剩余变量：表示最低限约束的超过量。3.线性规划问题解的情况：（1）如果某一个线性规划问题有最优解则一定有一个可行域的顶点对应最优解（2）线性规划存在有无穷多个最优解的情况。（3）线性规划存在无界解，即无最优解情况。（4）线性规划存在无可行解的情况。4.如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。【正确】5.百分之一百法则：（1）对于目标函数决策变量系数时，当其所有允许增加的百分比与允许减少的百分比之和不超过100%时，最优解不变。（2）对于约束条件右端常数项变化时，当其所有允许增加的百分比与允许减少的百分比之和不超过100%时，对偶价格不变。运筹学复习资料编制：汤旭杰（江苏）*允许增加的百分比=增加量/允许增加量=增加量/（上限—当前值）*允许减少的百分比=减少量/允许减少量=减少量/（当前值—下限）*当允许增加量（允许减少量）为无穷大时，则对任意增加量（减少量），其允许增加（减少）百分比均看作0；6.在线性规划问题的标准形式中，不可能存在的变量是D.A．可控变量B．松驰变量c．剩余变量D．人工变量7.看图填空题：【详见：课本例题P29/平时测验试卷】第四章线性规划在工商管理中的应用一、选择题/判断题1.线性规划可以解决：（1）人力资源分配问题（2）生产计划问题（3）套裁下料问题（4）配料问题（5）投资问题第七章运输问题一、选择题/填空题/判断题运筹学复习资料编制：汤旭杰（江苏）1.产销平衡问题：总产量=总销量2.平衡运输问题即是指m个供应地的总供应量Dn个需求地的总需求量。A大于B大于等于C小于D等于3.产销不平衡问题：（1）总产量>总销量：增加假想销地（2）总产量<总销量：增加假想产地4.物资调运问题中，有m个供应地，A，A…，A，A的供应量为a(i=1，2…，m)，nl2mjimn个需求地B，B，…B，B的需求量为b(j=1，2，…，n)，则供需平衡条件为a=b12njiii1j1二、构建模型题【运输问题】考题：某化学公司有A、A、A三个原料基地，每天要把生产的原料运往B、B、B、123123B四个工厂，各原料基地的产量分别为16吨、10吨、22吨，各工厂的需求量分别8吨、414吨、12吨、14吨,各原料基地到各工