运筹学温习题试卷及答案.docxVIP

运筹学温习题试卷及答案

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

一、简答题

1.简述线性规划问题的标准形式，并说明将一般线性规划问题转化为标准形式通常需要引入哪些辅助变量。

2.解释单纯形表中检验数的经济意义（影子价格）。当检验数满足什么条件时，当前解为最优解？

3.在运输问题的表上作业法中，如果出现某个非基变量对应的检验数为零，但增加该变量不会改善目标函数值，试分析其原因。

4.写出最小费用流问题的数学模型，并说明其中各符号的含义。

5.什么是整数规划？与线性规划相比，求解整数规划问题有什么困难？

6.在决策分析中，什么是决策树？它通常用于解决什么类型的问题？请简述决策树分析的基本步骤。

7.排队论中通常用哪些指标来衡量一个排队系统的性能？

二、计算题

1.某工厂生产两种产品A和B，需要使用三种资源：劳动力、原材料和机器时间。生产每单位产品A需要劳动力10个工时、原材料5公斤和机器时间4小时；生产每单位产品B需要劳动力6个工时、原材料4公斤和机器时间3小时。工厂每周可用的劳动力为300个工时，原材料为200公斤，机器时间为150小时。产品A的利润为每单位40元，产品B的利润为每单位30元。工厂希望最大化其总利润。请建立该问题的线性规划模型。

2.某物资要从A1,A2,A3三个产地运往B1,B2,B3,B4四个销地。各产地的供应量分别为：A1产50吨，A2产70吨，A3产80吨。各销地的需求量分别为：B1需40吨，B2需50吨，B3需60吨，B4需40吨。单位运价（元/吨）如下表所示（请根据常识自行设定一个3x4的单位运价表，无需实际计算过程）：

||B1|B2|B3|B4|

|-------|------|------|------|------|

|A1|[请设]|[请设]|[请设]|[请设]|

|A2|[请设]|[请设]|[请设]|[请设]|

|A3|[请设]|[请设]|[请设]|[请设]|

请用图上法求解该运输问题的最小总运费。

3.求解以下线性规划问题：

MaxZ=3x1+5x2

s.t.

x1+x2=4

2x1+x2=5

x1,x2=0

（请使用单纯形法求解，需写出初始单纯形表、迭代过程和最终最优解）

4.某城市需要铺设一条管线，从点A铺设到点E。管线必须经过B、C、D三个区域，但区域B和区域D之间不能直接铺设。可行的铺设路线（起点-经过点-终点）及其长度（公里）如下：A-B-C-E(4),A-B-D-E(7),A-C-D-E(6),A-C-E(3)。请用网络流模型（如最小树问题或最短路问题）的最小费用流方法求解从A到E的最小总长度管线方案。

三、分析题

1.已知某线性规划问题的对偶问题如下：

MinW=4y1+6y2+3y3

s.t.

y1+2y2+y3=3

2y1+y2+y3=5

y1,y2,y3=0

试利用对偶理论判断原问题的最优解是否存在，并说明理由。

2.假设你正在为一个企业进行投资决策。现有三个投资项目可供选择：项目1、项目2、项目3。每个项目都有两种可能的结果：成功或失败。根据市场分析，各项目成功和失败的概率以及对应的收益或损失（单位：万元）如下：

|项目|成功概率|失败概率|成功收益|失败损失|

|----------|----------|----------|----------|----------|

|项目1|0.6|0.4|100|-30|

|项目2|0.7|0.3|80|-20|

|项目3|0.5|0.5|120|-50|

请问在不考虑决策风险偏好和不确定性的情况下，应如何选择投资项目以期望获得最大收益？请说明理由。

四、综合应用题

（请根据常识自行设定一个简单的实际应用场景，例如：生产计划、人员调度、资源分配等，包含决策变量、目标函数、约束条件，无需求解）描述一个运筹学应用问题，并建立其相应的数学模型（线性规划或其他合适的模型）。

试卷答案

一、简答题

1.线性