运筹学实验报告

运筹学实验报告

内 容 运输问题 班 级 学 生 学 号 指导教师

2016—2017学年第二学期

一、P143页5.5某试验设备厂按合同规定在当年前四个月末分别提供同一型号的

干燥箱50、40、60、80台给用户。该厂每个月的生产能力是65台，如果生产的产品当月不能交货，每台每月必须支付维护及存储费0.15万元，已知四个月内每台生产费分别是1、1.25、0.87、0.98万元，试安排这四个月的生产计划，使既能按合同如期交货，又使总费用最小。 （1）试建立此问题的数学模型；

（2）将此问题化为运输问题，建立平衡运价表； （3）求最优解。 解：（1）设xij为第i月生产的产品第j月交货的台数，则此生产计划问题的数学模型为

minZ?x11?1.15x12?1.3x13?1.45x14?Mx21???0.98x44?x11?x21?x31?x41?50??x12?x22?x32?x42?40?x13?x23?x33?x43?60??x14?x24?x34?x44?80??x11?x12?x13?x14?65?x?x?x?x?65?21222324?x31?x32?x33?x34?65??x41?x42?x43?x44?65?xij?0,(i,j?1,?,4)?

上表表明：一月份生产65台，当月交货50台；二月份交货15台,二月份生产35台，当月交货25台，四月份交货10台；三月份生产65台，当月交货60台，四月份交货5台，4月份生产65台当月交货。最小费用Z=235万元。

运筹学实验报告

内 容 车间生产计划的优化分析 班 级 金融151 学 生 员亚亚 学 号 3150521020 指导教师 曹龙

2016—2017学年第二学期