管理运筹学实验答案.doc

四川师范大学计算机学院 实 验 报 告 册 院系名称： 计算机科学学院 课程名称： 管理运筹学 实验学期 2015 年至 2016 年 第 1 学期 专业班级： 电子商务 姓名： 陈伏娟 学号： 2013110504 指导教师： 李老师 实验最终成绩： 实验报告（1） 实验名称 线性规划在工商管理中的运用 同组人姓名 无 实验性质 基本操作 □验证性 □综合性 □设计性 实验日期 2015.9.23 实验成绩 教师评价： 实验预习□ 实验操作□ 实验结果□ 实验报告□ 其它□ 教师签名： 一、实验目的及要求 在第四章《线性规划在工商管理中的运用》认真完成数学建模，并利用管理运筹学软件求出解。 二、实验内容及结果 P60习题5： 步骤1：数学建模 步骤2：软件解析： 步骤3：结果解释： 目标函数的最优解为：47500元（图中单位为：元）即：当X1=700（白天调查有孩子的家庭户数为700户），X2=0（晚上调查有孩子的家庭户数为0户），X3=300（白天调查无孩子的家庭户数为300户），X4=1000（晚上调查无孩子的家庭户数为1000户）才能使成本最小化为47500；但相差值一栏，决策变量X2（晚上调查有孩子的家庭户数）的相差值为1，则说明X2的系数（晚上调查有孩子的家庭成本）再降低1元30-1=29，X2才有可能为正值；其余的决策变量X1（白天调查有孩子的家庭户数），X3（白天调查无孩子的家庭户数），X4（晚上调查无孩子的家庭户数）的决策值都为0，决策变量X1，X3，X4当前取值已为正数; 在松弛剩余变量栏可知约束条件1（调查家庭总户数为2000）,2（白天调查的家庭户数等于晚上调查的家庭户数）,3（调查有孩子的家庭户数至少为700户）的剩余变量值为0，约束4（调查无孩子的家庭户数至少为450户）的剩余变量值为850；在对偶价格一栏可知，约束条件1，2，3，4的对偶价格分别为：-22,2，-5，0，以约束条件1为例，调查总户数2000户增加1户（为2001户），则总费用将增加22元（因为对偶价格为负）即为：22+47500=47522元，同理约束条2，白天调查的户数比晚上调查的户数多1户，则总费用将下降2元（对偶价格为正）即为：47500-2=47499元，同理约束条件3，调查有孩子的家庭户数下限700户增加一户（为701户）则总费用将增加5元（因为对偶价格为负）即为：5+47500=47505元，约束条件4，调查无孩子的家庭户数上限为450户增加一户（为451户)，总费用将增加0元（因为对偶价格为0）即仍为47500元； 从目标函数系数范围这一栏可知：当C2（X2的系数）、C3（X3的系数）、C4（X4的系数）保持不变，C1（X1的系数）在20-26的范围内变化时，最优解不变，当前值为25；当C1（X1的系数）、C3（X3的系数）、C4（X4的系数）保持不变，C2（X2的系数）在29-正无穷的范围内变化时，最优解不变，当前值为30；当C1（X1的系数）、C2（X2的系数）、C4（X4的系数）保持不变，C3（X3的系数）在19-25的范围内变化时，最优解不变，当前值为20；当C1（X1的系数）、C2（X2的系数）、C3（X3的系数）保持不变，C4（X4的系数）在负无穷-25的范围内变化时，最优解不变，当前值为24； 从常数项数范围一栏中可知：当约束条件1（调查总户数为2000）的常数项在1400-正无穷的范围内变化，而其他约束条件2、3、4常数项保持不变时，约束条件1的对偶价格不变仍为-22；当约束条件2（白天调查的户数等于晚上调查的户数）的常数项在-600-2000的范围内变化，而其他约束条件1、3、4常数项保持不变时，约束条件2的对偶价格不变仍未为2；当约束条件3（调查有孩子的家庭户数至少为700户）的常数项在0-1000的范围内变化，而其他约束条件1、2、4常数项保持不变时，约束条件3的对偶价格不变仍为-5；当约束条件4（调查无孩子的家庭户数至少为450户）的常数项在负无穷-1300的范围内变化，而其他约束条件1、2、3常数项保持不变时，约束条件4的对偶价格不变仍为0。 P61习题6： 步骤1：数学建模 步骤2：软件解析： 步骤3：