《管理运筹学》考试试卷A,B卷.doc

《管理运筹学》考试试卷(A)一、(20分)下述线性规划问题Maxz=-5x1+5x2+13x3ST-x1+x2+3x3≤20——①12x1+4x2+10x3≤90——②x1,x2,x3≥0先用单纯形法求出最优解,然后分析在下列条件下,最优解分别有什么变化?(1)约束条件①的右端常数由20变为30;(2)约束条件②的右端常数由90变为70;(3)目标函数中的x3的系数由13变为8;(4)增加一个约束条件③2x1+3x2+5x3≤50(5)将原有约束条件②变为10x1+5x2+10x3≤100 二、(10分)已知线性规划问题Maxz=2x1+x2+5x3+6x4对偶变量2x1+x3+x4≤8y12x1+2x2+x3+2x4≤12y2x1,x2,x3,x4≥0其对偶问题的最优解为y1*=4,y2*=1,试用对偶问题的性质,求原问题的最优解。 三、(10分)某地区有三个化肥厂,除供应外地区需要外,估计每年可供应本地区的数字为:化肥厂A——7万吨,B——8万吨,C——3万吨。有四个产粮区需要该种化肥,需要量为:甲地区——6万吨,乙地区——6万吨,丙地区——3万吨,丁地区——3万吨。已知从各化肥厂到各产粮区的每吨化肥的运价如下表所示(单位:元/吨):产粮区化肥厂甲乙丙丁A5873B49107C8429根据上述资料指定一个使总的运费最小的化肥调拨方案。 四、(10分)需要分配5人去做5项工作,每人做各项工作的能力评分见下表。应如何分派,才能使总的得分最大?  五、(10分)用动态规划方法求解:MaxF=4x12-x22+2x32+123x1+2x2+x3=9x1,x2,x3≥0 六、(10分)公司决定使用1000万元开发A、B、C三种产品,。经预测估计开发上述三种产品的投资利润率分别为5%,7%,10%。由于新产品开发有一定风险,公司研究后确定了下列优先顺序目标:第一,A产品至少投资300万元;第二,为分散投资风险,任何一种新产品的开发投资不超过投资总额的35%;第三,应至少留有10%的投资总额,以备急用;第四,使总的投资利润最大。试建立投资分配方案的目标规划模型。 七、(10分)某店仅有一个修理工人,顾客到达过程为Poisson流,平均每小时3人,修理时间服从负指数分布,平均需10分钟。求:(1)店内空闲的概率;(2)有4个顾客的概率;(3)店内顾客的平均数;(4)等待服务的顾客的平均数;(5)平均等待修理时间。 八、某商店准备在新年前订购一批挂历批发出售,已知每售出一批(100本)可获利70元,如果挂历在新年前不能售出,每100本损失40元。根据以往销售经验,该商店售出挂历的数量如下表所示,如果该商店对挂历只能提出一次订货,问应定几百本,使期望的获利数为最大。销售量(百本) 九、(10分)某企业要投资一种新产品,投资方案有三个:S1、S2、S3,不同经济形势下的利润如下表所示。请用:(1)悲观准则决策;(2)后悔值法决策;(3)乐观系数法(=)进行决策。投资方案不同经济形势好一般差S1100-1S225105S3500-40《管理运筹学》考试试卷(B)一、(10分)某咨询公司,受厂商委托,对新上市的一种新产品进行消费者反映的调查。该公司采用了挨户调查的方法,委托他们调查的厂商以及该公司的市场研究专家对该调查提出下列几点要求:(1)必须调查2000户人家;(2)在晚上调查的户数和白天调查的户数相等;(3)至少应调查700户有孩子的家庭;(4)至少应调查450户无孩子的家庭。每会见一户家庭,进行调查所需费用为家庭白天会见晚上会见有孩子25元30元无孩子20元24元问为使总调查费用最少,应调查各类家庭的户数是多少?(只建立模型)二、(10分)某公司受委托,准备把120万元投资两种基金A和B,其中A基金的每单位投资额为50元,年回报率为10%,B基金的每单位投资额为100元,年回报率为4%。委托人要求在每年的年回报金额至少达到6万元的基础上要求投资风险最小。据测定每单位A基金的投资风险指数为8,每单位B基金的投资风险指数为3,投资风险指数越大表明投资风险越大。委托人要求在B基金中的投资额不少于30万元。为了使总的投资风险最小,该公司应该在基金A和基金B中各投资多少单位?这时每年的回报金额是多少?为求该解问题,设可以建立下面的线性规划模型使用《管理运筹学》软件,求得计算机解如下图所示,最优解目标函数值=