管理运筹学复习

一、规划论1、线性规划用图解法求解12121212max265..40,0zxxxxxstxxx121212112max2x2x63x+2x12..x3x,x0Zxxst变量取值为：目标函数值为：2、目标规划已知条件如表所示工序型号每周最大加工能力ABⅠ（小时/台）Ⅱ（小时/台）436215070利润（元/台）300450如果工厂经营目标的期望值和优先等级如下：p1:每周总利润不得低于10000元；p2:因合同要求，A型机每周至少生产10台，B型机每周至少生产15台；p3:希望工序Ⅰ的每周生产时间正好为150小时，工序Ⅱ的生产时间最好用足，甚至可适当加班。试建立这个问题的目标规划模型。目标函数为：约束条件为：3、整数规划四个工厂完成四种产品的制造。由于每个工厂的技术专长不同，它们完成四种产品所获得的收益如下表所示，且规定每个工厂只能生产一个产品，一个产品只能由一个工厂来制造。收益工作工厂ABCD甲314105乙1141210丙9132013丁68119试建立这个问题的线性规划模型。二、最短路使用DIJKSTRA双标号法求Vs到Vt的最短路及最短路长。（直接在图上求解，用粗线描出最短路）最短路为：最短路长为：最短路为：最短路长为：三、网络图和关键路某工程由6项工作组成，它们之间的逻辑关系为：工作ABCDEF紧前工作-A-AB，DE要求画出该工程的网络图。某工程的网络图如下图，箭线下的数字表示完成该项工作所需天数。试求关键线路和工期。（直接在图上求解，用粗线描出关键路线）工序abcdef紧前工序——aa，ccb，d，e时间（天）436323关键线路是：工期为：VsV1V44VtV5V3V6V2128721113106133472VsV1V44VtV5V3V6V2128721113106133472关键线路是：工期为：四、库存论某批发站每月需某种产品100件，每次订购费为5元。若每次货物到达后存入仓库，每件每月要付出0.4元存储费。若假设消耗是均匀连续发生的，且不许缺货。求最佳订货次数及最佳订购批量。最佳订货次数为：最佳订购批量为：某批发站每月需某种产品1000件，每次订购费为60元。若每次货物到达后存入仓库，每件每月要付出3元存储费。若假设消耗是均匀连续发生的，且不许缺货。求最佳订购批量及最佳订货次数。最佳订货次数为：最佳订购批量为：五、决策论某企业拟生产一种新产品，需扩建车间，现有两种扩建方案：一种是建大车间，需投资300万元；另一种是建小车间，需投资120万元。两种方案的使用年限均为10年。每年的损益及自然状态概率如下表所示：方案损益表单位：万元/年自然状态自然状态概率建大车间建小车间销路好0.710040销路差0.3-2030试画出决策树，用决策树法作出决策。某公司为了扩大市场，要举行一个展销会，会址打算选择甲、乙、丙三地。获利情况除了与会址有关外，还与天气有关。天气可区分为晴、普通、多雨三种。通过天气预报，估计三种天气情况可能发生的概率为0.25，0.50，0.25。其收益情况如表选址方案天气晴普通多雨甲地461乙地541.5丙地621.2试画出决策树，用决策树法作出决策。1647425336IE343CA7F684B5DGH9J5