运筹学重要考点第一部分:线性规划1、线性规划与单纯形法(1)线性规划问题的数学模型(2)线性规划问题解的概念(3)线性规划问题的图解法(4)单纯形法①将所给问题标准化②计算、迭代步骤③最优性的判定(解的判定定理) ④人工变量法:大M法和两阶段法2、对偶问题⑴原问题转化为对应的对偶问题 ⑵对偶问题的基本性质⑶对偶单纯形法的计算⑷影子价格3、灵敏度分析⑴价值系数灵敏度分析⑵约束条件灵敏度分析⑶技术系数灵敏度分析4、运输问题⑴表上作业法①初始基的确定:最小元素法、伏格尔法 ②最优解的判别:闭回路法、位