第3讲线性规划概述.pptVIP

第三讲 线性规划模型 数学是打开科学大门的钥匙，是通向宇宙之美的关键。 　　——开普勒(德国天文学家、光学家) * * * * 基础教研部：夏冰 数学规划模型 x~决策变量 f(x)~目标函数 gi(x)?0~约束条件 分类：线性规划模型 整数规划与0－1规划模型 非线性规划模型 重点：模型的建立和结果的分析 某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要在设备A、B上加工，需要消耗材料C、D，按工艺资料规定，单件产品在不同设备上加工及所需要的资源如表1所示。已知在计划期内设备的加工能力各为200台时，可供材料分别为360、300公斤；每生产一件甲、乙、丙三种产品，企业可获得利润分别为40、30、50元，假定市场需求无限制。企业决策者应如何安排生产计划，使企业在计划期内总的利润收入最大？ 例1 最优生产计划问题 产品 资源 甲 乙 丙 现有资源 设备A 3 1 2 200 设备B 2 2 4 200 材料C 4 5 1 360 材料D 2 3 5 300 利润(元/件) 40 30 50 表1 产品