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