(2.4.1)--8线性规划问题的应用.pdfVIP

运 筹 学 第二章 线性规划问题的应用 主 要 内 容 1 线性规划应用举例 2 MA TLAB求解线性规划问题 一、线性规划应用举例 （一）建模条件 一般讲，一个经济、管理问题满足以下条件时，才能建立线性规 划模型 1. 要求解问题的目标函数能用数值指标来反映，且为线性函数； 2. 存在着多种方案； 3. 要求达到的目标是在一定约束条件下实现的，这些约束条件可 用线性等式或不等式来描述。 一、线性规划应用举例 （二）建模步骤 1. 确定决策变量：即需要我们作出决策或选择的量。一般情况 下，题目问什么就设什么为决策变量； 2. 写出目标函数：即问题所要达到的目标，并明确是max 还 是min； 3. 找出所有限定条件：即决策变量受到的所有的约束。 一、线性规划应用举例 线性规划的理论和方法在生产和生活中，常用于： ①下料问题； ②优化安排活动问题； ③生产计划问题等。 利用线性规划的方法解决实际问题的过程可分为假设分配