运筹学

产品 丙 设备能力（小时） 设备 A 20xx 设备 B 8000 设备 C 5000 利润（元 /件） 23 例一的数学模型 解：设变量 xi为第 i种产品的生产件数（ i＝ 1， 2， 3，4），目标函数 z为相应的生产计划可以获得的总利润。 在加工时间以及利润与产品产量成线性关系的假设下，可以建立如下的线性规划模型： Max z=+++ . +++≤20xx +++≤8000

基的概念 ：如前所述 LP标准型 和式： maxZ= ∑cjxj ∑aijxj=bi xj ≥0 j=1,2,…,n 矩阵式： maxZ=CX AX=b X ≥0 约束方程的系数矩阵 A的秩为 m，且 mn。 设A=B+N ， B是 A中 mm阶非奇异子矩阵，则称B是 LP的一个 基 ，即： B是 A中 m个线性无关向量组。 n j=1 n j=1 OR1 33 基解的概念 不失一般性 ,设

an be assigned to any of the 4 plants. 2. Once F is assigned, M can be assigned to any of the remaining 3 plants. 3. Now O can be assigned to any of the remaining 2 plants. 4. P must be assigned to

17 McGrawHill/Irwin Operations Management, Seventh Edition, by William J. Stevenson Copyright 169。 20xx by The McGrawHill Companies, Inc. All rights reserved. Forecasting Ch 10 15 169。 20xx by