第1章 线性规划的数学模型与单纯形法
线性规划是运筹学的一个重要分支,它是研究在给定的约束条件下,求所考察的目标函数在某种意义下的极值问题。自1947年美国数学家丹捷格(G.B Dantzig)提出了求解线性规划问题的方法——单纯形法之后,线性规划在理论上趋于成熟,在实际中的应用日益广泛与深人。特别是在能用计算机来处理成千上万个约束条件和变量的大规模线性规划问题之后,它的适用领域更加广泛。从解决技术问题中的*优化设计到工业、农业、商业、交通运输业、军事、经济计划与管理、决策等各个领域,线性规划均可发挥重要作用;从范围来看,小到一个小组的日常工作安排,大到整个部门甚至国民经济��划的*优方案的提出,线性规划都有用武之地。它具有适应性强、应用广泛、计算技术比较简单的特点,是现代管理科学的重要基础和手段之一
1.1 线性规划问题及其数学模型
1.1.1 线性规划问题的数学模型
在生产管理和经济活动中,经常会遇到线性规划问题,如何利用线性规划的方法来进行分析,下面举例说明。
例1.1(计划安排问题)某工厂在计划期内安排生产Ⅰ,Ⅱ两种产品,已知生产单位产品所占用设备A,B的台时、原材料的消耗如表1.1所示。
……