南邮运筹学实验3

合集下载

课内实验-运筹学-运输问题-第二次

课内实验-运筹学-运输问题-第二次
添加规划求解的约束条件
得出结果
LINGO
按照题目所给条件,写出目标函数和约束条件,输入到LINGO中,然后执行
3、结果分析
由图可知,最优解为从A1运往B1 1吨,B3 5吨,从A2运往B1 2吨,B4 2吨,从A3运往B2 8吨,B4 1吨,从A4运往B1 1吨,最小运费为73元。
4、实验心得
由于该问题是产销不平衡问题,人工求解复杂且不精准。通过使用EXCEL和LINGO软件来进行求解,可以很方便快捷的解决此类复杂问题。且当约束条件或目标函数发生改变时,不需要从头开始计算,只要修改相应数据,即可得到新的答案。使用EXCEL和LINGO软件大大提高了作业效率,且软件普及度高,适合推广使用。
x41+x42+x43+x44=1;
x11+x21+x31+x41=3;
x12+x22+x32+x42=8;
x13+x23+x33+x43=5;
x14+x24+x34+x44=4;
xij>=0,i,j=1,2,3,4
2、计算过程
EXCEL
建立表格,加载宏,选择规划求解。在表格中,按如下格式输入实验数据,并且且使用SUM()函数求各产地、各销地的总量,使用SUMPRODUCT()函数求解目标函数。
《运筹学》课程实验第2次实验报告
实验内容及基本要求:
实验项目名称:运输问题实验
实验类型:验证
每组人数:1
实验内容及要求:
内容:运输问题建模与求解
要求:能够写出求解模型、运用excel和Lingo分别进行求解并对求解结果进行分析
实验背景:某企业集团有3个生产同类产品的工厂,生产的产品由4个销售中心出售,各工厂的生产量、元/吨)示于表1中。要求研究产品如何调运才能使总运费最小。

哈工大运筹学实验报告 实验三

哈工大运筹学实验报告 实验三

实验三一、实验目的:1)进一步熟悉Excel规划求解工具,掌握Excel求解0-1整数规划问题;2)进一步熟悉Matlab软件,掌握Matlab求解0-1整数规划问题;3)用Excel和Matlab求解公司选址0-1规划问题。

二、实验器材1)PC机:20台。

2)Microsoft Excel软件(具备规划求解工具模块):20用户。

3)Matlab软件(具备优化工具箱):20用户。

三、实验原理:公司选址属于0-1整数规划问题,通过对问题建立数学模型,根据Excel自身特点把数学模型在电子表格中进行清晰的描述,再利用规划求解工具设定相应的约束条件,最终完成对问题的寻优过程,具体可参见1.2;在Matlab中,根据Matlab提供的0-1整数规划求解函数,将数学模型转换成0-1整数规划求解函数可传递的数值参数,最终实现对问题的寻优求解过程,具体可参见 2.2中bintprog函数描述和示例。

四、实验内容和步骤:用Excel和Matlab完成下列公司选址问题。

某销售公司打算通过在武汉或长春设立分公司(也许在两个城市都设分公司)增加市场份额,管理层同时也计划在新设分公司的城市最多建一个配送中心,当然也可以不建配送中心。

经过计算,每种选择对公司收益的净现值列于下表的第四列、第五列中记录了每种选择所需的费用,总的预算费用不得超过20万元。

决策编号问题决策变量净现值(万元)所需资金(万元)1 是否在长春设分公司?x118 122 是否在武汉设分公司?x210 63 是否在长春建配送中心?x312 104 是否在武汉建配送中心x48 4问:如何决策才能使总的净现值最大?建立模型:设=0表示不建立,=1表示建立,i=1,2,3,4 用z表示预算费用总的净现值。

则目标函数maxz=18+10+12+8先确立约束不等式:总的预算费用不得超过20万元;设立的分公司数目大于等于1;且建立配送中心数目一定要小于分公司数目。

列出约束不等式如下:12+6+10+4≤20--≤-1-+≤0- +≤0=0,1Excel求解过程打开Excel,选择“Excel选项”通过“工具”菜单的“加载宏”选项打开“加载宏”对话框来添加“规划求解”。

运筹学excel运输问题实验报告(一)

运筹学excel运输问题实验报告(一)

运筹学excel运输问题实验报告(一)运筹学Excel运输问题实验报告实验目的通过运用Excel软件解决运输问题,加深对运输问题的理解和应用。

实验内容本实验以四个工厂向四个销售点的运输为例,运用Excel软件求解运输问题,主要步骤如下:1.构建运输问题表格,包括工厂、销售点、单位运输成本、每个工厂的供应量、每个销售点的需求量等内容。

2.使用Excel软件的线性规划求解工具求解该运输问题,确定每条路径上的运输量和总运输成本。

3.对结果进行分析和解释,得出优化方案。

实验步骤1.构建运输问题表格工厂/销售点 A B C D 供应量1 4元/吨8元/吨10元/吨11元/吨35吨2 3元/吨7元/吨9元/吨10元/吨50吨3 5元/吨6元/吨11元/吨8元/吨25吨4 8元/吨7元/吨6元/吨9元/吨30吨需求量45吨35吨25吨40吨2.使用Excel软件的线性规划求解工具求解该运输问题在Excel软件中选择solver,按照下列步骤完成求解:1.添加目标函数:Total Cost=4AB+8AC+10AD+11AE+3BA+7BC+9BD+10BE+5CA+6CB+11CD+8CE+8DA+7DB+6DC+9DE2.添加约束条件:•A供应量: A1+A2+A3+A4=35•B供应量: B1+B2+B3+B4=50•C供应量: C1+C2+C3+C4=25•D供应量: D1+D2+D3+D4=30•A销售量: A1+B1+C1+D1=45•B销售量: A2+B2+C2+D2=35•C销售量: A3+B3+C3+D3=25•D销售量: A4+B4+C4+D4=403.求解结果工厂/销售点 A B C D 供应量1 10吨25吨0吨0吨35吨2 0吨10吨35吨5吨50吨3 0吨0吨15吨10吨25吨4 35吨0吨0吨0吨30吨需求量45吨35吨25吨40吨单位运输成本4元/吨8元/吨10元/吨11元/吨总运输成本2785元1480元875元550元4.结果分析和解释通过求解结果可知,工厂1最终向A销售10吨、向B销售25吨;工厂2最终向B销售10吨、向C销售35吨、向D销售5吨;工厂3最终向C销售15吨、向D销售10吨;工厂4最终向A销售35吨。

实验三:使用matlab求解最小费用最大流算问题

实验三:使用matlab求解最小费用最大流算问题

北京联合大学实验报告项目名称: 运筹学专题实验报告学院: 自动化专业:物流工程班级: 1201B 学号:2012100358081 姓名:管水城成绩:2015 年 5 月 6 日实验三:使用matlab求解最小费用最大流算问题一、实验目的:(1)使学生在程序设计方面得到进一步的训练;,学习Matlab语言进行程序设计求解最大流最小费用问题。

二、实验用仪器设备、器材或软件环境计算机,Matlab R2006a三、算法步骤、计算框图、计算程序等1.最小费用最大流问题的概念。

在网络D(V,A)中,对应每条弧(vi,vj)IA,规定其容量限制为cij(cij\0),单位流量通过弧(vi,vj)的费用为dij(dij\0),求从发点到收点的最大流f,使得流量的总费用d(f)为最小,即mind(f)=E(vi,vj)IA2。

求解原理。

若f是流值为W的所有可行流中费用最小者,而P是关于f的所有可扩充链中费用最小的可扩充链,沿P以E调整f得到可行流fc,则fc是流值为(W+E)的可行流中的最小费用流.根据这个结论,如果已知f是流值为W的最小费用流,则关键是要求出关于f 的最小费用的可扩充链。

为此,需要在原网络D的基础上构造一个新的赋权有向图E(f),使其顶点与D的顶点相同,且将D中每条弧(vi,vj)均变成两个方向相反的弧(vi,vj)和(vj,vi)1新图E(f)中各弧的权值与f中弧的权值有密切关系,图E(f)中各弧的权值定义为:新图E(f)中不考虑原网络D中各个弧的容量cij。

为了使E(f)能比较清楚,一般将长度为]的弧从图E(f)中略去.由可扩充链费用的概念及图E(f)中权的定义可知,在网络D中寻求关于可行流f的最小费用可扩充链,等价于在图E(f)中寻求从发点到收点的最短路.因图E(f)中有负权,所以求E(f)中的最短路需用Floyd算法。

1.最小费用流算法的框图描述。

图一2.计算最小费用最大流MATLAB源代码,文件名为mp_mc.mfunction[Mm,mc,Mmr]=mp_mc(a,c)A=a; %各路径最大承载流量矩阵C=c; %各路径花费矩阵Mm=0; %初始可行流设为零mc=0; %最小花费变量mcr=0;mrd=0;n=0;while mrd~=inf %一直叠代到以花费为权值找不到最短路径for i=1:(size(mcr’,1)—1)if a(mcr(i),mcr(i+1))==infta=A(mcr(i+1),mcr(i))—a(mcr(i+1),mcr(i)); elseta=a(mcr(i),mcr(i+1));endn=min(ta,n);%将最短路径上的最小允许流量提取出来endfor i=1:(size(mcr’,1)-1)if a(mcr(i),mcr(i+1))==infa(mcr(i+1),mcr(i))=a(mcr(i+1),mcr(i))+n;elsea(mcr(i),mcr(i+1))=a(mcr(i),mcr(i+1))—n;endendMm=Mm+n;%将每次叠代后增加的流量累加,叠代完成时就得到最大流量 for i=1:size(a,1)for j=1:size(a’,1)if i~=j&a(i,j)~=infif a(i,j)==A(i,j) %零流弧c(j,i)=inf;c(i,j)=C(i,j);elseif a(i,j)==0 %饱合弧c(i,j)=inf;c(j,i)=C(j,i);elseif a(i,j)~=0 %非饱合弧c(j,i)=C(j,i);c(i,j)=C(i,j);endendendend[mcr,mrd]=floyd_mr(c) %进行叠代,得到以花费为权值的最短路径矩阵(mcr)和数值(mrd)n=inf;end%下面是计算最小花费的数值for i=1:size(A,1)for j=1:siz e(A’,1)if A(i,j)==infA(i,j)=0;endif a(i,j)==infa(i,j)=0;endendendMmr=A—a; %将剩余空闲的流量减掉就得到了路径上的实际流量,行列交点处的非零数值就是两点间路径的实际流量for i=1:size(Mmr,1)for j=1:size(Mmr’,1)if Mmr(i,j)~=0mc=mc+Mmr(i,j)*C(i,j);%最小花费为累加各条路径实际流量与其单位流量花费的乘积endendend利用福得算法计算最短路径MATLAB源代码,文件名为floyd_mr。

南邮软件工程实验三

南邮软件工程实验三
book2=new Book("The Gate",11.99);
}
protected void tearDown() throws Exception {
super.tearDown();
book1=null;
book2=null;
}
public void testEqualsObject(){
assertFalse(book2.equals(book1));
protected long lborderB=0;
protected long lborderC=0;
//构造函数
public tttt(long lborderA, long lborderB, long lborderC) {
this.lborderA = lborderA;
this.lborderB = lborderB;
isTriangle=true;
}
}
return isTriangle;
}
/**
*判断三角形类型
*只有两条边相等的三角形返回字符串“等腰三角形”;
*三边均相等的三角形返回字符串“等边三角形”
*三边均不等的三角形返回字符串“不等边三角形”
*
*/
public static String getType(tttt triangle){
String strType="不是三角形";
//判断是否是三角形
if(isTriangle(triangle)){
//判断是否是等边三角形
if(triangle.lborderA==triangle.lborderB
&&triangle.lborderA==triangle.lborderC

南邮数学实验答案

南邮数学实验答案

第一次练习题1、求032=-x e x 的所有根。

>>x=-5:0.01:5;y=exp(x)-3*x.^2;plot(x,y);grid on>> fsolve('exp(x)-3*x.^2',-1)Equation solved.fsolve completed because the vector of function values is near zeroas measured by the default value of the function tolerance, andthe problem appears regular as measured by the gradient.<stopping criteria details>ans =-0.4590>> fsolve('exp(x)-3*x.^2',1)Equation solved.fsolve completed because the vector of function values is near zeroas measured by the default value of the function tolerance, andthe problem appears regular as measured by the gradient.<stopping criteria details>ans =0.9100>> fsolve('exp(x)-3*x.^2',4)Equation solved.fsolve completed because the vector of function values is near zeroas measured by the default value of the function tolerance, andthe problem appears regular as measured by the gradient.<stopping criteria details>ans =3.73312、求下列方程的根。

南邮 数学实验参考答案(选题版)

syms x y;>> a=int(int(exp(x^2+y^2),x,0,1),y,0,1) a =(pi*erfi(1)^2)/41.7、n=20;for i=1:(n-2)a(1)=1;a(2)=1;a(i+2)=a(i+1)+a(i);enda'ans =112358132134558914423337761098715972584418167651.8、>> A=[-2,1,1;0,2,0;-4,1,303/1000]; >> inv(A)0.0893 0.1027 -0.29460 0.5000 01.1786 -0.2946 -0.5893>> eig(A)ans =-0.8485 + 1.6353i-0.8485 - 1.6353i2.0000>> [p,D]=eig(A)p =0.2575 - 0.3657i 0.2575 + 0.3657i 0.24250 0 0.97010.8944 0.8944 0.0000D =-0.8485 + 1.6353i 0 00 -0.8485 - 1.6353i 00 0 2.0000 >> det(A)ans =6.7880>> A^6ans =45.0194 4.7452 -6.37180 64.0000 025.4870 -6.3718 30.3452>> A.^6ans =1.0e+003 *0.0640 0.0010 0.00100 0.0640 04.0960 0.0010 0.0000 1.9、M文件定义如下:function y=f(x)if x>=0&&x<=1/2y=2*x;else if x>1/2&&x<=1y=2-2*x;endend命令窗口执行:fplot(@f,[0,1])1.10、t=-8:0.1:8;x=cos(t);y=sin(t);z=t;plot3(x,y,z,'r');hold onx1=2*cos(t);y1=2*sin(t);z1=t;plot3(x1,y1,z1)grid on1.11、>> A=[4 -2 2;-3 0 5;1 5*303 3];>> B=[1 3 4;-2 0 -3;2 -1 -1];>> det(A)ans =-39418>> 2*A-Bans =7 -7 0-4 0 130 3031 7>> A*Bans =12 10 207 -14 -17-3023 0 -4544>> A.*Bans =4 -6 86 0 -152 -1515 -3>> A*B^-1ans =-0.4211 -1.4737 0.7368-1.0000 -2.0000 -3.0000637.7368 716.5789 398.2105>> A^-1*Bans =0.3467 0.5763 0.99950.0015 -0.0017 -0.0013-0.1920 0.3458 -0.0003>> A^2ans =24 3022 4-7 7581 9 -4538 4543 7586>> A'ans =4 -3 1-2 0 15152 5 31.12、syms x;fplot('(1/(sqrt(2*pi)*514/600))*exp(-((x)^2)/2)',[-3,3],'r') hold onfplot('(1/(sqrt(2*pi)*514/600))*exp(-((x-1)^2)/2)',[-3,3],'b') hold onfplot('(1/(sqrt(2*pi)*514/600))*exp(-((x+1)^2)/2)',[-3,3],'g') hold offlegend('u为0','u为-1','u为1')syms x;fplot('(1/(sqrt(2*pi)*1))*exp(-((x)^2)/2)',[-3,3],'r')hold onfplot('(1/(sqrt(2*pi)*2))*exp(-((x)^2)/2)',[-3,3],'b')hold onfplot('(1/(sqrt(2*pi)*4))*exp(-((x)^2)/2)',[-3,3],'--')hold onfplot('(1/(sqrt(2*pi)*5.14))*exp(-((x)^2)/2)',[-3,3],'g')hold off1.15、ezplot('exp(x)-3*303*x.^2',[-10,10]);grid onfsolve('exp(x)-3*303*x.^2',0)ans =-0.0326第二次练习:2.1、f=inline('(x+7/x)/2');syms x;x0=3;for i=1:1:15x0=f(x0);fprintf('%g,%g\n',i,x0);end结果如下:1,2.666672,2.645833,2.645754,2.645755,2.645756,2.645757,2.645758,2.645759,2.6457510,2.6457511,2.6457512,2.6457513,2.6457514,2.6457515,2.645752.2、同2.1的方法,把f=inline('(x+7/x)/2');把未知表达式改一下就可以了;2.3、f=inline('1-2*abs(x-1/2)');x=[];y=[];x(1)=rand;y(1)=0;x(2)=x(1);y(2)=f(x(1));for i=1:10000x(1+2*i)=y(2*i);x(2+2*i)=x(1+2*i);y(1+2*i)=x(1+2*i);y(2+2*i)=f(x(2+2*i));endplot(x,y,'r');hold on;syms x;ezplot(x,[0,1]);ezplot(f(x),[0,10]);axis([0,1,0,1]);hold off答案如下:2.4、以α=3.5为例;其他的把α改变就可以了;f=inline('3.5(是α的取值)*x*(1-x)');x=[];y=[];x(1)=0.5;y(1)=0;x(2)=x(1);y(2)=f(x(1));for i=1:10000x(1+2*i)=y(2*i);x(2+2*i)=x(1+2*i);y(1+2*i)=x(1+2*i);y(2+2*i)=f(x(2+2*i));endplot(x,y,'r');hold on;syms x;ezplot(x,[0,1]);ezplot(f(x),[0,1]);axis([0,1,0,1]);hold off结果如下:整体结果如下:3.3 3.5 3.56 3.568 3.6 3.84序列收敛情况不收敛循环周期为2不收敛循环周期为4不收敛循环周期为8混沌混沌不收敛循环周期为32.5、对着书上的代码先输入到M文件里,然后再在命令窗口输入执行命令如:Martin(303,303,303,5000);即可。

运筹学实验1-11

实验一运筹学软件应用一、实验目的(1)学会使用Lindo和Lingo软件求解线性规划问题。

(2)会解读实验结果和Lindo软件的灵敏度分析结果报告。

二、实验内容验证下料问题不同目标函数的最优解情况。

三、主要步骤生产100套钢架,长2.9、2.1、1.5米各1根/套,原料长7.4米,如何下料?方案 1 2 3 4 5 6 7 8 2.9 2 1 1 1 0 0 0 0 2.1 0 2 1 0 3 2 1 0 1.5 1 0 1 3 0 2 3 4 料头 0.1 0.3 0.9 0 1.1 0.2 0.8 1.4给出下料问题的计算程序:Lindo程序:!min 0.1x1+0.3x2+0.9x3+0x4+1.1x5+0.2x6+0.8x7+1.4x8 min 1x1+1x2+1x3+1x4+1x5+1x6+1x7+1x8subject to2x1+1x2+1x3+1x4+0x5+0x6+0x7+0x8>1000x1+2x2+1x3+0x4+3x5+2x6+1x7+0x8>1001x1+0x2+1x3+3x4+0x5+2x6+3x7+4x8>100endgin x1gin x2gin x3gin x4gin x5gin x6gin x7gin x8Lingo程序:model:sets:E/1..8/:c,x;F/1..3/:b;link(F,E):a;endsetsmin=@sum(E(j):c(j)*x(j));@for(F(i):@sum(E(j):a(i,j)*x(j))>100); @for(E(j):x(j)>0);@for(E(j):@gin(x));data:!c=0.1,0.3,0.9,0,1.1,0.2,0.8,1.4;c=1,1,1,1,1,1,1,1;a=2,1,1,1,0,0,0,0,0,2,1,0,3,2,1,0,1,0,1,3,0,2,3,4;enddataend2、给出问题的计算程序:例子某工厂生产A、B两个产品,要经过2道工序,每单位B产品生产2单位副产品C,无生产费用。

南邮数据结构实验报告

南邮数据结构实验报告实验目的,通过本次实验,我们旨在加深对数据结构的理解,掌握数据结构的基本操作和算法设计能力,提高对数据结构的应用能力和实际问题的解决能力。

一、实验内容。

1. 实验一,线性表的基本操作。

本次实验中,我们首先学习了线性表的基本概念和操作,包括插入、删除、查找等操作,并通过实际编程操作来加深对线性表的理解。

2. 实验二,栈和队列的应用。

在实验二中,我们通过实际编程操作来学习栈和队列的应用,包括中缀表达式转换为后缀表达式、栈的应用、队列的应用等内容。

3. 实验三,树和二叉树的基本操作。

实验三中,我们学习了树和二叉树的基本概念和操作,包括树的遍历、二叉树的建立和遍历等内容,并通过实际编程操作来加深对树和二叉树的理解。

4. 实验四,图的基本操作。

最后,我们学习了图的基本概念和操作,包括图的存储结构、图的遍历等内容,并通过实际编程操作来加深对图的理解。

二、实验过程。

在实验过程中,我们首先对实验内容进行了深入的学习和理解,掌握了数据结构的基本概念和操作方法。

然后,我们通过实际编程操作来加深对数据结构的理解,并通过调试和修改程序来提高对数据结构的应用能力和实际问题的解决能力。

在实验过程中,我们遇到了一些问题,但通过不懈的努力和团队合作,最终顺利完成了实验任务。

三、实验结果与分析。

通过本次实验,我们深入理解了数据结构的基本概念和操作方法,掌握了线性表、栈、队列、树、二叉树和图的基本操作,并通过实际编程操作加深了对数据结构的理解。

同时,我们也提高了对数据结构的应用能力和实际问题的解决能力,为今后的学习和工作打下了坚实的基础。

四、实验总结。

通过本次实验,我们不仅加深了对数据结构的理解,还提高了对数据结构的应用能力和实际问题的解决能力。

在今后的学习和工作中,我们将继续努力,不断提升自己的专业能力,为将来的发展打下坚实的基础。

以上就是本次实验的报告内容,谢谢!。

南邮软件工程实验三_自动化测试

将脚本保存为test.py
打开一个cmd,cd到test.php所在的目录,执行python test.py命令,即自动进行登陆的测试。
四、实验小结(包括问题和解决方法、心得体会、意见与建议等)
要做好自动化测试,要大胆地尝试,学会在网上搜索各种相关的资料,并且善于总结。通常比较先进的东西,网上的资料都不多。
defsetUp(self):
#初始化测试平台
desired_caps={}
desired_caps['device'] ='android'
desired_caps['platformName']='Android' #测试平台
desired_caps['browserName']=''
desired_caps['version']='4.2.2'#系统版本
fromlib2to3.tests.supportimportdriver
#设置路径信息
PATH=lambdap:os.path.abspath(
os.path.join(os.path.dirname(__file__),p)
)
globaldriver
classLoginAndroidTests(unittest.TestCase):
二、打开安卓模拟器
打开安卓模拟器,安装一个yy语音的app。
二、编写自动化测试脚本python语言
#-*- coding: UTF-8 -*-
#导入常用的包
importos
importtime
importunittest
fromseleniumimportwebdriver
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

课内实验报告
课 程 名: 运 筹 学
任课教师
: 朱京辉
2014 /2015 学年 第 2 学期
南京邮电大学 经济与管理学院
《 运筹学 》课程实验第 3 次实验报告
实验内容及基本要求:
实验项目名称:整数规划实验
实验类型: 验证
每组人数: 1
实验内容及要求:
内容:整数规划建模与求解
要求:能够写出求解模型、运用软件进行求解并对求解结果进行分析
实验考核办法:
实验结束要求写出实验报告。实验报告的形式可以包括以下3点:
1.问题的分析与建立模型,阐明建立模型的过程。
2.计算过程,包括采用什么算法,使用什么软件以及计算详细过程和结果。
3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。

实验结果:(附后)

实验背景:
某公司计划在市区的东、西、南、北四区建立销售中心,拟议中有10个位
置 Aj (j=1,2,3,…,10)可供选择,考虑到各地区居民的消费水平及居民居
住密集度,规定:
在东区由A1 , A2 ,A3 三个点至多选择两个;

在西区由A4 , A5 两个点中至少选一个;
在南区由A6 , A7 两个点中至少选一个;
在北区由A8 , A9 , A10 三个点中至少选两个。
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10
投资额 100 120 150 80 70 90 80 140 160 180
利润 36 40 50 22 20 30 25 48 58 61
Aj 各点的设备投资及每年可获利润由于地点不同都是不一样的,预测情况
见表所示 (单位:万元)。但投资总额不能超过720万元,问应选择哪几个销售
点,可使年利润为最大?
1.建立模型
设10个销售位置分别为Xi(i=1,2,3,...,10),建立0—1整数规划数学模
型如下:
目标函数:
maxZ=36X1+40X2+50X3+22X4+20X5+30X6+25X7+48X8+58X9+61X10

100X1+120X2+150X3+80X4+70X5+90X6+80X7+140X8+160X9+180X10≤720

X1+X2+X3≤2
X4+X5≥1
X6+X7≥1
X8+X9+X19≥2
Xi=0或1(i=1,2,3,...,10)

Xi=1 表示项目被选中(i=1,2,3,...,10)
决策变量Xi=
Xi=0 表示项目没有被选中(i=1,2,3,...,10)

2.规划求解
(1)在表格中填入数据
(2)填入目标函数约束条件
(3)在A16填入约束条件
(4)在A17,A18,A19,A20填入公式
成绩评定:
该生对待本次实验的态度 □认真 □良好 □一般 □比较差。
本次实验的过程情况 □很好 □较好 □一般 □比较差
对实验结果的分析 □很好 □良好 □一般 □比较差
文档书写符合规范程度 □很好 □良好 □一般 □比较差
综合意见:

成绩 指导教师签名 日期

相关文档
最新文档