南方学院运筹学作业题

《南方学院运筹学作业题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、运筹学复习题1.线性规划建模必须解决的三个问题（三个基本要素）。2.线性规划数学模型的标准化形式。3.线性规划的四种特殊情况及其原因。4.运输问题中最优解的判断准则。5.树的边数与点数之间的关系。6.网络中最大流的流量与最小截集的容量之间的关系。7.绘制工程网络图的正规编号法的要求。8.有短缺、无滞后的存储模型与EOQ模型比较，周期时间如何变化。9.对策论中的局中人的划分标准。10.决策分析中的四个基本要素。11.线性规划问题的最优解与可行域之间的关系。12.运输问题表上作业法中闭合路线的主要特征。13.运输问题表上作业法中基本变量的个

2、数（自由度）。14.如果工程网络图中存在多条不同的关键路线，整个工程的时间方差的计算方式。15.有短缺，无滞后存储模型的修正因子形式。16.无短缺，有滞后存储模型的修正因子形式。17.狭义网络概念的约束条件。18.完全信息的价值与最小的期望机会损失之间的关系。19.不确定型决策的5个基本准则。20.线性规划的计算工作量与变量和约束条件的关系。21.确定型决策，风险型决策和不确定型决策的分类原则。22.存储论中经济批量模型的5个假设条件。23.欧拉问题与哈密尔顿问题的区别，中国版的欧拉问题与哈密尔顿问题。24.线性规划的常规单纯形算法中引

3、进人工变量的条件。25.原线性规划与对偶线性规划的目标函数，约束条件和变量之间的关系。26.影子价格在经济决策中的具体应用。27.运输问题表上作业法的具体步骤和特征。28.分配问题匈牙利算法的具体步骤和特征。29.整数规划分支定界法的剪枝原则。30.图论中树的基本特性。31.运输问题标准化的两种主要形式。32.运输问题表上作业法中闭合路线的基本特性。33.整数规划的最优解能否在线性规划最优解的基础上四舍五入。34.图论中的图与几何图和工程图的主要区别。35.Dijkstra算法对图的权数有什么要求。1.某饲养场饲养的动物每天至少需蛋白质

4、700克，矿物质30克和维生素100毫克。现有5种饲料可供选择。各种饲料每公斤营养成分含量及单价如下表所示：矚慫润厲钐瘗睞枥庑赖。饲料蛋白质(克)矿物质(克)维生素(毫克)价格(元/公斤)1310.50.2220.310.7310.20.20.446220.35180.50.80.8现欲确定既满足动物生长的营养需要，又使费用最省的饲料选用方案。试建立该问题的线性规划模型(只建模，不求解)。聞創沟燴鐺險爱氇谴净。2.用图解方法求解以下线性规划问题3.采用最小成本法求出以下运输问题的初始解，并判断其是否最优解。如果是，给出最优运输方案和费用

5、值；否则，确定退出变量与进入变量残骛楼諍锩瀨濟溆塹籟。销地产地1234产量1105672528276253934850销量152030351004.求解以下给定网络的最大流问题5、用Dijkstra算法求出以下网络图中a到h的最短路程与路径6．已知某项工程的网络图如下，试确定图中的关键路线并计算工程的预计完工时间与时间方差。7.某投资公司正在考虑新一轮的投资计划，有两种可能的投资方案提供选择，分别将它们记为a1和a2。投资的效益取决于未来的宏观经济形势究竟是萧条还是繁荣，这两种未来的经济状态分别记为s1和s2。关于状态的先验概率、决策后

6、果及期望收益见下表，其中的收益单位为万元。酽锕极額閉镇桧猪訣锥。状态(概率)方案s1=萧条(p1=0.4)s2=繁荣(p2=0.6)a1－6001000a2100400要求：1.利用期望收益选择合理的投资方案；2.如寻求咨询，试确定该公司愿意支付费用的最大限度。8、某医院每年需要某种药品1000瓶，每次订购费用为100元，每瓶药品每年的保管费用为2元。制药厂提出的折扣条件是：订购量小于等于300瓶时，药品的单位价格为4元；订购量大于300瓶时，药品的单位价格为3.8元。问：该药品的每次订购量应在多少为宜？彈贸摄尔霁毙攬砖卤庑。