关于模糊线性规划模型问题的探讨

收稿日期:2006211206.

作者简介:包金梅(19612),女(蒙古族),哲盟人,内蒙古广播电视大学副教授,主要从事经济数学、数学思想与方法的研究.

文章编号:16722691X (2007)022*******

关于模糊线性规划模型问题的探讨

包金梅

(内蒙古广播电视大学,内蒙古呼和浩特010010)

摘　要:通过开发区建设实现发展期望目标的模糊线性规划模型的构建与解析,在给定的模糊隶属度水平下,将模型转化为线性规划模型,通过确定模型的最佳目标函数,求出目标函数的最优值,从而为决策者提供更多的决策信息.

关键词:模糊线性规划模型;约束条件;优化方案中图分类号:O221.1 文献标识码:A

0　引言

自威廉?配第在经济论文中最早运用数学以来,经济学与数学就结下了不解之缘.数学的应用,不仅给经济学研究带来了新的工具,也促进了经济学的发展.随着我国经济的蓬勃发展,人们越来越重视利用数学定量地解决经济、管理领域中的各种问题.用数学定量地解决经济、管理科学和经济管理实际中的问题,恰当的建立与这些问题相关的经济数学模型是关键所在.数学模型的建立不仅是用数学解决经济、管理问题的第一步,它还贯穿在解决问题的全过程中.经济数学模型有很多种,本文主要通过开发区实现发展期望目标模糊线性规划数学模型的分析,对模糊线性规划数学模型的标准形式和单纯形解法原理的探讨,从而研究和解决一些特定的经济问题.

模糊线性规划研究的问题主要有两类:一是某项任务确定后,如何统筹安排,尽量作到用最少的人力物力资源去完成这一任务.二是已有一定数量的人力物力资源,如何安排使用他们,使得完成任务最多.其实这两类问题是一个问题的两个方面,就是所谓寻求整个问题的某个整体指标最优的问题.

例如　开发区建设是在一定的时空范围内展开的,其可利用的资源条件是有限的,对于开发区来说,涉及的资源主要有:资金、人力、土地、技术、原料、能源、交通、通讯、信息等.我国开发区建设

中最为关键和制约程度比较大的资源是资金、土

地、主要生产资料和能源.如何在有限的资金、土地等资源条件下,实现发展期望的目标?下面对模型将作一探讨[1].

1　模型的构建与解析

建立线性规划问题的数学模型,就是从实际问题出发,抓住主要因素,确定决策变量,找出约束条件,并建立模糊线性规划模型.而许多经济问题的模糊线性规划模型尽管特点不同,但都具有以下三个基本特征[2]:

第一、每一个经济问题都用一组未知变量

(x 1,x 2,…,x n )表示某一规划方案,这组未知变量

的一组定值代表一个具体的方案,而且这些经济问题中的变量往往都有非负的要求.第二、这些经济问题的研究和解决,都必须满足一定的条件.对于模糊线性规划模型问题来说,这些条件即约束条件都可写为线性等式和线性不等式的形式.

第三、解决这些经济问题往往都有许多不同的方案可供选择,也就是说满足约束条件的方案可能有许多个.我们要求从中选出一个最优方案.这里有一个衡量标准问题,即根据什么数量标准来评定一个方案是最优的,这个数量标准我们称之为目标函数.目标函数是根据经济问题的性质和要求确定的,按照研究问题的不同,常常要求目标函数取最大或最小值,每一个问题的目标函数和约束条件都是线性的.

第21卷第2期甘肃联合大学学报(自然科学版)

Vol.21No.2　2007年3月Journal of Gansu Lianhe University (Natural Sciences )Mar.2007　

根据上述三个基本特征,我们可以抽象出线性规划问题的模糊数学模型.它一般地可表示为:在线性约束条件

6n j=1a ij X j≤(≥)B i(i=1,2,…,m).(1)以及非负约束条件

x j≥0(j=1,2,…,n)(2)下,求一组未知变量x j(j=1,2,…,n)的值,使

z=6n j=1c j x j→min(max).(3) 若采用矩阵记号,上述线性规划模型的一般形式可进一步描述为:在约束条件

A X≤(≥)B,(4)

以及x≥0,(5)下,求未知向量x=[x1,x2,…,x n]T,使得

Z=CX→min(max).(6)其中

X=X1

X2

…

X n

,A=

a11a12 (1)

a21a22 (2)

a n1a n2…a nn

,

B=b1

b2

…

b m

,C=(c1,c2,…,c n).

例如　在开发区开发建设与发展中,发展指标有的是越高(越优)越好,越高对发展的贡献越大.从定量的角度来讲,这一发展指标对社会发展贡献的系数是一个正值.比如社会生产总值、国内生产总值、国民收入、财政收入、外贸出口总额等发展指标就是如此,有的发展指标只须达到一定数量就可以了,比如在一定时期内,固定资产投资,实际利用外资额,第二产业、第三产业的比重,并非越多越好,还有的发展指标,在一定时期内,必须有所控制,比如,人口、进口总额发展指标,在某一时期必须限制在一定范围之内.因为超过了一定的阈值,它对社会发展贡献系统便是一个负值.

设有发展指标X1,X2,…,X n,X i(i=1,2,…,n),对社会发展指标Y的贡献是c j,对资源j 的消耗为a ij.再假设资源约束为B1,B2,…,B m, B i(i=1,2,…,m)为模糊约束,允许增加量为d j,隶属函数为μj(d).

根据上述问题的三个基本特征对发展指标和资源约束指标体系的分析,可建立开发区发展指标模糊线性规划模型如下:

max Y=6n i=1c i X i,s.t.

6n i=1a ij X i

首先,若存在X k≥e,k∈{1,2,…,n}的情形,总可以通过变换,将X k≥e转化为X k≤e,故模型(7)可转化为

max Y=6n i=1c i X i,s.t.

6n i=1a ij x i

模型(8)解法如下:

先求解

max Y=6n i=1c i X i,s.t.

6n i=1a ij x i

m.(9)

X k≤e,e为常数,k∈{1,2,…,n}.

其中B′j=B j+d j,得到

M=max Y.

再建立线性规划模型

max Y=6n i=1c i X i/M,s.t.

X∈EλL=X|6n i=1a ij x j≤BλL j,x k≤e.

(10)其中Bλl j=B j+dλl j,dλl j=max{d|μj(d)≥λl}.

算法如下:

①取l=1,并设定λl=λ1,0<λ1<1.

②求解普通线性规划(10),得到max Y=Y L, X∈EλL.

③对给定的精度ε>0计算

ε

1=

λ1-Y l.

如|ε1|>ε转到(4);如|ε1|≤ε转到(8).

④取λl+1=λl-r lεl,重复2,其中r l的取法为0

0≤λl+1≤1.

(8)取最优水平为λ1,相应地使Y l(X3)= max Y l,X∈Eλl,λl为最优水平的X3便是规划

31

第2期 包金梅:关于模糊线性规划模型问题的探讨

(10)的解,也是规划模型(8)的解.

3　模型的应用

假设某开发区一定时期内主要资源约束为资金:240～250亿元,土地:110～120个单位,发展指标为X1:国内生产总值(亿元),

X2:人口总数(万人)≤20.

假定发展指标对社会发展指数Y的贡献向量为(0.8,0.2),发展指标对资源的消耗矩阵为

0.45

0.30.2

.

根据模型(7)的结构建立经济发展规划模型如下

max Y=0.8X1+0.2X2

s.t0.4X1+5X2<110

X2≤20,X1,X2≥10

其中资金、土地资源为模糊约束,容许增加量均为10个单位,假设隶属函数分别为

μ

1(d)=μ2(d)=

1-0.1d,0≤d<10,

0,d≥10.

取精度ε=0.01,λ1=0.8,根据前述算法计算得优化发展目标为

(X1,X2)=(360.2,19.6).

即在这一时期内,国内生产总值发展目标为360. 2亿元人民币,人口规模为19.6万人,可供决策时参考.

参考文献:

[1]韦澄芬.优化数学要议[M].北京:商务印书馆,1985.

[2]徐建华.现代地理学中的数学方法[M].北京:高等教

育出版社,2002:1272161.

[3]钱颂迪.运筹学[M].北京:清华大学出版社,1990.

[4]马仲蕃,魏权龄,赖炎连.数学规划讲义[M].北京:中

国人民大学出版社,1981.

[5]张建中,许绍吉.线性规划[M].北京:科学出版社,

1990.

[6]林炳耀.计量地理学概论[M].北京:高等教育出版

社,1985.

[7]张超,扬秉赓.计量地理学基础[M].北京:高等教育

出版社,1990.

[8]徐建华.甘肃中部干旱地区产业结构探讨[J].科学?

经济?社会,1987,5(5):2782281.

[9]陈锡康.经济数学方法与模型[M].北京:中国财政经

济出版社,1984.

Inquiring into the Standard Form about the Fuzzy Linear Programming Model

B A O J i n2mei

(Inner Mongolia Broadcast Television University,Huhhot010010,China)

Abstract:Through t he const ruction and analysis of t he f uzzy linear programming model used for t he p rediction of t he develop ment of t he Economic Develop ment Done,when certain f uzzy f unctions are set,t he paper convet s t he model into t he linear p rogramming model,hinds t he optimal values of t he objective f unctions t hrough determining t he models optimal objective fractions,t hus to be able to p ro2 vide t he decision2information.

K ey w ords:f uzzy linear p rogramming model;const raint conditio n;optimization formula 41 甘肃联合大学学报(自然科学版) 第21卷

线性规划模型及其举例

线性规划模型及其举例 摘要：在日常生活中，我们常常对一个问题有诸多解决办法，如何寻找最优方案，成为关键，本文提出了线性规划数学模型及其举例，在一定约束条件下寻求最优解的过程，目的是想说明线性规划模型在生产中的巨大应用。 关键词：资源规划；约束条件；优化模型；最优解 在工农业生产与经营过程中，人们总想用有限的资源投入，获得尽可能多的使用价值或经济利益。如：当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源（如资金、设备、原材料、人工、时间等）去完成确定的任务或目标；企业在一定的资源条件限制下，如何组织安排生产获得最好的经济效益（如产品量最多，利润最大）。 一.背景介绍 如果产出量与投入量存在（或近似存在）比例关系，则可以写出投入产品的线性函数式： 1()n i ij j j f x a x ==∑，1,2,,,1i m m =+ (1) 若将（1）式中第（1m +）个线性方程作为待求的目标函数，其余m 个线性方程作为资源投入的限制条件（或约束条件），则（1）式变为： OPT. 1()n j j j f x c x ==∑ ST. 1 n ij j j a x =∑> ( =, < )i b , 1,2,,i m = (2) 0,j x ≥ 1,2,,j n =… （2）式特点是有n 个待求的变量j x （1,2,,j n =…）；有1个待求的线性目标函数()f x ，有m 个线性约束等式或不等式，其中i b （1,2,,i m =…）为有限的资源投入常量。将客观实际问题经过系统分析后，构建线性规划模型，有决策变量，目标函数和约束条件等构成。 1．决策变量（Decision Variable,DV ）在约束条件范围内变化且能影响（或限定）目标函数大小的变量。决策变量表示一种活动，变量的一组数据代表一个解决方案，通常这些变量取非负值。 2．约束条件（Subject To,ST ）在资源有限与竞争激烈的环境中进行有目的性的一切活动，都

数学建模线性规划

线性规划 1.简介： 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.在经济管理、交通运输、工农业生产等经济活动中，提高经济效果是人们不可缺少的要求，而提高经济效果一般通过两种途径：一是技术方面的改进，例如改善生产工艺，使用新设备和新型原材料.二是生产组织与计划的改进，即合理安排人力物力资源. 线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好.规划问题。一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。 (x)都是线性函数，则该模型称为在优化模型中，如果目标函数f(x)和约束条件中的g i 线性规划。 2.线性规划的3个基本要素 （1）决策变量 （2）目标函数f(x) (x)≤0称为约束条件） （3）约束条件（g i 3.建立线性规划的模型 （1）找出待定的未知变量（决策变量），并用袋鼠符号表示他们。 （2）找出问题中所有的限制或者约束，写出未知变量的线性方程或线性不等式。

（3）找到模型的目标或判据，写成决策变量的线性函数，以便求出其最大值或最小值。以下题为例，来了解一下如何将线性规划用与实际的解题与生活中。 生产计划问题 某工厂生产甲乙两种产品，每单位产品消耗和获得的利润如表 试拟订生产计划，使该厂获得利润最大 解答：根据解题的三个基本步骤 （1）找出未知变量，用符号表示： 设甲乙两种产品的生产量分别为x 1与x 2 吨，利润为z万元。 （2）确定约束条件： 在这道题目当中约束条件都分别为：钢材，电力，工作日以及生产量不能为负的限制 钢材：9x 1+5 x 2 ≤360， 电力：4x 1+5 x 2 ≤200， 工作日：3x 1+10 x 2 ≤300， x 1≥0 ，x 2 ≥0， （3）确定目标函数： Z=7x 1+12 x 2

线性规划模型的应用分析

第3章线性规划模型的应用 1.某企业制造三种仪器，甲种仪器需要17小时加工装配，8小时检测，售价300元。乙种仪器需要10小时加工装配，4小时检测，售价200元。丙种仪器需要2小时加工装配，2小时检测，售价100元。三种仪器所用的元件和材料基本一样，可供利用的加工装配时间为1000小时，检测时间为500小时。又根据市场预测表明，对上述三种仪器的要求不超过50台、80台、150台。试求企业的最优生产计划。 解：首先将问题中的数据表示到如下表格： i maxZ=300x1+200x2+100x3 17x1+10x2+2x3≤1000 8x1+4x2+2x3≤500 x1≤50 x2≤80 x3≤150 x1,x2,x3≥0 2. 某铸造厂要生产某种铸件共10吨，其成分要求：锰的含量至少达到0.45%，硅的允许范围是 3.25%~5.5%。目前工厂有数量充足的锰和三种生铁可作为炉料使用。这些炉料的价格是：锰为15元/公斤，生铁A为340元/吨，生铁B为380元/吨，生铁C为280元/吨。这三种生铁含锰和含硅量（%）如表3.22所示，问工厂怎样选择炉料使成本最低。 表3.22 成分锰有部分是纯锰，部分是从生铁中提炼出来的，所以改进表格如下：

设铸件中含有三种生铁和锰的量分别为xi（i=1，2，3，4）吨，则数学模型如下： maxZ=340x1+380x2+280x3+15000x4 x1+x2+x3+x4=10 0.45%x1+0.5%x2+0.35%x3+x4≥0.45%*10 4%x1+1%x2+0. 5%x3≥3.25%*10 4%x1+1%x2+0. 5%x3≤5.5%*10 xi≥0（i=1，2，3，4） 3. 某工厂要做100套钢架，每套用长为2.9m，2.1m和1.5m的圆钢各一根。已知原料每根长7.4m，问应如何下料，可使所用原料最省。 解： 4. 绿色饲料公司生产雏鸡、蛋鸡、肉鸡三种饲料。这三种饲料是由A、B、C三种原料混合而成。产品的规格要求、产品单价、日销售量、原料单价见表3.23、表3.24。受资金和生产能力的限制，每天只能生产30吨，问如何安排生产计划才能获利最大？ 表3.23 产品名称规格要求销售量（吨）售价（百元） 雏鸡饲料原料A不少于50% 5 9 原料B不超过20% 蛋鸡饲料原料A不少于30% 18 7 原料C不超过30% 肉鸡饲料原料C不少于50% 10 8 表3.24

数学建模-线性规划

-1- 第一章线性规划 §1 线性规划 在人们的生产实践中，经常会遇到如何利用现有资源来安排生产，以取得最大经济 效益的问题。此类问题构成了运筹学的一个重要分支—数学规划，而线性规划(Linear Programming 简记LP)则是数学规划的一个重要分支。自从1947 年G. B. Dantzig 提出 求解线性规划的单纯形方法以来，线性规划在理论上趋向成熟，在实用中日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性 规划的适用领域更为广泛了，已成为现代管理中经常采用的基本方法之一。 1.1 线性规划的实例与定义 例1 某机床厂生产甲、乙两种机床，每台销售后的利润分别为4000 元与3000 元。 生产甲机床需用A、B机器加工，加工时间分别为每台2 小时和1 小时；生产乙机床 需用A、B、C三种机器加工，加工时间为每台各一小时。若每天可用于加工的机器时 数分别为A 机器10 小时、B 机器8 小时和C 机器7 小时，问该厂应生产甲、乙机床各几台，才能使总利润最大？ 上述问题的数学模型：设该厂生产1 x 台甲机床和2 x 乙机床时总利润最大，则1 2 x , x 应满足 （目标函数）1 2 max z = 4x + 3x (1) s.t.（约束条件） ?? ? ?? ? ? ≥ ≤ + ≤ + ≤ , 0 7 8 2 10 1 2 2 1 2 1 2 x x x x x x x （2） 这里变量1 2 x , x 称之为决策变量，（1）式被称为问题的目标函数，（2）中的几个不等式是问题的约束条件，记为s.t.(即subject to)。由于上面的目标函数及约束条件均为线性

模糊线性规划实验报告

姓名： 学号： 实验二 求解模糊线性规划 实验目的： 掌握将模糊线性规划转化为一般线性规划的方法，会使用数学软件Matlab 工具箱求解一般线性规划. 实验学时：2学时 实验内容： 将已知模糊线性规划问题标准化后，再用Matlab 工具箱求解相应的各个线性归化问题，最后得到模糊最优解。 实验日期：2017年12月02日 实验步骤： 1 问题描述： 某种药物主要成分为A 1、A 2、A 3，含量分别为585±-1mg 盒?、5100±-1mg 盒?、 10100±-1mg 盒?。这三种成分主要来自五种原材料B 1、B 2、B 3、B 4、B 5，各种原 表一 2 解决步骤 设成本为)(b f ，买入原材料B 1、B 2、B 3、B 4、B 5分别为54321b b b b b 、、、、千克。为使成本最小，建立如下模糊线性规划模型： ??? ??? ?≥=++++=++++=++++++++=0,,,,]10,100[200120150120001]5,010[601609015008]5,85[120801206085.8.17.16.15.11.3)(min 543215432154321543215 4321b b b b b b b b b b b b b b b b b b b b t s b b b b b b f （1）求解没有伸缩率经典线性规划:

??? ??? ?≥=++++=++++=++++0,,,,10020012015012000110060160901500885120801206085.54321543215432154321b b b b b b b b b b b b b b b b b b b b t s 使用Matlab 实现代码如下： 实验结果： 图一 没有伸缩率经典线性规划求解结果 因此我们可以得知： 0000.0b 3021.00.00000000.01.014454321=====、、、、b b b b 从而得到最优解： 1.8322)(=b f （2）求解有伸缩率的普通线性规划:

线性规划模型在生活中的实际应用

线性规划模型在生活中的实际应用 一、线性规划的基本概念 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.在经济管理、交通运输、工农业生产等经济活动中，提高经济效果是人们不可缺少的要求，而提高经济效果一般通过两种途径：一是技术方面的改进，例如改善生产工艺，使用新设备和新型原材料.二是生产组织与计划的改进，即合理安排人力物力资源.线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好.一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题.满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域.决策变量、约束条件、目标函数是线性规划的三要素. 二、线性规划模型在实际问题中的应用 （1）线性规划在企业管理中的应用范围 线性规划在企业管理中的应用广泛，主要有以下八种形式： 1.产品生产计划：合理利用人力、物力、财力等，是获利最大. 2.劳动力安排：用最少的劳动力来满足工作的需要. 3.运输问题：如何制定运输方案，使总运费最少. 4.合理利用线材问题：如何下料，使用料最少. 5.配料问题：在原料供应的限制下如何获得最大利润. 6.投资问题：从投资项目中选取方案，是投资回报最大. 7.库存问题：在市场需求和生产实际之间，如何控制库存量从而获得更高利益. 8.最有经济计划问题：在投资和生产计划中如何是风险最小 . （2）如何实现线性规划在企业管理中的应用 在线性规划应用前要建立经济与金融体系的评价标准及企业的计量体系，摸清企业的资

源.首先通过建网、建库、查询、数据采集、文件转换等，把整个系统的各有关部分的特征进行量化，建立数学模型，即把组成系统的有关因素与系统目标的关系，用数学关系和逻辑关系描述出来，然后白较好的数学模型编制成计算机语言，输入数据，进行计算，不同参数获取的不同结果与实际进行分析对比，进行定量，定性分析，最终作出决策.

线性规划1

习题一 1.1 用图解法求解下列线性规划问题，并指出各问题是具有唯一最优解、无穷多最优解、无界解或无可行解。 (1) min z ＝6x1＋4x2(2) max z ＝4x1＋8x2 st. 2x1＋x2≥1 st. 2x1＋2x2≤10 3x1＋4x2≥1.5 －x1＋x2≥8 x1, x2≥0 x1, x2≥0 (3) max z ＝x1＋x2(4) max z ＝3x1－2x2 st. 8x1＋6x2≥24 st. x1＋x2≤1 4x1＋6x2≥－12 2x1＋2x2≥4 2x2≥4 x1, x2≥0 x1, x2≥0 (5) max z ＝3x1＋9x2(6) max z ＝3x1＋4x2 st. x1＋3x2≤22 st. －x1＋2x2≤8 －x1＋x2≤4 x1＋2x2≤12 x2≤6 2x1＋x2≤16 2x1－5x2≤0 x1, x2≥0 x1, x2≥0 1.2. 在下列线性规划问题中，找出所有基本解，指出哪些是基本可行解并分别代入目标函数，比较找出最优解。 (1) max z ＝3x1＋5x2(2) min z ＝4x1＋12x2＋18x3 st. x1＋x3＝4 st. x1＋3x3－x4＝3 2x2＋x4＝12 2x2＋2x3－x5＝5 3x1＋2x2＋x5＝18 x j≥0 （j＝1, (5) x j≥0 （j＝1, (5) 1.3. 分别用图解法和单纯形法求解下列线性规划问题，并对照指出单纯形法迭代的每一步相当于图解法可行域中的哪一个顶点。 (1) max z ＝10x1＋5x2 st. 3x1＋4x2≤9 5x1＋2x2≤8 x1, x2≥0 (2) max z ＝100x1＋200x2 st. x1＋x2≤500 x1≤200 2x1＋6x2≤1200 x1, x2≥0 ９

运筹学-线性规划模型在实际生活中的应用

线性规划模型在实际生活中的应用 【摘要】线性规划在实际生活中扮演着很重要的角色，研究对象是计划管理工作中有关安排和估值的问题,其广泛应用于经济等领域，是实际生活中进行管理决策的最有效的方法之一。解决的主要问题是在给定条件下,按某一衡量指标来寻找安排的最优方案。本文通过对例题利用线性规划分析，如何合理的分配利用，最终找到最优解使企业利润最大，说明了线性规划在实际生活中的应用，而且对线性规划问题模型的建立，模型的解进行了分析，运用图解法和单纯形法解决问题。 【关键词】线性规划、建模、实际生活、图解法、单纯形法 前言：线性规划（Linear programming,简称LP）是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。研究线性约束条件下线性目标函数的极值问题的数学理论和方法。英文缩写LP。它是运筹学的一个重要分支，广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的人力、物力、财力等资源作出的最优决策，提供科学的依据。 在实际生活中，经常会遇到一定的人力、物力、财力等资源条件下，如何精打细算巧安排，用最少的资源取得最大的效益的问题，而这正是线性规划研究的基本容，它在实际生活中有着非常广泛的应用．任何一个组织的管理者都必须对如何向不同的活动分配资源的问题做出决策，即如何有效地利用人力、物力完成更多的任务，或在预定的任务目标下如何耗用最少的人力、物力去实现目标。在许多情况下，大量不同的资源必须同时进行分配，需要这些资源的活动可以是不同的生产活动，营销活动，金融活动或者其他一些活动。随着计算技术的不断发展，使成千上万个约束条件和决策变量的线性规划问题能迅速地求解，更为线性规划在经济等各领域的广泛应用创造了极其有利的条件。线性规划已经成为现代化管理的一种重要的手段。本文运用常用的图解法和单纯形法解决利润最大化决策问题，贴近生活，很好的吧线性规划应用到生活实践中。 1、简单线性问题步骤简单介绍 建模是解决线性规划问题极为重要的环节，一个正确的数学模型的建立要求建模者熟悉线性规划的具体实际容，要明确目标函数和约束条件，通过表格的形式把问题中的已知

关于模糊线性规划模型问题的探讨

收稿日期:2006211206. 作者简介:包金梅(19612),女(蒙古族),哲盟人,内蒙古广播电视大学副教授,主要从事经济数学、数学思想与方法的研究. 文章编号:16722691X (2007)022******* 关于模糊线性规划模型问题的探讨 包金梅 (内蒙古广播电视大学,内蒙古呼和浩特010010) 摘　要:通过开发区建设实现发展期望目标的模糊线性规划模型的构建与解析,在给定的模糊隶属度水平下,将模型转化为线性规划模型,通过确定模型的最佳目标函数,求出目标函数的最优值,从而为决策者提供更多的决策信息. 关键词:模糊线性规划模型;约束条件;优化方案中图分类号:O221.1 文献标识码:A 0　引言 自威廉?配第在经济论文中最早运用数学以来,经济学与数学就结下了不解之缘.数学的应用,不仅给经济学研究带来了新的工具,也促进了经济学的发展.随着我国经济的蓬勃发展,人们越来越重视利用数学定量地解决经济、管理领域中的各种问题.用数学定量地解决经济、管理科学和经济管理实际中的问题,恰当的建立与这些问题相关的经济数学模型是关键所在.数学模型的建立不仅是用数学解决经济、管理问题的第一步,它还贯穿在解决问题的全过程中.经济数学模型有很多种,本文主要通过开发区实现发展期望目标模糊线性规划数学模型的分析,对模糊线性规划数学模型的标准形式和单纯形解法原理的探讨,从而研究和解决一些特定的经济问题. 模糊线性规划研究的问题主要有两类:一是某项任务确定后,如何统筹安排,尽量作到用最少的人力物力资源去完成这一任务.二是已有一定数量的人力物力资源,如何安排使用他们,使得完成任务最多.其实这两类问题是一个问题的两个方面,就是所谓寻求整个问题的某个整体指标最优的问题. 例如　开发区建设是在一定的时空范围内展开的,其可利用的资源条件是有限的,对于开发区来说,涉及的资源主要有:资金、人力、土地、技术、原料、能源、交通、通讯、信息等.我国开发区建设 中最为关键和制约程度比较大的资源是资金、土 地、主要生产资料和能源.如何在有限的资金、土地等资源条件下,实现发展期望的目标?下面对模型将作一探讨[1]. 1　模型的构建与解析 建立线性规划问题的数学模型,就是从实际问题出发,抓住主要因素,确定决策变量,找出约束条件,并建立模糊线性规划模型.而许多经济问题的模糊线性规划模型尽管特点不同,但都具有以下三个基本特征[2]: 第一、每一个经济问题都用一组未知变量 (x 1,x 2,…,x n )表示某一规划方案,这组未知变量 的一组定值代表一个具体的方案,而且这些经济问题中的变量往往都有非负的要求.第二、这些经济问题的研究和解决,都必须满足一定的条件.对于模糊线性规划模型问题来说,这些条件即约束条件都可写为线性等式和线性不等式的形式. 第三、解决这些经济问题往往都有许多不同的方案可供选择,也就是说满足约束条件的方案可能有许多个.我们要求从中选出一个最优方案.这里有一个衡量标准问题,即根据什么数量标准来评定一个方案是最优的,这个数量标准我们称之为目标函数.目标函数是根据经济问题的性质和要求确定的,按照研究问题的不同,常常要求目标函数取最大或最小值,每一个问题的目标函数和约束条件都是线性的. 第21卷第2期甘肃联合大学学报(自然科学版) Vol.21No.2　2007年3月Journal of Gansu Lianhe University (Natural Sciences )Mar.2007

线性规划模型的应用与灵敏度分析

摘要 线性规划是解决稀缺资源最优分配的有效方法，使付出的费用最少或获得的利益最大。它的研究对象是有一定的人力、财力、资源条件下，如何合理安排使用，效益最高；某项任务确定后，如何安排人、财、物，使之最省。它要解决的问题的目标可以用数值指标反映，对于要实现的目标有多种方案可以选择，有影响决策的若干约束条件。本文主要介绍了线性规划模型在实际生活中的应用，其中包括解线性方程组的各种方法，如图解法、单纯形法、以及对偶单纯形法等等，以及简单介绍了有关灵敏度分析的方法。由于许多问题仅仅利用线性规划的方法还不足以解决，因此用到了对偶理论，也因此引出了对偶单纯形法。对偶规划是线性规划问题从另一个角度进行研究，是线性规划理论的进一步深化，也是线性规划理论整体的一个不可分割的组成部分。灵敏度分析是对线性规划结果的再发掘，是对线性规划理论的充要应用，本文以实例验证灵敏度分析的实际应用。 关键词：线性规划；单纯形法；对偶单纯形法

ABSTRCT Linear programming is an effective method to solve the optimal allocation of scarce resources, make the cost of pay or receive at least the interests of the largest. Its object of study is the human and financial resources, resource conditions, how to reasonably arrange to use, benefit is supreme; A task is determined, how to arrange people, goods, and make it the most provinces. It to the target can be used to solve the problem of the numerical indicators, to achieve a variety of solutions to choose from, have an impact on the decision of some constraint conditions. Through the subject design, can deepen the operations research, optimization method, linear programming, nonlinear programming, to improve the integrated use of knowledge, improve the ability of using the sensitivity analysis to solve various practical problems. This article mainly introduces the application of linear programming model in real life, including the various methods of solving linear equations, as shown in figure method, simplex method and dual simplex method, etc., and simply introduces the method of sensitivity analysis. Due to many problems just by using the method of linear programming is not enough to solve, so use the duality theory, thus raises the dual simplex method. The dual programming is linear programming problem from another Angle, is the further deepening of linear programming theory, linear planning theory as a whole is also an integral part of. Sensitivity analysis is to discover, the result of the linear programming is the charge to application of linear programming theory. Keywords: linear programming；Simplex method；The dual simplex method

线性规划问题的基本解对应可行域的顶点

试题 11 一、填空题 1. 经济计量模型主要有以下几方面的用途：结构分析、_____________、政策评价、 __________。 2. 计量经济研究的一般步骤为：建立理论模型，________________，________________， 模型的应用。 3. 异方差的解决方法主要有：_____________________，_________________________。 4. 比较两个包含解释变量个数不同的模型的拟合优度时，可采用______________、 _________________或_________________________。 5. 模型的显著性检验，最常用的检验方法是________________________。 二、判断题 1. 线性规划问题的基本解对应可行域的顶点。 （ ） 2. 若21,X X 是某线性规划问题的可行解，则1122121X X X λλλλ=++=（）也必是该问题的可行解。 （ ） 3. 数学模型 11 max (1,2,,).0(1,2,,)n j j j n ij j i j j f c x a x b i m s t x j n ===? ==???≥=?∏∑ 为线性规划模型。 （ ） 4. 数学模型221 1 2 min , ..(1,2,,;1,2,,) m n i i j j i j i i ij f a x b y s t x y c i m j m ===++≤==∑∑ 为线性规划模型。 （ ） 5. 表达形式i i i x b a y ε++=???是正确的。 （ ） 6. 表达形式i i i x b a y ε++=??是正确的。 （ ） 7. 表达形式i i i e x b a y ++=??是正确的。 （ ） 8. 表达形式i i i e x b a y ++=???是正确的。 （ ） 9. 在存在异方差情况下，普通最小二乘法（OLS ）估计量是有偏的和无效的。 （ ） 10. 如果存在异方差，通常使用的t 检验和F 检验是无效的。 （ ） 三、问答题 1. 简述古典回归模型的基本假定。 2. 试举出三个模糊集合的例子。 3. 叙述Leslie 人口模型的特点。并讨论稳定状况下种群的增长规律。 4. 静态贝叶斯博弈中参与人的策略有什么特点？为什么？ 5. 有了海萨尼转换，不完全信息动态博弈和完全但不完美信息动态博弈基本上是相同的，， 这种论述是否正确？

线性规划的实际应用模型

目录 摘要 ---------------------------------------------------1 引言 ---------------------------------------------------2 一线性规划的概念 -------------------------------------3 二线性规划的实际应用 ----------------------------------4 （ （四）体育上的应用 1.合理安排比赛问题 -------------13 2.选拔选手问题 -----------------14 （五）旅行上的问题:旅行背包问题 ------------------------15 （六）航空上的问题:航空时间安排问题 --------------------16 （七）城市规划的应用:设施布点问题 ----------------------18 （八）日常生活上的应用 1.食用油的结构优化问题 ---------19 2.饮食问题 ---------------------21 （九）农业上的应用:农业种植问题 ------------------------23 三总结及参考文献 --------------------------------------25 线性规划的实际应用模型 王丽娜 （渤海大学数学系辽宁锦州 121000 中国）

摘要：本文从运筹学的角度分析线性规划的实际应用模型，随着人类社会的进步，科学 技术的发展，经济全球化进程的日益加快，线性规划在实际中的应用越来越广泛，主要应用 于经济与管理,军事,金融,体育,旅行,航空,城市规划,日常生活,农业九大方面，因此，线性 规划作为一门科学已被人们广泛接受，并已日益成为人类社会和经济生活中一种不可或缺的 工具。 关键词：运筹学线性规划分析模型 Zhe model in practical application of linear programming Wang lina (Department of Mathematics Bohai University Liaoning Jinzhou 121000 China) Abstract:This article analyse the practical application of linear programming from the sight of operational research,with the advancement of human society,the development of science and technology and the faster grogramming has wider application in the practical,has been applied to nine aspects,in econemy,management,military,finance,physical education,travelling,airline,city planning,daily life, agriculture.The examples will be given to show the application in the nine aspects given abo。 Key word:operational research ,linaear programming, analy ,model 引言 线性规划是运筹学的一个重要分支。也是研究较早的，发展较快 的,应用较广而比较成熟的一个分支。

线性规划基本概念及模型构建

LP （Linear Programming）

Alex 有一个家庭农场。除了农场上的农作物以外，他还饲养了一些猪拿到市场上出售，猪可获得的饲料及其所含成分如下表：Alex如何喂养猪更好？ 成分/每公斤 玉米槽料苜蓿每日最小需求量碳水化合物 蛋白质 维他命 成本(美分)903010842080207240606060200180150 问题1：科学养猪线性规划建模（猪饲料的配方）饲养成本最小

--- 每天玉米、槽料、苜蓿各喂多少公斤？ --- 必须满足要求12--- 追求成本最低 Min. 84x 1+ 72x 2+ 60x 3 3x 1x 2x 3 知识点 建模三要素 决策变量约 束目标 90x 1+ 20x 2+ 40x 3 ≥ 20030x 1+ 80x 2+ 60x 3 ≥ 18010x 1+ 20x 2+ 60x 3 ≥ 150 x i ≥0 , i =1，2，3 成分/每公 斤 玉米槽料苜蓿每日最小需求量碳水化合物 蛋白质 维他命 成本(美分)903010842080207240606060200180150

s.t. 90x 1+ 20x 2+ 40x 3 ≥ 200 30x 1 + 80x 2+ 60x 3 ≥ 180 10x 1+ 20x 2+ 60x 3 ≥ 150 x i ≥0 , i =1,2,3 Min . 84x 1+ 72x 2+ 60x 3 目标函数约束函数符号中必含等号符号的右侧为常数线性--变量均为1次方 Max. 或 Min.线性--所有变量均为1次方常规约束：变量非负！知识点 模型表示

？线性规划模型能求解出来吗？ 能！--- 万能的单纯形法 结合软件 QSB应用

线性规划模型在企业生产计划中的应用

诚信声明 我声明，所呈交的毕业论文是本人在老师指导下进行的研究工作及取得的研究成果。据我查证，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，我承诺，论文中的所有内容均真实、可信。 毕业论文作者签名：签名日期：年月日

摘要：在企业生产过程中，生产资源的分配直接影响到企业的经济效益。因此，企业在制定生产计划时，人力物力和时间等资源的优化配制是首要面对的关键问题，而建立线性规划模型则是目前解决该问题的有效方法之一。本文旨在针对上述有限资源条件的约束下，通过建立相应的线性规划模型来制定生产计划以实现企业资源最优化、利益最大化，同时利用LINGO 11.0软件求解线性规划模型并分析在某些资源变动时对该模型所产生的影响并寻求最优生产方案。 关键词：企业生产计划；线性规划；数学模型；LINGO 11.0

Abstract：In the enterprise production process, the allocation of production resources directly affects the economic efficiency of enterprises. Therefore, enterprises in the development of production plan, formulated to optimize the resources of manpower and time is the key problem of face. And to establish the linear programming model is one of the effective ways to solve the problem. This paper aimed at the limited resource constraints, by establishing linear programming model corresponding to make production plan in order to realize the maximization of enterprise resource optimization, interest, and using LINGO11.0 software to solve the linear programming model and analysis the influence on the model in some resource changes and seek the optimal production plan. Key words：Production plan；Linear programming；Mathematical model； LINGO 11.0 目录

线性规划建模问题

线性规划建模问题 1、招聘问题 新机电器始创于1989年，是高低压电器元件、成套装置附件、高压电控电器配套件的专业生产制造商，是国家的高、低压电器开关行业协会理事单位，在业内享有很高声誉。新机电器已发展成为拥有八家子公司，在永嘉、温州、厦门、青田、陕西均有设厂。 工种：普车车工、数控车工、装配工、检验员、计算机绘图员各1名。 要求：具有良好的工作心态，吃苦耐劳，虚心好学，积极进取，有团队协作精神以及良好的沟通能力。 面试须知： 岗位安排方案完成后，新机为前往厂内实习的人员，提供了往返车费，总共是46元。获悉该厂又分新、旧两个厂区，要求每区至少去一名同学，且去旧厂区面试的同学比新厂区至少多一名。 已知前往新厂区每位同学的往返车费是4元，该厂区为每人提供的考虑岗位数为5个；旧厂区每位同学的往返车费是6元，而为每人可供考虑的岗位数为3个。 建模分析： 分析：以两组为基本单位，共同出谋划策，怎样合理地安排分别前往新、旧两区的人数，并能使面试时可选择的空缺岗位数达到最多，这样每人实习录用的机会就增多。请问岗位最多是多少？ 假设： 问题解答： 解：设前往新、旧厂区的 人数分别为y x ,，设岗位数为z ，则根据题意得， y x z 35+=， 且 1,1 4646 x y y x x y ≥≥?? ≥+??+≤? 在坐标系中将各不等式区域表示如下： 我们发现当5,4==y x 时，不等式所夹的区域最大，因此，前往新、旧厂区的人数 y=1

分别为4、5时，可供选择的岗位数最大，为35个。 2、已知高翔工业区内的新机厂区并不是真正的加工厂，实际上只完成装配工作，所需配件由青田与陕西两个厂区供应，而这两个厂生产出的零部件毛利价格不同。 拿“JN15-12-31.5型户内高压接地开关”为例，扭簧为其中的配件之一，而青田与陕西产的扭簧可获利润不同，毛利价格现列表如下： 要求：每日由青田与陕西厂区供应的货品总和需保持在500—1000件之间，而且青田厂区的产品数至少要比陕西的多100件，下面请你给出一项合理的方案，将货源如何进行调配，才能使我厂每日的毛利最多？最多为多少？方案的好坏，以及策划的速度快慢都直接影响到你在实习期间以及今后工作岗位的调动及职务与薪酬。 问题解决： 解：设每日青田与陕西厂区所提供的货品数分别为y x,，设每日扭簧的毛利为z元，则根 据题意得：y x z20 15+ =，且 0,0 5001000 100 x y x y x y ≥≥ ? ? ≤+≤ ? ?≥+ ? ，在坐标系中将各不等式的区域表示如 下： 最大 y=0 x=0 因此，当450 , 550= =y x时，也就是青田供货550件，陕西供货450件时，毛利最 大，为17250元。

非线性规划模型

非线性规划模型 在上一次作业中，我们对线性规划模型进行了相应的介绍及优缺点，然而在实际问题中并不是所有的问题都可以利用线性规划模型求解。实际问题中许多都可以归结为一个非线性规划问题，即如果目标函数和约束条件中包含有非线性函数，则这样的问题称为非线性规划问题。一般来说，解决非线性的问题要比线性的问题难得多，不像线性规划有适用于一般情况的单纯形法。对于线性规划来说，其可行域一般是一个凸集，只要存在最优解，则其最优解一定在可行域的边界上达到；对于非线性规划，即使是存在最优解，却是可以在可行域的任一点达到，因此，对于非线性规划模型，迄今为止还没有一种适用于一般情况的求解方法，我们在本文中也只是介绍了几个比较常用的几个求解方法。 一、非线性规划的分类 1无约束的非线性规划 当问题没有约束条件时，即求多元函数的极值问题，一般模型为 ()min 0 x R f X X ∈??? ≥?? 此类问题即为无约束的非线性规划问题 1.1无约束非线性规划的解法 1.1.1一般迭代法 即为可行方向法。对于问题()min 0x R f X X ∈??? ≥?? 给出)(x f 的极小点的初始值)0(X ，按某种规律计算出一系列的),2,1()(Λ=k X k ，希望点阵}{)(k X 的极限*X 就是)(x f 的一个极小点。 由一个解向量) (k X 求出另一个新的解向量)1(+k X 向量是由方向和长度确定的，所以),2,1()1(Λ=+=+k P X X k k k k λ 即求解k λ和k P ，选择k λ和k P 的原则是使目标函数在点阵上的值逐步减小，即

.)()()(10ΛΛ≥≥≥≥k X f X f X f 检验}{)(k X 是否收敛与最优解，及对于给定的精度0>ε，是否ε≤?+||)(||1k X f 。 1.1.2一维搜索法 当用迭代法求函数的极小点时，常常用到一维搜索，即沿某一已知方向求目标函数的极小点。一维搜索的方法很多，常用的有： （1）试探法（“成功—失败”，斐波那契法，0.618法等）； （2）插值法（抛物线插值法，三次插值法等）； （3）微积分中的求根法（切线法，二分法等）。 考虑一维极小化问题 )(min t f b t a ≤≤ 若)(t f 是],[b a 区间上的下单峰函数，我们介绍通过不断地缩短],[b a 的长度，来搜索得)(min t f b t a ≤≤的近似最优解的两个方法。通过缩短区间],[b a ，逐步搜索得 )(min t f b t a ≤≤的最优解*t 的近似值 2.1.3梯度法 选择一个使函数值下降速度最快的的方向。把)(x f 在) (k X 点的方向导数最小的方向 作为搜索方向，即令)(k k X f P -?=. 计算步骤： （1）选定初始点0 X 和给定的要求0>ε，0=k ； （2）若ε

单纯形法在线性规划中的应用。

单纯形法在线性规划中的应用 摘要 求解线性规划问题，就是在各项资源条件的限制下，如何确定方案，使预期的目标达到最优。本文重点介绍了求解线性规划问题目前最常见的两种方法，图解法和单纯形法。图解法适合于只含两个变量的线性规划问题，文中只做了简单的描述。而单纯形法是求解线性规划问题的通用方法，适合于求解大规模的线性规划问题，本文作了重点描述，对单纯形法中的基本概念如基变量、非基变量、基向量、非基向量、可行基以及基本可行解等概念作了详细的陈述，在此基础上，介绍了线性规划问题的标准化、单纯形法的基本原理、确定初始可行解、最优性检验、解的判别、基本可行解的改进、换入变量的确定-最大增加原则、换出变量的确定-最小比值原则、表格单纯形法、大M法、两阶段法等。 关键词：线性规划图解法单纯形法基变量基向量可行基基本可行解

正文 引言 在生产管理和经济活动中，经常遇到这些问题，如生产计划问题，即如何合理利用有限的人、财、物等资源，以便得到最好的经济效果；材料利用问题，即如何下料使用材最少；配料问题，即在原料供应量的限制下如何获取最大利润；劳动力安排问题，即如何用最少的劳动力来满足工作的需要；运输问题，即如何制定调运方案，使总运费最小；投资问题，即从投资项目中选取方案，使投资回报最大等等。对于这些问题，都能建立相应的线性规划模型。事实上，线性规划就是利用数学为工具，来研究在一定条件下，如何实现目标最优化。 解线性规划问题目前最常见的方法有两种，图解法和单纯形法。单纯形法是求解线性规划问题的通用方法。 1 线性规划问题的求解方法 1.1 图解法解线性规划问题 只含两个变量的线性规划问题，可以通过在平面上作图的方法求解，步骤如下： (1)以变量x 1为横坐标轴，x 2 为纵坐标轴，适当选取单位坐标长度建立平面 坐标直角坐标系。由变量的非负性约束性可知，满足该约束条件的解均在第一象限内。 (2)图示约束条件，找出可行域（所有约束条件共同构成的图形）。 (3)画出目标函数等值线，并确定函数增大（或减小）的方向。 (4)可行域中使目标函数达到最优的点即为最优解。 然而，图解法虽然直观、简便，但当变量数多于三个以上时，其实用意义不大。