运筹学考题汇总(填空题+计算题)带答案 |
您所在的位置:网站首页 › 清华的所有考试题和答案 › 运筹学考题汇总(填空题+计算题)带答案 |
目录 一、填空题 二、计算题 线性规划问题及其数学模型 线性规划模型的标准型及其转化 线性规划问题的图解法 单纯形法 单纯形法的表格形式 大M法 两阶段法 由线性规划问题转化为其对偶模型 对偶问题的最优解和最优值 由对偶问题最优解找原问题最优解和最优值 影子价格 对偶单纯形法 灵敏度分析 运输问题及其解法 目标规划的数学模型 目标规划问题求解 一、填空题❃运筹学的工作程序:分析和表述问题、建立模型、求解模型和优化方案、测试模型及对模型进行必要的修正、建立对解的有效控制、方案的实施。 ❃ ❃ ❃不可行解:最终表的基变量中含人工变量; 如: ❃无限界解 ❃退化解:LP问题的基本可行解中非零变量的个数少于约束 条件数,也就是有基变量的取值为0。 如: ❃多重解:有非基变量的检验数等于0。 如: ❃满足非负约束条件的基本解为基可行解 ❃对偶理论基本性质: 对称定理:对偶问题的对偶是原问题。 弱对偶性定理:若 ❃从若对偶性 ❃影子价格的经济意义: ① 影子价格是一种边际价格 ② 影子价格是一种机会成本 ③ 在生产过程中如果某种资源 ❃ ❃ ❃ ❃ ❃ ❃ ❃ ❃ ❃ ❃ ❃ ❃ ❃ ❃ ![]() ❃ ❃ ❃ ❃ ❃ ❃ ❃ ❃ ❃ 解: ❃ ❃ ❃ ❃ ❃ ❃ 解:
|
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |