工 业 大 学
课 程 设 计 报 告
课程设计名称    运筹课程设计   
c++课程设计报告
专        业                   
班        级                   
生 姓                  
导 教                  
2013年6月28日

课程设计题目:
第 30 题
起止日期:2013.6.17~2013.6.28
设计地点:教室、电子商务中心
设计任务及日程安排:
1、设计任务
1.1通过课程设计可以增强学生解决实际运筹学问题的能力
1.2通过课程设计可以使学生巩固、拓展和深化所学的基础理论、专业理论和知识。
1.3通过课程设计可以使学生初步掌握用运筹学方法解决实际问题的过程和技巧,树立理论联系实际的工作作风。
1.4通过课程设计可以使学生初步建立正确的设计思想和方法,进一步提高运算、计算机应用技能和综合分析、解决问题的能力。
2、设计进度安排
本课程设计时间分为两周:
第一周(2013年6月17日----2013年6月21日):建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 :
1.1    6月17日上午:发指导书;按组布置设计题目;说明进度安排。
1.2    6月18日下午至6月20日:各小组审题,查阅资料,进行建模前的必要准备(包括求解程序的编写与查)。
1.3 6月21日至6月22日:各个小组进行建模,并根据题目及设计要求拟定设计提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。
第二周(2013年6月24日---6月28日):上机求解,结果分析及答辩。主要环节包括
1.1  6月24日至6月25日:上机调试程序
1.2 6月26日:完成计算机求解与结果分析。
1.3    6月27日:撰写设计报告。
1.4 6月28日:设计答辩及成绩评定。
运筹学课程设计报告
    第十二组
设计人员
设计时间2013年6月17日至2013年6月28日
1.设计进度
本课程设计时间分为两周:
1.1  第一周(2013年6月17日----2013年6月21日):建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括:
1.1.1  6月17日上午:发指导书;按组布置设计题目;说明进度安排。
1.1.2    6月18日下午至6月20日:各小组审题,查阅资料,进行建模前的必要准备(包括求解程序的编写与查)。
1.1.3  6月21日至6月22日:各个小组进行建模,并根据题目及设计要求拟定设计提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。
1.2  第二周(2013年6月24日---6月28日):上机求解,结果分析及答辩。主要环节包括:
1.2.1  6月24日至6月25日:上机调试程序
1.2.2  6月26日:完成计算机求解与结果分析。
1.2.3 6月27日:撰写设计报告。
1.2.4  6月28日:设计答辩及成绩评定。
2.设计题目
第三十题 
某糖果厂用原料A、B、C加工成三种不同品牌的糖果甲、乙、丙。已知各种品牌糖果中A、B、C的含量,原料成本,各种原料的每月限制用量,三种牌号糖果的单位加工费及售
价如表1所示。问该厂每月生产这三种糖果各多少公斤,使该厂获利最大。并按要求分别完成下列分析:(1)乙产品的售价在何范围内变化时最优生产方案不变?(2)B原料的成本在何范围内变化时最优生产方案不变?(3)C原料的每月限制量在何范围内变化时最优基不变?(4)甲产品的加工费在何范围内变化时最优生产方案不变?
                                  表1
原料
原料成本
(元/kg
每月限制用
(kg
A
60%
30%
2.0
2000
B
1.5
2500
C
20%
50%
60%
1.0
1200
加工费(元/kg
0.5
0.4
0.3
售价(元/kg
3.4
2.85
2.25
3.建模过程
3.1分析过程
用i=1,2,3分别代表原材料A、B、C,用j=1,2,3分别表示甲、乙、丙三种糖果。设Xij为生产第j种糖果使用的第i种原料的公斤数。
甲糖果的质量为Y1
乙糖果的质量为Y2
丙糖果的质量为Y3
生成甲糖果使用的A原料的公斤数为:X11
生成甲糖果使用的B原料的公斤数为:X12
生成甲糖果使用的C原料的公斤数为:X13
生成乙糖果使用的A原料的公斤数为:X21
生成乙糖果使用的B原料的公斤数为:X22
生成乙糖果使用的C原料的公斤数为:X23
生成丙糖果使用的A原料的公斤数为:X31
生成丙糖果使用的B原料的公斤数为:X32
生成丙糖果使用的C原料的公斤数为:X33
X11+X21+X31 =Y1表示A、B、C三种原料质量之和为甲糖果的质量。
X11>=0.6Y1,化简为0.6X21+0.6X31-0.4X11<=0表示甲糖果中A原料含量要求大于或等于甲糖果总重量的60%。
X31<=0.2Y1化简为0.8X31-0.2X11-0.2X21<=0表示甲糖果中C原料含量要求小于或等于甲糖果总重量的20%。
X12+X22+X32=Y2表示A、B、C三种原料质量之和为乙糖果的质量。
X12>=0.3Y2化简为0.3X22+0.3X32-0.7X12<=0表示乙糖果中A原料含量要求大于或等于乙糖果总重量的30%。
X32<=0.5Y2化简为0.5X32-0.5X12-0.5X22<=0表示乙糖果中C原料含量要求小于或等于乙糖果总重量的50%。
X13+X23+X33=Y3表示A、B、C三种原料质量之和为丙糖果的质量。
X33<=0.6Y3化简为0.4X33-0.6X13-0.6X23<=0表示丙糖果中C原料含量要求小于或等于丙糖果总重量的60%。
三种原料的限制用量
第一种原料的资源限量X11+X12+X13<=2000
第二种原料的资源限量X21+X22+X23<=2500
第三种原料的资源限量X31+X32+X33<=1200
  而此时的总利润为
Z=(3.4-0.5)Y1+(2.85-0.4)Y2+(2.25-0.3)Y3-2(X11+X12+X13)-1.5(X21+X22+X23))-1(X31+X32+X33
3.2模型
该问题的LP模型:
Max Z =0.9X11+1.4 X21+1.9 X31+0.45X12+0.95 X22+1.45 X32 -0.05X13 +0.45X23-0.95X33

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。