精选优质文档-倾情为你奉上运筹学综合练习题第一章 线性规划及单纯形法1、教材43页44页1.1题 2、教材44页1.4题3、教材45页1.8题4、教材46页1.13题5、教材46页1.14题6、补充:判断下述说法是否正确l LP问题的可行域是凸集。l LP问题的基本可行解对应可行域的顶点。l LP问题的最优解一定是可行域的顶点,可行域的顶点也一定是最优解。l 若LP 问题有两个最优解,则它一定有无穷多个最优解.l 求解LP问题时,对取值无约束的自由变量,通常令,其中,在用单纯形法求得的最优解中,不可能同时出现.l 当用两阶段法求解带有大M的LP模型时,若第一阶段的最优目标函数值为零,则可断言原LP模型一定有最优解。7、补充:建立模型(1)某采油区已建有n个计量站B1,B2Bn,各站目前尚未被利用的能力为b1,b2bn(吨液量/日)。为适应油田开发的需要,规划在该油区打m口调整井A1,A2Am,且这些井的位置已经确定。根据预测,调整井的产量分别为a1,a2am(吨液量/日)。考虑到原有计量站富余