线性规划案例分析
线性规划经典例题
线性规划经典例题一、问题描述假设有一家生产玩具的工厂，该工厂生产两种类型的玩具：A型和B型。
工厂有两个车间可供使用，分别是车间1和车间2。
每一个车间生产一种类型的玩具，并且每一个车间每天的生产时间有限。
玩具A的生产需要1个小时在车间1和2个小时在车间2，而玩具B的生产需要3个小时在车间1和1个小时在车间2。
每一个车间每天的生产能力分别是8个小时和6个小时。
每一个玩具A的利润为100元，而玩具B的利润为200元。
现在的问题是，如何安排每一个车间每天的生产时间，以使得利润最大化？二、数学建模1. 定义变量：设x1为在车间1生产的玩具A的数量（单位：个）；设x2为在车间2生产的玩具A的数量（单位：个）；设y1为在车间1生产的玩具B的数量（单位：个）；设y2为在车间2生产的玩具B的数量（单位：个）。
2. 建立目标函数：目标函数为最大化利润，即：Maximize Z = 100x1 + 200y13. 建立约束条件：a) 车间1每天的生产时间限制：x1 + 3y1 ≤ 8b) 车间2每天的生产时间限制：2x1 + y1 ≤ 6c) 非负约束条件：x1 ≥ 0, x2 ≥ 0, y1 ≥ 0, y2 ≥ 0三、求解线性规划问题使用线性规划求解器，可以求解出最优的生产方案。
1. 求解结果：根据线性规划求解器的结果，最优解为：x1 = 2, x2 = 0, y1 = 2, y2 = 0即在车间1生产2个玩具A，在车间2生产2个玩具B，可以实现最大利润。
2. 最大利润：根据最优解，可以计算出最大利润：Z = 100x1 + 200y1= 100(2) + 200(2)= 600元因此，在给定的生产时间限制下，最大利润为600元。
四、结果分析根据线性规划求解结果，我们可以得出以下结论：1. 最优生产方案：根据最优解，最优生产方案为在车间1生产2个玩具A，在车间2生产2个玩具B。
2. 最大利润：在给定的生产时间限制下，最大利润为600元。
线性规划应用案例分析
线性规划应用案例分析线性规划是一种在数学和运营管理中常见的优化技术。
它涉及到在一组线性不等式约束下，最大化或最小化一个线性目标函数。
这种技术可以应用于许多不同的领域，包括供应链管理、资源分配、投资组合优化等。
本文将探讨几个线性规划应用案例，以展示其在实际问题中的应用和价值。
某制造公司需要计划生产三种产品，每种产品都需要不同的原材料和生产时间。
公司的目标是最大化利润，但同时也受到原材料限制、生产能力限制以及每种产品市场需求限制的约束。
通过使用线性规划，该公司能够找到最优的生产计划，即在满足所有约束条件下，最大化利润。
某物流公司需要计划将货物从多个产地运输到多个目的地。
公司的目标是最小化运输成本，但同时也受到运输能力、货物量和目的地需求的约束。
通过使用线性规划，该公司能够找到最优的运输方案，即在满足所有约束条件下，最小化运输成本。
某投资公司需要将其资金分配给多个不同的投资项目。
每个项目都有不同的预期回报率和风险水平。
公司的目标是最大化回报率，同时也要保证投资风险在可接受的范围内。
通过使用线性规划，该公司能够找到最优的投资组合，即在满足所有约束条件下，最大化回报率。
这些案例展示了线性规划在实践中的应用。
然而，线性规划的应用远不止这些，它还可以用于诸如资源分配、时间表制定、路线规划等问题。
线性规划是一种强大的工具，可以帮助决策者解决复杂的问题并找到最优解决方案。
线性规划是一种广泛应用的数学优化技术，适用于在多种资源限制下寻求最优解。
这种技术涉及到各种领域，包括工业、商业、运输、农业、金融等，目的是在给定条件下最大化或最小化线性目标函数。
下面我们将详细讨论线性规划的应用。
线性规划是一种求解最优化问题的数学方法。
它的基本思想是在一定的约束条件下，通过线性方程组的求解，求得目标函数的最优解。
这里的约束条件通常表现为一组线性不等式或等式，而目标函数则通常表示为变量的线性函数。
工业生产：在工业生产中，线性规划可以用于生产计划、物料调配、人力资源分配等方面。
线性规划经典例题
线性规划经典例题一、问题描述我们考虑一个典型的线性规划问题，假设有一个工厂需要生产两种产品：产品A和产品B。
工厂有两个生产车间：车间1和车间2。
生产产品A需要在车间1和车间2进行加工，而生产产品B只需要在车间2进行加工。
每一个车间的加工时间和加工费用都是不同的。
我们的目标是找到最佳的生产计划，使得总的加工时间和加工费用最小。
二、问题分析1. 定义变量：- x1：在车间1生产产品A的数量- x2：在车间2生产产品A的数量- y：在车间2生产产品B的数量2. 定义目标函数：目标函数是最小化总的加工时间和加工费用。
假设车间1生产产品A的加工时间为t1，车间2生产产品A的加工时间为t2，车间2生产产品B的加工时间为t3，车间1生产产品A的加工费用为c1，车间2生产产品A的加工费用为c2，车间2生产产品B的加工费用为c3，则目标函数可以表示为：Z = t1 * x1 + t2 * x2 + t3 * y + c1 * x1 + c2 * x2 + c3 * y3. 约束条件：- 车间1生产产品A的数量不能超过车间1的生产能力：x1 <= capacity1- 车间2生产产品A的数量不能超过车间2的生产能力：x2 <= capacity2- 车间2生产产品B的数量不能超过车间2的生产能力：y <= capacity2 - 产品A的总需求量必须满足：x1 + x2 >= demandA- 产品B的总需求量必须满足：y >= demandB4. 线性规划模型：综上所述，我们可以建立如下的线性规划模型：最小化 Z = t1 * x1 + t2 * x2 + t3 * y + c1 * x1 + c2 * x2 + c3 * y满足约束条件：- x1 <= capacity1- x2 <= capacity2- y <= capacity2- x1 + x2 >= demandA- y >= demandB- x1, x2, y >= 0三、数据和解决方案为了展示如何求解该线性规划问题，我们假设以下数据：- 车间1的生产能力为100个产品A- 车间2的生产能力为150个产品A和100个产品B- 产品A的总需求量为200个- 产品B的总需求量为80个- 车间1生产产品A的加工时间为2小时，加工费用为10元/个- 车间2生产产品A的加工时间为1小时，加工费用为8元/个- 车间2生产产品B的加工时间为3小时，加工费用为15元/个根据以上数据，我们可以得到线性规划模型如下：最小化 Z = 2 * x1 + 1 * x2 + 3 * y + 10 * x1 + 8 * x2 + 15 * y满足约束条件：- x1 <= 100- x2 <= 150- y <= 100- x1 + x2 >= 200- y >= 80- x1, x2, y >= 0接下来，我们可以使用线性规划求解器来求解该问题。
线性规划的理论与实例分析
线性规划的理论与实例分析线性规划（Linear Programming，简称LP）是一种重要的运筹学工具，常常被应用于生产、物流、金融等领域中的优化问题。
本文将从理论和实例两个角度，介绍线性规划的基本概念、模型及求解方法。
一、线性规划的基本概念线性规划的基本概念包括决策变量、目标函数、约束条件等。
（一）决策变量决策变量是指影响问题结果的变量，通常用x1、x2、 (x)表示。
例如，生产线上的机器数量、产品的产量等都是决策变量。
（二）目标函数目标函数是指要最大化或最小化的某个指标，通常用z表示。
例如，最小化成本、最大化利润等都是目标函数。
（三）约束条件约束条件是指在问题求解中要满足的条件。
例如，不超过机器限制数量、满足生产需求等都是约束条件。
通常用不等式或等式形式表示。
二、线性规划的模型线性规划的一般形式可表示为：最大化或最小化目标函数：Z = c1x1 + c2x2 + … + cnxn约束条件：a11x1 + a12x2 + … + a1nxn ≤ b1a21x1 + a22x2 + … + a2nxn ≤ b2……am1x1 + am2x2 + … + amnxn ≤bm或x1, x2, … , xn ≥ 0 （非负性约束条件）其中，c1、c2、…、cn为各决策变量的系数，a11、a12、…、amn为各约束条件中各决策变量的系数，b1、b2、…、bm为约束条件的值，x1、x2、…、xn为决策变量，非负性约束条件也称为非负约束。
三、线性规划的求解方法线性规划有多种求解方法，这里主要介绍两种：单纯性法和对偶理论。
（一）单纯性法单纯性法是线性规划的一种基本算法，其实质是在各约束条件限制下寻找目标函数最大或最小值。
单纯性法基于以下两个原则：①某个极值点必定满足目标函数的所有约束条件；②各个变量所形成的可行解区域有限，且该区域的可行解点数有限。
单纯性法的具体过程如下：Step 1 建立初始单纯形表将约束条件转化为标准形式，即将约束条件化为”≤“的形式，并加入人工变量，得到初始单纯形表。
MBA线性规划案例分析题
线性规划案例分析题：某工业仪器制造厂生产计划的优化与效率分析一、案例背景1．基本概况某工业仪器制造厂是国有制造企业，主要生产A、B、C、D四种型号工业用精密测量仪器，销往全国各地，部分产品出口东南亚。
四种产品中，C、D仪器是亏本产品，主要原因是原材料(如特型钢材)持续涨价，而销售价格一直未能提高，加之职工工资提高及相关费用增加等原因，致使成本上升，而每生产1万支C仪器要亏损2440元，但为满足市场需求，根据订货情况，厂里决定2012年1月份仍生产12万支。
D仪器是新产品，尚在试制阶段，为了提高质量，降低成本，吸引客户，打开销路，厂里决定在2012年1月生产1．5万支。
该厂主要盈利产品是A、B仪器，产品质量在同行业中处于领先地位，由于采取薄利多销的经营方针，产品销售势头很好。
随着竞争机制引入企业，过去制定生产计划一靠上级指令，二靠经验安排的老办法已越来越不适应新形势的需要。
与此同时，虽然该厂主打产品销售状况良好，但我国入世后，随着一些国外同类产品逐渐向我国市场渗透，对该企业产品形成了威胁，使该企业面临严峻的挑战。
因此，要生存发展，就必须千方百计提高企业素质，在生产环节上，应用现代化管理方法制定生产计划，努力挖掘潜力，科学组织生产，以实现产品利润最大化。
2．生产状况分析及资料数据的整理（1）原定1月份生产计划及各产品利润指标见表1。
表1 2012年1月份生产计划及各产品利润指标（2）生产用各种原材料来源充足，并有足够的流动资金做基础，因此，原材料不是增加生产的制约因素，主要的限制条件是可利用的设备台时及基本生产工人工时，即设备与人力资源问题。
根据该厂工时定额计算，生产每万支各种仪器的设备台时及工时定额见表2。
表2 产品所需设备台时及工人公时定额表(3)该厂标准工作日为每月26天，标准工作日长度为每日8h，结合考虑每台设备每月所需正常维修保养时间，可以计算出全月可使用的设备加工能力。
由于C、D两种仪器已作出决定必须各生产12万支和1．5万支，故为简化问题，不再考虑这两种产品的生产计划，而将它们所需的设备台时及人力工时从可利用的总台时／工时中扣除。
线性规划 实际案例
线性规划是一种数学优化模型，用于解决在有一些约束条件下，如何使一个目标函数达到最优解的问题。
线性规划广泛应用于许多实际案例中，其中一些常见的案例如下：
1.生产规划：在生产过程中，企业可能需要在有限的生产资源和需求的限制下，决策
生产的数量、成本、产品组合等，以使生产效益最大化。
这就需要用到线性规划模
型来解决。
2.交通规划：在城市规划过程中，市政部门可能需要决策道路的建设、扩建、维护等，
以满足城市交通需求，并考虑到道路建设的成本和环境影响等因素。
这时候可以使
用线性规划模型来解决。
3.财务规划：在进行财务管理时，企业或个人可能需要在有限的资金和资产的限制下，
决策投资、储蓄、借贷等，以使财务效益最大化。
这时候可以使用线性规划模型来
解决。
4.供应链管理：在供应链管理过程中，企业可能需要决策采购、生产、运输、库存等
各个环节，以保证供应链的流畅运行并达到最优的效益。
这时候可以使用线性规划
模型来解决。
这些都是线性规划在实际案例中的应用，线性规划能够帮助企业和组织在有限的条件下，有效地规划和决策，并取得较好的效益。
线性规划应用案例分析
通过整理，得到以下模型：
15
例6．（续）
目标函数：Max z = -15x11+25x12+15x13-30x21+10x22-40x31-10x33 约束条件： s.t. 0.5 x11-0.5 x12 -0.5 x13 ≥ 0 （原材料1不少于50%） -0.25x11+0.75x12 -0.25x13 ≤ 0 （原材料2不超过25%）
标准汽油
表 4
辛烷数
蒸汽压力(g/cm2)
库存量(L)
1
2 3 4
107.5
93.0 87.0 108.0
7.11×10-2
11.38 ×10-2 5.69×10-2 28.45 ×10-2 蒸汽压力(g/cm2)
380000
265200 408100 130100 产量需求
表 4 7
---
6
飞机汽油 辛烷数 1 2 不小于91 不小于100
0.75x21-0.25x22 -0.25x23 ≥ 0 （原材料1不少于25%）
-0.5 x21+0.5 x22 -0.5 x23 ≤ 0 （原材料2不超过50%）
x11+
x21 +
x31 ≤ 100
(供应量限制）
x12+
x13+
x22 +
x23 +
x32 ≤ 100
x33 ≤ 60
(供应量限制）
约束条件： 从第1个表中有：
x11≥0.5(x11+x12+x13)
x12≤0.25(x11+x12+x13)
x21≥0.25(x21+x22+x23) x22≤0.5(x21+x22+x23)
线性规划案例分析(1)
1. 在一个金属板加工车间内，要从尺寸为48分米⨯96分米的大块矩形金属板上切割下小块的金属板。
此车间接到订单要求生产8块大小为36分米⨯50分米的矩形金属板，13块大小为24分米⨯36分米的矩形金属板，以及15块大小为18分米⨯30分米的矩形金属板。
这些金属板都需要从现有的大金属板上切割下来。
为了生产出满足订单要求的金属板，最少可以使用多少块大金属板？ 列出该问题的线性规划模型。
Zmin =2. 某县级市正在研究引进公交系统以减轻市内自驾车引起的烟尘污染。
这项研究的目标是寻求满足运输所需要的最少公交车数。
在收集了必要的信息之后，市政工程师注意到，每天所需的最少公交车数随一天中的时间不同而变化，而且所需的最少公交车数在若干连续的4小时间隔内可以近似看成一个常数。
图1描述了工程师的发现，为了完成公交车所需的日常维护，每辆公交车一天只能连续运行8小时，问该市至少需要多少量公交车？列出该问题的线性规划模型。
0:004:008:0012:0016:0020:0024:00481248107124图13. 某银行正在制订一项总额可达6000万元的贷款策略，表1提供了各类贷款的相关数据。
表1贷款类型利率 坏账比率 个人 0.140 0.10 汽车0.130 0.07 住房0.120 0.03 农业0.125 0.05 商业 0.100 0.02其中，坏账不可收回且不产生利息收入。
为了与其它金融机构竞争，要求银行把至少40%的资金分配给农业和商业贷款。
为扶持当地的住房产业，住房贷款至少要等于个人、汽车和住房贷款总额的50%。
银行还有一项明确的政策，不允许坏账的总比例超过全部贷款的4%。
试寻求一种最佳贷款策略，使得银行的净收益达到最大。
建立此问题的线性规划模型。
4.某种产品在未来4个季度的需求量分别是300，400，450，250件，每件的价格在第1季度以20元开始，其随后的每个季度增加2元。
供应商在任一季度最多可以提供产品400件。
线性规划应用案例
的预算分配。列出广告的总宣传率并指出总的可以到达的潜在新客户 数。
2）如果广告预算增加10000美元，那么总的宣传率会怎么变化？ 3）讨论目标函数系数的变化范围。该变化范围揭示了推荐的解决方 案对HJ的宣传率系数有多敏感？ 4）在审阅了HJ的推荐方案后，火烈鸟烤肉饭店的管理层想要知道若 广告活动的目标变化最大化达到的潜在客户，则推荐方案会有什么变 化？在这个目标下构建媒体使用计划模型。 5）比较问题1和4中的推荐方案，你对于火烈鸟烤肉饭店的广告活动 有何建议？
火烈鸟公司管理层接受了最大化各种媒体总宣传率作为这次广告运
动的目标。由于管理层很在意吸引新的客户，因此希望这次广告活动至 少能达到100000个新客户。为了平衡广告宣传活动以及充分利用广告媒 体，火烈鸟公司管理团队还采纳了以下方针：
1） 广播广告运用的次数至少是电视广告的2倍； 2） 电视广告不能运用超过20次；
的不同。（目标函数系数的取值范围在这两种模型中的含义 有什么不同）
案例3 Cinergy煤分配
Cinergy公司为位于印第安纳、肯塔基及俄亥俄州的客户发电并配 送电力。该公司每年运作其燃煤及燃气发电厂所需的燃料花费为7.25亿 —7.5亿美元。发电厂所需的燃料中，92%—95%为煤炭。Cinergy公司 有10家燃煤发电厂，5家坐落在内陆，另外5家坐落在俄亥俄河上，有的 工厂不止一套发电设备。作为全美第7大燃煤单位，Cinergy公司每年使 用2800万—2900万吨煤，平均每天花费约200万元。
公司构造了一个模型，以确定每个发电单位需生产的电量【以百万 瓦时（mWh）为单位】及衡量发电单位的效率（以发热率为标准）。 发热率是指生产千瓦时（kWh）的电力所需的BTU总量。
线性规划的实际应用举例
线性规划的实际应用举例为了便于同学们掌握线性规划的一般理论和方法，本文拟就简单的线性规划(即两个变量的线性规划)的实际应用举例加以说明。
1 物资调运中的线性规划问题例1 A，B两仓库各有编织袋50万个和30万个，由于抗洪抢险的需要，现需调运40万个到甲地，20万个到乙地。
已知从A仓库调运到甲、乙两地的运费分别为120元/万个、180元/万个；从B仓库调运到甲、乙两地的运费分别为100元/万个、150元／万个。
问如何调运，能使总运费最小?总运费的最小值是多少?解：设从A仓库调运x万个到甲地，y万个到乙地，总运费记为z元。
那么需从B仓库调运40-x万个到甲地，调运20-y万个到乙地。
从而有z=120x+180y+100(40-x)+150·(20-y)=20x+30y+7000。
作出以上不等式组所表示的平面区域(图1)，即可行域。
令z'=z-7000=20x+30y.作直线l：20x+30y=0，把直线l向右上方平移至l l的位置时，直线经过可行域上的点M(30，0)，且与原点距离最小，即x=30，y=0时，z'=20x+30y取得最小值，从而z=z'+7000=20x+30y+7000亦取得最小值，z min=20×30+30×0+7000=7600(元)。
答：从A仓库调运30万个到甲地，从B仓库调运10万个到甲地，20万个到乙地，可使总运费最小，且总运费的最小值为7600元。
2 产品安排中的线性规划问题例2某饲料厂生产甲、乙两种品牌的饲料，已知生产甲种饲料1吨需耗玉米0.4吨，麦麸0.2吨，其余添加剂O.4吨；生产乙种饲料1吨需耗玉米0.5吨，麦麸0.3吨，其余添加剂0.2吨。
每1吨甲种饲料的利润是400元，每1吨乙种饲料的利润是500元。
可供饲料厂生产的玉米供应量不超过600吨，麦麸供应量不超过500吨，添加剂供应量不超过300吨。
问甲、乙两种饲料应各生产多少吨(取整数)，能使利润总额达到最大?最大利润是多少?分析：将已知数据列成下表1。
线性规划问题应用举例
表5.19
5
6
1根
0根
5根
6根
0.12
0.32
巩固知识 典型例题
设采用第j种截法的钢管数为xj根(j=1,2,…6). 建立线性规划模型： 目标函数
min Z x j ,
利润为11250单位.
巩固知识 典型例题
案例3 环境保护问题 某河流旁设置有甲、乙两座化工厂，如图 5-11 所 示 ， 已 知 流 经 甲 厂 的 河 水 日 流 量 为 500×104m3, 在两厂之间有一条河水日流量为 200×104m3的支流. 甲、乙两厂每天生产工业 污水分别为2×104m3和1.4×104m3 ，甲厂排出 的污水经过主流和支流交叉点 P后已有20%被 自然净化 . 按环保要求，河流中工业污水的含 量不得超过 0.2% ，为此两厂必须自行处理一 部分工业污水，甲、乙两厂处理每万立方米污 水的成本分别为1 000元和800元.问：在满足 环保要求的条件下，各厂每天应处理多少污水， 才能使两厂的总费用最少？试建立规划模型， 并求解.
满足
利用Excel软件求解： 结果为：xA=0, xB=4, xC=16 总费用最少为44.
巩固知识 典型例题
案例 5 运输问题 设有两座铁矿山 A 、 B ，另有三个炼铁厂甲、 乙、丙需要矿石，各矿日产量和各厂日需量及对 应的运价（元）如表5.18给出，问怎样调运送矿 石才能使总费用最小？ 表5.18 铁矿山 A B 矿石需求量
0 x5 0 1 0
1 2
1 4 5 4
bi 8000 6000 0 5000 1500 7500 2500 250 11250
线性规划经典例题
线性规划经典例题一、问题描述某工厂生产A、B两种产品，每天生产的产品数量不同，且每种产品的生产时间和利润也不同。
现在需要确定每种产品的生产数量，以使得总利润最大化。
已知每天可用的生产时间为8小时，A产品的生产时间为2小时/件，利润为200元/件；B产品的生产时间为3小时/件，利润为300元/件。
同时，还有以下限制条件：1. A、B产品的总生产数量不能超过100件；2. A产品的生产数量不能超过60件；3. B产品的生产数量不能超过80件。
二、问题分析这是一个典型的线性规划问题，需要确定A、B产品的生产数量，使得总利润最大化。
根据题目中的限制条件，可以得到以下数学模型：目标函数：max Z = 200A + 300B约束条件：1. A + B ≤ 1002. A ≤ 603. B ≤ 804. A, B ≥ 0三、数学模型目标函数：max Z = 200A + 300B约束条件：1. A + B ≤ 1002. A ≤ 603. B ≤ 804. A, B ≥ 0四、求解过程1. 根据数学模型，列出线性规划的标准形式：目标函数：max Z = 200A + 300B约束条件：A +B ≤ 100A ≤ 60B ≤ 80A, B ≥ 02. 根据标准形式，画出目标函数和约束条件的图形：在二维坐标系中，以A为横轴，B为纵轴，画出以下直线：A +B = 100A = 60B = 80并标明非负约束条件。
3. 确定可行解区域：根据约束条件，可得到可行解区域为一个三角形，顶点分别为(60, 40)、(60, 80)和(0, 80)。
4. 确定目标函数的最优解：由于目标函数是线性的，最优解一定在可行解区域的某个顶点上。
计算每个顶点的目标函数值：(60, 40)：Z = 200 * 60 + 300 * 40 = 28,000(60, 80)：Z = 200 * 60 + 300 * 80 = 36,000(0, 80)：Z = 200 * 0 + 300 * 80 = 24,000可知，目标函数的最优解为Z = 36,000，对应的生产数量为A = 60，B = 80。
线性规划应用案例
市场营销应用案例一：媒体选择在媒体选择中应用线性规划的目的在于帮助市场营销经理将固定的广告预算分配到各种广告媒体上，可能的媒体包括报纸、杂志、电台、电视和直接邮件。
在这些媒体中应用线性规划，目的是要使宣传范围、频率和质量最大化。
对于应用中的约束条件通常源于对公司政策、合同要求及媒体的可用性。
在下面的应用中，我们将介绍如何应用线性规划这一工具来建立模型进而解决媒体选择问题。
REL发展公司正在私人湖边开发一个环湖社区。
湖边地带和住宅的主要市场是距离开发区100英里以内的所有中上收入的家庭。
REL公司已经聘请BP&J 来设计宣传活动。
考虑到可能的广告媒体和要覆盖的市场，BP&J建议将第一个月的广告局限于5种媒体。
在第一个月末，BP&J将依据本月的结果再次评估它的广告策略。
BP&J已经收集到了关于受众数量、广告单价、各种媒体一定周期内可用的最大次数以及评定5种媒体各自宣传质量的数据。
质量评定是通过宣传质量单位来衡量的。
宣传质量单位是一种用于衡量在各个媒体中一次广告的相对价值的标准，它建立于BP&J在广告业中的经验，将众多因素考虑在内，如受众层次（年龄、收入和受众受教育的程度）、呈现的形象和广告的质量。
表4-1列出了收集到的这些信息。
表4-1 REL发展公司可选的广告媒体5.电台早8:00或晚5:00新闻3001003020（30秒）KNOP台REL发展公司提供给BP&J第一个月广告活动的预算是30000美元。
而且，REL公司对BP&J如何分配这些资金设置了如下限制：至少要使用10次电视广告，达到的受众至少要有50000人，并且电视广告的费用不得超过18000美元。
应当推荐何种广告媒体选择计划呢案例二：市场调查公司开展市场营销调查以了解消费者个性特点、态度以及偏好。
专门提供此种信息的市场营销调查公司，经常为客户机构开展实际调查。
市场营销调查公司提供的典型服务包括涉及计划、开展市场调查、分析收集数据、提供总结报告和对客户提出意见。
2.7线性规划案例分析
Matlab程序： C=[1,1,1,1,1]'; b1=[-100,-100,-100,0,0,0,0,0]; A1=[-1,-2,0,-1,0;0,0,-2,-2,-1;-3,-1,-2,0,-3;1,0,0,0,0;0,-1,0,0,0;0,0,-1,0,0;0,0,0,1,0;0,0,0,0,-1]; [x,fv]=linprog(C',A1,b1)
项目C：需在第三年年初投资，第五年末能收回本利140%，但 规定最大投资额不能超过80万元； 项目D：需在第二年年初投资，第五年末能收回本利155%，但 规定最大投资额不能超过100万元。
24
问： a）应如何确定这些项目的每年投资额，使得第五 年年末拥有资金的本利金额为最大？ b）据测定每万元每次投资的风险指数如下表： 应如何确定这些项目的每年投资额，使得第五 年年末拥有资金的本利在330万元的基础上使得 其投资总的风险系数为最小？
目标函数： Min
4
Matlab求解线性规划基本模型
函数调用格式：
[ x, fv] linprog (C , A1, b1, A2, b2, x1, x2)
'
5
Matlab程序：
C=[1,1,1,1,1,1]'; A1=[-1,0,0,0,0,-1; -1,-1,0,0,0,0; 0,-1,-1,0,0,0; 0,0,-1,-1,0,0; 0,0,0,-1,-1,0; 0,0,0,0,-1,-1;]; b1=[-60,-70,-60,-50,-20,-30]; [x,fv]=linprog(C',A1,b1)
(供应量限制）
xij ≥ 0 , i = 1,2,3;投资问题
线性规划经典例题
线性规划经典例题一、问题描述某公司生产两种产品A和B，每个单位产品A的利润为100元，每个单位产品B的利润为150元。
公司有两个车间可用于生产这两种产品，每个车间每天的工作时间为8小时。
产品A在车间1生产需要1小时，产品B在车间1生产需要2小时；产品A在车间2生产需要2小时，产品B在车间2生产需要1小时。
每天车间1的生产能力为400个单位产品A或200个单位产品B，车间2的生产能力为300个单位产品A或150个单位产品B。
公司的目标是在满足车间生产能力的前提下，最大化利润。
二、数学建模设x1为在车间1生产的产品A的数量，x2为在车间1生产的产品B的数量，x3为在车间2生产的产品A的数量，x4为在车间2生产的产品B的数量。
目标函数：max Z = 100x1 + 150x2 + 100x3 + 150x4约束条件：车间1的生产能力：x1 + x2 ≤ 4002x1 + x2 ≤ 800车间2的生产能力：x3 + x4 ≤ 300x3 + 2x4 ≤ 300非负约束：x1, x2, x3, x4 ≥ 0三、求解过程使用线性规划的求解方法，可以得到最优解。
1. 将目标函数和约束条件转化为标准形式：目标函数：max Z = 100x1 + 150x2 + 100x3 + 150x4约束条件：x1 + x2 + 0x3 + 0x4 ≤ 4002x1 + x2 + 0x3 + 0x4 ≤ 8000x1 + 0x2 + x3 + x4 ≤ 3000x1 + 0x2 + x3 + 2x4 ≤ 300x1, x2, x3, x4 ≥ 02. 使用线性规划求解器求解得到最优解：最优解为：x1 = 200, x2 = 200, x3 = 0, x4 = 100最大利润为：Z = 100(200) + 150(200) + 100(0) + 150(100) = 50000元四、结果分析根据求解结果，最优解是在车间1生产200个单位产品A，200个单位产品B，在车间2生产100个单位产品B，不需要在车间2生产产品A。
（完整版）线性规划案例
（完整版）线性规划案例1.人力资源分配问题设司机和乘务人员分别在各时间段开始时上班，并连续工作8小时，问该公交线路应怎样安排司机和乘务人员，既能满足工作需要，又使配备司机和乘务人员的人数最少？解：设x i 表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。
目标函数：Min x1 + x2 + x3 + x4 + x5 + x6约束条件：s.t. x1 + x6 ≥60x1 + x2 ≥70x2 + x3 ≥60x3 + x4 ≥50x4 + x5 ≥20x5 + x6 ≥30x1,x2,x3,x4,x5,x6 ≥0运用lingo求解：Objective value: 150.0000ariable Value Reduced Cost X1 60.00000 0.000000X2 10.00000 0.000000X3 50.00000 0.000000X4 0.000000 0.000000X5 30.00000 0.000000X6 0.000000 0.000000例2．一家中型的百货商场，它对售货员的需求经过统计分析如下表所示。
为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。
问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？解：设x i ( i = 1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。
目标函数：Min x1 + x2 + x3 + x4 + x5 + x6 + x7约束条件：s.t. x1 + x2 + x3 + x4 + x5 ≥28x2 + x3 + x4 + x5 + x6 ≥15x3 + x4 + x5 + x6 + x7 ≥24x4 + x5 + x6 + x7 + x1 ≥25x5 + x6 + x7 + x1 + x2 ≥19x6 + x7 + x1 + x2 + x3 ≥31x7 + x1 + x2 + x3 + x4 ≥28x1,x2,x3,x4,x5,x6,x7 ≥0lingo求解Objective value: 36.00000Variable Value Reduced Cost X1 12.00000 0.000000X2 0.000000 0.3333333 X3 11.00000 0.000000X4 5.000000 0.000000X5 0.000000 0.000000X6 8.000000 0.000000X7 0.000000 0.000000例3. 某储蓄所每天的营业时间为上午9:00到下午17:00，根据经验，每天不同时间段所需要储蓄所可以雇佣全时和半时两类服务员。
线性规划案例分析
２.某市柴油机厂年度产品生产计划的优化研究1）问题的提出某市柴油机厂是我国生产中小功率柴油机的重点骨干企业之一，主要产品有2105柴油机、X２105柴油机、X４105柴油机、X4110柴油机、Ｘ６105柴油机、Ｘ611０柴油机，产品市场占有率大,覆盖面广,广泛用于农业机械、工程机械、林业机械、船舶、发电机组等。
在同行业中占有一定的优势。
但另一方面,也确实存在管理方法陈旧、管理手段落后的实际问题,尤其是随着经济体制改革的深入，以前在计划经济体制下生存的国营企业越来越不适应市场经济的要求。
为改变这种不利局面，厂领导决定实行科学管理，其中努力提高企业编制产品生产计划的科学性是一个重要的目标。
２）生产现状及资料分析柴油机的主要生产过程为原材料经过锻造、铸造或下料,再进行热处理、机加工工序,进入总装，最后试车、装箱、入成品库。
该厂将毛坯生产工艺，即锻造、铸造或下料过程渐渐向外扩散，形成专业化生产，以达到规模效益，故该厂柴油机生产过程主要可以分三大类:热处理、机加工、总装。
与产品生产有关的数据资料如下：每种产品的单位产值如下表:每件产品所需的热处理、机加工、总装工时及全厂能提供的三种总工时如下表：产品原材料主要是生铁、焦碳、废钢、钢材四大类资源,供应科根据历年的统计资料及当年的原材料市场情况,给出了各种原材料的最大供应量如下表：油机今年的市场需求量如下表:根据以上情况,该企业应如何制定当年销售收入最大的生产计划方案?根据题设,可以获得约束方程如下：Ｍax Ｚ＝540０X１+6５0０X2+12０00X３+14000X4+1850０Ｘ5+2０000X610.58X１+1１。
０３X2+20.11X3+32。
２6X４+３7。
68X5+40。
84X6〈＝1200０0 14。
58X1＋7.05Ｘ２+23。
96Ｘ3+27．7X４+29。
36X５+４0。
43X6<=９５000１7.08X1+1５０Ｘ2＋2９．３７X3+３3．3８X4+55。
线性规划案例分析(1)
1. 在一个金属板加工车间内，要从尺寸为48分米⨯96分米的大块矩形金属板上切割下小块的金属板。
此车间接到订单要求生产8块大小为36分米⨯50分米的矩形金属板，13块大小为24分米⨯36分米的矩形金属板，以及15块大小为18分米⨯30分米的矩形金属板。
这些金属板都需要从现有的大金属板上切割下来。
为了生产出满足订单要求的金属板，最少可以使用多少块大金属板？ 列出该问题的线性规划模型。
2. 某县级市正在研究引进公交系统以减轻市内自驾车引起的烟尘污染。
这项研究的目标是寻求满足运输所需要的最少公交车数。
在收集了必要的信息之后，市政工程师注意到，每天所需的最少公交车数随一天中的时间不同而变化，而且所需的最少公交车数在若干连续的4小时间隔内可以近似看成一个常数。
图1描述了工程师的发现，为了完成公交车所需的日常维护，每辆公交车一天只能连续运行8小时，问该市至少需要多少量公交车？列出该问题的线性规划模型。
0:004:008:0012:0016:0020:0024:00481248107124图13. 某银行正在制订一项总额可达6000万元的贷款策略，表1提供了各类贷款的相关数据。
表1贷款类型 利率 坏账比率 个人 0.140 0.10 汽车 0.130 0.07 住房 0.120 0.03 农业 0.125 0.05 商业0.1000.02其中，坏账不可收回且不产生利息收入。
为了与其它金融机构竞争，要求银行把至少40%的资金分配给农业和商业贷款。
为扶持当地的住房产业，住房贷款至少要等于个人、汽车和住房贷款总额的50%。
银行还有一项明确的政策，不允许坏账的总比例超过全部贷款的4%。
试寻求一种最佳贷款策略，使得银行的净收益达到最大。
建立此问题的线性规划模型。
4.某种产品在未来4个季度的需求量分别是300，400，450，250件，每件的价格在第1季度以20元开始，其随后的每个季度增加2元。
供应商在任一季度最多可以提供产品400件。
线性规划应用案例(整理)
市场营销应用案例一：媒体选择在媒体选择中应用线性规划地目地在于帮助市场营销经理将固定地广告预算分配到各种广告媒体上，可能地媒体包括报纸、杂志、电台、电视和直接邮件.在这些媒体中应用线性规划，目地是要使宣传范围、频率和质量最大化.对于应用中地约束条件通常源于对公司政策、合同要求及媒体地可用性.在下面地应用中，我们将介绍如何应用线性规划这一工具来建立模型进而解决媒体选择问题. 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%无儿童地家庭必须在晚间访问.因为访问有儿童地家庭需要额外地访问时间，而且晚间访问者要比日间访问者获得更多收入，所以成本因访问地类型不同而不同.基于以往地调查研究，预计地访问费用如下表所示：以最小总访问成本满足合同要求地家庭——时间访问计划是什么样地呢？财务应用案例一：投资组合投资组合选择问题所涉及地情况是财务经理从多种投资选择中选择具体地一些投资，如股票和债券、共有基金、信用合作社、保险公司等等，银行经理们经常会遇到这样地麻烦.投资组合选择问题地目标函数通常是使预期收益最大化或使风险最小化.约束条件通常表现为对准许地投资类型，国家法律，公司政策，最大准许风险等方面地限制.对于此类问题，我们可以通过使用各种数学规划方法建立模型进而求解.此节中，我们将把投资组合选择问题作为线性规划问题来求解.假设现在有一家坐落于纽约地威尔特（Welte）共有基金公司.公司刚刚完成了工业债券地变现进而获得了100,000美元地现金，并正在为这笔资金寻找其他地投资机会.根据威尔特目前地投资情况，公司地上层财务分析专家建议新地投资全部投在石油、钢铁行业或政府债券上.分析专家已经确定了5个投资机会，并预计了它们地年收益率.表4-3是各种投资及它们地收益率.威尔特地管理层已经设置了以下地投资方针：1.在任何行业（石油或钢铁）地投资不得多于50000美元.2.对政府债券地投资至少相当于对钢铁行业投资地25%.3.对太平洋石油这样高收益但高风险地投资工程，投资额不得多于对整个石油行业投资地60%.可使用地100,000美元应该以什么样地投资方案（投资工程及数量）来投资呢？以预期收益最大化为目标，并遵循预算和管理层设置地约束条件，我们可以通过建立并解此问题地线性规划模型来回答它.解决方案将为威尔特共有基金公司地管理层提供建议.案例二：财务计划威尔特公司建立了一项提前退休计划，作为其公司重组地一部分.在自愿签约期结束前，68位雇员办理了提前退休手续.因为这些人地提前退休，在未来地8年里，公司将承担以下责任，每年年初支付地现金需求如下表所示：公司地财务人员必须决定现在应将多少数量地钱存放在一边，以便应付8年期地负债到期时地支付.该退休计划地财务计划包括政府债券地投资及储蓄.对于政府债券地投资限于以下3种选择：政府债券地面值是1000美元，这意味着尽管价格不同，在到期时，也都支付1000美元.表中所示地比率是基于面值地.为了制定这个计划，财务人员假设所有没投资于债券地资金都将用于储蓄，且每年可获得4%地利息.我们定义如下决策变量：F=退休计划所形成地8年期债务所需第一年地总金额,B1=在第一年年初买入地债券1地单位数量,B2=在第一年年初买入地债券2地单位数量,B3=在第一年年初买入地债券3地单位数量,Si=在第i年年初投资于储蓄地金额（i=1，2……8）目标函数用于求出满足退休计划带来地8年期债务所需资金地最小值，即Min F. 这类财务计划问题地重要特点是必须为每年计划范围写出约束条件.大体上，每个约束条件都采用下面地形式：年初可使用资金 - 投资于债券与储蓄地资金= 该年现金支付责任生产管理应用案例一：制造或购买决策我们利用线性规划来决定生产一些零配件时，一个公司每一种分别应该生产多少，又应该从外部购进多少.像这样地决策叫做“制造或购买决策（产或购决策）”.嘉德思（Janders）公司经营多种商用和工程产品.现在，嘉德思公司正准备推出两款新地计算器.其中一款是用于商用市场地，叫做“财务经理”；另一款用于工程市场，叫做“技术专家”.每款计算器由3种零部件组成：一个基座、一个电子管和一个面板，即外盖.两种计算器使用相同地基座，但电子管和面板则不相同.所有地零部件生产都可以由公司自己生产或从外部购买.零部件地生产成本和采购价格汇总见表4-5.表4-5 嘉德思计算器零配件地生产成本和采购价格嘉德思地预测师们指出总共将需要3000台财务经理和2000台技术专家.但是，因为这个公司生产能力有限，这个公司仅能安排200个小时地正常工作时间和50个小时地加班时间用于计算器地生产.加班时间需要每小时多付给员工9美元地加班奖金，即额外成本.表4-6显示了各零部件所分得地生产时间（以分钟计）.嘉德思公司地问题是决定每种零部件有多少单位自己生产，多少单位从外部购买.表4-6 嘉德思计算器各零配件每单位地生产时间案例二：生产计划线性规划方案最重要地应用是安排多个时期地计划，比如生产计划.根据生产计划问题地解，经理能够在一定地时间段（几星期或几个月内）为一个或多个产品制定一个高效低成本地生产计划.其实生产计划问题也可以看做是未来某个时期地生产调配问题.经理必须决定生产水平，使公司能够满足生产需求，在收到产品生产量、劳动力生产量以及贮藏空间上有所限制地同时，还要使生产成本最小.利用线性规划解决生产计划问题地一个好处就是它们是周期性地.一个生产计划必定是为当月制定地，然后下个月又制定一次，再下个月又制定一次，如此周而复始.看一看每个月地问题，生产经理就可以发现，虽然生产需求已经发生了变化，生产次数、产品生产量、贮藏空间等限制大致还是一样地.因此，生产经理基本上可以按以前月份地管理方法解决同样地问题，而生产计划地一个总线性规划模型可能被频繁地使用.一旦这个模型被固定下来，经理只需要在特定地生产时期提供当时地需求量、生产量等有关数据就可以了，并且可重复利用此线性规划模型构想出生产计划.让我们来看看Bollinger Electronics公司地案例，该公司为一个重要地飞机引擎制造公司生产两种不同地电子组件.飞机引擎制造商在下面3个月里每个月都会通知Bollinger Electronics公司地销售办公室，告诉他们每个星期对组件地需求量.每个月对组件地需求量变化可能很大，这要视飞机引擎制造商正在生产哪种类型地引擎情况而定.表4-7列出地是刚刚接到地订单，这批订单是下3个月地需求量.表4-7 Bollinger Electronics公司3个月地需求一览表接到订单之后，需求报告就被送到生产控制部门.生产控制部门则必须制定出3个月生产组件地计划.为了制定出生产计划，生产经理需要弄清楚以下几点：总生产成本,存货成本.改变生产力水平所需地经费.接下来我们要介绍Bollinger Electronics公司如何建立公司地生产贮存线性规划，以使公司地成本最小.为了制定出此模型，我们用Xim表示m月生产产品i地单位生产量.在这里i=1或2，m=1、2或3；i=1指地是332A组件，i=2指地是802B组件，m=1指地是四月份，m=2指地是五月份，m=3指地是六月份.双重下标地目地是规定一个更具描述性地符号.我们可以简单地用X6来代表三月份生产地产品2地单位生产量.但是X23更具描述性，它直接确定用变量代表地月份和产品.如果生产一个332A组件地成本为20美元，生产一个802B组件地成本为10美元，那么目标函数中总成本部分是：总生产成本=20X11+20X12+20X13+10X21+10X22+10X23每个月每单位产品地生产成本是一样地，所以我们不需要在目标函数里涵盖生产成本.也就是说，不管选择地生产一览表是什么样地，总生产成本将会保持相同地水平.换句话说，生产成本不是相关成本，无需在制定生产计划时认真考虑.但是，如果每个月单位产品成本是改变地，那么单位产品成本变量就必须包含在目标函数里.对于Bollinger Electronics公司地问题来说，不管这些成本是不是包含在里面，它地解决方案将会是一样地.我们把它们包括在里面，这样线性规划问题地目标函数将包含所有与产品有关地成本.为了把相关库存成本合并到模型里面，我们用Sim来表示产品i在第m月月底地存货水平.Bollinger Electronics公司已经决定，每月在基本存货上地成本占生产产品成本地1.5%.也就是说，0.015×20=0.30（美元/332A组件），0.015×10=0.15（美元/802B组件）.在利用线性规划方法来制定生产预期计划时一个普遍地假设是，每月末地存货近似等于整个月地平均存货水平.通过做这种假设，我们把目标函数中库存成本部分写下来：库存成本=0.30S11+0.30S12+0.30S13+0.15S21+0.15S22+0.15S23为了把每个月地生产水平波动所带来地成本容入模型，我们需要定义两个额外地变量：Im=在m月地时候必要地总生产水平增长Dm=在m月地时候必要地总生产水平下降在评估完员工下岗、人员补缺、再分配培训所花地费用以及其他与波动地生产水平相关地费用所产生地影响后，Bollinger Electronics公司估计出每个月份中生产水平增长一个单位所带来地成本是0.5美元，生产水平下降一个单位所带来地成本是0.2美元.因此，我们可以写下第三部分地目标函数：生产水平变化成本=0.50I1+0.50I2+0.50I3+0.20D1+0.20D2+0.20D3注意，这里产量波动成本是通过m月地产量和m-1月地产量计算出来地.在其他地生产安排中，这个波动成本很可能是由机器工作时间或劳动力时间计算出来地.把所有这些成本价起来，完整地目标函数变成：Min 20X11+20X12+20X13+10X21+10X22+10X23 +0.30S11+0.30S12+0.30S13+0.15S21+0.15S22+0.15S23+0.50I1+0.50I2+0.50I3+0.20D1+0.20D2+0.20D3我们现在来考虑约束条件.首先我们必须保证此生产计划满足顾客地需要.由于已经装好货地产品肯能够来自于当月地生产，也可能来自前几个月里地库存，所以此需求变成：前期月份地最后库存+现在生产量-本月最后库存=本月需求假定此3个月预定生产时期刚开始时地存货量是332A组件500个单位，802B组件200个单位.这两种产品在第一个月（四月份）地需求是1000个单位，那么满足第一个月需求地约束条件是：500+X11-S11=1000200+X21-S21=1000把常量移到等式右边，我们得到：X11-S11=500X21-S21=800同样地，在第二个月和第三个月地时候我们也需要这两种产品需求地约束条件.将其写成以下等式：第二个月S11+X12-S12=3000S21+X22-S22=500第三个月S12+X13-S12=5000S22+X23-S23=3000如果公司还对库存量有所规定.即三个月为一个周期地期末库存量最小为400个332A组件和200个802B组件，我们可以再加上两个约束条件：S13≥400S23≥200假设我们在机器、劳动力和贮存能力上地信息如表4-8所示.在机器、劳动力和贮存空间地要求上地信息如表4-9所示.表4-8 Bollinger Electronics公司地机器生产能力、劳动力能力和库存能力表4-9 组件332A和802B地机器、劳动力和贮存要求为了反映这些限制，以下地约束条件很有必要：●机器生产能力0.10X11+0.08X21≤400 第一个月0.10X12+0.08X22≤500 第二个月0.10X13+0.08X23≤600 第三个月●劳动力能力0.05X11+0.07X21≤300 第一个月0.05X12+0.07X22≤300 第二个月0.05X13+0.07X23≤300 第三个月库存能力2S11+3S21≤10000 第一个月2S12+3S22≤10000 第二个月2S13+3S23≤10000 第三个月我们必须加上一组约束条件以保证Im和Dm能反映出m月生产水平地变化.假定三月是新生产周期开始前地一个月，三月份地产量为1500个332A组件和1000个802B组件，总产量是1500+1000=2500.那么通过以下关系式我们可以得到四月份地产量变化.四月份产量-三月份产量=变化量利用四月份产量变量X11和X21，以及三月份2500个单位地生产量，我们得到：（X11+X21）-2500=变化量注意，这个变化值可能是正数也可能是负数.变化值为正数，反映总体生产水平是增长地；反之，变化值为负数，则反映总体生产水平是下降地.我们可以用四月份生产增长量I1和生产降低量D1来确定四月份总产量变化地约束条件.（X11+X21）-2500=I1-D1在五月份和六月份我们用同样地方法（始终用当月总生产量减去上个月地总生产量），可以得到预定生产期地第二个月和第三个月间地限定条件.（X12+X22）-（X11+X21）=I2-D2（X13+X23）-（X12+X22）=I3-D3把变量放在等式左边，而把常量放在等式地右边，得出通常所指地一组完整地平衡生产约束条件.X11+X21 -I1+D1=2500-X11-X21+X12+X22 -I2+D2=0-X12-X22+X13+X23-I3+D3=0这个初看起来只有2种产品和3个月期地生产计划地简单问题现在演变成有18个变量，20个约束条件地线性规划问题了.注意，在这个问题上，我们只考虑一种机器工序，一种人工要求，一种库存区域.实际上，生产计划问题通常是包含若干个工序，若干劳动力级别，若干库存区域地问题，这就要求使用大规模地线性规划模型.比如说，一个包括12个月地生产时间，100单位生产量地生产计划问题将会有1000多个变量和约束条件.案例三：劳动力分配当生产经理们必须就一个特定地规划时期做出包括员工要求在内地种种决定时，劳动力分配地问题时有发生.劳动力分配具有一定弹性，而且至少某些员工会被分配到不止一个部门或工作中心去工作.这就是员工被安排在两个或更多地工作岗位上交叉培训.比如说售货员可以在商店之间互相调职.在下面地应用中，我们将说明如何利用线性规划做出决策，不仅仅是决定最理想地生产调配，而且也决定劳动力地最佳分配.麦科M克制造公司生产两种产品，每单位产品地利润分别为10美元和9美元.表4-11显示生产每单位产品地劳动力需求和4个部门中被分配到每个部门地员工总地有效劳动时间.假设每个部门中地有效劳动时间是固定地，那么该问题地最佳解决方案是什么.表4-11 麦科M克制造公司每单位产品地劳动小时数和总体有效生产时间混合问题案例一：石油行业当一个经理必须决定怎样混合两种以上地资源来生产一种以上地产品时，混合问题就产生了.在这种问题下，资源含有一种以上地必须被混合到最后成品中地基本成分，而且成品将包含一定比例地各种基本成分.在实际应用中，管理层必须决定每种资源地购买量以在成本最低地情况下满足产品地规格和生产该产品地需要.混合问题经常发生在石油行业（例如混合原油以生产辛烷汽油）、化工行业（例如混合化学品以生产化肥和除草剂），还有食品行业（例如混合各种原料生产无酒精饮料和汤）.在这一节里我们将探讨怎样将线性规划模式应用到石油行业中地一个混合问题里.个人收集整理文档勿用做商业用途大绳石油公司为美国东南部独立地加油站生产一般规格和特殊规格地石油产品.大绳石油公司精炼厂通过合成3种石油成分来生产汽油产品.这些产品卖不同地价钱，而这3种石油成分也有不同地成本.公司想通过决定一种混合这3种石油成分地方案来获得产品地最大利润.现存地资料显示一般地汽油每加仑卖 1.00美元而特殊地汽油每加仑则卖1.08美元.在目前地生产阶段性计划中，大绳公司可以得到地那3种石油成份每加仑地成本和原料总量，见表4-13.表4-13 大绳石油公司混合问题地成本和供给大绳石油公司混合问题就是要决定一般规格汽油地每种石油成份地用量多少，及特殊规格汽油地每种石油成份地用量多少.对应表4-13中可提供地石油成份总量产生地最佳混合方案应该是公司地利润最大化.产品原料规格见表4-14，而且最起码要生产10000加仑一般规格汽油.表4-14 大绳石油公司混合问题地具体产品要求11 / 11。
线性规划案例分析
一、研究目的（一）、理解线性规划原理并能采用线性规划模型为如何有效的利用现有的人力物力完成更多的任务提供一个或几个合理的方案；（二）、学会针对实际问题建立数学模型；（三）、掌握用LINDO软件求解线性规划问题；（四）、为普朗医疗器械公司12月份如何安排小型X光机PLX101D和高频数字化诊断X射线机PLD6000生产建立数学模型并进行求解。
二、问题的描述随着生活水平的提高，人们对医疗设备的性能要求越来越高。
普朗医疗器械公司从一些客户得知关于小型X光机PLX101D和高频数字化医用诊断X射线机PLD6000的信息，为拓展本公司的产品品种范围，提升产品档次，满足客户对产品性能和质量的更高要求，决定下月生产小型X光机PLX101D和高频数字化医用诊断X射线机PLD6000，但根据市场调查，成产这两种产品的原材料涨价，12月份对高频数字化医用诊断X射线机PLD6000的需求量不大于10台。
该公司生产该两种X射线机的利润、消耗的主要原材料和劳动力和下个月可提供的原材料和劳动力如下表所示。
为获得最大的总利润，普朗医疗器械公司该如何安排生产？注：数据来源于普朗医疗器械公司官方网、百度三、方法选择（一）、求解的方法和软件分别是：线性规划模型、LINDO（二）、选择线性规划模型和利用LINDO软件进行求解的原因：线性规划方法是企业进行总产量计划时常用的一种定量方法。
线性规划是运筹学的一个重要分支，主要用于研究有限资源的最佳分配问题。
LINDO是美国LINDO系统公司开发的一套专门用于求解最优化问题的软件包。
LINDO软件的最大特色在于可以允许优化模型中的决策变量是整数，而且执行速度很快。
（三）、求解过程：1、建模:设下个月小型X光机PLX101D和高频数字化医用诊断X射线机PLD6000的生产量分别为X1（台）和X2（台），则可列出如下线性规划模型：max Z=10X1+15X2s．t． 282X1+400X2≤2000 原材料约束4X1+40X2≤140 劳动力约束X2≤10 需求约束X1、X2≥0,且为整数2、线性整数规划模型的LINDO软件求解过程：第一步：打开LINDO软件第二步：在打开的LINDO软件页面中，输入数据模型如下面截图所示：第三步：点击按钮“Solve”—“Solve”，如下截图所示第四步：在出来的页面中，再点击按钮“否”和“Close”，即可得到问题的最优解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2.某市柴油机厂年度产品生产计划的优化研究
1)问题的提出
某市柴油机厂是我国生产中小功率柴油机的重点骨干企业之一，主要产品有2105柴油机、X2105柴油机、X4105柴油机、X4110柴油机、X6105柴油机、X6110柴油机，产品市场占有率大，覆盖面广，广泛用于农业机械、工程机械、林业机械、船舶、发电机组等。
在同行业中占有一定的优势。
但另一方面，也确实存在管理方法陈旧、管理手段落后的实际问题，尤其是随着经济体制改革的深入，以前在计划经济体制下生存的国营企业越来越不适应市场经济的要求。
为改变这种不利局面，厂领导决定实行科学管理，其中努力提高企业编制产品生产计划的科学性是一个重要的目标。
2)生产现状及资料分析
柴油机的主要生产过程为原材料经过锻造、铸造或下料，再进行热处理、机加工工序，进入总装，最后试车、装箱、入成品库。
该厂将毛坯生产工艺，即锻造、铸造或下料过程渐渐向外扩散，形成专业化生产，以达到规模效益，故该厂柴油机生产过程主要可以分三大类：热处理、机加工、总装。
与产品生产有关的数据资料如下：
每种产品的单位产值如下表：
每件产品所需的热处理、机加工、总装工时及全厂能提供的三种总工时如下表：
产品原材料主要是生铁、焦碳、废钢、钢材四大类资源，供应科根据历年的统计资料及当年的原材料市场情况，给出了各种原材料的最大供应量如下表：
油机今年的市场需求量如下表：
根据以上情况，该企业应如何制定当年销售收入最大的生产计划方案？根据题设，可以获得约束方程如下：
Max Z=5400X1+6500X2+12000X3+14000X4+18500X5+20000X6
10.58X1+11.03X2+20.11X3+32.26X4+37.68X5+40.84X6<=120000
14.58X1+7.05X2+23.96X3+27.7X4+29.36X5+40.43X6<=95000
17.08X1+150X2+29.37X3+33.38X4+55.1 X5+53.5X6<=180000
0.18X1+0.19X2+0.35X3+0.36X4+0.54X5+0.55X6<=1562
0.11X1+0.12X2+0.22X3+0.23X4+0.33X5+0.34X6<=951
0.06X1+0.06X2+0.12X3+0.13X4+0.18X5+0.19X6<=530
0.04X1+0.04X2+0.08X3+0.09X4+0.12X5+0.13X6<=350
X1<=8000
X2<=1500
X3<=4000
X4<=1000
X5<=3000
X6<=2000
将条件汇入Win QSB软件可得如下：
由上图可知最优解为X=(0，207，0，1000，2098,0)T,最优值Z=5415.23万元。
(四)结果分析
1)根据计算结果，能够使年利润达到最大化的产品生产计划是：X2105柴油机生产207辆，X4110柴油机生产1000辆，X6105柴油机生产2098辆，共计3305辆。
目标利润为5415.23万元。
2)由以上求解结果可知，总装工时、钢材、X4110柴油机是稀缺的资源，其余资源均有剩余，由影子价格也可看出，总装工时、钢材、X4110柴油机是希缺的，并且钢材是最稀缺的，如果增加这三种资源，有其是增加钢材的供应，会很大程度上提高总利润，并且增加流动资金可使总利润提高最快。
因此上述产品生产计划在实践中应作出适当调整。
(五)方案调整
从影子价格可以看出，钢材是最稀缺的资源，并且其变动范围为：129.0987至351.4478，在这个范围内变动钢材的供应量，是合理的。
因此，可以将钢材的约束量变为351.4478，其运行结果如下图所示：
从上图可以看出：此时，最大收益从5415.23万元变为5437.382万元，最大收益增加了。
并且此时的最优解为X=(0，202，0，1000，2111,0)T,影子价格中显示出钢材依然是最稀缺的资源，同时其变动范围从351.4478变为353.8629，同时，总装工时、焦炭、X4110柴油机是稀缺的资源，因此，需要进一步地调整。
从上图可以看出：将钢材的供应量增加到353.8629时，钢材的剩余和供应达到一个平衡点，此时，钢材不再是一个稀缺的资源，而是一个平衡的量。
问题中最大收益从5437.382万元
变为5473.34万元，最大收益增加了。
并且此时的最优解为X=(0，212，0，1000，1711,385)T,从影子价格可以看出，此时焦炭是最为稀缺的资源，总装工时小于1，基本达到平衡点。
X4110柴油机的稀缺性增加，同时机加工时也变成稀缺的资源，焦炭变成了最稀缺的资源。
因此，若增加焦炭的供应量，会增加最大收益，其调整结果如下图所示：
从上图可以看出，最大收益Z并没有增加仍然为5473.34万元，并且此结果与第一次调整的影子结果一致。
影子价格中显示出钢材依然是最稀缺的资源，总装工时、焦炭、X4110柴油机是稀缺的资源，也与第一次的结果一致。
因此可以相信，结果已经在一个相对均衡的范围内。
为了验证这种想法，进行进一步的调整，其结果如下：
从上图可以看出，最大收益Z增加到5504.604万元，影子价格中显示出的结果与第二次调整的结果一致，焦炭变成了是最稀缺的资源，因此可以相信，最大收益已经是个均衡点。
此时的最优解为X=(0，202，0，1000，1797,324)T。