线性规划 Linear Programming（LP） 第一章 线性规划与单纯形法.pdf

线性规划 Linear Programming （LP） 线性规划 Linear Programming （LP） 第一章 线性规划与单纯形法 2.1 线性规划问题及其数学模型 2.1 线性规划问题及其数学模型 线性规划问题的提出 线性规划问题的提出  线性规划的基本概念  线性规划的基本概念  线性规划的数学模型  线性规划的数学模型  线性规划问题的标准形式  线性规划问题的标准形式 继续 返回 继续 返回 •问题的提出 •问题的提出 例: 生产计划问题 I II 资源限量 设备 1 2 8 台时 原材料 A 4 0 16kg 原材料 B 0 4 12kg 利润 2 3 如何安排生产 如何安排生产 使利润最大 使利润最大 ？ ？ 产品 产品 2 I 问题中要确定的未知量，表 问题中要确定的未知量，表 明规划中的用数量表示的方 明规划中的用数量表示的方 •基本概念 案、措施，可由决策者决定 •基本概念 案、措施，可由决策者决定 和控制。 和控制。  决策变量（Decision variables ）  决策变量（Decision variables ）  目标函数（Objective function ）  目标函数（Objective function ） 它是决策变量的函数 它是决策变量的函数  约束条件（Constraint conditions ）  约束条件（Constraint conditions ）  可行域（Feasible region) 指决策变量取值时受到  可行域（Feasible region) 指决策变量取值时受到 的各种资源条件的限制