（一）非线性规划的例子 在决策和物理等科学中常常提出含有非线性函数的优化问题，请看下面的几个例子。 例 1、某饲养场拟建一排五间的猪舍，平面布置如图 1 所示。由于资金及材料的限制，围墙和 隔墙的总长度不能超过 54 米，为使猪舍面积最大，应如何选择长宽尺寸？

5.1问题的提出和数学模型 一、引例:某企业生产I、Ⅱ两种产品,其生产的参数 如表中所示。在制定生产计划时要考虑如下内容: (1)依据市场反馈信息,I产品出现滞销,预测表明 ,两种产品的生产比例大致保持1:1为宜; (2)设备能力尚有机动的余地,B设备必要时可以加班, 但希望加班时间愈少愈好;A设备较为重要,所以既希望 能力能够被充分利用,同时又尽量少加班;

3.1运输问题的典例和数学模型 一、典例: 某食品公司经营糖果业务,公司下设三个工厂A1、A2、A3,四个销售门市部B1、B2、B3、B4。已知每天各自的生产量、销售量及调运时的单位运输费用情况。问:如何调运可使总费用最小?

7.1决策的概念 本章来介绍决策论(decision theory) 决策(decision):为达到特定的目标,运用科学的理论和方法,制定各种可行的方案,从中 选择并执行最佳方案的过程方案只有一个时,只能被迫执行,不能称为决策.只有从两个以上的方案中选择才是决策. 决策贯穿于管理过程的始终,正如管理决策理论的代表人物美国的西蒙(h.. Simon)所言“管理就是决策

6.1整数规划 整数规划(IP, integer programming):决策变量的全部或部分取整数值的线性规划显然,整数规划去掉对决策变量的整数性要求即为一般线性规划问题分类:

8.1 动态规划数学模型Mathematical Model of DP 8.2 资源分配问题 Resource Assignment Problem 8.3 生产与存储问题Production and inventory problem 8.4 背包问题 Knapsack Problem 8.5 其它动态规划模型 Other Model of DP

6.2具有整数解的线性规划问题 对纯整数规划 max z=cx (IP): s.t. Ax=bx,≥0,整数,j=1,2,…n

5.2初始基本可行解 本节来介绍求(TP)的一个初始基本可行解的两种方法:西北角法和最小元素法 如§5.1所言,运输问题的求解过程并不象一般线性规划问题一样借助于单纯形表,而是借助于运输表来实现:但其算法在理论基础、基本思想、算法步骤(包括初始基本可行解的选取、最优性的验证、转轴)等各方面都和单纯形法是一致的供需平衡型运输问题的运输表:∑a=∑b

12.2统筹图中有关参数的计算 关键路线(critical path):统筹图中从总开工事项顶点到总完工事项顶点的最长的有向路 华罗庚先生称关键路线为主要矛盾线 关键路线的长度:关键路线上各工序时间之和 关键工序:关键路线上的工序

2.2.2最小树与森林 支撑(生成)树(spanning tree): spanning subgraph of graph which is itself 支撑树T 例1画出下列各图的所有不同构的支撑树: