实 验 报 告
《运筹学》
2015~2016学年第一学期
学院(部) 指导教师 班级代号 姓名/学号 同组人 提交时间 成绩评定
1
管 理 学 院 阎瑞霞 1511131 151113177羌静祎 无
实验目的:
加强学生分析问题的能力,锻炼数学建模的能力。
掌握WinQSB/Matlab软件中线性规划、灵敏度问题的求解和分析。 用 WORD 书写实验报告:包括详细规划模型、试验步骤和结果分析。
实验内容:
题1:
某厂的一个车间有B1,B2两个工段可以生产A三种产品,各工段开工一天生产三1,A2,A3种产品的数量和成本,以及合同对三种产品的每周最低需求量由表1给出。问每周各工段对该生产任务应开工几天,可使生产合同的要求得到满足,并使成本最低。建立模型。
表1
生产定额(吨/天)产品AiA1A2A3B1工段BB2生产合同每周最低需求量 b(吨)i13110001132000599
成本(元/天)
建立模型:
2
WinQSB录入模型界面:
运行结果界面:
结果分析: 决策变量:X1,X2 最优解:X1=3, X2=2 目标系数:C1=1000, C2=2000
最优值:7000 ; 其中X1贡献3000,X2贡献4000 检验数,0,0
约束条件:C1,C2,C3 左端:5,11,9 右端:5,9,9
松弛变量或剩余变量:为0表示资源已达到限制值。
3
题2: 明兴公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品,这三种产品都要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作,亦可以自行生产,但产品丙必须本厂铸造才能保证质量。有关情况见表2;公司中可利用的总工时为:铸造8000小时,机加工12000小时和装配10000小时。
表2 工时与成本 每件铸造工时(小时) 每件机加工工时(小时) 每件装配工时(小时) 自产铸件每件成本(元) 外协铸件每件成本(元) 机加工每件成本(元) 装配每件成本(元) 每件产品售价(元) (1) 公司为了获得最大利润,甲、乙、丙三种产品各生产多少件?甲、乙两种产品的铸造应多少由本公司铸造?应多少由外包协作? (2) 为了提高生产效率,公司中可利用的总工时减为:铸造7000小时,机加工11000小时和装配9000小时,描述解的变化,求最优解。 (3) 为了适应市场需求,甲、乙、丙产品售价要下调,在保持最优解不变时,求甲、乙、丙各产品售价调整的范围。
建立模型:
WinQSB录入模型界面:
运行结果界面:
结果分析:
4
甲 5 6 3 3 5 2 3 23 乙 10 4 2 5 6 1 2 18 丙 7 8 2 4 3 2 16

