矿大 运筹学第1章第3、4、5节.ppt

定理1 [最优解判定准则] 单纯形法计算框图 4.2 单纯形表 问题 若原问题 目标函数要求 max z=CX，则新问题的目标函数应为 假设 x1,x2,x3,x4,x5 分别为上面前 5 种方案下料的原材料根数。我们建立如下的数学模型。 目标函数： Min x1 + x2 + x3 + x4 + x5 约束条件： s.t. x1 + 2x2 + x4 ≥ 100 2x3 + 2x4 + x5 ≥ 100 3x1 + x2 + 2x3+ 3x5 ≥ 100 x1,x2,x3,x4,x5 ≥ 0 解：设 xijk 表示第 i 种产品，在第 j 种工序上的第 k 种设备上加工的数量. 利润 = [（销售单价 - 原料单价）× 产品件数]之和 - （每台时的设备费用×设备实际使用的总台时数）之和。 这样我们建立如下的数学模型: Max 0.75x111+0.7753x112+1.15x211+1.3611x212+1.9148x312-0.375x121-0.5x221-0.4475x122-1.2304x322-0.35x123 s.t 5x111+10x211≤6000 （ 设备 A1 ） 7x112+9x212+12x312≤10000（ 设备 A2 ） 6x121+ 8x221≤ 4000 ( 设备 B1 ） 4x122+11x322≤700 ( 设备 B2 ） 7x123 ≤ 4000 （ 设备 B3 ） 目标函数：利润最大，利润 = 收入 - 原料支出 约束条件：规格要求 4 个；供应量限制 3 个。 解：设 xij 表示第 i 种（甲、乙、丙）产品中原料 j 的含量。这样我们建立数学模型时，要考虑： 据测定每万元每次投资的风险指数如下表： a）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大？b）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利在330万元的基础上使得其投资总的风险系数为最小？ 解：1）确定决策变量：连续投资问题 设 xij ( i = 1—5，j = 1、2、3、4)表示第 i 年初投资于A(j=1)、 B(j=2)、C(j=3)、D(j=4)项目的金额。这样我们建立如下决 策变量： A x11 x21 x31 x41 x51 B x12 x22 x32 x42 C x33 D x24 2）约束条件： 第一年：A当年末可收回投资，故第一年年初应把全部资金投出去，于是： x11+ x12 = 200 第二年：B次年末才可收回投资故第二年年初的资金为1.1x11，于是： x21 + x22+ x24 = 1.1x11 第三年：年初的资金为1.1x21+1.25x12，于是 ： x31 + x32+ x33 = 1.1x21+ 1.25x12 第四年：年初的资金为1.1x31+1.25x22，于是： x41 + x42 = 1.1x31+ 1.25x22 第五年：年初的资金为1.1x41+1.25x32，于是： x51 = 1.1x41+ 1.25x32 B、C、D的投资限制： xi2 ≤ 30 ( i=1，2，3，4 )， x33 ≤80，x24 ≤ 100 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