2022年天津职业技术师范大学汽车与交通学院运筹学(同等学力加试)

目录

2016年天津职业技术师范大学汽车与交通学院运筹学（同等学力加试）复试笔试最后押题五套卷（一） (2)

2016年天津职业技术师范大学汽车与交通学院运筹学（同等学力加试）复试笔试最后押题五套卷（二） (10)

2016年天津职业技术师范大学汽车与交通学院运筹学（同等学力加试）复试笔试最后押题五套卷（三） (20)

2016年天津职业技术师范大学汽车与交通学院运筹学（同等学力加试）复试笔试最后押题五套卷（四） (32)

2016年天津职业技术师范大学汽车与交通学院运筹学（同等学力加试）复试笔试最后押题五套卷（五） (41)

第1 页，共52 页

第 2 页，共 52 页 2016年天津职业技术师范大学汽车与交通学院运筹学（同等学力加试）复试笔试最后

押题五套卷（一）

说明：①本资料为VIP 包过学员内部使用资料。

——————————————————————————————————————————

一、计算题

1． 己知某个运输问题的产销平衡表、最优运输方案及单位运价表分别如表和表所示。由 于道路维修的原因，从产地戊到销售地残的运输暂时封闭，因此需要对表中的运输方案进行调整。试用尽可能简便的方法重新找最优运输方案。

表

表

【答案】由于产地A 2到销售地B 2的运输暂时封闭，因此两地运价定为∞，利用伏格尔法计算各行列的差额见表

表

选择最大差额4（第2行）

，确定所在行最小元素2，即先选择A 2供给B l ，得表 表

第 3 页，共 52 页

划掉B 2所在行，对上表反复利用伏格尔法进行表上作业法，最终求得产销平衡表如表所示:

表

2． 用单纯形法求解下列线性规划问题。

【答案】将上述线性规划问题化为标准型为:

用单纯形表计算如表所示，

表

第 4 页，共 52 页

所以，最优解为x*=（40，5，0，0，0，15）T ，最优目标函数值为z*=750。

3． 某工厂有1000台机器，拟分四个阶段使用。己知在每个阶段有两种生产任务，进行第一种生产时每台机 器可收益9千元，其机器报废率为0.3，而进行第二种生产时每台机器可收益6千元，

其机器报废率为0.1。问怎 样分配机器，使收益最大?（要求写出动态规划模型的基本要素并求解）

【答案】将此题看成一个4个阶段决策问题。令s k 为状态变量，它表示第k 阶段初拥有的完好机器数量，决策变量u k 为第k 阶段分配给第一种生产的机器数量，于是S k -U K 为该阶段分配给第二种生产的机器数量。 状态转移方程为

，设v k 为第k 阶段的收益，则 v K =gu k +6（s K 一u k ） 令最优值函数表示由机器数量s k 出发，从第k 阶段开始到第4阶段结束时所获得的收益最大值，故 有递推关系式:

因是的线性单调增函数，故得最优解相应的

故得最优解

，相应的有

本文来源：https://www.bwwdw.com/article/vpsq.html