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

本文格式为Word版，下载可任意编辑——运筹学试验二目标规划算法实现桂林电子科技大学

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

试验室：06406试验日期：2023年12月6日

数学与计算科学学院年级、专业、班级12023301姓名院（系）课程名称运筹学试验试验项目名称成绩南江霞指导目标规划算法实现教师一、试验目的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)接着使用WinQSBheLingo软件求解五、试验过程原始记录（数据，图表，计算等）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。六、试验结果分析或总结分析：可以很简单看出，即使是对同一个题目，用不同的软件可以求得的解也会存在一定的“误差〞，即满意解——当然这也是允许的。所以，还需要自己深入了解相关的理