运筹学实验二目标规划算法实现

  • 格式:doc
  • 大小:919.00 KB
  • 文档页数:6

下载文档原格式

  / 6
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

桂林电子科技大学

数学与计算科学学院实验报告 实验室:06406 实验日期: 2014年12月6日

院(系) 数学与计算科学学院 年级、专业、班级 12007301 姓名 成绩

课程

名称 运筹学实验 实验项目 名 称 目标规划算法实现 指导 教师 南江霞

一 、实验目的

1、掌握目标规划的数学模型创建方法;

2、掌握目标规划问题的图解法和单纯形法;

3、掌握目标规划问题的软件求解;

4、掌握目标规划问题的满意解的分析方法。

二、实验原理

利用WinQSB 和Lingo 的软件关于线性方程组求解的方法对问题求解。

三、使用仪器,材料

实验指导书、课本、WinQSB 和Lingo 软件。

四、实验内容与步骤

某电子厂生产录音机和电视机两种产品,分别经由甲、乙两个车间生产。已知除外 购件外,生产一台录音机需要甲车间加工2小时,乙车间装配1小时;生产一台电视机 需要甲车间加工1小时,乙车间装配3小时。两种产品生产出来后均需要经过检验、销 售等环节。已知每台录音机检验销售费用为50元,每电视机检验销售费用为30元。又 甲车间每月可用生产工时为120小时,车间管理费用为80元/小时;乙车间每月可用的 生产工时为150小时,车间管理费用为20元/小时。估计每台录音机利润为100元,每 台电视机利润为75元,又估计下一年度内平均每月可销售录音机50台,电视机80台。 工厂制定月度计划的目标如下:

第一优先级:检验和销售每月不超过4600元;

第二优先级:每月销售录音机不少于50台;

第三优先级:甲乙两车间的生产工时得到充分的利用;

第四优先级:甲车间加班不超过20小时;

第五优先级:每月销售电视机不少于80台;

第六优先级:两个车间加班总时间要有控制;

试确定该厂为达到以上目标的最优月度计划生产数字。

根据题意我们可以得到如下的目标规划:

)4()4(min 21655642134231++-+---++++++++=d d P d P d P d d P d P d P z

接着使用WinQSBhe Lingo软件求解

五、实验过程原始记录(数据,图表,计算等)

WinQSB求解:

所以,可以求得满意解为X1=50,X2=70,d1+=50,d2+=110,d5+=10,d6+=30。

Lingo求解:

第一步:

第二步:第三步:

第四步:第五步:

第六步:第七步

所以,我们可以得到满意解为X1=50,X2=70,d1+=50,d5-=10,d6-=20。

六、实验结果分析或总结

分析:可以很容易看出,即使是对同一个题目,用不同的软件可以求得的解也会存在一定的“误差”,即满意解——当然这也是允许的。所以,还需要自己深入了解相关的理论知识以及软件的应用,提高能力。

总结:增强与实际生活的联系,解决一些身边的问题,这样学来的知识才回固化,发挥用途。