6.2第六章规划模型2.pptVIP

6.3 非线性规划模型 6.4 多目标规划模型 有时，决策者的目的可能不止一个．例如，经常会碰到要求用最少的投资获得最大的收益，用最短的时间取得最好的效果等诸如此类的问题．称这类规划模型为多目标规划模型．事实上，当我们要全面、综合地思考一些优化方案时，往往要兼顾多个目标的最大或最小. 二、模型的分析与建立 该问题要求在完成每周两种玩具生产任务的前提下，对两种玩具的生产数量作统筹安排，使得满足以下两个条件：获得的利润最大且加班时间尽量少． 目标：总利润最大且加班时间尽量少．其中总利润为 工人加班时间为 约束条件： 1．满足每周各种产品需求量的要求： 2．受每周有效总工时的限制： 综上分析，得到该问题的多目标规划模型 * 问题12 【满意度模型】 小明决定用200元压岁钱购买英语学习资料：英语课外读物和英语听力磁带，以提高阅读和听力水平．已知每本英语课外读物12元，每盒磁带8元．小明对书本的满意度随着书本数量的增加符合函数，对磁带的满意度符合函数．小明应该如何安排购买计划才能使自己最满意． 6.3.1 生产经营与消费中的问题 一、模型假设与符号说明 1．假设小明用于购买英语书和听力磁带的钱不超过200元． 2.设小明购买 x1本书和x2盒磁带．满意度为S ． 二、模型的分析与建立 该问题上是求在资金有限的条件下合理安排购买书本和磁带的数量，使得满意度最大． 目标：满意度最大．而总满意度可以表示为 约束条件： 1．受总费用限制： 综上分析，得到该问题的非线性规划模型 三、模型求解 x=intvar(1,2); a=[12 8]; f=log(x(1))+log(2*x(2)); F=set(1=x=inf); F=F+set(a*x=200); solvesdp(F,-f) double(f) double(x) 据此建立此问题的m文件fun6_12.m 运行结果如下： ans = 5.3375 ans = 8 13 由此可知，当小明购买8本英语书和13盒听力磁带时最满意，满意度为5.3375． 问题13 【季度交货模型】 彩虹电视机厂每季度向阳光电器商行提供彩电.按合同约定，其交货数量和日期分别为：第一季度末交40台，第二季末交60台，第三季末交80台．工厂每季度的最大生产能力为100台，每季度的生产费用为 f(x)=50x+0.2x2（元），其中x（台）为该季度生产彩电的数量．若工厂生产太多彩电，则多余的彩电可转到下季度向用户交货，但工厂需要支付存贮费，每台彩电每季度的存贮费为4元．问该厂每季度生产多少台彩电，才能既满足交货合同，又使工厂所花费的费用最少． 一、模型假设与符号说明 1．假设第一季度开始时无彩电库存． 2．假设不考虑彩电运送费等其他费用． 3. 假设工厂只考虑前三季度的生产. 4. 设xi（台）为工厂第i季度生产彩电的数量，生产费用为C1（元），存贮费用为C2（元），总费用为C（元）． 二、模型的分析与建立 该问题是要确定工厂每季度彩电的生产数量，在满足商场每季度对产品需求量的前提下，使得生产的总成本（包括存贮费）最低． 目标：总费用最少．总费用为 其中 约束条件： 1．受第一季度交货数量的限制： 2．受第二季度交货数量的限制： 3．受第三季度交货数量的限制： 4． 受每季度生产能力限制： 综上分析，得到该问题的非线性规划模型 三、模型求解 x=intvar(1,3); f=sum(0.2*(x.^2))+sum(50*x)+[12 8 4]*x-1280; A=[1 0 0;1 1 0;1 1 1];b=[40 100 180]; F=set(0=x=100); F=F+(A*x=b); solvesdp(F,f); double(f) double(x) 据此建立此问题的m文件fun6_13.m 运行结果如下： ans = 11280 ans = 50 60 70 由此可知，工厂第一、二、三季度分别生产50，60，70台彩电就既满足市场需求，又使得总费用最低，最低费用为11280元． 拓展思考 请调研企业的生产计划的制订，他们考虑了哪些因素，如果把这些因素并入到模型中，应对模型进行怎样的改进． 问题14 【资源配置模型】 冬季临近，为保证全国居民用电需求，某煤矿计划向华中、华东、华北地区配送电煤1000万吨．近三年来各地冬季电煤实际需求量见表6-12．请据此制定合理的电煤运送方案，最大限度地满足各地居民生活用电的需求． 1000 400 350 250 2009 900 350 30