《数学建模---数学规划模型.pptVIP

第二章 数学规划模型 数学规划论起始20世纪30年代末，50年代与60年代发展成为一个完整的分支并受到数学界和社会各界的重视。七八十年代是数学规划飞速发展时期，无论是从理论上还是算法方面都得到了进一步完善。时至今日数学规划仍然是运筹学领域中热点研究问题。从国内外的数学建模竞赛的试题中看，有近1/2的问题可用数学规划进行求解。 第一节 线性规划模型 MATLAB命令命令输入格式及线性规划模型如下： 其中：x0是算法迭代的初始点；nEq表示等式约束的个 数。 三、建模举例营养配餐问题 每种蔬菜含有的营养素成份是不同的，从医学上知道，每人每周对每种营养成分的最低需求量。某医院营养室在制定下一周菜单时，需要确定表6-1中所列六种蔬菜的供应量，以便使费用最小而又能满足营养素等其它方面的要求。规定白菜的供应一周内不多于20千克，其它蔬菜的供应在一周内不多于40千克，每周共需供应140千克蔬菜，为了使费用最小又满足营养素等其它方面的要求，问在下一周内应当供应每种蔬菜各多少千克？ 表2-3 问题分析与模型建立 设 分别表示下一周内应当供应的青 豆、胡萝卜、菜花、白菜、甜菜及土豆的量，费用目标函数为： 约束条件： 铁的需求量至少6个单位数： 磷的需求量至少25个单位数： 背景：0-1规划是数学规划的组成部分，起始2