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