数学建模方法期末考试试卷参考答案(2014年下半年).pdfVIP

2014-2015学年第一学期期末考试课程试卷参考答案 课名称：数学建模方法 课程号：SAM12I001 考核方式： 考查 一、设计划生产生产A、B、C、D、E五种产品分别为 单位，则可建立线性规划问题数学模 型： Max=18*x1+25*x2+13*x3+19*x4+21*x5; X1+2*x2+x3+x510; X1+x3+3*x4+2*x524 ; X1+2*x2+2*x3+2*x4+2*x521 ; 二、首先引进松弛变量 、 ，将线性规划问题化成标准型： 由于有明显的可行基，直接用单纯性方法求解如下： 基 解 45 6 3 5 1 0 30 3 4 5 0 1 检验行 0 -400 -300 -500 0 0 基 解 15 3 -1 0 1 -1 6 3/5 4/5 1 0 1/5 检验行 3000 -100 100 0 0 100 基 解 5 1 -1/3 0 1/3 -1/3 3 0 1 1 -1/5 2/5 检验行 3500 0 200/3 0 100/3 200/3 得最优解： 。 去掉松弛变量，得到原线性规划问题的最优解： 。 三 （1）问题的最优解为： 。 即：最有生产方案为生产A型号产品400单位、C型号产品70单位、D型号产品10单位，B型号产品不生 产。可使利润达到最大，最大利润为4450元。 （2）对偶线性规划问题为： 对偶问题的最优解为： 。 （3）目标函数的系数的灵敏度分析反映A、B、C、D的单位产品利润分别在以下范围内变化时，不会引 起最优基的改变，也就是不会改变产品的结构。 A产品单位利润的变化范围： ； B产品单位利润的变化范围： ；尤其是当B产品单位利润超过6.5元，则应该生产 B产品，产品的结构发生了变化。 C产品单位利润的变化范围： ； D产品单位利润的变化范围： 。 约束条件右端的常数项的灵敏度分析反映影子价格不变的冲压、成形、装配、喷漆车间的资源的变化范 围。 冲压车间的可利用时间的变化范围 ； 成形车间的可利用时间的变化范围 ；尤其是当成形车间的可利用时间小 于1790小时时，成形车间的影子价格会大于零。 装配车间的可利用时间的变化范围 ； 喷漆车间的可利用时间的变化范围 四、(1)数学模型 （2）初始调运方案： 平衡表 运 价 表 销地