内容发布更新时间 : 2024/12/23 7:22:27星期一 下面是文章的全部内容请认真阅读。

一、实验名称：推销员指派问题 二、实验目的及任务：

1、掌握Lingo软件的使用方法 2、编写简单的Lingo程序

3、解决Lingo中的最优指派问题

三、实验内容

1、问题描述

一个公司要分派5个推销员去5个地区推销某种产品，5个推销员在各个地区推销这种产品的预期利润如下表所示。若每个推销员只能去一个地区。应如何分派这5个推销员才能使公司的利润为最大？

2、模型建立

?1 指派第i个人去第j个地区x?决策变量：设ij? （i,j=1,2,3,4,5）

0 不指派第i个人去第j个地区?目标函数：设总利润为z，第i个人去第j个地区的利润为A（，iji,j=1,2,3,4,5）

假设Aij为指派矩阵，则

Max z???Aijxij

i?1j?155约束条件：

1.第j个地区只有一个人去：

?xi?15ij?1 （j=1,2,3,4,5）

2.第i个人只去一个地区：

?xj?15ij?1 （i=1,2,3,4,5）

由此得基本模型：

Max z???Aijxij

i?1j?155S,t,

5?xi?15ij?1 （j=1,2,3,4,5）

?xj?1ij?1 （i=1,2,3,4,5）

xij?0或1 （i,j=1,2,3,4,5）

3、Lingo程序 （一）常规程序 Lingo输入：

model:

max=1*x11+8*x12+9*x13+2*x14+1*x15+5*x21+6*x22+3*x23+10*x24+7*x25+3*x31+10*x32+4*x33+11*x34+3*x35+7*x41+7*x42+5*x43+4*x44+8*x45+4*x51+2*x52+6*x53+3*x54+9*x55; x11+x12+x13+x14+x15=1; x21+x22+x23+x24+x25=1; x31+x32+x33+x34+x35=1; x41+x42+x43+x44+x45=1; x51+x52+x53+x54+x55=1; x11+x21+x31+x41+x51=1; x12+x22+x32+x42+x52=1; x13+x23+x33+x43+x53=1; x14+x24+x34+x44+x54=1; x15+x25+x35+x45+x55=1; end

Lingo输出：

Global optimal solution found.

Objective value: 45.00000 Infeasibilities: 0.000000 Total solver iterations: 8

Variable Value Reduced

Cost

X11 7.000000

X12 0.000000

X13 0.000000

X14 0.000000 0.000000 1.000000 0.000000 7.000000

X15 8.000000

X21 4.000000

X22 3.000000

X23 7.000000

X24 0.000000

X25 3.000000

X31 7.000000

X32 0.000000

X33 7.000000

X34 0.000000

X35 8.000000

X41 0.000000

X42 0.000000

X43 3.000000

X44 4.000000

X45 0.000000

X51 4.000000

X52

0.000000 0.000000 0.000000 0.000000 1.000000 0.000000 0.000000 1.000000 0.000000 0.000000 0.000000 1.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000