物流运筹学题库

物流运筹学题库1、物流运筹学的研究对象是什么？运筹学的研究对象是有组织的系统，解决的是其中的管理问题。 物流运筹学的研究对象就是物流系统中所遇到的与运筹相关的问题。2、运筹学的发展经历了哪些阶段？运筹学的发展大致可以划分为四个阶段：一战、二战以前的萌芽时期、 二战期间的产生时期、二战以后的发展时期和成熟时期。3、物流运筹学的主要内容有哪些？物流运筹学主要是运用运筹学的理论与方法研究物流领域的管理与决策问题。其具体内容主要包括：规划论（包括线性规划、非线性规划、整数规划和动态规划等）、图与网络分析、项目计划技术、决策论、对策论、排队论、存储论等。4、某加工配送中心负责加工配送A、B、C、D、E 五种产品，具体约束见表4，应如何安排生产可使该厂在现有条件下日产值最大？表 4 相关数据ABCDE生产能力（件）甲43200200乙10032100丙04212150价格（元）35222解设jx （j=1，2，⋯，5）是生产的 A、B、C、D、E 五种产品的数量，目标函数是使日产值最大，得到下列线性规划模型：5,,2,1,015022410023200234..22253max543254132154321jxxxxxxxxxxxtsxxxxxzj解之得最优解为2,23,1,30,2754321xxxxx，最大目标值为 283。（2）已知线性规划问题12341341234max25628..222120,1,,4 jzxxxxxxxstxxxxxj写出它的对偶问题，若其对偶问题的最优解为1*4y，2*1y，试应用对偶问题的性质，求原问题的最优解。解其对偶问题为0,62512222..128min21212122121yyyyyyyyytsyyw由强对偶性知原问题的最优值为44。设最优解为TxxxxX),,,(*4*3*2*1*，则44652*4*3*2*1xxxx，又62,5,1,4*2*1*2*1*2*1yyyyyy由互补松弛性条件知0,0,12222,82*2*1*4*3*2*1*4*3*1xxxxxxxxx从而解得4,4,0,0*4*3*2*1xxxx，即TX)4,4,0,0(*即为原问题的最优解。5、用对偶单纯形法求解123123123123min23423234,,0zxxxxxxxxxx x x解先将约束不等式化为等式：6,,1,43232432max53214321321,joxxxxxxxxxxxxzj其对应初始单纯形表见表1jc1c2c3c4c5cBC基bx1x2x3x4x50 x4-3 -1 -2 -1 1 0 0 x5-4 【-2】1 -3 0 1 jjjcz-2↑-3 -4 0 0 单纯形表 2jc1c2c3c4c5cBC基bx1x2x3x4x50 x4-1 0 【-2.5】0.5 1 -0.5 -2 x12 1 -0.5 1.5 0 -0.5 jjjcz0 -4↑-1 0 -1 最终单纯形表 3jc1c2c3c4c5cBC基bx1x2x3x4x5-3 x20.4 0 1 -0.2 -0.4 0.2 -2 x12.2 1 0 1.4 -0.2 -0.4 jjjcz0 0 -1.8 -1.6 -0.2 从表中可以看出检验数行均小于等于零...