运筹与优化--线性规划..pptVIP

第一章 线性规划与单纯形法 线性规划模型 线性规划的图解 可行域的性质 线性规划的基本概念 线性规划的几何意义 单纯形法 人工变量法 单纯形法的矩阵表示 第一节线性规划及其数学模型 1.1 LP的数学模型 例题1(生产计划问题) : 某厂生产两种产品， 需要三种资源，已知各产品的利润、各资源 的限量和各产品的资源消耗系数如下表： 例题1建模 问题：如何安排生产计划，使得获利最多？ 步骤： 1、确定决策变量：设生产A产品X1kg， B产品 X2kg 2、确定目标函数：maxZ=70X1+120X2 3、确定约束条件：人力约束 9X1+4X2≤360 设备约束 4X1+5X2 ≤200 原料约束 3X1+10X2≤300 非负约束 X1≥0