小智贝文库 :专注文档资料8年,极速海量,用心打造! 首页 |注册 |登录 |帮助

职业考试 财会考试 建筑工程考试 职业资格考试 医学考试 公务员考试 计算机等级考试 外语考试 自考 考研 大学考试 司法考试

热门考试 导游考试 报关员考试 教师资格考试 银行从业资格考试 一级建造师考试 监理工程师考试 造价工程师考试 护士考试 高考 中考

当前位置: 小智贝文库资格考试中心考研试题考研专业课试题南开大学2004年运筹学考研试卷 -- 下载

南开大学2004年运筹学考研试卷

  • 大小:876 KB
  • 语言:简体中文
  • 类型:考研专业课试题
  • 下载次数:9381
  • 更新时间:10-12 23:20:23
  • 名称:
  • 应用平台:|WinXP|Win7|WinAll|
资料介绍

南开大学
20XX年硕士研究生入学考试试题
考试科目:运筹学
适用专业:运筹学与控制

一、(20XX线性规划的目标函数是maxZ,在用单纯形法求解的过程中得到表1(其中d、e为常数):
Cj—> 2 5 8 0 0 0
CB XB b x1 x2 x3 x4 x5 x6
x6 20XX 3 0
x2 e d 0.5
x4 8 -2 -1 1
Cj—>zj -2
1、请在表1空白处填上适当的内容;
2、判断以下四种情况在什么时候成立,并简要说明理由。
a)此解为最优解,并写出相应的基解和目标函数值
b)此解为最优解,且词问题有无穷多个最优解;
c)此问题有无界解;
d)此解不是最优解,且能用单纯形法得到下一个基可行解。
其对偶问题最优解为y1=1.2,y2=0.2,试根据对偶理论求出原问题的最优解。
三、(20XX证明:若线性规划问题有可行解,则必有可行解。
四、(20XX试用割平面法求解下面整数规划问题
五(20XXA、B、C三个工厂需要向甲、乙、丙三个地区供应某种物资,三个工厂与三个地区间的单位运价如表2所示。三个工厂的供应能力分别为20XX斤、400公斤、500公斤。甲地区的需求量为300公斤,乙地区的需求量最低为20XX斤,最高为500公斤,丙地区的需求量最低为20XX斤,最高不限。试用表上作业法确定一个调运方案,在保障供应的基础上,使总运费支出最少。
七、(20XX某厂拟将5台数控机床分配给A、B、C三个车间,各车间可用。这些机床创造的利润如表3所示。
问该厂如何分配这些数控机床,才能使总利润最大。要求使用动态规划方法求解。

本站免费提供《南开大学2004年运筹学考研试卷》下载,我们己经对《南开大学2004年运筹学考研试卷》进行全面的整理检查,以保证您安全的下载《南开大学2004年运筹学考研试卷》,如果下载的压缩文件需要密码那就是本站的网址 http://www.xiaozhibei.com,南开大学2004年运筹学考研试卷的文件大小为876 KB,本站还有大量关于考研专业课试题,考研专业课真题下载,考研专业课试卷方面的资源提供下载哦,可以多找找。为下次能方便快速的找到本站,记得收藏我们的网址(http://www.xiaozhibei.com)哦!

标签: 试卷  考研  南开大学  运筹学   考研专业课试题

下载地址

相关下载