第五章 线性规划
5.1 概述
线性规划是一种合理利用资源,合理调配资源的应用数学方法。
任务:1计划任务确定,用最少的资源来实现任务。
2资源数量确定,合理利用,使完成的任务最大。
综合来说,是研究投入产出的极值问题,就是用最少的劳力和物力消耗,获得更多更好的社会需求产品。
5.2 线性规划的模型结构
线性规划的定义:线性规划是一组变量的值,在满足一组约束条件下,求得目标函数的最优解,使决策目标达到最优。
5.2.1 线性规划的模型结构:
1变量 2目标函数 3约束条件 4线性规划的变量应为正值
5.2.2线性规划建模的步骤:1明确问题,确定目标,列出约束因素
2收集资料,确立模型
3模型求解与检验
4优化后分析
5.3 线性规划的图解法
5.4线性规划问题的单纯形法:它是一种解线性规划多变量模型的常用方法,是通过一种数学的迭代过程,逐步求得最优解的方法。