应用Lingo求解分配问题.docxVIP

《运筹学》课程实验报告四 学 院: 专 业: 班 级: 姓 名: 学 号: 指导老师: 实验报告 班 级 学号 姓 名 课程名称 运筹学 开课实验室 实验时间 实验项目名称【实验项目四】分配问题和运输问题实验 实验性质 验证性（） 综合性（V） 设计性（） 成绩 指导老师签名 实验条件: 硬件：计算机，软件：lingo 11 实验目的及要求： 进一步熟悉指派问题和运输问题的有关基本概念；掌握运筹学软件Lingo求解 指派问题和运输问题的使用方法和操作步骤；理解其输出结果。 实验内容： 应用运筹学软件Lingo求解分配问题和运输问题。 实验过程: 选择分配问题和运输问题 从本实验指导书提供的参考选题中或从其它途径选择分配问题和运输问题。 求解分配问题和运输问题 应用运筹学软件Lingo求解分配问题和运输问题。 理解其输出结果 实验习题计算： 1.分配问题 某商业集团计划在市内四个点投资四个专业超市，考虑的商品有电器、服 装、食品、家具及计算机5个类别。通过评估，家具超市不能放在第3个点， 计算机超市不能放在第4个点，不同类别的商品投资到各点的年利润（万元）预 测值见下表4.1。该商业集团如何作出投资决策使年利润最大。表4.1 地点 商品 1 2 3 4 电器 120 300 360 400 服装 80 350 420 260 食品 150 160 380 300 家具 90 200 ■ 1 180 计算机 220 260 270 ■ 1 解：1、该分配问题可以看成求最大值，人数与任务数不相等，不可接受的配置 的一个综合指派问题，对上表转换如下： （1） 令 C43 = C54 =0 （2） 转换成求最小值问题，令M=420 （表中年利润的最大值），得到效率表（机 会损失表） （3） 虚拟一个地点5 效率表 地点 商品 1 2 3 1 5 电器 300 120 60 20 0 服装 340 70 0 160 0 食品 270 260 40 120 0 家具 330 220 420 240 0 计算机 200 160 150 420 0 2、运用lingo 11软件计算效率表，求得最小值的过程如下: T File Edit LINGO Window Help D|^ H B| 昭|嘎|朝昏|s|⑨四|回国|易届屈| ]|嘿| model: secs : r/1..5/; c/1..5/; 1 (rc) :ar x; endsecs data: a= 300 120 60 20 0 34。 70 0 160 0 270 260 40 120 0 330 220 42。 240 0 200 160 150 420 0; enddaca min^Qsum(1:a*x); ?for(r(i:@sum(c(j) :x(if j))=1)； ?for (c(j) :@siHn(r (1) : x (i, j ) )=1); @for(1:@bin(x)); end 舀 File Edit UNGO Window HelpD|g；|H|a| 习《B|0|田《)| 冏-lEll 舀 File Edit UNGO Window Help D|g；|H|a| 习《B|0|田《)| 冏-lEll 岛届| 1|噂| Glcbal cptinal solution found. Cfc^ecrive value： Cte^ecuive bound: Infeasibilities: Extended solver steps: Tcral solver iterations: 330.0000 330.0000 0.000000 0 0 Variable Value Reduced Cost H 1, 1) 300.0000 0.000000 M iz 2) 120.0000 0.000000 A( b 3) 60-00000 0.000000 A( E 4) 20.00000 0.00)000 * L 5) 0.000000 0.000000 H 2, 1) 340.0000 0.000000 A( 2/ 2) 10-00000 0.000000 AC 2, 3) 0.000000 0.000000 A( 2. 4) 160.0000 0.00)000 * 2, 5) 0.000000 0.000000 H 3, 1) 270.0000 0.000000 A( 3, 2) 260.0000 0.000000 A( 3, 3) 40.00000 0.000000 A( 3. 4) 120.0000 0.000000 H 3, 5) 0.000000 0.000000 H 4，1) 330.0000 0.000000 A(《，2) 220.0000 0.00