运筹实验上机

发布 2022-09-15 05:58:28 阅读 5335

数学与软件科学学院实验报告

学期:__至___第___学期2024年11月14日

课程名称:运筹学专业:数学与应用数学 2011级二班。

实验编号: 实验项目指导教师。

姓名:孟斯雨学号: 2011060231 实验成绩:__

1、实验目的及要求。

了解matlab的优化工具箱, 熟悉m文件的编写, 掌握相关函数的调用格式和参数的具体含义,能利用matlab求解线性规划。

二、实验内容。

把优化问题转化为matlab能识别的矩阵运算, 调用matlab提供的优化函数, 编写相应的m文件,并执行相应的程序。

三、实验步骤(该部分不够填写。请填写附页)

整数线性规划的求解步骤。

1> 把问题化为要求的格式。

2> 编写m文件(并保存

f=[-3 -2]';

a=[-1 2;5 2;-1 -1];

b=[4;16;1];

x,f_opt]= branchbound(f, a, b, [

3> 运行m文件。 在》后输入lp,按“enter”键。

0-1规划的求解步骤。

1> 把问题化为要求的格式。

2> 编写m文件(并保存。

f=[0 0 0 0 0 0 -30 -30 -45 -45 -55 -55 -50 -50]';

a=[400 0 320 0 560 0 250 0 330 0 500 0 450 0; 0 400 0 320 0 560 0 250 0 330 0 500 0 450; 0 0 0 0 0 0 1 1 0 0 0 0 0 0; 0 0 0 0 0 0 0 0 1 1 0 0 0 0; 0 0 0 0 0 0 0 0 0 0 1 1 0 0; 0 0 0 0 0 0 0 0 0 0 0 0 1 1];

b=[1000;1500;1;1;1;1];

aeq=[1 1 0 0 0 0 0 0 0 0 0 0 0 0;0 0 1 1 0 0 0 0 0 0 0 0 0 0; 0 0 0 0 1 1 0 0 0 0 0 0 0 0];

beq=[1;1;1];

x=bintprog(f, a, b, aeq, beq),f_min=180+f'*x

3> 运行m文件。 在》后输入lp,按“enter”键。

实验报告附页。

四、实验结果分析与评价 (该部分不够填写。请填写附页)

整数线性规划的求解结果。x =

f_opt =

0-1规划的求解结果。x =

f_min =

注: 实验成绩等级分为(90-100分)优,(80-89分)良,(70-79分)中,(60-69分)及格,(59分)不及格。

运筹学上机实验

实验一。用lindo软件实现简单线性规划模型的计算机求解。一。实验目的 了解lindo软件的基本功能和简单线性规划模型的求解的输入和输出结果。二。实验内容 1.建立第二章补充习题的数学模型并用lindo求解。2.建立教材p57习题2.9的数学模型并用lindo求解。三。实验要求 1.给出所求解问题的...

运筹学上机实验 MATLAB

运筹学上机实验。实验一线性规划求解软件包应用与单纯形法编程实践。实验二整数规划模型及软件包求解。实验三非线性规划问题的求解方法。实验四 cplex数值计算软件包使用入门。运筹学上机实验指导。的启动。在matlab r2014a安装目录内的bin文件夹下,双击图标,启动matlab r2014a,出现...

运筹学上机实验报告

实验题目一 线性规划建模。一 实验目的。1 了解线性规划问题在excel中如何建立,主要是数据单元格 输出单元格 可变单元格和目标单元格定义以及规划求解宏定义应用设置。2 熟练掌握excel规划求解宏定义模块使用。3 掌握lindo软件 性规划求解中的应用。二 实验内容。某医院院周会上正在研究制定一...