还剩7页未读,继续阅读
文本内容:
线性规划课件01PPT本课程将介绍线性规划的定义及其应用、线性规划模型的建立和线性规划的求解方法线性规划的定义及其应用线性规划的定义线性规划的应用线性规划是一种线性最优化技术,在某些限经济学、工程学和企业管理等领域都广泛使制条件下,最大化或最小化线性函数用线性规划线性规划模型的建立确定决策变量建立目标函数确定约束条件根据实际情况选择需要考虑的对于需要优化和衡量的指标,不同变量之间或同一变量的不变量转化成线性函数同状态之间相互制约的关系构建线性规划模型将目标函数和约束条件组合成一个数学模型线性规划的求解方法单纯形法1不断移动当前最优顶点,直到达到最优解对偶理论2将原问题转化成对偶问题,从而得到原问题的最优解整数规划3将某些变量限制为整数,得到的问题是难问题NP总结定义及应用线性规划是一种线性最优化技术,广泛应用于经济学、工程学和企业管理等领域模型建立需要确定决策变量、建立目标函数、确定约束条件,最后构建成线性规划模型求解方法单纯形法、对偶理论和整数规划是线性规划的常用求解方法线性规划的优缺点优点缺点12运算速度快对数据的精度要求较高--模型简单易懂不能保证一定有最优解--可以很方便地进行灵敏性分析对于非线性问题无法很好地解决--线性规划的应用案例货柜装载问题生产计划问题物流配送问题在保证数量条件和重量限制的最大化生产效率、最小化生产在满足订单和运输条件的基础情况下,最大化装载的价值和成本、满足库存和订单需求等,上,制定配送路线和最优装载容积,高效利用装载空间制定科学的生产计划方案,提高配送效率最近邻居算法算法描述应用场景使用已知的样本数据进行预测,对未知数据点,分类问题、回归问题等机器学习领域找到最接近的个数据点,类别出现次数最多的k作为预测结果深度学习中的前馈神经网络神经元神经网络反向传播算法神经元接受输入,进行计算并由多层神经元组成,通过训练计算神经网络的误差梯度,用传递至下一层神经元提高模型泛化能力和预测准确于调整网络权重,降低预测误度差。