试卷5。04-05A.docVIP

2004-2005学年第一学期考试试卷 A 卷 命题： 一、填空题：（每空格2分，共16分） 1、线性规划的解有唯一最优解、无穷多最优解、 和无可行解四种。 2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 。 3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 4、如果某一整数规划： MaxZ=X1+X2 X1+9/14X2≤51/14 -2X1+X2≤1/3 X1,X2≥0且均为整数 所对应的线性规划（松弛问题）的最优解为X1=3/2，X2=10/3，MaxZ=6/29，我们现在要对X1进行分枝，应该分为 和 。 5、在用逆向解法求动态规划时，fk(sk)的含义是： 。 6、见上图，请问V1的入次为 ，出次为 。（工业工程专业做） 8、在产销不平衡的运输问题中，总产量为A，总销量为B,如果产量大于销量，我们可以增加一个虚拟的 ，其产量/销量为 。（信管专业做） 二、计算题（60分） 已知线性规划（20分） MaxZ=3X1+4X2 X1+X2≤5 2X1+4X2≤12 3X1+2X2≤8 X1,X2≥0 其最优解为： 基变量 X1 X2 X3 X4 X5 X3 3/2 0 0 1 -1/8 -1/4 X2 5/2 0 1 0 3/8 -1/4 X1 1 1 0 0 -1/4 1/2 σj 0 0 0 -3/4 -1/2 写出该线性规划的对偶问题。 若C2从4变成5，最优解是否会发生改变，为什么？ 若b2的量从12上升到15，最优解是否会发生变化，为什么？ 如果增加一种产品X6，其P6=(2,3,1)T，该产品是否应该投产？为什么？ 2、已知运输问题的调运和运价表如下，求最优调运方案和最小总费用。（共15分）。 销地 产地 B1 B2 B3 产量 A1 5 9 2 15 A2 3 1 7 11 A3 6 2 8 20 销量 18 12 16 3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，试在总费用最小的条件下确定各个项目的承包者，总费用为多少？各承包商对工程的报价如表2所示： （15分） 项目 投标者 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 4、用隐枚举法求下列0-1型整数规划（10分）（信管专业做） max z=8x1+2x2-4x3 3x1+3x2+x3≤8 5x1+3x2-2x3≤4 xj=0或1(j=1,2,3) 五、建模题（共24分） 1、有一辆最大货运量为10t的卡车，用来装载3种货物，每种货物的单位重量及相应的单位价值如表，应如何装载可是总价值为最大？（试建立动态规划模型：阶段，状态变量的含义，决策变量的含义及允许决策集合，状态转移方程，递推关系式）（10分） 货物编号i 1 2 3 单位重量t 2 4 3 单位价值ci 4 6 5 2、有一艘货轮，分前、中、后三个舱位，它们的容积与最大允许载重量如表1所示。现有三种货物待运，已知有关数据列于表2。为了航运安全，要求前、中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系，具体要求前、后舱分别与中舱之间载重量比例上偏差不超过15%，前、后舱之间不超过10%。问该货轮应装载A，B，C各多少件，运费收入为最大？试建立这个问题的线性规划模型。（14分） 表1 前 舱 中 舱 后 舱 最大允许载重量（吨） 2000 3000 1500 容积（立方米） 4000 5400 1500 表2 商品 数量（件） 每件体积（立方米/件） 每件重量（吨/件） 运价（元/件） A 600 10 8 1000 B 1000 5 6 700 C 800 7 5 600 一1\无界解 2\如果在该空格中增加一个运量运费将增加4 3\错 4\ X1≤1 和 X1≥2 5\从第k个阶段到第n个阶段的最优解 。 6\2 1 8\销地 A-B 二1\解： 1)对偶问题为 Minw=5y1+12y2+8y3