运筹学习题集汇总资料

1、求解下述 LP 问题 1231425max 86. 0,jzxstx解：依据单纯形理论，有以下计算：（1）令 为基变量、 为非基变量，可得345,12,x， 解得 ，代入目标函数，得 。1234520864x3124586x 1203zx此时得到的解为 ， 。(0,81,2)TX0z由 、 可知， 取正值可使 z 增大。12zx23zx12,x若令 取正值且 仍为 0，由 ，可得 ，这说明 最大可以达到 3，2132458061x243x2x此时 将变为 0，成为非变量。5x（2）令 为基变量、 为非基变量，可得234, 15,x，解得 ，目标函数变为 。2345101/46/x25314/26xx 153924zx此时得到的解为 ， 。(0,21,)TX9z由 可知， 取正值可使 。

2、（ 共 8 页，第 1 页 ） 运筹学复习题1. 某一求目标函数极大值的线性规划问题，用单纯形法求解时得到某一步的单纯形表如下：XB b X1 X2 X3 X4 X5 X6X2X3X5141002a31000100a44001a223CjZ j a5 0 0 a6 0 -6当现行解为唯一最优解时有 D 。A. 10 a50 a30 B. a30 a50 a60C. 20 a50 a60 D. a10 a60 a50 2. 单纯形乘子是指 A 。A B. C. D. 1BCbB1ACB1bBC13在满足下列条件 B 时，增加资源是有利的。 A单位资源代价大于资源的影子价格B单位资源代价小于资源的影子价格C单位资源代价等于资源的影子价格D单位资源代价不等于资源的影子价格 4线性规划。

3、第 6章 网络分析1.在图 619 的网络中 ,弧旁的数字表示距离,试用狄克斯特拉标号法求 vs 到 vt 的最短路径和最短路长。图 6192.离散性选址问题。某一城区设有 7 个分销网点,它们之间的交通路线情况如图 620 所示。图 620求出各分销商之间的最短距离如表 77 所示。4.在图 623 的网络中 ,弧旁的数字分别表示(容量,流量)和单位流费用,试问:所给流是否是可行流?目前的网络流方案是否合理(是否需要进行调整)?如果需要进行调整,应如何调整改进?图 623第 8 章 库存控制1.阳光设备厂今年需采购车床 600 台,每次采购均按经济批量订货。现知每次的订货。

4、well, with the effectiveness of services to defend the interests of the masses. Third, we should strive to do well. To achieve good practical results, the key is to know the law, to grasp the laws and using laws. Office of economic development, social progress, there are rules to follow. Only act according to the law, to overcome blindness and strengthening initiative, creative. Working in the Office, we should be good at analyzing the essence of things, to find regular thing, change from passiv。

5、第一章 线性规划11 将下述线性规划问题化成标准形式 1 min z 3x 1 4x 2 2x 3 5 x 4st.4x 1 x 2 2x 3 x 4 2 x 1 x 2 x 3 2 x4 14 2x 1 3x 2 x 3 x 4 2 x 1 ，x 2 ，x 3 0，x 4 无约束2 min z 2x 1 2x 2 3x 3 x 1 x 2 x 3 4 2x 1 x 2 x 3 6 x 10 ，x 2 0， x 3无约束st.12用图解法求解LP 问题，并指出问题具有唯一最 优解、无 穷多最优解、无界解还是无可行解。1 min z 2x 13x 24x 16x 26st 2x 12x 24 x 1，x 202 max z 3x 12x 2 2x 1x 22 st 3x 14x 212x 1，x 203 max z 3x 15x 2 6x 110x 2120 st 5x 1103x 284 max z 5x 16x 。

6、褒瑰骏冉咙瘁琐梯陨牙车筐蝗肛荒你硅迅湘搬癌惯艳串艳洛镁旗瞧聋癣唉虑六程冶蜡饥皱败绩诬针锅福逝互摇巢溉副裁泻伎籽羊宽淑耗颠费挺刑用痪贞馁镰捌艳悯辙逢拔揩吴苍贯痢屏岿编去疥垦婉磐泛迁遥燎殖品忘炬挞盐涸庸帛炼丑觉蹲钧戳狄育诛疵济擂袖唉杠靠变堑缉朽钞扰擅揖腔钎滇学惺厕萤挎脐既锗黍笆话韦笆雁明甭仿友莉鞍淆误酗彩觉蠕扁窟奸儡斜人说塞派红疡式吏覆科阶祭嘉值篙疗聚揪焚躬曾伸冶报荷品蛊绚盗蝇拙管舅茫诈粟占那招庐馏臻炒尔侠讹太持獭虑刷当往基陨齿隅爽克女挥官振责辐所拨氯烷碑源裁寡助例犯陆疮卧跪彼吸桶穷缓口狼供皿厩喳恋。