运筹学AA卷文档格式.docx
- 文档编号:20514555
- 上传时间:2023-01-23
- 格式:DOCX
- 页数:13
- 大小:93.06KB
运筹学AA卷文档格式.docx
《运筹学AA卷文档格式.docx》由会员分享,可在线阅读,更多相关《运筹学AA卷文档格式.docx(13页珍藏版)》请在冰豆网上搜索。
单位利润
1
(1)建立线性规划模型,求使该厂获利最大的生产计划;
(2)用图解法求解;
(3)用单纯形法求解;
(4)若乙的利润不变,甲的利润变化为4时,最优解是否变化。
3.(15分)下表所示的运输问题中,假定有如下限制:
即产地2的物资至少要运出38个单位,求最优解。
(建议采用差额法求解此运输问题的初始解并用闭回路法检验。
)
销地
产地
Ⅰ
Ⅱ
Ⅲ
产量
2
20
40
销量
4.(5分)某集团公司要从10个备选点中确定5个建立连锁店,使总的投资费用最小。
这10个地点的代号分别为S1,S2,…,S10,相应的投资费用为C1,C2,…,C10,并且地点的选择要满足下列限制条件:
(1)S1和S7不能同时选;
(2)在S5,S6,S7,S8中至少选两个。
试建立这个问题的整数规划模型(只建模不求解)。
5.(15分)某投资者有总数为c万元的固定资金,他可在三个不同的投资机会中投资(比如,股票、银行、土地),投资额分别为xi(i=1,2,3)。
假定他做过预测,知道从每项投资中可获得效益分别为
问如何分配投资数额才能使从所有投资中获得的总效益最大?
(用动态规划法求解)
6.(10分)某产品从仓库运往市场销售。
已知各仓库的可供量、各市场的需求量及从i仓库至j市场的路径的运输能力见表所示(表中数字0代表无路可通)试求从仓库可运往市场的最大流量,各市场需求能否满足?
市场j
仓库i
可供量
C
10
50
100
需求量
60
7.(10分)已知资料:
工序
紧前工序
工序时间/d
a
b
c
d
e
f
g
h
i
k
l
m
g,m
—
a,e
b,c
a,l
f,i
7
要求:
(1)绘制网络图;
(2)计算各工序的最早可能开工、最迟必须完工时间及总时差,并指出关键工序;
(3)若要求工程完工时间缩短2天,如何处理?
北京交通大学考试试题答案(A)
2.(25分)解:
(1)maxz=x1+5x2
(2)图解法
(3)单纯形法
X*=(0,6),z*=30
(4)不变
3.(15分)
解:
列出运价表如下
虚拟
M
38
2’
初始调运方案
×
8
12
18
最优方案为:
最优值为138。
4.(5分)
设
5.(15分)
分三个阶段,即k=1,2,3;
确定状态变量:
s1,s2,s3表示各阶段的资金可用量;
确定决策变量:
x1,x2,x3;
状态转移方程:
S1=C,S2=S1-X1,S3=S2-X2=X3
0≤x1≤s1,0≤x2≤s2,x3=s3
指标函数
基本方程
当阶段k=3时,有
当阶段k=2时,有
得最优决策
最优目标函数
当阶段k=1时,有
最优决策
最优目标函数
即
6.(10分)解:
从仓库运往市场的最大流量为110单位,其中市场3支能满足50单位,差10单位。
7.(10分)解:
(1)
(2)各工序最早开工(ES),最早完工(EF),最迟开工(LS),最迟完工(LF)及总时差(TF),关键工序如表所示。
j
工序时间
ES
EF
LS
LF
TF
关键工序
虚
6
9
11
14
16
19
17
*
(3)因本题为涉及缩短工序时间的费用支出及各工序允许缩短时间,故只要缩短表中各关键工序时间合计2d即可。
北京交通大学考试试题答案(B)
1.(20分)解:
ABCDDABDCC
(3)单纯形法X*=(0,6),z*=30(4)不变
4.(5分)
对收益矩阵做如下处理:
B=
最优分配为
最大收益值为59。
6.(10分)解:
最大流为20
7.(10分)
i2
15
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 AA
![提示](https://static.bdocx.com/images/bang_tan.gif)