[理学]应用运筹学第一章.pdf

应用运筹学 科学与研究类通识课程 应用运筹学 浙江大学数学系 谈之奕 应用运筹学 第一章 线性规划 （Linear Programming ） 数学规划的实例 应用运筹学 • 食谱问题 n j • 在市场上可以买到 种不同的食品，第 种食品的单位 c 售价为 ； j m • 人体正常生命活动过程需要 种基本营养成分，一个 人每天至少需要摄入第 种营养成分 个单位； i b i j i a • 每单位第 种食物包含第 种营养成分 个单位； ij • 在满足人体营养需求的前提下，如何寻找最经济的配 食方案。 2 食谱问题 应用运筹学 • 建立数学规划模型一般包含确定决策变量、给出 目标函数、列出约束条件等步骤。 j x • 决策变量：食谱中第 种食物的数量为 个单 j 位，j 1, , n n • 目标函数：所有食物费用之和c x j j j 1 3 食谱问题 应用运筹学 • 约束条件： • 满足人体营养需求 • x 个单位第 种食物中含第 种营养成分a x 个 j j i ij j 单位 n i a x . • 人体摄入的第 种营养成分的总量为  ij j j 1 n