机械优化设计-第5章线性规划.pptVIP

§5-1 线性规划的标准形式 §5-2 线性规划的基本性质 §5-3 单纯形法 §5-4 改进单纯形法 §5-5 Matlab环境下线性规划模型计算 §5-1 线性规划的标准形式 例5-1 某厂计划生产A、B两种产品，每生产一台产品A可获产值2万元，需占用一车间工作时间3工日，二车间工作时间6工日；每生产一台产品B可获产值1万元，需占用一车间工作时间5工日，二车间工作时间2工日。现一车间可用于生产A、B产品的时间为15工日，二车间可用于生产A、B产品的时间为24工日。试求出生产组织者安排A、B两种产品的合理投产数，以获得最大的总产值。 §5-2 线性规划的基本性质 §5-2 线性规划的基本性质 §5-2 线性规划的基本性质 §5-2 线性规划的基本性质 §5-2 线性规划的基本性质 §5-2 线性规划的基本性质 Matlab环境下线性规划模型计算 Matlab下线性规划数学模型描述为 min FTX S.T. AX=B AeqX=Beq Xm=X=XM Xm为的下限矩阵，XM为的上限矩阵。 Aeq、Beq为等式约束的系数矩阵和常数矩阵 A，B为不等式约束的系数矩阵和常数矩阵。 MATLAB提供求解线性规划工具linprog（）调用形式为： [X，fopt，KEY，C]= linprog（