如果问题存在最优解

摘要

本文主要研究最佳旅游路线的设计问题。在满足相关约束条件的情况下，花最少的钱游览尽可能多的景点是我们追求的目标。基于对此的研究，建立数学模型，设计出最佳的旅游路线。

我们根据现有资料以及网上搜集出的资料，对环鄱阳湖城市群中各城市现有的旅游资源和特色进行了概括，然后根据当地政府出台的相关政策和发展方向，从中提出了环鄱阳湖城市群开发旅游新项目，如以军山湖为代表，开发成“生态旅游休闲度假湖”；以以古名人文化旅游资源为代表开发“一条古街”等新项目。

结合现有旅游资源主要研究最佳旅游路线的设计问题，以运筹学中最优化理论和图论的相关知识为基础，建立了基于改进的蚁群算法求最短路线的优化模型。利用Lingo优化软件对模型进行了优化求解，得出了较为合理的旅游路线。解决了旅游中如何实现最经济、最省时的两大问题。

通过对发展鄱阳湖旅游产业的分析，提出了重点建设环鄱阳湖生态城市群的一些想法，并就鄱阳湖生态旅游圈的开发建设给有关政府开发旅游规划提出了相应的建议。

本文思路清晰，模型恰当，结果合理.图文并茂，这样给处理数据带来了不少的方便，一目了然。本文成功地对0—1变量进行了使用和约束，简化了模型建立难度，并且可方便地利用数学软件进行求解。此外，本文建立的模型

3, optimum problem

maxU(x1,x2)?x1x2

22{x1,x2}s.t. 3x1?2x2?12,x1?0,x2?0

求U的最大值，并证明其存在性和唯一性。 解：

1，效用函数U为指数形式，可以取对数来求其最值。

记 V?logU(x1,x2)?2logx1?2logx2 （这里的log 是自然对数） 写出lagrange 函数L?2logx1?2logx2??(12?3x1?2x2) K－T条件：

?L?x1?L?x2?L???2x12x2?3??0,

??2??0,

?L???12?3x1?2x2?0,??0,???(12?3x1?2x2)?0

分析K－T条件： 1，??0，矛盾。舍去 2，??13?0,x1?2,x2?3，

2222maxV?2log2?2log3 maxU?x1x2?2*3?36

充分性证明：V(x1,x2)?logU(x1,x2)?2logx1?2logx2， 写出海赛矩阵，判断最值。 ?V?x1?V?x2?2,?V22x1?x122??2x12,?V?x1?x2,?V?x1?x222?0

?x2?x2,?V2??2x22?0

??2V?2?x海赛矩阵为：?21??

实验七.规划问题

一.实验目的：

学会用matlab优化工具箱求解线性规划、非线性规划。

二.实验原理与方法

Matlab优化工具箱简介

1. MATLAB求解优化问题的主要函数

类 型 一元函数极小 无约束极小 线性规划 二次规划 约束极小 （非线性规划） 达到目标问题 极小极大问题

模 型 Min F（x）s.t.x1

见下表: 变量 f fun H A,b Aeq,beq vlb,vub 描 述 线性规划的目标函数f*X 或二次规划的目标函数X’*H*X+f*X 中线性项的系数向量 非线性优化的目标函数.fun必须为行命令对象或M文件、嵌入函数、或MEX文件的名称 二次规划的目标函数X’*H*X+f*X 中二次项的系数矩阵 A矩阵和b向量分别为线性不等式约束：AX?b中的系数矩阵和右端向量 Aeq矩阵和beq向量分别为线性等式约束： Aeq?X?beq中的系数矩阵和右端向量 X的下限和上限向量：vlb≤X≤vub 调用函数 linprog,quadprog fminbnd,fminsearch,fminunc, fmincon,lsqcurvefit,lsqnonlin, fgoalattain,fminimax

谢谢主席，大家好

对方辩友今天谈了三分钟的最优解，但却没告诉我们这个世界上存在哪些问题，没有问题就谈解，大家不觉得很荒谬吗？其实，世界的问题主要有三大类，即人和自我的矛盾、人和人的矛盾、人和环境的矛盾，归根结底，这个世界的问题就是如何让世界更美好。

开宗名义，科学是人类探索研究事物变化规律的知识体系的总称，其基本的三大属性一是具有实证性，即可被验证和实践，二是具有自洽性，即其内部体系不相悖，三是具有客观性，即不以人的意志为转移。所以，今天所谓科学不包括文学、艺术学、哲学等学科。我方认为，相较于科学，真善美是能够让世界更美好的一套方法论。所谓真，即真理和真相，善和美即是普适的伦理道德观和审美观。真善美不是三者简单相加，而是一个相辅相成，相互制衡的整体，一旦事物违背了真、善、美其中任意一项，那么它就剥离了真善美的体系。这种方法论落实到具体情况，则是以此为指导，通过践行真善美去解决问题。

则是下面我方将从三大矛盾出发进行论述:

首先，面对人与自我的矛盾时，科学能够解决的只有一部分好奇心，可人还会自卑会迷惘，会自负也会失落，而这些，都是科学束手无策，真善美却能解答的问题。或许科学满足了我们对宇宙对世界的疑问，可是却无法在我们为情所困，为扶不扶犹豫，为

谢谢主席，大家好

对方辩友今天谈了三分钟的最优解，但却没告诉我们这个世界上存在哪些问题，没有问题就谈解，大家不觉得很荒谬吗？其实，世界的问题主要有三大类，即人和自我的矛盾、人和人的矛盾、人和环境的矛盾，归根结底，这个世界的问题就是如何让世界更美好。

开宗名义，科学是人类探索研究事物变化规律的知识体系的总称，其基本的三大属性一是具有实证性，即可被验证和实践，二是具有自洽性，即其内部体系不相悖，三是具有客观性，即不以人的意志为转移。所以，今天所谓科学不包括文学、艺术学、哲学等学科。我方认为，相较于科学，真善美是能够让世界更美好的一套方法论。所谓真，即真理和真相，善和美即是普适的伦理道德观和审美观。真善美不是三者简单相加，而是一个相辅相成，相互制衡的整体，一旦事物违背了真、善、美其中任意一项，那么它就剥离了真善美的体系。这种方法论落实到具体情况，则是以此为指导，通过践行真善美去解决问题。

则是下面我方将从三大矛盾出发进行论述:

首先，面对人与自我的矛盾时，科学能够解决的只有一部分好奇心，可人还会自卑会迷惘，会自负也会失落，而这些，都是科学束手无策，真善美却能解答的问题。或许科学满足了我们对宇宙对世界的疑问，可是却无法在我们为情所困，为扶不扶犹豫，为

第35卷第1期2005年1月

数学的实践与认识

Vol.35　No.1　

Jan.,2005　

确定线性规划全部最优解的方法

薛声家,　左小德

(暨南大学管理学院,广东广州　510632)

摘要:　使用凸多面体的表示定理,导出了标准型线性规划最优解的一般表达式,并基于单纯形法,给出最

优解唯一性条件以及当唯一性条件不满足时求出全部最优解的计算步骤,同时附有数值例子.

关键词:　线性规划;凸多面体;最优解;单纯形法

一般说来,实际上的经济管理问题所形成的线性规划的最优解给出了该实际问题的最佳实施方案.当线性规划有不止一个最优解时,便存在无穷多个最优解,求出线性规划的多个最优解是件很有意义的工作,因为它可以提供更多的最优方案供决策者选择.目前虽有不少文献对线性规划无穷多个最优解的情况进行了讨论,但有些存在错误和缺陷[1,2],另一些则讨论得不够完整、深入,缺乏详细有效的求解方法.本文使用凸多面体的表示(分解)定理,导出了标准型线性规划最优解的一般表达式,给出确定全部最优解的计算步骤,并附有数值例子.

1　线性规划最优解的一般表达式

考虑标准型线性规划问题:

Maxz=cTx

(SLP)s.t.Ax=b

xE0

　　其中,A为m×n阶矩阵,c和x为n维列向量,b为m维列

第一章 最优化问题总论

无论做任何一件事，人们总希望以最少的代价取得最大的效益，也就是力求最好，这就是优化问题．最优化就是在一切可能的方案中选择一个最好的方案以达到最优目标的学科．例如，从甲地到乙地有公路、水路、铁路、航空四种走法，如果我们追求的目标是省钱，那么只要比较一下这四种走法的票价，从中选择最便宜的那一种走法就达到目标．这是最简单的最优化问题，实际优化问题一般都比较复杂．

概括地说，凡是追求最优目标的数学问题都属于最优化问题．作为最优化问题，一般要有三个要素：第一是目标；第二是方案；第三是限制条件．而且目标应是方案的“函数”．如果方案与时间无关，则该问题属于静态最优化问题；否则称为动态最优化问题．

§1.1 最优化问题数学模型

最简单的最优化问题实际上在高等数学中已遇到，这就是所谓函数极值，我们习惯上又称之为经典极值问题．

例1.1 对边长为a的正方形铁板，在四个角处剪去相等的正方形以制成方形无盖水槽，问如何剪法使水槽的容积最大？

解 设剪去的正方形边长为x，由题意易知，与此相应的水槽容积为

f(x)?(a?2x)2x．

令

f'(x)?2(a?2x)(?2)x?(a?2x)2?(a?2x)(a?6x)?0，

得两个驻点：

x?

生活中数学最优化问题的研究

【关键词】 数学 生活 最优化

【内容提要】寻求最优化是人类的一种本能。无论是个人生活，还是国家的发展，在决策科学化，定量化的呼声日益高涨的今天，我们总是希望的用最优化的方法来解决我们面临的问题。生活中，数学无处不在，对最优化的要求越来越高，也越来越追求效率。

生活中处处充满着数学，处处留心皆数学。我们早晨起床刷牙用的牙膏，细心的人会发现，牙膏的包装有大有小。其价格也不相同，你想过大小包与其价格之间的关系吗？你吃东西时，想过营养成份的搭配吗？你在开灯关灯时，想过灯的位置与照明度问题吗？你在开、关窗户时，想过窗户的面积与采光量的问题吗？烈日下，你想过遮阳棚搭建方式与遮挡太阳光线有关吗？你在购买商品时，想过哪儿如何才能买到最便宜的吗？

生活中经常遇到求利润最大、用料最省、效率最高、费用最少、路线最短、容积最大等问题，这些问题通常称为优化问题。现如今最优化问题备受关注,已渗透到生产、管理、商业、军事、决策等各领域。对于上述问题，有些你也许想过，有些你也许从未想过。这些问题都与数学最优化问题有关！让我们发现并研究这些数学最优化问题吧！

解决最优化问题是一个发现、探索的过程，也是我们亲身感受问题、寻找解

天大,考研,运筹学,管理科学与工程

例1 求解下列整数规划的最优解：

maxZ 4x1 5x2 6x3

3x1 4x2 5x3≤10s..t xj≥0 j 1,2,3 ,xj为整数.

解 （1）建立动态规划模型：

阶段变量：将给每一个变量xj赋值看成一个阶段，划分为3个阶段，且阶段变量k=1,2,3. 设状态变量sk表示从第k阶段到第3阶段约束右端最大值，则sj 10. 设决策变量xk表示第k阶段赋给变量xk的值(k 1,2,3). 状态转移方程：s2 s1 3x1,s3 s2 4x2.

阶段指标：u1(s1,x1) 4x1,u2(s2,x2) 5x2,u3(s3,x3) 6x3. 基本方程；

fk(sk) max uk sk,xk fk 1 sk 1 sk k 3,2,1 0≤x3≤

ak

f(s) 0. 44

其中a1 3,a2 4,a3 5. （1） 用逆序法求解： 当k 3时，

f3 s3 max 6x3 f4 s4 maxs

s

3 0≤x3

5

3

0≤x3≤

5

6x3 ,

而s3 0,1,2,3,4,5,6,7,8,9,10 . x 表示不超过x的最大整数。因此，当s3 0,1,2,3,

1、（12年.沈阳25题）已知，如图，在平面直角坐标系中,点A坐标为(-2，0),点B坐标为（0，2），点E为线段AB上的动点(点E不与点A，B重合)，以E为顶点作∠OET=45°，射线ET交线段OB于点F，C为y轴正半轴上一点，且OC=AB，抛物线y=?2x2+mx+n的图象经过A，C两点.

（1） 求此抛物线的函数表达式； （2） 求证：∠BEF=∠AOE；

（3） 当△EOF为等腰三角形时，求此时点E的坐标；

（4） 在（3）的条件下，当直线EF交x轴于点D，P为（1） 中抛物线上一动点，直线PE交x轴于点G，在直线EF上方的抛物线上是否存在一点P，使得△EPF的面积是△EDG面积的（22?1） 倍.若存在，请直接写出点P的坐标；若不存在，请说明理由． ．．

温馨提示：考生可以根据题意，在备用图中补充图形，以便作答.

2、（12毕节27） （本题16分）如图，直线l1经过点A（-1，0），直线l2经过点B(3,0), l1、l2均为与y轴交于点C(0,?3),抛物线y?ax2?bx?c(a?0)经过A、B、C三点。

（1）求抛物线的函数表达式；

（2）抛物线的对称轴依次与x轴交于点D、与l2交于点E、与抛物线交于点F、与l1交于点G。求证