[经济学]运筹学之线性规划.ppt

第二章　线性规划及单纯形法 线性规划问题的数学模型 图解法 模型的标准型及其解与基的概念 单纯形法 大M法和两阶段法 第二章　线性规划问题的数学模型 问题的提出 例2-1 某工厂在计划期内要安排生产I、II两种产品，已知生产单位产品所需设备台时及A、B两种原材料的消耗如表所示。该工厂每生产一件产品I可获利2元，每生产一件产品II可获利3元，问应如何安排计划使该工厂获利最多？ 解析：设 、 分别表示在计划期内产品I、II的产量。该工厂的目标是在不超过所有资源限量的条件下，如何确定产量、以得到最大的利润。若用 表示利润，该问题可用数学模型表达如下： 目标函数 约束条件 例2-2 某农场有男劳力22人，女劳力10人，要求在一天内完成割麦任务30亩，且使除草的亩数最多。已知一个男劳力每天能割麦1.5亩，除草2亩；一个女劳力一天能割麦1.2亩，除草1.4亩。问如何安排现有劳力，既能完成割麦任务，又能使除草的亩数最多？ 解析：设安排割麦的男女劳力分别为 、 ，安排除草的男女劳力分别为 、 ，在一定的劳力资源限制条件下，既要完成割麦任务，又要使除草越多越好。该问题的数学模型为: 目标函数 约束条件 线性规划（linear programming）数学模型的一般形式 线性规划数学模型由三个要素构成：决策变量、目标函数和约束条件。 第二节 图解法 图解法求解步骤： 1、建立平面直角坐标系 2、图示约束条件，找出可行域 例2-3 用图解法求解线性规划 目标函数 约束条件 3、图示目标函数，寻求最优解 等值线 最优解B（50，250） 最优目标值Z=27500 例2-4 某公司共需要可相互替代的A，B两种原料至少350吨，其中A原料至少购进125吨。加工每吨A原料需要2个小时，加工每吨B原料需要1小时，而公司总共有600个加工小时。又知道每吨A原料的价格为2万元，每吨B原料的价格为3万元，试问在满足生产需要的前提下，在公司加工能力的范围内，如何购买A，B两种原料，使得购进成本最低？ 解：目标函数： Min f = 2x1 + 3 x2 约束条件： s.t. x1 + x2 ≥ 350 x1 ≥ 125 2 x1 + x2 ≤ 600 x1 , x2 ≥ 0 采用图解法。如下图：得Q点坐标（250，100）为最优解。 例2-4 图解法求解线性规划 目标函数 约束条件