- 1、本文档共16页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
线性规划算法及实现.doc
附 录Ⅰ 实验报告的一般格式
桂林电子科技大学
数学与计算科学学院实验报告
实验室: 实验日期: 2010-12-4
院(系) 七院 年级、专业、
班 0800710303 姓名 梁兰会 成绩 课程
名称 最优化 实验项目
名 称 线性规划算法及实现
指导
教师 李丰兵 一 ,实验目的
掌握单纯形法在计算机上的实现,熟悉单纯形法的求解步骤。
掌握目标函数系数和约束右端项在什么范围内变化时,最优基保持不变。
读懂Lingo灵敏度分析报告和求解报告。
培养编程与上机调试能力。
二,实验原理
三,使用仪器,材料
lingo软件
四,实验内容与步骤
五,实验过程原始记录(数据,图表,计算等)
1、用lingo软件或Matlab软件优化工具箱求解下列线性规划问题。(必做, 任选三个问题)
计算:
运行结果:
计算:
运行结果:
计算:
运行结果:
实例1 某工厂生产甲、乙两种产品。已知生产甲种产品需耗种矿石、种矿石、煤;生产乙种产品需耗种矿石、种矿石、煤。每甲种产品的利润是元,每乙种产品的利润是元。工厂在生产这两种产品的计划中要求消耗种矿石不超过、种矿石不超过、煤不超过。甲、乙两种产品应各生产多少,能使利润总额达到最大?
解:设甲,乙两种产品分别生产xt,yt时,能使利润达到最大值。
程序:
运行结果:
实例2 设有A1,A2两个香蕉基地,产量分别为60吨和80吨,联合供应B1,B2,B3三个销地的销售量经预测分别为50吨、50吨和40吨。两个产地到三个销地的单位运价如下表所示:
表1(单位运费:元/吨)
问每个产地向每个销地各发货多少,才能使总的运费最少?
解:设A1B1,A1BA,A1B3,A2B1,A2B2,A2B3之间发货量分别为x11,x12,x13,x21,x22,x23时,能使总的运费达到最少。
程序:
运行结果:
2、用Lingo软件对下列线性规划问题进行灵敏度分析。(必做, 任选三个问题)
程序:
运行结果:
灵敏度分析结果:
程序:
运行结果:
灵敏度分析结果:
程序:
运行结果:
灵敏度分析结果:
3 某工厂用甲,乙两种原料生产A,B,C,D 四种产品,每种产品的利润、现有原料数量及每种产品消耗原料定额如下表:
每万件产品所耗原料(千克)
A
B
C
D
现有原料(千克)
甲
3
2
10
4
18
乙
0
0
2
2.5
3
每万件产品利润(万元)
9
8
50
19
问题:(1)怎样组织生产才能使总利润最大?
(2)如果产品A的利润有波动,波动范围应限制在什么范围内,才能使得原生产计划不变?
(3)若原料甲的数量发生变化,在什么范围内变化时才能使得原生产计划不变?
(4)若工厂引进新产品E, 已知生产1万件E消耗原料甲3千克,材料乙1千克,问E的利润为多少时候(即,应满足什么条件),投资才有利?
要求:建立相应的数学模型,用Lingo进行分析。
解:设A,B,C,D四种产品分别为x1,x2,x3,x4千克时,能使总利润最大。
(1)程序:
运行结果:
(2)
(9-∞,9+3)
(3)(18-3,18+∞)
(4)
程序:
运行结果:
4用Matlab软件编写求解一类线性规划问题的程序,算法自选。
六,实验结果分析或总结
16
文档评论(0)