第一章用Excel求解规划问题.ppt

第一章 用Excel求解规划问题 规划求解中的参数和设置 Show Duration Results (显示迭代结果)：如果选中此复选框，每进行一次迭代后都将中断“规划求解”，并显示当前的迭代结果。 Estimates (估计)：指定在每个一维搜索中用来得到基本变量初始估计值的逼近方案。 正切函数 ：使用正切向量线性外推 二次方程：用二次方程外推法，提高非线性规划问题的计算精度。 第一章 用Excel求解规划问题 规划求解中的参数和设置 Derivatives (导数)：指定用于估计目标函数和约束函数偏导数的差分方案。 Forward (向前差分)：用于大多数约束条件数值变化相对缓慢的问题。 Center (中心差分)：用于约束条件变化迅速，特别是接近限定值的问题。虽然此选项要求更多计算，但在“规划求解”不能返回有效解时也许有帮助。 Search (搜索)：指定每次的迭代算法，以确定搜索方向。 牛顿法：用准牛顿法迭代需要的内存比共轭法多，但所需的迭代次数少。 共轭法：比牛顿法需要的内存少，但要达到指定精度需要较多次的迭代运算。当问题较大和内存有限，或步进迭代进程缓慢时，可用此选项。 第一章 用Excel求解规划问题 规划求解中的参数和设置 Load Model (装入模型)：显示“装入模型”对话框，输入对所要加载的模型的引用。 Save Model (保存模型)：显示“保存模型”对话框，在其中可指定保存模型的位置。只有需要在工作表上保存多个模型时，才单击此命令。第一个模型会自动保存。 第一章 用Excel求解规划问题 用Excel求解整数规划 用Excel求解整数规划的步骤与一般线性规划问题相同，只是在约束条件中添加一个“整数”约束。 在Excel的“添加约束”对话框中，用int表示整数，因此，只要在该参数对话框中添加一个约束条件，在左面输入要求取整的决策变量的单元格地址，然后选择“int”即可。 第一章 用Excel求解规划问题 用Excel求解整数规划 例：某公司的新产品选择问题。某公司开发了三种新产品，相关数据如表。管理层决定，选择其中两种产品进行生产，且两个工厂中必须选出一个专门生产新产品，那么如何选择产品、工厂并确定各种产品的周产量，使得总利润最大。 工厂 单位产品的生产时间（小时） 每周的可用生产时间（小时） 产品1 产品2 产品3 工厂1 3 4 2 30 工厂2 4 6 2 40 单位利润(千) 5 7 3 每周可销售量 7 5 9 第一章 用Excel求解规划问题 用Excel求解整数规划 决策变量： x1, x2, x3 : 产品1，2，3的每周产量； y1, y2 , y3（0-1量） : y1=1表示生产产品1，=0表示不生产； y2=1表示生产产品2，=0表示不生产； y3=1表示生产产品3，=0表示不生产； y（0-1量）: y=0表示选择工厂1，=1表示选择工厂2； 约束1:选择其中两种产品进行生产 y1+y2+y3=2; x1=M*y1; x2=M*y2; x3=M*y3; (M 为大数) （x1如果非零，那么y1必须为1） 第一章 用Excel求解规划问题 用Excel求解整数规划 约束2: 两个工厂中必须选出一个专门生产新产品 3*x1+4*x2+2*x3=30+M*y; (y如果等于1，即选择工厂2，则不等式无效) 4*x1+6*x2+2*x3=40+M*(1-y); 约束3：周产量受到周可销售量的限制 x1=7; x2=5; x3=9; 考虑 x1=M*y1; x2=M*y2; x3=M*y3; (M 为大数) 因为每种产品的周最大产量就是周可销售量，因此二者可合并为 x1=7*y1; x2=5*y2; x3=9*y3 约束4：变量类型约束 x1,x2,x3 =0, y1, y2, y3 =1 or 0, y=1 or 0; 第一章 用Excel求解规划问题 用Excel求解整数规划 综上，该问题的整数规划模型如下： Max z=5*x1+7*x2+3*x3 s.t. y1+y2+y3=2; x1=7*y1; x2=5*y2; x3=9*y3; 3*x1+4*x2+2*x3=30+M*y; 4*x1+6*x2+2*x3=40+M*(1-y); x1,x2,x3 =0; y1, y2, y3 =1 or 0; y=1 or 0; 第一章 用Excel求解规划问题 用Excel求解整数规划 建立Excel规划模型：常量(黄色); 决策变量(绿色); 中间变量(蓝色) Examp01-02.xls 第一章 用Excel求解规划问题 用Excel求解整数规划 建立Excel规划模型：常量(黄色); 决策变量(绿色); 中间变量