南方学院运筹学作业题.docVIP

运筹学复习题 线性规划建模必须解决的三个问题（三个基本要素）。 线性规划数学模型的标准化形式。 线性规划的四种特殊情况及其原因。 运输问题中最优解的判断准则。 树的边数与点数之间的关系。 网络中最大流的流量与最小截集的容量之间的关系。 绘制工程网络图的正规编号法的要求。 有短缺、无滞后的存储模型与EOQ模型比较，周期时间如何变化。 对策论中的局中人的划分标准。 决策分析中的四个基本要素。 线性规划问题的最优解与可行域之间的关系。 运输问题表上作业法中闭合路线的主要特征。 运输问题表上作业法中基本变量的个数（自由度）。 如果工程网络图中存在多条不同的关键路线，整个工程的时间方差的计算方式。 有短缺，无滞后存储模型的修正因子形式。 无短缺，有滞后存储模型的修正因子形式。 狭义网络概念的约束条件。 完全信息的价值与最小的期望机会损失之间的关系。 不确定型决策的5个基本准则。 线性规划的计算工作量与变量和约束条件的关系。 确定型决策，风险型决策和不确定型决策的分类原则。 存储论中经济批量模型的5个假设条件。 欧拉问题与哈密尔顿问题的区别，中国版的欧拉问题与哈密尔顿问题。 线性规划的常规单纯形算法中引进人工变量的条件。 原线性规划与对偶线性规划的目标函数，约束条件和变量之间的关系。 影子价格在经济决策中的具体应用。 运输问题表上作业法的具体步骤和特征。 分配问题匈牙利算法的具体步骤和特征。 整数规划分支定界法的剪枝原则。 图论中树的基本特性。 运输问题标准化的两种主要形式。 运输问题表上作业法中闭合路线的基本特性。 整数规划的最优解能否在线性规划最优解的基础上四舍五入。 图论中的图与几何图和工程图的主要区别。 Dijkstra算法对图的权数有什么要求。 1. 某饲养场饲养的动物每天至少需蛋白质700克，矿物质30克和维生素100毫克。现有5种饲料可供选择。各种饲料每公斤营养成分含量及单价如下表所示： 饲料 蛋白质(克) 矿物质(克) 维生素(毫克) 价格(元/公斤) 1 3 1 0.5 0.2 2 2 0.3 1 0.7 3 1 0.2 0.2 0.4 4 6 2 2 0.3 5 18 0.5 0.8 0.8 现欲确定既满足动物生长的营养需要，又使费用最省的饲料选用方案。试建立该问题的线性规划模型 (只建模，不求解)。 2. 用图解方法求解以下线性规划问题 3. 采用最小成本法求出以下运输问题的初始解，并判断其是否最优解。如果是，给出最优运输方案和费用值；否则，确定退出变量与进入变量 销地 产地 1 2 3 4 产量 1 10 5 6 7 25 2 8 2 7 6 25 3 9 3 4 8 50 销量 15 20 30 35 100 4. 求解以下给定网络的最大流问题 5、用Dijkstra算法求出以下网络图中a到h的最短路程与路径 6．已知某项工程的网络图如下，试确定图中的关键路线并计算工程的预计完工时间与时间方差。 7. 某投资公司正在考虑新一轮的投资计划，有两种可能的投资方案提供选择，分别将它们记为a1和a2。投资的效益取决于未来的宏观经济形势究竟是萧条还是繁荣，这两种未来的经济状态分别记为s1和s2。关于状态的先验概率、决策后果及期望收益见下表，其中的收益单位为万元。 状态(概率) 方案 s1 = 萧条 ( p1 = 0.4) s2 = 繁荣 ( p2 = 0.6) a1 －600 1000 a2 100 400 要求：1. 利用期望收益选择合理的投资方案； 2. 如寻求咨询，试确定该公司愿意支付费用的最大限度。 8、某医院每年需要某种药品1000瓶，每次订购费用为100元，每瓶药品每年的保管费用为2元。制药厂提出的折扣条件是：订购量小于等于300瓶时，药品的单位价格为4元；订购量大于300瓶时，药品的单位价格为3.8元。问：该药品的每次订购量应在多少为宜？