资源描述
运用,EXCEL,求解线性规划问题,outline,1.,关于“规划求解”,2.,如何加载“规划求解”,3.“,规划求解”各参数设置,4.“,规划求解”步骤,5.,利用“规划求解”解线性规划问题,1.,关于“规划求解”,Microsoft Excel,的“规划求解”工具取自德克萨斯大学奥斯汀分校的,Leon Lasdon,和克里夫兰州立大学的,Allan Waren,共同开发的,Generalized Reduced Gradient(GRG2),非线性最优化代码,.,线性和整数规划问题取自,Frontline Systems,公司的,John Waston,和,Dan Fylstra,提供的有界变量单纯形法和分支定界法,2.,如何加载“规划求解”,1),在“工具”菜单上,单击“加载宏”,2),在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”,.,单击“确定”后,“,工具”菜单下就会出现一项“规划求解”,3.“,规划求解”各参数设置,单击“规划求解”按钮,将会出现以下规划求解参数设置对话框,单击“添加”,显示添加约束对话框,选项,:,显示”规划求解选项”对话框,.,在其中可以加载或保存规划求解模型,并对规划求解过程的高级属性进行控制,4.“,规划求解”步骤,启用,“,规划求解,”,宏；,输入数据；,利用函数,“,SUMPRODUCT,”,引入约束与目标,对话框,“,规划求解,”,的各要素,.,例,1.,雅致家具厂生产计划优化问题,雅致家具厂生产,4,种小型家具，由于该四种家具具有不同的大小、形状、重量和风格，所以它们所需要的主要原料（木材和玻璃）、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为,600,单位、,1000,单位与,400,小时，详细的数据资料见下表。,应如何安排这四种家具的日产量，使得该厂的日利润最大？,表,1,雅致家具厂基本数据,家 具 类 型,1,2,3,4,可提供两,劳动时间（小时,/,件）,2,1,3,2,400,小时,木材（单位,/,件）,4,2,1,2,600,单位,玻璃（单位,/,件）,6,2,1,2,1000,单位,单位利润（元,/,件）,60,20,40,30,最大销售量（件）,100,200,50,100,解：依题意，设置四种家具的日产量分别为决策变量,约束条件为三种资源的供应量限制和产品销售量限制。,据此，列出下面的线性规划模型：,，目标要求是日利润最大化，,其中,分别为四种家具的日产量。,下面介绍用,Excel,中的“规划求解”功能求此题。,第一步 在,Excel,中描述问题、建立模型，如下图所示。,并将同一种类型的数据指定“名称”,调用函数“,SUMPRODUCT”,若不指定名称：,若指定名称：,完整的模型描述：,第二步 在“工具”菜单中选择“规划求解”。,第三步 在,“,规划求解参数,”,对话框进行选择如下图。,第四步 点击“选项”按钮，弹出“规划求解选项”对话框。,第五步 单击“求解”，即可解决此题。,最后结果如下页图所示。,实验内容：,
展开阅读全文