[2016年贵州大学研究生应用数理统计考试题.docVIP

1.线性规划及对偶问题（2选一） 1、两个引例 引例1. 环保排污问题 设某条河流上下游有两个化工厂，如图所示 化工厂1、2每小时排出污水分别为2万m3、1.4万m3，环保要求河水中污水含量不超过2‰，且化工厂1排入河流的污水到化工厂2有20%自然净化，两个化工厂处理污水的费用分别是1000元/万m3、800元/万m3，在满足环保的要求下，两个化工厂每小时应处理多少万m3的污水，可使得总费用达最省？ 解：（1）首先建立数学模型， 设两个化工厂每小时分别处理污水万m3，称为决策变量； 目标是使总费用达到最省， 即求最小值，称之为目标函数， ：≤（近似模型）对化工厂1，， ，化工厂2， ，，且有： ≥0，≥0(非负约束) 称以上数学模型为线性规划问题，记为问题。 （2）图解法求最优解（仅限于两个决策变量情形） 图中阴影部分围成可行区域D（本例由四条直线围成），且标出可行区域D顶点的坐标。 目标函数等值线，令： ，目标函数等值线的斜率，过2、4象限，并标出目标函数值减少方向，一簇相互平行的目标函数等值线既要在可行域D内，又要目标函数值达到最小，最优解一定可在某一顶点处取得，（此结论可用于问题的单纯形算法）， 本例最优处理污水化工厂1、2为：=1,=0.8(万m3)，最省费用==10001+8000.8=1640元。 ☆2、 生产的最优安排问题（综合题型） 某工厂在一个生产期内生产甲、乙两种产品，需三种资源，如表所示 单位甲产品资源数 单位乙产品资源数 资源限制 资源 2 1 40 资源 1 2 40 资源 1 1 25 单位利润 20 30 如何组织生产，可使工厂获利最大？ 建立数学模型 设在该生产时期分别生产甲、乙两种产品为个单位，目标是使工厂获利最大，即： 求=20+30 ≥0 ≥0 图解法求最优生产条件 =-＜0 （为目标函数等值线的斜率）， 最优生产条件=10, =15， 最大利润Z*=2010+3015=650（单位） （3）单纯形法，先化为标准形，求最大值 即求=20+30 ≥0 为松弛变量 标准形约束条件中的3行及后3列组成3阶单位矩阵为基矩阵，对应的变量为基变量， 单纯形表给出单纯形算法 ： 初始基本可行解为： ，满足约束条件， 为基变量 为检验数，j=1,2,n 当≤0时可得最优解。 取 进基 取 出基 [2]为主元素作行初等变换，将其化为1,且1所在的列其余元素化为0。 进基 出基 为主元素，作迭代 ， ， ， 最优解， ， 生产最优安排例中 求=20+30 ，（资源约束） ，（资源约束） ，（资源约束） ≥0 ≥0 最优生产条件=10, =15， 最大利润Z*=2010+3015=650。 单纯形法的检验数为：， 得最优解（第一个考试题与它有关） 2.玫瑰花问题（和下面销售额问题2选一） 某花店每天以每枝5元的价格从农场购进若干枝玫瑰花，然后以每枝10元的价格出售，如果当天卖不完，剩下作垃圾。 (1) 若花店一天购进17枝玫瑰花，求当天的利润y(元)关于当天需求量n（枝）的函数解析式。 (2) 花店记录了100天的玫瑰花需求量，整理如下表。 日需求量n 14 15 16 17 18 19 20 频数 10 20 16 16 15 13 10 1）设花店在100天内每天购进17枝玫瑰花，求100天的日利润的平均数。 2）若花店一天购进17枝玫瑰花，以100天记录的各需求量的频率作为各需求量的发生概率，求当天利润不少于75元的概率。 解：（1）当日需求量时，利润； 当时， 则有： （2）1) 时，天数为 16+15+13+10=54，利润为85×54。 n=16时，利润为16×75。 n=15时，利润为20×65。 n=14时，利润为10×55。 100天平均利润为： 2）利润不少于75元要求日需求量 注：利润的分布列为 利润 55 65 75 85 85 85 85 概率 0.10 0.20 0.16 0.16 0.15 0.13 0.10 。 销