运筹学数据模型与决策教材习题答案试卷及答案.docxVIP

运筹学数据模型与决策教材习题答案试卷及答案

考试时间：______分钟总分：______分姓名：______

一、

简述线性规划问题的基本要素及其数学模型的结构。

二、

某工厂计划生产两种产品A和B。每件产品A的利润为3元，每件产品B的利润为2元。生产每件产品A需要1小时设备时间和2小时人工时间；生产每件产品B需要1小时设备时间和1小时人工时间。工厂每周可用的设备时间为400小时，人工时间为500小时。为了最大化利润，该工厂应如何安排A、B两种产品的生产计划？

三、

解释什么是线性规划问题的可行解、最优解以及影子价格。举例说明影子价格在经济分析中的作用。

四、

已知某工厂生产两种产品X和Y，需要使用三种资源M1、M2和M3。生产每件产品X需要2单位M1、1单位M2和1单位M3；生产每件产品Y需要1单位M1、2单位M2和3单位M3。资源M1每周供应量为100单位，资源M2每周供应量为150单位，资源M3每周供应量为180单位。产品X的单位利润为4元，产品Y的单位利润为5元。请建立该问题的线性规划模型。

五、

用图解法求解下列线性规划问题：

MaxZ=3x1+5x2

s.t.

x1+x2≤4

2x1+x2≤5

x1≥0,x2≥0

六、

简述单纯形法的基本思想。在单纯形表中，如何判断已达到最优解？如何判断问题无界？

七、

解释什么是整数规划问题，并举例说明其与线性规划问题的区别。

八、

某公司需要决定是否投资三个项目P1、P2和P3。投资P1需要资金300万元，预计收益120万元；投资P2需要资金200万元，预计收益80万元；投资P3需要资金100万元，预计收益40万元。公司目前可用的投资资金为400万元。由于技术上的限制，若投资P1，则不能投资P2；若投资P2，则不能投资P3。公司应如何选择投资项目，以使总收益最大？

九、

简述网络最大流问题的定义及其求解方法。

十、

解释什么是决策分析，并说明在不确定型决策和风险型决策中，常用的决策准则有哪些？

试卷答案

一、

线性规划问题的基本要素包括：决策变量、目标函数和约束条件。

数学模型的结构一般为：

目标函数：MaxZ或MinZ=c1x1+c2x2+...+cnxn

约束条件：

a11x1+a12x2+...+a1nxn≤(或≥或=)b1

a21x1+a22x2+...+a2nxn≤(或≥或=)b2

...

am1x1+am2x2+...+amnxn≤(或≥或=)bm

x1,x2,...,xn≥0(非负约束)

二、

设每周生产产品A的数量为x1，生产产品B的数量为x2。

目标函数（最大化利润）：

MaxZ=3x1+2x2

约束条件：

设备时间约束：x1+x2≤400

人工时间约束：2x1+x2≤500

非负约束：x1≥0,x2≥0

线性规划模型为：

MaxZ=3x1+2x2

s.t.

x1+x2≤400

2x1+x2≤500

x1≥0,x2≥0

三、

可行解：满足所有约束条件的决策变量取值。

最优解：在所有可行解中，使目标函数达到最优值（最大或最小）的解。

影子价格：对应于资源约束条件的对偶变量，表示该资源每增加一个单位时，目标函数值的增加量。它在经济分析中可以表示资源的潜在价值或scarcitycost。

四、

设每周生产产品X的数量为x1，生产产品Y的数量为x2。

目标函数（最大化利润）：

MaxZ=4x1+5x2

约束条件：

资源M1约束：2x1+x2≤100

资源M2约束：x1+2x2≤150

资源M3约束：x1+3x2≤180

非负约束：x1≥0,x2≥0

线性规划模型为：

MaxZ=4x1+5x2

s.t.

2x1+x2≤100

x1+2x2≤150

x1+3x2≤180

x1≥0,x2≥0

五、

在平面坐标系中，绘制不等式x1+x2≤4,2x1+x2≤5,x1≥0,x2≥0所表示的区域。该区域的交集即为可行域。可行域的顶点为(0,0),(0,4),(2,3),(4,0)。

计算各顶点处的目标函数值：

Z(0,0)=3(0)+5(0)=0

Z(0,4)=3(0