During the preparedness phase, humanitarians plan their relief response by studying the potential disasters, their consequences and the existing infrastructures and available resources. However, when the disaster occurs, some hazards can impact strongly the network by destroying some resources or collapsing infrastructures. Consequently, the performance of the relief network could be strongly decreased. The problem statement of our research work can be defined as the capability to design a consistent network that would be able to manage adequately the disaster response despite of potential failures or deficiencies of infrastructures and resources. Basically, our research work consists in proposing an innovative location-allocation model in order to improve the humanitarian response efficiency (cost minimization) and effectiveness (non-served beneficiaries minimization) regarding the foreseeable network weaknesses. A Stochastic Mixed Integer Program is proposed to reach this goal. A numerical application regarding the management of the Peruvian earthquake’s relief network is proposed to illustrate the benefits of our proposition.