运筹学 1-4 线性规划的应用研究.pptVIP

设x1、x2分别为甲、乙两种食品的采购量，则购买两种食品的总费用为Z=1.2x1+1.9x2，依题意可列出下面的线性规划： 营养问题适用范围： 运动员集训队食谱设计； 幼儿园、医院等特殊群体的营养配餐； 机关、学校、企业等企事业单位团体伙食设计； 家庭食谱设计； 课程设计选题建议：为所在班级同学设计不同要求的食谱 ?对不同对象的营养要求 ——从营养学资料和通过医生咨询得到； ?各种食品的价格 ——通过不同季节的市场调查获取； ?一些特殊要求，比如饮食习惯、偏好等 ——可通过适当处理，转化为约束条件加入模型； 资料获取渠道及特殊要求的处理建议： 1.4 线性规划的应用 二、建模步骤： ? 第一步：设置要求解的决策变量。决策变量选取得当，不仅能顺利地建立模型而且能方便地求解，否则很可能事倍功半。 ? 第二步：找出所有的限制，即约束条件，并用决策变量的线性方程或线性不等式来表示。当限制条件多，背景比较复杂时，可以采用图示或表格形式列出所有的已知数据和信息，以避免“遗漏”或“重复”所造成的错误。 ? 第三步：明确目标要求，并用决策变量的线性函数来表示，确定对函数是取极大还是取极小的要求。 决策变量的非负要求可以根据问题的实际意义加以确定。 讨论：这三步的顺序可以颠倒吗？