东北农业大学理学院经济数学方法与模型课件 第三章.pptVIP

第三章 线性规划 本章主要内容 LP问题的提出及其数学模型 LP问题的解及其性质 单纯形法 大M法与两阶段法 第一节 问题的提出及数学模型 线性规划问题的提出 线性规划问题的数学模型 线性规划模型的标准化 一、线性规划问题的提出 现实生活中，我们经常面临这种情况，有许多活动 要完成，同时存在为完成这些活动可供选择的多种方法。 但是，由于有时某些资源有限，这就有一个稀少资源的 最优分配问题．线性规划就是研究这样一类问题的理论 和方法．可以归纳成两种类型的问题：一类是给定了一 定数量的人力、物力、财力资源，研究如何运用这些资 源使完成的任务最多；另一类是给定了一项任务，研究 如何统筹安排，才能以最少的人力、物力、财力等资源 来完成该项任务． 例1 生产计划问题 某工厂生产甲、乙两种产品，这两种产品都需要在A、B、C三 种不同设备上加工．每吨甲、乙产品在不同的设备上加工所需的台 时数，它们销售后所能获得的利润值以及这三种加工设备在计划期 内能提供的有限台时数列于表3-1．试问：如何安排生产计划，即 甲、乙两种产品各生产多少吨，方可使该厂所得利润最大？ 表