- 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)