精选优质文档-倾情为你奉上运筹学概念整理名解5、简答4、建模与模型转换2、计算56第1章 线性规划与单纯形法(计算、建模:图解法)线性规划涉及的两个方面：使利润最大化或成本最小化线性规划问题的数学模型包含的三要素：一组决策变量：是模型中需要首确定的未知量。一个目标函数：是关于决策变量的最优函数，max或min。一组约束条件：是模型中决策变量受到的约束限制，包括两个部分：不等式或等式；非负取值（实际问题）。线性规划问题(数学模型)的特点：目标函数和约束条件都是线性的。1.解决的问题是规划问题；2解决问题的目标函数是多个决策变量的线性函数，通常是求最大值或最小值；3解决问题的约束条件是多个决策变量的线性不等式或等式。图解法利用几何图形求解两个变量线性规划问题的方法。求解步骤：第一步：建立平面直角坐标系；第二步：根据约束条件画出可行域；第三步：在可行域内平移目标函数等值线，确定最优解及最优目标函数值。 LP问题的解：（原因）唯一最优解、无穷多最优解（有2个最优解，则一定是有无穷多最优解）无界解（缺少
