1 运筹学试题库 一、多项选择题 1、下面命题正确的是（ ）。 A、线性规划的标准型右端项非零； B、线性规划的标准型目标求最大； C、线性规划的标准型有等式或不等式约束； D、线性规划的标准型变量均非负。 2、下面命题不正确的是（ ）。 A、线性规划的最优解是基本解； B、基本可行解一定是基本解； C、线性规划有可行解则有最优解； D、线性规划的最优值至多有一个。 3、设线性规划问题（P），它的对偶问题（D），那么（ ）。 A、若（P）求最大则（D）求最小；B、（P）、（D）均有可行解则都有最优解； C、若（P）的约束均为等式，则（D）的所有变量均无非负限制； D、（P）和（D）互为对偶。 4、课程中讨论的运输问题有基本特点（ ）。 A、产销平衡； B、一定是物品运输的问题； C、是整数规划问题； D、总是求目标极小。 5、线性规划的标准型有特点（ ）。 A、右端项非零； B、目标求最大； C、有等式或不等式约束； D、变量均非负。 6、下面命题不正确的是（ ）。 A、线性规划的最优解是基本可行解；B、基本可行解一定是基本解； C、线性规划一定有可行解； D、线性规划的最优值至多有一个。 7、线性规划模型有特点（ ）。 A、所有函数都是线性函数； B、目标求最大； C、有等式或不等式约束； D、变量非负。 8、下面命题正确的是（ ）。 A、线性规划的最优解是基本可行解；B、基本可行解一定是最优； C、线性规划一定有可行解； D、线性规划的最优值至多有一个。 9、一个线性规划问题（P）与它的对偶问题（D）有关系（ ）。 A、（P）有可行解则（D）有最优解；B、（P）、（D）均有可行解则都有最优解； C、（P）可行（D）无解，则（P）无有限最优解；D、（P）（D）互为对偶。 10、运输问题的基本可行解有特点（ ）。 A、有 m＋n－1 个基变量； B、有 m+n个位势； C、产销平衡； D、不含闭回路。 2 二 、 简 答 题 （ 1） 微 分 学 求 极 值 的 方 法 为 什 么 不 适 用 于 线 性 规 划 的 求 解 ？ （ 2） 线 性 规 划 的 标 准 形 有 哪 些 限 制 ？ 如 何 把 一 般 的 线 性 规 划 化 为 标 准 形 式 ？ （ 3） 图 解 法 主 要 步 骤 是 什 么 ？ 从 中 可 以 看 出 线 性 规 划 最 优 解 有 那 些 特 点 ？ （ 4） 什 么 是 线 性 规 划 的 可 行 解 ，...
