一、填空题(每题4分,共20分)
1、已知线性规划。
mims=-5x1-6x2-7x3
将它化成标准形式
2、写出线性规划。
mims=7x1+4x2-3x3
的对偶问题。
3、已知线性规划问题用单纯形法迭代时,得到中间一步的单纯形表如下:
写出原系数矩阵a及常数项b=
4、写出m个产地n个销地,产销平衡的运输问题数学模型。
5、 写出它的分数切割方程。
二、单项选择(每题4分,共20分)
6、在目标规划中( )正确。
a、正偏差变量取正值,负偏差变量取负值。
b、目标函数可以是求min,也可以求max.
c、模型可以含系统约束(刚性约束),也可以不包含。
d、目标函数中的优先级p1p2,之间表明数量上的差别,如p1比p2级重10倍或30倍等。
7、下列命题( )不正确。
a、线性规划的可行解的集合是凸集。
b、线性规划的最优解,一定在凸集的顶点上。
c、用单纯形法求解标准型的线性规划问题时,按最小比值原则确定换出基的变量是为了保证迭代后的解仍为基本可行解。
d、为使目标函数值最快增长,必须选取与绝对值最大的检验数(zk-ck)对应的变量xk为换入基的变量。
8、下列命题( )不正确。
a、对偶问题的对偶问题是原问题。
b、原问题有无穷多最优解,其对偶问题也有无穷多最优解。
c、原问题存在可行解,其对偶问题必存在可行解。
d、原问题有最优级解,则其对偶问题也一定有最优解。
9、下列命题( )不正确。
a、从分配问题的效率的矩阵(aij)的每行元素中减去一个常数ui;从每列中分别减去一个常数uj,得到一个新的效率矩阵(bij)则以(bij)为效率矩阵的分配问题与(aij)是有相同的最优解。
b、分配问题的每个元素都乘以同一个非零常数,会影响最优分配方案。
c、隐枚举法也可以用来求解分配问题。
d、若矩阵a的元素可分成“0”与非“0”两部分,则覆盖“0”元素的最少直线数等于位于不同行不同列的“0”元素的最大个数。
10、下面运输问题,哪个方案可以作为一个初始调运方案。
三。计算题(每题12分共60分)
11.已知某线性规划问题,初始及最优单纯形表如下:
初始表最优表。
1)写出对对偶问题的最优解。
2)c1的灵敏度分析。
3)b1的灵敏度分析。
12、某工厂生产甲、乙两种产品,需三种原料,a、b、c。a原料库存量为6单位b原料库存量为8单位。c原料库存量为3单位,甲单位产品需a原料1单位b原料1单位,乙单位产品需a原料1单位,b原料2单位,c原料1单位。
甲单位产品的利润为3,乙单位产品的利润为4,问如何组织生产,使总利润最大。
13、分配甲、乙、丙、丁四人去完成a、b、c、d、e五项任务,每人完成各项任务的时间如表,由于任务数多于人数,故考虑其中一人可完成两项,其他每人一项,试最优分配方案,使完成任务的总时间最少。
14、将64分成4个正数之和,使这4个数的积最大。
15、求解下列运输问题。
运筹学试题
管理运筹学试题 b 一 单项选择 将唯一正确答案前面的字母填入题后的括号里。正确得1分,选错 多选或不选得0分。共15分 1 线性规划标准型中bi i 1,2,m 必须是。a 正数 b 非负数 c 无约束d 非零的。2 线性规划问题的基本可行解x对应于可行域d的。a 外点 b 所有点c 内点d 极点...
运筹学试题
2.运输问题是特殊的线性规划问题,但为什么不用单纯形法求解。3.建立动态规划模型时,应定义状态变量,请说明状态变量的特点。三 填空题。1.图的组成要素。2.求最小树的方法有。3.线性规划解的情形有。4.求解指派问题的方法是。5.按决策环境分类,将决策问题分为。6.树连通,但不存在。五 已知一个线性规...
运筹学试题
运筹学试题库 试卷2 一 单项选择题 10分 1 若用 法求解线性规划问题,则该问题所包含决策变量的数目应为 a 二个b 五个以上。c 三个以上 d 无限制。2 原问题的检验数对应于对偶规划的一个解,符号相反,对偶规划的检验数对应于原规划的一个解 符号性反 特别的,若原问题的最优基为b,则对偶问题的...