工 业 大 学
课 程 设 计 报 告
课程设计名称 运筹课程设计 专 业班 级 学 生 姓 名 指 导 教 师
2011年7月12日
课 程 设 计 任 务 书
一、设计题目: 组别:第12组 设计人员:
设计时间:2011年6月29日—2011年7月12日 1. 设计进度
本课程设计时间分为两周:
第一周(2011年6月27日----2011年7月1日):建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 :
1.1 6月29日上午:发指导书;按组布置设计题目;说明进度安排。
1.2 6月29日下午至7月1日:各小组审题,查阅资料,进行建模前的必要准备(包括求解程序的编写与查找)。
1.3 7月4日至7月5日:各个小组进行建模,并根据题目及设计要求拟定设计提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。
第二周(2011年7月4日---7月8日):上机求解,结果分析及答辩。主要环节包括
1.1 7月6日至7月7日:上机调试程序 1.2 7月8日:完成计算机求解与结果分析。 1.3 7月11日:撰写设计报告。 1.4 7月12日:设计答辩及成绩评定。 2.设计题目
某商店要制订明年第一季度某种商品的进货和销售计划。一直该店的仓库容量最多可存储该种商品500件,而今年年底有200件存货。该店在每月月初进货一次。一直各月份进货和销售该种商品的单价如下表所示。问每个月应进货和销售该种商品个多少件,才能使总利润最大。并按要求分别完成下列分析:(1)2月份的进货单价在何范围内变化时最优进销策略不变?(2)3月份的售价在何范围内变化是最优进销策略不变?(3)第一月份初库存量在何范围内变化时最优基不变?(4)仓库容量在何范围
3.所建模型
3.1 设定变量 设x1为一月份的进货量
x2 为二月份的进货量 x3为三月份的进货量 x4为一月份的销售量 x5为二月份的销售量 x6为三月份的销售量
3.2 约束条件的确定
一月份的进货量加月初库存量小于总库存量:x1 ≤300 一月份的销售量小于总库存量: -x1+ x4 ≤200 二月份的进货量月初加库存量小于总库存量:x1+ x2 –x4 ≤300 二月份的销售量小于总库存量: -x1–x2+ x4+ x5 ≤200 三月份的进货量加月初库存量小于总库存量:x1+x2+ x3 –x4 –x5 ≤300 三月份的销售量小于总库存量: -x1–x2 –x3+ x4+ x5+ x6 ≤200 3.3 根据题意推理
maxZ=-8 x1-6 x2-9 x3+9 x4+8 x5+10 x6
x1 ≤300 -x1+ x4 ≤200 x1+ x2 –x4 ≤300 -x1–x2+ x4+ x5 ≤200 x1+x2+ x3 –x4 –x5 ≤300 -x1–x2 –x3+ x4+ x5+ x6 ≤200
xi ≥0 , i=1、2、3、4、5、6
3.4 计算机求解前的手工数据准备
将原问题的所有约束条件添加人工变量x7、x8、x9、x10、x11、x12 maxZ=-8 x1-6 x2-9 x3+9 x4+8 x5+10 x6 x1 + x7 =300 -x1+ x4 + x8 =200 x1+ x2 –x4 + x9 =300
-x1–x2+ x4+ x5 + x10 =200 x1+x2+ x3 –x4 –x5 + x11 =300 -x1–x2 –x3+ x4+ x5+ x6+ x12 =200
xi ≥0,i=1、2、3、4、5、6、7、8、9、10、11、12 4.1、程序流程图
4.2数据录入
打开程序后,单击增加一行选项增加到6行,单击增加一列将列增加到12列输入相应的数据后,单击继续按钮,在弹出的对话框中输入初始基,中间用$隔开输入相应的数据后,单击结果就得到结果。
从上图可以看出最优解为X1=300,X2=500,X3=0,X4=500,X5=0,X6=500,最优值Z=4100.
4.2 LINDO运行结果如下:
5、结果分析思路:
1、二月份的进货单价和三月份售价在什么范围内变化最优进销策略不变属于LP问题模型中目标函数参数C的变化,因为X2和X6都是基变量
确定基变量系数变化范围,基变量系数变化影响所有非基变量的检验数和目标函数值。Cj的变化范围在基变量Cj增量的变化范围之内则其最优解、最优值均不变,即最优进销策略不变。
根据公式max{-δj/ brj︱brj>0}≤△cjr≤min{-δj/ brj︱brj
范围内变化是最优进销策略不变
2、一月份初库储量的变化和仓库容量的变化使最优基不变属于LP问题模型中约束条件右端参数b的变化:
根据公式max{-bi/βir | βir>0}
六、创新内容
1、当1月份的进货价变为9时,最优购销策略是否改变?如改变求出新的最优销售策略。
由lindo分析得:当一月份的进货价的变化范围在x1[-9,+∞]内时,最优进销策略不变,所有当1月份的进货价变为9时,最优解不变;
2、当1月份的销售价变为10时,最优购销策略将如何改变?
由lindo分析得:当一月份的销售价的变化范围在x4[9,+∞]内时,最优进销策略不变,所有当1月份的销售价变为10时,最优解不变;
七、课程设计总结
两周的课程设计,就要画上句号了,经过了这两周,虽然有些不尽人意的事情发生,但总的来说,结果还算好的。我们的辛苦有了结果。看着这满满的程序运行出的结果,心中有着说不出的感觉,像是完成了一项伟大任务,松了口气的同时,也感觉到了浓浓的喜悦,
这次的课程设计不仅检验了我所学习的知识,也培养了我如何去把握一件事情,如何去做一件事情,又如何完成一件事情。从课程设计的开始,我们便团结一致,彼此协助,相互探讨,相互学习,相互监督,尽每个人的能力,把可以做的做到满意,虽然中间有过争吵,有过无奈,但在之后又能够平心静气的坐在一起讨论,这又让我理解了合作与宽容的意义,最这次的课程设计又有了更深层次的理解。
课程设计是我们专业课程知识综合应用的实践训练,很大程度的提高了我们实战能力,把理论与实践结合起来,这样更可以帮助我们理解所学的知识。学习不能纸上谈兵,应用于实际中才有意义。这次的实习就充分的把俩者结合在一起,让我们学以致用。不仅如此,我们在计算的过程中,遇到了各种各样的困难,这也使我们体会到了团队之间合作的重要性,分步讨论,循序渐进,慢慢的解决,仔细的思考。巩固了知识,扎实了基础。使我们在争相讨论,各抒己见忙碌的同时,温故知新。努力的发挥-1
工 业 大 学
课 程 设 计 报 告
课程设计名称 运筹课程设计 专 业班 级 学 生 姓 名 指 导 教 师
2011年7月12日
课 程 设 计 任 务 书
一、设计题目: 组别:第12组 设计人员:
设计时间:2011年6月29日—2011年7月12日 1. 设计进度
本课程设计时间分为两周:
第一周(2011年6月27日----2011年7月1日):建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 :
1.1 6月29日上午:发指导书;按组布置设计题目;说明进度安排。
1.2 6月29日下午至7月1日:各小组审题,查阅资料,进行建模前的必要准备(包括求解程序的编写与查找)。
1.3 7月4日至7月5日:各个小组进行建模,并根据题目及设计要求拟定设计提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。
第二周(2011年7月4日---7月8日):上机求解,结果分析及答辩。主要环节包括
1.1 7月6日至7月7日:上机调试程序 1.2 7月8日:完成计算机求解与结果分析。 1.3 7月11日:撰写设计报告。 1.4 7月12日:设计答辩及成绩评定。 2.设计题目
某商店要制订明年第一季度某种商品的进货和销售计划。一直该店的仓库容量最多可存储该种商品500件,而今年年底有200件存货。该店在每月月初进货一次。一直各月份进货和销售该种商品的单价如下表所示。问每个月应进货和销售该种商品个多少件,才能使总利润最大。并按要求分别完成下列分析:(1)2月份的进货单价在何范围内变化时最优进销策略不变?(2)3月份的售价在何范围内变化是最优进销策略不变?(3)第一月份初库存量在何范围内变化时最优基不变?(4)仓库容量在何范围
3.所建模型
3.1 设定变量 设x1为一月份的进货量
x2 为二月份的进货量 x3为三月份的进货量 x4为一月份的销售量 x5为二月份的销售量 x6为三月份的销售量
3.2 约束条件的确定
一月份的进货量加月初库存量小于总库存量:x1 ≤300 一月份的销售量小于总库存量: -x1+ x4 ≤200 二月份的进货量月初加库存量小于总库存量:x1+ x2 –x4 ≤300 二月份的销售量小于总库存量: -x1–x2+ x4+ x5 ≤200 三月份的进货量加月初库存量小于总库存量:x1+x2+ x3 –x4 –x5 ≤300 三月份的销售量小于总库存量: -x1–x2 –x3+ x4+ x5+ x6 ≤200 3.3 根据题意推理
maxZ=-8 x1-6 x2-9 x3+9 x4+8 x5+10 x6
x1 ≤300 -x1+ x4 ≤200 x1+ x2 –x4 ≤300 -x1–x2+ x4+ x5 ≤200 x1+x2+ x3 –x4 –x5 ≤300 -x1–x2 –x3+ x4+ x5+ x6 ≤200
xi ≥0 , i=1、2、3、4、5、6
3.4 计算机求解前的手工数据准备
将原问题的所有约束条件添加人工变量x7、x8、x9、x10、x11、x12 maxZ=-8 x1-6 x2-9 x3+9 x4+8 x5+10 x6 x1 + x7 =300 -x1+ x4 + x8 =200 x1+ x2 –x4 + x9 =300
-x1–x2+ x4+ x5 + x10 =200 x1+x2+ x3 –x4 –x5 + x11 =300 -x1–x2 –x3+ x4+ x5+ x6+ x12 =200
xi ≥0,i=1、2、3、4、5、6、7、8、9、10、11、12 4.1、程序流程图
4.2数据录入
打开程序后,单击增加一行选项增加到6行,单击增加一列将列增加到12列输入相应的数据后,单击继续按钮,在弹出的对话框中输入初始基,中间用$隔开输入相应的数据后,单击结果就得到结果。
从上图可以看出最优解为X1=300,X2=500,X3=0,X4=500,X5=0,X6=500,最优值Z=4100.
4.2 LINDO运行结果如下:
5、结果分析思路:
1、二月份的进货单价和三月份售价在什么范围内变化最优进销策略不变属于LP问题模型中目标函数参数C的变化,因为X2和X6都是基变量
确定基变量系数变化范围,基变量系数变化影响所有非基变量的检验数和目标函数值。Cj的变化范围在基变量Cj增量的变化范围之内则其最优解、最优值均不变,即最优进销策略不变。
根据公式max{-δj/ brj︱brj>0}≤△cjr≤min{-δj/ brj︱brj
范围内变化是最优进销策略不变
2、一月份初库储量的变化和仓库容量的变化使最优基不变属于LP问题模型中约束条件右端参数b的变化:
根据公式max{-bi/βir | βir>0}
六、创新内容
1、当1月份的进货价变为9时,最优购销策略是否改变?如改变求出新的最优销售策略。
由lindo分析得:当一月份的进货价的变化范围在x1[-9,+∞]内时,最优进销策略不变,所有当1月份的进货价变为9时,最优解不变;
2、当1月份的销售价变为10时,最优购销策略将如何改变?
由lindo分析得:当一月份的销售价的变化范围在x4[9,+∞]内时,最优进销策略不变,所有当1月份的销售价变为10时,最优解不变;
七、课程设计总结
两周的课程设计,就要画上句号了,经过了这两周,虽然有些不尽人意的事情发生,但总的来说,结果还算好的。我们的辛苦有了结果。看着这满满的程序运行出的结果,心中有着说不出的感觉,像是完成了一项伟大任务,松了口气的同时,也感觉到了浓浓的喜悦,
这次的课程设计不仅检验了我所学习的知识,也培养了我如何去把握一件事情,如何去做一件事情,又如何完成一件事情。从课程设计的开始,我们便团结一致,彼此协助,相互探讨,相互学习,相互监督,尽每个人的能力,把可以做的做到满意,虽然中间有过争吵,有过无奈,但在之后又能够平心静气的坐在一起讨论,这又让我理解了合作与宽容的意义,最这次的课程设计又有了更深层次的理解。
课程设计是我们专业课程知识综合应用的实践训练,很大程度的提高了我们实战能力,把理论与实践结合起来,这样更可以帮助我们理解所学的知识。学习不能纸上谈兵,应用于实际中才有意义。这次的实习就充分的把俩者结合在一起,让我们学以致用。不仅如此,我们在计算的过程中,遇到了各种各样的困难,这也使我们体会到了团队之间合作的重要性,分步讨论,循序渐进,慢慢的解决,仔细的思考。巩固了知识,扎实了基础。使我们在争相讨论,各抒己见忙碌的同时,温故知新。努力的发挥-1