数学建模--最优化模型.pptVIP

本文观看结束！！！ 于是，我们可建立如下数学模型： s.t. 计算结果： 40 100 40 60 0 0 1320 x6 x5 x4 x3 x2 x1 Z(百元) 运 输 问 题 要从甲城调出蔬菜2000吨，从乙城调出蔬菜2500吨，从丙地调出3000吨，分别供应A地2000吨，B地2300吨、C地1800吨、D地1400吨，已知每吨运费如下表： 30 20 35 32 丙 20 37 51 45 乙 40 13 27 21 甲 D C B A 供应单位 调出单位 问：如何调拨才能使运费最省？ 假设： ①假设题目中所给运费已考虑各地间公里数； ②只考虑运量和运费，不考虑车辆调拨等其它相关因素 ③不考虑车辆返空的费用（或：所给运费已包含车辆返空的费用） 变量说明： xij:从第i城运往第j地的蔬菜数量（i=1,2,3;j=1,2,3,4） aij:从第i城运往第j地的单位运费（ i=1,2,3;j=1,2,3,4 ） bi:从第i城调出的蔬菜总量 cj:第j地所需蔬菜总量 可以建立如下模型： s.t. 整 数 规 划 最优化问题中的所有变量均为整数时，这类问题称为整数规划问题。 如果线性规划中的所有变量均为整数时，称这类问题为线性整数规划问题。 整数规划可分为线性整数规划和非线性整数规划 ，以及混合整数规划等。 如果决策变量的取值要么为0，要么为1，则这样的规划问题称为0－1规划。 例1 某钢厂两个炼钢炉同时各用一种方法炼钢。第一种炼法每炉用a小时，第二种用b小时（包括清炉时间）。假定这两种炼法，每炉出钢都是k公斤，而炼1公斤钢的平均燃料费第一法为m元，第二法为n元。若要求在c小时内炼钢公斤数不少于d，试列出燃料费最省的两种方法的分配方案的数学模型。 设用第一种炼法炼钢x1炉，第二种炼钢x2炉 s.t. 引例2.资源分配问题： 某个中型的百货商场要求售货人员每周工作5天，连续休息2天，工资200元/周，已知对售货人员的需求经过统计分析如下表，问如何安排可使配备销售人员的总费用最少？ 12 14 19 16 12 15 18 所需售货员人数 日 六 五 四 三 二 一 星期 开始休息的人数 x1 x2 x3 x4 x5 x6 x7 设决策变量如上，可建立如下模型： 非线性规划 非线性规划问题的一般数学模型： 其中， ， 为目标函数， 为约束函数，这些函数中至少有一个是非线性函数。 应用实例： 供应与选址 某公司有6个建筑工地要开工，每个工地的位置（用平面坐标系a，b表示，距离单位：km）及水泥日用量d(t)由下表给出．目前有两个临时料场位于A(5,1)，B(2,7)，日储量各有20t．假设从料场到工地之间均有直线道路相连． （1）试制定每天的供应计划，即从A，B两料场分别向各工地运送多少水泥，可使总的吨千米数最小． （2）为了进一步减少吨千米数，打算舍弃两个临时料场，改建两个新的，日储量各为20t，问应建在何处，节省的吨千米数有多大？ （一）建立模型 记工地的位置为(ai，bi)，水泥日用量为di，i=1,…,6;料场位置为(xj，yj)，日储量为ej，j=1,2；料场j向工地i的运送量为Xij． 当用临时料场时决策变量为：Xij， 当不用临时料场时决策变量为：Xij，xj，yj． 多目标规划 引例1.投资问题 某公司在一段时间内有a(亿元)的资金可用于建厂投资。若可供选择的项目记为1,2,…,m。而且一旦对第i个项目投资就用去ai亿元；而这段时间内可得收益ci亿元。问如何确定最佳的投资方案？ 最佳投资方案：投资最少，收益最大！ * 最优化模型 一、最优化方法概述 二、无约束最优化问题 三、无约束最优化问题的MATLAB 求解 四、有约束最优化问题 最优化方法概述 1、最优化理论和方法是近二十多年来发展十分迅速的一个数学分支。 2、在数学上，最优化是一种求极值的方法。 3、最优化已经广泛的渗透到工程、经济、电子技术等领域。 在实际生活当中，人们做任何事情，不管是分析问题，还是进行决策，都要用一种标准衡量一下是否达到了最优。 （比如基金人投资） 在各种科学问题、工程问题、生产管理、社会经济问题中，人们总是希望在有限的资源条件下，用尽可能小的代价，获得最大的收获。（比如保险） 数学家对最优化问题的研究已经