基于线性规划的菲利普公司的最大利润及其生产情况.docVIP

基于线性规划的菲利普公司的最大利润及其生产情况 摘要 本文旨在解决菲利普公司该如何安排旗下东西工厂生产产品1、2，才使得获得的总利润最大。基于线性规划，我们对东西两厂在二月和三月收到的订单量以及两厂流水线的生产情况进行分析，开始建立数学模型。与利润相关的量有总销售额，生产总成本，库存费用，额外运输费用。我们以东西两厂的两条流水线各自生产产品1和2的时间为自变量，从而得出当月生产的产品数量，又设库存产品数量和运输异地的产品数量为自变量，从而得出销售的产品数量，又已知成本单价，销售单价，库存单价，和额外运输费用单价，所以可以求出与利润相关的四个量，最终求出利润值。通过线性规划基本理论，可得出最大利润值以及对应自变量的值。 通过对题目的分析，我们知道同一条流水线一天只能生产同一种产品，而生产的最大值不应超过订单量的总和，即三月不应有库存，否则达不到利润最大值，根据层层分析，我们在题目基础上建立准确的量之间的关系式，减少误差。 最后，我们得出 X1 东海岸工厂二月流水线1生产产品1的天数0 X2 东海岸工厂二月流水线2生产产品1的天数6 X3 东海岸工厂二月流水线1生产产品2的天数20 X4 东海岸工厂二月流水线2生产产品2的天数14 X5 西海岸工厂二月流水线1生产产品1的天数4 X6 西海岸工厂二月流水线2生产产品1的天数0 X7 西海岸工厂二月流水线1生产产品2的天数16 X8 西海岸工厂二月流水线2生产产品2的天数20 X9 东海岸工厂三月流水线1生产产品1的天数0 X10 东海岸工厂三月流水线2生产产品1的天数5 X11 东海岸工厂三月流水线1生产产品2的天数23 X12 东海岸工厂三月流水线2生产产品2的天数18 X13 西海岸工厂三月流水线1生产产品1的天数5 X14 西海岸工厂三月流水线2生产产品1的天数0 X15 西海岸工厂三月流水线1生产产品2的天数18 X16 西海岸工厂三月流水线2生产产品2的天数23 X17 东海岸工厂二月在东海岸销售产品1的数量840 X18 东海岸工厂二月在东海岸销售产品2的数量4500 X19 东海岸工厂二月在西海岸销售产品1的数量0 X20 东海岸工厂二月在西海岸销售产品2的数量0 X21 西海岸工厂二月在西海岸销售产品1的数量520 X22 西海岸工厂二月在西海岸销售产品2的数量5100 X23 西海岸工厂二月在东海岸销售产品1的数量0 X24 西海岸工厂二月在东海岸销售产品2的数量0 X25 东海岸工厂二月仓库产品1的数量0 X26 东海岸工厂二月仓库产品2的数量0 X27 西海岸工厂二月仓库产品1的数量0 X28 西海岸工厂二月仓库产品2的数量60 X29 东海岸工厂三月在东海岸销售产品1的数量700 X30 东海岸工厂三月在东海岸销售产品2的数量5400 X31 东海岸工厂三月在西海岸销售产品1的数量0 X32 东海岸工厂三月在西海岸销售产品2的数量60 X33 西海岸工厂三月在西海岸销售产品1的数量650 X34 西海岸工厂三月在西海岸销售产品2的数量5930 X35 西海岸工厂三月在东海岸销售产品1的数量0 X36 西海岸工厂三月在东海岸销售产品2的数量0 得到最大总利润637540美元。其中二月东海岸生产产品1有840单位，生产产品2有4500单位，西海岸生产产品1有520单位，生产产品2有5160单位，三月东海岸生产产品1有700单位，生产产品2 有5460单位，西海岸生产产品1有650单位，生产产品2有5870单位。二月，东海岸产品在当地销售：产品1有840单位，产品2有4500单位，没有在西海岸销售；西海岸产品在当地销售：产品1有520单位，产品2有5100单位，没有在东海岸销售，同时有60单位的产品2储存在仓库里。三月，东海岸产品在当地销售：产品1有700单位，产品2有5400单位，在西海岸销售产品2有60单位；西海岸产品在当地销售：产品1有650单位，产品2有5930单位，没有在东海岸销售。 关键词：利润，线性规划，生产 问题重述 菲利普公司在美国东西两岸各有一个工厂，每个工厂生产相同的两种产品。在一般情况下，东海岸的工厂只将产品卖给美国东部的顾客，西海岸的工厂只将产品卖给美国西部的顾客。现在，我们已经收到了接下来两个月的订单（二月和三月），但菲利普公司并不是必须要完成这些订单 产品 东海岸工厂 西海岸工厂 二月 三月 二月 三月 1 2 3,600 6,300 4,500 5,400 4,900