Optimal utilization of hydrogen streams in refineries using process integration techniques is necessary as the rising cost of high grade crude oil forces companies to use feed stocks of lower grade. Lower grades of crude oil can be used to make petroleum products of the desired quality level through a variety of thermochemical conversions such as hydrocracking and hydrotreating. Optimal allocation of hydrogen streams of required flowrates and concentrations can be done using different integration techniques, including mathematical programming. In practice accurate stream data is not always available. Synthesis of hydrogen allocation networks under such conditions of uncertainty can be done using symmetric limy linear programming. This approach, which was originally applied to water allocation problems, is demonstrated using a hydrogen integration problem from literature.