上海海洋大学运筹学试卷

来源：星星旅游

一、[40]某工厂利用原材料甲、乙、丙生产产品A、B、C，有关资料如下表所示三种原材料生产三种产品的有关数据甲乙丙 A 3 1 2 B 2 2 1 1 C 1 3 1 4 每月可供原材料（公斤） 200 400 300 每件产品利润（元） 5 问：（1）（2）（3）（4）（5）（6）（7）（8）

求使该厂获利最大的生产计划数学模型； 8 将此数学模型化为标准型； 8

写出一基矩阵，并求出对应的基解，判别是否为基可行解； 6 用单纯形法求最优解； 3

写出线性规划的对偶问题； 6 求对偶问题的最优解． 3

若增加二公斤原材料甲，总利润增加多少？ 3 设原材料乙的市场价格为1.5元/公斤，若要转卖原材料乙，工厂应至少叫价多少？为什么？ 3

二、[10]求解下列BIP问题：

minZ3x1x2＋2x35x43x1x2x3x434x12x22x3x45x0或1，j1,2,3,4j

三、[8816] 下表给出了运输问题的产销表和单位运价表

A1 A2 A3 Bj B1 9 4 5 10 B2 6 3 8 25 B3 10 5 12 35 B4 11 6 9 10 Ai 10 40 20 1）用元素差额法求初始调运方案；8 2）求解运输问题的最优调运方案。8

四、 [10]现有在确定四个人来分别完成四项工作中的一项，由于每个工人的技术特长不同，他们完成各项工作所需的工时也不同。每个工人完成每项工作所需工时如下表所示。试找出一个工作分配方案，使总工时最少。 Ⅰ Ⅱ Ⅲ Ⅳ A 12 20 35 6 B 6 12 18 10 C 9 18 10 15 D 15 26 25 7

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文

上海海洋大学 运筹学试卷

上海海洋大学运筹学试卷