《工程运筹学》演示(附件1)第一章.ppt

* 使用计算机软件包求解(附件1) 总目录 A Linear Programming 1 2 3 4 5 6 7 8 9 10 11 B Integer Programming 1 2 3 4 5 6 7 C Zero One Programming 1 2 3 4 5 6 7 D Goal Programming 1 2 3 4 5 6 7 8 E Transportation Programming 1 2 3 4 5 6 7 F Assignment 1 2 3 4 5 6 8 9 10 11 12 G Break-Even Analysis H Decision Theory I Network Models J CPM/PERT K Inventory Models L Queueing Theory M Dynamic Programming N Simulation 1 2 3 O Forecasting P Markov Analysis Q Game Theory ESC Exit to Dos 例1.(下料问题)现要做100套钢架，每套用长为2.9米，2.1米和1.5米的元钢各一根。已知原料长7.4米，问应如何下料，使用的原材料最省。 解：设各方案下料的原材料根数分别为 ； 约束条件：各种规格的元钢均为100根； 目标函数：原料的根数为最少，即 ； 或各种套裁方案料头为最少,即 1 3 7.4 0 Ⅰ 2 1 7.3 0.1 Ⅱ 2 2 7.2 0.2 Ⅲ 1 2 7.1 0.3 Ⅳ 1 3 6.6 0.8 Ⅴ 方案 长度 合 计 料 头 2.9 2.1 1.5 则该规划模型为： 或者， 输入数据： 输出结果： 输出结果： 最优方案：方案Ⅰ ：30根、方案Ⅱ ：10根、方案Ⅲ ：0、方案Ⅳ ：50根、方案Ⅴ ：0 ；料头：16米。 输出结果： 最优方案：方案Ⅰ ：30根、方案Ⅱ ：10根、方案Ⅲ ：0、方案Ⅳ ：50根、方案Ⅴ ：0 ；原材料根数：90。 例2.（人力资源分配的问题）某公交公司昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下： 班次 1 2 3 4 5 6 时间 6：00 ~ 10：00 10：00 ~ 14：00 14：00 ~ 18：00 18：00 ~ 22：00 22：00 ~ 2：00 2：00 ~ 6：00 所需人数 60 70 60 50 20 30 设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员？ 解：类似问题如医院护士值班人数、电话局接线员人数、商场营业员人数、电厂值班人员等。设 xi 表示第 i 班次时开始 上班的司机和乘务人员数，显然，在第 i 班工作的人数应包括第 i－1 班次时开始上班的人员数和第 i 班次时开始上班的人员数，如 ; 同时又要求这六个班次开始上班的所有人员最少,即要求 最少.数学模型如下: 最优方案：第1班次一开始上班人数：60人，第2班次人数：10人，第3班次人数：50人，第4班次人数：0人，第5班次人数：20人，第6班次人数：10人 。总人数:150人。 例3.（人力资源分配的问题）福安商场是个中型的百货商场，商场对售货人员的需求经过统计分析如下： 时间 星期日 所需售货人员数 28 15 24 25 19 31 星期一 星期二 星期三 星期四 星期五 星期六 28 为了保证售货人员充分休息,售货人员每周工作五天 ,休息两天,并要求休息的两天是连续的，问应该如何安排售货人员的 休息，既满足了工作需要，又使配备的售货人员的人数最少？ 解：由于每个售货员都只工作五天，休息两天，所以只需计 算出连续休息两天的售货员人数，也就可以确定出售货员的总数。设星期一开始休息的售货员人数为 x1 , 星期二开始休息的售货员人数为 x2 , …，星期日开始休息的售货员人数为 x7 ； 约束条件：根据商场每天对售货员人数的需求，商