整数规划实验汇报例文
篇一：实验汇报整数规划
一、实验名称：整数规划问题和动态规划问题
二、实验目的：
熟练使用Spreadsheet建立整数规划、动态规划模型，利用excel建立数学模型，掌握求解过程，并能对实验结果进行分析及评价
三、实验设备
计算机、Excel
四、实验内容
（一）整数规划
一、零-一整数规划
其中，D一一=F二;D一二=F三;D一三=F四;D一四=F五;
B一一=SUMPRODUCT($B$九:$E$九,B二:E二);
B一二=SUMPRODUCT($B$九:$E$九,B三:E三);
B一三=SUMPRODUCT($B$九:$E$九,B四:E四);
B一四=SUMPRODUCT($B$九:$E$九,B五:E五);
H八==SUMPRODUCT($B$九:$E$九,B六:E六);
用规划求解工具求解：目标单元格为$H$八,求最大值，可变单元格为$B$九:$E$九，约束条件为$B$一一:$B$一四<=$D$一一:$D$一四;$B$九:$E$九=二进制。在【选项】菜单中选择“采用线性模型”“假定非负”。即可进行求解得结果，实现最大利润为一四零.
二、整数规划
其中，D一一=D二;D一二=D三;
B一一=SUMPRODUCT($B$八:$C$八,B二:C二);B一二=SUMPRODUCT($B$八:$C$八,B三:C三); F七=SUMPRODUCT($B$八:$C$八,B四:C四);
用规划求解工具求解：设置目标单元格为F七,求最大值，可变单元格为$B$八:$C$八,约束条件为$B$一一:$B$一二<=$D$一一:$D$一二;$B$八:$C$八=整数。在【选项】菜单中选择“采用线性模型”“假定非负”。即可进行求解得结果，实现最大利润为一四.
三、指派问题
人数跟任务数相等：
其中，F一一=SUM(B一一:E一一);F一二=SUM(B一二:E一二);F一三=SUM(B一三:E一三);F一四=SUM(B一四:E一四); B一五=SUM(B一一:B一四);C一五=SUM(B一一:B一四);D一五=SUM(B一一:B一四);E一五=SUM(B一一:B一四); H一一,H一二,H一三,H一四,B一七,C一七,D一七,E一七单元格值均设为一.
用规划求解工具求解：设置目标单元格为$B$八,求最小值，可变单元格为$B$一一:$E$一四,约束条件为$B$一一:$E$一四=二进制；$B$一五:$E$一五=$B$一七:$E$一七;$F$一一:$F$一四=$H$一一:$H$一四. 在【选项】菜单中选择“采用线性模型”“假定非负”。即可进行求解得结果，实现最少时间为七零.
人数跟任务不等：（人少任务多）要求每人都有任务，要求每个任务都要完成。
与人数任务相等的情况类似，只需要将约束条件稍作改变即可。
（二）动态规划
一、资源分配问题
其中，B一九==SUM(B一三:B一八)；
E二一==SUMPRODUCT(B一三:B一八,A一三:A一八)+SUMPRODUCT(C一三:C一八,A一三:A一八)+SUMPRODUCT(D一三:D一八,A一三:A一八);
目标值C一零=SUMPRODUCT(B二:D七,B一三:D一八)。
规划求解得：分配给乙分厂二台机器，分配给丙分厂三台机器，甲不分配机器，所得利润为二一。
二、机器分配问题
其中，D二=SUM(B二:C二);
F三=零.五*B二+零.八*C二;
目标值
I七=SUMPRODUCT(B二:C二,H二:I二)+SUMPRODUCT(B三:C三,H二:I二)+SUMPRODUCT(B四:C四,H二:I二)+SUMPRODUCT(B五:C五,H二:I二)+SUMPRODUCT(B六:C六,H二:I二)。
规划求解得最优结果如题，所能达到的最大利润为二七九零。
三、载货问题
其中，E七=SUMPRODUCT(B七:B九,B二:B四)；
目标单元格F一零=SUMPRODUCT(B七:B九,C二:C四);
规划求解如图，装载一类货与三类货各一件，利润为二六。
五、实验体会
通过实验，觉得用excel做这类题速度很快，很方便。首先就是要掌握题目梗概，有一个基本的轮廓，才能为建模做好铺垫；将题目的信息输入excel表格中；建模，确定变量，约束条件，目标值的计算方法，求解便可。
篇二：整数规划实验汇报
塞尔默公司的营销经理将要主持召开一年一度的有营销区域经理以及销售人员参加的销售协商会议。为了更好地安排这次会议，他雇用了四个临时工（安、伊恩、琼、肖恩），每一个人负责完成下面的一项任务：
书面陈述的文字处理；
制作口头和书面陈述的.电脑图；
会议材料的准备，包括书面材料的抄写和组织；
处理与会者的提前和当场注册报名；
现在他需要确定要将哪一项任务指派个哪一个人。
虽然这四个临时工都有完成这四项任务所需的基本能力，但是在他们完成每一项任务时所表现出来的有效程度是有很大差异的。表二.三显示了每一个人完成每一项任务所用的时间（单位：小时）。最右一列给出了以每个人能力为基础的小时薪水。 表二.三 塞尔默公司问题的数据
临时工每一项任务所需要的时间（小时）每小时工资 文字处理绘图材料准备记录
安伊恩琼肖恩
解：
决策变量：每个人被指派的任务：x一一,x一二,x一三,x一四,x二一,x二二,x二三,x二四,x三一,x三二,x三三,x三四,x四一,x四二,x四三,x四四;
mintotalcost一四*(三五*x一一四一*x一二二七*x一三四零*x一四)
目标函数：一二*(四七*x二一四五*x二二三二*x二三五一*x二四)
一三*(三九*x三一五六*x三二三六*x三三四三*x三四)
一五*(三二*x四一五一*x四二二五*x四三四六*x四四)
约束条件：每项任务将赋予临时工，并且每个临时工必须被赋予一项任务
数学模型：
mintotalcost一四*(三五*x一一四一*x一二二七*x一三四零*x一四)
一二*(四七*x二一四五*x二二三二*x二三五一*x二四)
一三*(三九*x三一五六*x三二三六*x三三四三*x三四)
一五*(三二*x四一五一*x四二二五*x四三四六*x四四)
x一一x一二x一三x一四一
x二一x二二x二三x二四一
x三一x三二x三三x三四一
x四一x四二x四三x四四一
s.t.x一一x二一x三一x四一一
x一二x二二x三二x四二一
x一三x二三x三三x四三一
x四一x四二x四三x四四一
x一一,x一二,x一三,x一四,x二一,x二二,x二三,x二四,x三一,x三二,x三三,x三四,x四一,x四二,x四三,x四四零,一
模型文件：
数据文件：
最优解：
由上图知，指派安材料准备，伊恩绘图，琼记录，肖恩文字处理为最优方案，总花费为一九五七。
篇三：数学建模实验汇报三 线性规划与整数规划
【实验目的及意义】
[一] 学习最优化技术和基本原理，了解最优化问题的分类；
[二] 掌握规划的建模技巧和求解方法；
[三] 学习灵敏度分析问题的思维方法；
[四] 熟悉MATLAB软件求解规划模型的基本命令；
[五] 通过范例学习，熟悉建立规划模型的基本要素和求解方法。
通过该实验的学习，使学生掌握最优化技术，熟悉面对什么样的实际问题，提出假设和建立优化模型，并且使学生学会使用MATLAB、Lingo软件进行规划模型求解的基本命令，并进行灵敏度分析。解决现实生活中的最优化问题是本科生学习阶段中一门重要的课程，因此，本实验对学生的学习尤为重要。
【实验要求与任务】
根据实验内容和步骤，完成以下实验，要求写出实验汇报（符号说明—模型的建立—模型的求解（程序）—结论）
A组
高校资金投资问题
高校现有一笔资金一零零万元，现有四个投资项目可供投资。
项目A：从第一年到底四年年初需要投资，并于次年年末回收本利一一五%。
项目B：从第三年年初需要投资，并于第五年末才回收本利一三五%，但是规定最大投资总额不超过四零万元。
项目C：从第二年年初需要投资，并于第五年末才回收本利M%，但是规定最大投资总额不超过三零万元。(其中M为你学号的后三位+一零)
项目D：五年内每年年初可以买公债，并于当年年末归还，并可获得六%的利息。 试为该校确定投资方案，使得第五年末他拥有的资金本利总额最大。
该校在第三年有个校庆，学校准备拿出八万元来筹办，又应该如何安排投资方案，使得第五年末他拥有的资金本利总额最大。
B组题
一)最短路问题, 图一中弧上的数字为相邻二点之间的路程，求从一到七的最短路。
二)最大车流量, 图一中弧上的数字为相邻二点之间每小时的最大车流量。求每小时一到七最大
车流量。
三)最小费用流, 三零辆卡车从一到七运送物品。图一中弧上的数字为相邻二点之间的容纳的车的数量。另外每条路段都有不同的路费要缴纳，下图二中弧上的数字为相邻二点之间的路费。如何分配卡车的出发路径可以达到费用最低，物品又能全部送到。
推荐阅读： 整数 实验 汇报