MBA数据模型与决策第六章 运输问题.pptVIP

如果所有产地的物资都要经过中转站运到销地，只需要把 的内容去掉就可以，具体如下： 二、L食品公司的转运问题在EXCEL电子表格中的建模与求解 例3 湖南L食品公司的运输部杨经理在寻找最节省的运费过程中发现了位于长沙市和郑州市的两个物流中心，由于这两个物流中心具有专业的农产品运输设施、更为完善的运输网络和先进的管理水平，能以较低的运价为杨经理提供从工厂到配送中心的运输服务。经过洽谈，这两个物流中心为杨经理的运费报价如表6-5、6-6所示。由于杨经理出色的公关技能，他仍然可以利用其他运输公司以前为他提供的运价表（表6-2）上规定的直达运价从工厂到配送中心进行直达运输。为了使运费尽可能的节约，杨经理希望在利用物流中心中转的同时也并不排除从工厂到配送中心的直达运输方式。 杨经理应该如何决策呢？ 三、L食品公司的转运问题在LINGO中的建模与求解 定义工厂Plants、物流中心TCs和配送中心DCs三个原始集 原始集Plants有一个产量属性product，DCs有一个需求量属性demand，TCs不需要定义属性。因为三个原始集的成员很少，所以都采用显示罗列的方法以加强模型的可读性。 然后定义工厂直达配送中心的派生集PDlinks、工厂运到物流中心的派生集PTlinks和物流中心转运到配送中心的派生集TDlinks。 派生集PDlinks有成本PDcost和运量PDvolume两个属性； 派生集PTlinks有成本PTcost和运量PTvolume两个属性； 派生集TDlinks有成本TDcost和运量TDvolume两个属性。 模型在lingo程序中例3运输问题的代码和求解结果见lingo文件或教材。 在集部分只定义了一个集students，并未指定成员。在数据部分罗列了集成员John、Jill、Rose和Mike，并对属性sex和age分别给出了值。 集成员无论用何种字符标记，它的索引都是从1开始连续计数。在attribute_ list可以指定一个或多个集成员的属性，属性之间必须用逗号隔开。 2） 定义派生集 为了定义一个派生集，必须详细声明： 集的名字 父集的名字 可选，集成员 可选，集成员的属性 可用下面的语法定义一个派生集： setname(parent_set_list)[/member_list/][:attribute_list]; setname是集的名字。parent_set_list是已定义的集的列表，多个时必须用逗号隔开。如果没有指定成员列表，那么LINGO会自动创建父集成员的所有组合作为派生集的成员。派生集的父集既可以是原始集，也可以是其它的派生集。举例如下： sets: product/A B/; machine/M N/; week/1..2/; allowed(product,machine,week):x; endsets LINGO生成了三个父集的所有组合共八组作为allowed集的成员。列表如下： 编号 成员 1 (A,M,1) 2??????????????????????????? (A,M,2) 3??????????????????????????? (A,N,1) 4??????????????????????????? (A,N,2) 5??????????????????????????? (B,M,1) 6??????????????????????????? (B,M,2) 7??????????????????????????? (B,N,1) 8??????????????????????????? (B,N,2) 成员列表被忽略时，派生集成员由父集成员所有的组合构成，这样的派生集成为稠密集。如果限制派生集的成员，使它成为父集成员所有组合构成的集合的一个子集，这样的派生集成为稀疏集。 同原始集一样，派生集成员的声明也可以放在数据部分。一个派生集的成员列表有两种方式生成： ①显式罗列； ②设置成员资格过滤器。 当采用方式①时，必须显式罗列出所有要包含在派生集中的成员，并且罗列的每个成员必须属于稠密集。使用前面的例子，显式罗列派生集的成员： allowed(product,machine,week)/A M 1,A N 2,B N 1/; 如果需要生成一个大的、稀疏的集，那么显式罗列就很讨厌。幸运地是许多稀疏集的成员都满足一些条件以和非成员相区分。我们可以把这些逻辑条件看作过滤器，在LINGO生成派生集的成员时把使逻辑条件为假的成员从稠密集中过滤掉。详细内容请参见LINGO帮助文件。 3) 模型的数据部分 数据部分提供了模型相对静止部分和数据分离的可能性。显然