《数学建模——运筹模型1.pptVIP

第八章 动态规划 上海海事大学 邓伟 weideng@shmtu.edu.cn 线性规划 运输问题 指派问题 网络优化 动态规划 例 某工厂在计划期内要安排Ⅰ，Ⅱ两种产品的生产，已知生产 单位产品所需的设备台时及A，B两种原材料的消耗、资源的限制，如下表。问题：工厂应分别生产多少单位Ⅰ，Ⅱ产品才能使工厂获利最多？ 例 下料问题 某工厂要做100套钢架，每套用长为2.9m，2.1m，1.5m的圆钢各一根，已知原料每根长7.4m。应如何下料，可使所用原料最省？ 解：共可设计下列5种下料方案 建模步骤： (1)确定决策变量：我们需要作出决策或者选择的量，一般情况下，题目问什么就设什么为决策变量。 (2)找出约束条件：即决策变量受到的所有的约束。 (3)写出目标函数：即问题所要达到的目标，并明确是求max还是min。 例 混合配料问题 某糖果厂用原料1、2、3加工三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中原料1、2、3的含量、原料每月限用量、三种牌号糖果的加工费及售价，如下表所示。该厂每月如何生产才能获利最大？ 解：用i=1,2,3代表原料1,2,3, j=