重庆大学最优化方法习题答案概要.pptxVIP

习题一 1.1 利用图解法求下列线性规划问题： （1） max z ? x1 ? x 2 ?3x1 ? x 2 ? 2;s.t.?x1 ? 2x2 ? ?4 ? ??x1, x2 ? 0 解：如图 所示，可 行域为图 中阴影部 分，易得 原线性规 划问题 为 无界解 。;s.t.?2x1 ? x2 ? x3 ? 2x4 ? 3 ? ??x1 , x2 , x3 , x4 ? 0;①因为 p1, p2 线性无关，故有 ?;s.t.?x1 ? x2 ? x4 ? x5 ? 2 ，其中 M 无限大， ? ??xi ? 0, i ? 1,2...5 构造初始单纯形表并计算如下：;根据单纯形表可知，原问题的最优解为 x* ? (5,0,0,3) ，最优值为 z* ? 10;以 x3 为换入变量， x6 为换出变量，得;以 x2 为换入变量， x6 为换出变量，得;?x;进一步计算知道， x7 ? 0 ，所以原问题没有可行解。 1.4 设目标函数极大化的线性规划问题的单纯形表如下，表中无人工变量，当待定常数 a1 , a 2 , b1, c1, c2 为何值时，表中的解：（1）为唯一最优解，（2）为多重解，（3）有无界解， （4）为退化解。;时受到进货量的限制，不考虑货物存放在仓库的耗损与保管费用。;??x j ? 0, j ? 1,2,...n;习题二 2.1 写出下列线性规划问题的对偶问题： （1） min z ? 10x1 ? 5x2 ? x3 ?x1 ? 2x 2 ? 4x3 ? 10 ?;min z ? x1 ? 2x2 ? 2x3 s.t.?;1? ? (3,5) ?(2,6) ? 0;(2)利用互补松弛定理有 (yA ? c )x ? 0 ?0? ? ?;由表可知。原问题的最优解为（0,6,0） （2） max z ? ?x1 ? x2 ? 2x3 ?x1 ? 5x2 ? 3x3 ? 4 ?;由表知原问题无最优解。 2.6 设有线性规划 min z ? ?2x1 ? x2 ? x3 ?3x1 ? x2 ? x3 ? 60 ?;列单纯形表有 以 x1 为换入变量， x5 为换出变量有;（2） ?b ? B ?b ? ?0 ??0;以 x6 为换入量， x3 为换出量有;a) 如合同规定该厂至少生产 10 件 产品 A3 ，试确定最优计划的变化。 解：设计划生产产品 A1 , A2 , A3 各 x1 , x2 , x3 件，则有 max z ? 10x1 ? 6x2 ? 4x3 ?x1 ? x2 ? x3 ? 100 ?;得最优生产计划，即 x* ? (100 / 3,200 / 3,0,0,0,100) 为最优解，获利 2200/3 元;（5）经;max z ? (7 ? 2t)x ?1 (12 ? t)x2 ? (10 ? t)x3 ?x1 ? x2 ? x3 ? 20;;（1）用单纯形方法求出最优解；;;习题三 3.1 用割平面法求解下列整数线性规划。 （1） min z ? 2x1 - x2;max z ? ?12x1 ? 9x2 s.t.?;利用对偶单纯形法有;(1);由表可知，原问题的最优解为（0,1,1,0），最大值是 4.;4.1 已知某运输问题的产销需求和单位运 价如下表，求解运输最少的方案和总运价。;习题五 5.1 利用最优性条件求解;解：（1） f (x) ? 3x2 ?12x ? 3 ， f (x) ? 6x ?12 ，为了计算简单，取精度 ? ? 0.05 ， ① 二分法：取初值 x0=1.5，计算过程如下：;④ 黄金分割法：;由上表可知，当取精度 ? ? 0.05 时，x*=1.0225563，当取精度 ? ? 0.01 时，x*=1.0007148。 ③ 试探法：;得到 x*=(a10+b10)/2=1.0000000。 5.4 用最速下降法求解 min f ( x) ? ( x ? 2)2 ? 2 x2 1 2 解： ?f (x) ? (2x ? 4, 4x )T ，取精度 ? ? 10-4 。 1 2;解：（1） ?f (x) ? (4x1 ? 2x2 ?1, 2x1 ? 2x2 ?1) ， ? f (x) ? ? 2 2 ? ，;;;;x ? 0 ( 4 ) ? 1 .5 平面上进行，且 x ? ( 0.5,0.25,0.25 ) 是平面 x1 ? 0.5 上的最优解且是唯一，因 此对该题应用 powell 方法求解失败。 改进的 powell 方法： 第一次迭代：;;6.1 验证 x(1) ? (0,0) ， x(2) ? (1,1)