模型决策法的简单介绍(ppt 35页).ppt

第六章：模型决策方法、线性规划等时间序列和路径规划分配问题、最短路径问题、最大流问题、模型决策方法、优化模型最大(最小)目标函数的t约束条件、线性规划模型的建立、实例1两种产品的生产。据了解，生产一个单位产品所需的设备时间和消耗的两种原料甲和乙，资源限制和市场价格如下：一二资源限制11300台设备，原料甲21400公斤原料乙01250公斤市场价格50100问题：如何安排生产，以最大限度地提高工厂的利润？(1)设定x1-我生产的产品数量；X2-生产的产品数量2。(2)目标函数：MAX50 x1 100 x2(3)约束条件：服从(s . t .)3336 x1 x23002 x1 x2400 x2250 x1，x2 0，规划与决策，线性规划模型：MAX50x 1100 x2 . t . x1 x23002 x1 x2400 x2250 x1，X20，规划与决策，线性规划模型的一般形式maxc1x 1 x2 2 xns.t. a11x1.a1nxn (，=) b1a21x1.a2nxn (，=) B2.am1x1.amnxn (、=) bmxij 0i=1，n，j=1，线性规划的应用领域：板材和线材的合理使用；配料的问题；投资问题；生产计划和劳动力安排；运输问题、电子商务分销问题；企业决策问题；企业或商业竞争对策等。规划和决策，一般线性规划建模过程步骤1。理解和分析实际问题、资源条件和解决问题的目标；第二步。确定决策变量(X1、Xn)-问题的特定解决方案(定量解决方案)；第三步。确定目标函数和约束条件；第四步。应用线性规划软件解决问题；第五步。验证获得的解决方案是否可行：如果可行，开始具体实施；否则，转到步骤1或步骤2修改模型。计划和决策，案例2:(生产计划问题)一家公司面临外部加工或自我生产的问题吗？公司生产三种产品：甲、乙、丙，它们都需要经过铸造、机加工和装配三个车间。产品A和B的铸造可以在外部加工中完成，也可以由我们自己完成。然而，为了保证质量，C产品的铸件必须是自产的。相关数据如下表所示：计划和决策、工作时间和成本、甲方、乙方、丙方的总工作时间、铸造、机加工、装配、装配、装配、自制铸件、每件成本、354外包铸件、每件成本、56机加工、每件成本、213装配、每件成本、322产品价格、231816问题：如何安排生产计划以使公司利润最大化？规划决策分析：建立Xi公司加工a、b、c三种产品的数量，i=1、2、3。X4和X5我公司外包铸造后加工装配的产品甲和乙的数量。目标函数：每件产品利润：每件x1产品利润：23-(323)=每件x2产品利润15元：18-(51 2)=每件x3产品利润10元：16-(43 2)=每件x4产品利润7元：23-(52 3)=每件x5产品利润13元：18-(6 1 2)=9元目标字母编号：max 15x 1 10 x2 7x3 13 x4 约束条件：5 x1 10 x 2 7x 380006 x1 4x 2 8x 3 6 x 4 x 5120003 x1 2 x 2 x 3 x 4 x 510000 Xi0i=1，5，规划与决策，图解法：步骤1。确定可行区域D=x|x满足上述约束如下图2-1所示：步骤2。确定直线50 x1 100 x2=0，如下图2-2-1所示：步骤2 3。如图2-2所示，向上移动直线50 x1 100 x2=0。z=50 x1 100 x2的值持续增加，并在到达点B时达到最大值；第四步。最佳解是B=(50，250)，z最大值=27500。计划和决策，010200300，300，200，100，and，and，and，and，and，and，and，and，and，and，and，and，and，and，and 运输问题网络中最短路径网络的最大流，调度问题，和(A，B，E，F，D，C，机器，机器，D，E，F，C，A，B，一批等待处理的作业，最优队列下表显示了每个组件的平均每周需求、当前库存水平和处理一批所需的时间。你将如何安排各种组件的生产顺序？零件ABCDEF平均需求104263473当前库存数量722148922823处理时间2.01.01.5，定时计划问题，定时计划问题，定时计划问题，基于“最短处理时间优先”原则的定时计划问题，基于“最短处理时间优先”原则的定时计划问题，基于“最接近截止日期”原则的定时计划问题调度问题，(3)最接近截止日期原则的调度问题，(4)至少延迟的工作项目如果没有工作被延迟，这是最佳解决方案，否则，继续步骤2。第二步：在时间表中找到一个延迟的工作。步骤3:在步骤2中找到的作业(包括作业本身)之前，找到处理时间最长的作业。第四步：将这项工作从时间表中剔除，并更新相应的时间。如果仍有工作延迟，转到步骤2，否则转到步骤5。步骤5:将步骤4中提取的作品放在序列的末尾。示例3:按照上述示例的8个任务，求解工作延迟最少的时间序列。因此，我们采取以上五个步骤。作业ABCDEFGH处理时间25384723到期时间1378301420236，时间计划问题，步骤1:按到期时间对作业排序。工作截止时间2781314203036开始处理时间027101262331处理时间25324783完成处理时间2701216233134延迟工作* * * *步骤2:按照上述顺序，第一个延迟的工作是C。步骤3:在C之前，包括C，处理时间最长的工作是B，处理时间是5。时间序列计划问题，步骤4:提取作业b，更新相关时间：作业GCAEFDH到期时间281314203036开始处理时间0257111826处理时间2324783完成处理时间2571112629步骤5:现在没有作业被延迟，因此我们将作业b添加到时间序列的末尾。工作GCAEFDHB到期时间2813142030367开始处理时间025711182629处理时间23247835完成处理时间257111862934现在只有一个作业被延迟，平均排队时间为98/8=12.25，平均延迟时间为27/8=3.375天。约翰逊规则第一步：列出每台机器上的作业及其处理时间。第二步：找到每台机器上处理时间最短的下一个作业。步骤3:如果这是在机器1上，试着把这项工作提前。如果这是在机器2上，试着安排后面的工作。当重复这样做时，总是从序列的两端向内进行，并且新安排的工作更接近序列的中间。第四步：不要再想这项工作了，回到第二步。如果这样的任务不能再次找到，这是最佳的解决方案。例4:机器1和机器2要依次处理7个作业。每台机器上每个作业所需的处理时间如下。如何安排时间顺序可以最大限度地提高机器的利用率。工作ABCDEFG机器1251084129机器2147310566，时间规划问题，时间规划问题，分配问题，如何以最低总成本为目标为每台机器分配操作员。原则：每个操作员只能分配一个任务，每个任务只能由一个人完成。I运算符完成j任务的成本。n，j=1，m，=1(分配操作符I以完成任务j)=0(不分配操作符I以完成任务j)，j，I，最短路径问题，最短路径问题G(V，E)是一个连通性图，边(vi，vj)是lij，找到一种方法使其总权重从vs最小化到vt？方法：1动态规划方法2Dijkstra算法引用示例：为了将快餐材料运送到配送中心的快餐店，应遵循哪条路线来最大限度地缩短运送时间？(配送中心)、(快餐店)、最大流量问题、最大流量问题