در این پایان نامه، مسأله ی دو سطحی آمیخته با محدودیت احتمالی در سطح اول مورد بررسی قرار می گیرد. این مسأله، جزء مسائل سخت یا np-hard می باشد. تکنیک های متفاوتی برای حل این نوع مسائل، مانند روش های ابتکاری وجود دارد. در اینجا با فرض این که فضای نمونه گسسته است، مسأله را به یک مسأله ی دو-سطحی قطعی تبدیل می کنیم. سپس آن را به یک مسأله ی تک سطحی خطی تبدیل کرده که مسأله ی مکمل خطی کلی نامیده می شود و بر پایه ی این مسأله، به کمک روش آزادسازی لاگرانژ، کران های بالایی برای مسأله ی اصلی می یابیم.