运筹学实验报告
内 容 运输问题 班 级 学 生 学 号 指导教师
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学年第二学期