线性规划一讲一般线性规划问题的数学模型.ppt

1.1 一般线性规划问题及其数学模型 线性规划简介 线性规划简介 1.1.1问题的提出 例1: 生产计划问题 决策变量（Decision variables） 目标函数（Objective function） 约束条件（Constraint conditions） 该计划的数学模型 目标函数 max Z = 2x1 + 3x2 约束条件 x1 + 2x2 ? 8 4x1 ? 16 4x2 ? 12 x1、 x2 ? 0 线性规划问题的共同特征 一组决策变量X表示一个方案,一般X大于等于零。 约束条件是线性等式或不等式。 目标函数是线性的。 求目标函数最大化或最小化 上页 下页 返回 线性规划问题的提出 线性规划的基本概念 线性规划的数学模型 线性规划问题的标准形式 继续 返回 Linear Programming, LP 　　是运筹学的重要分支之一，在实际中应用得较广泛，其方法也较成熟，借助计算机，使得计算更方便，应用领域更广泛和深入。 　　线性规划通常研究资源的最优利用、设备最佳运行、成本收益平衡和网络配送等问题。例如，当任务或目标确定后，如何统筹兼顾，合理安排，用最