运筹学真题

发布 2022-11-06 12:43:28 阅读 6561

2024年7月湖南自考运筹学。

题型:单选:15题×1分=15分;

填空:9题(10空)×1分=10分;

计算①:3题×7分=21分;

计算②:2题×12分=24分;

简答:4题×5分=20分;

名词解释:5题×2分=10分;

名词解释:1. 裁量。

2. 局中人。

3. 最优解。

4. 多重图。

5. 简答图。

简答题:1. 简述绘制网络图的基本原理。

2. 与存储相关的费用包括哪些?

3. 简述风险型决策的基本特点。

4. 常见的存储策略有哪三种?

填空题:1. 运输问题中,当总**量小于总需求量时,求解时应虚设一个(产地 ),此点的**量应( )

2. 可行流必须满足的两个条件是平衡问题和(容量限制问题 )。

3. ws表示(逗留时间 )。

4. 排队系统中,服务员忙于服务的时间称为(忙期 )。

5. 网络优化包含的两类问题是(时间资源优化 )和(时间成本优化 )。

6. 线性规划中的**法仅适用有(两个 )决策变量的问题。

7. 树是一个(连通 )且不含圈的图。

计算题:一、 某修理店只有1个修理工人,来修理的顾客服从普阿松分布,平均每小时4人,修理时间服从负指数分布,平均需6分钟,求:

1. 修理店空闲时间比率。

2. 在店内顾客平均数和平均逗留时间。

二、 两人零和博弈,局中人的策略集分别是。

s1={α1,α2,α3,α4,α5},s2={β1,β2,β3,β4}

1的赢得矩阵如下:

试解之。两人在互不知道的情况下格子在纸上写{-1,0,1}三个数字中的任意一个。设a所写数字为s,b所写数字为t,答案公布后b付给a的钱为【s(t-s)+t(t+s)】元,试列出此问题对a的支付矩阵,并说明该游戏对双方是否公平合理。

4.用单纯形法求解线性规划问题:

maxz=2x1+5x2

x1≤42x2≤12

3x1+2x2≤18

x1,x2≥0

5.用计算事件时间的方法,求下列计划网络图的关键工序,关键线路。

运筹学实验题

1 线性规划及其对偶问题。1 用lindo lingo软件求解下列线性规划问题。2 应用题。某家具厂生产4种小型家具,由于该4种家具具有不同的大小 形状 重量和风格,所以它们所需要的主要原料 木材和玻璃 制作时间 最大销售量和利润均不相同。该厂每天可提供的木材 玻璃和工人劳动时间分别为600单位 1...

管理运筹学题

1.用 法 10分 和单纯形法 20分 求解以下线性规划问题。迭代次数基变量b 比值。2.法 10分 和单纯形法 15分 求解。3.某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下 设司机和乘务人员分别在各时间段一开始时上班,并连续工作八小时,问该公交线路怎样安排司机和乘务人员,既能满足工...

运筹学试卷 物流运筹学

2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题,其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...