运筹学第四章多目标规划 .pptxVIP

第四章 多目标规划 4.1 多目标规划模型及其解的概念 4.2 多目标规划的解法—目标规划法单目标问题：方案dj 评价值f(dj)多目标问题：方案dj 评价值向量 [f1(dj)，…，fp(dj)]4.1 多目标规划模型及其解的概念 线性目标规划与线性规划比较，具有下面的特点：1.线性规划只讨论单目标线性函数在一组线性约束条件下的极值问题，而目标规划能统筹兼顾处理实际问题中经常出现的多种目标关系，求得更切合实际的最优解。2.线性规划要求在满足所有约束条件的可行解中求最优解，而实际问题中存在着互相矛盾的约束条件，从而制约了线性规划解决问题的范围。目标规划将克服这些互相矛盾的约束条件，找到满意的合理解。3.线性规划将约束条件看成同样重要、不分主次的条件，而目标规划将依据实际情况去确定模型，并主次有别地进行求解。4.线性规划求得最优解，可能求得此解将花昂贵的代价，而目标规划寻求的是满意解，即在指定的指标值下求得近似解，实际问题可能更需要这样的满意解。x2M4最优解M2有效解M3M10x1劣解产品A B限量设备工时（月/单位） 2 4 12材料（百吨/单位） 3 3 12利润（万元/单位） 4 3.2如何安排生产计划使获利最大？ 4.2 多目标规划的解法—目标规划法一.目标规划的数学模型1.问题的提出例1（P99例4.7）设生产产品A和B各x1,x2若要求：1） 生产这两种产品的利润最少达到12万元2） A产品的产量尽可能是B产品产量的1.5倍9、要学生做的事，教职员躬亲共做；要学生学的知识，教职员躬亲共学；要学生守的规则，教职员躬亲共守。10、阅读一切好书如同和过去最杰出的人谈话。11、一个好的教师，是一个懂得心理学和教育学的人。12、要记住，你不仅是教课的教师，也是学生的教育者，生活的导师和道德的引路人。13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。14、谁要是自己还没有发展培养和教育好，他就不能发展培养和教育别人。15、一年之计，莫如树谷；十年之计，莫如树木；终身之计，莫如树人。16、提出一个问题往往比解决一个更重要。因为解决问题也许仅是一个数学上或实验上的技能而已，而提出新的问题，却需要有创造性的想像力，而且标志着科学的真正进步。17、儿童是中心，教育的措施便围绕他们而组织起来。2、Our destiny offers not only the cup of despair, but the chalice of opportunity. (Richard Nixon, American President )命运给予我们的不是失望之酒，而是机会之杯。二〇二一年六月十七日2021年6月17日星期四3、Patience is bitter, but its fruit is sweet. (Jean Jacques Rousseau , French thinker)忍耐是痛苦的，但它的果实是甜蜜的。10:516.17.202110:516.17.202110:5110:51:196.17.202110:516.17.20214、All that you do, do with your might; things done by halves are never done right.----R.H. Stoddard, American poet做一切事都应尽力而为，半途而废永远不行6.17.20216.17.202110:5110:5110:51:1910:51:195、You have to believe in yourself. Thats the secret of success. ----Charles Chaplin人必须相信自己，这是成功的秘诀。-Thursday, June 17, 2021June 21Thursday, June 17, 20216/17/2021?3） 为充分利用设备工时，必须使设备的空闲时间尽可能的地小。问工厂又应如何决定产品A、B的产量？仍设生产产品A、B各x1，x2资源约束：3x1+3x2?12——硬约束令d1-表示安排生产时，低于计划利润12的量——负偏差变量令d1+表示安排生产时，高于计划利润12的量——正偏差变量故4x1+3.2x2-d1++d1-=12MinZ1=d1-令d2-表示安排生产时，A产品比1.5倍B产品产量的不足量——负偏差变量令