每个线性规划问题需要在有限个线性约束条件下求解线性目标函数F何处能达到极值有限个线性约束条件所形成的-X题卡

x=2，y=3 x=0，y=7 x=0，y=4 x=8，y=0

线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变线性规划问题如果存在可行解，则一定有最优解线性规划问题的最优解只可能是0个、1个或无穷多个

(2，3)，(0，7)，(3.5，0) (2，3)，(0，4)，(8，0) (2，3)，(0，7)，(8，0) (2，3)，(0，4)，(3.5，0)

若D有界，则F必能在D的某个顶点下达到极值若F在D中A、B点上都达到极值，则在AB线段上也都能达到极值若D有界，则该线性规划问题一定有一个或无穷多个最优解若D无界，则该线性规划问题没有最优解

非线性规划动态规划线性规划多目标规划

若D有界，则F必能在D的某个项点上达到极值若F在D中A、B点上都达到极值，则在AB线段上也都能达到极值若D有界，则该线性规划问题一定有一个或无穷多个最优解若D无界，则该线性规划问题没有最优解

x=2，y=3 x=0，y=7 x=0，y=4 x=8，y=0

若D有界，则F必能在D的某个顶点下达到极值若F在D中A、B点上都达到极值，则在AB线段上也都能达到极值若D有界，则该线性规划问题一定有一个或无穷多个最优解若D无界，则该线性规划问题没有最优解

网络分析技术差量分析法非线性规划线性规划

线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变线性规划问题如果存在可行解，则一定有最优解线性规划问题的最优解只可能是0个、1个或无穷多个

x=2，y=3 x=0，y=7 x=0，y=4 x=8，y=0

变量个数少约束条件少目标函数的表达式短约束条件和目标函数都是线性的

（2，3），（0，7），（3.5，0）（2，3），（0，4），（8，0）（2，3），（0，7），（8，0）（2，3），（0，4），（3.5，0）

若 D 有界，则 F 必能在 D 的某个顶点上达到极值若 F 在 D 中 A、B 点上都达到极值，则在 AB 线段上也都能达到极值若 D 有界，则该线性规划问题一定有一个或无穷多个最优解若 D 无界，则该线性规划问题没有最优解

初始值、线性迭代式、收敛条件线性目标函数、线性进度计划、资源分配、可能的问题与应对措施线性目标函数、线性约束条件、变量非负条件网络计划图、资源分配

目标函数为线性约束条件为线性目标函数与约束条件均为线性都不对

每个线性规划问题需要在有限个线性约束条件下，求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域（可行解区域），由于其边界比较简单（逐片平直），人们常称其为单纯形区域。单纯形区域D可能有界...