注意本试题共七道大题,满分150分,答题时间为3小时,所有..docVIP

  • 10
  • 0
  • 约1.72千字
  • 约 5页
  • 2016-12-19 发布于重庆
  • 举报

注意本试题共七道大题,满分150分,答题时间为3小时,所有..doc

注意:本试题共 七 道大题,满分150分,答题时间为3小时,所有答案均应写在由考场发给的专用答题纸上,答在其它地方为无效。 (28分)已知线性规划问题: 当t1=t2=0时,求解得最终单纯形表如下 XB B-1b x1 x2 x3 x4 x5 x3 3/2 0 1/2 1 1/2 0 x1 5/2 1 -1/2 0 -1/6 1/3 Zj-Cj 0 4 0 4 2 试分别进行下面的计算 当t2=0时,t1在什么范围内变化上述最优基不变?(6分) 当t2=2,t1=5,a21= -4,a22=1时最优解如何变化?(10分) 若t1=t2=0时,x1,x2,x3取整数,最优解如何?(12分) (22分)已知线性规划问题 最优单纯形表如下: XB B-1b x1 x2 x3 x4 x5 x1 1 1 0 -1 4 -1 x2 2 0 1 2 -1 1 Zj-Cj 0 0 3 5 1 写出其对偶问题。(18分) 给出对偶问题的最优解,说明其理论依据。(4分) (32分)有三个产地A1、A2、A3生产同一种物品,使用者为B1、B2和B3,各产地和需求地的需求量以及运输单价如下表。由于销售需要和客观条件限制,B1至少要收到6个单位,它最多需要10个单位,B2必须收到4个单位,B3至少收到6个单位,如表所示。试进行下列分析 建立表式运输模型。(

文档评论(0)

1亿VIP精品文档

相关文档