第2讲数学规划模型的建立1.pptVIP

实验作业 1.某厂生产甲乙两种口味的饮料,每百箱甲饮料需用原料6千克,工人10名,可获利10万元;每百箱乙饮料需用原料5千克,工人20名,可获利9万元.今工厂共有原料60千克,工人150名,又由于其他条件所限甲饮料产量不超过8百箱.问如何安排生产计划,即两种饮料各生产多少使获利最大. * 2.某厂向用户提供发动机，合同规定，第一、二、三季度末分别交货40台、60台、80台．每季度的生产费用为 （元），其中x是该季生产的台数．若交货后有剩余，可用于下季度交货，但需支付存储费，每台每季度c元．已知工厂每季度最大生产能力为100台，第一季度开始时无存货，设a=50、b=0.2、c=4，问工厂应如何安排生产计划，才能既满足合同又使总费用最低． 3.某商店有五位工作人员:经理1人,主任1人,售货员3人.有关情况见下表.设广告费对销售额的贡献为其投入的15倍,各工作人员的收入相当于其完成销售额的5.5%.问如何安排才能达到以下的目标:P1保证全体人员正常工作时间;P2 至少完成销售额70000元;P3主任的月收入不少于1200元,售货员A和B的月收入不少于600元和400元;P4 全体人员加班时间不超过规定; P5广告费不超过3000元,力争销售额增加10000元,前者的重要性为后者的两倍. 每小时对销售额的贡献(元) 每月总工时 每月加班限量(工时) 经理 144 200 24 主任 96 200 24 售货员A 54 172 52 售货员B 30 160 32 售货员C 9 100 32 以下几种作法不妥： ? 用直线距离 ? 没设“中心”建在街道拐角处 ? 将“中心”取在坐标原点， 决策变量？ ? 设第 个用户的需求量为 ，单位运费为 ，…得 （总运费） 例13 某公司有工厂A1,A2生产某种产品，生产能力分别为Q1,Q2,有四个容量为Mk的仓库Bk(k=1,2,3,4)存放该产品，工厂和仓库均可向n个客户Cj(j=6,7,…n+5)供货，客户需求量为qj(j=6,7,…n+5).现公司打算：扩建仓库B1,其月费用为e1，库容量增加M；新建仓库B5,月费用为e5，库容量为M5;关闭仓库B2或B3,关闭后可节约费用e2或e3;并要求总的仓库数不得超过4个。已知工厂Ai向仓库或客户供货的运费每单位为cij(i=1,2;j=1,2,3,4,5为向仓库供货的运费，j=6,7,…,n+5为向客户供货的运费)。第k个仓库向第j个客户供货的单位运费dkj(k=1,2,3,4,5; j= 6,7,…,n+5)。以上费用均由公司负担。问公司该作何选择可使总费用最少。 解 为便于理解，先作网络图。 工厂 仓库 客户 可仿运输问题，将有关数据列表。 产地 销地 运 价 总量 设 9 产量限制 客户需求限制 仓库数量限制 六、曲线拟合问题（去绝对值符号、化极大极小化模型为线性规划模型） 已知变量 y （随机变量）随 x（非随机变量）变化。并已知一组样本观测值： 求近似表示 y 与 x 之关系的经验方程—回归方程。 ^ 对观测值作散点图，若点子沿一直线变化，则可用直线方程 ^ 作为经验方程。 （回归方程） 所给的准则不同，求出的a,b 也不同。 常用方法 — 最小二乘法： ^ 求使 最小的a,b. 由 可解得 a,b。 求回归直线这一过程，称为拟合 一条回归直线。 于是得到回归方程 ^ ^ 称函数值： 为回归值。 所求回归方程能否用于预测和控制，还需作假设检验。 类似可拟合回归曲线和回归平面。 例14 （1）拟合一条回归直线，使回归值与观测值的绝对偏差之和最小； （2）拟合一条回归直线，使回归值与观测值的最大偏差最小。 解 设回归方程为： ^ （1）依题意，求解 这是一个无约束的非线性规划模型，不便用微分法处理。 已知变量y随变量x变化，并已知一组观察值 去掉绝对值符号，化为线性规划模型 令 则模型化为： 是2n+2个决策变量，n个约束方程的线性规划模型。 （2）依题意，得一极大极小化模型： min a,b 令 因对任何i都有： 于是得非线性规划模型： 又因对任何i都有： 化线性规划模型 则得线性规划模型： 该模型中只有三个决策变量。 ＃ 七、人员时间安排问题 例15 某公司上午8点到21点各时段需要的服务人员数量如表1，四个班次的作息时间及月工资如表2。求既满足需求又使公司所付工资总额最少的人员安排。 序