1.网络计划。
根据安排表画出网络图，并从网络图中找出关键路径。
根据安排表画出网络图，并从网络图中找出关键路径。
2.决策问题。
1）挂历订购问题。
挂历售价80元/本，成本50/本，若当年最后一天还有挂历没卖出，则剩余只能跳楼甩卖，卖价20元/本。根据往年情况，**明年销售情况分别为：150,160,170,180 概率分别为：
0.1,0.2,0.
4,0.3
问订购几本使得预期利润最大，方案是哪种？
2）某书店希望订购图书，根据以往经验，该书的销量可能为50,100,150或200本，假设订购价为4元/本，售价6元/本，该书处理价为1元/本，用最少遗憾准则选择方案。
3.排队理论。
1）设有一洗车店，开车过来洗车的顾客到达为poison流，大约每隔20分钟来一辆车，洗车工洗车的时间服从m分布，平均需一刻钟，求：
1）顾客来了不必等待的概率。
2）在店里的平均顾客数和等待人数。
3）顾客的平均等待时间和逗留时间。
2）一个医院急诊室的管理问题：急诊病人相继到达的时间间隔服从负指数分布，平均0.5h来一个，医生处理一个病人的时间也服从负指数分布，平均需要20min.求：
1）空闲的概率。
2）有一个病人的概率。
3）有2个病人的概率。
4）平均病人数l
5）平均等待病人数lq
6）病人平均逗留时间w
7) 病人平均等待时间wq
4动态规划。
1）矩阵连乘问题。
已知有5个矩阵，a1~a5，其维数分别为y0=20，y1=5，y2=10，y3=15，y4=20，y5=5，其中ai的维数为yi-1×yi，用dp方法求出五个矩阵的最佳连乘顺序，列表完成。
2）求lcs问题，并列表完成。x= y=.
3）有4吨材料，可分配到甲乙丙三个人，利润表如下，求总利润最大的资源分配方案，列表完成。
5运输问题。
1）用最小元素法求初始可行解。
2）用对偶变量法和闭合回路法进行检验。
3）求最优解。
6线性规划。
1）某工厂两种产品需要三种设备资源，已知各产品利润资源限量和消耗系数如下表，问该公司每天生产两种产品各多少件，使得获利最大，最大利润是多少？
列出该问题的模型，并使用单纯性法求解。
2）已知如下产品利润和限量表，问如何安排生产，使得获利最大，列出问题模型，并使用单纯形法求解。
运筹学复习
有四项工作要甲 乙 丙 丁四个人去完成，每项工作只允许一个人去完成，每个人只完成其中一项工作。已知每个人完成各项工作的时间如下表所示，问应指派哪个人去完成哪项工作才能使总的消耗时间为最少？最优方案为 甲 工作1，乙 工作4，丙 工作3，丁 工作2例试将下面线性规划问题。min z x1 2x2 3x...
运筹学复习
运筹学 复习知识点。第二章 线性规划的 法。法的灵敏度分析。第四章 线性规划模型建立。人力资源分配问题。生产计划问题。套裁下料问题。连续性投资问题。第五章 单纯形法的 形式求解线性规划。人工变量法 大m法。线性规划解的几种特殊形式。第六章。单纯形表的灵敏度分析。求一个线性规划的对偶问题。利用对偶规划...
运筹学复习
一 用 法求解如下线性规划问题。2 用单纯性法或大m法求解 三 线性规划 60页，3,8 四 某研究院有。一 二 三三个区。每年分别需要用煤 吨，由甲 乙两处煤矿负责 质量相同。能力分别为 吨，运价为 由于需大于供，经院研究决定一区 量可减少0 900吨，二区必须满足需求量，三区 量不少于1600吨...