LINGO求解运输问题.docVIP

PAGE PAGE 1 一.实验目的 1、学会使用LINGO软件求解运输问题的步骤与方法。 2、掌握使用LINGO对运输问题的求解功能，并对结果进行分析。 二.实验内容 1.已知某企业有甲、乙、丙三个分厂生产一种产品，其产量分别为7、9、7个单位，需运往A、B、C、D四个门市部，各门市部需要量分别为3、5、7、8个单位。已知单位运价如下表。试确定运输计划使总运费最少。 A B C D 甲 12 13 10 11 乙 10 12 14 10 丙 14 11 15 12 2.现在要在五个工人中确定四个人来分别完成四项工作中的一项工作。由于每个工人的技术特长不同，他们完成各项工作所需的工时也不同。每个工人完成各项工作所需工时如下表所示，试找出一个工作分配方案，使总工时最小。 工作工人 A B C D Ⅰ 9 4 3 7 Ⅱ 4 6 5 6 Ⅲ 5 4 7 5 Ⅳ 7 5 2 3 Ⅴ 10 6 7 4 三. 模型建立 1.由题设知，总产量为：7+9+7=23个单位，总销量为：3+5+7+8=23个单位，所以这是一个产销平衡的运输问题。 设代表从第个产地运往第个销地的数量，为总运费。表示第个产地的产量，表示第个销地的销量表示从第个产地运往第个销地的单位产品运输费用。则该问题的数学模型为： 2. 设0-1变量， 则该问题的数学模型为： 四. 模型求解（含经调试后正确的源程序） 1、编写