运筹学线性规划与单纯形法(清华大学出版社_胡运权主编).pptVIP

本章重点: (1)掌握线性规划数学模型的基本特征和标准形式，以及线性规划问题数学模型的建立方法，学会用图解法求解简单的线性规划问题。 (2)理解线性规划问题的解的概念，了解线性规划的基本理论。 (3)了解单纯形表的构成，熟练掌握运用单纯形法求解线性规划问题。 (4)掌握人工变量法（包括大Ｍ法和两阶段法）的计算步骤。 所研究的主要问题有两类: 已有一定数量的人力,物力资源,如何安排使用它们,使完成的任务 (或创造的财富,利润) 最多? 1.1 线性规划问题及其数学模型 本小节介绍什么是线性规划问题，如何将实际问题转化为线性规划模型，线性规划问题的标准形式。 例 1. 2： 生产计划问题 某厂生产两种产品，需要三种资源，已知各产品的利润、各资源的限量和各产品的资源消耗系数如下表： 建模 问题：如何安排生产计划，使得获利最多？ 步骤： 1、确定决策变量：设生产A产品x1kg,B产品x2kg 2、确定目标函数：max Z=7X1+12X2 3、确定约束条件：人力约束 9X1+4X2≤360 设备约束 4X1+5X2 ≤200 原材料约束 3X1+10X2≤300