05运筹卷子.docx

经济管理学院05级《运筹学》期末自测卷一、（25分）已知线性规划：maxZ=2x1+x2x2≤3 3x1+x2≤12 x1+x2≤5 x1,x2≥0用图解法求该线性规划问题的最优解和最优值用单纯形法求该线性规划问题的最优解和最优值写出该线性规划的对偶规则求解对偶规则的最优解和最优值二、（20分）线性规划问题：maxZ=2x1－x2+x3x1+x2+x3≤6 -x1+2x2≤4X1,x2,x3≥0用单纯形法求解得最终单纯形表如下表所示：XbBX1X2X3X4X5X1611110验数-120-3-1-20试说明分别发生下列变化时，新的最优解是什么？目标函数变为 maxZ=2x1+3x2+x3；约束条件后端项由（6，4）T变为（3，4）T;增加一个新的约束：-x1+2x3≥2三、（10分）用最速下降法求解函数：f(x)=2x12+2x1x2+2x22-4x1-6x2的极小点。给定初始点X(0)=(1,1)T,要求迭代三次求出X（3）四、（10分）试用外点法求解非线性规划： minf(x)=(x1-2)2+x22x2-1≥0五、（10分）考虑下面问题：minf(x)=x12+x22-4x1-8x2X1+x2≤2X1≥0X2≥0写出K-T条件，并验证这些条件在点X=（0，2）T成立证明X是该问题的最优解六（10分）已知运输问题的供需关系与单位运价如下表所示：甲乙丙丁产量A1327650A2752360A3254525销用表上作业法求出最优调运方案。七、（10分）某彩色电视机组装厂，生产A、B、C三种规格电视机。装配工作在同一生产线上完成。三种产品装配时的工时消耗分别为6小时，8小时和10小时。生产线每月正常工作时间为200小时；三种十分规格电视机销售后每台可获利分别为500元，650元和800元。每月销售预计为12台，10台，6台。该厂经营目标如下：P1：利润指标至少为每月1.6×104元；P2：充分利用生产能力（即装配总工时≥200小时）；P3：加班时间不超过24小时。P4：要求产量达到预计销售量。为确定生产计划，建立该问题的目标规划模型（不用求解）。八（5分）已知线性目标规划问题：maxZ=x1+x2-x1+x2+x3≤2-2x1+x2-x3≤1x1,x2,x3≥0应用对偶理论证明该线性规划问题无最优解