实 验 报 告
《运筹学》
2015~20##学年第一学期
实验目的:
加强学生分析问题的能力,锻炼数学建模的能力。
掌握WinQSB/Matlab软件中线性规划、灵敏度问题的求解和分析。
用 WORD 书写实验报告:包括详细规划模型、试验步骤和结果分析。
实验内容:
题1:
某厂的一个车间有,两个工段可以生产三种产品,各工段开工一天生产三种产品的数量和成本,以及合同对三种产品的每周最低需求量由表1给出。问每周各工段对该生产任务应开工几天,可使生产合同的要求得到满足,并使成本最低。建立模型。
表1
建立模型:
Minf=1000x1+2000x2
s.t x1+x2≥5
3x1+x2≥9
x1+3x2≥9
x1,x2≥0
WinQSB录入模型界面:
运行结果界面:
结果分析:
题2: 明兴公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品,这三种产品都要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作,亦可以自行生产,但产品丙必须本厂铸造才能保证质量。有关情况见表2;公司中可利用的总工时为:铸造8000小时,机加工12000小时和装配10000小时。
表2
(1) 公司为了获得最大利润,甲、乙、丙三种产品各生产多少件?甲、乙两种产品的铸造应多少由本公司铸造?应多少由外包协作?
(2) 为了提高生产效率,公司中可利用的总工时减为:铸造7000小时,机加工11000小时和装配9000小时,描述解的变化,求最优解。
(3) 为了适应市场需求,甲、乙、丙产品售价要下调,在保持最优解不变时,求甲、乙、丙各产品售价调整的范围。
建立模型:
WinQSB录入模型界面:
运行结果界面:
结果分析:
题3: 已知运输问题的产销平衡表与单位运价表如表所示,问怎样调配使总运费最小?试建立模型并进行求解。
建立模型:
WinQSB录入模型界面:
运行结果界面:
结果分析:
题4:(选做)
某工厂生产A、B两种产品,单位产品所消耗的资源和利润见下表:
如果原料不可以补充,而且A、B的产量计划指标分别为40台、50台,要求确定恰当的生产方案,使其满足以下指标:
:产品数量尽量不超过计划指标;
:加班时间要尽量达到最小;
:利润尽量达到最高指标510千元;
:尽量充分利用生产设备指标。
试建立其目标规划模型并用WinQSB求解。
建立模型:
解:假设生产A产品件,B产品件,则本题的数学模型为:
WinQSB录入模型界面:
运行结果界面:
结果分析:
实验心得:
写清实验过程中的心得。要突出个人体会。或对本门课程的建议。字数不限。
诚信签名:
本篇报告由自己独立完成,或在同学、老师的指导下完成。如有不实,愿承担一切后果。
签名:
日期: