河南财经政法大学运筹学2009考研试题研究生入学考试试题考研真题
● 摘要
河南财经学院
2009年硕士研究生入学考试业务课试题
专业名称:管理科学与工程
考试科目:运筹学(共150分) 一、(共30分)某工厂生产甲、乙、丙三种产品,各种产品每件需原料A 为2,4,2千克;每件需原料B 为4,6,5千克;每件消耗工时为6,3,8小时;各产品的利润分别为每件160,180,120元,每周企业可用于这些产品的工时为900小时,可提供的原料A,B 分别为480千克和800千克,以总利润最大为目标考虑各产品的生产计划。
通过计算,得到如下最优单纯形表
c j 160180 120 0 0 0 X B x 2 x 1 x 4 -z
B b 50 125 30
-1
x 1 a b c
x 2 d e f g
x 3 h i j k
x 4 0 0 1 0
x 5 x 6
1/4 -1/81/4 -3/41/6 -25 -10
解答下列各题:
(1) 写出此问题的线性规划模型、最优基和最优基的逆; (2) 确定最优单纯形表中a,b,c,d,e,f,g,h,i,j,k 的
值; (3) 若产品丙的利润由120变为200而其他参数保持
不变时问题的最优解和最优值是什么?
第 1 页 共 3 页