1.规划模型的知识.docVIP

实用标准文案 精彩文档不容错过 规划模型知识 一、规划模型的概念 引例1、一家具公司生产桌子和椅子，用于生产的全部劳力共计450个工时，原材料是400个单位的木材。每张桌子要使用15个工时的劳力，20个单位的木材，售价为80元。每张椅子使用10个工时，用材5个单位，售价45元。问为达到最大收益，应如何安排生产？ 分析：设表示应当生产的桌子数；表示应当生产的椅子数。则 引例2、某学生食堂出售甲、乙两种食品，甲每份售价0.55元，乙每份售价0.40元。经检测食品中含有三种学生所需的营养物A、B、C，其中食品中甲每份含A、B、C分别为10mg、3mg、4mg，食品乙每份含A、B、C分别为2mg、3mg、9mg。而营养师认为学生每餐至少需此三种营养物A、B、C分别为20mg、18mg、36mg。问一学生进餐应对甲、乙食品各买几份，既能保证足够的营养要求，又花钱最少？ 分析：设一学生进餐应购买食品甲、乙分别为份，则 定义1 为数学规划模型，简称规划模型。其中为决策变量，它通常是该问题要求解的那些未知量。 定义2 满足约束条件（2）的一组的值称为可行解；所以可行解的全体称为可行域；其中使目标函数达到极大值或极小值的可行解称为最优解，此时，目标函数的值称为最优值。 二、规划模型的基本类型 1、连续型 当模型中决策变量取值均为连续数值是，称规划模型为连续型的。此时，若都是线性函数，称为线性