运筹学 Operations Research 第 1 章 线性规划模型和单纯形法 Linear Programming and Simplex Method 1.1LP的数学模型及标准型 1.2图解法 1.3单纯形法1.理解什么是线性规划模型,掌握线性规划在管理 及生产中的应用 2.掌握线性规划数学模型的组成及其特征 3.清楚线性规划数学模型的一般表达式。1.1 线性规划数学模型 Mathematical Model of Linear Programming线性规划(Linear Programming,缩写为LP) 是运筹学的重要分支之一,在实际中应用得较广 泛,其方法也较成熟,借助计算机,使得计算更方便 ,应用领域更广泛和深入。 线性规划通常研究资源的最优利用、设备最佳运 行等问题。例如,当任务或目标确定后,如何统筹兼 顾,合理安排,用最少的资源(如资金、设备、原标 材料、人工、时间等)去完成确定的任务或目标;企 业在一定的资源条件限制下,如何组织安排生产获得 最好的经济效益(如产品量最多 、利润最大)。【例1.1】最优生产计划问题。 某企业在计划期内计划生产甲、乙、丙三种产品