当前位置 :
线性规划是怎么个算法
1人问答
更新时间:2024-03-29 01:09:00
问题描述:

线性规划是怎么个算法

韩国城回答:
  线性规划是指如何最有效或最佳地谋划经济活动.它所研究的问题有两类:   一类是指一定资源的条件下,达到最高产量、最高产值、最大利润;   一类是,任务量一定,如何统筹安排,以最小的消耗取完成这项任务.如最低成本问题、最小投资、最短时间、最短距离等问题.前者是求极大值问题,后者是求极小值问题.总之,线性规划是一定限制条件下,求目标函数极值的问题.   线性规划三要素   1.目标函数最优化——单一目标多重目标问题如何处理?   2.实现目标的多种方法若实现目标只有一种方法不存在规划问题.   3.生产条件的约束——资源是有限的资源无限不存在规划问题.   线性规划模型的基本结构   1.决策变量——未知数.它是通过模型计算来确定的决策因素.又分为实际变量——求解的变量和计算变量,计算变量又分松弛变量(上限)和人工变量(下限).   2.目标函数——经济目标的数学表达式.目标函数是求变量的线性函数的极大值和极小值这样一个极值问题.   3.约束条件——实现经济目标的制约因素.它包括:生产资源的限制(客观约束条件)、生产数量、质量要求的限制(主观约束条件)、特定技术要求和非负限制.   线性规划模型的基本结构
最新更新
优秀数学推荐
PC端 | 移动端 | mip端
问答网(wenda2.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:联系方式:

Copyright©2009-2021 问答网 wenda2.com 版权所有 闽ICP备2022000227号-1