参考学习资料 建模03.pptVIP

第三讲规划模型（一）赵兹提纲：2.1规划的基本问题及分类2.2线性规划问题2.3整数规划问题2.4上机实验2.1规划的基本问题及分类一、规划问题描述：给定了一定的人力、物力、财力，如何利用这些资源获得最大的经济效益。数学模型：目标函数：约束条件:s.t.给定一项任务，如何安排才能利用最少的资源完成二、规划问题的分类：按照目标函数:线性规划、非线性规划按照约束条件:有约束的目标规划、无约束的目标规划按照决策变量:整数规划、0-1规划2.2线性规划问题例：饲料配比问题某公司饲养的某种动物对于饲料中蛋白质、矿物质、维生素的成分非常敏感。每个动物每天至少需要蛋白质70g、矿物质3g、维生素10mg。该公司买到5种不同的饲料，每千克饲料所含营养成分及饲料的成本如下表。问：在满足动物营养需求的情况下，如何购买饲料使得公司投入的成本最小饲料蛋白质(g)矿物质（g）维生素（mg）10.30.10.05220.050.1310.020.0240.60.20.251.80.050.08表1每千克饲料所含的营养成分表2每千克饲料的成本饲料12345成本（元）0.20.70.40.30.5模型分析：1.设购买第i种饲料xi克2.成本最低：y=0.2x1+0.7x2+0.4x3+0.3x4+0.5x5最小3.约束条件：蛋白质=70矿物质=3维生素=10xi=0模型建立：目标函数：模型求解(Lingo):根据输出结果得到最优解为：最低成本为：结果分析：1.前三种饲料如果一次分别多购买1g，成本分别增加0.88,0.13,0.14元。2.矿物质的最少需求量如果达到4g，相应的成本会增加0.2435元。1、蛋白质需求量增加到80g，饲料配方如何？2、饲料2的成本降低到0.5元/千克，饲料配方如何？2.3整数规划问题例：汽车厂生产计划问题一个汽车厂生产大、中、小三种类型的汽车，已知各类汽车对钢材、劳动时间的需求、利润及每月工厂钢材、劳动时间的现有量如下表。问：试制定每月生产计划，使工厂利润最大。小型中型大型现有钢材（吨）1.535600劳动时间（小时）28025040060000利润（万元）234表1汽车厂的生产数据模型分析：1.设该厂家生产的小、中、大的汽车数量分别为x1,x2,x3辆。2.利润：y=2x1+3x2+4x3最大。3.约束条件：钢材总量=600劳动总时间=60000xi为整数模型建立：目标函数：模型求解(Lingo):注:(1).四舍五入法(2).试探法(3).模型中加入整数约束。根据输出结果得到最优解为：最大利润为：结果分析：多生产一辆大型汽车，利润减少4万元练习：某公司制造商用飞机，现要安排今后4个月飞机喷射引擎的生产计划，并须每月末分别提供10、15、25、20台引擎。已知各月生产能力和每台引擎生产成本如下表：不能当月完成，每台机器需交存储费和维护费0.015万元。试制定生产计划，使成本最低。月份合约书生产能力单位成本存储和维护费（百万元）110251.080.015215351.110.015325301.100.015420101.13表1生产成本表