运筹学（第3版） 教学课件 ppt 作者 熊伟 附录F 填空题答案.doc

PAGE  PAGE 5 武汉理工大学管理学院 熊伟 填空题答案 线性规划 1.（决策变量、目标函数和约束条件；目标函数是决策变量的线性函数并且求最大值或最小值、约束条件是决策变量的线性不等式组） 2.（-2） 3.（-4/3） 4.(7,3) 5.(6,2),(26) 6.(-M),(M) 7.(-4,12) 8.(0,11/3,5) 9.(), (2+M,-1+2M,1+M,0,-M,0) 10.(),(-1，-2，-1，0，1，0) 11.（非基变量） （0） 12.（1）（2） 13．某个λk0且aik≤０（i=1，2,…,m） 14．目标函数值大于零 线性规划的对偶理论 15.（4，-1） 16.（0，0） 17.（无可行解） 18.（80），（3，0，1） 19.(-∞，-λj+cj) 20.[2,4],[8,16] 21.B-1的第i列 22.（10，15） 23．≤，≤ 整数规划 24. 25. 26.（分枝定界法和割平面法） 27.（x1≤3），（x1≥4） 28.（s-5x4-5x5＝-1）或（s-5/8x4-5/8x5＝-1/8） 29．（1，1） 目标规划 30.(不低于目标值)，（恰好等于目标值） 31. 32.（0，3）及（1，2） 33.（9，0，2，0） 34.（G4＞G1＞G3＞G2＞G5） 运输与指派问题 35.（1，2，3，2，6），（4，1，2，2） 36.（1） (2) (3) (4)　X1,X3最接近最优解 37.（闭回路法），（位势法） 38.（mn），(m+n)，(m+n－1) 39. (不包含任何闭回路) 40.（线性规划） 41.（求最小值、效率非负、工作数等于人数） 42.（B） 43.（最少直线数等于m） 44. (m+n－1) 45．11，30 网络模型 46.（连通） 47.（所有点） 48.（破圈法和加边法） 49.（发点vi到点vj的最短路长），（b(j)+wij） 50.（Floyd算法） 51.（使最大服务距离达到最小、使总运量最小） 52.（单位时间内弧的最大通过能力） 53.（最大流） 54.（fijcij），（fij0） 55.（费用）  HYPERLINK \l _top TOP 网络计划 56．ij 57．前道工序 58．用节点表示事件用箭条表示工序 59．用箭条表示事件用节点表示工序 60．最乐观时间、最可能时间、悲观时间 61．， 62．是指紧前工序的最早可能完工时间的最大值， 63．是指为了不影响紧后工序如期开工，工序最迟必须开工的时间 64． 65．在不影响紧后工序的最早开始时间的条件下，工序(i,j) 的开始时间可以推迟的时间 动态规划 66．状态 67．sk、xk 68．13 （注：加上终端条件） 69．阶段、状态、决策与策略、状态转移方程及指标函数 70．逆序，顺序 排队论 71．负指数 72．25 73．1/μ 74．顾客的到达过程是泊松过程；服务时间服务负指数分布，3个服务台、队长无限制、顾客源有限、先到先服务 75．λ/μ,1－λ/μ 存储论 76．将单位时间分成n等分的时间区间t，在每个区间开始订购或生产相同的货物量 77．10 78．173.2，10.38，100 79．Co＝C－S＋H，Cu=P－C＋B，供过于求时单位产品总成本，供不应求时单位产品总成本 80． 决策论 81．悲观主义准则、乐观主义准则、最小机会损失准则、等可能准则、折衷准则 82．收益期望值最大、后悔期望值最小 83．决策点、策略点、每个方案在相应自然状态的效益值、表述该方案被删除掉 84．马尔可夫 85．离散，有限的 多属性决策 86．效益型、成本型、固定型、区间型 87． 88．规范化方法、线性比例方、标准化方法、 归一化方法、单位化方法 89．1，0 90．（－3，3） 91．5 92．n 93．（期望值法、方程组法、算术平均法、几何平均法、特征值法及最小平方法），（最大方差法、熵值法，主分量分析法），（加权集成法、乘法集成法、两阶段赋权法） 94．计算法则与矩阵乘法相同，但元素之间的乘法运算换成元素取最小运算∧，元素之间的加法运算换成元素取最大运算∨ 95．目标层、准则层及方案层 博弈论 96．局中人，策略集，得益函数 97． 98． ，（与局中人相同） 99．16/3 (由期望值函数得到) 100．，， ，＝4.4287