国家开放大学《管理线性规划入门》期末试题题库及答案(试卷代码2588).docxVIP

国家开放大学《管理线性规划入门》期末试题题库及答案(试卷代码2588)

选择题

1.线性规划问题的目标函数是：

A.线性函数

B.非线性函数

C.指数函数

D.对数函数

答案：A

解析：线性规划问题的目标函数必须是一个线性函数，即变量的线性组合。

2.线性规划问题中的约束条件是：

A.线性不等式或等式

B.非线性不等式

C.指数不等式

D.对数不等式

答案：A

解析：线性规划问题的约束条件必须是线性不等式或等式。

3.在线性规划中，最优解通常位于：

A.可行域的内部

B.可行域的边界

C.可行域的外部

D.以上都不对

答案：B

解析：根据线性规划的基本理论，最优解通常位于可行域的边界上，特别是顶点处。

填空题

4.线性规划问题的一般形式中，目标函数通常是_______的形式。

答案：线性函数

解析：线性规划的目标函数是变量的线性组合，即线性函数。

5.在线性规划中，约束条件通常表示为_______或_______。

答案：不等式，等式

解析：线性规划的约束条件可以是线性不等式或线性等式。

6.线性规划问题的可行解必须满足所有_______和_______条件。

答案：约束，非负

解析：线性规划的可行解必须同时满足所有的约束条件和非负条件。

判断题

7.线性规划问题的可行域一定是凸集。

答案：正确

解析：线性规划问题的可行域是由线性不等式和等式构成的，这些条件的交集一定是凸集。

8.线性规划问题一定有唯一的最优解。

答案：错误

解析：线性规划问题可能有无穷多个最优解，甚至可能没有最优解（如无可行解或目标函数无界）。

解答题

9.某工厂生产两种产品A和B，每生产一件A产品需要2小时，每生产一件B产品需要3小时。工厂每周总工时为60小时。A产品的利润为40元/件，B产品的利润为50元/件。问如何安排生产才能使总利润最大？请用线性规划模型表示并求解。

解答：

步骤1：定义变量

设生产A产品的数量为x，生产B产品的数量为y。

步骤2：建立目标函数

总利润Z=40x+50y。

步骤3：建立约束条件

1.工时约束：2x+3y\leq60

2.非负约束：x\geq0，y\geq0

步骤4：求解

将约束条件画在坐标平面上，找到可行域的顶点，计算各顶点的目标函数值。

顶点计算：

1.x=0，则2(0)+3y=60=y=20，此时Z=40(0)+50(20)=1000

2.y=0，则2x+3(0)=60=x=30，此时Z=40(30)+50(0)=1200

3.2x+3y=60，解得x=15，y=10，此时Z=40(15)+50(10)=1300

最优解：

生产A产品15件，B产品10件，总利润最大为1300元。

10.某公司需要采购两种原材料A和B，A的原材料价格为每吨3000元，B的原材料价格为每吨4000元。公司预算为50000元。A原材料每吨可生产10件产品，B原材料每吨可生产15件产品。公司希望生产的产品数量至少为300件。如何采购原材料才能使成本最小？请用线性规划模型表示并求解。

解答：

步骤1：定义变量

设采购A原材料的数量为x吨，采购B原材料的数量为y吨。

步骤2：建立目标函数

总成本C=3000x+4000y。

步骤3：建立约束条件

1.预算约束：3000x+4000y\leq50000

2.生产量约束：10x+15y\geq300

3.非负约束：x\geq0，y\geq0

步骤4：求解

将约束条件画在坐标平面上，找到可行域的顶点，计算各顶点的目标函数值。

顶点计算：

1.x=0，则10(0)+15y=300=y=20，此时C=3000(0)+4000(20)=80000

2.y=0，则10x+15(0)=300=x=30，此时C=3000(30)+4000(0)=90000

3.3000x+4000y=50000和10x+15y=300联立解得x=10，y=10，此时C=3000(10)+4000(10)=70000

最优解：

采购A原材料10吨，B原材料10吨，总成本最小为70000元。