整数规划实验报告例文

  篇一:实验报告整数规划

  一、实验名称:整数规划问题和动态规划问题

  二、实验目的:

  熟练使用Spreadsheet建立整数规划、动态规划模型,利用excel建立数学模型,掌握求解过程,并能对实验结果进行分析及评价

  三、实验设备

  计算机、Excel

  四、实验内容

  (一)整数规划

  1、0-1整数规划

  其中,D11=F2;D12=F3;D13=F4;D14=F5;

  B11=SUMPRODUCT($B$9:$E$9,B2:E2);

  B12=SUMPRODUCT($B$9:$E$9,B3:E3);

  B13=SUMPRODUCT($B$9:$E$9,B4:E4);

  B14=SUMPRODUCT($B$9:$E$9,B5:E5);

  H8==SUMPRODUCT($B$9:$E$9,B6:E6);

  用规划求解工具求解:目标单元格为$H$8,求最大值,可变单元格为$B$9:$E$9,约束条件为$B$11:$B$14<=$D$11:$D$14;$B$9:$E$9=二进制。在【选项】菜单中选择“采用线性模型”“假定非负”。即可进行求解得结果,实现最大利润为140.

  2、整数规划

  其中,D11=D2;D12=D3;

  B11=SUMPRODUCT($B$8:$C$8,B2:C2);B12=SUMPRODUCT($B$8:$C$8,B3:C3); F7=SUMPRODUCT($B$8:$C$8,B4:C4);

  用规划求解工具求解:设置目标单元格为F7,求最大值,可变单元格为$B$8:$C$8,约束条件为$B$11:$B$12<=$D$11:$D$12;$B$8:$C$8=整数。在【选项】菜单中选择“采用线性模型”“假定非负”。即可进行求解得结果,实现最大利润为14.

  3、指派问题

  人数跟任务数相等:

  其中,F11=SUM(B11:E11);F12=SUM(B12:E12);F13=SUM(B13:E13);F14=SUM(B14:E14); B15=SUM(B11:B14);C15=SUM(B11:B14);D15=SUM(B11:B14);E15=SUM(B11:B14); H11,H12,H13,H14,B17,C17,D17,E17单元格值均设为1.

  用规划求解工具求解:设置目标单元格为$B$8,求最小值,可变单元格为$B$11:$E$14,约束条件为$B$11:$E$14=二进制;$B$15:$E$15=$B$17:$E$17;$F$11:$F$14=$H$11:$H$14. 在【选项】菜单中选择“采用线性模型”“假定非负”。即可进行求解得结果,实现最少时间为70.

  人数跟任务不等:(人少任务多)要求每人都有任务,要求每个任务都要完成。

  与人数任务相等的情况类似,只需要将约束条件稍作改变即可。

  (二)动态规划

  1、资源分配问题

  其中,B19==SUM(B13:B18);

  E21==SUMPRODUCT(B13:B18,A13:A18)+SUMPRODUCT(C13:C18,A13:A18)+SUMPRODUCT(D13:D18,A13:A18);

  目标值C10=SUMPRODUCT(B2:D7,B13:D18)。

  规划求解得:分配给乙分厂2台机器,分配给丙分厂3台机器,甲不分配机器,所得利润为21。

  2、机器分配问题

  其中,D2=SUM(B2:C2);

  F3=0.5*B2+0.8*C2;

  目标值

  I7=SUMPRODUCT(B2:C2,H2:I2)+SUMPRODUCT(B3:C3,H2:I2)+SUMPRODUCT(B4:C4,H2:I2)+SUMPRODUCT(B5:C5,H2:I2)+SUMPRODUCT(B6:C6,H2:I2)。

  规划求解得最优结果如题,所能达到的最大利润为2790。

  3、载货问题

  其中,E7=SUMPRODUCT(B7:B9,B2:B4);

  目标单元格F10=SUMPRODUCT(B7:B9,C2:C4);

  规划求解如图,装载1类货与3类货各一件,利润为26。

  五、实验体会

  通过实验,觉得用excel做这类题速度很快,很方便。首先就是要掌握题目梗概,有一个基本的轮廓,才能为建模做好铺垫;将题目的信息输入excel表格中;建模,确定变量,约束条件,目标值的计算方法,求解便可。

  篇二:整数规划实验报告

  塞尔默公司的营销经理将要主持召开一年一度的有营销区域经理以及销售人员参加的销售协商会议。为了更好地安排这次会议,他雇用了四个临时工(安、伊恩、琼、肖恩),每一个人负责完成下面的一项任务:

  书面陈述的文字处理;

  制作口头和书面陈述的电脑图;

  会议材料的准备,包括书面材料的抄写和组织;

  处理与会者的提前和当场注册报名;

  现在他需要确定要将哪一项任务指派个哪一个人。

  虽然这四个临时工都有完成这四项任务所需的基本能力,但是在他们完成每一项任务时所表现出来的有效程度是有很大差异的。表2.3显示了每一个人完成每一项任务所用的时间(单位:小时)。最右一列给出了以每个人能力为基础的小时薪水。 表2.3 塞尔默公司问题的数据

  临时工每一项任务所需要的时间(小时)每小时工资 文字处理绘图材料准备记录

  安伊恩琼肖恩

  解:

  决策变量:每个人被指派的任务:x11,x12,x13,x14,x21,x22,x23,x24,x31,x32,x33,x34,x41,x42,x43,x44;

  mintotalcost14*(35*x1141*x1227*x1340*x14)

  目标函数:12*(47*x2145*x2232*x2351*x24)

  13*(39*x3156*x3236*x3343*x34)

  15*(32*x4151*x4225*x4346*x44)

  约束条件:每项任务将赋予临时工,并且每个临时工必须被赋予一项任务

  数学模型:

  mintotalcost14*(35*x1141*x1227*x1340*x14)

  12*(47*x2145*x2232*x2351*x24)

  13*(39*x3156*x3236*x3343*x34)

  15*(32*x4151*x4225*x4346*x44)

  x11x12x13x141

  x21x22x23x241

  x31x32x33x341

  x41x42x43x441

  s.t.x11x21x31x411

  x12x22x32x421

  x13x23x33x431

  x41x42x43x441

  x11,x12,x13,x14,x21,x22,x23,x24,x31,x32,x33,x34,x41,x42,x43,x440,1

  模型文件:

  数据文件:

  最优解:

  由上图知,指派安材料准备,伊恩绘图,琼记录,肖恩文字处理为最优方案,总花费为1957。

  篇三:数学建模实验报告3 线性规划与整数规划

  【实验目的及意义】

  [1] 学习最优化技术和基本原理,了解最优化问题的分类;

  [2] 掌握规划的建模技巧和求解方法;

  [3] 学习灵敏度分析问题的思维方法;

  [4] 熟悉MATLAB软件求解规划模型的基本命令;

  [5] 通过范例学习,熟悉建立规划模型的基本要素和求解方法。

  通过该实验的学习,使学生掌握最优化技术,认识面对什么样的实际问题,提出假设和建立优化模型,并且使学生学会使用MATLAB、Lingo软件进行规划模型求解的基本命令,并进行灵敏度分析。解决现实生活中的最优化问题是本科生学习阶段中一门重要的课程,因此,本实验对学生的学习尤为重要。

  【实验要求与任务】

  根据实验内容和步骤,完成以下实验,要求写出实验报告(符号说明—模型的建立—模型的求解(程序)—结论)

  A组

  高校资金投资问题

  高校现有一笔资金100万元,现有4个投资项目可供投资。

  项目A:从第一年到底四年年初需要投资,并于次年年末回收本利115%。

  项目B:从第三年年初需要投资,并于第5年末才回收本利135%,但是规定最大投资总额不超过40万元。

  项目C:从第二年年初需要投资,并于第5年末才回收本利M%,但是规定最大投资总额不超过30万元。(其中M为你学号的后三位+10)

  项目D:五年内每年年初可以买公债,并于当年年末归还,并可获得6%的利息。 试为该校确定投资方案,使得第5年末他拥有的资金本利总额最大。

  该校在第3年有个校庆,学校准备拿出8万元来筹办,又应该如何安排投资方案,使得第5年末他拥有的资金本利总额最大。

  B组题

  1)最短路问题, 图1中弧上的数字为相邻2点之间的路程,求从1到7的最短路。

  2)最大车流量, 图1中弧上的数字为相邻2点之间每小时的最大车流量。求每小时1到7最大

  车流量。

  3)最小费用流, 30辆卡车从1到7运送物品。图1中弧上的数字为相邻2点之间的容纳的车的数量。另外每条路段都有不同的路费要缴纳,下图2中弧上的数字为相邻2点之间的路费。如何分配卡车的出发路径可以达到费用最低,物品又能全部送到。

原创文章,作者:fanwen,如若转载,请注明出处:https://fanwen.hongwu.com/78037.html

(0)
上一篇 2022年12月7日 下午1:52
下一篇 2022年12月7日 下午1:59

相关推荐

  • 大学生物实验报告三篇

      篇一:浙江大学生物传感器实验报告   实 验 报 告   生物传感器 与测试技术   课程名称 生物传感器与测试技术 姓 名 徐梦浙学 号 专 业 生物系统工程指导老师 王建平…

    实验报告 2022年7月12日
  • 酸洗碳纳米管实验报告范本

      一、实验目的:   使用物理方法用硝酸和盐酸(分析纯)洗涤碳管,来对比分析处理前和处理后碳管的性能指标(灰分、铁含量、镍含量、铜含量、钴含量、SSA等)的变化情况。   二、实…

    实验报告 2022年8月1日
  • LED调光实验报告

      高亮度发光二极管(LED)在各种领域应用普及,并要求LED具备有调光功能。在现在的几种调光技术中,从简单的可变电阻负载到复杂的脉冲宽度调制(PWM)开关,每一种方法均有其利弊。…

    实验报告 2022年10月25日
  • 摩擦力大小和什么因素有关的实验报告

      一、问题的提出   关闭发动机的列车会停下来,自由摆动的秋千会停下来,踢出去的足球会停下来,运动的物体之所以会停下来,是因为受到了摩擦力。   物理学告诉我们:   运动物体产…

    实验报告 2022年10月17日
  • 焦距测量实验报告

      福建师范大学   大学物理实验报告   专业姓名 学号(题目) 薄透镜焦距的测量   一.预习部分   〔目的〕:   〔仪器〕:(型号、名称、重要参数)   〔原理〕:(文字…

    实验报告 2023年1月11日
  • 成长的烦恼的实验报告

      实验名称:成长与烦恼相互关系。   实验目的:探究“成长”与“烦恼”的相互关系,了解“烦恼”成因及其性质,观察研究“烦恼”融合在“成长”体内后对各条件刺激下的反应、变化,求寻将…

    实验报告 2022年7月10日
  • 头发丝直径的实验报告

      篇一:设计性实验方案–测量头发丝的直径   在日常生活中,人们会经常使用测量工具来测量物体的长度,从而对物体产生具体客观的认识。众所周知,在生活中的诸多物体,人们不…

    实验报告 2022年8月31日
  • 锥体上滚的实验报告范文

      篇一:锥体上滚实验   今天老师给我们开了演示实验,让我们大开眼界,受益匪浅。在这节课里老师给我们演示了好多实验。最让我感兴趣的是锥体上滚。当我看到这个实验时,眼看着一个椎体从…

    实验报告 2022年8月6日
  • X射线衍射实验报告模板

      一、 实验目的   1. 了解X射线衍射仪的结构;   2. 熟悉X射线衍射仪的工作原理;   3. 掌握X射线衍射仪的基本操作。   二、实验原理   X射线是原子内层电子在…

    实验报告 2022年10月18日
  • 示波器使用实验报告范文

      【实验目的】   1.了解示波器显示波形的原理,了解示波器各主要组成部分及它们之间的联系和配合;   2.熟悉使用示波器的基本方法,学会用示波器测量波形的电压幅度和频率; 3….

    实验报告 2022年10月26日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注