数学建模的建立与应用.pptVIP

第七章 线性规划模型的建立与应用 一、线性规划的概念 二、线性规划三要素 三、技术经济研究中运用线性规划方法的特点及局限性 四、线性规划模型的基本结构 五、线性规划模型的一般形式 六、线性规划模型的基本假设 一、线性规划的概念 线性规划是指如何最有效或最佳地谋划经济活动。它所研究的问题有两类： 一类是指一定资源的条件下，达到最高产量、最高产值、最大利润； 一类是，任务量一定，如何统筹安排，以最小的消耗取完成这项任务。如最低成本问题、最小投资、最短时间、最短距离等问题。前者是求极大值问题，后者是求极小值问题。总之，线性规划是一定限制条件下，求目标函数极值的问题。 一、线性规划的概念 《经济大词典》定义线性规划：一种具有确定目标，而实现目标的手段又有一定限制，且目标和手段之间的函数关系是线性的条件下，从所有可供选择的方案中求解出最优方案的数学方法。 二、线性规划三要素 1.目标函数最优化——单一目标 多重目标问题如何处理？ 2.实现目标的多种方法 若实现目标只有一种方法不存在规划问题。 3.生产条件的约束——资源是有限的 资源无限不存在规划问题。 三、技术经济研究中运用线性规划方法的特点及局限性 三、技术经济研究中运用线性规划方法的特点及局限性 四、线性规划模型的基本结构 1.决策变量