数学：运筹学考试题库三.pdfVIP

数学：运筹学考试题库三

1、问答题数学建模题：某班有男生30人，女生20人，周日去植树。根据经

验，天男生平均每人挖坑20个，或栽树30棵，或给25棵树浇水；女生平均

每人挖坑10个，或栽树20棵，或给15棵树浇水。每个同学在挖

坑、栽树、浇水三种工作种只做种。问应怎样安排，才能使植树(包括挖

坑、栽树、浇水)最多？请建立此问题的线性规划模型，不必求解。

正确答案：求解：设男生中挖坑、栽树、浇水的人数分别为xll、xl2、X13,女

生中挖坑、栽树、浇水的人数分别为x21、x22、x23,S为植树棵树。

由题意，模型为：

maxS=20xn+10X2i^

S.t.Xll+X12+X13=30p

•X21|+X22+X23=20/

••-20Xll+10X21=30X12+20X22=25X13+15X23^

XijN0i=l,2;j=123〃

2、单选在求最大值的线性规划问题中，松弛变量在目标函数中的