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

基于线性规划的菲利普公司的最大利润及其生产情况 摘要 本文旨在解决菲利普公司该如何安排旗下东西工厂生产产品1、2，才使得获得的总利润最大。基于线性规划，我们对东西两厂在二月和三月收到的订单量以及两厂流水线的生产情况进行分析，开始建立数学模型。与利润相关的量有总销售额，生产总成本，库存费用，额外运输费用。我们以东西两厂的两条流水线各自生产产品1和2的时间为自变量，从而得出当月生产的产品数量，又设库存产品数量和运输异地的产品数量为自变量，从而得出销售的产品数量，又已知成本单价，销售单价，库存单价，和额外运输费用单价，所以可以求出与利润相关的四个量，最终求出利润值。通过线性规划基本理论，可得出最大利润值以及对应自变量的值。 通过对题目的分析，我们知道同一条流水线一天只能生产同一种产品，而生产的最大值不应超过订单量的总和，即三月不应有库存，否则达不到利润最大值，根据层层分析，我们在题目基础上建立准确的量之间的关系式，减少误差。 最后，我们得出 X1东海岸工厂二月流水线1生产产品1的天数0X2东海岸工厂二月流水线2生产产品1的天数6X3东海岸工厂二月流水线1生产产品2的天数20X4东海岸工厂二月流水线2生产产品2的天数14X5西海岸工厂二月流水线1生产产品1的天数4X6西海岸工厂二月流水线2生产产品1的天数0X7西海岸工厂二月流水线1生产产品2的天数16X8西海岸工厂二月流水线2生产产品2的天数20X9东海岸工厂三月流水线1生产产品1的天数0X10东海岸工厂三月流水线2生产产品1的天数5X11东海岸工厂三月流水线1生产产品2的天数23X12东海岸工厂三月流水线2生产产品2的天数18X13西海岸工厂三月流水线1生产产品1的天数5X14西海岸工厂三月流水线2生产产品1的天数0X15西海岸工厂三月流水线1生产产品2的天数18X16西海岸工厂三月流水线2生产产品2的天数23X17东海岸工厂二月在东海岸销售产品1的数量840X18东海岸工厂二月在东海岸销售产品2的数量4500X19东海岸工厂二月在西海岸销售产品1的数量0X20东海岸工厂二月在西海岸销售产品2的数量0X21西海岸工厂二月在西海岸销售产品1的数量520X22西海岸工厂二月在西海岸销售产品2的数量5100X23西海岸工厂二月在东海岸销售产品1的数量0X24西海岸工厂二月在东海岸销售产品2的数量0X25东海岸工厂二月仓库产品1的数量0X26东海岸工厂二月仓库产品2的数量0X27西海岸工厂二月仓库产品1的数量0X28西海岸工厂二月仓库产品2的数量60X29东海岸工厂三月在东海岸销售产品1的数量700X30东海岸工厂三月在东海岸销售产品2的数量5400X31东海岸工厂三月在西海岸销售产品1的数量0X32东海岸工厂三月在西海岸销售产品2的数量60X33西海岸工厂三月在西海岸销售产品1的数量650X34西海岸工厂三月在西海岸销售产品2的数量5930X35西海岸工厂三月在东海岸销售产品1的数量0X36西海岸工厂三月在东海岸销售产品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 4,300