《运筹学》期末试卷.docxVIP

  • 1
  • 0
  • 约8.28千字
  • 约 17页
  • 2026-11-17 发布于福建
  • 举报

PAGE2/NUMPAGES4

《运筹学》期末试卷1

学号姓名得分

得分

一、(2’×6)选择题:

互为对偶的两个线性规划问题的解存在关系()

A.原问题无可行解,对偶问题也无可行解

B.对偶问题有可行解,原问题可能无可行解

C.若最优解存在,则最优解相同

D.一个问题无可行解,则另一个问题具有无界解

设线性规划的约束条件,则基本解为()

A.(0,2,3,2)B.(3,0,,0)C.(0,0,6,5)D.(2,0,1,2)

对偶单纯形法求解最大化线性规划问题时,每次迭代都要求单纯形表中()

A.列元素不小于零 B.检验数都大于零

C.检验数都不小于零 D.检验数都不大于零

,且为整数,其对应的线性规划最优解是(3.25,2.5),它的整数规划最优解是()

A.(3,2)B.(4,3)C.(4,1)D.(2,4)

以下各序列哪个能构成某个简单图的各顶点的次的序列()

A.1,1,2,3,2

B.1,3,2,3,2

C.1,1,2,2,2

D.1,1,2,3,5

设活动的作业时间为,总时差为,节点的最早时间为和,最迟结束时

文档评论(0)

1亿VIP精品文档

相关文档