运筹学实验二目标规划算法实现
- 格式:doc
- 大小:919.00 KB
- 文档页数:6
桂林电子科技大学
数学与计算科学学院实验报告 实验室: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。
六、实验结果分析或总结
分析:可以很容易看出,即使是对同一个题目,用不同的软件可以求得的解也会存在一定的“误差”,即满意解——当然这也是允许的。所以,还需要自己深入了解相关的理论知识以及软件的应用,提高能力。
总结:增强与实际生活的联系,解决一些身边的问题,这样学来的知识才回固化,发挥用途。