2009河南财经政法大学运筹学考研真题硕士研究生专业课考试试题

河南财经学院
2009年硕士研究生入学考试业务课试题
专业名称：管理科学与工程
考试科目：运筹学（共150分）
一、（共30分）某工厂生产甲、乙、丙三种产品，各种产品每件需原料A为2，4，2千克；每件需原料B为4，6，5千克；每件消耗工时为6，3，8小时；各产品的利润分别为每件160，180，120元，每周企业可用于这些产品的工时为900小时，可提供的原料A,B分别为480千克和800千克，以总利润最大为目标考虑各产品的生产计划。

解答下列各题：
（1）写出此问题的线性规划模型、最优基和最优基的逆；
（2）确定最优单纯形表中a,b,c,d,e,f,g,h,i,j,k的值；
（3）若产品丙的利润由120变为200而其他参数保持不变时问题的最优解和最优值是什么？
第 1 页共3 页。