运营研究实验.docVIP

运筹学实验报告 班级： 姓名： 学号： 学期： 成都理工大学 核技术与自动化学院 2013 年 12 月 30　日 实验进度安排 序号 名称 学时 1 生产计划安排问题 2 2 对偶理论应用 2 3 其他问题 2 4 综合案例 2 实验一 生产计划安排问题 实验目的 （一）实验目的：安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划。 （二）内容和要求：安装与启动软件，建立新问题，输入模型，求解模型，结果的简单分析。 （三）操作步骤： 1.将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。 2.指定安装WinQSB软件的目标目录（默认为C:\ WinQSB）。 3. 安装过程需输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。 4.熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。 5．求解线性规划。启动程序 开始→程序→WinQSB→Linear and Integer Programming 。 6．观赏例题 点击File→Load Problem→lp.lpp, 点击菜单栏Solve and Analyze或点击工具栏中的图标用单纯形法求解，观赏一下软件用单纯形法迭代步骤。用图解法求解，显示可行域，点击菜单栏Option →Change XY Ranges and Colors，改变X1、X2的取值区域（坐标轴的比例），单击颜色区域改变背景、可行域等8种颜色，满足你的个性选择。 实验内容 实验1 伟恩精密设备制造有限公司生产计划安排问题 伟恩精密设备制造有限公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？ 实验分析（保留主要的步骤和结果） 解：设 x1,x2,x3 分别为三道工序都由本公司加工的甲、乙、丙三种产品的件数，x4,x5 分别为由外协铸造再由本公司加工和装配的甲、乙两种产品的件数。 求 xi 的利润：利润 = 售价 - 各成本之和 产品甲全部自制的利润 =23-(3+2+3)=15 产品甲铸造外协，其余自制的利润 =23-(5+2+3)=13 产品乙全部自制的利润 =18-(5+1+2)=10 产品乙铸造外协，其余自制的利润 =18-(6+1+2)=9 产品丙的利润 =16-(4+3+2)=7 可得到 xi （i = 1,2,3,4,5） 的利润分别为 15、10、7、13、9 元。 通过以上分析,可建立如下的数学模型: 目标函数： Max = 15x1 + 10x2 + 7x3 + 13x4 + 9x5 约束条件： 5x1 + 10x2 + 7x3 ≤ 8000 6x1 + 4x2 + 8x3 + 6x4 + 4x5 ≤ 12000 3x1 + 2x2 + 2x3 + 3x4 + 2x5 ≤ 10000 x1,x2,x3,x4,x5 ≥ 0 点击file→New problem建立新问题 输入数据变量为5，约束是3 点击slove and analyze 键得出最终结果： 点击results→solution summary得到最优解 点击constraint summary得到约束条件摘要 点击sensitivity analysis of OBJ得到目标函数系数灵敏度分析 点击sensitivity analysis of RHS得到约束条件常数灵敏度分析 点击combined report 得到综合分析报告点击final simplex tableau显示最后一张单纯形表 实验二：对偶理论 （一）实验目的：掌握winQSB软件写对偶规划，灵敏度分析和参数分析的操作方法 （二）内容和要求：用winQSB软件完成下列问题 1．写出对偶线性规划，变量用y表示。 2．求原问题及对偶问题的最优解。 3．分别写出价值系数cj及右端常数的最大允许变化范围。 4．目标函数系数改为C＝（5，3，6）同时常数改为b=（120，140，100），求最优解。 5．增加一个设备约束和一个变量x4，系数为（c4,a14,a24