上海大学考研运筹学历年真题1.docVIP

第1页（共3页） 上海大学2007年攻读硕士学位研究生 入学考试试题 招生专业：管理科学与工程 考试科目：运筹学 一、（26分）某厂生产三种产品，设生产量分别为，已知收益最大化模型如下：（第一种资源） （第二种资源） （产品1的生产能力限制） （1）以表示三个约束的不足变量，写出标准型。（4分） （2）若用单纯形法计算到下面表格 0 0 3/2 1 -1/2 -1 6 0 1 3/2 0 1/2 -1 14 1 0 0 0 0 1 10 0 0 1 0 -1 -1 -58 指出所表达的基本可行解，目标函数值。（4分） （3）指出上面给出的解是否最优。若不是，求出最优解和最优目标函数值。（6分）（4）写出本规划的对偶规划，并求出它的最优解。（4分） （5）若产品1的单位利润从3变为4，问最优方案是什么？此时的最大收益是多少？（4分）（6）若资源常数列向量变为，问原最优性是否改变？求出此时的最优方案和最大收益。（4分） 第2页（共3页） 二、（24分）有三个工厂，要把生产的产品运往三个需求点。若三个需求点需求量没有得到满足，则单位罚款费用为6，3，4。各厂的供应量、各点的需求量以及单位运价如下表