运筹学习题运筹学练习题

④ 饲料700蛋白,Xi,i为饲料种类(18x5)

⑤ 杂粮批发,5000担,进货Xi,出货Yi,i=1.2.3

Max=3250-0.15y1+3.25y2+2.95y3-2.9x3-2.85x1 2.85x1<=2万+3.1y1 1千+x1-y1<=5千 Y2<=1千+x1-y1 y3<=1千+x1-y1-y2 Y3=x1+x3-y1-y2-1千 y1<=1千 Xi,yi>=0

⑥ Xi(i=1..5)1.2.3需土地,4.5牛鸡

Max z=175x1+300x2+120x3+400x4+2x5; x1+x2+x3+1.5x4<=100;400x4+3x5<=15000; 20x1+35x2+10x3+100x4+0.6x5<=3500; 50x1+75x2+40x3+50x4+0.3x5<=4000; x4<=32;x5<=3000; x1,……,x5>=0

(7)1.2.3种产品,1季度无库存,4末150件 xij,i产量,sij,j季度末i库存,dij,i需求

〈=取d+ 〉=取d- AB都做或不做Xa-Xb=0 AB不同时做

A优先B Xa-Xb>=0

(运输问题)

闭合回路检验数要为正,

闭合回路中,选最小的,+的加最小,-的减最小 (指派)没有圈0的行打钩 已打钩行所有含去0元素列打钩 打钩列含去0元素行打钩,然后重复 没有打钩行画横线,打钩列竖线 没有被线覆盖找最小元素

打钩行减去最小,打钩列加最小 人少任务多加人,人多任务少加任务 前向弧>0 ,后向弧不为0

取值 调整

前向弧 取差值 +最小值 后向弧 直接取流量 减最小值

1所有的非基变量等于0。

2引入的松驰变量,在目标函数中的系数为0。 3Xj为自由变量,引进Xj,Xj〞,同时令Xj=Xj′-Xj〞。 4.用单纯型法求解时当基变量检验数δj_≤_0时 5.用大M法,系数应为-M。

6可以根据最终_表中人工变量不为零判断线性规划问题无解。 7.在线性规划标准形式中,所有基变量的目标函数系数为0。 8一般可以加入人工变量构造可行基。 9基变量时应遵循最小比值θ法则。

10.标准型是基为单位矩阵,基变量的目标函数系数为0。 11问题无解时情况下,单纯形迭代应停止。 12求极小值,人工变量取M 13.大M法中,M表示充分大正数。 14目标规划,优先因子

15 m供应地n个需求地平衡条件为 ?ai=?bi

i?1mnj?1

16检验数为1,运费增加1。

17检验数出现负值的点闭回路内调整。 18在运输问题,基变量处Cij=ui+Vj。

nnm19指?ai_>?bi的运输问题、?ai_<?bi的运输问题。

i?1mj?1i?1j?120.转角点所对应的变量必为基变量。 21. (2,2)调整量300_ 300,100.300 400 600.300。

22,-2的含义该检验数所在格单位调整量。 23表上作业法,一次1个“入基变量”。 24“出基变量”的个数为1个 25出现退化,则填入数字0 26运输问题模型,方程数N+M个。

27n任务n人完成,取值为1的变量数为n个。 28匈牙利法,配元应是独立零元素_。 29图的要素是点、点与点之间构成的边 30用边或有向边某种特定的关系。

31最短路0≤fij≤cij逐步推算,标记平衡和最短路线。

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4