运筹学之线性的规划.pptVIP

第二章线性规圳及单纯形法 线性规划问题的数学模型 图解法 模型的标准型及其解与基的概念 单纯形法 大M法和两阶段法 第二章线性规划问题的教学模型 问题的提出 例2-1某工厂在计划期内要安排生产1、Ⅲ两种产品,已 知生产单位产品所需设备台时及A、B两种原材料的消耗如 表所示。该工厂每生产一件产品可获利2元,每生产一件 品可获利3元,问应如何安排计划使该工厂获利最多? 资源量 设备 204 8台时 原材料A 16kg 原材料B 0 12k 解析:设x1、2分别表示在计划期内产品l、Ⅲ的产量 该工厂的目标是在不超过所有资源限量的条件下,如何确定 产量、以得到最大的利润。若用又表示利润,该问题可用数 学模型表达如下: 目标函数maxx=2x1+3x 约束条件 4x,16 x +2x8 4x12 ,x2≥0 例2-2某农场有男劳力22人,女劳力10人,要求在一天 内完成割麦任务30亩,且使除草的亩数最多。已知一个男劳 力每天能割麦1.5亩,除草2亩;一个女劳力一天能割麦1.2 亩,除草1.4亩。问如何安排现有劳力,既能完成割麦任务, 又能使除草的亩数最多? 割麦工效(亩/天除草工效(亩天劳力限制量 男劳力(人)1.5 劳力(人) 1.2 1.4 任务量(亩 越多越好 a 解析:设安排割麦的男女劳力分别为x1、x3,安排除 草的男女劳力分别为x2、x4,在一定的劳力资源限制条件 下,