最优化模型资料.ppt

表2 当 时最小购买量的 值 DVD编号 D01 D02 D03 D04 D05 D06 D07 D08 D09 D10 最少购买量 14 21 17 24 12 17 19 21 22 14 DVD编号 D11 D12 D13 D14 D15 D16 D17 D18 D19 D20 最少购买量 18 18 17 17 17 24 18 16 18 23 DVD编号 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30 最少购买量 20 18 22 14 18 17 15 12 16 24 DVD编号 D31 D32 D33 D34 D35 D36 D37 D38 D39 D40 最少购买量 19 22 20 19 22 22 13 17 17 17 DVD编号 D41 D42 D43 D44 D45 D46 D47 D48 D49 D50 最少购买量 32 20 16 21 22 16 20 15 20 20 续上表 DVD编号 D51 D52 D53 D54 D55 D56 D57 D58 D59 D60 最少购买量 24 17 19 17 19 18 19 17 20 21 DVD编号 D61 D62 D63 D64 D65 D66 D67 D68 D69 D70 最少购买量 16 19 19 20 17 19 17 21 20 19 DVD编号 D71 D72 D73 D74 D75 D76 D77 D78 D79 D80 最少购买量 21 22 15 20 15 14 12 17 19 17 DVD编号 D81 D82 D83 D84 D85 D86 D87 D88 D89 D90 最少购买量 18 10 14 12 21 13 22 15 13 17 DVD编号 D91 D92 D93 D94 D95 D96 D97 D98 D99 D100 最少购买量 24 17 15 14 25 15 22 20 11 22 我们利用规划模型求得每种DVD的购买量后，需要对其进行可行性校验，测试此结果是否可以满足一个月内比例为95%的会员得到他想看的DVD，且具有尽可能大的总体满意度. 校验方法： （一）根据订单和求得的DVD购买数量，利用问题二的规划模型进行第一次分配，对分配情况：租赁的会员，DVD的分配情况，剩余的各种DVD数量作记录；同时将已租赁的会员在满意指数矩阵的指数全变为0，即不考虑对其进行第二次分配. （二）随机从第一次得到DVD的会员中抽取60%，将这部分人所还回的DVD与第一次分配余下的DVD合在一起，作为第二次分配时各种DVD的现有量.然后，利用问题二的0-1线性规划模型对第一次未分配到DVD的会员进行第二次分配； （三）统计出经过两次分配后，得到DVD的会员的比例，若大于95%，则此次分配成功.利用这种算法进行多次随机模拟，若大多数情况下可以使得到DVD的会员大于95%，则认为模型三是合理的. 校验结果： 因为每次检验需时约1小时，我们只对问题三求得的结果进行了7次模拟，其中6次符合要求（观看比例大于95%）.下面给出7次模拟得到的观看比例（表3）： 验证次数 1 2 3 4 5 6 7 观看比例 95.8％ 96.6％ 93.4％ 95.3％ 95.9％ 96.1％ 95.7％ 表3 7次模拟结果每次的观看比例列表 * 数学建模 这是一个典型的最优化问题，属线性规划。 假设：产品合格且能及时销售出去；工作无等待情况等 变量说明： xj：第j种产品的生产量（j=1,2,……,6） aij：第i车间生产单位第j种产品所需工作小时数 （i=1,2,3,4;j=1,2,……,6） bi：第i车间的最大工作上限 cj：第j种产品的单位利润 则： cjxj为第j种产品的利润总额； aijxj表示第i车间生产第j种产品所花时间总数； * 数学建模 于是，我们可建立如下数学模型： s.t. 计算结果： Z(百元) x1 x2 x3 x4 x5 x6 1320 0 0 60 40 100 40 整数规划，如何求解？ * 数学建模 运 输 问 题 要从甲城调出蔬菜2000吨，从乙城调出蔬菜2500吨，从丙地调出3000吨，分别供应A地2000吨，B地2300吨、C地1800吨、D地1400吨，已知每吨运费如下表： 供应单位 调出单位 A B C D 甲 21 27 13 40 乙 45 51 37 20 丙 32 3