运筹学一二章补例.pptVIP

例：人力资源分配的问题 例：人力资源分配的问题（续） 解：设 xi 表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。 目标函数： Min x1 + x2 + x3 + x4 + x5 + x6 约束条件：s.t. x1 + x6 ≥ 60 x1 + x2 ≥ 70 x2 + x3 ≥ 60 x3 + x4 ≥ 50 x4 + x5 ≥ 20 x5 + x6 ≥ 30 x1,x2,x3,x4,x5,x6 ≥ 0 例：生产计划的问题 例：生产计划的问题（续） 解：设 x1,x2,x3 分别为三道工序都由本公司加工的甲、乙、丙三种产品的件数， x4,x5 分别为由外协铸造再由本公司机加工和装配的甲、乙两种产品的件数。 求 xi 的利润：利润 = 售价 - 各成本之和 可得到 xi（i=1,2,3,4,5）的利润分别为15、10、7、13、9元。 这样我们建立如下的数学模型。 目标函数： Max 15x1 + 10x2 + 7x3 + 13x4 + 9x5 约束条件： s.t. 5x1 + 10x2 + 7x3 ≤ 8000 6x1 + 4x2 + 8x3 + 6x4 + 4x5 ≤ 12000 3x1 + 2x2 + 2x3 + 3x4 + 2x5 ≤ 10000 x1,x2,x3,x4,x5 ≥ 0 例：配料问题 例：配料问题（续） 解： 设 xij 表示第 i 种（甲、乙、丙）产品中原料 j 的含量。这样我们建立数学模型时，要考虑： 对于甲： x11，x12，x13； 对于乙： x21，x22，x23； 对于丙： x31，x32，x33； 对于原料1： x11，x21，x31； 对于原料2： x12，x22，x32； 对于原料3： x13，x23，x33； 目标函数： 利润最大，利润 = 收入 - 原料支出 约束条件： 规格要求 4 个； 供应量限制 3 个。 例：配料问题（续） 例：投资问题 例：投资问题（续） 2）约束条件： 第一年：A当年末可收回投资，故第一年年初应把全部资金投出去，于是 x11+ x12 = 200； 第二年：B次年末才可收回投资故第二年年初的资金为 x11，于是 x21 + x22+ x24 = 1.1x11； 第三年：年初的资金为 x21+x12，于是 x31 + x32+ x33 = 1.1x21+ 1.25x12； 第四年：年初的资金为 x31+x22，于是 x41 + x42 = 1.1x31+ 1.25x22； 第五年：年初的资金为 x41+x32，于是 x51 = 1.1x41+ 1.25x32； B、C、D的投资限制： xi2 ≤ 30 ( I =1、2、3、4 )，x33 ≤ 80，x24 ≤ 100 3）目标函数及模型： a) Max z = 1.1x51+ 1.25x42+ 1.4x33 + 1.55x24 s.t. x11+ x12 = 200 x21 + x22+ x24 = 1.1x11； x31 + x32+ x33 = 1.1x21+ 1.25x12； x41 + x42 = 1.1x31+ 1.25x22； x51 = 1.1x41+ 1.25x32； xi2 ≤ 30 ( I =1、2、3、4 )，x33 ≤ 80，x24 ≤ 100 xij ≥ 0 ( i = 1、2、3、4、5；j = 1、2、3、4） b) Min f = (x11+x21+x31+x41+x51)+3(x12+x22+x32+x42)+4x33+5.5x24 s.t. x11+ x12 = 200 x21 + x22+ x24 = 1.1x11； x31 + x32+ x33 = 1.1x21+ 1.25x12； x41 + x42 = 1.1x31+ 1.25x22； x51 = 1.1x41+ 1.25x32； xi2 ≤ 30 ( I =1、2、3、4 )