用excel求解对偶单纯形方法

前言
下面介绍两个版本,一样的流程,只不过一个是我的老师写的,一个是我照着老师写的写的,但是,咱们有一说一,还是老师写的比较好。

资源 产品
A B C
所需工时 1 2 2
所需原材料 1 4 7

所能利用的劳动力总工时是固定的4个单位,供应的原材料每天不超过9吨,试指定生产计划,使三种产品的总利润最大
用excel求解对偶单纯形方法

蓝笨笨版

一、打开excel表格
(我的是office 2010专业版的)一般情况下式没有办法直接求解的,我们需要加载一个宏
用excel求解对偶单纯形方法
点击右上角“文件”,出现下面的界面
用excel求解对偶单纯形方法

点击左下角“选项”,在“选项”中选择“加载项”
用excel求解对偶单纯形方法
在界面的下方选择“Excel加载项”点击“转到”,选择“规划求解加载项”点击“确定”
用excel求解对偶单纯形方法
点击“数据”可以看到右侧的“规划求解”,到这里就已经加载好了
用excel求解对偶单纯形方法
二、建立模型并计算
根据上题所述,建立表格
生产计划开始都设计为0。
总利润,在公式区设置为每个生产量乘以单位利润,再相加,因为初始生产计划为0,所以初始总利润为0。
用excel求解对偶单纯形方法
约束条件用对应的计划生产乘以相应工时,再相加,因为初始计划生产为0,所以这的约束条件都为0。之后再讲约束方式填入,这里“工时”和“原料”都不可变,所以约束方式填“<=”。资源限制量,在“工时”那一行填“4”在“原料”那一行填“9”
用excel求解对偶单纯形方法
下面这张图是完全形
用excel求解对偶单纯形方法
点击“规划求解”
用excel求解对偶单纯形方法
从上到下
1、“设置目标”为“总利润”(及绿色选中区域)
用excel求解对偶单纯形方法
2、因为求得是最大值,选择“最大值”
3、“通过更改可变单元格”(及计划生产部分)
4、"遵守的约束条件"为约束条件部分(这里我也不知道怎么描述,就吧老师的图拿过来了)
用excel求解对偶单纯形方法

三、求解结果
用excel求解对偶单纯形方法
可以看出生产A的数量是9个,总利润是18万元。

老师版

(上面我写的,都是照着老师这三张图来完成的)

用excel求解对偶单纯形方法
用excel求解对偶单纯形方法
用excel求解对偶单纯形方法

用excel求解对偶单纯形方法