本节概要
运筹学是一门基础性的应用学科，主要是将社会经济建设实践中经济、军事、生产、管理、组织等事件中出现的一些带有普遍性的问题加以提炼，然后利用科学方法进行分析、求解等。前者提供模型，后者提供理论和方法。运筹学主要研究系统最优化的问题，通过对建立的模型进行求解，为决策者进行决策提供科学依据。
线性规划
线性规划建模
线性规划是运筹学的一个重要分支，是现代管理决策的主要手段之一。线性规划主要研究和解决以下两类问题：一是在有限资源（人力、物力、财力）条件下，如何制订一个最优的经营方案，以取得最佳的经济效益；二是在任务确定的前提下，怎样合理安排，统筹规划，使完成该项任务所消耗的资源最少。就其实质而言，线性规划问题是一类特殊的极值问题，它是在一定的线性约束条件下，追求某一个目标函数的最大值或最小值。这个目标函数可以是产值、利润、成本、耗用的资源等，而约束条件可以是原料的限制、设备的限制、市场需求的限制等。线性规划问题的数学模型包含三个要素，即决策变量、目标函数和约束条件。
图解法求解
对于仅含 2 个变量的线性规划问题，可用图解法求解，此方法简单直观，有助于理解线性规划问题求解的基本原理。
题目
图解
最优解
运输问题
一般的运输问题就是要解决以下问题：把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总运输费用最低的方案。
- 确定初始解：先找到低运价，逐步递减
- 方案检验
- 方案调整
网友评论