运筹学全套课件.pptxVIP

导论;1.0 运筹学的涵义;1.0 运筹学的涵义;1.0 运筹学的涵义;1.0 运筹学的涵义;1.0 运筹学的涵义;早期运筹思想;早期运筹思想;早期运筹思想;10;1.0 运筹学的涵义;军事运筹学;军事运筹学;1.0 运筹学的涵义;1.1 解决问题与制定决策;1.2 定量分析与制定决策;1.2 定量分析与制定决策;1.2 定量分析与制定决策;1.3 定量分析;1.3.1 建立模型; ; ;23;24; 运筹学模型的特点;26;27;1.3.1 建立模型;1.3.2 数据准备;1.3.3 模型的求解;1.3.4 编写报告;1.3.5 实施中需要注意的问题;案例要求;线性规划图解法;2.1 线性规划问题;2.1 线性规划问题;问题：如何安排生产计划，使得获利最多？ 步骤： 1、确定决策变量：设生产A产品x1kg,B产品x2kg 2、确定目标函数：maxZ=70X1+120X2 3、确定约束条件： 人力约束 9X1+4X2≤360 设备约束 4X1+5X2 ≤200 原材料约束3X1+10X2 ≤300 非负性约束X1≥0 X2≥0; 线性规划示意图;;2.1 线性规划问题;2.1 线性规划问题;2.1 线性规划问题;2.2 图解法;; 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 9 10 ; 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 9 10 ;Example 1: Graphical Solution;Example 1: Graphical Solution;Example 1: Graphical Solution; 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 9 10 ;;;;图解法求最大化问题概要;二维线性规划的几何特征;2.3 极点和最优解;;2.4 计算机求解;2.4 计算机求解; 2.4 计算机求解线性规划示意图;;Example 2: Graphical Solution;Example 2: Graphical Solution;Example 2: Graphical Solution;2.6 特例;;无可行解;;;无穷多最优解; 问题？ ;线性规划应用;线性规划;1、生产计划问题;1、生产计划问题;1、生产计划问题;1、生产计划问题;2、市场营销应用;2、市场营销应用;2、市场营销应用;2、市场营销应用;2、市场营销应用;2、市场营销应用;3、财政应用;3、财政应用;3、财政应用;4、混合问题;4、混合问题;4、混合问题;90;91;5、混合配方问题;5、混合配方问题;5、混合配方问题;5、混合配方问题;5、混合配方问题;5、混合配方问题;6、人员安排;6、人员安排;若每时段的人员工资不同，我们还可建立最小费用模型;序号1时段上班的人（3元）：3X1+3 X6 序号2时段上班的人（ 3元）：3X1+3X2 序号3时段上班的人（ 3元）：3X2+3X3 序号4时段上班的人（4元）：4X3+4X4 序号5时段上班的人（4元）：4X4+4X5 序号6时段上班的人（5元）：5X5+5X6 Minz=6 X1 +6 X2 +7 X3 +8 X4 +9 X5 +8 X6;若工资变了？;6、人员安排（选讲）;6、人员安排（选讲） ;6、人员安排（选讲）;6、人员安排（选讲）;6、人员安排（选讲）;人力资源分配的问题 福安商场是个中型的百货商场，它对售货员的需求经过统计分析如右表： 为了保证售货人员充分休息，售货人员每周工作 5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？;人力资源分配的问题 福安商场是个中型的百货商场，它 对售货员的需求经过统计分析如右表