********运筹学考试试卷。
一:单选题(每小题3分,共30分)请在每小题的括号中填上正确答案。
1.最早运用运筹学理论的是( )
a 二次世界大战期间,英美军事部门将运筹**用到军事战略部署。
b 美国最早将运筹**用到农业和人口规划问题上。
c 二次世界大战期间,英国**将运筹**用到**制定计划。
d 50年代,运筹**用到研究人口、能源、粮食、第三世界经济发展等问题上。
2.在用单纯形法求解线性规划问题时,下列说法错误的是( )
a 如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解。
b 如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解。
c 利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解。
d 如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解。
3.线性规划问题可行域的每一个顶点,对应的是一个( )
a、基本可行解b、非可行解c、最优解d、基本解。
4.求解需求量大于**量的运输问题不需要做的是()
a.虚设一个**点b.令虚设的**点到任何需求点的单位运费为0
c.取虚设的**点的**量为恰当值 d.删去一个需求点。
5.下列说法错误的是( )
a、**法同单纯形法虽然求解的形式不同,但从几何上解释,两者是一致的;
b、线性规划问题的每一个基解对应可行域的一个顶点;
c、如果线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点;
d、线性规划问题的任意可行解都可以用全部基可行解的线形组合来表示。
6.用标号法寻找网络最大流时,发生标号中断(没有可扩充链),这时若用表示已标号的节点的集合,用表示未标号的节点集合,则在网络中所有→方向上的弧有( )f为当前流,c为弧的容量)
abcd、7.一个含有圈的9个点的连通图的线数( )
a.至少为8
b.至多为9
c.等于9d.至少为9
8.设有两个矩阵对策,,其中,,设的对策值分别,最优策略集分别为,则( )
a. b. c. d.
9.在需求为随机的单一周期的存储模型中,设报童订购报纸最优量为,其损失的期望值为,则以下判断(1),(2)(3),(4)正确的是( )
a. (1)、(3) b.(2)、(4) c.(1)、(4d.(2)、(3)
10.在产销平衡运输问题中,设产地为m个,销地为n个,那么解中非零变量的个数( )
a.不能大于m+n-1; b. 不能小于m+n-1; c.等于m+n-1; d.不确定。
二、填空题(本大题共9小题,每空2分,共20分)请在每小题的空格中填上正确答案。
11. 假设某线性规划的可行解的集合为d,而其所对应的整数规划的可行解集合为b,则d和b的关系为。
12.求最小生成树的方法有。
13.对偶问题的对偶规划正是。
14.极大化的线性规划问题为无界解时,则对偶问题。
15. 在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明如果在该空格中增加一个运量运费将。
16. 一个已化为标准型的线性规划问题,其系数矩阵,则a中基的个数为个。
17. 线性规划解的情况有唯一最优解、无穷多最优解和无可行解四种。
18. 线性规划问题如果则单纯形计算表的终表中必然有某一个非基变量的检验数为0。
19. 在排队论中,单位时间顾客平均到达数为 ,单位时间平均服务顾客数为 ,则顾客到达系统时,得不到及时服务,必须等待服务的概率为。
三、解答题(本大题共 5小题,共50分)
20.(8分)求解以下矩阵对策问题:已知a、b两人对策时a的赢得矩阵如下,求双方各自的最优策略及对策值。
21.(8分)求下图中的最小生成树及最小权和。
22.(8分)用dijkstra算法(双标号法)求出第21题图中起点到各点的最短距离以及起点到终点的最短路。
23.(11分) 请用动态规划逆序求解法求解下列问题:求出下图中从a到e的最短路线及长度。在图中标出每个点到终点的最短距离。
24. (15分)某厂生产三种产品,其所需劳动力、材料等有关数据见下表。要求:建立模型,并用单纯形法计算,确定获利最大的产品生产计划。
《运筹学》期末大作业2019A
运筹学 期末大作业。一 建立线性规划模型。30分 某公司生产i ii两种产品,市场对i ii两种产品的需求量为 产品i在1 4月每月需10000件,5 9月每月30000件,10 12月每月100000件 产品ii在3 9月每月15000件,其他月每月50000件。该公司生产这两种产品成本为 产品i...
运筹学A卷
广东白云学院2008 2009学年第一学期。期末考试 运筹学 a卷 说明 考试时可带计算器和尺片等绘图工具。一 填空题 请将正确答案填写在括号内。每空1分,共23分 1 性规划中,满足模型中全部约束条件的解叫 最优 解,单纯形表中对应单位矩阵的决策变量叫 基 变量 2 对于最大型线性规划问题,用单纯...
运筹学A卷
一,单项选择题 本大题共15小题,每小题1分,共15分 1 单纯形法作为一种常用解法,适合于求解线性规划 a 多变量模型 b.两变量模型。c.最大化模型 d.最小化模型。2 对科学发展趋势的 属于 a 微观经济 b.宏观经济 c.科技 d.社会 3 一般而论,1年内的经济 属于 a 长期 b.中期 ...