第10章 资源分配模型与线性规划
资源分配的管理科学模型研究
资源分配的管理科学模型研究简介资源分配是一项重要的管理决策，对于各个领域的组织来说都是至关重要的。
在过去的几十年里，管理科学家们开发了许多科学模型，以帮助决策者更好地进行资源分配。
本文将探讨一些常见的管理科学模型，并分析其在资源分配中的应用。
第一部分：线性规划模型线性规划模型是资源分配领域中最广泛应用的一种管理科学模型。
这个模型基于线性约束和线性目标函数，通过最大化或最小化目标函数来决定资源的最佳分配方案。
这个模型可以应用于各种资源的分配，如资金、人力、物料等。
通过设置适当的约束条件，线性规划模型可以帮助决策者在资源有限的情况下做出最优决策。
第二部分：网络流模型网络流模型是一种将资源分配问题转化为网络问题来求解的管理科学模型。
在这种模型中，资源被视为流动在网络中的物质，而网络的边代表资源的流向。
通过建立网络模型，并设置适当的约束条件和目标函数，可以通过最大流算法或最小费用流算法来确定最优的资源分配方案。
网络流模型通常用于面临物流、运输、通信等问题的组织，能够帮助决策者降低成本、提高效率。
第三部分：动态规划模型动态规划模型是一种适用于多期决策问题的管理科学模型。
在资源分配中，决策者通常面临着长期和短期的资源投入决策。
通过建立一个有限的决策序列，并使用递归的方式求解最优决策序列，动态规划模型可以帮助决策者在短期和长期之间做出最优的资源分配决策。
这种模型通常用于面临复杂环境和不确定性的组织，能够帮助决策者适应不断变化的市场条件和需求。
第四部分：随机规划模型随机规划模型是一种考虑不确定性和风险的管理科学模型。
在资源分配中，决策者常常面临各种不确定因素，如市场波动、自然灾害等。
通过建立一个随机规划模型，并使用概率论和统计学的方法来分析可能的风险和不确定性，可以帮助决策者制定适应不确定环境的最优资源分配方案。
随机规划模型通常用于金融、保险、供应链等领域的组织，能够帮助决策者减少风险、增加收益。
结论资源分配是一项重要的管理决策，对于各个领域的组织来说都是至关重要的。
资源分配优化模型与方法研究
资源分配优化模型与方法研究随着社会的发展，资源分配问题日益突出。
如何合理分配有限的资源，使其得到最大化利用，一直是各个领域研究的重要课题。
本文将探讨资源分配优化模型与方法的研究。
一、资源分配的挑战与意义资源分配是指将有限的资源分配给不同的需求方，以满足其各自的需求和利益。
资源可以是货币、时间、能源等各个方面的资源。
然而，由于资源的有限性和需求方的多样性，资源分配问题变得异常复杂。
因此，优化资源分配模型和方法对于提高资源利用效率、实现社会公平和经济效益具有重要意义。
二、常见的资源分配优化模型与方法1. 线性规划模型线性规划是一种常见的资源分配优化模型。
它假设资源之间的关系是线性的，并且要求目标函数和约束条件都是线性的。
通过构建数学模型，线性规划可以找到最优的资源分配方案。
然而，线性规划模型在处理非线性问题时存在局限性。
2. 整数规划模型整数规划是线性规划的一种扩展，它要求资源分配的决策变量必须取整数值。
通过引入整数变量，整数规划模型可以更好地处理离散资源分配问题。
例如，在货物配送领域，整数规划可以帮助决策者确定哪些仓库应该配送哪些订单，以最小化总配送成本。
3. 动态规划模型动态规划是一种常用的优化方法，尤其适用于资源分配问题中的决策序列。
它通过将问题分解成一系列子问题，并利用递归的方式求解，从而得到最优的资源分配策略。
动态规划可以解决一些复杂的资源分配问题，如项目调度和机器排程等。
4. 综合评价模型综合评价模型是一种将多个因素综合考虑的资源分配方法。
它通过设定各个资源因素的权重，将不同因素综合起来，得到最优的资源分配方案。
例如，在城市规划中，可以利用综合评价模型来确定市政项目的优先级，以实现城市可持续发展。
三、资源分配优化模型与方法的应用领域资源分配优化模型与方法广泛应用于各个领域。
其中，供应链管理是一个典型的应用领域。
通过优化资源的分配和调度，可以提高供应链的运作效率，并降低成本。
另外，医疗卫生领域也是一个重要的应用领域。
线性规划的应用
线性规划的应用引言概述：线性规划是一种数学优化方法，广泛应用于各个领域。
它通过建立数学模型，寻找最优解来解决实际问题。
本文将介绍线性规划的应用，并分析其在经济、物流、生产、资源分配和运筹学等领域的具体应用。
一、经济领域的应用1.1 产量最大化：线性规划可以用于帮助企业确定最佳生产方案，以最大化产量。
通过考虑生产成本、资源限制和市场需求等因素，线性规划可以确定最优的生产数量和产品组合。
1.2 资源分配：线性规划可以帮助企业合理分配资源，以最大化利润。
通过考虑各种资源的供应和需求关系，线性规划可以确定最优的资源分配方案，提高资源利用效率。
1.3 价格优化：线性规划可以用于确定最佳定价策略，以最大化利润。
通过考虑市场需求、成本和竞争等因素，线性规划可以确定最优的价格水平，提高企业的竞争力。
二、物流领域的应用2.1 运输成本最小化：线性规划可以用于确定最佳的物流方案，以最小化运输成本。
通过考虑物流网络、货物流量和运输成本等因素，线性规划可以确定最优的运输路线和运输量，提高物流效率。
2.2 仓储优化：线性规划可以帮助企业优化仓储管理，以最小化仓储成本。
通过考虑仓库容量、货物存储需求和仓储成本等因素，线性规划可以确定最优的仓储方案，提高仓储效率。
2.3 供应链优化：线性规划可以用于优化供应链管理，以提高整体供应链效率。
通过考虑供应商、生产商和分销商之间的关系，线性规划可以确定最优的供应链方案，减少库存和运输成本。
三、生产领域的应用3.1 生产计划：线性规划可以用于帮助企业制定最佳的生产计划，以满足市场需求。
通过考虑生产能力、原材料供应和市场需求等因素，线性规划可以确定最优的生产计划，提高生产效率。
3.2 产能利用率优化：线性规划可以帮助企业提高产能利用率，以降低成本。
通过考虑设备利用率、工人数量和生产效率等因素，线性规划可以确定最优的产能利用方案，提高生产效率。
3.3 品质控制：线性规划可以用于优化品质控制过程，以提高产品质量。
线性规划基本模型
在每次迭代中，单纯形法会根据目标函数的 系数和约束条件，通过一系列的数学运算， 将问题转化为更简单的形式，直到找到最优 解或确定无解。
单纯形法具有简单易懂、易于实现 的特点，是解决线性规划问题最常 用的方法之一。
对偶问题
等式约束
等式约束优化是指在优化问题中包含等式约束的线性规划问题。等式约束通常 表示决策变量之间的关系，满足等式约束是找到最优解的必要条件。
求解算法
对于包含等式约束的线性规划问题，可以采用一些特殊的算法进行求解，如消 元法或拉格朗日乘子法。这些算法能够更高效地处理等式约束，并找到最优解。
05
线性规划的扩展模型
线性规划基本模型
• 线性规划概述 • 线性规划的基本概念 • 线性规划的求解方法 • 线性规划的优化方法 • 线性规划的扩展模型 • 线性规划的实际应用案例
01
线性规划概述
定义与特点
定义
线性规划是一种数学优化方法，通过 在一定的约束条件下最大化或最小化 一个线性目标函数，来找到一组变量 的最优解。
现状
目前，线性规划已经发展成为一 个成熟的学科分支，有许多成熟 的算法和软件工具可用于解决各 种实际问题。
02
线性规划的基本概念
线性方程组
线性方程组
01
线性规划问题通常由一组线性方程组成，这些方程描述了决策
变量之间的关系。
线性方程的解
02
线性方程组可能有多个解，但在线性规划中，我们通常只关心
满足特定约束条件的解。
资源利用
线性规划可以确定最佳的资源利用方案，包括原材料、设备、劳动力等，以最小化生产成本或最大化 利润。
十动态规划的应用资源分配问题 ppt课件
fksk
0m xksk[agkxxk
fk1(sk1)]
f4(s4)0
数量为 sk 的设备分 配给第 k 个工厂至 第 3 个工厂所得到
甲乙丙
0000 1354
的最大总收益
2 7 10 6
3 9 11 11
4 12 11 12
5 13 十动态规划的应用资源分配问题
11
12
k =3，s3=0,1,2,3,4,5，0 x3 s3
5 13 11 12
结果可写 成表格的 形式:
x3 s3 0
1
g3(x3) 23
4
5 f3(s3) x*3
00
00
1
4
41
2
6
62
3
11
11 3
4
12
12 4
5
12 12 十动态规划的应用资源分配问题 12 4,5
k =2，s3 = s2 - x2，s2=0,1,2,3,4,5，0 x2 s2，有
g2(3) f3(0)
110
x2*(3) =2 14
x3 s3 0
1g3(x3) 2345 f3(s3) x*3
0
甲 0
乙 0
丙 0
00
00 1 3
5
4
1
4
4 1 2 7 10 6
2
6
6 2 3 9 11 11
3 4 5
11
12 12
十12动态规111划122的应用4资34,5源分配问45题
12 13
16 21
5 13 1,2
2 十动态规划的应用资源分配问题
11
12
结果可写成表格的形式
资源分配优化问题的模型及算法研究
资源分配优化问题的模型及算法研究资源分配优化是一个在现代社会中非常重要的问题。
各个企业、组织和政府都需要在限制条件下最大化资源的利用效率和效益，进而达到一定的目标。
对于资源分配优化问题的研究，既有理论模型的构建，也有实际问题的求解，其中涉及到多种算法和工具的应用，是一个涉及多学科的综合性研究领域。
一、资源分配优化问题资源分配优化问题是指在限定条件下，进行资源的分配和规划使得某个指标（例如：效益、收益、效率等）达到最大或最小。
通常，其中的限制条件包括资源的数量、时间等要素，而指标则通常表现为某个函数的形式。
良好的资源分配能够使得效益最大化，提高生产力和效率。
例如，在一个生产环节中，如何将交易、交通、加工等各个部分看作一个整体进行有机协调，从而实现最小化成本，最大化效益，就是一个资源分配的精细过程。
在另一个例子中，如何将一辆汽车上的零部件进行合理的分配和组装，实现足够高质量和即时交付，也是一个需求资源分配的问题。
二、模型及算法资源分配优化问题的解决过程需要考虑到多个方面因素，例如：消费者的需求、生产线的效率、供应商的交货速度、企业的经济效益等等。
对于这样的多样性，我们可以建立非常形象的优化模型来理解和解决。
首先，最朴素的资源分配问题可以通过线性规划问题来描述。
线性模型要求每个决策变量是可量化的，且风险限制必须在较低线业务规模内。
一般来讲，这种方法应用于两种或以上的场景，例如：机器加工、交易等等。
但是，线性规划无法精确描述复杂的问题，例如不确定的边界和分布的成本。
因此，其他的复杂算法也被提出来：网络流、约束优化、离散优化和智能算法等。
这些算法需要运用到更多高级数学知识，但是也具有更好的性能和精度。
第二，优化算法的选择和实施不仅需要有工程师和管理人员的参与，还需要有数学家、经济学家、统计学家、计算机科学家等多个领域的专门人才共同合作开发。
在算法的实施过程中，采用启发式算法、局部搜索算法、梯度优化算法等胜于全部搜索算法。
资源分配模型
资源分配模型
资源分配模型：理解、应用与优化
资源分配模型是经济学和管理学中的一个核心概念，它旨在有效地将有限的资源分配给不同的活动或个体，以实现最大的整体效益。
在实际应用中，资源分配模型被广泛用于各种场景，如生产计划、项目管理、财务规划等。
一个基本的资源分配模型通常包括以下几个关键要素：资源的种类和数量、活动的需求和优先级、分配规则和约束条件。
资源的种类和数量决定了可用的“原材料”，而活动的需求和优先级则反映了不同的“需求方”对资源的渴求程度。
分配规则和约束条件则确保了资源分配的公平性和效率性。
在实际应用中，资源分配模型经常面临各种挑战。
例如，资源的稀缺性可能导致某些活动无法得到足够的支持，而不同的活动之间可能存在竞争和冲突。
此外，环境和条件的变化也可能导致原有的分配方案不再适用。
因此，资源分配模型需要不断地进行优化和调整，以适应不断变化的环境和需求。
优化资源分配模型的方法有很多，其中最常见的是数学优化方法，如线性规划、整数规划等。
这些方法可以通过建立数学模型，并求解一系列数学方程，来找到最优的资源分配方案。
此外，还有一些启发式方法和模拟方法，可以在更复杂或不确定的情况下为资源分配提供指导。
总之，资源分配模型是一个复杂而重要的领域，它涉及多个学科和领域的知识。
通过深入理解和应用这些模型，我们可以更好地管理和利用有限的资源，实现更大的经济效益和社会效益。
资源分配问题模型及其解法研究
资源分配问题模型及其解法研究一、引言在现实生活中，许多资源需要进行分配。
例如，工厂的生产设备、财务部门的资金、医院的医疗设备等，这些资源的分配需要考虑效率和公平性等方面的问题。
资源分配问题是运筹学的重要问题之一，本文将介绍资源分配问题模型及其解法的研究进展。
二、资源分配问题模型资源分配问题的模型有很多，常见的有线性规划模型、整数规划模型、非线性规划模型、多目标规划模型等。
这里重点介绍几种经典的模型。
1. 线性规划模型线性规划模型是一种通过线性关系描述决策变量间关系的数学模型。
常见的线性规划模型有最大化模型和最小化模型。
对于资源分配问题，最常见的是最大化模型，即在满足限制条件的前提下，尽可能多地利用资源、提高效率。
例如，某工厂有3台机器和5个生产任务，每个任务需要用到不同的机器和不同的时间，需要求出如何分配才能使生产任务得到最大化的利用。
2. 整数规划模型整数规划模型是一种在线性规划基础上，增加了决策变量取整限制的模型。
对于资源分配问题，往往需要考虑资源的数量是有限的，此时整数规划模型更加适用。
例如，某医院有6台心电图仪和10个病人需要检查，每个病人需要用到一台仪器，需要求出如何分配才能最大化利用仪器且不超过仪器的数量限制。
3. 非线性规划模型非线性规划模型是一种描述决策变量与目标函数之间的非线性关系的数学模型，它往往更适用于实际问题。
例如，某企业要对产品进行生产和销售，需要考虑到不同市场的需求量，销售价格及生产成本等因素的影响，这种多因素多目标的情况可以用非线性规划模型进行求解。
三、解法研究资源分配问题的解法也非常丰富，下面介绍一些常见的解法。
1. 单纯形法单纯形法是一种常见的线性规划问题求解方法，它是通过不断地在解空间内移动求解目标的角度，并调整决策变量的值来达到极值的目的。
2. 整数规划分支定界法整数规划问题一般不能用单纯形法来求解，因为整数规划问题的解不一定是整数，而单纯形法的进退原则只考虑当前决策变量是否成为最优变量，而不考虑它的整数性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第10章资源分配模型与线性规划线性规划是运筹学中研究的比较早，理论上已趋向成熟并且应用广泛是解决最优化问题非常有效地工具。
早在20世纪30年代末，前苏联数学家康托洛维奇首先提出了资源分配模型的线性规划，于1947年由美国人丹茨格提出了线性规划的单纯算法，较好的解决了线性规划的求解问题，从而奠定了线性规划作为一门学科的基石。
线性规划研究的对象大体可分为两大类：（1）在现有的人、财、物等资源的条件下，研究如何合理的计划、安排，可使得某一目标达到最大，如产量、利润目标等。
（2）在任务确定后，如何计划、安排，使用最低限度的人、财等资源，去实现该任务，如使生产成本、费用自小等。
（3）线性规划中研究的问题要求目标与约束条件函数均是线性的，并且只有一个目标函数。
在经济管理问题中，大量的问题是线性的，有的可以转化为现行的，从而线性规划有着极大地应用价值。
§10.1 线性规划问题在经济管理中，经常遇到一类如何合理的使用有限的劳动力、设备、资金等资源，异化的最大的效益的问题。
例 1 某工厂生产甲、乙两种产品，生产这两种产品要消耗某种原料。
生产每吨产品所需要的原料量及所占设备时间，见表10-1.该厂每周所能得到的原料为16吨，每周设备能多开15个台班，且根据市场需要，甲种产品每周产量不应超过4吨。
已知该厂生产每吨甲、乙两种产品的利润分别为15万元及6万元。
问：该厂应如何安排两种产品才能是每周获得的利*最大？简历数学模型社该厂每周安排生产甲种产品的产量为x1吨，乙种产品为x2吨，则每周所能获得的利润总额为z=15x1+6x2（万元）。
但生产量的大小要受到原料量技术倍的限制及市场最大需求量的制约，即x1，x2要满足一下一组不等式条件：3x1+2x2≤16，5x2+x2≤15，（10—1）x≤4，此外，产品x1，x2还应是非负的数：x1≥0，x2≥0. （10—2）因此从数学角度看，x1，x2应在满足资源约束（10-1）及非负约束（10-2）条件下，使利润z取最大值：Max z=15x1+6x2. （10—3）经过以上分析，可将一个生产安排问题抽象为满足一组约束条件下，寻求变量x1，x2，使目标函数达到最大值得一个线性规划。
同样，在经济生活中为了达到一定的目标，应如何组织生产，或合理安排工艺流程，或调整产品的成分等，以使消耗为最少，一下给出一个求目标函数最小化的线性规划问题。
例2某公司需要生产某产品，需要Ⅰ，Ⅱ两种原料至少35吨，其中原料Ⅰ至少购进10吨。
但由于Ⅰ，Ⅱ两种原料的规格不同，各自所需的加工时间也是不同的，加工每吨原料Ⅰ需要2个小时，加工每吨原料Ⅱ需要1小时，而公司总共有60个加工小时。
又知道每吨原料Ⅰ的价格为4万吨，每吨原料Ⅱ的价格为6万元，试问：在满足生产需要的前提下，在公司加工能力的范围内，如何购买Ⅰ，Ⅱ两种原料，是的购进成本最低？解设x1为购进原料Ⅰ的吨数，x2为购进原料Ⅱ的吨数。
则得到了次线性规划的数学模型如下：目标函数：Min z=2x1+3x2；（10—4）约束条件：x1+x2≥35，(10—5)x1 ≥10，（10—6）2x1+x2≤60，（10—7）x1≥0，x2≥0. （10—8）由于上述两个数学模型的目标函数为变量的线性函数，同时约束条件也为变量的线性等式或不等式，因此这两个模型成为线性规划。
一般线性规划的建模过程：首先，要明确在什么条件下要达到什么目标。
每一个问题都定义一组决策变量，一般记为（x1，x2,……,xn），表示某一方案；这组决策变量的值就代表一个具体方案，通常这些变量取之是非负的。
用决策变量的线性函数形式表示出所要寻找的目标，称之为目标函数；按问题的不同，要求目标函数在满足约束条件下实现最大化或最小化。
用一组决策变量的等式或不等式来表示在解决问题过程上所必须遵循的约束条件。
§10.2 图解法对于只包含两个决策变量的线性规划问题，可以使用图解法来求解。
图解法简单直观，有助于了解线性规划问题求解的基本原理，在以x1.x2为坐标轴的直角坐标系里，图上任意一点的坐标即表示决策变量x1，x2的一组值，也就代表了一个具体的决策方案。
例2以例1为例说明图解法的主要步骤，例1的数学模型如下：Max z=15x1+6x2；（10—9）s．t．3x1+2x2≤16，5x2+x2≤15 (10—10)x1≤4x1≥0，x2≥0. (10—11)首先作一个以x1，x2为坐标轴的直角坐标系（见图10—1）约束条件（10—10）中有单个不等式。
暂且将第一个不等式3x1+2x2≤16变为等式3x1+2x2=16，他在坐标系中应是一条直线，记L1，显然L1上的点的坐标（x1，x2）都满足3x2+2x2=16，则坐标（x1，x2）满足3x1+2x2 ＜16的点都在直线L1的左下方（显然坐标满足3x1+2x2＞16的点都在直线L1的右上方）。
即直线L1将平面Ox1x2上的点分为两半。
因次我们通常也称不等式3x1+2x2≤16为半平面（含直线L 1）,见图10—1，同理设直线5x1+x2=15为直线L2，则5x1+x2≤15为L2左下半平面，满足x1≤14得点位于直线L3，x1=14的左半平面，满足非负约束条件x1≥0及x2≥0的点分别为坐标平面的上半平面及右半平面。
因此，满足约束条件（10—10）及（10—11）的点应是上述5个平面的交集，即图10—1中的四边形OABC区域（含边界），该区域称之为可行域。
满足约束条件及非负条件的解（x1，x2）称之为可行解。
本题即变为要在可行域OABC中找到一个点（解）x*=（x1*，x2*），它的目标函数（10—9）中z的值在所有可行解中达到最大。
目标函数z=15x1+6x2在坐标平面Ox1x2中，可视为以x1，x2为变量、z为参数的一族直线。
如5x1+2x2=5，即为图10—1中直线l1：5x1+2x2=10，即为l2….。
因此5x1+2x2=z是以z为参数的一族互相平行的直线。
在同一直线5x1+2x2=z0上的点（x1，x2），他们的目标函数值都相等。
因此称为等值线族。
在这族等值线中z取得最大且又要在可行域内（或说也可行域相切）的直线l*便是我们要寻找的。
其与可行域的交点就是最优解x*。
具体做法是，首先求出z=15x1+6x2的斜率为－6/15.计斜率为－6/15的垂直方向为t，在坐标平面上画出t。
然后将任意一根等值线如l1，沿t方向（即z增加的方向）推进平行线，直到该平行线将离开而还未离开可行域时的一根等值线即为l*，在图10—1中即为过点B的等值线。
点B即为最优解。
容易计算，点B的坐标为（2，5）。
因此本题的最优解x*=（2，5）。
最优值为z*=15 ×6 ×5=60.即该厂每周安排生产量为2吨，乙种为5吨。
每周可获最大利润为60万元。
假若数学模型中对目标函数z试求极小值，显然等值线应按斜率垂直的负方向推进平行线，从而求得l*即最优解x*。
对此问题做经济解释与分析，可知生产甲、乙两种产品分别是2吨、5吨，则原料总量为3×2+2×5=16（吨），正好达到约束条件的最高限制。
同样，对设备来说，5×2+5=15（台班），也恰好达到设备约束的最多限额。
而甲产品只有2吨，还有剩余量。
同样对于大于等于的约束条件变为等式约束条件中，可以增加一些代表最低限约束的超过量，称之为剩余变量，把大于等于的约束条件变为等式约束条件，假如松弛变量与剩余变量后例2的数学模型为目标函数：Min z=4x1+6x2+0s1+0s2+0s3；约束条件：x1+x2－x1=35，x1－x2=10，2x1+x2+s3=60，x1，x2，s1，s2，s3≥0.从约束条件中可以知道s1，s2为剩余变量，s3为松弛变量（s是松弛和剩余slack和surplus的第一个字母）。
上式中所有的约束条件也都为等式，故这也是线性规划问题的标准形式，在线性规划单纯形法中是很重要的。
从图解法作图结果来分析，线性规划问题应有以下几种可能出现的结果：（1）有唯一最优解，如例1和例3；（2）有无穷多个最优解。
例 4 若在例1中，其他都不变，而甲种利润从15万元改为5万元，则线性规划模型为Max z=9x1+6x2；（10—12）S．t1`21211,23216,515,4,,0.x xx xxx x+≤⎧⎪+≤⎪⎨≤⎪⎪≥⎩（10—13）解有约束条件（10—13）做出可行域D(见图10—3)为多边形OABC。
对目标函数z=9x1+6x2，做等值线l1：9x1+6x2=5.将l1沿斜率为－6/12的垂直方向推进平行线，平行线将离开可行域D而尚未离开时，与D相切与边BC。
因此l*记为边BC,而线段BC上任一点的目标函数值均等，因此线段BC上任一点都是最优解。
故本例有无穷多个最优解：如点B（2，5），点C(0，8)，点A（3，0）等。
最大值为z*=9×2+6×5=48.有的软件要求变量的非负约束，若x k为无约束的变量，则令x k=xk’+xk’’,其中x k’,x k’’ 0.定理若线性规划有有限的最优解，则它必在可行域D的某个极点达到。
对于一般的变量多于两个的情形，用图解法求解时比较困难的。
但是很多数学软件。
如MA TLAB 和LINDO都提供了很简便的阶线性规划问题的命令或语句。
§10.3 竞赛题举例例5某厂拟生产甲、乙两种适销产品，每件销售收入分别为3千元/件、2千元/件。
甲、乙产品都需要在A,B两种设备上加工，所需工时甲为：在A,B两种设备上分别为1台时/件、2台时/件，乙在A,B 两种设备上分别为2台时/件、1台时/件。
A,B设备每月有效可使用台数分别为400，500.市场初期预测反映乙产品的销售最多不能超过150件。
1）工厂如何依据初期预测安排生产，使产品销售总收入量最大？2）工厂依据上述预测确定甲、乙两种产品的最有生产规模后，市场销售收入发生变化，乙产品的销售收入每件仍为2千元/件，而甲产品的销售收入将变化，因改变生产规模需要很高的代价，使计算甲产品的销售收入变化的最小、最大限度。
上述生产规模不改变，仍使产品销售总收入最大。
解设甲、乙两种产品的产量分别为x1，x2件，由此，A,B设备每月有效可使用台时必须满足约束，同时，乙产品应满足消耗资源不能超过150吨的约束，则数学模型为Max z=3x1+2x2；s.t. x1+2x2≤400,2x1+x2≤500,x2≤500,x1,x2≥0.使用图解法，见图10—2，得点A（0，150），B（100，150），C（200，100），D（250，0）。
使用图解法可得最优解为（200，100），即生产甲产品200件、乙产品100件，总产值为800千元。