- 185
- 0
- 约3.52千字
- 约 19页
- 2018-11-17 发布于天津
- 举报
管理运筹学 易错判断题整理知识课件.pptx
第一章:线性规划及单纯形法2.1单纯形法和两阶段法大M法主要内容1 线性规划数学模型的结构及各要素的特征。2 求解线性规划时可能出现哪几种结果。3 叙述线性规划问题的可行解、基解、基可行解、最优解的概念及上述解之间的关系。4 单纯性法的计算步骤,如何在单纯性表中判别问题是具有唯一最优解、无穷多最优解、无界解。5 线性规划问题求极小时候怎么办。6 确定初始可行基时,什么情况下要添加人工变量。大M法中人工变量前的系数-M什么意思。9 退化解的含义,勃兰特法则。2.2对偶原理灵敏度分析主要内容:1 用矩阵形式表示一般的线性规划问题,用矩阵列出单纯性法的迭代步骤。2 原问题与对偶问题都可行,则都有最优解。3 经济上解释对偶问题及对偶变量。4 根据原问题痛对偶问题之间的对应关系,分别找出两个问题变量之间、解以及检验数之间的对于关系。5 什么是影子价格,痛相应的市场价格之间有何区别,影子价格的意义是什么。6 阐述对偶单纯性法的计算步骤,优点和局限。8 a b c 变化,增加一个变量增加一个约束等的灵敏度分析。判断题:1 若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解。√2 若原问题和对偶问题都存在可行解,则两者均存在最优解。√3 已知Y*为线性规划的对偶问题最优解,若Yi=0,说明这最优生产计划中第i种资源一定有剩余。×4 若某种资源的影子价格为k,其他条件不变的情况下,
原创力文档

文档评论(0)