运筹学经典题型分析.pptVIP

运 筹 帷 幄 之 中;1。用单纯形法解LP问题;2。用大M或两阶段法解LP问题;对偶理论;1. 已知线性规划问题：;2。已知线性规划问题;;分析下列各种条件单独变化时，最优解将如何变化。;运输问题;1，试求下表给出的产销不平衡问题的最优解。;2，某市有三个面粉厂，他们供给三个面食加工厂所需的面粉。各面粉厂的产量、面食加工厂加工面粉的能力、各面食加工厂和各面粉厂之间的单位运价见下表。假定在第1，2，3面食加工厂制作单位面粉食品的利润分别为12元，16元，11元，试确定使总效益最大的面粉分配计划（假定面粉厂和面食加工厂都属于同一个主管单位）;1，分配甲、乙、丙、丁四个人完成ABCDE五项任务，每个人完成各项任务的时间如表所示：;2，用割平面法求解;目标规划;1，已知目标规划问题;2，某工厂生产A,S两种型号的微型计算机，他们都需要经过两道工序，每台计算机所需的加工时间、销售利润及该厂每周最大的加工能力如下表：;P1：每周总利润不低于10000元； P2：合同要求A型机每周至少生产10台，S型机至少15台； P3：工序1每周生成时间最好恰为150h,工序2生成时间可适当超过其能力； 试写出目标规划的模型。;图论;1，用避圈法或破圈法求下图的最小树;2，下图中 是仓库， 是商店，求一条 到 的最短路;3，用标号算法求下图的最大流;4，求下图中流值为6的最小费用流，其中弧旁边的数字为 , 表示容量， 表示单位流量费用。; PERT图 与 关键路线法;1，下表给出一个汽车库及引道的施工计划：;请解答（1）该工程从施工开始道工程结束的最短周期；（2）如果引道混凝土施工工期拖延10天，对整个工程进度有何影响？（3）若装天花板的施工时间从12天缩短为8天，对整个工程进度有何影响？（4）为保证工期不拖延，装门这项作业最晚应从哪一天开工？（5）如果要求该工程必须在75天内完工，是否应采取措施，应采取什么措施？; 动态规划;1. 设有6万元资金用于四个工厂的扩建。已知每个工厂的利润增长额同投资数的大小有关，数据见表。如何确定对四个工厂的投资数，使得总利润增长额最大。;2. 用动态规划解以下静态问题：; 决策分析;1,某钟表公司计划通过它的销售网销售一种低价钟表，计划每块售价10元。生产这种钟表有3个设计方案：方案1需一次投资10万元，以后生产一个的费用为5元，方案2需一次投资16万元，以后生产一个的费用为4元；方案3需一次投资25万元，以后生产一个的费用为3元。对该种钟表的需求量为未知，但估计有三种可能： E1－30000；E2－120000；E3－200000 a)建立这个问题的收益矩阵；b)分别用悲观主义、乐观主义和等可能性决策准则决定该公司应采用哪一个设计方案；c)建立机会损失矩阵，并用最小机会损失决策准则决定采取哪一个设计方案。;2，某工程队承担一个桥梁的施工任务，由于该地区夏季多雨，有三个月时间不能施工。在不施工期内，该工程队可将施工机械搬走或留在原处。假如搬走，需华搬迁费1800元，若留在原处，一种方案是花500元筑一护堤，防止河水上涨发生高水位侵袭；若不筑护堤，发生高水位侵袭时将损失10000元。又若下暴雨发生洪水，则不管是否修护堤，施工机械留在原处都将受到60000元的损失。如果预测在这三个月中，高水位的发生率为25%,洪水的发生率为2%,试依据决策树的方法分析该施工队要不要把施工机械搬走及要不要修筑护堤。;3，某公司经理的决策效用函数如下：U(-10000)=-800, U(-200)=-2, U(-100)=-1, U(0)=0, U(10000)=250,他需要决定是否为该公司的财产报火险。据大量统计资料，一年内可能发生火灾的概率为0.0015，问他是否愿意每年支付100元保10000元财产的潜在火灾损失。