规划求解的例子和练习.docVIP

规划问题求解 三、规划求解及应用 1、线性规划问题 线性规划的一般形式，线性规划可以找到全局的最优解。 例4：某公司生产和销售两种产品，两种产品各生产一个单位需要工时3小时和7小时，用电量4千瓦和5千瓦，需要原材料9公斤和4公斤。公司可提供的工时为300小时，可提供的用电量为250千瓦，可提供的原材料为420公斤。两种产品的单位利润分别为200元和210元。该公司怎样安排两种产品的生产量，所获得的利润最大。 操作步骤： （1）建立数学模型 （2）在EXCEL中输入模型，注意：用颜色区分不同功能的单元格，可以不做这样的修饰。 输入模型的参考原则：围绕数据建立模型；约束的左侧表达式和右侧表达式，最好同行和同列；行和列的总和应该靠近行和列；左向右，从上往下输入模型；可以使用颜色、影印等来区别参数和模型中的变量。 （3）在E3中输入公式：=SUMPRODUCT(C3:D3,$C$7:$D$7)，复制到e5;e6 在C8中输入公式：=SUMPRODUCT(C6:D6*C7:D7) 说明：SUMPRODUCT(C3:D3,$C$7:$D$7)等价于c3*c7+d3*d7 （4）选择“工具”菜单的规划求解： 设置目标单元格 设置可变单元格； 设置约束条件； 设置非负数条件。 （5）单击“求解”，单击“确定”。 （6）拓展训练： 为了了解利润随着产量的变化，可以制作模拟运算表： 使用序列填充产生数据B13：B23；C12：M12 在B12中输入公式：=C8 选中B12：M23区域，选择“数据”菜单的模拟运算表，在“输入引用行的单元格”中输入$C$7，在“输入引用列的单元格”中输入$D$7，单击“确定”。 利用数据产生三维曲面图形。操作技巧见课堂操作。 2、非线性规划问题 例5：某公司生产和销售两种产品，两种产品各生产一个单位需要工时3小时和7小时，用电量4千瓦和5千瓦，需要原材料9公斤和4公斤。公司可提供的工时为300，可提供的用电量为250千瓦，可提供的原材料为420公斤。两种产品的单价p与销量q之间存在负的线性关系，分别为p1=3000 一50q1，p2 = 3250一80q2 。工时、用电量和原材料的单位成本分别为10、12和50元，总固定成本为10000元。该公司怎样安排两种产品的生产量，所获得的利润最大。 分析：总利润=总收益一总固定成本一总变动成本 总收益=销售量*销售单价 变动成本=销售量*单位变动成本 操作步骤： （1）输入模型 （2）输入公式： 在E3中输入：=SUMPRODUCT(C3:D3,$C$6:$D$6)，复制到E4：E5。 在C9中输入：=C7+C8*C6，复制到D9。 在C10中输入：=C6*C9，复制到D10。 在C11中输入：=SUMPRODUCT(C3:C5,$G$3:$G$5)，复制到D11。 在C12中输入：=C6*C11，复制到D12。 在C14中输入：=C10+D10-C12-D12-C13。 （3）设置规划求解参数： 说明：此例，在选项中，不能设置线性规划。 求解结果如下： （4）同样可以制作产量和利润的模拟运算表，以及绘制三维曲面图形。 3、应用 例5：某公司有3个工厂，生产的产品运到5个仓库，3个工厂的生产能力为310，260和280，每个仓库的需求量为180、80、200、160和220。从工厂运到各仓库的运费如下表。 该公司怎样安排，所花费的总运费最小。 操作步骤： （1）输入模型 （2）输入公式： 在H9中输入公式：=SUM(C9:G9)，复制到H10和H11 在C12中输入公式：=SUM(C9:C11)，复制到D12：G12 在C14中输入公式：==SUMPRODUCT(C3:G5,C9:G11) （3）输入规划参数： （4）进行规划求解计算 四、练习 某公司制造和销售两种类型的浴缸：A型和B型。一个A型浴缸需要1个水泵、9个工时、12尺的水管，一个B型浴缸需要1个水泵、6个工时和16尺的水管，假设有200个水泵、1566个工时、2880尺水管可供使用；销售一个A型浴缸的利润是350元，销售一个B型浴缸的利润是300元；假设所有产品都可以售出，应该分别生产多少A型和B型的浴缸，才能使利润最大？ 某饮料公司需要决定如何投放广告以获得最大利润：每一个电视广告的成本是5000元美圆，预期可以增加销售饮料300000听，公司每销售一听饮料获得利润0.05美圆；每一个杂志广告的成本是2000元美圆，预期可以增加销售饮料500000听；该饮料公司可以在广告上的资金总数不超过100000美圆内，希望在电视广告上的成本不超过70000美圆，在杂志上的广告成本不超过50000美圆，该公司要获得最大利润，应该投放多少的电视广告和杂志广告? 单变量求解是解决假定一个公式要取的某一结果值，其中变量的引用单元