解线性规划数学模型有哪些方法[bz]蔡德锦 线性规划 百度网盘资源
链接:
求解线性规划问题的基本方法是单纯形法,已有单纯形法的标准软件,可在电子计算机上求解约束条件和决策变量数达 10000个以上的线性规划问题 。为了提高解题速度,又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法 。
文章插图
一、建立线性规划模型 。二、建立“运输问题的表格模型” 。(25分)某工厂根据合同从当年起连续四年末各提供四台规格型号相同的大型设备 。已知该工厂这四年内生产此设备的能力及每台设备的成本如下表所示 。已知加班生产时,每台设备的成本比正常高出10%,又知生产出来的设备当年不交货,每台每积压一年所造成的积压损失为3万元 。在签合同时,该厂已积压了一台未交货的设备,该厂希望在第四年末完成合同后还能储存一台备用 。问该厂应如何安排每年设备的生产量,使在满足上述各项要求的情况下,总的费用为最少?三、建立线性多目标规划模型 。(20分)一个投资者决定在三个项目中投资,投资总额为100000元,这三个项目是储蓄、债券和股票 。预计每个投资项目的年均收益分别是4%、8%、16% 。投资者希望的目标是,第一优先级目标:至少得到8000元的年均收益;第二优先级目标:股票投资尽可能等于债券和储蓄投资的总和;第三优先级目标:股票投资最少为20000元;第四优先级目标:储蓄投资应在15000元到30000元之间 。试问投资总额应如何分配?四、建立线性整数规划模型 。(30分)某公司在今后五年内考虑给以下的项目投资 。已知:项目A:从第一年到第四年每年年初需要投资,并于次年末回收本利110%, 但要求第一年若有投资时投资最低金额为3万元,最高为4万,第二、三、四年不限;项目B:第三年初需要投资,到第五年末能回收本利120%,但规定最低投资金额为2万元,最高金额为4万元; 项目 C:第二年初需要投资,到第五年末能回收本利140%,但规定其投资额或为2万元或为3万元或为5万元或为6万元 。项目 D:五年内每年初可购买公债,于当年末归还,并加利息5%,此项投资金额不限 。该部门现有资金10万元,问它应如何确定给这些项目的每年投资额,使到第五年末拥有的资金本利总额为最大?
希望对你能有所帮助 。
如何将线性规划的一般模型转化成标准形式1.3线性规划模型的标准型
线性规划规划模型的表示形式有多种,但为研究分析方便,本教材确定如下形式为线性规划模型的标准型
问题的提出
例1.(生产优化计划)p.8
已知
产品1产品2资源总量
设备128台时
原材料A4016公斤
原材料B0412公斤
利润(元)23
求解:
目标函数:MAX2X1+3X2
约束条件:X1+2X2≤8
4X1≤16
【什么是线性规划模型 线性规划模型】4X2≤12
X1≥0,X2≥0
该方程即问题的线性规划模型 。
线性规划模型由目标函数,约束条件组成,其中目标函数可以求最大化,也可以求最小化;约束条件由资源约束和自然约束组成,资源约束条件可以是大于等于,小于等于,或严格等于,自然约束条件常称为非负约束 。
秒懂生活扩展阅读
- 刘玄做了几年皇位 刘玄
- 油饼子为什么中间要有个洞
- 锡纸上滚动着着忧伤歌名叫什么
- 河北省健康码有什么用
- 这三个星座是很低调的富人,越低调越招财,太有钱了!
- 两指宽什么意思
- 温度计是利用什么原理制成的
- 石九公是一种什么鱼
- 武斌的搭档叫什么 武斌
- 王者荣耀中GG是什么意思