精选优质文档-倾情为你奉上一 线性规划1.问题背景：线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.在经济管理、交通运输、工农业生产等经济活动中，提高经济效果是人们不可缺少的要求，而提高经济效果一般通过两种途径：一是技术方面的改进，例如改善生产工艺，使用新设备和新型原材料.二是生产组织与计划的改进，即合理安排人力物力资源.线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好.一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题2.求解方法： a.单纯形法：适用的问题：约束条件全部为，右边常数全部为非负，对目标函数的系数没有要求。min z=3x1-2x2s.t. x1+2x212 2x1+ x218 x1,x20求解步骤：STEP 0 将线性规划问题标准化STEP 1 是否有明显的初始基础可行解，如果有，转STEP 3，否则，转STEP 2。STEP 2 构造辅助问题，用两阶段法求
