运筹学习题
1.某商业集团公司在A1,A2,A3三地设有三个仓库,它们分别存40,20,40个单位产品,而其零售店分布在地区Bi,i=1,┅,5,他们需要的产品数量分别是25,10,20,30,15个单位,产品从Ai到Bj的每单位装运费列于下表:
B1
B2
B3
B4
B5
A1
55
30
40
50
40
A2
35
30
100
45
60
A3
40
60
95
35
30
试建立装运费最省调运方案的数学模型.
2.某饲养场所用混合饲料由n种配料组成,要求这种混合饲料必须含有m种不同的营养成分,并且每一份混合饲料中第i种营养成分的含量不能低于bj.已知每单位的第j种配料中所含第i种营养成分的量为aij,每单位的第j种配料的价格为cj.在保证营养的条件下,应如何配方,使混合饲料的费用最省.试建立这个营养问题的数学模型,然后将其化成标准形式的线性规划问题.
3.用图解法求解下列线性规划问题:
(1) (2)
4.用单纯形法求解下列线性规划问题:
(1) (2)
5.用两阶段法求解下列问题:
(1) (2)

6.写出下面线性规划的对偶规划:
(1) (2)
7.用对偶单纯形法求解下面问题:
8.某厂生产A,B两种产品,每件产品均要在甲,乙,丙各台设备上加工.每件第j种产品在第i台设备上加工消耗工时为aij,i=1,2,3;j=1,2.现在各台设备可用于生产这两种产品的工时分别为bi,i=1,2,3.每件第j种产品可提供利润cj,j=1,2.根据需要A,B产品的生产量不能少于kj>0件,j=1,2.而生产的A,B数量必须取整数.问如何安排生产能使该厂利润最大 试建立该问题的数学模型.
9.用分枝定界法解下述ILP问题:
(1) (2)
10.用分枝定界法求解下面的混合整数线性规划问题:

下一页