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

桂林电子科技大学

数学与计算科学学院实验报告

实验室：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台； 第六优先级：两个车间加班总时间要有控制； 试确定该厂为达到以上目标的最优月度计划生产数字。 根据题意我们可以得到如下的目标规划： ????????minz?P1d3?P2d4?P3(4d1?d2)?P4d6?P5d5?P6(4d1?d2) 接着使用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。 六、实验结果分析或总结 分析：可以很容易看出，即使是对同一个题目，用不同的软件可以求得的解也会存在一定的 “误差”，即满意解——当然这也是允许的。所以，还需要自己深入了解相关的理论知识以及软件 的应用，提高能力。 总结：增强与实际生活的联系，解决一些身边的问题，这样学来的知识才回固化，发挥用途。

所以，我们可以得到满意解为X1=50，X2=70,d1+=50,d5-=10,d6-=20。 六、实验结果分析或总结 分析：可以很容易看出，即使是对同一个题目，用不同的软件可以求得的解也会存在一定的 “误差”，即满意解——当然这也是允许的。所以，还需要自己深入了解相关的理论知识以及软件 的应用，提高能力。 总结：增强与实际生活的联系，解决一些身边的问题，这样学来的知识才回固化，发挥用途。

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典综合文库运筹学实验二目标规划算法实现在线全文阅读。