规划求解的例子练习.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）拓展训练： 为了了解利润随着产量的变化，可以制作模拟运算表：