浙江工业大学运筹学试卷.doc

判断题（共5分，每小题1分） 1．并不是所有线性规划问题的都存在其对偶线性规划问题。 （ ） 2．线性规划问题如果有最优解，其最优解一定是唯一的。 （ ） 3．如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。 （ ） 4．求网络最大流的问题可以归结为求一个线性规划模型。 （ ） 5．任何矩阵对策一定存在混合策略意义下的解，并可以通过求解两个互为对偶的线性规划问题得到。 （ ） 二、（20分）某企业生产甲、乙、丙三种产品，已知有关数据如表所示： 产品 消耗定额 原料 甲 乙 丙 原料拥有量 A B 2 4 4 2 8 8 40 24 单件利润 2 4 6 试分别回答下列问题： 建立线性规划模型，求使该企业获利最大的生产计划； 写出对偶问题，给出它的最优解。 当原问题目标系数由(2,4,6)变为(6,4,2)，最优解为多少。 当增加一个约束，x1+x2+x35, 最优解为多少。 三、已知某公司的三个产地生产的某种产品分别运往四个销售地，其中他们的产量和需求量以及运价见下表: 销地 产地 B1 B2 B3 B4 产 量 A1 A2 A3 12 13 19 15 16 14 17 19 13 14 16 18 10 20 30 销 量 15 18 25 12 给出这个问题的数学模型。（5分） 用表上作业法求解运费的一个初试方案，并求检验数表。(15分) 四、对某种电子元件每月需求量为1000件，每件成本为10元，每年的存贮费为成本的12％．每次订购费为200元。已知在容许缺货的条件公式： 最优存储周期： 最优订购量： (1) 求不允许缺货条件下的最优存贮策略；（5分） (2) 允许缺货(缺货费为每件每年50元)条件下的最优存贮策略。（10分） 五、（20分）有A、B两家生产小型电子计算器工厂，其中 A厂研制出一种新型袖珍计算器。为推出这种新产品加强与B厂竞争，考虑了三个竞争策略：（1）将新产品全面投入生产；（2）继续生产现有产品，新产品小批量试产试销；（3）维持原状，新产品只生产样品征求意见。B厂了解到A厂有新产品情况下也考虑了三个对策：（1）加速研制新计算器；（2）对现有计算器革新；（3）改进产品外观和包装。由于受市场预测能力限制，下表只表明双方对策结果的大致的定性分析资料（对A厂而言）： I II B 厂 策 略 1 2 3 A 厂 策 略 1 2 3 较好 一般 很差 好 较差 差 很好 较好 一般 若用打分办法，一般记0分，较好打1分，好打2分，很好打3分，较差打-1分，差为-2分，很差为-3分，试通过对策分析，确定A、B两厂各应采取哪一种策略。 六、（20分）某厂生产一种产品需要经过如下运输网络（图中所标的数字为公里数），试找出从产地到经销点的最短路线。 (必须给出计算步骤，仅有答案不给分数) eq \o\ac(○,1) 12 eq \o\ac(○,4) 10 6 5 2 8 10 工厂 8 eq \o\ac(○,3) 15 经销点 9 6 1 9 eq \o\ac(○,2) 10 eq \o\ac(○,5) 运筹学试卷标准答案 判断题（共5分，每小题1分） 1． X 2． X 3． √ 4． √ 5． √ 二、（本题20分，每小题5分） （1）用x1、x2、x3 分别代表甲、乙、丙三种产品的产量，则有：X* = （4/3，28/3，0），z=40. 模型：max z=2x1+4x2 +6x3 s.t. 2x1+4x2+8x3 40