上海海洋大学试卷。
姓名学号专业班名。
一、某工厂利用原材料甲、乙、丙生产产品a、b、c，有关资料见下表．
1） 求使该厂获利最大的生产计划数学模型；
2） 将此数学模型化为标准型；
3） 写出一基矩阵，指出其基变量，并求出对应的基解，判别是否为基可行解；
4） 用单纯形法求最优解。
5） 写出线性规划的对偶问题；并求最优解；
6） 若增加1kg原材料甲，总利润增加多少．
7） 设原材料乙的市场**为1.2元/kg，若要转卖原材料乙，工厂应至少叫价多少，为什么？
解】（1）设 x1、x2、x3分别为产品a、b、c的月生产量，数学模型为。
3）基矩阵，对应的基变量，基解。
为基可行解。
4）最优单纯形表：
最优解x=（20，0，160），z=560。工厂应生产产品a20件，产品c160种，总利润为560元。
5）对偶问题。
最优解y=（9/5，2/5，0），z=560
6）影子**为，故增加利润1.8元。
7）因为y2=0.4，所以叫价应不少于1.6元。
二．求解下列bip问题：
解】 最优解x=(1,1,0,0,0),z=－2
三、下表给出了运输问题的产销平衡表和单位运价表，试求最优调运方案及最小运费。
1） 用元素差额法求初始调运方案；
2） 求解运输问题的最优调运方案。
解 1）2）验算非基变量的检验数均大于0，故此为最优解。
四、企业计划生产甲、 乙两种产品，这些产品需要使用两种材料，要在两种不同设备上加工．工艺资料如下表所示．
1）求使该厂获利最大的生产计划数学模型；
2）建立目标规划数学模型，尽可能满足下列目标：
1)力求使利润指标不低于80元。
2)考虑到市场需求， 甲、乙两种产品的生产量需保持1:1的比例。
3)设备a既要求充分利用，又尽可能不加班。
4)材料不能超用。
3）**法找出此目标规划问题的满意解。
解】 1）设x1、x2分别为产品甲和产品乙的产量，规划数学模型为：
2）目标规划数学模型为：
3）满意解x=（3，3），五。 [现有在确定五个人中选四人来分别完成四项工作中的一项，由于每个工人的技术特长不同，他们完成各项工作所需的工时也不同。每个工人完成每项工作所需工时如下表所示。
试找出一个工作分配方案，使总工时最少。
解：最优工作分配方案ⅰ做c, ⅱ做a，ⅲ做b，ⅳ做d, ⅴ不分配。
或ⅰ做b, ⅱ做a，ⅳ做c, ⅴ做d, ⅲ不分配，六：求下图的最小部分树，并求最小树长。
解： 最小树长为20。最小树如下图所示。
运筹学48试卷 2019 二 A
上海海洋大学试卷。学年学期课程名称课程号题号分数阅卷人。姓名 学号 专业班名 一。1107403二。三。四。学分五。六。3七。学时八。九。48十。总分。运筹学。2010 2011学年第二学期。考核方式a b卷。a 卷考试。一 63321 1 某工厂利用原材料甲 乙 丙生产两种产品a b，所需各种原材...
运筹学答案
1.1 讨论下列问题 1 在例1.1中，假定企业一周内工作5天，每天8小时，企业设备a有5台，利用率为0.8,设备b有7台，利用率为0.85,其它条件不变，数学模型怎样变化 2 在例1.2中，如果设xj j 1，2，7 为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化 3 在例1.3中，...
运筹学答案
1 进行矩阵合成，得wfr 0.5,0.3,0.2 结论是，有50 的把握性认为该干部属于优秀，有30 的把握性认为该干部属于良好，有20 的把握性认为该干部属于一般。对矩阵a c用积累法求特征向量和最大特征根。按列正规化，1分 按行相加，得 0.7815,1.9001,0.3184 t 1分 正规...