菜单
  

        定义4 使目标函数达到最优的可行解称为最优解. 当最优解的基变量组成不止一个时,线性规划有无穷多个最优解.

    (2)构成线性规划问题的三个必要条件 

        某一活动的要素可用一组决策变量 来表示,这些决策变量之间的数值关系可以揭示这一活动的内在规律.

        存在一组确定的且可以用一组线性等式或不等式来表示的线性约束条件.

        存在一个要求达到的目标,并能用决策变量构成的线性函数(称为目标函数)来表达.

    (3)建立线性规划模型的步骤

        确立问题的决策变量 ;

        建立问题的约束条件;

        确定问题的目标函数.

    (4)线性规划问题的数学模型   

        线性规划问题就是一个线性函数在一组线性约束条件下的极值问题,它的数学模型是复合式抽象数学模型,是由一组含有等式、不等式的代数方程以及一个具有求值关系的目标函数(优化函数)表达式构成的.

        线性规划方法的本质内容是,研究在一组线性约束条件之下,求出某个线性关联函数的最大值或最小值的方法.

        1.构成线性规划问题模型的四个必要条件和一个充分条件:

        ① 必要条件一:需要求解的问题所包含的每个决策变量都是确定的,其取值范围也是已知的,并且问题所包含的决策变量总数是有限的.

        ② 必要条件二:问题中所包含的每一种资源数量都是确定的.

        ③ 必要条件三:每一种决策变量利用相关资源的约束系数(技术系数)都是确定的.

        ④ 必要条件四:不同的决策变量对于某一种资源的需求之和与该种资源的现有总量相对应,并且每一类现有资源的总量与相关决策要素对该类资源的总需求相比所获得的关系(用 、=、 之一来表示)也是确定的.文献综述

        ⑤ 充分条件:存在一个确定的,期望达到的目标,并且这个目标可用对全部或部分决策变量与相关价值(费用)系数乘积之和(称为目标函数)来表达.

        满足四个必要条件的数学模型称为线性等式(不等式)方程组. 线性等式(不等式)方程组加上目标函数就构成了线性规划问题的数学模型.

        如果模型中包含的目标函数不止一个,则称该模型为多目标线性规划问题数学模型.

        没有特殊说明,“线性规划问题”就是指“单目标线性规划问题” 

  1. 上一篇:初一学生学习负数的困难研究
  2. 下一篇:浅谈数学中的美
  1. 行列式在高中数学中的应用

  2. 多项式拟合在变形数据分析中的应用

  3. 因子分析在学生成绩综合评价中的应用

  4. 方差分析在小麦亩产量中的应用

  5. 中心极限定理在生活中的应用

  6. 大数定律在生活中的应用

  7. 概率论在经济中的应用

  8. 酸性水汽提装置总汽提塔设计+CAD图纸

  9. 河岸冲刷和泥沙淤积的监测国内外研究现状

  10. 杂拟谷盗体内共生菌沃尔...

  11. 当代大学生慈善意识研究+文献综述

  12. 中考体育项目与体育教学合理结合的研究

  13. 乳业同业并购式全产业链...

  14. 大众媒体对公共政策制定的影响

  15. 电站锅炉暖风器设计任务书

  16. java+mysql车辆管理系统的设计+源代码

  17. 十二层带中心支撑钢结构...

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回