关于运输问题与指派问题的建模及其求解.docxVIP

运筹学试卷2011级营升本2班第2组 关于运输问题与指派问题的建模及其求解 考生名单：石琦、程培培、曾凯、桑佳丽、王菁、 薛苗苗、郝园、付长宇、孙丽媛、杜晓宇 问题：某公司决定使用三个有生产余力的工厂进行四种新产品的生产。下面表中给出了每种产品在不同工厂中的单位成本，以及各工厂每天生产的每种产品的数量，每种产品每天的需求量。每家工厂都可以制造这些产品，除了工厂2不能生产产品3以外。现在需要决定的是在哪个工厂生产哪种产品，可使总成本最小。 产品生产的有关数据 单位成本（元） 生产能力 产品1 产品2 产品3 产品4 工厂1 41 27 28 24 78 工厂2 40 29 － 23 70 工厂3 38 30 27 22 40 需求量 25 35 30 40  （1）如果允许产品的生产分解，请建模并求解。 （2）如果不允许产品的生产分解，请建模并求解。 分析：（1）如果允许产品的生产分解，可以将生产产品问题看作运输问题来求解。 三个工厂1、2、3的总产量为78+70+40=188；四种产品1、2、3、4的总需求量为：25+35+30+40=115.由于总产量大于总需求量，所以该问题是一个供大于求的运输问题。 决策变量 设xij为工厂i生产产品j的数量（i=1,2,3; j= 目标函数 本问题的目标