上海海洋大学试卷。
学年学期课程名称课程号题号分数阅卷人。
姓名：学号：专业班名：
一。1107403二。三。四。
学分五。六。
3七。学时八。
九。48十。
总分。运筹学。
2010~ 2011学年第二学期。
考核方式a/b卷。
a）卷考试。
一、[63321]
1．某工厂利用原材料甲、乙、丙生产两种产品a、b，所需各种原材料的数量（单位产品）
及现有原料与单位产品的收益如下表．
产品。现有原材料材料消耗。abkg）
原材料。甲乙丙每件产品收益。
求使该厂获利最大的生产计划数学模型；6将此数学模型化为标准型；6
写出一基矩阵，指出其基变量，并求出对应的基解，判别是否为基可行解；6用单纯形法求最优解。3
第1页共6页。
二、[633224]已知某工厂计划a、b、c三种产品，各产品需要甲、乙、丙三原。
料。有关数据如表所示。
生产三种产品的有关数据甲乙。
产品单位利润（千元）
a131b211
c111原料拥有量1216
请分别回答下列问题：
1）求使该厂获利最大的生产计划数学模型；6（2）写出线性规划的对偶问题；6
3）原问题的最优解x(2,0,10)，求对偶问题的最优解．6
4）若增加3kg原材料甲，总利润增加多少．3
5）设原材料甲的市场**为1.5元/kg，若要转卖原材料甲，工厂应至少叫价。
多少？3第2页共6页。
t三．[9]求解下列bip问题：
minz2x13x26x34x43x15x26x3x442xxxx31234
3x1x25x34x410xj0或1，j1,2,3,4
第3页共6页。
三、[6212]下表给出了运输问题的产销平衡表和单位运价表。
a1a2a3bj
b1410740
b287630
b365820
b424325
ai401560
1）用元素差额法求初始调运方案；2）求解运输问题的最优调运方案。
四、[6318]某工厂生产甲、乙两种产品，已知相关数据如下表所示：
项目甲乙总工时。
设备a设备b设备c
第4页共6页。
设备d利润（万元/单位）
1）试求获利最大的生产计划数学模型。6
2）建立目标规划数学模型，尽可能满足下列目标：6（1）计划利润不少于12万元；
2）由市场信息知道甲的产量与乙的产量比为1：1；（3）设备a尽量使用；
4）设备b必要时可加班，但力争少加班班；（5）设备c、d禁此超时使用。
3）**法找出此目标规划问题的满意解。6
五。[8]现有在确定四个人中选四人来分别完成四项工作中的一项，由于每个工人的技术特长不同，他们完成各项工作所需的工时也不同。每个工人完成每项工作所需工时如下表所示。
试找出一个工作分配方案，使总工时最少。
第5页共6页。
a8676b6587
c5345d7466
六：[8]求下图的最小支撑树，并求最小树长。
第6页共6页。
运筹学48 A 2019 答案
上海海洋大学试卷。姓名学号专业班名。一 某工厂利用原材料甲 乙 丙生产产品a b c，有关资料见下表 1 求使该厂获利最大的生产计划数学模型 2 将此数学模型化为标准型 3 写出一基矩阵，指出其基变量，并求出对应的基解，判别是否为基可行解 4 用单纯形法求最优解。5 写出线性规划的对偶问题 并求最优...
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学试卷二
北京交通大学远程与继续教育学院。2010 2011学年第一学期网络教育期末试卷。年级 2010级专业层次专升本成绩 运筹学课程 b卷 请考生注意 本试卷共有六道大题 一 判断题 在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写 错误者写 每小题3分，共15分 1.对偶问题的目标函数总是与原...