正在加载图片...
标准型的特点: ①目标函数是最大化类型 ②约束条件均由等式组成 ③决策变量均为非负 ④b(i=1,2…,n) 2化一般形式为标准型 ①minz→>max(-z)=cx ②“≤”→左边+松驰变量;“≥”→左边一“松驰变量” ③变量x≤0>x≥0变量x无限制→令x=x-xj” ④b<0→等式两边同乘以(-1) 3模型隐含的假设 ①比例性假定:决策变量变化的改变量与引起目标函数的改变量成比 例;决策变量变化的改变量与引起约束方程左端值的改变量成比例。此假 定意味着每种经营活动对目标函数的贡献是一个常数,对资源的消耗也是 一个常数。 ②可加性假定:每个决策变量对目标函数和约束方程的影响是独立于 其它变量的。 ③连续性假定:决策变量应取连续值。 ④确定性假定:所有的参数(ai,b,c)均为确定,所以LP问题是确定型问 题,不含随机因素。 以上4个假定均由于线性函数所致。在现实生活中,完全满足这4个假 定的例子并不多见,因此在使用LP时必须注意问题在什么程度上满足这些 假定。若不满足的程度较大时,应考虑使用其它模型和方法。如非线性规 划,整数规划或不确定型分析方法-7- 标准型的特点: ①目标函数是最大化类型 ②约束条件均由等式组成 ③决策变量均为非负 ④bi(i=1,2,…,n) 2.化一般形式为标准型 ①minz→max(-z)=-cx ②“”→左边+松驰变量;“”→左边-“松驰变量” ③变量xj0→-xj0变量xj无限制→令xj=xj-xj ④bi<0→等式两边同乘以(-1)。 3.模型隐含的假设 ①比例性假定:决策变量变化的改变量与引起目标函数的改变量成比 例;决策变量变化的改变量与引起约束方程左端值的改变量成比例。此假 定意味着每种经营活动对目标函数的贡献是一个常数,对资源的消耗也是 一个常数。 ②可加性假定:每个决策变量对目标函数和约束方程的影响是独立于 其它变量的。 ③连续性假定:决策变量应取连续值。 ④确定性假定:所有的参数(aij,bi,cj)均为确定,所以LP问题是确定型问 题,不含随机因素。 以上4个假定均由于线性函数所致。在现实生活中,完全满足这4个假 定的例子并不多见,因此在使用LP时必须注意问题在什么程度上满足这些 假定。若不满足的程度较大时,应考虑使用其它模型和方法。如非线性规 划,整数规划或不确定型分析方法
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有