null线性规划的数学模型线性规划的数学模型例1、生产
计划
项目进度计划表范例计划下载计划下载计划下载课程教学计划下载
问题A, B各生产多少, 可获最大利润?nullmax Z= 40x1 +50x2解:设产品A, B产量分别为变量x1 , x2null例2求:最低成本的原料混合
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
null解:设每单位添加剂中原料i的用量为xi(i =1,2,3,4)minZ= 2x1 + 5x2 +6x3+8x4线性规划模型特点线性规划模型特点决策变量:向量(x1… xn)T 决策人要考虑和控制的因素非负
约束条件:线性等式或不等式
目标
函
关于工期滞后的函关于工程严重滞后的函关于工程进度滞后的回复函关于征求同志党风廉政意见的函关于征求廉洁自律情况的复函
数:Z=ƒ(x1 … xn) 线性式,求Z极大或极小null一般式Max(min)Z=C1X1+ C2X2+…+CnXnnull隐含的假设隐含的假设比例性:决策变量变化引起目标的改变量与决策变量改变量成正比
可加性:每个决策变量对目标和约束的影响独立于其它变量
连续性:每个决策变量取连续值
确定性:线性规划中的参数aij , bi , ci为确定值 null例3、合理下料问题null解:设按第i种方案下料的原
材料
关于××同志的政审材料调查表环保先进个人材料国家普通话测试材料农民专业合作社注销四查四问剖析材料
为xi根minZ= 0.1x2 + 0.2x3+0.3x4+0.8x5null例4、运输问题null设xij为i 仓库运到 j工厂的原棉数量(i =1,2,3, j =1,2,3)minZ= 2x11 + x12+3x13+2x21 +2x22 +4x23 +3x31 +4x32 +2x33null例5、连续投资10万元A:从第1年 到第4年每年初要投资,次年末回收本利1.15B:第3年初投资,到第5年末回收1.25,最大投资4万元C:第2年初投资,到第5年末回收1.40,最大投资3万元D:每年初投资,每年末回收1.11。求:5年末总资本最大null[分析]nullXik( i =1,2,…,5; k =A,B,C,D)第i年初投k项目的资金数MaxZ= 1.15x4A +1.40 x2C+1.25x3B+1.11x5D应 用应 用市场营销(广告预算和媒介选择,竞争性定价,新产品开发,制定销售计划)
生产计划制定(合理下料,配料,“生产计划、库存、劳力综合”)
库存管理(合理物资库存量,停车场大小,设备容量)
运输问题
财政、会计(预算,贷款,成本分析,投资,证券管理)
人事(人员分配,人才评价,工资和奖金的确定)
设备管理(维修计划,设备更新)
城市管理(供水,污水管理,服务系统设计、运用)null要解决的问题的目标可以用数值指标反映
对于要实现的目标有多种方案可选择
有影响决策的若干约束条件