运筹学实验报告之整数线性规划_第1页
运筹学实验报告之整数线性规划_第2页
运筹学实验报告之整数线性规划_第3页
运筹学实验报告之整数线性规划_第4页
全文预览已结束

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

数学与软件科学学院实验报告学期:2012_至_2013第_1_学期2012_年12_月13_日课程名称:_运筹学专业:数学与应用数学__2011级__1__班实验编号:3实验项目____整数线性规划__指导教师__黄娟___姓名:杨志刚学号:20110601051实验成绩:_____一、实验目的及要求利用Matlab求解整数线性规划,掌握相关函数的调用格式和参数的具体含义。二、实验内容把优化问题转化为Matlab能识别的矩阵运算,调用Matlab提供的优化函数,编写相应的M文件,并执行相应的程序。三、实验步骤(该部分不够填写.请填写附页)整数线性规划的求解步骤<1>把整数线性规划化为要求的格式<2>将程序BranchBound.m放到当前目录中。<3>编写M文件(ILP.m),并保存。f=[-3-2]';a=[-12;52;-1-1];b=[4;16;1];[x,f_opt]=BranchBound(f,a,b,[],[])<4>运行M文件。在》后输入ILP,按“Enter”键。0-1规划的求解步骤<1>把0-1规划化为要求的格式<2>编写M文件(ILP01.m),并保存。f=[000000-30-30-45-45-55-55-50-50]';a=[4000320056002500330050004500;0400032005600250033005000450;00000011000000;00000000110000;00000000001100;00000000000011];b=[1000;1500;1;1;1;1];a_eq=[11000000000000;00110000000000;00001100000000];b_eq=[111];[x,f_opt,flag]=bintprog(f,a,b,a_eq,b_eq)f_min=180+f'*x<3>运行M文件。在》后输入ILP01,按“Enter”键。实验报告附页四、实验结果分析与评价(该部分不够填写.请填写附页)整数线性规划的求解结果x=23f_opt=-120-1规划的求解结果x=01100110100100f_opt=-130flag=1x=01100110100100f_opt=-130flag=

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论