纯形法基本思想,对偶单纯形法Р9、对c和b的灵敏度分析Р10、运输问题的解的特点(为什么一定有解、m+n-1个基变量、基变量不含闭回路)Р11、运输问题的表上作业法Р题型Р1、是非题 10% 1×10Р2、单项选择题 10% 2×5Р3、填空题 20% 2×10Р4-7、计算分析 60% 20+12+18+10Р(二)期末考试Р知识点:Р1、线性规划(LP)最优解判定和无解判定最优解无有限最优解(即无界解) 无可行解Р2、大M法目标函数处理规则Р极大化问题(Max Z)人工变量系数-M;Р极小化问题(Min Z)人工变量系数+MР3、松紧定理表述及含义РYs·X=0 Y·Xs=0Р4、运输问题的特点Рm´n阶问题有m+n-1个基变量,基变量在运量平衡表中不含闭回路Р5、动态规划(DP)的研究对象,基本原理Р动态规划是研究多阶段决策问题的,这种多阶段决策问题必须具有无后效性,某一阶段的输入状态是其前一个状态的输出状态,每个阶段所作出的决策与余下阶段的决策必须构成最优子策略Р6、排队论的研究对象和特征Р排队论是研究拥挤现象的,其特征是随机性Р7、最简单流(泊松流)的特点Р平稳性、普通性、无后效性、有限性Р8、不同排队系统的有效到达率РM/M/1/N /∞/FCFS系统的有效到达率λe=λ(1-PN)РM/M/1/m / m/FCFS系统的有效到达率λe=λ(m-L)РM/M/1/∞/∞/FCFS系统的有效到达率λe=λР9、不同排队系统的效率Р效率最高的是M/M/c模型,即一队多台模型Р效率最低的是M/M/1模型,主要指多队多台模型Р基本技能РLP求解РDP建模、最优路线问题Р确定性存储模型求解、报童问题求解РM/M/1排队模型计算Р题型Р1.是非题 10% 1×10Р2.单项选择题 10% 2×5Р3.填空题 20% 2×10Р4-7.计算分析 60% 20+12+18+10
全文预览
