itgle.com

线性规划问题就是面向实际应用，求解一组非负变量，使其满足给定的一组线性约束条件，并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不正确的是______。A．线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到B．线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变C．线性规划问题如果存在可行解，则一定有最优解D．线性规划问题的最优解只可能是0个、1个或无穷多个

题目

线性规划问题就是面向实际应用，求解一组非负变量，使其满足给定的一组线性约束条件，并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不正确的是______。

A．线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到

B．线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变

C．线性规划问题如果存在可行解，则一定有最优解

D．线性规划问题的最优解只可能是0个、1个或无穷多个

相似考题

1.● 线性规划问题就是面向实际应用，求解一组非负变量，使其满是给定的一组线性约束条件，并使某个线性目标函数达到极值。满是这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不正确的是（56）。（56）A.线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到B.线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变C.线性规划问题如果存在可行解，则一定有最优解D.线性规划问题的最优解只可能是0个、1个或无穷多个

2.线性规划问题的特点是()。A、变量数无约束B、1个及以上的线性目标函数C、线性约束均为等式D、约束条件限制为实际的资源投入量

3.利用单纯形法求解线性规划问题时,判断当前解是否为最优解的标准为所有非基变量的检验数应为()。A.正B.负C.非正D.非负

4.线性规划约束条件不包括()。A、非负变量B、指数变量C、松弛变量D、决策变量

更多“线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性 ”相关问题

  • 第1题：

    线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是（ ）。

    A.线性规划问题的可行解区一定存在B.如果可行解区存在，则一定有界C.如果可行解区存在但无界，则一定不存在最优解D.如果最优解存在，则一定会在可行解区的某个顶点处达到


    正确答案：D

  • 第2题：

    求解约束条件为“=”型的线性规划、构造基本矩阵时，可用的变量有（ ）

    A.人工变量
    B.松弛变量
    C.多余变量
    D.负变量
    E.稳态变量

    答案：A,B,C
    解析：

  • 第3题：

    下列有关线性规划问题的标准形式的叙述中错误的是（）。

    • A、目标函数求极大
    • B、约束条件全为等式
    • C、约束条件右端常数项全为正
    • D、变量取值全为非负

    正确答案:C

  • 第4题：

    线性规划问题的数学模型由目标函数、约束条件以及（）三个部分组成。

    • A、非负条件
    • B、顶点集合
    • C、最优解
    • D、决策变量

    正确答案:D

  • 第5题：

    线性规划问题是求一个（）在一组线性约束条件下的极值问题。


    正确答案:线性目标函数

  • 第6题：

    如果线性规划问题有可行解，那么该解必须满足（）

    • A、所有约束条件
    • B、变量取值非负
    • C、所有等式要求
    • D、所有不等式要求

    正确答案:D

  • 第7题：

    在线性规划问题中，称满足所有约束条件方程和非负限制的解为（）


    正确答案:可行解

  • 第8题：

    X是线性规划的基本可行解则有（）

    • A、X中的基变量非零，非基变量为零
    • B、X不一定满足约束条件
    • C、X中的基变量非负，非基变量为零
    • D、X是最优解

    正确答案:C

  • 第9题：

    判断题
    用动态规划求解一般线性规划问题是将约束条件数作为阶段数，变量作为状态。（）
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第10题：

    单选题
    关于求解线性规划最大值问题的最优解，叙述正确的是（）
    A

    对某个线性规划问题，最大值可能不存在，也可能有一个或多个最大值

    B

    若有最优解，则最优的可行基解必唯一

    C

    基变量均非负，非基变量均为0，这种解就是最优解

    D

    若有最优解，则最大值必唯一，但最优解不一定唯一


    正确答案： A
    解析： 暂无解析

  • 第11题：

    填空题
    线性规划问题是求一个（）在一组线性约束条件下的极值问题。

    正确答案： 线性目标函数
    解析： 暂无解析

  • 第12题：

    填空题
    线性规划问题的标准形式中，约束条件取等式，目标函数求（），而所有变量必须非负

    正确答案： 极大值
    解析： 暂无解析

  • 第13题：

    试题(53)、(54)

    线性规划问题就是求出一组变量，在一组线性约束条件下，使某个线性目标函数达到极大（小）值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的（平直的），属于单纯形，所以线性目标函数的极值只要存在，就一定会在可行解区边界的某个顶点达到。因此，在求解线性规划问题时，如果容易求出可行解区的所有顶点，那么只要在这些顶点处比较目标函数的值就可以了。

    例如，线性规划问题：max S=x+y（求S=x+y的最大值）；2x+y≤7，x+2y≤8，x≥0，y≥0的可行解区是由四条直线2x+y=7，x+2y;8，x=0，y=0围成的，共有四个顶点。除了原点外，其他三个顶点是(53)。因此，该线性规划问题的解为 (54) 。

    (53)A. (2,,(0,7),(3.5,0)

    B. (2,3),(0,4),(8,0)

    C. (2,3),(0,7),(8,O)

    D. (2,3),(0,4),(3.5,0)

    (54)A. x=2, y=3

    B.x=0, y=7

    C.x=0, y=4

    D.x=8, y=0


    正确答案：D,A
    试题(53)、(54)分析
    本题考查应用数学（线性规划）基础知识。
    本题中的可行解区是由4条直线2x+y=7，x+2y=8，x=0，y=0围成的，可行解区的每个顶点都是由两条直线相交得到的。
    2x+y=7与x=0的交点(0，7)不符合条件x+2y≤8，因此(07)不是可行解区的顶点（落在可行解区外）。
    x+2y=8与y=0的交点(8，0)不符合条件2x+y≤7，因此(8，0)不是可行解区的顶点（落在可行解区外）。
    2x+y=7与x+2y=8的交点(2，3)，2x+y=7与y=0的交点(3.5，0)，x+2y=8与x=0的交点(0，4)，x=0与y=0的交点(O，o)都属于可行解区的顶点。在这4个顶点中，x=2，y=3可使目标函数S达到极大值5。
    参考答案
    (53)D
    (54)A

  • 第14题：

    线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是（52）。

    A.线性规划问题的可行解区一定存在
    B.如果可行解区存在，则一定有界
    C.如果可行解区存在但无界，则一定不存在最优解
    D.如果最优解存在，则一定会在可行解区的某个顶点处达到

    答案：D
    解析：
    线性规划问题的求解结果可能出现以下几种情况：得到的最优解是唯一的，无穷多最优解（多重解），无界解（无最优解），无可行解。当求解结果出现后两种情况时，一般说明线性规划问题的数学模型有错误。无界解源于缺乏必要的约束条件，无可行解源于矛盾的约束条件。当线性规划问题的可行域非空时，它是有界或无界凸多边形。若线性规划问题存在最优解，它一定在可行域的某个顶点得到；若在两个顶点同时得到最优解，则它们连线上的任意一点都是最优解，即有无穷多最优解。

  • 第15题：

    某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有（）

    • A、目标函数
    • B、求极大值的要求
    • C、资源约束条件
    • D、变量非负条件

    正确答案:D

  • 第16题：

    线性规划问题的标准形式中，约束条件取等式，目标函数求（），而所有变量必须非负


    正确答案:极大值

  • 第17题：

    线性规划问题的“线性”是指（）

    • A、目标函数是关于决策变量的线性函数
    • B、约束条件是关于决策变量的线性等式
    • C、约束条件是关于决策变量的线性不等式
    • D、以上说法均不正确

    正确答案:A,B,C

  • 第18题：

    用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（）。

    • A、正
    • B、负
    • C、非正
    • D、非负

    正确答案:C

  • 第19题：

    用动态规划求解一般线性规划问题是将约束条件数作为阶段数，变量作为状态。（）


    正确答案:错误

  • 第20题：

    多选题
    线性规划问题的“线性”是指（）
    A

    目标函数是关于决策变量的线性函数

    B

    约束条件是关于决策变量的线性等式

    C

    约束条件是关于决策变量的线性不等式

    D

    以上说法均不正确


    正确答案： D,A
    解析： 暂无解析

  • 第21题：

    单选题
    某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有（）
    A

    目标函数

    B

    求极大值的要求

    C

    资源约束条件

    D

    变量非负条件


    正确答案： D
    解析： 暂无解析

  • 第22题：

    填空题
    在线性规划问题中，称满足所有约束条件方程和非负限制的解为（）

    正确答案： 可行解
    解析： 暂无解析

  • 第23题：

    单选题
    如果线性规划问题有可行解，那么该解必须满足（）
    A

    所有约束条件

    B

    变量取值非负

    C

    所有等式要求

    D

    所有不等式要求


    正确答案： C
    解析： 暂无解析

相关内容