线性规划建模问题

线性规划建模问题

1、招聘问题

新机电器始创于1989年，是高低压电器元件、成套装置附件、高压电控电器配套件的专业生产制造商，是国家的高、低压电器开关行业协会理事单位，在业内享有很高声誉。新机电器已发展成为拥有八家子公司，在永嘉、温州、厦门、青田、陕西均有设厂。

工种：普车车工、数控车工、装配工、检验员、计算机绘图员各1名。

要求：具有良好的工作心态，吃苦耐劳，虚心好学，积极进取，有团队协作精神以及良好的沟通能力。

面试须知：

岗位安排方案完成后，新机为前往厂内实习的人员，提供了往返车费，总共是46元。获悉该厂又分新、旧两个厂区，要求每区至少去一名同学，且去旧厂区面试的同学比新厂区至少多一名。

已知前往新厂区每位同学的往返车费是4元，该厂区为每人提供的考虑岗位数为5个；旧厂区每位同学的往返车费是6元，而为每人可供考虑的岗位数为3个。

建模分析：

分析：以两组为基本单位，共同出谋划策，怎样合理地安排分别前往新、旧两区的人数，并能使面试时可选择的空缺岗位数达到最多，这样每人实习录用的机会就增多。请问岗位最多是多少？

假设：

问题解答：

解：设前往新、旧厂区的

人数分别为y

x,，设岗位数

为z，则根据题意得，

y

x

z3

5+

=，且

1,1

1

4646

x y

y x

x y

≥≥

?

?

≥+

?

?+≤

?

y=1

在坐标系中将各不等式区域表示如下：

我们发现当5

,4=

=y

x时，不等式所夹的区域最大，因此，前往新、旧厂区的人数分别为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元。

3、某企业生产A,B两种产品，根据市场调查预测，A产品的利润与投资成正比例关系，B产品的利润与投资的算术平方根成正比例关系，且经两年试投产，得知A产品投入1万元可获利0.5万元，B产品投入4万元可获利8万元.现该企业准备投资80万元全部用于A,B两种产品的生产。试问该怎样分配这80万元，才能使企业获得最大的利润，最大利润是多少万元？

4、现有大珍珠1200只，小珍珠540只。串一只珍珠马需60颗大珍珠，30颗小珍珠。串一只羊需50颗大珍珠，20颗小珍珠。售出一只珍珠马可获利50元，售出一只珍珠羊可获利35。求出售多少只马和多少只羊能获得最大收益？（答案：10只马12只羊获最大收益）

5、现有大珍珠1200只，小珍珠540只。串一只珍珠马需60颗大珍珠，30颗小珍珠。串一只羊需50颗大珍珠，20颗小珍珠。售出一只珍珠马可获利50元，已知出售羊与马的最大收益是980元。求出售一只珍珠羊可获利多少元？

（答案：40元）

6、某家俱公司生产甲、乙两种型号的组合柜，每种柜的制造白坯时间、油漆时间及有关数据如下：

问该公司如何安排这两种产品的生产，才能获得最大的利润．最大利润是多少？

设x，y分别为甲、乙两种柜的日产量，

目标函数z=200x＋240y，

线性约束条件：

作出可行域．

z最大=200×4＋240×8=2720

答：该公司安排甲、乙两种柜的日产量分别为4台和8台，可获最大利润2720元．

7、要将两种大小不同的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格小钢板的块数如下：

每张钢板的面积，第一种为1m2，第二种为2m2，今需要A、B、C三种规格的成品各12，15，17块，问各截这两种钢板多少张，可得所需三种规格成品，且使所用钢板面积最小．

设需截第一种钢板x张，第二种钢板y张，所用钢板面积zm2．

目标函数z=x＋2y，

线性约束条件：

作出可行域．

作一组平行直线x＋2y=t．

的整点中，点(4，8)使z取得最小值．

答：应截第一种钢板4张，第二种钢板8张，能得所需三种规格的钢板，且使所用钢板的面积最小．

8、某人承揽一项业务，需做文字标牌2个，绘画标牌3个，现有两种规格的原料，甲种规格每张3m2，可做文字标牌1个，绘画标牌2个，乙种规格每张2m2，可做文字标牌2个，绘画标牌1个，求两种规格的原料各用多少张，才能使总的用料面积最小．

设用甲种规格原料x张，乙种规格原料y张，所用原料的总面积是zm2，目标函数z=3x ＋2y，

线性约束条件，

作出可行域．

作一组平等直线3x＋2y=t．

A不是整点，A不是最优解．

在可行域内的整点中，点B(1，1)使z取得最小值．

z最小=3×1＋2×1=5，

答：用甲种规格的原料1张，乙种原料的原料1张，可使所用原料的总面积最小为5m2．

9、某蔬菜收购点租用车辆，将100吨新鲜黄瓜运往某市销售，可供租用的大卡车和农用车分别为10辆和20辆，若每辆卡车载重8吨，运费960元，每辆农用车载重2.5吨，运费360元，问两种车各租多少辆时，可全部运完黄瓜，且动费最低．并求出最低运费．设租用大卡车x辆，农用车y辆，最低运费为z元．z=960x＋360y．

线性约束条件是：

作出可行域．

作直线960x＋360y=0．

即8x＋3y=0，向上平移至过点B(10，8)时，z=960x＋360y取到最小值．

z最小=960×10＋360×8=12480

答：大卡车租10辆，农用车租8辆时运费最低，最低运费为12480元．

10、某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72立方米，第二种有56立方米，假设生产每种产品都需要两种木料．生产一只圆桌需用第一种木料0.18立方米，第二种木料0.08立方米，可获利润60元，生产一个衣柜需用第一种木料0.09立方米，第二种0.28立方米，可获利润100元，木器厂在现有木料情况下，圆桌和衣柜应各生产多少，才能使所获利润最多．

设圆桌和衣柜的生产件数分别为x、y，所获利润为z，则z=6x＋10y．

作出可行域．

即M(350，100)．

当直线6x＋10y=0即3x＋5y=0平移到经过点M(350，100)时，z=6x＋10y最大．答：圆桌和衣柜应分别生产350件、100件时，才能获得最大利润．

11、本公司计划2008年在甲、乙两个电视台做总时间不超过300分钟的广告，广告总费用不超过9万元，甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟，规定甲、乙两个电视台为该公司所做的每分钟广告，能给公司事来的收益分别为0.3万元和0.2万元．问该公司如何分配在甲、乙两个电视台的广告时间，才能使公司的收益最大，最大收益是多少万元？

解：设公司在甲电视台和乙电视台做广告的时间分别为x分钟和y分钟，总收益为z元，

由题意得

300 50020090000

00.

x y

x y

x y

+

?

?

+

?

?

?

≤，

≤，≥，≥

目标函数为30002000

z x y

=+．

二元一次不等式组等价于

300 52900

00. x y

x y

x y

+

?

?

+

?

?

?

≤，

≤，≥，≥

作出二元一次不等式组所表示的平面区域，即可行域．如图：

作直线:300020000

l x y

+=，即320

x y

+=．

0 100 200 300

100

200

300

400

500

y

x l M

平移直线l ，从图中可知，当直线l 过M 点时，目标函数取得最大值．

联立30052900.x y x y +=??+=?

，解得100200x y ==，．

∴点M 的坐标为(100200)，．

max 30002000700000z x y ∴=+=（元）

答：该公司在甲电视台做100分钟广告，在乙电视台做200分钟广告，公司的收益最大，最大收益是70万元．

12、某公司有60万元资金，计划投资甲、乙两个项目，按要求对项目甲的投资不小于

对项目乙投资的3

2

倍，且对每个项目的投资不能低于5万元，对项目甲每投资1万元可

获得0.4万元的利润，对项目乙每投资1万元可获得0.6万元的利润，该公司正确提财投资后，在两个项目上共可获得的最大利润为 ( B ) A.36万元 B.31.2万元 C.30.4万元 D.24万元

13、铁矿石A 和B 的含铁率a ,冶炼每万吨铁矿石的2CO 的排放量b 及每万吨铁矿石的价格c 如下表：

某冶炼厂至少要生产1.9(万吨)铁,若要求2CO 的排放量不超过2(万吨),则购买铁矿石的最

少费用为____________

(百万元).

【解析】设铁矿石A 购买了x 万吨，铁矿石B 购买了y 万吨，购买铁矿石的费用为z 百万

元，则由题设知，本题即求实数y x ,满足约束条件???????≥≥≤+≥+0025.09.1%70%50y x y x y x ，即??

?

?

???≥≥≤+≥+00421975y x y x y x （*）

时，y x z 63+=的最小值.作不等式组(*)对应的平面区域，如图阴影部分所示.现让直线

y x z 63+=，即z x y 6

1

21+-=平移分析即知，当直线经过点P 时，z 取得最小值.又解方

程组???=+=+4219

75y x y x 得点P 坐标为()2,1.故152613min =?+?=z .

14、某营养师要为某个儿童预定午餐和晚餐。已知一个单位的午餐含12个单位的碳水化合物6个单位蛋白质和6个单位的维生素C ；一个单位的晚餐含8个单位的碳水化合物，6个单位的蛋白质和10个单位的维生素C.另外，该儿童这两餐需要的营养中至少含64个单位的碳水化合物，42个单位的蛋白质和54个单位的维生素C.

如果一个单位的午餐、晚餐的费用分别是2.5元和4元，那么要满足上述的营养要求，并且花费最少，应当为该儿童分别预定多少个单位的午餐和晚餐？

解：设该儿童分别预订,x y 个单位的午餐和晚餐，共花费z 元，则 2.54z x y =+。 可行域为

12864,6642,61064,0,,0,.x y x y x y x x N y y N +≥??+≥??+≥??≥∈?≥∈??即3216,

7,3532,0,0.x y x y x y x y +≥??+≥??

+≥??≥?≥??

作出可行域如图所示：

经试验发现，当4,4x y ==时，花费最少，为2.544426?+?=元．

15、某公司投资生产A 产品时，每生产100吨需要资金200万元，需场地200平方米，可获利润300万元；投资生产B 产品时，每生产100吨，需要资金300万元，需场地100平方米，可获利润200万元。现在该公司有可使用资金1400万元，场地900平方米，问：应作怎样的组合投资，可使获利最大？

解：设投资生产A 产品100x 吨，B 产品100y 吨，利润最大为z 万元。 约束条件

2003001400,200100900,0,0,

x y x y x y +≤??+≤?

?

≥??≥? 目标函数：300200z x y =+

最优解(3.25,2.5), 300 3.25200 2.51475z =?+?=

答:投资生产A 产品325吨，B 产品250吨，利润最大为1475万元。

16、某服装班级要做A 、B 两种款式的外套在创融小午市上卖。已知做一件A 款式的外套需要黑色布料1米，灰色布料2米，做一件B 款式的外套需要灰色布料2米，黑色布料1米。一件A 款式的外套的利润是30元，一件B 款式外套的利润是40元。已知黑色布料和灰色布料各只有12米。通过合理安排计划，服装班可从创融小午市上获得的最大

利润是（）

A.180元

B.240元

C.280元

D.310元

答案：C

17、春运高峰期，温州动车新南站站满等待买票的旅客。为保证售票大厅的旅客安全，大厅入口处旅客排队以等速度进入大厅按次序等待买好票的旅客离开大厅。按照这种安排，如果开出10个售票窗口，5小时可使大厅内所有旅客买到票；如果开出12个窗口，3小时可使大厅内所有旅客买到票，假设每个窗口售票速度相同。如果大厅入口处的旅客速度增加到原来的1.5倍，在2小时内使大厅内所有的旅客买到票，至少应开几个售票窗口？

解析：设每个窗口售票速度为v/h，大厅内原有旅客数量为x人，旅客排队进入大厅速度为y/h，应开窗口数量为n。

则y

≥n

nv5.1

?，y

=

x

2?

?，解得18

≥

+

2

x

3+

v5

x

5+

10

12

v3

?，y

=

18、温州素有“笔都”之称，其产品畅销全球，某制笔企业欲将n件产品运往A,B,C三地销售，要求运往C地的件数是运往A地件数的2倍，各地的运费如图所示。设安排x 件产品运往A地，总运费为5800元。

（1）根据信息填表：

（2）求运输总件数n关于x的函数表达式；

（3）该制笔企业至少可以运出多少件产品？请写出运输方案。

温州起点，单件运费（元）：

答案：（1）

（2）

30x+8n-24x+50x=5800

化简，得n=725-7x

(3)因为n>0,n-3x>0；

所以725-7x-3x>0

x<72.5

斜率k=-7<0,函数单调递减，当x取72时，n=221

19、温州三垟湿地公园是集旅游观光、养生度假、生态住宅、水上游乐等于一体的综合

性旅游度假区。现休闲开发部准备购买“单人型”“双人型”“三人型”自行车共100辆供游客租用。已知三种自行车的单价分别依次为300,600,800元，要求“单人型”自行车的数量是“双人型”自行车数量的3倍。设购买“双人型”自行车数量为x辆，购买这3种自行车的总金额为y元。

（1）写出y（元）关于x（辆）之间的函数关系；

（2）若购买总金额不超过50000元，问至少购进“双人型自行车”多少辆？

答案：

（1）双人x,单人3x,三人100-4x

y=300*3x+600x+800(100-4x)

=-1700x+80000

(2)x>0,100-4x>0,所以0

-1700+80000<50000

解得，x>17.6

-1700<0,函数单调递减,

X取最小值18，即至少购进“双人型自行车”18辆。

20、预算用2 000元购买单件为50元的桌子和20元的椅子，希望使桌子和椅子的总数尽可能的多，但椅子数不少于桌子数，且不多于桌子数的1.5倍，问桌子、椅子各买多少才行？

解设桌子、椅子分别买x张、y把，

目标函数z＝x＋y，(2分)

把所给的条件表示成不等式组，

即约束条件为50x＋20y≤2 000，y≥x，y≤1.5x，x≥0，x∈N*，y≥0，y∈N*.(6分) 由50x＋20y＝2 000，y＝x，解得x＝2007，y＝2007，

所以A点的坐标为2007，2007.

由50x＋20y＝2 000，y＝1.5x，解得x＝25，y＝752.

所以B点的坐标为25，752.(9分)

所以满足条件的可行域是以A2007，2007、B25，752、

O(0,0)为顶点的三角形区域．(12分)

由图形可知，目标函数z＝x＋y在可行域内的最优解为

B25，752，但注意到x∈N*，y∈N*，故取x＝25，y＝37.

故买桌子25张，椅子37把是最好的选择．(14分)

21、某高校二（1）班举行元旦文艺晚会，布置会场要制作“中国结”，班长购买了甲、乙两种不同的彩绳，把它们截成A、B、C三种规格。甲种彩绳每根8元，乙种彩绳每根6元，

已知每根彩绳可同时截得三种规格彩绳的根数如下表所示：

今需要A,B,C三种规格的彩绳各15,18,27根，问各截这两种彩绳多少根，可得所需三种

彩绳且花费最少？

22、设变量y x ,满足?????≤-≤≤≤+≤1015

0200y x y y x ，则y x 32+的最大值为（ D ） A.20 B.35 C.45 D.55

23、若y x ,满足约束条件?????≥+-≥-+≤-+010

3303y x y x y x ，则y x z -=3的最小值为（ C ）

A.9

B.1

C.1-

D.2-

24、某公司生产甲、乙两种桶装产品.已知生产甲产品1桶，需耗A 原料1千克、B 原料2千克；生产乙产品1桶，需耗A 原料2千克、B 原料1千克.每桶甲产品的利润是300元，每桶乙产品的利润是400元.公司在生产这两种产品的计划中，要求每天消耗A 、B 原料都不超过12千克.通过合理安排生产计划，从每天生产的甲、乙两种产品中，公司共可获得的最大利润是（ C ）

A.1800元

B.2400元

C.2800元

D.3100元

25、某农户计划种植黄瓜和韭菜，种植面积不超过50亩，投入资金不超过54万元.假设种植黄瓜和韭菜的产量、成本和售价如下表：

为使一年的种植总利润（总利润=总收入—总成本）最大，那么黄瓜和韭菜的种植面积

（单位：亩）分别为（B ）

A.40,10

B.30,20

C.20,30

D.10,40

26、有一批服装要装箱，一名熟练工单独装箱需要10天，每天报酬200元；一名普通工单独装箱要15天，每天报酬120元.由于场地限制，最多可同时安排12人装箱，若要求在一天内完成任务，则支付的最少报酬为（ C ）

A.1800元

B.1840元

C.1920元

D.1960元

27、某公司计划运送180台电视机和110台洗衣机下乡，现有两种货车，甲种货车每辆最多可载40台电视机和10台洗衣机；乙种货车最多可载20台电视机和20台洗衣机.已知甲、乙两种货车的租金分别为每辆400元和360元，则最少的费用为（B ）

A.2560元

B.2600元

C.2640元

D.2680元

28、某居民小区决定投资15万元修建停车位，据测算，修建一个室内车位的费用为5000元，修建一个室外车位的费用为1000元，考虑到实际因素，计划室外车位的数量不小于室内车位的2倍，也不多于室内车位的3倍，这笔投资最多可修建车位的数量为（B ）A.78 B.74 C.72 D.70

29、某地区平均每天产生生活垃圾700吨，由甲、乙两个处理厂处理.甲厂每小时可处理垃圾55吨，所需费用为550元；乙厂每小时可处理垃圾45吨，所需费用为495元.如果该地区每天的垃圾处理费不超过7370元，那么甲厂每天处理垃圾的时间至少需要（A ）小时

A.6

B.7

C.8

D.9

30、某投资人打算投资甲、乙两个项目，根据预测，甲、乙项目可能的最大盈利率分别为100％和50％，可能的最大亏损率分别为30％和10％.投资人计划投资金额不超过10万元，要求确保可能的资金亏损不超过1.8万元，问投资人对甲、乙两个项目进行投资时，最大的盈利为（ C ）

A.5万元

B.6万元

C.7万元

D.8万元

31、配制A 、B 两种药剂，需要甲、乙两种原料.已知配制一剂A 种药需甲料mg 3，乙料mg 5；配制一剂B 种药需甲料mg 5，乙料mg 4.今有甲料mg 20，乙料mg 25，若A 、B 两种药至少各配一剂，问共有多少种配制方法（ D ） A.5 B.6 C.7 D.8

32、某工厂生产甲、乙两种产品，已知生产甲种产品1吨，需矿石4吨，煤3吨；生产乙种产品1吨，需矿石5吨，煤10吨.每1吨甲种产品利润是7万元，乙种是12万元.工厂在生产两种产品的计划中，要求消耗矿石不超过200吨，煤不超过300吨.求甲、乙两种产品各生产多少时，才能使利润达到最大？ 解：设甲生产x 吨，乙生产y 吨.则约束条件为

?????>>≤+≤+0

,0300

10320054y x y x y x ， 目标函数y x z 127+=

令20054=+y x ，得y x 4

5

50-=，代入300103≤+y x 得

线性规划模型及其举例

线性规划模型及其举例 摘要：在日常生活中，我们常常对一个问题有诸多解决办法，如何寻找最优方案，成为关键，本文提出了线性规划数学模型及其举例，在一定约束条件下寻求最优解的过程，目的是想说明线性规划模型在生产中的巨大应用。 关键词：资源规划；约束条件；优化模型；最优解 在工农业生产与经营过程中，人们总想用有限的资源投入，获得尽可能多的使用价值或经济利益。如：当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源（如资金、设备、原材料、人工、时间等）去完成确定的任务或目标；企业在一定的资源条件限制下，如何组织安排生产获得最好的经济效益（如产品量最多，利润最大）。 一.背景介绍 如果产出量与投入量存在（或近似存在）比例关系，则可以写出投入产品的线性函数式： 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 ）在资源有限与竞争激烈的环境中进行有目的性的一切活动，都

线性规划案例

附录2 线性规划案例 Appendix 2 Projects of Linear Programming 案例1 食油生产问题(1) 食油厂精炼两种类型的原料油——硬质油和软质油，并将精制油混合得到一种食油产品。硬质原料油来自两个产地:产地1和产地2，而软质原料油来自另外三个产地：产地3，产地4和产地5。据预测，这5种原料油的价格从一至六月分别为： 产品油售价为200元/吨。 硬质油和软质油需要由不同的生产线来精炼。硬质油生产线的每月最大处理能力为200吨，软质油生产线最大处理能力为250吨/月。五种原料油都备有贮罐，每个贮罐的容量均为1000吨，每吨原料油每月的存贮费用为5元。而各种精制油以及产品无油罐可存贮。精炼的加工费用可略去不计。产品的销售没有任何问题。 产品食油的硬度有一定的技术要求，它取决于各种原料油的硬度以及混合比例。产品食油的硬度与各种成份的硬度以及所占比例成线性关系。根据技术要求，产品食油的硬度必须不小于3.0而不大于6.0。各种原料油的硬度如下表（精制过程不会影响硬度）：

假设在一月初，每种原料油都有500吨存贮而要求在六月底仍保持这样的贮备。 问题1：根据表1预测的原料油价格，编制逐月各种原料油采购量、耗用量及库存量计划，使本年内的利润最大。 问题2：考虑原料油价格上涨对利润的影响。据市场预测分析，如果二月份硬质原料油价格比表1中的数字上涨Ｘ％，则软质油在二月份的价格将比表1中的数字上涨2Ｘ％，相应地，三月份，硬质原料油将上涨2Ｘ％，软质原料油将上涨4Ｘ％，依此类推至六月份。试分析Ｘ从1到20的各情况下，利润将如何变化？ 案例2 食油生产问题（2） 在案例1中，附加以下条件，求解新的问题： 1.每一个月所用的原料油不多于三种。 2.如果在某一个月用一种原料油，那么这种油不能少于20吨。 3.如果在一个月中用了硬质油1或硬质油2，则在这个月中就必须用软质油5。案例3 机械产品生产计划问题 机械加工厂生产7种产品（产品1到产品7）。该厂有以下设备：四台磨床、两台立式钻床、三台水平钻床、一台镗床和一台刨床。每种产品的利润（元/件，在这里，利润定义为销售价格与原料成本之差）以及生产单位产品需要的各种设备的工时（小时）如下表。表中的短划表示这种产品不需要相应的设备加工。

数学建模优秀论文模板(全国一等奖模板)

Haozl觉得数学建模论文格式这么样设置 版权归郝竹林所有，材料仅学习参考 版权：郝竹林 备注☆ ※§等等字符都可以作为问题重述左边的。。。。。一级标题 所有段落一级标题设置成段落前后间距13磅 图和表的标题采用插入题注方式题注样式在样式表中设置居中五号字体 Excel中画出的折线表字体采用默认格式宋体正文10号 图标题在图上方段落间距前0.25行后0行 表标题在表下方段落间距前0行后0.25行 行距均使用单倍行距 所有段落均把4个勾去掉 注意Excel表格插入到word的方式在Excel中复制后，粘贴，word2010粘贴选用使用目标主题嵌入当前 Dsffaf 所有软件名字第一个字母大写比如E xcel 所有公式和字母均使用MathType编写 公式编号采用MathType编号格式自己定义

农业化肥公司的生产与销售优化方案 摘 要 要求总分总 本文针对储油罐的变位识别与罐容表标定的计算方法问题，运用二重积分法和最小二乘法建立了储油罐的变位识别与罐容表标定的计算模型，分别对三种不同变位情况推导出的油位计所测油位高度与实际罐容量的数学模型，运用matlab 软件编程得出合理的结论，最终对模型的结果做出了误差分析。 针对问题一要求依据图4及附表1建立积分数学模型研究罐体变位后对罐容表的影响，并给出罐体变位后油位高度间隔为1cm 的罐容表标定值。我们作图分析出实验储油罐出现纵向倾斜 14.时存在三种不同的可能情况，即储油罐中储油量较少、储油量一般、储油量较多的情况。针对于每种情况我们都利用了高等数学求容积的知识，以倾斜变位后油位计所测实际油位高度为积分变量，进行两次积分运算，运用MATLAB 软件推导出了所测油位高度与实际罐容量的关系式。并且给出了罐体倾斜变位后油位高度间隔为1cm 的罐容标定值（见表1），最后我们对倾斜变位前后的罐容标定值残差进行分析，得到样本方差为4103878.2-?，这充分说明残差波动不大。我们得出结论：罐体倾斜变位后，在同一油位条件下倾斜变位后罐容量比变位前罐容量少L 243。 表 1.1 针对问题二要求对于图1所示的实际储油罐，试建立罐体变位后标定罐容表的数学模型，即罐内储油量与油位高度及变位参数（纵向倾斜角度α和横向偏转角度β）之间的一般关系。利用罐体变位后在进/出油过程中的实际检测数据（附件2），根据所建立的数学模型确定变位参数，并给出罐体变位后油位高度间隔为10cm 的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。我们根据实际储油罐的特殊构造将实际储油罐分为三部分，左、右球冠状体与中间的圆柱体。运用积分的知识，按照实际储油罐的纵向变位后油位的三种不同情况。利用MATLAB 编程进行两次积分求得仅纵向变位时油量与油位、倾斜角α的容积表达式。然后我们通过作图分析油罐体的变位情况，将双向变位后的油位h 与仅纵向变位时的油位0h 建立关系表达式01.5(1.5)cos h h β=--，从而得到双向变位油量与油位、倾斜角α、偏转角β的容积表达式。利用附件二的数据，采用最小二乘法来确定倾斜角α、偏转角β的值，用matlab 软件求出03.3=α、04=β α=3.30，β=时总的平均相对误差达到最小，其最小值为0.0594。由此得到双向变位后油量与油位的容积表达式V ，从而确定了双向变位后的罐容表(见表2)。 本文主要应用MATLAB 软件对相关的模型进行编程求解，计算方便、快捷、准确，整篇文章采取图文并茂的效果。文章最后根据所建立的模型用附件2中的实际检测数据进行了误差分析，结果可靠，使得模型具有现实意义。 关键词：罐容表标定；积分求解；最小二乘法；MATLAB ；误差分

数学建模线性规划

线性规划 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

线性规划应用案例

线性规划应用案例

市场营销应用 案例一：媒体选择 在媒体选择中应用线性规划的目的在于帮助市场营销经理将固定的广告预算分配到各种广告媒体上，可能的媒体包括报纸、杂志、电台、电视和直接邮件。在这些媒体中应用线性规划，目的是要使宣传范围、频率和质量最大化。对于应用中的约束条件通常源于对公司政策、合同要求及媒体的可用性。在下面的应用中，我们将介绍如何应用线性规划这一工具来建立模型进而解决媒体选择问题。 REL发展公司正在私人湖边开发一个环湖社区。湖边地带和住宅的主要市场是距离开发区100英里以内的所有中上收入的家庭。REL公司已经聘请BP&J 来设计宣传活动。 考虑到可能的广告媒体和要覆盖的市场，BP&J建议将第一个月的广告局限于5种媒体。在第一个月末，BP&J将依据本月的结果再次评估它的广告策略。BP&J已经收集到了关于受众数量、广告单价、各种媒体一定周期内可用的最大次数以及评定5种媒体各自宣传质量的数据。质量评定是通过宣传质量单位来衡量的。宣传质量单位是一种用于衡量在各个媒体中一次广告的相对价值的标准，它建立于BP&J在广告业中的经验，将众多因素考虑在内，如受众层次（年龄、收入和受众受教育的程度）、呈现的形象和广告的质量。表4-1列出了收集到的这些信息。 表4-1 REL发展公司可选的广告媒体

REL发展公司提供给BP&J第一个月广告活动的预算是30000美元。而且，REL公司对BP&J如何分配这些资金设置了如下限制：至少要使用10次电视广告，达到的受众至少要有50000人，并且电视广告的费用不得超过18000美元。应当推荐何种广告媒体选择计划呢？ 案例二：市场调查 公司开展市场营销调查以了解消费者个性特点、态度以及偏好。专门提供此种信息的市场营销调查公司，经常为客户机构开展实际调查。市场营销调查公司提供的典型服务包括涉及计划、开展市场调查、分析收集数据、提供总结报告和对客户提出意见。在调查设计阶段，应当对调查对象的数量和类型设定目标或限额。市场营销调查公司的目标是以最小的成本满足客户要求。 市场调查公司（MSI）专门评定消费者对新的产品、服务和广告活动的反映。一个客户公司要求MSI帮助确定消费者对一种近期推出的家具产品的反应。在与客户会面的过程中，MSI统一开展个人入户调查，以从有儿童的家庭和无儿童的家庭获得回答。而且MSI还同意同时开展日间和晚间调查。尤其是，客户的合同要求依据以下限制条款进行1000个访问： ●至少访问400个有儿童的家庭； ●至少访问400个无儿童的家庭； ●晚间访问的家庭数量必须不少于日间访问的家庭数量； ●至少40%有儿童的家庭必须在晚间访问； ●至少60%无儿童的家庭必须在晚间访问。 因为访问有儿童的家庭需要额外的访问时间，而且晚间访问者要比日间访问者获得更多收入，所以成本因访问的类型不同而不同。基于以往的调查研究，预计的访问费用如下表所示： 以最小总访问成本满足合同要求的家庭——时间访问计划是什么样的

LINGO线性规划数学建模论文-工作人员的最优时间分配问题的研究

工作人员的最优时间分配问题的研究 【摘要】 由于每个人的工作效率不同，导致不同的分配方式会有不同的时间开销。本文建立了0-1规划模型对最少时间成本下的工作人员分配问题进行了研究。 本问题中首先确定第i人做或者不做第j工作将问题定量化，再以全部的工作时间为目标函数，最后使用Lingo对目标函数求最优解得出最终结果。 关键词：最少时间最优解时间分配 0-1模型 Lingo 线性规划

一、问题重述 设有人员12个，工作10件，且一人做一个工作，第i人做第j件工作的时间（或费用）c（取值见表1.1），问：如何分派可使工作时间（或总费用）最少。 为 ij 表1.1 c ij 二、问题假设 1.每个人都能在自己的花销时间内完成工作。 2.每个人只能做一个工作，即既不能同时做两个工作，也不能在一个工作做完后再做其他工作。 3.每件工作都必须有人做，且只能由一个人独立完成。 4.各个工作之间没有相互联系。即一个工作的完成与否，不受另一个工作的制约。 三、符号说明 z：完成所有工作的总时间 x：第i人做第j件工作的时间 ij 四、问题分析、模型的建立与求解 1.问题的分析 最少时间（即人力资源成本）是最大利润一个很有参考价值的数据，往往需要利用数学建模的方法对其进行定量的分析，首先确定第i人做或者不做第j工作将问题定量化，再以全部的工作时间为目标函数，最后对目标函数求最优解得出最终结果。 2.模型的建立 设：

10...3,2,112...3,2,1{.1.0=== j i x ij j i j i ，件工作 人做第第件工作人不做第第 则工作时间为： ∑∑===12110 1z i ij j ij x c 限定条件为： 12...3,2,11101=≤∑=i x j ij ，（即每个人只能做一个工作（假设2） ，可以小于1是因为人比工作多，允许有人空闲） 10...3,2,11121i ==∑=j x ij ，（即每个工作都要有人做，且只能由一个人做 （假设3）） 10or x ij = 不能完成任务的人： ,, , ,,,,, , ,, ,,,, 4 ,122,129,1099989610,77865575110,448474326=x x x x x x x x x x x x x x x x 3.模型的求解 化为标准形式如下： ∑∑===12110 1 z Min i ij j ij x c s.t. 12...3,2,11101=≤∑=i x j ij ， 10...3,2,11121i ==∑=j x ij ， 10or x ij =

运筹学作业习题

线性规划建模及单纯形法 思考题 主要概念及内容： 线性规划模型结构（决策变量，约束不等式、等式，目标函数）；线性规划标准形式； 可行解、可行集（可行域、约束集），最优解；基、基变量、非基变量、基向量、非基 向量；基本解、基本可行解、可行基、最优基。 复习思考题： 1、线性规划问题的一般形式有何特征？ 2、建立一个实际问题的数学模型一般要几步？ 3、两个变量的线性规划问题的图解法的一般步骤是什么？ 4、求解线性规划问题时可能出现几种结果，哪种结果反映建模时有错误？ 5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。 6、试述线性规划问题的可行解、基本解、基本可行解、最优解、最优基本解的概念及它 们之间的相互关系。 7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个 最优解、无界解或无可行解。 8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？ 9、大M 法中，M 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什 么？最大化问题呢？ 10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情 况下，继续第二阶段？ 作业习题 1、将下列线性规划问题化为标准型 （1）???????≥=--+-≥-+-≤+-++-+=0,,953413223183622453max 4214321432143214321x x x x x x x x x x x x x x x x x x x z （2）???????≤≥=+-+-≥-+--≤--++++=0 ,0,15 2342722351232243min 4214321432143214 321x x x x x x x x x x x x x x x x x x x f 2、（1）求出下列不等式组所定义的多面体的所有基本解和基本可行解（极点）： ?????≥≤++-≤++0,,1243263323 21321321x x x x x x x x x （2）对下述线性规划问题找出所有基本解,指出哪些是基本可行解,并确定最优解. ??? ????≥=-=+-+=+++++=)6,,1(00 31024893631223max 61532143213 21K K j x x x x x x x x x x x x x x z j 3、用图解法求解下列线性规划问题

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

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

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

运用Matlab进行线性规划求解(实例)

线性规划 线性规划是处理线性目标函数和线性约束的一种较为成熟的方法，目前已经广泛应用于军事、经济、工业、农业、教育、商业和社会科学等许多方面。 8.2.1 基本数学原理 线性规划问题的标准形式是： ????? ??????≥=+++=+++=++++++=0,,,min 21221122222121112 121112211n m n mn m m n n n n n n x x x b x a x a x a b x a x a x a b x a x a x a x c x c x c z 或 ???? ?????=≥===∑∑==n j x m i b x a x c z j n j i j ij n j j j ,,2,1,0,,2,1,min 1 1 写成矩阵形式为： ?? ???≥==O X b AX CX z min 线性规划的标准形式要求使目标函数最小化，约束条件取等式，变量b 非负。不符合这几个条件的线性模型可以转化成标准形式。 MATLAB 采用投影法求解线性规划问题，该方法是单纯形法的变种。 8.2.2 有关函数介绍 在MATLAB 工具箱中，可用linprog 函数求解线性规划问题。 linprog 函数的调用格式如下： ●x=linprog(f,A,b)：求解问题minf'*x ，约束条件为A*x<=b 。 ●x=linprog(f,A,b,Aeq,beq)：求解上面的问题，但增加等式约束，即Aeq*x=beq 。若没有不等式约束，则令A=[ ],b=[ ]。 ●x=linprog(f,A,b,Aeq,beq,lb,ub)：定义设计x 的下界lb 和上界ub ，使得x 始终在该范围内。若没有等式约束，令Aeq=[ ],beq=[ ]。 ●x=linprog(f,A,b,Aeq,beq,lb,ub,x0)：设置初值为x0。该选项只适用于中型问题，默认时大型算法将忽略初值。 ●x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)：用options 指定的优化参数进行最小化。 ●[x,fval]=linprog(…)：返回解x 处的目标函数值fval 。 ●[x,lambda,exitflag]=linprog(…)：返回exitflag 值，描述函数计算的退出条件。 ●[x,lambda,exitflag,output]=linprog(…)：返回包含优化信息的输出参数output 。 ●[x,fval,exitflag,output,lambda]=linprog(…)：将解x 处的拉格朗日乘子返回到lambda 参数中。

数学建模线性规划论文1

红十字会善款投资优化设计 摘要 作为慈善机构，某省红十字会为救助四川灾区患病儿童，打算将救灾的剩余善款存入银行或购买国库券，为了充分利用这笔善款，必须要做出合理的分配方案来提高每年的救助金额，并且保证在n年末仍保留原有善款数额，才能最大限度使用剩余善款。 为了给红十字会提供一种最优方案，本文本着为红十字会设计一种能最大限度使用善款存款本息且n年末仍保留原有善款数额的原则，以n年内用于存款或购买国库券的利息额之和的最大值为目标函数，运用线性规划的相关知识，并通过LINGO软件对模型进行求解，递出了一种符合题目要求的最优分配方案。 关键词：线性规划，LINGO软件

某省红十字会打算将四川特大地震后全国人民捐款救灾的剩余善款存入银行或购买国库券。 红十字会计划在n年内用此剩余善款的部分本息救助患病儿童，并使每年的救助金额大致相同，且在n年内仍保留原有善款数额。 通过设计最佳的使用方案，提高每年的救助金额，帮助红十字会在如下情况下，设计这笔剩余善款的使用方案，并对5000 n=年给出具体结果。 M=万元，10 （1）只在银行存款而不购买国库券； （2）既可存款也可以购买国库券； （3）红十字会在剩余的善款到位后的第三年要举行成立30周年庆典，红十字会希望这一年的救助金额比其他年度多20%。 二、模型的假设 1、假设存款期间不出现紧急用钱的情况，只有在每年的最后一天，才从银行中取出钱用于捐款，且在整个存款周期中银行利率不变； 2、假设存款的银行采用单利的形式进行利息的结算； 3、假设每次使用于救助的金额都为投资所获得的利息，即用于各种投资类型的本金金额不变，然后再次将用于原投资类型的本金金额继续该种投资方式； 4、假设每年的救助金额大致相同； 5、红十字会在n年内的各种开支忽略不记； 6、假设投资不出现亏损状况。 三、符号的说明

数学建模-线性规划

-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-非线性规划-作业

实例matlab-非线性规划-作业

现代设计方法-工程优化理论、方法与设计 姓名 学号 班级 研 问题 ： 某厂向用户提供发动机，合同规定，第一、二、三季度末分别交货40台、60台、80台。每季度的生产费用为 （元），其中x 是该季生产的台数。若交货后有剩余，可用于下季度交货，但需支付存储费，每台每季度c 元。已知工厂每季度最大生产能力为100台，第一季度开始时无存货，设a=50、b=0.2、c=4，问工厂应如何安排生产计划，才能既满足合同又使总费用最低。讨论a 、b 、c 变化对计划的影响，并作出合理的解释。 问题的分析和假设： 问题分析：本题是一个有约束条件的二次规划问题。决策变量是工厂每季度生产的台数，目标函数是总费用（包括生产费用和存储费）。约束条件是生产合同，生产能力的限制。在这些条件下需要如何安排生产计划，才能既满足合同又使总费用最低。 问题假设： 1、工厂最大生产能力不会发生变化； 2、合同不会发生变更； 3、第一季度开始时工厂无存货； 4、生产总量达到180台时，不在进行生产； 5、工厂生产处的发动机质量有保证，不考虑退货等因素； 6、不考虑产品运输费用是否有厂家承担等和生产无关的因素。 符号规定： x1——第一季度生产的台数； x2——第二季度生产的台数； 180-x1-x2——第三季度生产的台数； y1——第一季度总费用； y2——第二季度总费用； y3——第三季度总费用； y ——总费用（包括生产费用和存储费）。 ()2bx ax x f +=

建模： 1、第一、二、三季度末分别交货40台、60台、80台； 2、每季度的生产费用为 （元）； 3、每季度生产数量满足40 ≤x1≤100，0≤x2≤100，100≤x1+x2 ≤180； 4、要求总费用最低，这是一个目标规划模型。 目标函数: y1 2111x b x a Z ?+?= y2()4012222-?+?+?=x c x b x a Z y3()()()10018018021221213 -+?+--?+--?=x x c x x b x x a Z y x x x x x x Z Z Z Z 68644.04.04.0149201 212221321--+++=++= 40≤x1≤100 0≤x2≤100 100≤x1+x2≤180 ()2 bx ax x f +=

数学建模论文基本结构

数学建模论文基本结构 一、题目（突出问题和模型，即什么问题，哪类数学模型，要反映主题思想） 最优捕鱼策略模型 零件参数的优化设计 风险投资组合的线性规划模型 投资组合方案的模糊规划模型 灾情巡视路线的图论模型 关于洗衣机节水的数学模型 二、摘要(200-300字，包括研究的意义、模型的主要思想、特点、建模方法和 主要结果) 论文特色讲清楚，让人看到论文的新意. 全国评阅时将首先根据摘要和论文整体结构及概貌对论文优劣进行初步筛选 a. 模型的数学归类（在数学上属于什么类型）； b. 建模的思想（思路）； c. 算法思想（求解思路）； d. 建模特点（模型优点，建模思想或方法，算法特点，结果检验，灵敏度分析， 模型检验……）； e. 主要结果（数值结果，结论；回答题目所问的全部“问题”）。 ▲注意表述：准确、简明、条理清晰、务必认真校对。 三、关键词（求解问题、使用的方法中的重要术语3—5个） 四、正文 1、问题重述 2、问题分析 3、模型假设与符号说明 4、模型建立与求解 ①补充假设条件，明确概念，引进参数； ②模型形式（可有多个形式的模型）； 5、模型检验(使用数据计算结果，进行分析与检验) 6、进一步讨论（参数的变化、假设改变对模型的影响） 7、模型优缺点（改进方向，推广新思想） 五、参考文献 参考文献 参考文献中书籍的表述方式为：序号，作者，书名，版本(第１版不标注) ，出版地：出版社，出版年，页码。 参考文献中期刊杂志论文的表述方式为：序号，作者，论文名，杂志名，卷期号：起止页码，出版年。 参考文献中网上资源的表述方式为：序号，作者，资源标题，网址，访问时间（年月日）。 六、附录 (计算程序，框图；各种求解演算过程，计算中间结果；各种图形、表格)

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

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

线性规划的应用(简介和案例)

线性规划的应用 线性规划是运筹学中一个重要分支，它是研究线性约束条件下线性目标函数的极值问题的数学理论和方法。广泛应用于军事作战、经济分析、经营管理和工程技术等方面。如：经济管理、交通运输、工农业生为合理地利用有限的人力、物力、财力等资源作出的最优决策，提供科学的依据。 线性规划作为运筹学的一个研究较早、发展较快、应用广泛、方法较成熟的重要分支，它在日常生活中的典型应用主要有：1合理利用线材问题：如何下料使用材最少 2配料问题：在原料供应量的限制下如何获取最大利润 3投资问题：从投资项目中选取方案，使投资回报最大 4产品生产计划：合理利用人力、物力、财力等，使获利最大 5劳动力安排：用最少的劳动力来满足工作的需要 6运输问题：如何制定调动方案，使总运费最小 其实，也就是说，线性规划在运筹学中的研究对象主要是在有一定的人力、财力、资源条件下，如何合理安排使用，效益最高和在某项任务确定后，如何安排人、财、物，使之最省。 例如： 某公司现有三条生产线来生产两种新产品，其主要数据如表1.1所示。请问如何生产可以让公司每周利润最大？

表1 产品组合问题的数据表 此问题是在生产线可利用时间受到限制的情形下寻求每周利润最大化的产品组合问题。 在建立产品组合模型的过程中，以下问题需要得到回答： （1）要做出什么决策？ （2）做出的决策会有哪些条件限制？ （3）这些决策的全部评价标准是什么？ （1）变量的确定 要做出的决策是两种新产品的生产水平，记x1为每周生产产品甲的产量，x2为每周生产产品乙的产量。一般情况下，在实际问题中常常称为变量（决策变量）。 （2）约束条件 求目标函数极值时的某些限制称为约束条件。如两种产品在相应生产线上每周生产时间不能超过每条生产线的可得时间，对于生产线一，有x1≤4，类似地，其它生产线也有不等式约束。 （3）目标函数 对这些决策的评价标准是这两种产品的总利润，即目标函数是要求每周的生产利润（可记为z，以百元为计量单位）为最大 这样，可以把产品组合问题抽象地归结为一个数学模型： max z = 3x1+5x2 s.t. x1 ≤4 2x2 ≤12 3x1+ 2x2 ≤18 x1≥0，x2 ≥0

非线性规划模型

非线性规划模型 在上一次作业中，我们对线性规划模型进行了相应的介绍及优缺点，然而在 实际问题中并不是所有的问题都可以利用线性规划模型求解。实际问题中许多都 可以归结为一个非线性规划问题，即如果目标函数和约束条件中包含有非线性函数，则这样的问题称为非线性规划问题。一般来说，解决非线性的问题要比线性的问题难得多，不像线性规划有适用于一般情况的单纯形法。对于线性规划来说，其可行域一般是一个凸集，只要存在最优解，则其最优解一定在可行域的边界上达到；对于非线性规划，即使是存在最优解，却是可以在可行域的任一点达到，因此，对于非线性规划模型，迄今为止还没有一种适用于一般情况的求解方法，我们在本文中也只是介绍了几个比较常用的几个求解方法。 一、非线性规划的分类1无约束的非线性规划当问题没有约束条件时，即求多元函数 的极值问题，一般模型为 I r m i n f(X) X 一0 此类问题即为无约束的非线性规划问题 1.1无约束非线性规划的解法 1.1.1 一般迭代法 即为可行方向法。对于问题J mnf(X) [X X O 给出f (X)的极小点的初始值X(O),按某种规律计算出一系列的X(k)(k =1,2,…)， 希望点阵｛X (k)｝的极限X "就是f (X)的一个极小点。 由一个解向量X(k)求出另一个新的解向量X(kI) 向量是由方向和长度确定的，所以XZ I)=X k「k P k(k =12…) 即求解A和P k,选择'k和P k的原则是使目标函数在点阵上的值逐步减小，即 f (X0) 一f (X1) 一- f (X k) 一. 检验｛X(k)｝是否收敛与最优解，及对于给定的精度；7,是否IIlf(X k JlF ； 1.1.2 一维搜索法 当用迭代法求函数的极小点时，常常用到一维搜索，即沿某一已知方向求目标函数的极小点。一维搜索的方法很多，常用的有： (1)试探法(“成功一失败”，斐波那契法，0.618法等)； (2)插值法(抛物线插值法，三次插值法等)； (3)微积分中的求根法(切线法，二分法等)。考虑一维极小化问题 a?f(t) 若f (t)是[a,b]区间上的下单峰函数，我们介绍通过不断地缩短[a,b]的长度，来

线性规划应用案例

市场营销应用 案例一：媒体选择 在媒体选择中应用线性规划的目的在于帮助市场营销经理将固定的广告预算分配到各种广告媒体上，可能的媒体包括报纸、杂志、电台、电视和直接邮件。在这些媒体中应用线性规划，目的是要使宣传范围、频率和质量最大化。对于应用中的约束条件通常源于对公司政策、合同要求及媒体的可用性。在下面的应用中，我们将介绍如何应用线性规划这一工具来建立模型进而解决媒体选择问题。 REL发展公司正在私人湖边开发一个环湖社区。湖边地带和住宅的主要市场是距离开发区100英里以内的所有中上收入的家庭。REL公司已经聘请BP&J 来设计宣传活动。 考虑到可能的广告媒体和要覆盖的市场，BP&J建议将第一个月的广告局限于5种媒体。在第一个月末，BP&J将依据本月的结果再次评估它的广告策略。BP&J已经收集到了关于受众数量、广告单价、各种媒体一定周期内可用的最大次数以及评定5种媒体各自宣传质量的数据。质量评定是通过宣传质量单位来衡量的。宣传质量单位是一种用于衡量在各个媒体中一次广告的相对价值的标准，它建立于BP&J在广告业中的经验，将众多因素考虑在内，如受众层次（年龄、收入和受众受教育的程度）、呈现的形象和广告的质量。表4-1列出了收集到的这些信息。 表4-1 REL发展公司可选的广告媒体

REL发展公司提供给BP&J第一个月广告活动的预算是30000美元。而且，REL公司对BP&J如何分配这些资金设置了如下限制：至少要使用10次电视广告，达到的受众至少要有50000人，并且电视广告的费用不得超过18000美元。应当推荐何种广告媒体选择计划呢？ 案例二：市场调查 公司开展市场营销调查以了解消费者个性特点、态度以及偏好。专门提供此种信息的市场营销调查公司，经常为客户机构开展实际调查。市场营销调查公司提供的典型服务包括涉及计划、开展市场调查、分析收集数据、提供总结报告和对客户提出意见。在调查设计阶段，应当对调查对象的数量和类型设定目标或限额。市场营销调查公司的目标是以最小的成本满足客户要求。 市场调查公司（MSI）专门评定消费者对新的产品、服务和广告活动的反映。一个客户公司要求MSI帮助确定消费者对一种近期推出的家具产品的反应。在与客户会面的过程中，MSI统一开展个人入户调查，以从有儿童的家庭和无儿童的家庭获得回答。而且MSI还同意同时开展日间和晚间调查。尤其是，客户的合同要求依据以下限制条款进行1000个访问： ●至少访问400个有儿童的家庭； ●至少访问400个无儿童的家庭； ●晚间访问的家庭数量必须不少于日间访问的家庭数量； ●至少40%有儿童的家庭必须在晚间访问； ●至少60%无儿童的家庭必须在晚间访问。 因为访问有儿童的家庭需要额外的访问时间，而且晚间访问者要比日间访问者获得更多收入，所以成本因访问的类型不同而不同。基于以往的调查研究，预计的访问费用如下表所示： 以最小总访问成本满足合同要求的家庭——时间访问计划是什么样的呢？

数学建模之线性规划

第一章 线性规划 §1 线性规划 在人们的生产实践中，经常会遇到如何利用现有资源来安排生产，以取得最大经济效益的问题。此类问题构成了运筹学的一个重要分支—数学规划，而线性规划(Linear Programming 简记LP)则是数学规划的一个重要分支。自从1947年G. B. Dantzig 提出求解线性规划的单纯形方法以来，线性规划在理论上趋向成熟，在实用中日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性规划的适用领域更为广泛了，已成为现代管理中经常采用的基本方法之一。 1.1 线性规划的实例与定义 例1某机床厂生产甲、乙两种机床，每台销售后的利润分别为4000元与3000元。生产甲机床需用B A 、机器加工，加工时间分别为每台2小时和1小时；生产乙机床需用C B A 、、三种机器加工，加工时间为每台各一小时。若每天可用于加工的机器时数分别为A 机器10小时、B 机器8小时和C 机器7小时，问该厂应生产甲、乙机床各几台，才能使总利润最大？ 上述问题的数学模型：设该厂生产1x 台甲机床和2x 乙机床时总利润最大，则2 1,x x 应满足 （目标函数）2134m ax x x z += (1) s.t.（约束条件）???????≥≤≤+≤+0 ,781022122 121x x x x x x x （2） 这里变量21,x x 称之为决策变量，（1）式被称为问题的目标函数，（2）中的几个不等式 是问题的约束条件，记为s.t.(即subject to)。由于上面的目标函数及约束条件均为线性函数，故被称为线性规划问题。 总之，线性规划问题是在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题。 在解决实际问题时，把问题归结成一个线性规划数学模型是很重要的一步，但往往也是困难的一步，模型建立得是否恰当，直接影响到求解。而选适当的决策变量，是我们建立有效模型的关键之一。 1.2 线性规划的Matlab 标准形式 线性规划的目标函数可以是求最大值，也可以是求最小值，约束条件的不等号可以是小于号也可以是大于号。为了避免这种形式多样性带来的不便，Matlab 中规定线性规划的标准形式为 b Ax x c x T ≤ that such min beq x Aeq =? ub x lb ≤≤ 其中c 和x 为n 维列向量，A 、Aeq 为适当维数的矩阵，b 、beq 为适当维数的列向 量。 例如线性规划 b Ax x c x T ≥ that such max

线性规划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 ９