第二章-运筹学基础模型.pptVIP

* 线性规划模型 确定型决策方法与操作 线性规划数学模型的特点 （1）因为管理问题的决策量 不能为负,所有xj都是非负的决策变量。 （2）目标函数、约束条件关系符左端的关系式都是决策变量 xj的一次性（线性）函数。 （3）约束条件关系符右端都是不含xj的非负常量，称之为常数项。 线性规划模型 确定型决策方法与操作 一般线性规划问题的建模过程 （1）理解要解决的问题 （2）确定决策变量 （3）确定线性目标函数 （4）确定约束条件（决策分析中的自然状态） 线性规划模型 确定型决策方法与操作 例2.8 某生产基地每天需从A、B两仓库中提取原材料用于生产，需要提取的原材料有：原材料甲不少于240件，原材料乙不少于80公斤，原材料丙不少于120吨。已知每辆车从A仓库能运回甲4件、乙2公斤、丙6吨，运费为每车200元；从B仓库每辆车能运回甲7件、乙2公斤、丙2吨，运费为每车160元。为满足生产需要，基地每天应发往A、B两仓库多少辆车，使总的运费为最低。 线性规划模型 确定型决策方法与操作 仓库A 仓库B 生产 基地 每天需求 甲240件乙80公斤丙120吨 甲4件、乙2公斤、丙6吨 甲7件、乙2公斤、丙2吨 200元 160元 资源 条件 环境 线性规划模型 确定型决策方法与操作 将上述问题的描述整理成一个表格： 原料甲 (件) 原料乙 (公斤) 原料丙 (吨) 运费 (元) 仓库A（/车） 4 2 6 200 仓库B（/车） 7 2 2 160 最少需求量 240 80 120 线性规划模型 确定型决策方法与操作 一、确定决策变量 分别设 xl、 x2为该基地每天发往A、B两仓库的货车数量 原料甲 (件) 原料乙 (公斤) 原料丙 (吨) 车量 运费 (元) 仓库A（/车） 4 2 6 xl 200 仓库B（/车） 7 2 2 x2 160 最少需求量 240 80 120 线性规划模型 确定型决策方法与操作 二、确定目标函数 本问题的目标是使每天总的运费为最低。而每天的总运费为： Z=200 xl+160 x2 所以本决策问题的目标函数为： min Z=200 xl+160 x2 线性规划模型 确定型决策方法与操作 三、确定约束条件 原料甲 4 xl+7 x2 ≥240 原料乙 2 xl+2 x2 ≥80 原料丙 6 xl+2 x2 ≥120 车辆数不能为负 xl、 x2 ≥0 外在约束 简单约束 线性规划模型 确定型决策方法与操作 得线性规划数学模型 S.T. 4 xl+7 x2 ≥240 2 xl+2 x2 ≥80 6 xl+2 x2 ≥120 xl、 x2 ≥0 min z=200 xl+160 x2 线性规划模型 确定型决策方法与操作 线性规划数学模型的一般形式 max(min) z=clxl+c2x2+…+cnxn S.T. al1xl+a12x2+…+a1nxn≤（=，≥）b1 a21xl+a22x2+…+a2nxn≤（=，≥）b2 ……… am1xl+am2x2+…+amnxn≤（=，≥）bm xl，x2，…， xn的简单约束 线性规划模型 确定型决策方法与操作 线性规划模型 确定型决策方法与操作 cj是目标函数的变量系数，也称作价值系数 aij是约束条件的变量系数，也称作资源配置系数 bi是常数项，也称作资源限制量 线性规划数学模型中的关键参数： 线性规划模型图解法 线性规划模型 确定型决策方法与操作 两个变量（二维）线性规划问题的 多个变量（高维）线性规划问题的单纯形法 计算机软件求解 线性规划数学模型的求解方法 用于解释基本概念 × 仅作为工具用来求解数学模型 图解法 确定型决策方法与操作 特征： 只包含两个决策变量的线性规划问题 优点：简单、直观地显现线性规划问题的基本概念 方法：在以x1，x2为坐标轴的直角坐标系里，图上