在EXCEL中使用规划求解求出最佳成本及其它问题.docVIP

在EXCEL中使用规划求解求出最佳成本及其它问题??例如：某农场每天至少使用800磅特殊饮料，这种特殊鉰料由玉米和大豆粉配制而成，含有以下成份：饲料每磅饮料中含有成份的重量费用（美元/磅）?蛋白质纤维玉米0.09?0.02?0.30?大豆粉0.60?0.06?0.90?特殊饲料的营养要求至少30%的蛋白质和至多5%的纤维。该农场希望确定每天最小成本的饮料配制.??????????????????A?????????????????????B??????????????????????????C?????????????????????????????D?????????????????????E???????????????F???????????????单击工具——加载宏——选中规划求解项即可。规划求解参数及要求输入为如下内容：?在B21单元格中输入的公式应为：B21=SUMPRODUCT(B16:C16,B15:C15)最后应求解项即可求出最小成本值。此外还有规划求解在物流TSP（Traveling?saleman?problem）中的应用，即旅行商问题，也是很重要的，改天再记下来。?有如下网路图，需要计算从V1到V8的最短路径，应该如何运用线性规划进行求争呢？图上所标数据为两地之间的路程。求解最短路径的原理是：令变量为0或者1，如果最短路径通过V1V2,V2V4…….,则设变量为1，不通过则为0，除起点和终点外，每个点的进出权数和为0，即起点的进出权数是1，终点是－1，目标函数是各边权数和对应变量乘积的和。据此关系，便可创建出约束条件：其中G列的公式为：?在此顺便解释一下G列公式的原因：比如G22(即V1节点）=D22+D23，则是因为由V1出发，则可能经过V2或者是V3，所以为相加，G23（即V2节点）=D24+D25-D22,则是V2可能会经过V4和V5，所以为D24+D25，此为出，但也需要进，则需要减去进入点即由V1-V2，对应的则为D22，所以G23=D24+D25-D22.设置目标函数：C37=SUMPRODUCT(C22:C34,D22:D34){C37单元格为目标单元格，可任意设置}最后即可利用线性规划求解，设置约束条件：?最后求解答案为15.?TSP问题是单回路运输问题最为典型的一个模型，全称是Traveling?saleman?problem,也叫旅行商问题。它是一个典型的NP-hard问题。Tsp模型可以如下描述：在一个n顶点网格，要求找出一个包含?所有n个顶点的最小耗费的环路。任何一个包含网络中所有n个顶点的?环路被称作一个回路。在旅行商问题中，要设法找到一条最小耗费的?回路。既然回路是包含所有顶点的一个循环，故可以把任何一个点作?为起点（也是终点），这也是tsp模型的一个特点。??例：例：某公司需要向7个城镇供货，所有货品可以用一辆车一次送完。8个城市之间有公路直接连接，其距离矩阵如下表，设计一条送?货行驶距离最短的路经使运费最低 ?在“工具”菜单上，单击“规划求解”。 如果“工具”菜单中的“规划求解”命令不可用，则需要加载“规划求解”加载宏程序。 操作方法 在“工具”菜单上，单击“加载宏”。 如果在“可用加载宏”框中没有所需的加载宏，请单击“浏览”，再找到该加载宏。 在“可用加载宏”框中，选中待装载的加载宏旁边的复选框，再单击“确定”。 如果必要，请按安装程序中的指示进行操作。 添加或更改约束条件。 操作方法 添加约束条件 在“规划求解参数”对话框的“约束”下，单击“添加”。 在“单元格引用位置”框中，输入需要对其中数值进行约束的单元格引用或单元格区域的名称。 单击希望在引用单元格和约束条件之间使用的关系（“=”、“=”、“=”、“int”或“bin”）。如果单击“int”，则“约束值”框中会显示“整数”；如果单击“bin”，则“约束值”框中会显示“二进制”。 在“约束值”框中，键入数字、单元格引用或名称，或键入公式。 请执行下列操作之一： 若要接受约束条件并要添加其他的约束条件，请单击“添加”。 若要接受约束条件并返回“规划求解参数”对话框，请单击“确定”。 注意 只能在对可变单元格的约束条件中应用“int”和“bin”关系。 当“规划求解选项”对话框中的“采用线性模型”复选框被选中时，对约束条件的数量没有限制。对于非线性问题，每个可变单元格除了变量的范围和整数限制外，还可以有多达 100 个约束。 更改或删除约束条件 在“规划求解参数”对话框的“约束”下，单击要更改或删除的约束条件。 单击“更改”，并进行所需的更改，或单击“删除”。 ??