Chapter 2 线性规划基本概念(l2 Programming: Basic Concept 线性规划:基本概念 任何一个组织的管理通常都必须对如何向不同的活动分配资源的 问题做出决策,以最好地达到组织的目标。线性规划是帮助管理 这些决策的一个功能强大的问题解决工具。 向活动进行分配的资源可以是比如钱、不同的人员以及不同的机 器和设备。在许多情况下,大量不同的生产活动(如生产不同 品)、营销活动(如在不同媒体做广告)、金融活动(如进行资 金投资)或其他一些活动。所有这些类型的活动(以及其他)就 会导致一些问题的产生,因为他们争夺同一资源。 线性规划是应用数学模型对所研究的问题进行表述。线性( Linear)是指一次关系。规划( Programming)不是程序,而本 质是计划( Planning)。 所谓“线性”规划,是指如果目标函数是关于决策变量的线性函 数,而且约束条件也都是决策变量的线性等式或线性不等式,则 相应的规划问题就称为线性规划问题。 RuC Information School, Ye Xiang 2007Chapter 2 Linear Programming:Basic Concepts 线性规划:基本概念 RUC Information School ,Ye Xiang ,2007 线性规划基本概念（P19) ▪ 任何一个组织的管理通常都必须对如何向不同的活动分配资源的 问题做出决策，以最好地达到组织的目标。线性规划是帮助管理 这些决策的一个功能强大的问题解决工具。 ▪ 向活动进行分配的资源可以是比如钱、不同的人员以及不同的机 器和设备。在许多情况下，大量不同的生产活动（如生产不同产 品）、营销活动（如在不同媒体做广告）、金融活动（如进行资 金投资）或其他一些活动。所有这些类型的活动（以及其他）就 会导致一些问题的产生，因为他们争夺同一资源。 ▪ 线性规划是应用数学模型对所研究的问题进行表述。线性（ Linear）是指一次关系。规划（Programming）不是程序，而本 质是计划（Planning）。 ▪ 所谓“线性”规划，是指如果目标函数是关于决策变量的线性函 数，而且约束条件也都是决策变量的线性等式或线性不等式，则 相应的规划问题就称为线性规划问题