文档介绍：A库货物 12 吨, B库货物 8吨,分别按 7吨, 8吨, 5吨调运给甲,乙,丙三个商店,从 A库到商店甲,乙,丙,每吨运费分别为 8元, 6元, 9元,从 B 库到甲,乙,丙三店运费分别为 3元, 4元, 5元,问如何调度,才能使两库货物到三个商店的运费最少。设从 A库运到商店甲,乙,丙分别为 X11 、 X12 、 X13 ,设从 B库运到商店甲, 乙,丙分别为 X21 、 X22 、 X23 。则有目标方程 min Z=8*X11+6*X12+9*X13+3*X21+4*X22+5*X23 条件: X11+X12+X13=12 (A库货物 12 吨) X21+X22+X23=8 ( B库货物 12 吨) X11+X21=7 (甲商店 7吨) X12+X22=8 (乙商店 8吨) X13+X23=5 (丙商店 5吨) 求解方程可得 X11=0 、 X12=8 、 X13=4 , X21=7 、 X22=0 、 X23=1 ,总费用为 11 0 元,最小。如下所示。甲乙丙 A084 B701 法二:从运费来看,甲仓库 8元,6元,9元,乙仓库 3元,4元,5元。6比8 和 9少 2和 3,而 3比 4和 5少 1和 2,从最小值出发,首先分配给 6元得乙商店全值 8吨,那么乙商店已满,甲仓库还剩 4吨。但是剩下 8元、 9元和 3元和 5元对比, 9比 8大 1, 5比 3大 2,从最小值出发,把甲剩下的 4吨给丙,那么 5元得吨数就少,总费用小。然后得到如下结果: 甲乙丙 A084 B———根据守恒,填完 B仓库这一列,即得到结果。运筹学期末复****总结(二)线性规划问题求解(2011-01-07 00:05:11) 标签: 宋体可行解最优解分类: 学****图解法线性规划教育第一部分线性规划问题的求解一、两个变量的线性规划问题的图解法: ㈠概念准备: 定义: 满足所有约束条件的解为可行解; 可行解的全体称为可行(解)域。定义:达到目标的可行解为最优解。㈡图解法: 图解法采用直角坐标求解: x 1 ——横轴; x 2 ——竖轴。 1 、将约束条件(取等号)用直线绘出; 2 、确定可行解域; 3 、绘出目标函数的图形(等值线),确定它向最优解的移动方向; 注:求极大值沿价值系数向量的正向移动;求极小值沿价值系数向量的反向移动。 4 、确定最优解及目标函数值。㈢参考例题:(只要求下面这些有唯一最优解的类型) 例1:某厂生产甲、乙两种产品,这两种产品均需在 A、B、C三种不同的设备上加工,每种产品在不同设备上加工所需的工时不同,这些产品销售后所能获得利润以及这三种加工设备因各种条件限制所能使用的有效加工总时数如下表所示: 品产耗消备设 ABC 利润(万元) 甲乙 35