一、线性规划与单纯形法简介 二、运输问题 三、指派问题 四、 最短路问题 五、转运问题 六、 中国邮递员问题

是一非线性方程组，可以动用求解非线性方程组的手段处理，不过这也是相当复杂的问题，何 况若 f x( ) 不可微，此路便行不通，故通常都采用使目标函数逐次下降的搜索方法

这类问题的求解方法在数学分析中已解决，即 Lagranger 乘数法， 先作简要复述

1．无约束优化问题min f (x)nxR，其中向量x的 n 个分量ix都是决策变量，称f (x)目标函数

问题一 汽车厂月度生产计划 一汽车厂生产小、中、大三种类型的汽车,各 种类型的汽车对钢材以及劳动时间的需求如下 表.试制订月生产计划,使该工厂的利润最大

一.运输问题的一般提法 在经济建设中，经常碰到物资调拨中 的运输问题。 例如 煤、钢材、粮食、木材等物资，在全 国都有若干生产基地，分别将这些物资调 到各消费基地去，应如何制定调运方案， 使总的运输费用最少？

整数规划——变量只能取整数的规划问题。 当变量只能取0或1两个值， 称0-1规划。 整数规划分类： 纯整数规划——全部变量为整数。 混合整数规划——部分变量为整数。 本节主要介绍0-1规划的模型建立

组合投资问题：总金额 1000 万美圆的资金，用于投资四种债券

一个大型的公交公司： （1）年预算 2 亿元； （2）营业额与全部营运车辆的总里程 M 成正比，总里程 M 与车辆数 B、员工总人数 W、燃油总量 F的关系（统计分析而得的经验公式）是

一、资源分配问题（resource-allocation，） 二、成本收益平衡问题（cost-benefit-trade-off，） 三、 网络配送问题（distribution-network，=） 四、混合问题（mixed Problem）－两种或三种类型的混合