原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
西南交通大学运筹学考研真题试卷及答案
考试时间：______分钟总分：______分姓名：______
一、
1.简述线性规划问题数学模型的基本组成要素。
2.说明单纯形法迭代过程中，如何判断当前解是否为最优解？
3.写出线性规划原问题与其对偶问题的关系（至少写出三个等价关系）。
二、
1.用大M法求解下列线性规划问题：
```
MaxZ=x1+2x2+3x3
s.t.2x1+x2+x3=10
-x1+x2+3x3=6
x1+2x2+x3=8
x1,x2,x3=0
```
三、
1.已知某运输问题的产销平衡表及单位运价表如下（单位：元/吨）：
||A|B|C|产量|
|-------|-------|-------|-------|--------|
|1|3|1|2|7|
|2|4|2|5|9|
|3|2|3|1|4|
|销量|5|8|7||
请用表上作业法求解该问题的最优运输方案及最小总运费。
四、
1.写出网络最大流问题中，关节点（除源点和汇点外）的流量守恒约束条件的数学表达式。
2.说明用标号法求解最小费用最大流问题的基本步骤。
五、
1.某工厂计划用4台机器生产三种产品，已知每台机器每月可用的工时、生产每种产品所需的工时以及每种产品的单位利润如下表所示：
||产品A|产品B|产品C|可用工时（台时/月）|
|-------|--------|--------|--------|---------------------|
|机器1|2|3|2|120|
|机器2|1|2|3|150|
|机器3|2|2|1|100|
|机器4|3|1|2|180|
|单位利润（元/件）|10|8|7||
请建立该问题的线性规划模型，求获利最大的生产计划。
六、
1.写出0-1整数规划模型的一般形式。
2.在求解指派问题时，若某个作业不能分配给某个人员，该处的权值应如何处理？
七、
1.简述多阶段决策过程的概念。
2.说明动态规划求解多阶段决策问题的基本思想（包括阶段划分、状态变量、决策变量、状态转移方程等）。
八、
1.某排队系统只有一个服务员，到达服从泊松流，平均每小时到达4人；服务时间服从负指数分布，平均服务时间为10分钟。求系统的平均等待人数和平均排队长。
2.在排队系统M/M/c中，若平均等待时间为15分钟，平均到达率为10人/小时，服务台数量c=3，服务率服从泊松流。求系统的平均排队长Lq。
试卷答案
一、
1.线性规划问题数学模型通常由决策变量、目标函数和约束条件（包括资源约束、需求约束、非负约束等）三部分组成。
2.在单纯形法迭代中，若所有非基变量的检验数（Zj-Cj）均小于或等于0（对于求最大化问题），则当前解为最优解。
3.线性规划原问题与其对偶问题的关系包括：原问题的目标函数系数是对偶问题的约束条件右端项，原问题的约束条件右端项是对偶问题的目标函数系数；原问题的约束条件数量等于对偶问题的变量数量，反之亦然；若原问题为求最大，则其对偶问题为求最小，反之亦然；原问题的对偶问题即为将原问题约束条件取反（=变=，=变=，=不变），目标函数系数互换，目标函数符号取反得到的新的线性规划问题。
二、
```
引入松弛变量s1,s2=0,s3为人工变量。
MinW=-x1-2x2-3x3+0s1+0s2+Ma3
s.t.2x1+x2+x3+s1=
文档评论（0）