泊头做网站电话,小制作小发明大全,太原网络推广网站,五家渠建设局网站利用一个简单的实例来介绍什么事线性规划#xff0c;假设如果有一家巧克力工厂需要生产两种不同类型的巧克力#xff0c;分别是类型A和类型B#xff0c;两种巧克力用到的原材料是一样的#xff0c;都是使用牛奶和可可两种材料#xff0c;主要的区别是在与这两种原料的配料…利用一个简单的实例来介绍什么事线性规划假设如果有一家巧克力工厂需要生产两种不同类型的巧克力分别是类型A和类型B两种巧克力用到的原材料是一样的都是使用牛奶和可可两种材料主要的区别是在与这两种原料的配料比区别而对于类型A巧克力生产一单位的巧克力会需要两单元的牛奶和三单元的可可而对于类型B巧克力生产一单元的巧克力会需要1单元的牛奶和2单元的可可。而假设现在如果共产会有原料5单元的牛奶和12单元的可可此时类型A的巧克力每单元的售价是6元类型B的巧克力每单元的售价是5元如果为了获得最大化的销售利润工厂需要考虑如何分配生产原料区生产不同的巧克力。
对于这个问题如果使用X来表示生产的类型A巧克力的数量用Y来表示生产类型B的巧克力的数量那么利润的函数就是PX,Y6X5*Y目的是为了找到XY使得利润函数最大化也就是满足 添加图片注释不超过 140 字可选
这里的主要存在的问题是X和Y不可以随意的设置这两个值收到了原料数量的限制生产这两种巧克力所需要的牛奶总量不能超过五单元同时所需要的可可的数量总和不能超过12单元于是就会有X和Y还需要满足条件 添加图片注释不超过 140 字可选
在满足以上两个提哦啊见的情况下解决这个实际问题所用到的算法也就是线性规划思想的算法而用数学的方式来表达就是要优化一组线性函数同时函数中的变量必须遵守一系列不等式约束。
给定一组变量x1...xn存在一组对应的参数a1....an它们的线性组合函数: 添加图片注释不超过 140 字可选
这是想要最优化的目标函数要找到一组变量值让目标函数取得最大值或最小值同时这些变量还必须满足一系列不等式约束也就是满足 添加图片注释不超过 140 字可选
找到满足条件的变量值的方法就是线性规划。
