钻井布局最优化模型

本文是讨论钻井布局最优化问题,针对原题所给定的假定,我们首先针对问题1)给出了一个比较直观的算法,然后集中精力对其作了较大的优化。最后,在问题1)的基础上,我们较容易的解决了问题2)。前后一共给出了三个主要的数值算法(即算法1,算法5和算法7),通过选取适当的步长搜寻最优解,并用C语言实现,对所给的数值例子,通过计算机计算,对两个问题分别得到了两个最优钻井布局,使问题1)中可利用的旧井数达到最大为4;使问题2)中可利用的旧井数达到最大为6。文后我们还对本模型的优缺点和推广作了讨论。     

随机环境下生产和运输成本问题的线性规划方法

研究了厂家的生产能力和商家的需求量为随机变量条件下的产品生产和运输成本问题,建立了生产和运输成本问题的随机优化模型.在一定的置信水平和其他相关约束条件下,证实了此时与原问题对应的确定型等价式是一个含0-1变量的线性规划问题.把所建立的模型和求解方法应用于解决一个实际问题,结果证实了该模型及其求解方法的有效性.