运筹学线性规划模型及目标规划模型

1、问题一：建立一个资源利用的规划模型，需加入时间资源、 资金资源。1、问题的提出1.1基本情况某公司现在新购一生产线，生产电脑配件B1、B2、B3。已知生产单位产品 的利润与所需的劳动力时间、设备台时及单位产品的资金投入，公司的资金拥有 量和工作时间拥有量如表1-1所示：表1T项目B1配件种类资源限制B2B3资金（百元）412200劳动力/工时643360设备台时（小323210时）产品利润（元/754件）1.2提出问题1、假设每种配件的市场都是供不应求，不用考虑市场及原材料的供应问题 那么在现有的条件下应该如何分配者三种配件的生产才能获得最大利润。2、模型的建立2.1确定决策变量因为获得最大利

2、润的核心目标，要确定各种配件的生产数量从而去求得所能获得的最大利润。因此可以设尤，x ,x来表示B1，B2, B3的产量。1232.2确定目标函数该问题归结为求效益最大化的问题。这里所追求的利润s应是最大（简写为 max）max S = 7 x + 5 x + 4 x1232.3确定约束条件考虑到资金限制和劳动力总工时以及设备台时的要求，会有一定的约束条件 用不等式表示参考表1_1数值有4x + x + 2x 2006x + 4x + 3x 360I3x + 2x + 3x 210侦1232.4建立模型综合前述各步及变量非负的条件建立起线性规划模型如下。求变量气(i = 1,2,3)使得目标函

3、数：max S = 7 x + 5 x + 4 x TOC o 1-5 h z 123取得最大值，并满足如下的约束条件的要求：4x + x + 2x 2001236x + 4x + 3 x 360s.t. 123|3xi + 2x2 + 3x3 0v 1233、模型的求解分析上述线性规划模型是非标准的线性规划模型，用常规方法将其变为标准型的 线性规划模型，然后利用单纯形法进行求解。3.1模型转化给约束条件加入松弛变量x ,x ,x将模型变为标准型的线性规划模型如下： TOC o 1-5 h z 456max S = 7 x + 5 x + 4 x1234 x + x + 2 x + x = 2

4、006 x + 4 x + 3x + x = 360S.t. 0、123456对应于下边模型max Z = CXI AX = bs.t.A = (B, N), X =I X 03.2初始单纯形表的构建表1-2C jC1=7C 2 =5C 3 =4C4=。C 5 =0C 6 =0b9CBxix1x2x3x4x5x6C4x441210020050C5C6x5x66342330010013602106070754000j可以以此为初始单纯形表，用单纯形法进行迭代计算，直至求出最优解。问题二：将上问题的线性规划模型改为目标规划模型1、问题提出1.1基本情况某公司现在新购一生产线，生产电脑配件B1、B2

5、、B3。已知生产单位产品 的利润与所需的劳动力时间、设备台时及单位产品的资金投入，公司的资金拥有 量和工作时间拥有量如表1-1所示：表1T项目B1配件种类资源限制B2B3资金（百元）412200劳动力/工时643360设备台时（小323210时）产品利润（元/754件）1.2提出问题对于上述问题在不考虑其他外界因素的情况下，用单纯形法计算可以得出最 优解等于（34,24,20），最优值是438 （百元）。现在公司提出了新的目标：1、希望利润达到460 （百元）；2、可以利用的资源总量仍然不变，即资金投入不超过200 （百元），劳动力工时 不超过360小时，设备台时不超过210小时。为了达到以上

6、两个目标该如何重新合理安排生产。2、模型的建立2.1确定目标的优先级由于不同目标的优先级是不可比较的，即较高目标的损失，任何较低目标上 的收获是没有办法弥补的。因此需要首先确定目标的优先级： 引进优先级别系数：P1：利润达到460 （百元）；P2：资金投入不超过200 （百元），劳动力工时不超过360小时，设备工时不超 过210小时；其权数之比为3:1:12.2确定变量因为获得最大利润的核心目标，要确定各种配件的生产数量从而去求得所能获得的最大利润。因此可以设匚x ,x来表示B1，B2, B3的产量。为了达到新123的目标要引入偏差变量d+, d(i = 14)2.3确定目标函数该问题为目标规

7、划问题，可以讲问题转化为偏差的最小化问题。这里所用到 的偏差目标用z表示min z = Pd- + P (3d + d + d+)1 122342.4确定约束条件根据目标的要求此处我们考虑如下的一些约束：1、要求利润达到460 (百元)，添加偏差变量后约束可以表示为7x + 5x + 4x + d- - d+ = 4602、资金投入不超过200 (百元)，添加偏差变量后约束可以表示为4 x + x + 2 x + d -d + = 200 123223、劳动力时间不超过360小时，添加偏差变量后约束可以表示为6x + 4x + 3x + d- - d+ = 3604、劳动力时间不超过360小时

8、，添加偏差变量后约束可以表示为3x + 2 x + 3x + d -d + = 210 TOC o 1-5 h z 123442.5建立模型综合前述各步建立如下的目标规划模型min z = Pd - + P (3d + d + d+)1 122347x + 5x + 4x + d - - d + = 200123114x + x + 2x + d - - d + = 200S.t. 0( i = 1 4)123 i3、模型的求解分析多目标规划问题与现行规划问题相似，可以利用单纯形法进行求解。3.1模型转化将目标函数化成标准型： TOC o 1-5 h z max S = Pd -P (3d + + d + + d+) 1 122347x + 5x + 4x + d - - d + = 200123 114x + x + 2x + d - - d + = 200S.t.123226 x + 4x + 3 x + d - - d + = 3603x + 2x + 3x + d- -d+ = 2