数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3289|回复: 0

谁会做线性规划的数学题?

[复制链接]
发表于 2010-5-25 19:40 | 显示全部楼层 |阅读模式

第2题 (2.0) 分
若用二阶段法求没有可行解的线性规划问题,则在最后一张单纯表上(    )。
A. 人工变量的检验数没有正数      B. 人工变量的检验数没有负数
C. 非基变量中有人工变量             D. 基变量中有人工变量
第4题 (2.0) 分
若运输问题总供应量大于总需要量时,(    )。
A.必须用线性规划单纯形法求最优解          B.不存在可行解
C.虚设一个需求点                          D.虚设一个供应点
第6题 (2.0) 分
在单纯形表中,存在一个负检验数,而对应的系数列没有正数,则线性规划(    )。
A.不存在可行解                        B.有可行解,但无最优解
C.不存在最优解                        D.有无穷个最优解
第8题 (2.0) 分
若运输问题在总供应量小于总需要量时,(    )。
A.必须用线性规划单纯形法求最优解          B.不存在可行解
C.虚设一个需求点                                          D.虚设一个供应点
第9题 (2.0) 分
求解线性规划模型时,引用人工变量是为了(    )。
A、使该模型存在可行解            B、确定一个初始的基可行解
C、使该模型标准化                    D、使不等式变成等式。

判断题
第11题 (1.0) 分
求最低运费的运输问题时,最优的运输方案存在而且唯一。(    )
第12题 (1.0) 分

第13题 (1.0) 分
线性规划问题中,增加一个约束条件,可行域的范围将缩小。(    )
第15题 (1.0) 分
如果线性规划问题有两个不同的最优解,则该线性规划一定有多重最优解。(    )
第16题 (1.0) 分
用图解法求解一个关于最小成本的线性规划问题时,若其等成本线与可行解区域的某一条边重合,则该线性规划问题无最优解。(    )
第17题 (1.0) 分
当线性规划问题有可行解,其对偶问题无可行解时,线性规划问题无界。(    )
第18题 (1.0) 分
任何线性规划问题存在唯一的对偶问题。(    )
第19题 (1.0) 分
线性规划问题的目标函数的系数发生变化,则最优解一定改变。(    )
第20题 (1.0) 分
用大M法可以判断线性规划问题有最优解。(    )
第21题 (1.0) 分

第22题 (1.0) 分
用单纯形法可以判断线性规划问题有可行解,但无最优解。(    )
第23题 (1.0) 分
在求极小值的线性规划问题中,可行域无界时,无最优解。(    )
第24题 (1.0) 分

线性规划的最优解一定是基本可行解。(    )
第25题 (1.0) 分
线性规划问题中,基本解一定是可行解。(    )
填空题
第28题 (2.0) 分
图解法一般有三个步骤:                ,绘制目标函数图形和               。

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-23 18:43 , Processed in 0.106413 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表