解也就是初始调运方案。对于有m个产地
个销地的产销平衡问题,则有m个关于产量的约束方程和
个关于销量的约束方程。由于产销平衡,其模型最多只有m
1个独立的约束方程,即运输问题有m
1个基变量。在m×
的产销平衡表上给出m
1个数字格,其相对应的调运量的值即为基变量的值。
(2)求各非基变量的检验数。(3)用闭回路法来判别问题是否达到最优解。如已是最优解则停止计算,否则继续下一步。(4)用闭回路法进行基变换,确定入基变量和出基变量,找出新的基本可行解。在表上用闭回路法调整。11、简述指派问题的标准形式及数学模型(ppt或书上p179)设
个人被分配去做
件工作,规定每个人只做一件工作,每件工作只有一个人去做。已知第i个人去做第j件工作的效率(时间或费用)为Ciji12…
j12…
并假设Cij≥0。问应如何分配才能使总效率(时间或费用)最高?
f12、简述分枝定界法的基本步骤分枝定界法是先求解整数规划的线性规划问题。如果其最优解不符合整数条
件,则求出整数规划的上下界,用增加约束条件的办法,把相应的线性规划的可行域分成子区域(称为分枝),再求解这些子区域上的线性规划问题,不断缩小整数规划的上下界的距离,最后得整数规划的最优解。
基本思路:1、先求出线性规划的解2、确定整数规划的最优目标函数值z初始上界和下界z3、将一个线性规划问题分为两枝,并求解4、修改最优目标函数上、下界5、比较与剪枝:各分枝的目标函数值中,若有小于Z者,则剪掉此枝,表明此子问题已经探清,不必再分枝了否则继续分枝。6、如此反复进行,直到得到Z=Z为止,即得最优解X。6、简述目标规划的目标函数主要类型及其数学表达式。目标规划的目标函数只能取极小形式,即mi
zfdd,共有如下三种形式:(1)要求恰好等于目标值,即希望决策值超过和不足目标值的部分都尽可能小,因此由函数mi
zfdd;(2),要求不超过目标值,允许达不到目标值,即希望决策值不超过目标值,也希望d越小越好,因此有mi
zf(d)3要求不低于目标值,允许超过目标值,即希望决策值不低于目标值,也希望d越小越好,因此有mi
zfd2、简述运筹学中背包问题的一般提法(p225)对于N种具有不同重量和不同价值的物品,在携带物品总重量限制的情况下,决定这N种物品中每一种物品多少数量装入背包内,使得装入背包物品的总价值最大。4、建立动态规划模型时,应定义状态变量,请说明状态变量的特点第一可知性即各阶段的状态r