2016年江南大学商学院管理运筹学复试笔试仿真模拟题
● 摘要
一、计算题
1． 某城市的消防总部将全市划分为11个防火区，设有4个消防（救火）站。图表示各防火区域与消防 站的位置，其中①②③④表示消防站，1、2、…、11表示防火区域。根据历史资料证实，各消防站可在事先规定的允许时间内对所负责的地区的火灾予以消灭。图中虚线即表示各地区由哪个消防站负责（没有虚线连接，就 表示不负责）。现在总部提出:可否减少消防站的数目，仍能同样负责各地区的防火任务? 如果可以，应当关闭哪个?
图
提示:对每个防火站定义一个0-1变量x j ，令
然后对每个防火区域列一个约束条件。 【答案】定义：
于是，可建立如下数学模型：
由条件②，④，⑨可判定x l =x3=x4=1，分析可知（l ，0，1，1）为问题的一个可行解，此时z=3。假设可以减少一个消防站，即增加约束条件
T
T
。通过单纯形法计算可知，只有（l ，
0，1，1）为可 行解，所以可关闭消防站②。
2． 某公司拟用14万元同时在A ，B ，C 三种媒体上都做一期广告。在各媒体上投放广告时均可，PZ ，P3 三项广告策划案中任选其一实施，相关费用及投放效果见表。试用动态规划法寻从P ，
求三种媒体上投放效果之 和和最大化的广告投放策略。
表
【答案】设按三种媒体把问题分为3个阶段，并标号为l ，2，3x k 为第k 个媒体所需要的费用，s k 为给第k 个开 始投资所剩余的费用;
为第k 个媒体的收益; 状态转移方程为:动态规划的递推方程为:
现在采用逆推法开始计算: （1）k=3时
表
（2）k=2时
表
（3）k=1时
表
得出两种最优方案为:
第一种:对A 媒体选择P 2，B 媒体选择P 2，C 媒体选择P 1;
第二种:对A 媒体选择P 3，B 媒体选择P 1，C 媒体选择P 1。
3． 图所示的4座城市及其公路的连线情况，线上数字是两相邻城市每小时最多可能通过的车辆，试求从互一城市到第四城市的最大流量及安排。
数（以 1000辆为1个计量单位）
图
【答案】由图可知，城市1到城市4有3条路径。
最大流量为6000辆。
最大流量为2000辆。
最大流量为2000辆。
，由于在（2）（3）路径上，它们在③~④的最大流量和为14000辆，小于16000辆，故可行。 故从第一城市到第四城市的最大流量为6000+2000+16000=24000辆，具体安排如路径（l ）（2）（3）所示。
4． 对于线性规划问题:
设A 中存在可行基B ，其对应的基变量和非基变量分别为X B 和X N ，C B 和C N 为它们在目标函数中的系数， 则对应干基B 的单纯形表如表所示