数学实验第六次讲稿.pptVIP

To From Chicago Buffalo Supply Toronto Detroit $4 $ 5 $ 7 $ 7 600 500 To From New York Phila. St.louis Chicago Buffalo Demand $3 $ 1 450 $ 2 $ 3 350 $ 2 $ 4 300 其中Toronto和 Detroit 分别有600和500的货物需要运出,New York、Phila. 和St.louis的货物需求分别是450、350和300.每一段上的运输单价如下面两表： * 问：如何进行运输安排使整个的运输费用最少？试建立问题的数学模型并求出最优解。 * 2、求解非线性规划 布置实验 * 3、桃李花园服务中心选址 设(ai, bi)(i=1~20)为第i 栋住宅楼的坐标； a = [29.74 4.9 69.32 65.0 98.3 55.27 40.0 19.8 62.5 73.3 37.58 0.98 41.98 75.37 79.38 92.0 84.47 36.77 62.08 73.13]; b =[ 19.39 90.48 56.92 63.18 23.44 54.88 93.16 33.5 65.5 39.19 62.73 69.9 39.72 41.37 65.52 83.75 37.16 42.52 59.46 56.58]; 布置实验 （1）选择服务中心，使得到所以住宅总距离最短。假定所有距离使用欧氏距离。 （2）假定不同的住宅有不同的服务频率，频率为c=[1 1 2 4 4 2 5 1 6 1 1 1 4 2 6 2 1 2 4 5]。重新计算服务中心的地址。 * 4.（人员组织安排）随着电话银行等业务的开展，香港汇丰银行在美国的服务中心需要雇佣一批话务员处理相关业务。通过对以往数据的分析，发现一天中不同的时段打进电话的数量是不同的，通过估计从上午9时到下午5时每个小时的话务员需要量分别是10，12，14，16，18，17，15和10人。话务员可以使用全职雇员和临时雇员，全职雇员的薪水是每天120美元，临时雇员是每小时10美元。全职雇员从上午9时工作到下午5时，但中间有一个小时的休息时间。一般地，一半的雇员在11时开始休息，一半的雇员在12时休息。临时雇员每次是工作连续的四小时，中间没有休息时间。公司可用的全职雇员不超过12人。同时要求一半以上的工作由全职雇员完成。试给出一个人员的雇佣方案，使得公司所支付的薪水总数最少。（要求使用Lingo得到问题的整数解。） * 5.（投资组合问题）根据课件引例1的模型和数据，计算当权系数均取为0.5时的最优方案。更进一步，计算当权系数从0到1变化时的投资方案，并作出最大收益（风险）和权系数之间的曲线。 * 2.函数fmincon的具体用法 约束非线性规划情形 MATLAB软件求解 例：求解以下约束非线性规划： Max f(x) = x1 x2 s.t. 2(x1 + x2) x3 ≤500 x3≥2 xj≥0，j = 1,2 ① function f=fun2(x) f=-x(1)*x(2); MATLAB程序 ② function [c,ceq]=nlcon(x) c=(x(1)+x(2))*x(3)-250; ceq=[]; * 2.函数fmincon的具体用法 约束非线性规划情形 MATLAB软件求解 ③ x0=[10 10 2]; L=[0 0 2]; [x,fval]=fmincon(fun2,x0,[],[],[],[],L,[], nlcon) 计算结果: x =62.5000 62.5000 2.0000 fval = -3.9063e+003 * max f(x) = x12+ x22-x1x2-2x1-5x2 s.t. -(x1 –1)2+ x2 ≥0 2 x1-3x2+6≥0, x0=[0, 1] 例2 转化成标准形 min f(x) =- x12- x22+x1x2+2x1+5x2 s.t. (x1 –1)2 - x2 ≤0 -2 x1+3x2 – 6≤0, x0=[0, 1] 2.函数fmincon的具体用法 约束非线性规划情形 MATLAB软件求解 * ① function f=fun22(x) f=-x(1)^2-