- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
重庆大学 数学实验报告 线性规划
开课学院、实验室: 实验时间 : 2013 年 4月18日
课程
名称数学试验实验项目
名 称线性规划实验项目类型验证演示综合设计其他指导
教师成 绩实验目的
[1] 学习最优化技术和基本原理,了解最优化问题的分类;
[2] 掌握线性规划的建模技巧和求解方法;
[3] 学习灵敏度分析问题的思维方法;
[4] 熟悉MATLAB软件求解线性规划模型的基本命令;
[5] 通过范例学习,熟悉建立线性规划模型的基本要素和求解方法。
通过该实验的学习,使学生掌握最优化技术,认识面对什么样的实际问题,提出假设和建立优化模型,并且使学生学会使用MATLAB软件进行线性规划模型求解的基本命令,并进行灵敏度分析。解决现实生活中的最优化问题是本科生学习阶段中一门重要的课程,因此,本实验对学生的学习尤为重要。
基础实验
一、实验内容
1.最优化问题的提出,提出不同的假设可以建立不同的最优化模型;
2.建立线性规划模型的基本要素和步骤;
3.使用MATLAB命令对线性规划模型进行计算与灵敏度分析;
4.利用优化数值解与图形解对最优化特征作定性与定量分析;
应用实验(或综合实验)
2. 两种面包产品的产量配比问题
田园食品公司生产的面包很出名。他们生产两种面包:一种是叫“唐师”的白面包,另一种是叫“宋赐”的大黑面包。每个唐师面包的利润是0.05元,宋赐面包是0.08元。两种面包的月生产成本是固定的4000元,不管生产多少面包。
该公司的面包生产厂分为两个部:分别是烤制和调配。
烤制部有10座大烤炉,每座烤炉的容量是每天出140台,每台可容纳10个唐师面包或5个更大的宋赐面包。可以在一台上同时放两种面包,只需注意宋赐面包所占的空间是唐师面包的两倍。
调配部每天可以调配最多8000个唐师面包和5000个宋赐面包。有两个自动调配器分别用于两种面包的调配而不至于发生冲突。
田园公司决定找出这两种面包产品的最佳产量配比,即确定两种面包的日产量,使得在公司面包厂的现有生产条件下利润最高。
解:
可分别设生产 唐师面??? x1 宋赐面包 x2,收益为z,根据题给条件列方程
Z=0.05X1+0.08X2;
X1≤8000;
X2≤5000;
X1+2×X2≤14000;
X1,X2≥0;
程序:
z=-[0.05,0.08];
A=[1,0;0,1;1,2];
B=[8000,5000,14000];
L=[0,0];
[x,fmin]=linprog(z,A,B,[],[],L);
Pmax=-fmin-4000/30
x1=x(1), x2=x(2)
结果:
Pmax =
506.6667
x1 =
8.0000e+003
x2 =
3.0000e+003
唐师面包需要8000个,宋赐面包需要3000个,可以达到日利润最大为506.6667元。
5. 投资策略
某部门现有资金10万元,五年内有以下投资项目可供选择:
项目A:从第一年到第四年每年初投资,次年末收回本金且获利15%;
项目B:第三年初投资,第五年末收回本金且获利25%,最大投资额为4万元;
项目C:第二年初投资,第五年末收回本金且获利40%,最大投资额为3万元;
项目D:每年初投资,年末收回本金且获利6%;
问如何确定投资策略使第五年末本息总额达最大?
解:
不妨设对项目A的投资每年分别为x1,x2,x3,x4
每年对项目D的投资分别为x7,x8,x9,x10,x11
第三年对项目B的投资为x5,第二年对项目C的投资为x6
设t1,t2,t3,t4,t5为不同年份;
T1:x1+x7=10;
T2:x1+x2+x6-0.06x7+x8≤0
T3:-1.15x1+x3+x5-1.06x8+x9≤0
T4:-1.15x2+x4-1.06x9+x10≤0
T5:-1.15x3-1.06x10+x11≤0
Xi≥0 i=1,2,3…11
z=0.15x1+ 0.15x2+0.15x3+0.15x4+0.25x5+0.4x6+0.06x7+0.06x8+0.06x9+0.06x10+0.06x11
程序:
c=-[1.05, 1.05, 1.05, 1.05,1.25,1.4,1.06, 1.06, 1.06, 1.06, 1.06];
A=[0,0,0,0,1,0,0,0,0,0,0;
0,0,0,0,0,1,0,0,0,0,0;
1,0,0,0,0,0,1,0,0,0,0;
0,1,0,0,0,1,-1.06,1,0,0,0;
-1.15,0,1,0,1,0,0,-1.06,1,0,0;
0,-1.15,0,1,0,0,0,0, -1.06,1,0
您可能关注的文档
- X数学教学中的感触.doc
- zmj-1704-5112.ppt
- zmj-2015学年第一学期八年级数学期末模拟测试卷1047-86086.doc
- zmj-3670-11010.doc
- 建筑工程项目划分标准.doc
- zmj-5336-94694.doc
- zmj-5522-94692.doc
- zmj-7086-94691.doc
- 投资分析作业(财务测算).doc
- zmj-6320-1182.ppt
- 重庆市两江新区2025届中考历史模拟试题含解析.doc
- 2025届山西省晋南地区中考生物模拟预测题含解析.doc
- 山东省临沂市沂水县2025届中考历史模试卷含解析.doc
- 浙江省杭州市周浦中学2025届中考生物模拟预测题含解析.doc
- 江苏省盐城射阳县联考2025届中考五模历史试题含解析.doc
- 2025届江苏省南师附中集团达标名校十校联考最后历史试题含解析.doc
- 甘肃泾川县2025届中考历史押题试卷含解析.doc
- 山东省潍坊市寒亭区市级名校2025届中考一模化学试题含解析.doc
- 2025届辽宁省葫芦岛市名校中考历史押题卷含解析.doc
- 2025届四川省师大一中学中考历史对点突破模拟试卷含解析.doc
文档评论(0)