数学建模～最优化模型.优秀PPT.ppt

《数学建模～最优化模型.优秀PPT.ppt》由会员分享，可在线阅读，更多相关《数学建模～最优化模型.优秀PPT.ppt（50页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、最优模型最优化模型最优化模型一、最优化方法概述一、最优化方法概述二、无约束最优化问题二、无约束最优化问题三、有约束最优化问题三、有约束最优化问题最优化方法概述最优化方法概述 1 1、最最优优化化理理论论和和方方法法是是近近二二十十多多年年来来发发展展特特别别快快速的一个数学分支。速的一个数学分支。2 2、在数学上，最优化是一种求极值的方法。、在数学上，最优化是一种求极值的方法。3 3、最最优优化化已已经经广广泛泛的的渗渗透透到到工工程程、经经济济、电电子子技技术等领域。术等领域。在实际生活当中，人们做任何事情，不管是分在实际生活当中，人们做任何事情，不管是分析问题，还是进行决策，都要用一种标准

2、衡量析问题，还是进行决策，都要用一种标准衡量一下是否达到了最优。一下是否达到了最优。（比如基金人投资）（比如基金人投资）在各种科学问题、工程问题、生产管理、社会在各种科学问题、工程问题、生产管理、社会经济问题中，人们总是希望在有限的资源条件经济问题中，人们总是希望在有限的资源条件下，用完可能小的代价，获得最大的收获。下，用完可能小的代价，获得最大的收获。（比如保险）（比如保险）几个概念几个概念最优化是从全部可能方案中选择最合理的一种以最优化是从全部可能方案中选择最合理的一种以达到最优目标的学科。达到最优目标的学科。最优方案是达到最优目标的方案。最优方案是达到最优目标的方案。最优化方法是搜寻最优

3、方案的方法。最优化方法是搜寻最优方案的方法。最优化理论就是最优化方法的理论。最优化理论就是最优化方法的理论。经典极值问题经典极值问题包括：包括：无约束极值问题无约束极值问题约束条件下的极值问题约束条件下的极值问题1 1、无约束极值问题的数学模型、无约束极值问题的数学模型 2 2、约束条件下极值问题的数学模型、约束条件下极值问题的数学模型 其中，极大值问题可以转化为微小值问题来其中，极大值问题可以转化为微小值问题来进行求解。如求：进行求解。如求：可以转化为：可以转化为：1 1、无约束极值问题的求解、无约束极值问题的求解 例例1：求求函函数数y=2x3+3x2-12x+14在在区区间间-3,4上上

4、的的最最大值与最小值。大值与最小值。解：令解：令f(x)=y=2x3+3x2-12x+14f(x)=6x2+6x-12=6(x+2)(x-1)解方程解方程f(x)=0，得到，得到x1=-2，x2=1，又，又由于由于f(-3)=23，f(-2)=34，f(1)=7，f(4)=142，综上得，综上得，函函数数f(x)在在x=4取取得得在在-3,4上上得得最最大大值值f(4)=142，在在x=1处取得在处取得在-3,4上取得最小值上取得最小值f(1)=7有约束最优化有约束最优化最优化方法分类最优化方法分类（一）线性最优化：目标函数和约束（一）线性最优化：目标函数和约束条件都是线性的则称为线性最优化。

5、条件都是线性的则称为线性最优化。非线性最优化：目标函数和约束非线性最优化：目标函数和约束条件假如含有非线性的，则称为非线条件假如含有非线性的，则称为非线性最优化。性最优化。（二）静态最优化：假如可能的方案（二）静态最优化：假如可能的方案与时间无关，则是静态最优化问题。与时间无关，则是静态最优化问题。动态最优化：假如可能的方案与动态最优化：假如可能的方案与时间有关，则是动态最优化问题时间有关，则是动态最优化问题有约束最优化问题的数学建模有约束最优化问题的数学建模有约束最优化模型一般具有以下形式：有约束最优化模型一般具有以下形式：或或其中其中f(x)为目标函数，省略号表示约束式子，可以是为目标函数

6、，省略号表示约束式子，可以是等式约束，也可以是不等式约束。等式约束，也可以是不等式约束。依依据据目目标标函函数数，约约束束条条件件的的特特点点将将最最优优化方法包含的主要内容大致如下划分：化方法包含的主要内容大致如下划分：线性规划线性规划整数规划整数规划非线性规划非线性规划动态规划动态规划多目标规划多目标规划 对策论对策论最优化方法主要内容最优化方法主要内容1：某厂每日某厂每日8小时的产量不低于小时的产量不低于1800件件.为了进行质为了进行质量限制，支配聘请两种不同水平的检验员量限制，支配聘请两种不同水平的检验员.一级检验员一级检验员的标准为：速度的标准为：速度25件件/小时，正确率小时，正

7、确率98%，计时工资，计时工资4元元/小时；二级检验员的标准为：速度小时；二级检验员的标准为：速度15件件/小时，正确小时，正确率率95%，计时工资，计时工资3元元/小时小时.检验员每错检一次，工厂检验员每错检一次，工厂要损失要损失2元元.为使总检验费用最省，该工厂应聘一级、为使总检验费用最省，该工厂应聘一级、二级检验员各几名？二级检验员各几名？解解设须要一级和二级检验员的人数分别为设须要一级和二级检验员的人数分别为x1、x2人人,则应付检验员的工资为：则应付检验员的工资为：因检验员错检而造成的损失为：因检验员错检而造成的损失为：故目标函数为：故目标函数为：约束条件为：约束条件为：运用最优化方

8、法解决最优化问题的一般方法步运用最优化方法解决最优化问题的一般方法步骤如下：骤如下：前期分析：分析问题，找出要解决的目标，约束条件，前期分析：分析问题，找出要解决的目标，约束条件，并确立最优化的目标。并确立最优化的目标。定义变量，建立最优化问题的数学模型，列出目标函定义变量，建立最优化问题的数学模型，列出目标函数和约束条件。数和约束条件。针对建立的模型，选择合适的求解方法或数学软件。针对建立的模型，选择合适的求解方法或数学软件。编写程序，利用计算机求解。编写程序，利用计算机求解。对结果进行分析，探讨诸如：结果的合理性、正确性，对结果进行分析，探讨诸如：结果的合理性、正确性，算法的收敛性，模型的

9、适用性和通用性，算法效率与算法的收敛性，模型的适用性和通用性，算法效率与误差等。误差等。线性规划线性规划-自来水输送自来水输送生产、生活物资从若干供应点运输到一些需求点，生产、生活物资从若干供应点运输到一些需求点，怎样支配输送方案使运费最小，或利润最大怎样支配输送方案使运费最小，或利润最大?运输问题运输问题各种类型的货物装箱，由于受体积、重量等限制，各种类型的货物装箱，由于受体积、重量等限制，如何搭配装载，使获利最高，或装箱数量最少如何搭配装载，使获利最高，或装箱数量最少?其他费用其他费用:450元元/103t 应如何安排水库供水量，公司才能获利最多？应如何安排水库供水量，公司才能获利最多？若

10、水库供水量都提高一倍，公司利润可增加到多少？若水库供水量都提高一倍，公司利润可增加到多少？元元/103t甲甲乙乙丙丙丁丁A160130220170B140130190150C190200230/引水管理费引水管理费例1 自来水输送收入：收入：900元元/103t支出支出A：50B：60C：50甲：甲：30；50乙：乙：70；70丙：丙：10；20丁：丁：10；40水水库库供供水水量量小小区区基基本本用用水水量量小小区区额额外外用用水水量量（以天计）（以天计）(103t)(103t)(103t)总供水量：总供水量：(160)确定送水方案确定送水方案使利润最大使利润最大问题问题分析分析A：50B：

11、60C：50甲：甲：30；50乙：乙：70；70丙：丙：10；20丁：丁：10；40总需求量总需求量(120)(180)总收入总收入(144000)(元元)收入：收入：900元元/103t其他费用其他费用:450元元/103t支出支出引水管理费引水管理费其他其他支出支出 (72000)(元)使引水管理费最小使引水管理费最小供应限制供应限制(x11+x12+x13+x14=50(x11+x12+x13+x14=50 x21+x22+x23+x24=60 x21+x22+x23+x24=60 x31+x32+x33=50 x31+x32+x33=50）约束约束条件条件需求限制需求限制(3030 x

12、11+x21+x31x11+x21+x3180807070 x12+x22+x32x12+x22+x321401401010 x13+x23+x33x13+x23+x3330301010 x14+x24x14+x24 50)50)线性线性规划规划模型模型(LP)目标函数目标函数 min min z z=(160 x11+130 x12+220 x13+170 x14+140 x21+130 x22+190=(160 x11+130 x12+220 x13+170 x14+140 x21+130 x22+190 x23+150 x24+190 x31+200 x32+230 x33)x23+15

13、0 x24+190 x31+200 x32+230 x33)水库水库i 向向j 区的日供水量为区的日供水量为 xij（x34=0）决策变量决策变量 模型建立模型建立 确定确定3个水库向个水库向4个小区的供水量个小区的供水量模型求解模型求解 部分结果：部分结果：ObjectiveValue:(24400)VariableValueReducedCostX110.0030.0X1250.00.00X130.0050.0X140.0020.0X210.0010.0X2250.00.00X230.0020.0X2410.00.00X3140.00.00X320.0010.0X3310.00.00利利润

14、润=总总收收入入-其其他他费费用用-引引水水管管理理费费=(47600)（元）（元）A(50)B(60)C(50)甲甲(30;50)乙乙(70;70)丙丙(10;20)丁丁(10;40)5050401010引水管理费引水管理费 (24400)(元元)目标函数目标函数max max z z=(450*(x11+x12+x13+x14+x21+x22+x23+x24+x31+x32+x33)-=(450*(x11+x12+x13+x14+x21+x22+x23+x24+x31+x32+x33)-(160 x11+130 x12+220 x13+170 x14+140 x21+130 x22+190

15、 x23+150 x24+190 x31+200 x32+230 x(160 x11+130 x12+220 x13+170 x14+140 x21+130 x22+190 x23+150 x24+190 x31+200 x32+230 x33)33)总供水量总供水量(320)总需求量总需求量(300)每个水库最大供水量都提高一倍每个水库最大供水量都提高一倍利润利润=收入收入(900)其他费用其他费用(450)引水管理费引水管理费利润利润(元元/103t)甲甲乙乙丙丙丁丁A290320230280B310320260300C260250220/供应供应限制限制B,C类似处理类似处理问题探讨问题

16、探讨 确定送水方案确定送水方案使利润最大使利润最大需求约束可以不变需求约束可以不变求解求解部分结果：部分结果：ObjectiveValue:VariableValueReducedCostX110.0020.0X12100.00.00X130.0040.0X140.0020.0X2130.00.00X2240.00.00X230.0010.0X2450.00.00X3150.00.00X320.0020.0X3330.00.00运输问题运输问题总利润总利润 (88700)(88700)（元）（元）A(100)B(120)C(100)甲甲(30;50)乙乙(70;70)丙丙(10;20)丁丁(1

17、0;40)4010050305030供应点供应点需求点需求点物资物资供需平衡或不平衡供需平衡或不平衡 某货机有三个货舱：前舱、中舱、后舱。三个货舱所能装载的获得某货机有三个货舱：前舱、中舱、后舱。三个货舱所能装载的获得的最大重量和体积都要限制，如表的最大重量和体积都要限制，如表1 1所示，并且，为了保持飞机的所示，并且，为了保持飞机的平衡，三个货舱中实际装载货物的重量必需与其最大容许重量成比平衡，三个货舱中实际装载货物的重量必需与其最大容许重量成比例。例。表表1 1三个货舱装载货物的最大容许量和体积三个货舱装载货物的最大容许量和体积 现有四种货物供该货机本次飞行装运，其有关信息如表现有四种货物

18、供该货机本次飞行装运，其有关信息如表2 2，最终一，最终一列指装运后获得的利润。列指装运后获得的利润。表表2 2四种装运货物的信息四种装运货物的信息 应如何支配装运，使该货机本次飞行利润最大？应如何支配装运，使该货机本次飞行利润最大？例例.资源安排问题：资源安排问题：某个中型的百货商场要求售货人员每周工作某个中型的百货商场要求售货人员每周工作5天，连续休息天，连续休息2天，工资天，工资200元元/周，已知对售货人周，已知对售货人员的需求经过统计分析如下表，问如何支配可使员的需求经过统计分析如下表，问如何支配可使配备销售人员的总费用最少？配备销售人员的总费用最少？星期星期星期星期一一一一二二二二

19、三三三三四四四四五五五五六六六六日日日日所需售货员人数所需售货员人数所需售货员人数所需售货员人数 1818151512121616191914141212开始开始()的人数的人数x1x2x3x4x5x6x7设决策变量如上，可建立如下模型：设决策变量如上，可建立如下模型：整数规划整数规划 假如生产某一类型汽车，则至少要生产假如生产某一类型汽车，则至少要生产8080辆，辆，那么最优的生产支配应作何变更？那么最优的生产支配应作何变更？例1 汽车厂生产支配 汽车厂生产三种类型的汽车，已知各类型每辆车对汽车厂生产三种类型的汽车，已知各类型每辆车对钢材、劳动时间的需求，利润及工厂每月的现有量钢材、劳动时间

20、的需求，利润及工厂每月的现有量.小型小型中型中型大型大型现有量现有量钢材（钢材（t）1.535600劳动时间（劳动时间（h）28025040060000利润（万元）利润（万元）234制订月生产支配，使工厂的利润最大制订月生产支配，使工厂的利润最大.整数规划整数规划-汽车生产汽车生产设每月生产小、中、大型设每月生产小、中、大型汽车的数量分别为汽车的数量分别为x1,x2,x3汽车厂生产支配汽车厂生产支配 模型建立模型建立 小型小型中型中型大型大型现有量现有量钢材钢材1.535600时间时间28025040060000利润利润234线性规划线性规划模型模型(LP)模型模型求解求解 3）模型中）模型中

21、增加条件增加条件：x1,x2,x3均为整数，重新求解均为整数，重新求解.ObjectiveValue:632.2581VariableValueReducedCostX164.5161290.000000X2167.7419280.000000X30.0000000.946237RowSlackorSurplusDualPrice20.0000000.73118330.0000000.003226结果为小数，结果为小数，怎么办？怎么办？1）舍去小数舍去小数：取：取x1=64，x2=167，算出目标函数值，算出目标函数值z=629，与，与LP最优值最优值632.2581相差不大相差不大.2）摸摸

22、索索：如如取取x1=65，x2=167；x1=64，x2=168等等，计算函数值计算函数值z，通过比较可能得到更优的解，通过比较可能得到更优的解.但必需检验它们是否满足约束条件但必需检验它们是否满足约束条件.为什么？为什么？IP可用可用LINGO干脆求解干脆求解整数规划整数规划(IntegerProgramming,简记简记IP)IP的最优解的最优解x1=64，x2=168，x3=0，最优值，最优值z=632max=2*x1+3*x2+4*x3;1.5*x1+3*x2+5*x3600;280*x1+250*x2+400*x360000;gin(x1);gin(x2);gin(x3);Globa

23、loptimalsolutionfound.Objectivevalue:632.0000Extendedsolversteps:0Totalsolveriterations:3VariableValueReducedCostX164.00000-2.000000X2168.0000-3.000000X30.000000-4.000000模型求解模型求解 IP结果输出结果输出其中其中3个个子模型应子模型应去掉，然后去掉，然后逐一求解，比较目标函数值，逐一求解，比较目标函数值，再加上整数约束，得最优解：再加上整数约束，得最优解：方法方法1：分解为：分解为8个个LP子模型子模型汽车厂生产支配汽车厂

24、生产支配 若生产某类汽车，则至少生产若生产某类汽车，则至少生产8080辆，求生产支配辆，求生产支配.x1,x2,x3=0或或 80 x1=80，x2=150，x3=0，最优值，最优值z=610LINGO中中对对0-1变量的限定：变量的限定：bin(y1);bin(y2);bin(y3);方法方法2：引入引入0-1变量，化为整数规划变量，化为整数规划M为大的正数为大的正数,本例可取本例可取1000ObjectiveValue:610.0000VariableValueReducedCostX180.000000-2.000000X2150.000000-3.000000X30.000000-4.

25、000000Y11.0000000.000000Y21.0000000.000000Y30.0000000.000000 若生产某类汽车，则至少生产若生产某类汽车，则至少生产8080辆，求生产支配辆，求生产支配.x1=0 或 80 x2=0 或 80 x3=0 或 80最优解同前最优解同前max=2*x1+3*x2+4*x3;1.5*x1+3*x2+5*x3600;280*x1+250*x2+400*x30;x2*(x2-80)0;x3*(x3-80)0;gin(x1);gin(x2);gin(x3);方法方法3：化为非线性规划化为非线性规划非线性规划非线性规划（Non-LinearProgr

26、amming，简记简记NLP）若生产某类汽车，则至少生产若生产某类汽车，则至少生产8080辆，求生产支配辆，求生产支配.x1=0 或 80 x2=0 或 80 x3=0 或 80最优解同前最优解同前.一般地，整数规划和非一般地，整数规划和非线性规划的求解比线性线性规划的求解比线性规划困难得多，特殊是规划困难得多，特殊是问题规模较大或者要求问题规模较大或者要求得到全局最优解时得到全局最优解时.汽车厂生产支配汽车厂生产支配 决策变量为整数决策变量为整数,建立整数规划模型建立整数规划模型.假如线性规划中的全部变量均为整数时，称这类问题为线假如线性规划中的全部变量均为整数时，称这类问题为线性整数规划问

27、题。性整数规划问题。整数规划可分为线性整数规划和非线性整数规划整数规划可分为线性整数规划和非线性整数规划，以及混，以及混合整数规划等。合整数规划等。求解整数规划和非线性规划比线性规划困难得多求解整数规划和非线性规划比线性规划困难得多(即便用即便用数学软件数学软件).当整数变量取值很大时当整数变量取值很大时,可作为连续变量处理可作为连续变量处理,问题问题简化为简化为线性规划线性规划.对于类似于对于类似于“x=0 或或 80”这样的条件，通常引入这样的条件，通常引入0-1变量处理，变量处理，尽量不用非线性规划（特殊是引入的整数变量个数较少时）尽量不用非线性规划（特殊是引入的整数变量个数较少时）.非

28、线性规划非线性规划非线性规划问题的一般数学模型：非线性规划问题的一般数学模型：其中，其中，为目标函数，为目标函数，为约束函数，这些函数中至少有为约束函数，这些函数中至少有一个是非线性函数。一个是非线性函数。应如何支配原油的选购应如何支配原油的选购 和加工和加工？例2 原油选购 与加工 市场上可买到不超过市场上可买到不超过1500t t的原油的原油A：购买量不超过购买量不超过500t t时的单价为时的单价为10000元元/t/t；购买量超过购买量超过500t t但不超过但不超过1000t t时，超过时，超过500t t的的 部分部分8000元元/t/t；购买量超过购买量超过1000t t时，超过

29、时，超过1000t t的部分的部分6000元元/t./t.售价售价4800元元/t售价售价5600元元/t库存库存500t库存库存1000t汽油甲汽油甲(A 50%)原油原油A原油原油B汽油乙汽油乙(A 60%)决策决策变量变量 目标目标函数函数问题问题分析分析 利润：销售汽油的收入利润：销售汽油的收入 购买原油购买原油A A的支出的支出.难点：原油难点：原油A A的购价与购买量的关系较困难的购价与购买量的关系较困难.甲甲(A 50%)AB乙乙(A 60%)购买购买xx11x12x21x224.8千元千元/t5.6千元千元/t原油原油A的购买量的购买量,原油原油A,B生产生产汽油汽油甲甲,乙的

30、数量乙的数量c(x)购买原油购买原油A的支出的支出利润利润(千元千元)c(x)如何表述？如何表述？原油供应原油供应 约束约束条件条件 x 500t t单价为单价为10千千元元/t/t；500t t x 1000t t，超过，超过500t t的的8千千元元/t/t；1000t t x 1500t t，超过，超过1000t t的的6千千元元/t./t.目标目标函数函数购买购买x ABx11x12x21x22库存库存500t库存库存1000t目标函数中目标函数中c(x)不是线性函数，是非线性规划；不是线性函数，是非线性规划；对于用分段函数定义的对于用分段函数定义的c(x)，一般的非线性规划软，一般的

31、非线性规划软件也难以输入和求解；件也难以输入和求解；想方法将模型化简，用现成的软件求解想方法将模型化简，用现成的软件求解.汽油含原油汽油含原油A的比例限制的比例限制约束约束条件条件甲甲(A 50%)AB乙乙(A 60%)x11x12x21x22x1,x2,x3 以价格以价格10,8,6(千元千元/t)选购选购A的吨的吨数数目标目标函数函数 只有当以只有当以10千元千元/t t的价格购买的价格购买x1=500(t)(t)时，才能以时，才能以8千元千元/t t的价格购买的价格购买x2方法方法1 非线性规划模型非线性规划模型，可以用，可以用LINGO求解求解模型求解模型求解x=x1+x2+x3,c(

32、x)=10 x1+8x2+6x3 500t t x 1000t t，超过，超过500t t的的8千千元元/t/t增加约束增加约束x=x1+x2+x3,c(x)=10 x1+8x2+6x3 类似地有类似地有方法方法1：LINGO求解求解Model:Max=4.8*x11+4.8*x21+5.6*x12+5.6*x22-10*x1-8*x2-6*x3;x11+x12x+500;x21+x220;2*x12-3*x220;x=x1+x2+x3;(x1-500)*x2=0;(x2-500)*x3=0;x1500;x2500;x3500;end Localoptimalsolutionfound.Obj

33、ectivevalue:4800.000Totalsolveriterations:14VariableValueReducedCostX11500.00000.000000X21500.00000.000000X120.0000000.2666667X220.0000000.000000X10.0000000.4000000X20.0000000.000000X30.0000000.000000X0.0000000.000000LINGO得到的是局部最优解得到的是局部最优解,还能得到更好的解吗？还能得到更好的解吗？用库存的用库存的500t t原油原油A、500t t原原油油B生产汽油甲，不购

34、买新的生产汽油甲，不购买新的原油原油A，利润为，利润为4800千千元元.方法方法1：LINGO求解求解计算全局最优解计算全局最优解：选选LINGO|Options菜单；菜单；在在弹弹出出的的选选项项卡卡中中选选择择“GlobalSolver”；然然 后后 找找 到到 选选 项项“UseGlobalSolver”将其选中；将其选中；应用或保存；重新求解。应用或保存；重新求解。Globaloptimalsolutionfound.Objectivevalue:5000.000Extendedsolversteps:1Totalsolveriterations:43VariableValueRedu

35、cedCost X110.0000000.000000X210.0000000.900000X121500.0000.000000X221000.0000.000000X1500.00000.000000X2500.00000.000000X30.0000000.000000X1000.0000.000000 购买购买1000t原油原油A，与库存的，与库存的500t原油原油A和和1000t原油原油B一一起，共生产起，共生产2500t汽油乙，利润为汽油乙，利润为5000千元千元.多目标规划多目标规划引例引例1.投资问题投资问题某公司在一段时间内有某公司在一段时间内有a(亿元亿元)的资金可用于建厂

36、投资。的资金可用于建厂投资。若可供选择的项目记为若可供选择的项目记为1,2,m。而且一旦对第。而且一旦对第i个项目投个项目投资就用去资就用去ai亿元；而这段时间内可得收益亿元；而这段时间内可得收益ci亿元。问如何确亿元。问如何确定最佳的投资方案？定最佳的投资方案？最佳投资方案：投资最少，收益最大！最佳投资方案：投资最少，收益最大！投资最少：投资最少：约束条件为：约束条件为：收益最大：收益最大：引例引例2：生产问题：生产问题某工厂生产两种产品，产品某工厂生产两种产品，产品A每单位利润为每单位利润为10元，而元，而产品产品B每单位利润为每单位利润为8元；产品元；产品A每单位需每单位需3小时装配时间

37、而小时装配时间而B为为2小时，每周总装配有效时间为小时，每周总装配有效时间为120小时。工厂允许加小时。工厂允许加班，但加班生产出来的产品利润要减去班，但加班生产出来的产品利润要减去1元。依据最近的元。依据最近的合同，厂商每周最少的向用户供应两种产品各合同，厂商每周最少的向用户供应两种产品各30单位。要单位。要求：求：必需遵守合同；必需遵守合同；尽可能少加班；尽可能少加班；利润最大。问利润最大。问应怎样支配生产？应怎样支配生产？x1：每周正常时间生产得：每周正常时间生产得A产品的数量；产品的数量；x2：每周加班时间生产得：每周加班时间生产得A产品的数量；产品的数量；x3：每周正常时间生产得：每

38、周正常时间生产得B产品的数量；产品的数量；x4：每周加班时间生产得：每周加班时间生产得B产品的数量；产品的数量；目标函数（有两个）：目标函数（有两个）：丁的蛙泳成果退步到丁的蛙泳成果退步到115”2115”2；戊的自由泳成果；戊的自由泳成果进步到进步到57”5,57”5,组成接力队的方案是否应当调整组成接力队的方案是否应当调整？如何选拔队员组成如何选拔队员组成4 4 100100米混合泳接力队米混合泳接力队?混合泳接力队的选拔 甲甲乙乙丙丙丁丁戊戊蝶泳蝶泳106”857”2118”110”107”4仰泳仰泳115”6106”107”8114”2111”蛙泳蛙泳127”106”4124”6109

39、”6123”8自由泳自由泳58”653”59”457”2102”45名候选人的百米成果名候选人的百米成果目标目标函数函数若选择队员若选择队员i i参与泳姿参与泳姿j j 的竞赛，记的竞赛，记xij=1,xij=1,否则记否则记xij=0 xij=0 0-1规划模型 cij(秒秒)队员队员i 第第j 种泳姿的百米成果种泳姿的百米成果约束约束条件条件每人最多入选泳姿之一每人最多入选泳姿之一ciji=1i=2i=3i=4i=5j=166.857.2787067.4j=275.66667.874.271j=38766.484.669.683.8j=458.65359.457.262.4每种泳姿有且只有

40、每种泳姿有且只有1 1人人 模型求解模型求解 最最优优解解：x14=x21=x32=x43=1,其它变量为其它变量为0;成成果果为为253.2(秒秒)=413”2MIN66.8x11+75.6x12+87x13+58.6x14+67.4x51+71x52+83.8x53+62.4x54x11+x12+x13+x14=1x41+x42+x43+x44=1x11+x21+x31+x41+x51=1x14+x24+x34+x44+x54=1输入输入LINGO求解求解 甲甲乙乙丙丙丁丁戊戊蝶泳蝶泳106”857”2118”110”107”4仰泳仰泳115”6106”107”8114”2111”蛙泳蛙泳

41、127”106”4124”6109”6123”8自由泳自由泳58”653”59”457”2102”4甲甲自由泳、乙自由泳、乙蝶泳、蝶泳、丙丙仰泳、丁仰泳、丁蛙泳蛙泳.丁蛙泳丁蛙泳c43=69.675.2，戊自由泳，戊自由泳c54=62.457.5,方案是否调整？方案是否调整？敏感性分析？敏感性分析？乙乙蝶泳、丙蝶泳、丙仰泳、仰泳、丁丁蛙泳、戊蛙泳、戊自由泳自由泳IP规划一般没有与规划一般没有与LP规划相类似的理论，规划相类似的理论，LINGO输出的敏感性分析结果通常是没有意义的。输出的敏感性分析结果通常是没有意义的。最优解：最优解：x21=x32=x43=x51=1,成果为成果为417”7c4

42、3,c54 的新数据重新输入模型，用的新数据重新输入模型，用LINGO求解求解 指派指派(Assignment)(Assignment)问题：每项任务有且只有一人担当，问题：每项任务有且只有一人担当，每人只能担当一项，效益不同，怎样分派使总效益最大每人只能担当一项，效益不同，怎样分派使总效益最大.探讨探讨甲甲自由泳、乙自由泳、乙蝶泳、蝶泳、丙丙仰泳、丁仰泳、丁蛙泳蛙泳.原原方方案案为了选修课程门数最少，应学习哪些课程为了选修课程门数最少，应学习哪些课程？选课策略要求至少选两门数学课、三门运筹学课和两门计算机课要求至少选两门数学课、三门运筹学课和两门计算机课 课号课号课名课名学分学分所属类别所属类别先修课要求先修课要求1微积分微积分5数学数学2线性代数线性代数4数学数学3最优化方法最优化方法4数学；运筹学数学；运筹学微积分；线性代数微积分；线性代数4数据结构数据结构3数学；计算机数学；计算机计算机编程计算机编程5应用统计应用统计4数学；运筹学数学；运筹学微积分；线性代数微积分；线性代数6计算机模拟计算机模拟3计算机；运筹学计算机；运筹学计算机编程计算机编程7计算机编程计算机编程2计算机计算机8预测理论预测理论2运筹学运筹学应用统计应用统计9数学实验数学实验3计算机；运筹学计算机；运筹学微积分；线性代数微积分；线性代数