第四章数学建模的常用方法培训教材.pptVIP

  • 11
  • 0
  • 约 89页
  • 2018-11-16 发布于天津
  • 举报

第四章数学建模的常用方法培训教材.ppt

第四章数学建模的常用方法培训教材.ppt

四、建立优化模型的一般步骤 1.确定设计变量和目标变量 2.确定目标函数的表达式 3.寻找约束条件 例1:设某厂生产电脑和手机两种产品,这两种产品的生产需 要逐次经过两条装配线进行装配。电脑在第一条装配线每台需要 2小时,在第二条装配线每台需要3小时;手机在第一条装配线每 台需要4小时,在第二条装配线每台需要1小时。第一条装配线每 天有80个可用工时,第一条装配线每天有60个可用工时,电脑和 手机每台的利润分别为100元和80元。问怎样制定生产计划? 分析: 目标是利润L;而利润是由电脑的产量x和手机的产量y决定 假设: 1、两种产品的销量不受限制 2、原材料供应不受限制 约束条件: 装配线1的工时限制 装配线2的工时限制 变量约束 建立模型 模型求解: 1 2 4 3 6 5 7 例2:最短路线问题的数学建模实例 14 15 12 10 13 20 9 12 8 8 10 1 2 4 3 6 5 7 9 8 10 例3:最短路线问题算例 100 150 200 175 125 400 250 300 200 275 175 275 200 350 150 100 9-10 100 8-10 150 6-9-10 300 5-8-10 400 7-8-10 275 2-6-10 600 4-6-10 500 3-5-10 600 1-4-10 650 最短路线为:1-4-

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档