线性规划的论文

线性规划 毕业论文

聊 城 大 学

LIAOCHENG UNIVERSITY

线性规划问题在实际生活中的应用

线性规划 毕业论文

线性规划(LP)问题的求解

摘要：生活中的很多问题涉及线性规划问题，如组合投资、运输问题、生产组织问题等。本文中通过将线性规划问题的数学模型的一般形式转变为标准形式，从而应用单纯形法求解。但单纯形法的运算量较大，应用excel、matlab等软件求解既快又准。 关键词：线性规划、单纯形法、matlab\excel求解

Linear programming (LP) problems’ solving

Abstract:Many problems refer to the linear programming problems in our life,such as portfolio investment、transportation problem、organization of production problems,and so on. In this paper through transforming the general form of the mathematical model of linear progr

红十字会善款投资优化设计

摘要

作为慈善机构，某省红十字会为救助四川灾区患病儿童，打算将救灾的剩余善款存入银行或购买国库券，为了充分利用这笔善款，必须要做出合理的分配方案来提高每年的救助金额，并且保证在n年末仍保留原有善款数额，才能最大限度使用剩余善款。

为了给红十字会提供一种最优方案，本文本着为红十字会设计一种能最大限度使用善款存款本息且n年末仍保留原有善款数额的原则，以n年内用于存款或购买国库券的利息额之和的最大值为目标函数，运用线性规划的相关知识，并通过LINGO软件对模型进行求解，递出了一种符合题目要求的最优分配方案。

关键词：线性规划，LINGO软件

一、问题的重述

某省红十字会打算将四川特大地震后全国人民捐款救灾的剩余善款存入银行或购买国库券。

红十字会计划在n年内用此剩余善款的部分本息救助患病儿童，并使每年的救助金额大致相同，且在n年内仍保留原有善款数额。

通过设计最佳的使用方案，提高每年的救助金额，帮助红十字会在如下情况下，设计这笔剩余善款的使用方案，并对M?5000万元，n?10年给出具体结果。

（1） 只在银行存款而不购买国库券； （2） 既可存款也可以购买国库券；

（3） 红十字会在剩余的善款到位后的第三年要举行成

第四章 线性规划的对偶理论

一、填空题

1．线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求最小值/极小值的

线性规划问题与之对应，反之亦然。

2．在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的目标函数系数。 3．如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式_。 4．对偶问题的对偶问题是原问题_。

5．若原问题可行，但目标函数无界，则对偶问题不可行。

6．若某种资源的影子价格等于k。在其他条件不变的情况下(假设原问题的最佳基不变)，当该种资源增加3个单位时。相应的目标函数值将增加3k 。

﹡－

7．线性规划问题的最优基为B，基变量的目标系数为CB，则其对偶问题的最优解Y= CBB1。

﹡﹡﹡﹡

8．若X和Y分别是线性规划的原问题和对偶问题的最优解，则有CX= Yb。 9．若X、Y分别是线性规划的原问题和对偶问题的可行解，则有CX≤Yb。

﹡﹡﹡

10．若X和Y分别是线性规划的原问题和对偶问题的最优解，则有CX=Y*b。

11．设线性规划的原问题为maxZ=CX，Ax≤b，X≥0，则其对偶问题为min=Yb YA≥c Y≥0_。 12．影子价格实际上是与原问题各约束条

第四章 线性规划的对偶理论

一、填空题

1．线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求最小值/极小值的

线性规划问题与之对应，反之亦然。

2．在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的目标函数系数。 3．如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式_。 4．对偶问题的对偶问题是原问题_。

5．若原问题可行，但目标函数无界，则对偶问题不可行。

6．若某种资源的影子价格等于k。在其他条件不变的情况下(假设原问题的最佳基不变)，当该种资源增加3个单位时。相应的目标函数值将增加3k 。

﹡－

7．线性规划问题的最优基为B，基变量的目标系数为CB，则其对偶问题的最优解Y= CBB1。

﹡﹡﹡﹡

8．若X和Y分别是线性规划的原问题和对偶问题的最优解，则有CX= Yb。 9．若X、Y分别是线性规划的原问题和对偶问题的可行解，则有CX≤Yb。

﹡﹡﹡

10．若X和Y分别是线性规划的原问题和对偶问题的最优解，则有CX=Y*b。

11．设线性规划的原问题为maxZ=CX，Ax≤b，X≥0，则其对偶问题为min=Yb YA≥c Y≥0_。 12．影子价格实际上是与原问题各约束条

（一）线性规划

案例分析1

例1.10 飞乐公司经营一个回收中心，专门从事用三种废弃原材料C、P、H混合调出三种不同规格的产品ABD。根据混合时候各种材料的比例，可将该产品分为不同的等级（参照表1.12）。尽管在混合各种等级产品时允许一定的机动性，但每一等级产品中各种材料的最大值和最小值必须符合下面质量标准的规定（最大值和最小值是根据该材料的重量在该等级产品总重量中的比例来确定的）。在两种较高等级的产品中，有一种特定材料的比例是固定的。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价，分别见表1.12和表1.13，问该厂应如何安排生产，使利润收入为最大？ 表1.12

产品名称 Ａ B D

规格要求 原材料C不少于５０％ 原材料Ｐ不多于２５％ 原材料C不少于２５％ 原材料P不多于５０％

不限

单价（元／kg）

50 35 25

回收中心可以从一些渠道定期收集到所需的固体废弃物，因此，可以获得维持稳定作业的处理量。表1.13给出了中心每天可以收集到每种材料的数量和原材料单价。

表1.13

原材料名称

C P H

每天最多供应量（kg）

100 100 60

单价（元／kg）

65 25 35

飞乐公司是绿地组织的全资公司，绿地组织

毕业论文

摘要

参数线性规划是约束条件和目标函数中的价值系数、工艺系数、资源限量中含有一个或多个参数的优化模型，是线性规划理论的重要组成部分，线性规划是运筹学的一个重要分支，从解决技术问题的最优化设计，到工业、农业、商业、交通运输、军事、经济等，在许多领域中都有着重要的应用。在生产过程中，由于工艺条件、资源限量、市场需求、市场价格等因素都在不断的变化，因此，最优解也就带有一定程度的不确定性。为了及时根据市场动态及数据资料的变化调整决策方案，运用参数线性规划这一工具，建立参数线性规划模型，可以更好地指导实际工作，适应市场的变化达到增加收益、降低成本的目的。

1947年，Dantzig针对线性规划提出了单纯形法，为线性规划发展奠定了基础；1954年，C.莱姆基提出了对偶单纯形法；1954年，S.加斯和T.萨迪等人在对偶单纯形法的基础上解决了线性规划的灵敏度分析和参数规划问题。

近年来，参数线性规划模型在单纯形法和对偶单纯形法的基础上，又产生了搜索法、分块矩阵法、建立神经网络模型法等方法，随着计算机软件的发展，通过建立仿真模型用计算机解决参数线性规划问题也成为一种重要的途径。

本文针对价格系数和右端资源数据中同时含有两个参数的复杂情形，对实际问题建

2016高三数学 不等式与线性规划 姓名：________ 2015.11.10

．．．．．．．．

x≥2，??139

1.实数x，y满足?x－2y＋4≥0，若z＝kx＋y的最大值为13，则实数k＝( ) A.2 B. C. D.5

24

??2x－y－4≤0，y≥－1，??

2.变量x，y满足?x－y≥2，

??3x＋y≤14，

若使z＝ax＋y取得最大值的最优解有无穷多个，则a的取值集合是____.

14

3.下列命题正确的是( ) A．若x≠kπ，k∈Z，则sin2x＋2≥4 B．若a＜0，则a＋≥－4

sinxa

ba

C．若a＞0，b＞0，则lg a＋lg b≥2lg a·lg b D．若a＜0，b＜0，则＋≥2

ab

4.函数f(x)＝(x－2)(ax＋b)为偶函数，且在(0，＋∞)单调递增，则f(2－x)＞0的解集为_____． x＋y≥0，??

5.在平面直角坐标系xOy中，记不等式组?x－y≤0，

??y≤2

??u＝x＋y，

所表示的平面区域为D.在映射T：?

?v＝x－y?

的作用下，区域D内的点(x，y)对应的象为点(u，v)，则由点(u，v)所形成的平面区域的面积为_____．

6.设对任意实数x>0，y>0，

线性规划模型研究

摘要：探讨线性规划在生活中的应用。方法：了解线性规划法及其特点；分析生活中某些问题适合利用线性规划求解的缘由；求解出所需值,同时观察其现实意义。结果：由于生活中很多关于利益最大化、成本最小化的问题，所以线性规划在生活中应用很广泛。而且线性规划求解方法多样；求出的结果能很好反映现实问题。结论：线性规划模型在生活中应用广泛。 关键词：线性规划；生活问题；求解相关值

Linear programming model

Abstract: discuss the application of linear programming in life. Method: to investigate the linear programming method and its characteristics; Analysis of some problems in the life is suitable for using the linear programming to solve the reason; Solving the required value and observe its realistic significance.

线性规划专题复习（教师版）

?2x?y?12,?2x?9y?36,?1．(2004年广东)变量x、y满足下列条件：?

2x?3y?24,???x?0,y?0.则使z=3x+2y的值最小的（x，y）是

A． ( 4.5 ,3 ) B． ( 3,6 )

（ B ） C． ( 9, 2 )

D． ( 6, 4 )

?x?y?2?0,?2．在平面直角坐标系中，不等式组?x?y?2?0,表示的平面区域的面积是（ B ）

?x?2?(A)42 (B)4 (C) 22 (D)2

?x?0?3．若A为不等式组?y?0表示的平面区域，则当a从－2连续变化到1时，动直线

?y?x?2?x?y?a 扫过A中的那部分区域的面积为 ( C )

A．

3 4 B．1 C．

7 4 D．5

?y?x，?4．设变量x，y满足约束条件：?x?2y?2，，则z?x?3y的最小值为（ D ）

?x??2．?A．?2

B．?4

C．?6

D．?8

?x?y?1?0，?5．若实数x，y满足?x?y?0，则z?x?2y的最小值是（ A ）

?x?0，?A．0

B．

1

市场营销应用

案例一：媒体选择

在媒体选择中应用线性规划的目的在于帮助市场营销经理将固定的广告预算分配到各种广告媒体上，可能的媒体包括报纸、杂志、电台、电视和直接邮件。在这些媒体中应用线性规划，目的是要使宣传范围、频率和质量最大化。对于应用中的约束条件通常源于对公司政策、合同要求及媒体的可用性。在下面的应用中，我们将介绍如何应用线性规划这一工具来建立模型进而解决媒体选择问题。 REL发展公司正在私人湖边开发一个环湖社区。湖边地带和住宅的主要市场是距离开发区100英里以内的所有中上收入的家庭。REL公司已经聘请BP&J来设计宣传活动。

考虑到可能的广告媒体和要覆盖的市场，BP&J建议将第一个月的广告局限于5种媒体。在第一个月末，BP&J将依据本月的结果再次评估它的广告策略。 BP&J已经收集到了关于受众数量、广告单价、各种媒体一定周期内可用的最大次数以及评定5种媒体各自宣传质量的数据。质量评定是通过宣传质量单位来衡量的。宣传质量单位是一种用于衡量在各个媒体中一次广告的相对价值的标准，它建立于BP&J在广告业中的经验，将众多因素考虑在内，如受众层次（年龄、收入和受众受教育的程度）、呈现的形象和广告的质量。表4-1列出了收集到