线性规划与单纯形法第6节课件.ppt

(3) 目标函数 问题是要求在第五年末该部门手中拥有的资金额达到最大，与五年末资金有关的变量是：x4A,x3B,x2C,x5D;因此这个目标函数可表示为 max z=1.15x4A+1.40x2C+1.25x3B+1.06x5D (4) 数学模型 经过以上分析，这个与时间有关的投资问题可以用以下线性规划模型来描述： (5) 用两阶段单纯形法计算结果得到 第一年： x1A=34783元，x1D=65217元 第二年： x2A=39130元，x2C=30000元，x2D=0 第三年： x3A=0，x3B=40000元，x3D=0 第四年： x4A=45000元，x4D=0 第五年： x5D=0 到第五年末该部门拥有资金总额为143,750元，即盈利43.75%。 另一个的投资方案： 第一年： x1A=71698元，x1D=28300元 第二年： x2A=0元，x2C=30000元，x2D=0 第三年： x3A=42453元，x3B=40000元，x3D=0 第四年： x4A=0元，x4D=0 第五年： x5D=48820元。 还可以有其他的方案。 第一章 结束 第6节??应 用 举 例 一般讲，一个经济、管理问题凡满足以下条件时，才能建立线性规划的模型。 (1) 要求解问题的目标函数能用数值指标来表示，且Z=f(x)为线性函数； (2) 存