数学建模matlab算法大全
745页1、 -1- 第一章第一章 线性规划线性规划 1 线性规划 在人们的生产实践中, 经常会遇到如何利用现有资源来安排生产, 以取得最大经济 效益的问题。此类问题构成了运筹学的一个重要分支数学规划,而线性规划(Linear Programming 简记 LP)则是数学规划的一个重要分支。自从 1947 年 G. B. Dantzig 提出 求解线性规划的单纯形方法以来, 线性规划在理论上趋向成熟, 在实用中日益广泛与深 入。 特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后, 线性 规划的适用领域更为广泛了,已成为现代管理中经常采用的基本方法之一。 1.1 线性规划的实例与定义 例 1 某机床厂生产甲、 乙两种机床, 每台销售后的利润分别为 4000 元与 3000 元。 生产甲机床需用BA、机器加工,加工时间分别为每台 2 小时和 1 小时;生产乙机床 需用CBA、三种机器加工, 加工时间为每台各一小时。 若每天可用于加工的机器时 数分别为A机器 10 小时、B机器 8 小时和C机器 7 小时,问该厂应生产甲、乙机床各 几台,才能使总利润最大? 上述问题的数学模型: 设该厂
2、生产 1 x台甲机床和 2 x乙机床时总利润最大, 则 21,x x 应满足 (目标函数) 21 34maxxxz+= (1) s.t.(约束条件) + + 0, 7 8 102 21 2 21 21 xx x xx xx (2) 这里变量 21,x x称之为决策变量, (1)式被称为问题的目标函数, (2)中的几个不等式 是问题的约束条件,记为 s.t.(即 subject to)。由于上面的目标函数及约束条件均为线性 函数,故被称为线性规划问题。 总之, 线性规划问题是在一组线性约束条件的限制下, 求一线性目标函数最大或最 小的问题。 在解决实际问题时, 把问题归结成一个线性规划数学模型是很重要的一步, 但往往 也是困难的一步,模型建立得是否恰当,直接影响到求解。而选适当的决策变量,是我 们建立有效模型的关键之一。 1.2 线性规划的 Matlab 标准形式 线性规划的目标函数可以是求最大值, 也可以是求最小值, 约束条件的不等号可以 是小于号也可以是大于号。为了避免这种形式多样性带来的不便,Matlab 中规定线性 规划的标准形式为 xc x T min s.t. = ubxlb
3、 beqxAeq bAx 其中c和x为n维列向量,A、Aeq为适当维数的矩阵,b、beq为适当维数的列向 量。 -2- 例如线性规划 bAxxc x T s.t. max 的 Matlab 标准型为 bAxxc x T s.t. min 1.3 线性规划问题的解的概念 一般线性规划问题的(数学)标准型为 = = n j jjx cz 1 max (3) s.t. = = = njx mibxa j n j ijij , 2 , 10 , 2 , 1 1 L L (4) 可行解可行解 满足约束条件 (4) 的解),( 21n xxxxL=, 称为线性规划问题的可行解, 而使目标函数(3)达到最大值的可行解叫最优解。 可行域可行域 所有可行解构成的集合称为问题的可行域,记为R。 1.4 线性规划的图解法 024681 0 0 1 2 3 4 5 6 7 8 9 1 0 x 2 = 7 2 x 1 + x 2 = 1 0 x 1 + x 2 = 8 z = 1 2 (2 ,6 ) 图 1 线性规划的图解示意图 图解法简单直观, 有助于了解线性规划问题求解的基本原理。 我们先应用图解法来 求解
4、例 1。对于每一固定的值z,使目标函数值等于z的点构成的直线称为目标函数等 位线,当z变动时,我们得到一族平行直线。对于例 1,显然等位线越趋于右上方,其 上的点具有越大的目标函数值。不难看出,本例的最优解为 T x)6 , 2(*=,最优目标值 26*=z。 从上面的图解过程可以看出并不难证明以下断言: (1)可行域R可能会出现多种情况。R可能是空集也可能是非空集合,当R非空 时, 它必定是若干个半平面的交集 (除非遇到空间维数的退化) 。R既可能是有界区域, 也可能是无界区域。 (2) 在R非空时, 线性规划既可以存在有限最优解, 也可以不存在有限最优解 (其 目标函数值无界) 。 -3- (3) 若线性规划存在有限最优解, 则必可找到具有最优目标函数值的可行域R的 “顶点” 。 上述论断可以推广到一般的线性规划问题, 区别只在于空间的维数。 在一般的n维 空间中,满足一线性等式 = = n i ii bxa 1 的点集被称为一个超平面,而满足一线性不等式 = n i ii bxa 1 (或 = n i ii bxa 1 )的点集被称为一个半空间(其中),( 1n aaL为一n维行
《数学建模matlab算法大全》由会员suns****4568分享,可在线阅读,更多相关《数学建模matlab算法大全》请在金锄头文库上搜索。
土地管理与地籍测量---第八章界址点测量
人机工程学案例分析(2)
工程安全培训_201303
第9章房地产投资决策分析
第2章房地产经纪制度
ACM程序设计-东北林业大学acm05
《亲爱的汉修先生》读书交流会
中原_深圳新世界尖岗山项目市场汇报_40P_2012年_别墅_项目分析_量价走势
五年级数学质量分析演示文稿
人工智能小镇-智慧小镇建设20180525
景观基本知识及发展历程
建设工程信息管理(2)
机电驱动技术第二章步进驱动技术
工程力学-第9章圆轴扭转时的应力变形分析与强度刚度设计
第一章第二节幼儿园文化环境建设的原则
第一章检测技术的基础知识
第一章__现代表面工程技术
第六章钢结构工程
第9节项目试运行管理
班主任工作经验交流课件(4)
2022-08-15 14页
2023-06-30 13页
2023-03-25 4页
2023-07-24 14页
2024-02-02 12页
2022-11-21 14页
2022-11-21 8页
2022-12-21 3页
2023-04-02 8页
2022-08-05 13页