2021级运筹学A卷新.docxVIP

  • 7
  • 0
  • 约2.21千字
  • 约 3页
  • 2022-04-02 发布于内蒙古
  • 举报
2021级运筹学A卷新 2021级《运筹学》课程试题(a卷) 问题编号:得分1234567总分:审核人: 一、填空题:(共17分) 评分员1,(2分)用大M法求解目标函数最大化的线性规划问题,并计算目标函数中引入的人工变量的系数。 2、(2分)若x*是线性规划问题maxzmaxz?c?cx,ax?b,x?0的最优解。则问题 ? x、 斧头??b、 x?0(±10且为常数)的最佳解为。3.(3分)用表运算法求解运输问题时,确定初始基可行解的三种常用方法是法、法和法。4.(2分)当使用分枝定界法求解最大整数规划问题时,任何可行解的目标函数值都是问题目标函数值的最大值。 5、(2分)某工程公司拟从四个项目中选择若干项目,若令: ? 1、第i项是席?是否未选择第i项?1,2,3,4? 0,用Xi的线性表达式表示以下要求: (1)只有项目2被选中,项目4才能被选中:; (2) 如果同时选择了项目1和项目2,则无法选择项目3:。6.(2点)给出了无向连通图G是Euler图的充要条件。7.(4点)供暖管道从锅炉房敷设至五栋建筑。可选敷设路径和路径长度如下图所示(单位:m),因此所有建筑物中供暖的最短管道敷设长度为m。 共9页第1页 二、 多项选择题(每题3分,共18分) 1、原问题有可行解,则

文档评论(0)

1亿VIP精品文档

相关文档