重庆邮电大学816运筹学2023年考研真题
2024-02-02
999+
833.97KB
5 页
侵权投诉
重庆邮电大学2023 年攻读硕士学位研究生入学考试试题
注：所有答案必须写在答题纸上，试卷上作答无效！第2页/共5页
一、（本大题共3小题，共35分）
已知线性规划问题
Max f = x1+ 4x2- x3
s.t. x1+ x2-x3=4
3x1+x3<=6
x1+x3>=2
x1，x2，x3>=0
注：式中符号“<=”表示“小于等于”，“>=”表示“大于等于”
（1）用单纯形法求解该线性规划问题；（20 分）
（2）写出上述线性规划问题的对偶问题以及每一个约束条件对应的对偶
价格；（10 分）
（3）在上述线性规划问题中，如果第一个约束条件改变为2x1+x2-x3=4，
其余条件均不变，那么最优解是否发生改变？请解释原因。（5分）
二、（本大题共1小题，25分）
某公司有四个分厂A1、A2、A3、A4生产同一种物品，物品生产完成
后，从该四个分厂发往四个销售地区B1、B2、B3、B4，各分厂的产量、各
销售地区的需求量以及每件物品从分厂到销售地区的单位运费如下表所
示，表中物品产量和需求量的单位为件，运价的单位为元。请用运输问题
表上作业法求出总运费最小的运输方案。
第二题表格
单位运价
B1
B2
B3
B4
产量
A1
3
12
8
15
8
A2
2
10
3
11
5
A3
9
5
12
6
12
A4
10
13
14
17
5
需求量
6
5
9
10
三、（本大题共1小题，20分）
某公司安排甲、乙、丙、丁、戊五人去完成A、B、C、D四项任务，
每人完成不同任务的时间如下表所示。因为工作需要，要求：（1）甲、乙、
丙每人安排一项任务；（2）丁和戊当中选一人安排一项任务。请建立满足
上述要求的指派问题模型，并用匈牙利算法求出完成任务所用时间最小的
分派方案。
重庆邮电大学版权所有
摘要：
展开>>
收起<<
重庆邮电大学2023年攻读硕士学位研究生入学考试试题注：所有答案必须写在答题纸上，试卷上作答无效！第1页/共5页机密«启用前重庆邮电大学2023年攻读硕士学位研究生入学考试试题科目名称：运筹学（A）卷科目代码：816考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号，请仔细阅读信封条码粘贴说明。2、所有答案必须写在答题纸上，写在其他地方无效。3、填（书）写必须使用黑色字迹钢笔、圆珠笔或签字笔。4、考试结束，将答题纸和试题一并装入试卷袋中交回。5、本试题满分150分，考试时间3小时。重庆邮电大学版权所有重庆邮电大学2023年攻读硕士学位研究生入学考试试题注：所有答...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
