优化之道:生活中的运筹学思维
上QQ阅读APP看书,第一时间看更新

2.1.3 建立数学模型

用运筹学来解决实际问题,最重要的一步并不是计算求得最终的答案,而是根据对实际问题的分析结果,用数学模型描述实际问题,将实际问题转化为一个单纯的数学问题,之后再通过直接的运算来求解。实际问题需要考虑多个条件,例如,产品的数量不能小于0,并且不能是小数,必须是整数等。

在建立数学模型时,分为三个主要步骤:

首先,根据问题的相关信息设置合适的未知数。

其次,用数学式表达实际问题中的条件和目标。

最后,考虑未知数所要满足的基本条件。

经过这三个步骤之后,才能得到原来实际问题的完整数学模型,之后再求解即可。

步骤一,根据问题的相关信息设置合适的未知数。

在这个实际问题中,我们不知道如何安排生产计划,不清楚每天该生产多少瓶高端酒,多少瓶低端酒。因此,不妨假设每天生产x瓶低端酒,y瓶高端酒。根据这两个未知数,可以推断出这两种成品酒每天消耗的原料酒、获得的利润分别是多少。

根据所设未知数,可以得到生产x瓶低端酒所需的低纯度原料酒是8x千克,高纯度原料酒是4x千克,获得利润是70x元;生产y瓶高端酒所需的低纯度原料酒是4y千克,高纯度原料酒是7y千克,获得利润是120y元。

步骤二,用数学式表达实际问题中的条件和目标。

由于两种成品酒消耗低纯度原料酒的总量不能超过360千克,可以得到这个数学模型中的第一个条件:

(1)8x+4y≤360;

同样,由于两种成品酒消耗高纯度原料酒的总量不能超过200千克,可以得到这个数学模型的第二个条件:

(2)4x+7y≤200

(1)、(2)就是这个线性规划问题的条件,这样的条件在运筹学中又被称为约束条件。

因为问题中的目标是高端酒和低端酒的利润之和,其值越大越好,可以得到这个模型的目标:

70x+120y,求最大值。

步骤三,考虑未知数所要满足的基本条件。

由于未知数分别表示两种成品酒的数量,单位是瓶。因此,这两个未知数不能小于0,并且必须都是整数,即可得到下面的基本条件:

x,y≥0,x和y都是整数。

这也是绝大部分日常生活中线性规划问题中的基本条件。通常,这样的条件称为边界条件,因为它们限定了x和y基本范围。

综合起来,可以得到这个问题的数学模型:

目标:70x+120y,求最大值。

条件:(1)8x+4y≤360;

   (2)4x+7y≤200;

    x,y≥0;

    x,y都是整数。