线性规划整数规划01规划ppt课件.ppt

文档介绍：一、引言我们从2005年“高教社杯”,“DVD在线租赁”问题的第二问和第三问规划模型的应用极其广泛,其作用已为越来来越急速地渗透于工农业生产、商业活动、军事行为核科学研究的各个方面,为社会节省的财富、,,它越试题的解题方法统计结果来看,每年至少有一道题涉及到利用规划理论来分析、、线性规划模型线性规划模型是所有规划模型中最基本、最例1.(食谱问题)设有n种食物,各含m种营养素,第j种食物中第i中营养素的含量为aij,n种食物价格分别为c1,c2,…,cn,请确定食谱中n种食物的数量x1,x2,…,xn,,b2,…,bm的情况下,:解上述食谱问题就是一个典型的线性规划问题,寻求以线性函数的最大(小),线性规划模型的三种形式⑴一般形式目标函数价值向量价值系数决策变量右端向量系数矩阵非负约束自由变量⑵规范形式⑶标准形式三种形式的LP问题全都是等价的,即一种形式的LP可以简单的变换为另一种形式的LP,-z约束条件和变量的转化①.为了把一般形式的LP问题变换为规范形式,,,引进两个非负变量和,并设