第一范文网 - 专业文章范例文档资料分享平台

北邮阶段作业运筹学1

来源:用户分享 时间:2025/5/19 19:53:30 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

1. 运输问题的可行解中基变量的个数一定遵循m+n-1的规则。A 1. 匈牙利法可直接求解极大化的指派问题。B

2. 对于目标函数极小化(min型)的指派问题,可以用匈牙利法求解。A 1. 线性规划问题的最优解不可能在可行域的内点取得。A 2. 线性规划问题有可行解则一定有最优解。B

3. 下列关于整数规划问题的说法,正确的是( )。 4. 运输问题是一种特殊的线性规划问题,因而求解结果也可能出现下列四种情况之一:有唯一最优解;有无穷多最优解;无界解;无可行解。

1. 正确 2. 错误 知识点: 阶段作业一 学生答

[A;]

案:

标准答

B

案:

1. 若运输问题中的产量和销量为整数,则其最优解也一定为整数。

A. 正确 B. 错误 知识点: 阶段作业一 学生答

[B;]

案:

标准答

B

案:

1. 运输问题的所有结构约束条件都是等式约束。

A. 正确 B. 错误 知识点: 阶段作业一 学生答

[A;]

案:

标准答

A

案:

1. 对于目标函数极小化(min型)的指派问题,可以用匈牙利法求解。

A. 正确 B. 错误 知识点: 阶段作业一 学生答

[A;]

案:

标准答

A;

案:

1. 线性规划问题的最优解只能在可行域的顶点取得。

A. 正确

B. 错误 知识点: 阶段作业一 学生答

[B;]

案:

标准答

B

案:

1. 匈牙利法用于求解下列哪类问题( )。

A. 可行解 B. 基础解 C. 最优解 D. 特解 知识点: 阶段作业一 学生答

[A;]

案:

标准答

A;

案:

1. 在运输问题中如果总需求量大于总供应量,则求解时应( )。

A. 虚设一些供应量 B. 虚设一个供应点

C. 根据需求短缺量,虚设多个需求点 D. 虚设一个需求点 知识点: 阶段作业一 学生答

[B;]

案:

标准答

B

案:

1. 运输问题的解是指满足要求的( )。

A. 总运费

B. 各供应点到各需求点的运费 C. 总运量

D. 各供应点到各需求点的运量 知识点: 阶段作业一 学生答

[D;]

案:

标准答

D

案:

1. 使用人工变量法求解极大化线性规划问题时,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题( )。

A. 有唯一的最优解 B. 有无穷多最优解 C. 为无界解

时,

D. 无可行解 知识点: 阶段作业一 学生答

[B;]

案:

1. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的关于线性规划模型的可行解和基解,叙述正确的是( )。

A. 可行解必是基本解 B. 基本解必是可行解

C. 可行解必然是非基变量均为0,基变量均非负 D. 非基变量均为0,得到的解都是基本解 知识点: 阶段作业一 学生答

[C;]

案:

标准答

D;

案:

标准答

D

案:

3. 目标函数值

4. 部分变量都取整数的问题称之为纯整数规划问题 5. 全部变量都取整数的问题称之为纯整数规划问题 6. 分配问题不是整数规划问题 知识点: 阶段作业一 学生答

[C;]

案:

标准答

C

案:

1. 在运输问题中如果总需求量大于总供应量,则求解时应( )。

A. 虚设一些供应量 B. 虚设一个供应点

C. 根据需求短缺量,虚设多个需求点 D. 虚设一个需求点 知识点: 阶段作业一 学生答

[B;]

案:

得分: [10] 提示:

1. 关于运输问题,下列说法不正确的是( )。

A. 在其数学模型中,有m+n―1个约束方程

标准答

B

案:

试题分

10.0

值:

B. 用最小元素法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解

C. 对任何一个运输问题,一定存在最优解

D. 对于产销不平衡的运输问题,同样也可以用表上作业法求解 知识点: 阶段作业一 学生答

[C;]

案: 得分: [0]

标准答

A

案:

试题分

10.0

值:

1. 运输问题的解是指满足要求的( )。

A. 总运费

B. 各供应点到各需求点的运费 C. 总运量

D. 各供应点到各需求点的运量 知识点: 阶段作业一 学生答

[B;]

案: 得分: [0] 提示:

1. 线性规划的标准型有如下四个特征:目标函数为求最大值、约束条件全为线性等式、约束条件右端常数项全为非负数、决策变量( )。

A. 全小于零或等于零 B. 全大于零或等于零 C. 全大于零 D. 无限制 知识点: 阶段作业一 学生答

[C;]

案: 得分: [0] 提示:

标准答

D

案:

试题分

10.0

值:

标准答

B

案:

试题分

10.0

值:

搜索更多关于: 北邮阶段作业运筹学1 的文档
北邮阶段作业运筹学1.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c5e5573z5za9d31q9p63i6j6mw9sjow00dn6_1.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top