用数学软件Mathematica解线性规划问题.pdfVIP

维普资讯 第27卷 第3期 湘潭师范学院学报(自然科学版) VoI．27No ．3 20o5年 9月 JournalofXiangtanNormalUniversi~r(N￡灿 ScienceEdition) Sep．2005 用数学软件 Mathematica解线性规划 问题 刘光灿 ，刘简达2 (1．长沙学院 电子与通信工程系，湖南 长沙410003；2．上海交通大学 电子信息与电气工程学院，上海 2OO24O) 摘 要：研究了线性规划 问题的计算机辅助解法，给出了用数学软件 Mathematica解线性规划 问题的函数格式和具体的 操作步骤，举例说明了如何针对实际问题建立线性规划的数学模型并用数学软件Mathematlca求其最优解。研究表明使用 成熟的数学软件Mathematica是我们解决工业、农业等行业遇到的各种线性规划 问题的首选。 关键词：线性规划；计算机辅助；Mathematica；最优解 中图分类号：O221．1 文献标识码 ：A 文章编号：1671—0231(2005)03—0016～04 在实际工程应用中遇到的线性规划问题，一般来说都需要人们花大量精力去建立模型，而为了尽可能 的符合实际情况，建立出来的模型往往形式会非常复杂，涉及 的变量相当多。那么如何在 已经建立好模型 的情况下快速高效的得到模型的最优解呢?以往人们也提出了很多的解法，例如：作图法，单纯形法，大 M 法，两阶段法……等等。但这些方法一般都需要大量的手工计算，或者需要较高深的数学知识，步骤十分 繁琐。如果变量为2维或3维尚可，对于多维的问题计算量就相当惊人了，就算是编程实现也很不容易。 而对于工程上的应用来说 ，我们总是希望花尽量少的精力在计算上，尽快的得到答案。数学软件 Mathe． matica就为我们提供了这样 的方便，它 内建的线性规划功能，建立在 以上各种数学方法的基础之上，同时 还加入了数值逼近的成分，完全省去了用户的手工计算过程。本文将以几个常见的线性规划问题为例，介 绍如何用 Mathematica(5．0版)求解线性规划问题。 1 线性规划问题一般模型 在现实生活中，如果我们把做一件事情的收益(或代价)用 S来表示，把做这件事情的过程 中各种可 人为调整的环节设为变量 。，2，…， ，显然 S是 。，2，…， 的函数 。那么我们往往需要知道如何协调各 个环节(即函数 S中的各个变量 。，2，…， )，以达到最大的收益(或最小的代价)，即使函数 S取到最值， 从而最有效率的完成这件事。我们把这一类问题就称为线性规划问题，把求得 S最值的过程称为线性规划 问题的求解过程。 线性规划问题的数学模型的一般表示形式为 ： max(rain)S=c11，C22，一·，cn 口l1Xl+~t12X2+… +口1，n≤ (=，≥)b1 a2ll+a22x2+… +口2R≤ (=，≥)b2 … … … … … … … … … … … … … … … … … (1) 口m1Xl+am2x2+…+口 n≤ (=，≥)b1 ≥O(j=1，2，…，rl,) 显然，这是一个由一个或多个等式或不等式构成的约束系统，要求的是由系统中各个变量 1，2，…， 组成的函数S在变量定义空间里的最值问题。下面我们来看Mathematica应用于几个具体线性规划问题 中的例子。 收稿 日期 ：2005—07—12 作者简介：刘光灿(1958一)，男，湖南邵阳人，教授，研究方向：光电技术与计算机应用。 16 维普资讯 2 农场 的种植计划问题求解 现有一农场有A、B和c三块地，面积分别是200hm2、400hm2和600hm2，计划种植水稻、大豆和玉米三 种作物，要求每种作物的最低收获量分别为3750kg、1200kg和