09线性规划1
基本问题
1. (生产计划问题)某厂生产甲乙两种产品,这两种产品都需要在ABC 三种不同的设备上加工,有关数据见下表,如何安排生产计划,可使该厂所得利润最大?
若将设备的有限台时出租，如何确定单位时间的租金？
解:目标函数 213032max x x z +=
约束条件 123435x x +≤
404521≤+x x
129873x x +≤
0,021≥≥x x
321734035min y y y w ++=
32953321≥++y y y
30844321≥++y y y
0,0,0321≥≥≥y y y
（1，8，272）
2. (套裁问题)某工厂要做100套钢架,每套用长为2.9米,2.1米和1.5米的元钢各一根,已知原料长7.4米,如何下料可使所用原料最省?
方案 2.9 2.1 1.5 余料 需7.4
(1) 2 0 1 0.1 1x
(2) 1 2 0 0.3 2x
(3) 1 1 1 0.9 3x
(4) 1 0 3 0 4x
(5) 0 3 0 1.1 5x
(6) 0 2 2 0.2 6x
(7) 0 1 3 0.8 7x
(8) 0 0 4 1.4 8x
∑==81min i i
x Z
10024321≥+++x x x x
10023276532≥++++x x x x x
1004323876431≥+++++x x x x x x 8,,2,1,0???=≥i x i
30,50,10421===x x x ，其余为0， 90min =z ， 余料16m 。 （4—100，6—50，余10）
3. (指派问题)有一份说明书要译成英文,日文,德文和俄文四种文字,规定一人只能译一种文字,一种文字也只能由一人来译,四人翻译所需时间如下,如何安排可使所花费的总时间最少?
9 1,0ij x ?=??
安排第人i 干第j 件工作，否，ij c 为工作效率， 4411max ij ij
i j z c x ===∑∑
41
1(1,2,3,4)ij i x
j ===∑
411(1,2,3,4)ij
j x
i ===∑ 01,1,2,3,4ij x i j ==或，
4.(运输问题)某公司从三个产地甲乙丙
将物品运往四个销地ABCD,单位运费如下,如何调运可使总运费最小?
3411min ij ij
i j z c x ===∑∑
31(1,2,3,4)ij j i x
b j ===∑
41(1,2,3)ij i j x
a i ===∑
0,1,2,3;1,2,3,4ij x i j ≥==
5.(动态投资)某地区在今后三年内有四种投资机会:
(1) 在三年内每年年初投资,年底可获利20%,并可将本金收回;
(2) 在第一年年初投资,第二年年底可获利50%,并可将本金收回,但该项投资不得超过2万元;
(3) 在第二年年初投资,第三年年底收回本金,并可获利60%,但该项投资不得超过1.5万元;
(4) 在第三年年初投资,于该年年底收回本金,且可获利40%,但该项投资不得超过1万元.
现在该地区准备拿出3万元资金,问如何制订投资计划,可使到第三年年底本利和最大?
6.(风险组合投资)市场上有n种资产(如股票,债券等)i s(i=1,2,…n),某公司有数额为M的一笔相当大的资金可用作一个时期的投资. 设购买i s的平均收益率为i r, 风险损失率为i q,总体风险用所投资的i s中最大的一个风险来度量.购买i s
要付交易费,费率为i p,并且当购买额不超过给定值
u时,交易费按购买i u计算,
i
同期银行存款利率是0r,且既无交易费又无风险.设计一种投资组合方案,使净收益尽可能大,而总体风险尽可能小.（解见后面）
7.(背包问题)
(1)n个不同物品,第i个物品的重量为
a,
i 价值为i b,背包重量限制为M,如何装可使总价值最大?
(2) n种不同物品,第i种物品的单件重量为i a,单件价值为i b,背包重量限制为M,如何选择各种物品的件数可使总价值最大?
8.(售货员问题)百货商场售货员需求如下，规定售货员每周连续工作5天，休息2天，问应该如何安排售货员的作息，既满足工作需要又使配备的人数最少？
9.(选址问题) 某公司拟在127,A A A ，7个位置中选若干个建门市部，若选i A 则投资i b 元，预计赢利i c 元，规定总投资不超过B 元，试确定选择方案使总赢利最大。 10 .(生产安排问题) 一奶制品加工厂用牛奶生产A 、B 两种奶制品，一桶牛奶可以在设备甲上用12小时加工成3公斤A ，或在设备乙上用8小时加工成4公斤B 。
A 、
B 全部能售出，且每公斤A 可获利24元，每公斤B 可获利16元。工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间为480小时，且设备甲每天至多能加工100公斤A ，设备乙的加工能
力无限制。试建立线性规划模型。并回答：
（1）若用35元可以买到1桶牛奶，应否买？
（2）若可以聘用临时工以增加劳动时间，付给临时工的工资最多是每小时几元？
11 （席位分配问题）某学校有3个系共200名学生，其中甲系100，乙系60，丙系40，学生代表会议设20个席位，如何分配各系席位数？
若丙系有6位学生转系，各系人数为甲系103，乙系63，丙系34，如何分配各系席位数？
此时若席位增加一个变为21个，又该如何分配各系席位数？
12. 甲、乙、丙三人经商,若单干每人可获利1万元, 甲、乙合作可获利7万元, 甲、丙合作可获利5万元, 乙、丙可获利4万元,三人合作可获利10万元,三人
合作时如何合理地分配10万元的收入?
13.沿河依次有三个城镇甲、乙、丙，甲位于河的上游，现要求污水需经处理后才能排入河中。三城镇既可单独建立污水处理厂，也可联合建厂用管道将污水集中处理。建厂费712
.01
73Q P =（千元），铺设管道费L Q P 51.0266.0=（千元），其中Q
表示污水量，L 表示管道长度（公里）。已知三城镇污水量分别为5、3、5个单位，甲乙相距20公里，乙丙相距38公里。试从节约总投资的角度为三城镇制定污水处理方案，如果联合建厂，三个城镇如何分担费用。
14.一个半球状的雪堆,其体积融化的速率与半球面面积S 成正比,比例系数k>0,假设在融化过程中雪堆始终保持半球状,已知半径为0r 的雪堆在开始融化的3小时内融化了其体积的78,问雪堆全部融化
需要多少小时?
15.(目标规划)某厂生产甲乙两种产品,这两种产品都需要在ABC三种不同的设备上加工,有关数据见下表.
工厂在安排生产计划时,有以下要求: (1)根据市场信息,甲产品的销售量有下降的趋势,故考虑甲产品的产量不大于乙产品的产量;
(2) 尽可能充分利用各设备工时,但不希望加班;
(3) 尽可能达到并超过计划利润指标300元.
试建立目标规划模型.
16.(洗衣机问题) 我国淡水资源有限,节约用水人人有责.洗衣在家庭用水中占有相当大的份额.目前洗衣机已非常普及,节约洗衣机用水十分重要.假设在放入衣物和洗涤剂后洗衣机的运行过程为:加水——漂洗——脱水——加水——漂洗——脱水——……——加水——漂洗——脱水（简称“加水——漂洗——脱水”为运行一轮）。请为洗衣机设计一种程序（包括运行多少轮，每轮加水量等），使得在满足一定洗涤效果的条件下，总用水量最少。选用合理的数据进行计算。
解:设第k 轮洗涤后衣物上含污物量为k x ,初始含污物量为0x ,则有 k k k q p x +=, 其中k p 为已溶入水中的污物量, k q 为未
溶入水中的污物量.
假定 L
H L u x p k k k --=θ ,10<<θ, 其中k u 为第k 轮加水量,H 、L 分别为用水量的上下限.
当脱水后衣物中残留污水量为c 时,c 中含污物量为c u p k k ,故有
+=+k k q x 1c u p k k
-=k x L H L u x k k --θ+L H L u x u c k k k
--θ =])1(1[L H L u u c x k k k ----θ ,
=0x x n ?01x x ???12x x =-1n n x x ])1(1[0
L H L u u c x k k k n k ----∏=θ ∑==n
k k u z 0min ])1(1[0L H L u u c x k k k n k ----∏=θ10,<<≤εε
17.(机器负荷分配问题)某机器可以在高低两种不同的负荷下进行生产.在高负荷下生产时,产品年产量118u s =,式中1u 为投入生产的机器数量.机器的年折损率为a=0.7,即年初完好的机器数量为1u ,年终就只剩下0.71u 台是完好的,其余均需维修或报废. 在低负荷下生产时,产品年产量225u s =,式中2
u 为投入生产的机器数量.机器的年折损率为b=0.9.设开始时,完好的机器数为10001=x 台,要求制定一个五年计划,在每年开始时决定如何重新分配完好机器,在两种不同负荷下工作的数量,使产品五年的总产量最高.
解:设k x 为第k 年初拥有的完好机器数, k u 为第k 年分配在高负荷下生产的机器数,5,4.3,2,1,)(9.07.01=-+=+k u x u x k k k k , 第k 年初到第5年结束产品产量的最大
值为:
)]()(58max[)(11+++-+=k k k k k k k x f u x u x f 0)(66=x f
5555*58)(,x x f x u ==,
4444*46.13)(,
x x f x u == 3333*35.17)(,
x x f x u == 222*275.20)(,
0x x f u == 237007.23)(,0111*1===x x f u (台) 18. 建立模型将双层玻璃窗与用同样多材料做成的单层玻璃窗的热量传导进行对比，对双层玻璃窗能够减少多少热量损失给出定量分析。
19. 考察一个渔场,其中的鱼量在天然环境下按一定规律增长,
（1）在无捕捞情况下，建立鱼量增长模型，并求出鱼量增长速度最大时的鱼量；
（2）在有捕捞情况下,建立产量模型,并求出最大的持续产量.
20. 为研究药物在体内的分布与排除，
试建立一室模型,并在恒速静脉滴注的给药方式下,求血药浓度.
21. 建造某购物中心的活动安排如下表
所示，试确定关键路径和最早完成
时间。
22．一个冬天的早晨开始下雪，且以恒定的速度不停地下。一台扫雪机从上午8点开始
在公路上扫雪，到9点前进了2公里，到10点前进了3公里，假定扫雪机每小时扫去积
雪的体积为常数，试确定何时开始下雪的？
23．开发便携式打印机，定价p=249元，管理费40万，广告费60万，估计人工费43—47元（每台），单位零件成本80—100元（每台），需求量15000—28500台,是否可安排生产？
解:最坏情形:
利润=(249-47-100)×15000-1000000 =-847000
最好情形:
利润=(249-43-80)×28500-1000000 =2591000
单位零部件成本在80到100之间服从均匀分布;
产生随机数r,则有
零部件成本=80+(100-80)r;
需求量服从正态分布,即)
N
(2
4500
15000
,
模拟:
实验一线性规划
实验一线性规划 （一） 实验目的：运用Excel 和LINGO 软件求解线性规划问题 （二） 内容及要求：求解习题2-9、2-10 （三） 实验报告： 2-9已知线性规划问题： 用单纯形法求得最终表如表2-101所示。 表2-101 最优单纯形表 试分析在下列条件单独变化的情况下最优解的变化。 （1） 目标函数系数C1或C2分别在什么范围内变化时，最优解不变； （2） 当约束条件右端项b1，b2中一个保持不变时，另一个在什么范围内变化，上述最优 基保持不变； （3） 约束条件右端项目98?? ??? 变为1119?? ???时上述最优解的变化。 解：用lingo 求解，模型代码如下： max =10*x1+5*x2; 3*x1+4*x2<=9; 5*x1+2*x2<=8; 求解模型，结果如下： Global optimal solution found. Objective value: 17.50000 Infeasibilities: 0.000000 Total solver iterations: 2 Variable Value Reduced Cost X1 1.000000 0.000000 X2 1.500000 0.000000 Row Slack or Surplus Dual Price 1 17.50000 1.000000 2 0.000000 0.3571429 3 0.000000 1.785714 12121212max 105349..528,0z x x x x s t x x x x =++≤+≤≥?????
MATLAB求解线性规划含整数规划和01规划问题.pdf
MATLAB 求解线性规划（含整数规划和0-1规划）问题 线性规划是数学规划中的一类最简单规划问题，常见的线性规划是一个有约束的，变量范围为有理数的线性规划。如： max 712z x y =+ 9430045200s.t 310300,0 x y x y x y x y +≤??+≤??+≤??≥? 对于这类线性规划问题，数学理论已经较为完善，可以有多种方法求解此类问题。但写这篇文章的目的并不是为了介绍数学理论，我们这里主要讲解如果利用工具求解这一类线性规划问题。 最著名，同时也是最强大的数学最优化软件是LINGO/LINDO 软件包，它能够求解多种的数学规划问题，同时还提供了多种的分析能力。但LINGO 软件并不容易上手，同时，应用LINGO 的场合一般是大规模的线性规划问题，小小的线性规划完全可以不使用它。一个更受科研人员欢迎的数学软件是MATLAB ，它以功能强大而称著，并有数学软件中的“航空母舰”之称。我们这里就是要学习使用MATLAB 软件求解线性规划（含整数规划和0-1规划）问题。 为了使得不熟悉MATLAB 的人员也能够使用MATLAB 进行线性规划问题求解，本文将对MATALB 中使用到的函数和过程以及结果进行详细的分析，最后会对每一个问题都给出一个可以完全“套用”的MATLAB 程序。 我们首先从上面的线性规划问题开始，为了便于表达，将上面的式子写成矩阵形式： max 712z x y =+ 9430045200s.t 310300,0x y x y ???????? ? ??≤? ? ? ???? ? ???????≥? 于是约束就表达为了一个Ax b ≤不等式。 求解MATLAB 线性规划时，最常用的函数是linprog 函数，下面来介绍一下这个函数的使用。 打开MATLAB 帮助文档（PS:帮助文档的内容是最全的，只要你的英文过了专业8级），可以看到linprog 函数求解的是具有如下标准形式的线性规划：
习题答案选01_线性规划和单纯形法
运筹学教程（胡运权主编，清华版）部分习题答案（第一章）1.5 记可行集4个顶点分别为O:(0,0)，A:(1.6,0)，B:(1,1.5)，C:(0,2.25) 当c=0，d=0时，四边形OABC中的点都是最优解 当c=0，d>0时，顶点C是最优解 当c=0，d<0时，线段OA上的点都是最优解 当c>0，d/c<2/5时，顶点A是最优解 当c>0，d/c=2/5时，线段AB上的点都是最优解 当c>0，2/5
运筹学线性规划实验报告
《管理运筹学》实验报告 实验日期： 2016年 04月 21日—— 2016 年 05 月 18 日 班级2014级04班姓名杨艺玲学号56 实验 管理运筹学问题的计算机求解 名称 实验目的： 通过实验学生应该熟练掌握“管理运筹学”软件的使用，并能利用“管理运筹学”对具体问题进行问题处理，且能对软件处理结果进行解释和说明。 实验所用软件及版本： 管理运筹学 实验过程：（含基本步骤及异常情况记录等) 一、实验步骤（以P31页习题1 为例） 1.打开软件“管理运筹学” 2.在主菜单中选择线性规划模型，屏幕中会出现线性规划页面
3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“≤”、“≥”或“＝”，如图二所示，最后点击解决 4.注意事项： （1）输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。（2）输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示
5.输出结果如下
5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元. 约束条件： 问题： （1）甲、乙两种柜的日产量是多少这时最大利润是多少 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个。 （2）图中的对偶价格的含义是什么 答： 对偶价格的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加元。 （3）对图中的常数项范围的上、下限的含义给予具体说明，并阐述如何使用这些信息。 答：当约束条件1的常数项在48~192范围内变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为；当约束条件2的常数项在40~180范围内变化，而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为。 （4）若甲组合柜的利润变为300，最优解不变为什么 . 0,0,6448,120126; 240200 z max ≥≥≤+≤++=y x y x y x y x
实验一：线性规划
实验一：线性规划 班级 姓名 学号 一、实验目的：学会用matlab 、lingo 软件求解线性规划问题。 二、实验要求： 1.熟悉线性规划问题的数学建模； 2.会用matlab 、 lingo 软件求解线性规划问题； 3.掌握线性规划的灵敏度分析。 三、实验内容： 1、求解下列线性规划问题： ????? ? ?≥≤+≤+≤++=0 ,13119241171289..68max 2121212121x x x x x x x x t s x x z (1) 给出lingo 原始代码； lingo 程序代码： model: max =8*x1+6*x2; 9*x1+8*x2<=12; 7*x1+11*x2<=24; 9*x1+11*x2<=13; end (2) 计算结果(包括灵敏度分析，求解结果粘贴)；
(3) 回答下列问题： a) 最优解及最优目标函数值是多少； （x1，x2）=(1.333333,0) Z=10.66667 b) 资源的对偶价格各为多少，并说明对偶价格的含义； 第一、二、三种资源的对偶价格分别0.8888889,0,0; 表示当对应约束有微小变动时, 目标函数的变化率。当“9x1+8x2<=12”改为“9x1+8x2<=13”时，目标函数的值为10.66667+0.8888889=11.55556。对于非紧约束，DUAL PRICE 的值为0,，表示对应约束中不等式右端项的微小扰动不影响目标函数。 c) 为了使目标函数值增加最多，让你选择一个约束条件，将它的常数项增加一 个单位，你将选择哪一个约束条件？这时目标函数值将是多少？ 第一个约束条件：因为它是紧约束，即原料没有剩余。
运筹学线性规划实验报告
《管理运筹学》实验报告实验日期： 2016年 04月 21日—— 2016 年 05 月 18 日
3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“≤”、“≥”或“＝”，如图二所示，最后点击解决
4.注意事项： （1）输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。（2）输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示
5.输出结果如下
5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元. 约束条件： 问题： （1）甲、乙两种柜的日产量是多少？这时最大利润是多少？ 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个。 . 0,0,6448,120126;240200 z max ≥≥≤+≤++=y x y x y x y x
（2）图中的对偶价格13.333的含义是什么？ 答： 对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加13.33元。 （3）对图中的常数项围的上、下限的含义给予具体说明，并阐述如何使用这些信息。 答：当约束条件1的常数项在48~192围变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为15.56；当约束条件2的常数项在40~180围变化，而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为13.333。 （4）若甲组合柜的利润变为300，最优解不变？为什么？ 答：目标函数的最优值会变，因为甲组合柜的利润增加，所以总利润和对偶价格增加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。 二、学号题 约束条件： 无约束条件 （学号）学号43214321432143214321 0 0,30 9991285376)(53432max x x x x x x x x x x x x x x x x x x x x z ≤≥≤-+-+≥-+-+=-++-+++=??????????????-≥?-?-?-?-?-7606165060~5154050~414 )30(40~313)20(30~21210 20~11 10~1）（学号）（学号）（学号学号学号）（学号不变学号规则
算法大全第01章线性规划
-1- 第一章 线性规划 §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 应满足 （目标函数）2134max 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 中规定线性规划的标准形式为 x c x T min s.t. ?? ? ??≤≤=?≤ub x lb beq x Aeq b Ax 其中c 和x 为n 维列向量，A 、Aeq 为适当维数的矩阵，b 、beq 为适当维数的列向量。
学生用-实验指导书-excel线性规划实验
实验指导书《管理决策模型与方法》
实验1 EXCEL 线性规划实验 一、实验目的 1、掌握应用Excel软件求解线性规划问题； 2、掌握应用Excel软件对线性规划问题进行灵敏度分析； 3、掌握应用Excel软件求解整数规划问题； 4、掌握应用Excel软件求解0-1整数规划问题。 二、实验设备、仪器及所需材料 配置在Pentium Ⅲ，内存128M以上的电脑；装有Microsoft Windows操作系统及Microsoft Office 2003工作软件。 三、实验原理 “规划求解”是Microsoft Excel 中的一个加载宏，借助它可以求解许多运筹学中的数学规划问题。 安装Office 2003 的时候，系统默认的安装方式不会安装该宏程序，需要用户自己选择安装。安装方法为：从Excel 菜单中选择“工具”→“加载宏”，打开如下对话框： 选择其中的“规划求解”后单击“确定”按钮，会出现提示：“这项功能目前尚未安装，是否现在安装?”，选择“是”，系统要你插入Office 的安装光盘，准备好后单击确定，很快就会安装完毕。于是，你会发现在“工具”菜单下多出一个名为“规划求解”的子菜单，说明“规划求解”功能已经成功安装。 在EXCEl2007版本中，通过点击“office按钮”，“EXCEL选项”→“加载项”→转到“EXCEL
加载项”，然后加载【规划求解加载项】便可以加载规划求解的宏。 在EXCEl2010版本中，通过点击“文件”选项卡打开“Excel选项”对话框，单击左侧 “加载项”标签，在右侧单击“转到”按钮，打开“加载宏”对话框，勾选“规划求解加载项”复选框，单击“确定”按钮，即可在工具栏的“数据”选项卡中出现 “分析”选项组，上面就有了“规划求解”按钮。 利用“规划求解”功能，就可以进行线性规划问题的求解。 例如：用EXCEL 求解数学规划问题 12121212maxZ 2328416..4120, 0 x x x x x s t x x x =++≤??≤?? ≤??≥≥? 步骤： 1． 将模型中的目标函数和约束条件的系数输入到单元格中；为了使我们在操作过程中看得 更清楚，可以附带输入相应的标识符，并给表格加上边框。如下图所示：
江苏省无锡市高考数学第二十讲线性规划与不等式的性质练习【含答案】
2015年高考数学 三角函数篇 线性规划问题命题规律揭秘和解题技巧传播 经典回顾 1、设，若三点共线，则 b a 11+的最小值是（ ） A ．223+ B ．24 C ．6 D ． 【答案】A 【解析】 试题分析：，，∵三点共线，∴，即， ∵，∴，当且仅当时取等号． 考点：基本不等式． 2、如果实数x y ，满足22(2)3x y -+=，那么y x 的最大值是（ ） A ．33 B ．32 C ．3 D ．12 【答案】C 【解析】 试题分析：令 t x y =，即直线0=-y tx 与圆3)2(22=+-y x 有公共点，则圆心到直线的距离 3122≤+=t t d ，解得33≤≤-t ，即 x y 的最大值为3． 考点：直线与圆的位置关系． 截距式 3、若满足约束条件， 则目标函数的最大值为 ． 【答案】6 【解析】 0,0,(1,2),(,1),(,0)a b A B a C b >>---,,A B C 92 (1,1)AB a =-(1,2)AC b =--,,A B C 2(1)10a b -++=21a b +=0,0a b >>111122(2)()332322b a b a a b a b a b a b a b +=++=++≥+?=+221b a ==-,x y +20020x y x y x y -≤??-≥??+≥? z 2x y =+
试题分析：不等式组表示的区域如图阴影部分所示： 当直线经过点时，取得最大值6． 故答案为6． 考点：线性规划． 4、O 为坐标原点，点M 的坐标为(1,1)，若点(,)N x y 的坐标满足224200x y x y y ?+≤?-≥??≥?，则OM ON ?的最大值为（ ） A.2 B.22 C. D. 【答案】A. 【解析】 试题分析：如图，画出不等式组所表示的区域，作出直线l ：0=+y x ，令，平移l ，从而可知，令m y x =+，m y x =+与圆422=+y x 相切时，z 有最大值，而2222 =?=m m ，即22max =z . +20020x y x y x y -≤??-≥??+≥? 20x y z +-=(4,2)B -z 323z OM ON x y =?=+
1-3.线性规划综合性实验参考选题
线性规划综合性实验参考选题 1.某工厂生产A、B两种产品，均需经过两道工序，每生产一吨产品A需要经第一道工序加工2小时，第二道工序加工3小时；每生产一吨产品B需要经第一道工序加工3小时，第二道工序加工4小时。可供利用的第一道工序为12小时，第二道工序为24小时。生产产品B的同时产出副产品C，每生产一吨产品B，可同时得到2吨产品C而毋需外加任何费用；副产品C一部分可以盈利，剩下的只能报废。出售产品A每吨能盈利400元、产品B每吨能盈利1000元，每销售一吨副产品C能盈利300元，而剩余要报废的则每吨损失200元。经市场预测，在计划期内产品C最大销量为5吨。 根据以上资料该工厂应如何制定生产方案，使工厂总的利润最大。 2.某厂接受了一批加工定货，客户要求加工100套钢架，每套由长2.9米、2.1米和1.5米的圆钢各一根组成。现在仅有一批长7.4米的棒料毛坯，问应如何下料，使所用的棒料根数最少？ 3.某公司在5年内考虑下列投资，已知：项目A可从第一年至第四年的年初投资，并于次年末收回本利共115%；项目B在第三年的年初投资，到第五年的年末收回本利135%,但规定投资额不能超过4万元；项目C在第二年的年初投资，到第五年的年末收回本利145%,但规定投资额不能超过3万元；项目D每年年初购买债券，年底归还，利息是0.06。公司现有资金10万元，问如何投资，才能使第五年年末拥有的资金最多？ 4.某企业在今后三年内有四种投资机会。第一种是在三年内每年年初投资，年底可回收本利和120％；第二种是在第一年年初投资，第二年年底可回收本利和150％，但该项投资不得超过2万元；第三种是在第二年年初投资，第三年年底回收本利和160％，但该项投资不得超过1.5万元；第四种是在第三年年初投资，该年年底可回收本利和140％，该项投资不得超过1万元。现在该企业准备拿出3万元资金，问如何制订投资计划，使到第三年年末本利和最大？ 5. D&D Corporation是一家专门从事艺术品买卖业务的公司。最近，D&D以低价收购了AT&T，Bell，Cisco，Dell，Epson公司的一些艺术品。这些艺术品可分为五类，不妨称其为A类，B类，C类，D类和E类。在D&D的广告宣传下，很多顾客来D&D购买这些艺术品，每个顾客都给D&D留下了要求购买的艺术品的数量，并提供了愿意出的价格。有关数据资料如下：设A类，B类，C类，D类和E类艺术品数量分别为3 件、3件、3件、1件和1件；设有5个顾客分别为Alan、Betty、Carl、David和Elton，他们需要艺术品的最多数量分别为5件、5件、2件、1件和1件。顾客Alan对五类艺术品愿意出的价格分别为10,10,10,30,50；顾客Betty对五类艺术品愿意出的价格分别为20,5,18,40,20；顾客Carl对五类艺术品愿意出的价格分别为15,20,20,20,20；顾客David对五类艺术品愿意出的价格分别为40,40,40,60,60；顾客Elton 对五类艺术品愿意出的价格分别为25,25,25,55,55. 现在任命你为D&D的销售部经理，要求你制定一个艺术品销售方案(即向上述五位顾客如何销售艺术品)，将所有艺术品全部售出，并使D&D的收入最大。 6.某公司有钢材、铝材、铜材1200吨，800吨和650吨，拟调往物资紧张的地区甲、乙、丙。已知甲、乙、丙对上述物资的总需求为：900吨，800吨和1000吨，各种物资在各地销售每吨的获利如下表所示。
实验二___线性规划灵敏度分析
实验二___线性规划灵敏度分析
实验二线性规划模型及灵敏度分析 （一）实验目的：掌握使用Excel软件进行灵敏度分析的操作方法。 （二）实验内容和要求：用Excel软件完成案例。 （三）实例操作： （1）建立电子表格模型； （2）使用Excel规划求解功能求解问题并生成“敏感性报告”； （3）结果分析：哪些问题可以直接利用“敏感性报告”中的信息求解，哪些问题需要重新规划求解，并对结果提出你的看法； （4）在Word文档中书写实验报告，包括线性规划模型、电子表格模型、敏感性报告和结果分析等。 案例1 市场调查问题 某市场调查公司受某厂的委托，调查消费者对某种新产品的了解和反应情况。该厂对市场调查公司提出了以下要求： （1）共对500个家庭进行调查；
（2）在被调查家庭中，至少有200个是没有孩子的家庭，同时至少有200个是有孩子的家庭； （3）至少对300个被调查家庭采用问卷式书面调查，对其余家庭可采用口头调查； （4）在有孩子的被调查家庭中，至少对50%的家庭采用问卷式书面调查； （5）在没有孩子的被调查家庭中，至少对60%的家庭采用问卷式书面调查。 对不同家庭采用不同调查方式的费用如下表所示： 市场调查费用表 家庭类型调查费用（元） 问卷式书面调查口头调查 有孩子的家庭50 30 没有孩子的家庭40 25 问：市场调查公司应如何进行调查，使得在
满足厂方要求的条件下，使得总调查费用最少？ 案例2 经理会议建议的分析 某公司生产三种产品A1，A2，A3，它们在B1，B2两种设备上加工，并耗用C1，C2两种原材料，已知生产单位产品耗用的工时和原材料以及设备和原材料的每天最多可使用量如下表所示： 生产三种产品的有关数据 资源产品A1 产品A2 产品A3 每天最多可使用量 设备B1(min) 1 2 1 430 设备B2(min) 3 0 2 460 原料C1(kg) 1 4 0 420 原料C2(kg) 1 1 1 300 每件利润(元) 30 20 50
线性规划实验举例
最优化算法实验指导书 1.线性规划求解 1.1 生产销售计划 问题 一奶制品加工厂用牛奶生产A 1、A 2两种普通奶制品，以及B 1、B 2两种高级奶制品，分别是由A 1、A 2深加工开发得到的，已知每1桶牛奶可以在甲类设备上用12h 加工成3kg A 1，或者在乙类设备上用8h 加工成4kg A 2；深加工时，用2h 并花1.5元加工费，可将1kg A 1加工成0.8kg B 1，也可将1kg A 2加工成0.75kg B 2，根据市场需求，生产的4种奶制品全部能售出，且每公斤A 1、A 2、 B 1、B 2获利分别为12元、8元、22元、16元。 现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间最多为480h ，并且乙类设备和深加工设备的加工能力没有限制，但甲类设备的数量相对较少，每天至多能加工100kg A 1，试为该厂制定一个生产销售计划，使每天的净利润最大，并讨论以下问题： （1）若投资15元可以增加供应1桶牛奶，应否作这项投资； （2）若可以聘用临时工人以增加劳动时间，支付给临时工人的工资最多是每小时几 元？ （3）如果B 1、B 2的获利经常有10%的波动，波动后是否需要制定新的生产销售计划？ 模型 这是一个有约束的优化问题，其模型应包含决策变量、目标函数和约束条件。 决策变量用以表述生产销售计划，它并不是唯一的，设A 1、A 2、 B 1、B 2每天的销售量分别为1234,,,x x x x （kg ），34,x x 也是B 1、B 2的产量，设工厂用5x （kg ）A 1加工B 1，6x （kg ）A 2加工B 2（增设决策变量5x 、6x 可以使模型表达更清晰）。 目标函数是工厂每天的净利润z ，即A 1、A 2、 B 1、B 2的获利之和扣除深加工费，容易写出1234561282216 1.5 1.5z x x x x x x =+++--(元)。 约束条件 原料供应：A 1每天的产量为15x x +（kg ），用牛奶13()/3x x +（桶），A 2的每天产量为26x x +（kg ），用牛奶26()/4x x +（桶），二者之和不得超过每天的供应量50（桶）。 劳动时间：每天生产A 1、A 2的时间分别为154()x x +和262()x x +，加工B 1、B 2的时间分别为52x 和62x ，二者之和不得超过总的劳动时间480h 。 设备能力：A 1每天的产量15x x +，不得超过甲类设备的加工能力100（kg ）。 加工约束：1（kg ）A 1加工成0.8（kg ）B 1，故350.8x x =；类似的460.75x x =。 非负约束：123456,,,,,x x x x x x 均为非负。 由此得如下基本模型： 123456max 1282216 1.5 1.5z x x x x x x =+++--
运筹学实验一线性规划
实验项目一线性规划 实验学时：2 实验目的：线性规划（Linear Programming，简写LP）是运筹学中最成熟的一个分枝，而且是应用最为广泛的一个运筹学分枝，是解决最优化问题的重要工具。而目前 Lindo/lingo 是求解线性规划比较成熟的一个软 件，通过本实验，掌握线性规划模型在 Lindo/lingo 中的求解，并能达到灵活运用。 实验要求：1.掌握线性规划的建模步骤及方法； 2.掌握Lindo/lingo 的初步使用； 3.掌握线性规划模型在Lindo/lingo 建模及求解； 4.掌握线性规划的灵敏度分析 实验内容及步骤： 例：美佳公司计划制造I、II 两种家电产品。已知各制造一件时分别占用设备A、B 的台时、调试时间、调试工序每天可用于这种家电的能力、各售出一件时的获利情况，如表1-1 所示。 1.问该公司应制造两种家电各多少件，使其获取的利润最大。 2. 如果资源出租，资源出租的最低价格至少是多少（即每种资源的影子价格是多少）。 3.若家电I 的利润不变，家电II 的利润在什么范围内变化时，则该公司的最优生产计划将不发生变化。 4. 若设备A 和B 每天可用能力不变，则调试工序能力在什么范围内变化时，问题的最优基不变。 解：设x1表示产品I 的生产量; x2表示产品II 的生产量,所在该线性规划的模型为：
从此线性规划的模型中可以看出，第一个小问是典型的生产计划问题，第二小问是相应资源的影子价格，第三和第四个小问则是此问题的灵敏度分析。 现在我们利用lingo8.0 来教你求解线性规划问题。 第一步，启动lingo 进入初始界面如下图1-1 和图1-2 所示： 第二步，在进行线性规划模型求解时，先要对初始求解方法及参数要进行设置，首先选择ling o 菜单下的Option 菜单项，并切换在general solver（通用求解器）页面下，如下图1-3所示：
数学实验——线性规划
实验5 线性规划 分1 黄浩 43 一、实验目的 1.掌握用MATLAB工具箱求解线性规划的方法 2.练习建立实际问题的线性规划模型 二、实验内容 1.《数学实验》第二版（问题6） 问题叙述： 某银行经理计划用一笔资金进行有价证券的投资，可供购进的证券以及其信用等级、到期年限、收益如下表所示。按照规定，市政证券的收益可以免税，其他证券的收益需按50%的税率纳税。此外还有如下限制： (1).政府及代办机构的证券总共至少要购进400万元； (2).所购证券的平均信用等级不超过1.4(信用等级数字越小，信用程度越高)； (3).所购证券的平均到期年限不超过5年 I.若该经理有1000万元资金，该如何投资？ II.如果能够以2.75%的利率借到不超过100万元资金，该经理应如何操作？ III.在1000万元资金情况下，若证券A的税前收益增加为4.5%，投资应否改变？若证券C的税前收益减少为4.8%，投资应否改变？ 模型转换及实验过程： I. 设经理对于上述五种证券A、B、C、D、E的投资额分别为：、、、、(万
元)，全部到期后的总收益为z万元。 由题目中的已知条件，可以列出约束条件为： 而决策变量的上下界约束为： 目标函数 将上述条件转变为matlab的要求形式： 使用matlab解上述的线性规划问题（程序见四.1），并整理成表格： 得出结论： 当经理对A、B、C、D、E五种证券分别投资218.18、0、736.36、0、45.45万元时，在全部收回时可得到29.836万元的税后收益，而且这种投资方式所得收益是最大的。 讨论： 尝试输出该约束条件下的拉格朗日乘子： 该乘子表示，第一个约束条件对目标函数的取值不起作用，而剩余三个约束条件取严格等号的时候，目标函数达到最优解。下面验证之： 由解得的x值，代入四个约束条件中，得：
清华大学数学实验_实验9 非线性规划1
实验9 非线性规划 实验目的： 1）掌握用matlab优化工具箱解非线性规划的方法 2）练习建立实际问题的非线性规划模型 实验内容： 4.某公司将3种不同含硫量的液体原料（分别记为甲、乙、丙）混合生产两种产品（分别记为A，B）.按照生产工艺的要求，原料甲、乙必须首先倒入混合池中混合，混合后的液体再分别于原料丙生产A，B.已知原料甲、乙、丙的含硫量分别是3%，1%，2%，进货价格分别为6千元/t，16千元/t，10千元/t；产品A,B的含硫量分别不能超过2.5%，1.5%，售价分别为9千元/t，15千元/t.根据市场信息，原料甲、乙、丙的供应量都不能超过500t;产品A，B的最大市场需求量分别为100t，200t. （1）应如何安排生产？ （2）如果产品A的最大市场需求量增长为600t，应如何安排生产？ （3）如果乙的进货价格下降为13千元/t，应如何安排生产？分别对（1）、（2）两种情况进行讨论. 解：（1） 问题的建模 设利用x1吨甲，x2吨乙，x3吨丙制造y1吨A；利用x2吨甲，x4吨乙，x6吨丙制造y2吨B；总收益是z千元。 则有以下方程与不等式： 质量守恒： y1=x1+x3+x5 y2=x2+x4+x6 总收益： z=9y1+15y2-6(x1+x2)-16(x3+x4)-10(x5+x6) 化简得： z=3x1+9x2+3x3+9x4-x5+5x6 含硫量约束： 3%x1+1%x3+2%x5≤2.5%y1 3%x2+1%x4+2%x6≤1.5%y2 化简得： 0.5 x1-1.5x3-0.5x5≤0 1.5x2-0.5x4+0.5x6≤0 供应量约束： （x1+x2）,(x3+x4),(x5+x6)≤500 需求量约束： y1≤100；y2≤200 化简得：
01线性规划
-1- 线性规划 §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 应满足 （目标函数）2134max 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 中规定线性规划的标准形式为 x c x T min s.t. ?? ? ??≤≤=?≤ub x lb beq x Aeq b Ax 其中c 和x 为n 维列向量，A 、Aeq 为适当维数的矩阵，b 、beq 为适当维数的列向量。
线性规划建模实验题
线性规划建模实验题 一、李四企业的生产经营规划问题 李四经营着一个小企业，这个企业最近出现了一些问题，资金周转出现困难。该企业一共生产经营着三种产品，当前有两种产品赔钱，一种产品赚钱。其中，第一种产品是每生产一件赔100元，第二种产品每生产一件赚300元，第三种产品每生产一件赔400元。 三种产品分别消耗（或附带产出）三种原料，其中第一种产品每生产一件附带产生100千克原料A，需要消耗100千克原料B和200千克原料C；第二种产品每生产一件需要消耗100千克原料A和100千克原料C，附带产生100千克原料B；第三种产品每生产一件需要消耗原料A、B、C各100千克。由于生产第一种产品的设备已经损坏，且企业也无能力筹集资金修复之，所以该企业现已无法组织生产第一种产品。 现在仓库里还存有A原料40000千克，后续货源供应难以得到保证；库存B原料20000千克，如果需要，后续容易从市场采购得到；库存C原料30000千克，如果需要，后续容易从市场采购得到。 李四想转行经营其他业务，但苦于仓库里还积压着90000千克原料，如果直接出售原料，则比生产后出售成品赔得更多。没有办法，李四只好向运筹学专家咨询，看看如何组织生产才能将损失降到最低。 请对李四企业的生产经营情况进行考查和分析，建立该问题的线性规划模型，并使用Excel软件和LINDO软件求解该问题（要求附带结果分析报告）。
二、王五管理的科研课题的经费使用规划问题 王五管理着一个科研课题，根据课题进展情况看，不久就要结题了。由于课题的管理采用经费与任务包干制，所以可以通过节约开支来预留课题完成后的产业推广经费。现王五需要制订出这样的一个方案：既按期完成科研任务，又要尽可能多地节省费用，人员的收入还不能减少。同时他还想知道这笔可节省的费用究竟是多少？ 课题组的费用构成有两个部分：一是人员经费开支，二是试验消耗与器材采购费用开支。其中，由于出台了增收节支激励政策，所以人员经费开支与原计划相比每月可节省1万元，试验消耗与器材采购费用开支每月可节省4万元。 该课题由两个子课题构成。其中第一个子课题的开支情况为：每月人员经费为1万元，每月试验与器材经费的开支为10万元；第二个子课题的开支情况为：人员经费计划为1万元，实际上该子课题每月可通过边研制边推广应用的方式获得净收入1万元，这样就可以保证每月正常的人员经费开支，所节余的1万元可向课题组上缴，同时该子课题的试验与器材经费开支需求是每月8万元。 第一个子课题的总经费还剩20万元，但如果申请，还可以增加；第二个子课题的经费还有40万元，但即使申请也不可能再增加。 课题组研究后一致决定采用如下原则进行决策： （1）所节余的人员经费用于奖励，不计入节省费用的总额当中。 （2）在保证圆满完成课题任务的前提下，最大限度地积累课题应用性推广经费。 请建立该问题的线性规划模型，帮助王五制订最合理的科研结题周期以及可节省的费用（要求使用Excel软件和LINDO软件求解该问题，并附带结果分析报告）。
线性规划实验
实验一：线性规划实验 1. 求解线性规划问题 123451234512345min 23523..2342330,1,2,,5 j f x x x x x s t x x x x x x x x x x x j =++++??++++≥??-+++≥??≥=? 2. 农场种植计划问题 某农场Ⅰ、Ⅱ、Ⅲ等耕地的面积分别为100km 2、300 km 2和200 km 2，计划种植水稻、大豆和玉米，要求三种作物的最低收获量分别为190000kg 、130000kg 和350000kg 。Ⅰ、Ⅱ、Ⅲ等耕地种植三种作物的单产如表1所示。若三种作物的售价分别为水稻1.20元/kg ，大豆1.50元/kg ，玉米0.80元/kg 。那么： （1）如何制定种植计划，才能使总产量最大？ （2）如何制定种植计划，才能使总产值最大？ 23. 厂址选择问题 考虑A 、B 、C 三地，每地都出产一定数量的原料，也消耗一定数量的产品，如表2所示。已知制成每吨产品需3吨原料，各地之间的距离为：A-B ，150km ；A-C ，100km ；B-C ，200km 。假定每万吨原料运输1km 的运价是5000元，每万吨产品运输1km 的运价是6000元。由于地区条件的差异，在不同地点设厂的生产费用也不同。 问究竟在哪些地方设厂，规模多大，才能使总费用最小？ 另外，由于其他条件限制，在B 处建厂的规模（生产的产品数量）不能超过5万吨。 表2 A 、B 、C 三地出产原料、消耗产品情况表 4. 生产计划问题 某机床厂生产甲、乙两种机床，每台销售后的利润分别为4000元与3000元。生产甲机床需用A 、B 机器加工，加工时间分别为每台2小时和1小时；生产乙机床需用A 、B 、C 三种机器加工，加工时间为每台各1小时。若每天可用于加工的机器时数分别为A 机器10小时、B 机器8小时和C 机器7小时。 问该厂应生产甲、乙机床各几台，才能使总利润最大？
学生用-实验指导书-excel线性规划实验
实验指导书 《管理决策模型与方法》 学院（部）管理学院 指导教师金玉兰
实验1 EXCEL 线性规划实验 一、实验目的 1、掌握应用Excel软件求解线性规划问题； 2、掌握应用Excel软件对线性规划问题进行灵敏度分析； 3、掌握应用Excel软件求解整数规划问题； 4、掌握应用Excel软件求解0-1整数规划问题。 二、实验设备、仪器及所需材料 配置在Pentium Ⅲ，内存128M以上的电脑；装有Microsoft Windows操作系统及Microsoft Office 2003工作软件。 三、实验原理 “规划求解”是Microsoft Excel 中的一个加载宏，借助它可以求解许多运筹学中的数学规划问题。 安装Office 2003 的时候，系统默认的安装方式不会安装该宏程序，需要用户自己选择安装。安装方法为：从Excel 菜单中选择“工具”→“加载宏”，打开如下对话框： 选择其中的“规划求解”后单击“确定”按钮，会出现提示：“这项功能目前尚未安装，是否现在安装?”，选择“是”，系统要你插入Office 的安装光盘，准备好后单击确定，很快就会安装完毕。于是，你会发现在“工具”菜单下多出一个名为“规划求解”的子菜单，说明“规划求解”功能已经成功安装。 在EXCEl2007版本中，通过点击“office按钮”，“EXCEL选项”→“加载项”→转到“EXCEL加载
项”，然后加载【规划求解加载项】便可以加载规划求解的宏。 在EXCEl2010版本中，通过点击“文件”选项卡打开“Excel 选项”对话框，单击左侧 “加载项”标签，在右侧单击“转到”按钮，打开“加载宏”对话框，勾选“规划求解加载项”复选框，单击“确定”按钮，即可在工具栏的“数据”选项卡中出现 “分析”选项组，上面就有了“规划求解”按钮。 利用“规划求解”功能，就可以进行线性规划问题的求解。 例如：用EXCEL 求解数学规划问题 12121 212maxZ 2328416..4120, 0 x x x x x s t x x x =++≤??≤??≤??≥≥? 步骤： 1． 将模型中的目标函数和约束条件的系数输入到单元格中；为了使我们在操作过程中看得 更清楚，可以附带输入相应的标识符，并给表格加上边框。如下图所示：