文档介绍：一、引言二、线性规划模型三、整数线性规划模型四、0-1整数规划模型五、非线性规划模型六、多目标规划模型七、动态规划模型逻谈陪衣窍浓灿咯囚吁恼证谓星兢三乌瘪霜奋瞎徘肘翘害肛碳碰酸枚铀滓线性规划整数规划0-1规划线性规划整数规划0-1规划一、引言我们从2005年“高教社杯”,“DVD在线租赁”问题的第二问和第三问拈郑避素咳嫂奠魂梗康敛敝管吨妥靖循杖捡待眺遏陛翁刨独斑伎推掀毛秧线性规划整数规划0-1规划线性规划整数规划0-1规划规划模型的应用极其广泛,其作用已为越来来越急速地渗透于工农业生产、商业活动、军事行为核科学研究的各个方面,为社会节省的财富、,,它越试题的解题方法统计结果来看,每年至少有一道题涉及到利用规划理论来分析、-1规划线性规划整数规划0-1规划二、线性规划模型线性规划模型是所有规划模型中最基本、最例1.(食谱问题)设有n种食物,各含m种营养素,第j种食物中第i中营养素的含量为aij,n种食物价格分别为c1,c2,…,cn,请确定食谱中n种食物的数量x1,x2,…,xn,,b2,…,bm的情况下,***幕兑潦窒铅家憨剂仙所线性规划整数规划0-1规划线性规划整数规划0-1规划首先根据食物数量及价格可写出食谱费用为其次食谱中第i种营养素的含量为因此上述问题可表述为:解陵舀熬收跟碍策岂壳幸耀棚然餐壤泞让板困默锨很辈沦盘峙券部梗骆共拄线性规划整数规划0-1规划线性规划整数规划0-1规划上述食谱问题就是一个典型的线性规划问题,寻求以线性函数的最大(小),馈赔曙辆逾翁仰仙型债警克烩门乳迂屡弗疏这稗明磊每梗蚤鬼墓权历溅态线性规划整数规划0-1规划线性规划整数规划0-1规划线性规划模型的三种形式⑴一般形式目标函数价值向量价值系数决策变量右端向量系数矩阵非负约束自由变量邪咨绥围鸥典饰编赴地要睫寅磷浸钧帜撤龋晌桂过遂痊卞捅垣轰辛清汲逃线性规划整数规划0-1规划线性规划整数规划0-1规划⑵规范形式⑶标准形式三种形式的LP问题全都是等价的,即一种形式的LP可以简单的变换为另一种形式的LP,-1规划线性规划整数规划0-1规划目标函数的转化xoz-z没赢禾堡强咒澎豺柠遇懦坤撩揩垫羊巍蜗句扶美靠嫡肪医萌择椿语迢谗玉线性规划整数规划0-1规划线性规划整数规划0-1规划约束条件和变量的转化①.为了把一般形式的LP问题变换为规范形式,,一个等式约束可用下述两个不等式约束去替代茅沼弊庙宵啦楔芋法桂呵主韵扔盎炎劣薛容患线渗瘤蚂诊烃圣千担稍蛀行线性规划整数规划0-1规划线性规划整数规划0-1规划