交大运筹学2套往年试卷及答案(包含各题型-期末考试绝对有用).docVIP

第 PAGE 11 页 共 NUMPAGES 14 页 北 京 交 通 大 学 考 试 试 题 答 案（A卷）——运筹学A 一、单选题 5分，每题1分。 二 1．设甲、乙产品的产量分别为x1，x2件，线性规划模型为： max z=3x1+2x2 s.t. 2x1+4x2?160 3x1+2x2?180 x1 , x2?0 标准型及单纯形计算如下： max z=3x1+2x2 s.t. 2x1+4x2+x3=160 3x1+2x2+x4=180 x1 , x2, x3, x4?60 XB B-1b x1 x2 x3 x4 x3 x4 160 180 2 3 4* 2 1 0 0 1 0 3 2 0 0 X3 X1 40 60 0 1 8/3 2/3 1 0 -2/3 1/3 -180 0 0 0 -1 x2 x1 15 50 0 1 1 0 3/8 -1/4 -1/4 1/2 -180 0 0 0 -1 最优方案为甲生产50件，乙生产15件，或甲生产60件，乙生产0件，或上述两种方式的凸组合。最大利润为180。 15分，模型5分，标准型与初始表5分，计算3分，结论2分。 2．影子价格分别为0和1 4分，各2分，计算错误扣1分。 3．产品丙的检验数为－1，不值得生产。 5分，公式2分，计算2分，结论1分。 4．原料B的灵敏度范围0-240，最多应购买60千克。 6分