(2026年)《运筹学》期末考试试题及参考答案.docx

(2026年)《运筹学》期末考试试题及参考答案.docx

(2026年)《运筹学》期末考试试题及参考答案

一、单项选择题(每题2分,共20分)

1.线性规划问题的可行域是凸集,其顶点对应的解是()

A.可行解B.基本可行解C.最优解D.基本解

2.若线性规划原问题有可行解但无最优解,则其对偶问题()

A.无解B.有可行解但无最优解C.有最优解D.无法判断

3.运输问题中,若某非基变量的检验数为0,则该运输问题()

A.无解B.有唯一最优解C.有无穷多最优解D.无可行解

4.整数规划分支定界法中,分支的依据是()

A.非整数基变量的取值B.目标函数值的大小C

文档评论(0)

1亿VIP精品文档

相关文档