管理运筹学第一章(改).pptVIP

线性规划问题;1.生产方案问题〔ProductionPlanning〕;;2.配料问题〔MaterialBlending〕;;3.背包问题〔KnapsackProblem〕;设三种物品的件数各为x1，x2，x3件，总价值为z。

maxz=17x1+72x2+35x3

s.t.10x1+41x2+20x3≤50

x1，x2，x3≥0x1，x2，x3为整数

这是一个整数规划问题〔IntegerProgramming〕。这个问题的最优解为：

x1=1件，x2=0件，x3=2件，最高价值z=87元;4.运输问题〔Transportation〕;运价

（元/吨）;运价

（元/吨）;运价

（元/吨）;运量（吨）;线性规划的标准形式;线性规划模型用矩阵和向量表示;线性规划模型用矩阵和向量表示〔续〕;线性规划模型总结;线性规划问题的标准化;minz=2x1-3x2+x3

令z’=-z，z’=-2x1+3x2-x3

新的目标函数

maxz’=-2x1+3x2-x3

取得极小化的最优解时，这个最优解同时使原目标函数值取得最大化的最优解。但两个问题最优解的目标函数值相差一个负号。;例如，对于以下两个线性规划问题;2x1+3x2-4x3≤5

引进松弛变量(Slackvariable)x4=5-(2x1+3x2-4x3)，