当前位置:问答库>考研试题

河南财经政法大学运筹学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 页