毕业论文-参数线性规划的算法研究24820.doc

《毕业论文-参数线性规划的算法研究24820.doc》由会员分享，可在线阅读，更多相关《毕业论文-参数线性规划的算法研究24820.doc（36页珍藏版）》请在三一文库上搜索。

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

2、ig 针对线性规划提出了单纯形法，为线性规划发展奠定了基础； 1954 年，C.莱姆基提出了对偶单纯形法；1954 年，S.加斯和 T.萨迪等人在对偶单纯形 法的基础上解决了线性规划的灵敏度分析和参数规划问题。 近年来，参数线性规划模型在单纯形法和对偶单纯形法的基础上，又产生了搜索 法、分块矩阵法、建立神经网络模型法等方法，随着计算机软件的发展，通过建立仿 真模型用计算机解决参数线性规划问题也成为一种重要的途径。 本文针对价格系数和右端资源数据中同时含有两个参数的复杂情形，对实际问题 建立了参数线性规划模型，并分析了最优解不变的情况下，参数的变化区间，找到了 最优目标函数的变化规律，并用 Ma

3、tlab 绘出了三维仿真图，为求解大型参数线性规划 问题提供了基础。 关键词：参数线性规划；最优解；区间；对偶；决策变量 II Abstract Parametric linear programming is one kind of optimal modle with some constraint conditions,which there exist one or more parametrics in the objective function,technology factors,or limited resourses.It is widly applicated to ma

4、ny fields from technical problems to optimization design,such as industrial,agricalfural,transportation,military,economic and so on. In the producing process,the solution of the parametric linear programming often will be some uncertainties,due to the change of technology conditions,resources,market

5、 demands,material prices and other factons.So in order to adjust decision schem and meet with the market needs,data must be changed timely and immdiatly.Parametric linear programming has play a important role in dealing with such problems.It has been a very useful tool for us to obtain decision plan

6、 and to increase value and reduce costs. In 1947, Dantzig proposed a important method,simplex method, laying the foundation for solving linear programming; in 1954, C.Lemke proposed dual simplex method; in 1954, S. Gaston and T. Saadi and others solved the parametric programming based on studing dua

7、l simplex method to the problem of the linear programming. In recent years, many new methods the parameters of linear programming model with the basis of simplex method and the dual simplex method, produced the search method, sub-block matrix method, the establishment of neural network models and ot

8、her methods. With the development of computer software, linear programming problem with parameters can be solved by computer through the establishment of simulation computer model. In this paper, a mathematical model is created in accordance with the practical problem which has two parameters,one is

9、 in the price coefficients,anothisin the right resource data.The interval is obtained in the condition of analysis the optimal solution unchanged to provide the fundation to solve complicated parametric linear programming.By solving optimal solution,we have obtained the fuction with two parametrics.

10、At last,the simulations have been given by MATLAB. Keywords: Parametric linear programming; the optimal solution; interval; dual; decision variation III 目 录 第一章第一章 绪论绪论 1 1.1 参数线性规划的研究背景 .1 1.1.1 什么是线性规划1 1.1.2 参数线性规划的内容1 1.2 参数线性规划的研究现状 .2 1.3 参数线性规划研究的意义 .3 第二章第二章 参数线性规划的理论参数线性规划的理论 4 2.1 参数线性规划研究

11、的常用方法 .4 2.1.1 目标函数的系数含有参数的线性规划问题4 2.1.2 约束条件右端的常数项含有参数的线性规划问题5 2.2 线性规划灵敏度分析 .7 2.2.1 什么是线性规划的灵敏度7 2.2.2 价值系数的灵敏度分析7 2.2.3 资源限量的灵敏度分析.10 第三章第三章 参数线性规划的数学建模参数线性规划的数学建模 .14 3.1 实际问题的提出 14 3.2 实际问题的分析与解决 14 3.2.1 获利最大的生产计划模型.14 3.2.2 A 产品的利润变化区间的确定方法.16 3.2.3 关于开发新产品的决策研究.16 3.2.4 购入原材料进行扩大再生产的必要性的理论分

12、析.17 3.2.5 影子价格的含义及分析.18 第四章第四章 两参数线性规划问题的解法两参数线性规划问题的解法 .20 4.1 两参数线性规划的定义 20 4.2 两参数线性规划问题的求解方法 20 4.3 两参数线性规划问题的分析与求解 22 第五章第五章 结论结论 .27 参考文献参考文献 .28 IV 谢辞谢辞 .29 附录一 1 附录二 6 1 参数线性规划的算法研究参数线性规划的算法研究 第一章第一章 绪论绪论 1.1 参数线性规划的研究背景参数线性规划的研究背景 1.1.1 什么是线性规划什么是线性规划 线性规划是运筹学的一个基本的，也是成熟的分支。为了解决二次世界大战中的 后勤

13、供应问题，早在 20 世纪 30 年代末期康托洛维奇和希奇柯克等在生产的组织和运 输问题等方面就开始研究应用这一数学方法。10 多年后 Dantzig 等人提出的单纯形方 法给线性规划这一数学方法的成熟与发展奠定了坚实的理论基础。随着时间的推移， 能用线性规划解决问题的类型在大量的增加。现在几乎所有的工业领域、商业领域、 军事领域及科学技术的研究领域都在不同程度地运用这一方法。正是由于它的应用， 全球每年各个领域节省了上亿万美元的资金，而各个生产部门也创造了大量的经济效 益。我国在建国初期就开始应用线性规划这一数学方法。 线性规划方法是一种重要的数学方法，线性规划方法是企业进行总产量计划时常

14、用的一种定量方法。线性规划是运筹学的一个最重要的分支，理论上最完善，实际应 用得最广泛。主要用于研究有限资源的最佳分配问题，即如何对有限的资源作出最佳 方式地调配和最有利地使用，以便最充分地发挥资源的效能去获取最佳的经济效益。 由于有成熟的计算机应用软件的支持，采用线性规划模型安排生产计划，并不是一件 困难的事情。在总体计划中，用线性规划模型解决问题的思路是，在有限的生产资源 和市场需求条件约束下，求利润最大的总产量计划。该方法的最大优点是可以处理多 品种问题，可解决如运输问题、生产的组织与计划问题、合理下料问题、配料问题、 布局问题、分派问题等。 1.1.2 参数线性规划的内容参数线性规划的

15、内容 在线性规划的实际应用中，由于某种原因，有时线性规划问题的目标函数的系数 c 和约束条件的常数项 b 的数据不是固定的常数，而有所波动。例如在制订生产计划时， 一个工厂生产的各种产品的价格，由于原材料的供应价格有所波动，因而也有所波动。 这样，代表总利润的目标函数中的价格系数 c 便会随某个参数（即原材料的价格升降 百分数）而改变。又例如，在同样的问题中，由于供应原材料的单位的生产发生改变， 原材料的限制量产生波动时，那么约束条件右端的常数项 b 也将随某个参数（即原材 2 料生产增长的百分数）而有所改变。再比如，该工厂的工艺技术条件发生变化，那么 原线性规划问题约束条件的系数矩阵的系数就

16、随之改变。这样的一些线性规划问题， 便是所谓的“参数线性规划” 。对于这种线性规划，我们所关心的时在参数的可能范围 内，求出问题的最优解，即可以用原来数学模型按实际出现的目标函数的系数或约束 条件右端的常数项来决策最优方案【2】。 在实际的生产或经济活动中，应用线性规划方法解决实际问题时，仅仅求出最优 解或最佳决策是不够的，还必须掌握参数变化对最优解或最佳决策的影响，即要做灵 敏性分析。依据变化了的情况，采取相应的措施，做好相应预案，争取更好的经济利 益。否则，如果事先对这方面的情况没有充分的了解和准确的估计，难免导致决策失 误，造成经济上的损失。 当线性规划中的工艺系数、价值系数、资源限量中

17、一个量或多个量变成确 ij a j c i b 定或不确定区间里的一个参数时，这时线性规划模型就变成一个参数线性规划的模型。 当对参数线性规划模型模型里的参数赋予具体的值的时候，这时又变成了线性规划模 型。线性规划模型是研究参数线性规划的依据，所有的参数线性规划模型的建立于解 决都是建立在线性规划模型的基础上。但现实中市场瞬息万变，变化是绝对的，工艺 系数、新产品的加入、市场价格、资源需求等因素都在改变，原生产计划建立的线性 规划模型也就不适用于实际生产中去了，这时候就需要建立参数线性规划模型，所以 参数线性规划模型较线性规划模型在实际生产中更有实际意义。 1.2 参数线性规划的研究现状参数线

18、性规划的研究现状 线性规划作为运筹学的一个重要分支，从解决问题的最优化设计到工业、农业、 交通运输军事等许多领域都有着重要的应用。参数线性规划是线性规划的重要组陈部 分之一，几乎在 Dantzig 的单纯形法出现后不久，就开始了对参数线性规划的研究。参 数线性规划的研究源于实际问题的需要，比如运输问题中的单位货物运价的变化（对 应目标函数的价值系数的变化） ；资源利用数量的变化（对应约束条件右端的资源限 j c 量的变化） ；生产工艺改进（对应约束条件的工艺系数的变化） ；甚至其中两者或 i b ij a 三者皆变，所以对参数线性规划的研究有其现实意义。所以在 1954 年 S.加斯和 T.萨

19、 迪等人在 C.莱姆基提出对偶单纯形法的基础上解决了线性规划的灵敏度分析和参数规 划问题。 3 目前，处理参数线性规划的主要方法仍然是单纯形表上作业法，或是从对偶理论 出发建立对偶单纯形表进行求解。此类方法属于对参数线性规划求解的传统方法，如 当参数线性规划的决策变量和约束条件都比较多的时候，也就是所谓的规模比较大的 时候，单纯形表上作业法的缺点就十分突出，处理起来非常困难，甚至求解失败，得 不到最优决策。随着计算机软件功能的日渐增强，新的算法设计思想的日益活跃，给 计算工作带来了更多的便利。 经过许多科学家的努力，现在参数线性规划在以单纯形表法的基础上得到许多新 的算法。如当参数、约束条件、

20、决策变量都比较多的时候，也就是大型参数线性规划 模型求解时，可以用搜索法确定参数变化区间，从而确定最优决策；分块矩阵方法求 解参数线性规划；利用进化策略和神经网络模型建立参数线性规划的数学模型，采用 精英保留策略的方法求的最优解。但是以上各种方法都存在局限性，局部使用，没有 完整的理论体系，所以参数线性规划的算法研究还有很地方需要改进和努力。 1.3 参数线性规划研究的意义参数线性规划研究的意义 线性规划应用于工业、农业、商业、行政、军事、公用事业等各个领域，从各种 限制条件的组合中，选择出最为合理的计算方法，建立线性规划模型从而求得最佳结 果。在实际生产、经营、管理等活动中会因各种因素的变化

21、而导致最优决策而改变， 所以一般的线性规划模型为企业管理提供了理论基础，但该线性规划下建立的数学模 型不适合应用于实际生产活动中去，所以用一些不确定的参数来代表目标函数或约束 条件中的不确定因子，从而引出了参数线性规划的概念。参数线性规划，在实际工作 中有较广泛的应用价值，解决了参数连续变化时，最优解的变化规律，确定了最优解 发生变化的各个的取值，最终解决实际工作中的各类问题。 4 第二章第二章 参数线性规划的理论参数线性规划的理论 2.1 参数线性规划研究的常用方法参数线性规划研究的常用方法 2.1.1 目标函数的系数含有参数的线性规划问题目标函数的系数含有参数的线性规划问题 一般地，假定线

22、性规划问题的目标函数的系数向量 C 变成，其中 * CCC 2-1RcccC n ，),( * 2 * 1 * 这时，可行域一般不变化，故原问题的最优解还是新问题的基本可行解。但是，需要 修改目标行。新检验数为， * 1 jj j j BjCaBC 其中；新目标函数值为。要使原问题的最优解还是新问题的 *1* jjBj CaBC bBCB 1 最优解，则要求。0 j 若，则等价于；0 * j 0 j * j j 若，则等价于。0 * j 0 j * j j 令 ), 2 , 1(0 0|max * * * nj j j j j B ， 2-2 “ B ), 2 , 1(0 0|min * *

23、* nj j j j j ， 则要使成立，便要。0 j “ BB 与分别称为 B 的下特征数和上特征数，而闭区间称为 B 的最优区间。 B “ B “ , BB 因此对于 B 的最优区间中的每个所对应的解都是新问题的最优解，目标函bB 1 5 数的最大值为，其中。即对于 B 的最优区间中每个所对应 * 00 fffbBCf B 1* 0 的最优解是相同的，但目标函数的最大值为的函数【1】。 现在考察对于最优区间外的值，最优解的变化情况。 首先，当（为一有限数）时，求解所给线性规划问题。 “ B “ B 假设 j=s 时，则。于是当时，得。这时，如果单纯 * “ s s B 0 * s “ B

24、0 s 形表中对应的列没有正数，则目标函数无上届，新问题无最优解，否则用单纯形方 s x 法进行换基迭代,从而得到一个新的最优解。 其次，当（为一有限数）时，求解所给线性规划问题。 B B 假设 j=t 时，则。于是当时，得。同上面一样用单 * t t B 0 * t B 0 t 纯形方法进行换基迭代，从而得到一个新的最优解，或判明此问题无最优解。 2.1.2 约束条件右端的常数项含有参数的线性规划问题约束条件右端的常数项含有参数的线性规划问题 假定线性规划问题的约束条件的右端常数项 b 变成，其中 * bbb 。这时，只需修改右端一列，便可得到新问题的单纯形表，新Rbbbb m ),( *

25、2 * 1 * 表右端一列为 2-3 1 bBb bCf B0 检验数均不改变，故仍然有。要使原问题的最优基还是新问题的最优基，则要0 j 求 2-40 * ii ibbb 如果，那么等价于；0 * i b0 * iii bbb * i i b b 如果，那么等价于。0 * i b0 * iii bbb * i i b b 6 令 ), 2 , 1(0 0|max * * * mib b b b i i i i B ， 2-5 ), 2 , 1(0 0|min * * *“ mib b b b i i i i B ， 那么要使成立，便要0 * iii bbb “ BB 与分别称为 B 的上特征

26、数与下特征数，而闭区间称为 B 的最优区间。 “ B B “ , BB 因此对于最优区间中的每个所对应的解 2-6 T mm bbbbbbX),( * 22 * 11 都是最优解，这时目标函数的最大值为 2-7 * 00 fff 其中 2-8 *1* 0 bBCf B 与前一种参数线性规划不同，这里，对于 B 的最优区间中每个，不但目标函数 的最大值是的函数，而是最优解也是的函数。 现在我们考察对于最优区间外的其他值，最优解的变化情况。 首先，考察的情形。假设是在时达到的，即 “ B “ B ri 2-9)0( * * “ r r r B b b b 于是由得 * “ r r B b b 2-

27、100 * rr bb 即 2-110 * rrr bbx 这时如果单纯形表中第 r 行没有负数,则当时，问题无最优解；如果有负数，则 “ B 用对偶单纯形方法进行换基迭代，从而可得时的一个新的最优解。 “ B 7 其次，考察的情形。假设是在时达到的，即 B B ti 2-12 * t t B b b )0( * t b 于是由得 * t t B b b 2-130 * tt bb 即 2-140 * ttt bbx 这时再用对偶单纯形方法进行换基迭代，或判明无最优解。 2.2 线性规划灵敏度分析线性规划灵敏度分析 2.2.1 什么是线性规划的灵敏度什么是线性规划的灵敏度 当线性规划问题数据比

28、较准确，约束条件比较完整时，得到的解对指导实际管理 的可靠性就大。事实上，在生产过程中，工艺条件、资源数量、市场需求、市场价格 等因素都在不断地变化，有些数据也是通过估计或预测得到的，带有不确定性，这时 得到的解也就带有一定程度的不准确性。有些数据在一定范围内变化时，最优解可能 改变也可能不变。例如，产品 A 市场价格为 6 元/件，一个月降到 5 元/件，这时产品 A 的生产量就有可能变化或者由于利润太低而不生产产品 A。又如，原材料供应量变 化或者改变工艺、增加新的产品等因素的变化，原决策方案就要随之改变。这些现象 都是客观存在的。做为企业决策者必须随时掌握市场动态及数据资料的变化情况，及

29、 时调整决策方案，有效的利用线性规划这一工具，更好地指导实际工作，达到增加效 益、降低成本的目的。 线性规划的灵敏度分析（Sensitive Analysis）也称为敏感性分析，它是研究和分析 参数的波动对最优解的影响程度，主要研究下面两个方面：),( ijij abc （1） 参数在什么范围内变化时，原最优解或最优基不变； （2） 模型发生变化（增减约束、变量，参数变化）时，最优解或最优基有何变 化。 当模型的参数发生变化后，可以不必对线性规划问题重新求解，直接在原线性规 划取得的最优结果的基础上进行分析或求解，既可减少计算量，又可根据参数的变化 范围，及时对原决策做出正确的调整和修正。 8

30、 2.2.2 价值系数的灵敏度分析价值系数的灵敏度分析 为使最优解不变，求的变化范围。 j c 设线性规划 max 0 ZCX AXb X 其中线性规划存在最优解，设最优基矩阵为 m n A 2-15 1 1212 (,),(,) miiimi B 检验数为 2-16 1 ,1,2, jjB cC B P jn 要使最优解不变，即当变化为后，检验数仍然是小于等于零，即 j c jjj ccc 2-17 1 0 jjBj cC B P 这时分是非基变量和基变量的系数两种情况讨论。 j c （1）是非基变量的系数 j c j x 11 1 0 jjBjjjBj jBjjjj cC B PccC B

31、 P cC B Pcc 即，当时最优解不变，否则最优解就要改变。 jj c jj cc （2）是基变量的系数 i c j x 因，当变化为后后同时变化，令 iB cC i c ii cc j 1 1 11 1 _ 12 _ () (0,0,0,0)(,) 0 jjBj jBBj jBjBj jBj T jjmj ji ij ji cC B P cCCB P cC B PC B P C B P caaa c a 9 当时有，当时有。 _ 0 ija _ j ij a _ 0 ija _ j i ij c a 令 2-18 _ 1_ _ 2_ max|0 min|0 j ij j ij j ij

32、j ij a a a a 要使得所有，有 0 j 12i c 只要求出上限及下限就可以求出的变化区间。因，故， 2 1 i c0 j 1 0 。具体计算，时可以按的符号分成两部分，分别求比值，然后在比值为 2 0 1 2 _ ija 负号中取最大者就是，比值为正号取最小者就是，当出现时，可能无上 1 2 _ 0 ija i c 界或无下界。 问题 1.已知线性规划 123 123 123 23 123 max3 240 220 15 ,0 Zxxx xxx xxx xx x x x （1）求最优解 （2）分别求，的变化范围，使得最优解不变 1 c 2 c 3 c 解 （1）加入松弛变量，用单纯

33、形法求解最优表如表 2-1 所示。 4 x 5 x 6 x 表 2-1 j C 113000 B C B X 1 x 2 x 3 x 4 x 5 x 6 x b 10 0 1 3 4 x 1 x 3 x 0 1 0 -2 1 1 0 0 1 1 0 0 0 1 0 0 0 1 5 5 15 j 0-300-1-2 最优解为，最优值 Z=50。(5,0,15)TX （2）为非基变量，为基变量，则 2 x 1 x 3 x 22 3c 变化范围是或 2 c 222 ()1 34cc 2 (,4c 对于：表 2-1 中对应行的系数只有一个负数，有两个正数及 1 c 1 x _ 2 ja _ 261a

34、_ 221a ，则有 _ 251a 52 1_ 2225 6 2_ 26 31 max,max.1 11 2 min2 1 aa a 的变化范围是，或 1 c 11112 ccc 1 03c 1 0,3c 对于：表 2-1 中对应行，而，则有 3 c 3 x _ 321a _ 361a _ 350a 62 1_ 3236 32 max,max,2 11 aa 无上界，即有，的变化范围是或。 3 c 3 2c 3 c 3 1c 3 1,c 对的变化范围，也可以直接从表退出，将写成。分别计算非基 3 c 3 3c 333 ccc 变量的检验数并令其小于等于零 11 1 22233 1 5553 6

35、33 2 1 (0,1,3)130 1 1 (0,1,3)11 0 1 (0,1,3)120 1 B B cC B Pcc cC B Pc cc ，要使，同时小于等于零，解不等式组得，同理， 5 10 2 6 3 3 30 20 c c 3 2c 用此方法可求出和的变化区间。 2 c 1 c 2.2.3 资源限量的灵敏度分析资源限量的灵敏度分析 为了使最优基不变，求的变化范围。设的增量为，的增量B r b r b r bb ,原线性规划的最优解为 X，基变量。(0,0,0,0)T r bb 1 0 B XB b 3-19 11 11 1 () B B XB bBbb B bBb XBb 3-2

36、0 mr r r rm bbbB 2 1 21 1 ),( 3-210 _ 2 2 _ 1 1 _ 2 1 _ 2 _ 1 _ mrr m rr rr mr r r m B bb bb bb b b b b X 既要满足 3-22 _ 0,1,2, i rir bbim 当时有，当时有。令0 ir _ i r ir b b 0 ir _ i r ir b b 12 3-23 _ 1 _ 2 max|0 min|0 ir i ir ir i ir b b 因而要使得所有，必须满足 0 i x r b 12r b 这个公式与求的上、下限的公式类似，比值的分子都小于等于零，分母是 i c 中第 r

37、列的元素，大于等于比值小于零的最大值，小于等于比值大于零的最小 1 B r b 值。当某个时，可能无上界或无下界。0 ir r b 问题 2.已知线性规划 123 123 123 23 123 max3 240 220 15 ,0 Zxxx xxx xxx xx x x x 求，分别在什么范围内变化时，原最优基不变。 1 b 2 b 3 b 由表 2-1 知，最优基，分别为B 1 B B X 111213 1 413212223 313233 _ 1 _ 2 _ 3 1 1 2111 (,)0 1 1,011 0 0 1001 55 5,5 1515 BB Bpp pB b XbX b 对于：

38、比值的分母取的第一列，这里只有，而，则 1 b 1 B 11 1 2131 0 _ 1 1 11 5 max5 1 b 13 无上界，即，因而在内变化时最优基不变。 1 b 1 5b 1 b35, 对于：比值的分母去的第二列，则 2 b 1 B 12 0 22 0 _ 2 1 22 _ 1 2 12 2 5 max5 1 5 min5 1 55 b b b 即在上变化时最优基不变。 2 b15,25 对于：比值的分母取的第三列，有 3 b 1 B _ 123 132333 5515 ,5,5, 15 111 bbb 故有，在上变化时最优基不变 3 155b 3 b0,20 上述及的最大允许变化

39、范围是假定其他参数不变的前提下，单个参数的变化 j c i b 范围，当几个参数同时在各自范围内变化时，最优解或最优基有可能改变。 14 第三章第三章 参数线性规划的数学建模参数线性规划的数学建模 3.1 实际问题的实际问题的提出提出 根据市场要求，某生产单位可生产 A、B、C 三种产品，其所需专业技人员，材料 等有关数据见表 3-1。 表 3-1 产 品 资 源 A B C 可用量 （单位） 技术力量 材料 6 3 5 3 4 5 45 30 产品利润（万元） 3 1 4 根据表 3-1 的资料，要求计算确定： 1）获得利润最大的产品生产计划； 2）产品 A 的利润在什么范围内变动，前面计算

40、出的最优生产计划不发生变 化； 3）如果开发一种新产品 D，单位技术力量消耗是 8，材料消耗 2 单位，每 件新产品可获利 3 万元，如果从经济效益考虑，那么，这种新开发的产品是否值得生 产； 4)该生产单位的技术力量数量是固定不变的,但生产材料不足时可以从市场购买, 每单位购入价为 0.4 万元,那么,该单位要不要购入生产材料扩大生产,以购入多少最为 15 适宜？这是一个实际生产的决策问题，下面按要求分别计算最优解，获取量化的最优 决策。 3.23.2 实际问题的分析与解决实际问题的分析与解决 3.2.13.2.1 获利最大的生产计划模型获利最大的生产计划模型 首先，根据表 3-1 的资料建立数学模型，设 A 产品生产件 1 x B 产品生产件 2 x C 产品生产件 3 x 那么，最优生产计划的数学模型可以写成如下形式： 0, 30543 45536 43max 321 321 321 321 xxx xxx xxx xxxz 其次，将上述数学模型化为标准形式，以便利用单纯形法进行解算。加入松弛变 量，得到以下标准形式： 0, 30543 45536 3max 54321 5321 4321 321 xxxxx xxxx xxxx xxxz 用单纯形法求出上述线性规划问题的最优解。见表 3-2 表 3-2 j c B C