运筹学(1).pdf

江苏科技大学2017年硕士研究生入学考试初试试题3、(25分)某公司下属的3个分厂A、A、A,生产质量相同的工艺品，要运输到B、B、B、B,4个销售点，分厂产量、销售点销量、单位物品的运费数据如下：BA3011产量2319科日代局：82L15科目名称：造器学22满分：150分A18342410销量b1529注意：以真闻读答题纸上的注意率项：所有答紫必须写在器题风上，写在本试题纸草稿纸无数：23163526本试週乐须随答题纸一起装入诚题袋中交回求最优运输方案。1、写出如下线性规划问题的对偶问题：(25分)4、某工厂有100台机器，拟分3期使用，在每一周期有两种生产任务，若将为台机器xZ=x+26+6投入第一种生产任务，则在一个生产周期中将有：台机器报废，余下的机器全廊投禺+2-高2入第二种生产任务，则在一个生产周期中将有其中的古机器报废。如果在一个生产周8.t.年一高3+无=12%-为+322期中，干第一和第二种生产任务，每台机器的收益分别为12和8，问应怎样分配各期年之0，马0，无限制的机器，使总收益最大？其值是多少？(25分)并利用弱对偶性说明Z的最大值不大于1。5、A、B两名游戏者双方各持一枚硬币，同时展示硬币的一面，如均为正面，A赢弹2、现有线性规划问思(25分)元，均为反面，A赢4，如为一正一反，A输12，写出A的赢得矩阵，A、B双方各自的最优策略，对策值，并回容此游戏是否公平合理。max=2x1-五+(25分)(25分)3x1-2x+2s15(5,33)局+书+马3(6,756541-x;+禺41432)X,x3,斯20(3,10j3,2,111s(53,3)25(48,4(1)用单纯形法求最优解（）如果4由3变成69最优解该如何变化？（）如果4(4,7,55x,的价值系数G,出1变为5/2，最优解该如何变化？如图网络，弧旁数字为(b时，c,),b时为单位流量费用，为容量，f利是目前(3)如果x的价值系数G由2变已按排的流量，请在目前句的基础上继续求网络的最小费用最大流，要求：为3，最优解该如付变化？(1)画出对应于目前时的赋权有向图。(2)在赋权有向图上找到最小费用增广链。(3)确定增广链上的调整量Q。并对原流量进行调整。第1页共2页第2页共2页