欢迎您访问江苏自考网!  今天是

2018年江苏自考《运筹学基础》考试重点:第五章

2018-08-16 14:33来源:江苏自考网
第五章 线性规划
 
    5.1 概述
    线性规划是一种合理利用资源,合理调配资源的应用数学方法。
    任务:1计划任务确定,用最少的资源来实现任务。
    2资源数量确定,合理利用,使完成的任务最大。
    综合来说,是研究投入产出的极值问题,就是用最少的劳力和物力消耗,获得更多更好的社会需求产品。

    5.2 线性规划的模型结构
    线性规划的定义:线性规划是一组变量的值,在满足一组约束条件下,求得目标函数的最优解,使决策目标达到最优。

    5.2.1 线性规划的模型结构:
    1变量 2目标函数 3约束条件 4线性规划的变量应为正值

    5.2.2线性规划建模的步骤:1明确问题,确定目标,列出约束因素
    2收集资料,确立模型
    3模型求解与检验
    4优化后分析

    5.3 线性规划的图解法

    5.4线性规划问题的单纯形法:它是一种解线性规划多变量模型的常用方法,是通过一种数学的迭代过程,逐步求得最优解的方法。
上一篇:2018年江苏自考《运筹学基础》考试重点:第四章

下一篇:2018年江苏自考《运筹学基础》考试重点:第六章