lingo课件7章节幻灯片.pptVIP

4.学生练习与实验：1、上机练习例1、2。2、(广告方式的选择)中华家电公司推销一种新型洗衣机,有关数据见下表.销售部第一月的广告预算为20000元,要求至少有8电视商业节目,15家报纸广告/电视广告费不得超过12000元,电台广播至少隔日有一次.现问该公司销售部应当采用怎样的广告宣传计划,才能取得最好的效果? 广告方式 广告费用(元/次) 可用最高次数/月 期望的宣传 效果/单位 电视台a (白天,1 分钟) 500 16 50 电视台b (晚上,30秒) 1000 10 80 每日晨报/(半版) 100 24 30 星期日报/(半版) 300 4 40 广播电台/(1分钟) 80 25 15 ［参考文献］ [1] /data/upload/shuxuejianmo/kejian/14.ppt#3 [2] 边馥萍，侯文华，梁冯珍.数学模型方法与算法[M].北京：高等教育出版 社.2005，5. [3] 谢金星，薛毅.优化建模与LINDO/LINGO软件[M].北京：清华大学出版 社.2005,7. [4] 王沫然. MATLAB 5.X与科学计算[M].北京：清华大学出版社.2000,5. [5] 姜启源，谢金星，叶俊.数学模型（第三版）[M].北京：高等教育出版社.2005,12. [6] /data/upload/yunchouxuejiangzuo.ppt * 教学目的： 初步认识优化模型的基本形式及掌握线性规划模型的建模及求解。 通过实例建模并求解,熟练掌握一些数学软件的使用。 教学内容: 简单介绍优化模型的基本概念和基本类型。 重点介绍优化模型中的线性规划模型。 线性规划模型建模实例及求解的实现。 布置本次课的练习与上机实验内容。 1. 引言 在工程技术、经济管理、科学研究和日常生活等诸多领域中，人们经常遇到的一类决策问题：在一系列客观或主观限制条件下，寻求所关注的某个或多个指标达到最大（或最小）的决策。例如，生产计划要按照产品工艺流程和顾客需求，制定原料、零件、部件等订购、投产的日程和数量，尽量降低成本使利润最高；运输方案要在满足物资需求和装载条件下安排从各供应点到各需求点的运量和路线，使运输总费用最低。它们的特点就是：在若干可能的方案中寻求某种意义下的最优方案。数学上称为最优化问题,而研究处理这种问题的方法叫最优化的方法。 优化模型是一类既重要又特殊的数学模型，而优化建模方法是也一种特殊的数学建模方法。优化模型一般有下面三个要素： (1) 决策变量，它通常是该问题要求解的那些未知量。 （2）目标函数，通常是该问题要优化（最大或最小）的那个目标的数学表达式，它是决策变量的函数。 （3）约束条件，由该问题对决策变量的限制条件给出。 优化模型从数学上可表示成如下一般形式： opt (opt表示最优化(optimize)的意思) s.t. (Ⅰ) (Ⅱ) 如果 均为线性函数，则上述模型称为线性规划 （Linear Programming,简记为LP），否则称为非线性规划(NLP) 问题求解的难度增加 上图是优化模型的简单分类和求解难度 2.优化模型的基本类型 3.1线性规划问题几个概念：线性规划问题有解：指能找出一组满足约束条件的向量，并称这组为问题的可行解。线性规划问题无解：指不存在可行解或最优趋向无限大。可行域：指全部可行解组成的集合。最优解：指可行域中使目标函数值达到最优的可行解。 3. 线性规划 (目标函数和约束条件都是线性函数) 3.2 线性规划模型的解的几种情况 线性规划问题 有可行解 无可行解 有最优解 无最优解 3.3 求解一般方法： (1)图解法：对于只含2个变量的线性规划问题，可通过在平面上作图的方法求解。步骤如下： ①在平面上建立直角坐标系； ②图示约束条件，找出可行域； ③图示目标函数，即为一直线； ④将目标函数直线沿着其法线方向向可行解域边界平移，直至与可行解域第一次相切为止，这个切点就为最优点(2)用EXCEL—Solver,Matlab,LINDO/LINGO软件实现 3.4线性规划模型的实例例1 家具生产的安排 家具公司生产桌子和椅子，用于生产的劳力共计450个工时，木材共有4立方米,每张桌子要使用15个