线性规划在MATLAB中的表示,Matlab在线性规划中的应用

G 中羊建授 UI hua sheIf 瓢《 z镰； ,XH O "：ii j；曩 0 0 _ 00 p l -I | ” M a t l a b在线性规划中的应用 ■ 尚飞 我们知道，线性规划属于系统分析学科里面的范畴， 线性规划在工程实践中是有重大应用价值的，它在水利水 电工程施工组织与管理 、水库调度 、水 资源规划等各方面 有广泛的应用，但是我们在实际应用当中，往往对这门学 科望而生畏，特别明显的事实就是 ，我们实际针对某线性 规划问题，数学模型建立起来很顺利 ，也就是一组方程组 而已，但是方程组很庞大，未知变量很多，如果变量小于 4个 以下 ，可 以应 用各种传统 的方法 ，如 单纯型法 、图解 法等求解，但是比较费时。如果变量过多，手工求解需要 花费大量时间，或者求解变得几乎不可能。但实际问题的 未知变量恰恰很多，这样一来 ，大大限制了线性规划的实 际应用。现在由于软件的普及、计算机技术的目益推广， 用MATLAB软件快速处理线性规划问题是一个比较好的办 法，能使我们在思考解决实际问题的过程中，对它的解法 可以不理会 ，交给计算机去处理，让我们从繁琐的求解过 程中解放出来 ，只是考虑建立数学模型，从而实现线性规 划 的普遍 实用 ，来指 导我们的实践 ，让我们 的工作建立在 科学、严谨的基础之上。 一 、 线性规划与matlab是什么? 线性规划是系统分析领域中提出较早，理论上 比较 成熟，应用很广泛的一个分支，线性规划是辅助人们科学 管理的一种数学方法，线性规划所研究的是 ：在一定条件 下，合理安排人力、物力等资源 ，使得经济效果达到最 好 ，它研究的问题 ，总的来说，是系统 的优化问题 ，所 以，线性规划研究的内容是实现系统投入产出的最大值最 小值的问题。以资源的合理利用问题为例，具体讲有两个 方面 ：一是当计划任务已定时，如何统筹安排 ，用最少的 资源来完成这个任务；二是当资源数量 已定时，如何合理 的安排与使用，从而实现利益最大，这是一个问题的两个 方面，前者是系统的投入问题 ，求一个极小值；后者是系 统 问题 的产 出问题 ，求一 个极 大值 。 Matlab名 字 由mat rix(矩 阵 )和 labo rato ry(实验 室 )两词的前3个字母组合而成 ，在2O世纪7O年代后期， 由美国新墨西哥大学的Cleve Moler博士所研发，并作为 免费软件在大学里面被广泛使用。matlab已经被认为是最 准确、可靠、易学的科学计算标准软件，matlab集数值分 析、矩阵运算、信号处理、绘图功能、系统仿真建模于一 身，使得用户在易学易用的环境中解决问题，如同书写数 学公式一样，避免了复杂的专业编程。 二、线性规划问题的形式 (即数学建模的模型 ) 1．线性规划数学模型的一般标准型 根据线性规划问题的定义，线性规划问题 即求取变 量×=[×．，x2，⋯．X 】‘的值，在线性约束条件下使得线性 目 标函数达到最大。由此可得，线性规划问题的标准形式如 下 ： Max f=c1X1+c2X2+⋯ ．．-t-CnXn J ql + 啦 + +嘶 岛 l 2l + 姐 2+ + 2 =02 s_t。i 1 l+ 2 + + =扫 I O， 1，2， ，M 约束条件常简写为S．t(subject to)，即 “受限制 于 ”。 其 中 ，ci(j：1，2，⋯ ，n)、aij(I_1，2，⋯ ， m ；i=1，2，⋯ ，n)、bi(I_1，2，⋯m )均 为给定 的 常数。 (注 ：目标 函数如求min函数时候 ，只需使max函 数系数符号