با افزایش رقابت در صنعت فروش، فروشندگان می کوشند عملکردشان را در راستای افزایش سودآوری و کارایی فروشگاه بهبود بخشند. از این رو، اجبارا مراکز فروش بیشتر از گذشته به مسایل زیربنایی فروشگاه همچون محرک ها جهت فروش کالاها، انتخاب کالاها برای نمایش و فضای نمایش کالاها توجه می کنند. تاکنون محرک تخفیف کالاها و اثرات آن بر روی فروش کمتر به صورت آکادمیک مورد بررسی و تحلیل قرار گرفته است. الگوریتم های محدود مطرح شده در این زمینه، خاصیت زمان محور بودن تخفیف کالاها و موقتی بودن آن را نادیده گرفته اند. در فاز اول این پایان نامه با استفاده از تکنیک های داده کاوی، الگوریتمی ارایه شده است که ارتباط فروش کالاها و تخفیفاتشان را کاوش کرده و از نتایج آن در فاز دوم پایان نامه برای انتخاب کالاها و تخصیص بهترین تخفیف به آنها استفاده شده است. مدل ارایه شده برای انتخاب کالاها، یک مدل بهینه سازی است و بر پایه برنامه ریزی خطی صفر-یک بیان شده است. در این رویکرد، اثرات ضربدری فروش کالاها با تخفیفات مختلف لحاظ گردیده است و در نهایت هدف مدل بهینه سازی، ماکزیمم کردن سود کل حاصل از فروش منفرد کالا و فروش ضربدری کالاها است. مدل مطرح شده با استفاده از نرم افزار lingo9.0 حل شده است. در فاز سوم پایان نامه با استفاده از نتایج حاصل از الگوریتم مطرح شده در فاز اول پایان نامه و قوانین وابستگی میان کالاها با تخفیفات مختلف، رویکردی برای چیدمان کالاها در قفسه های فروشگاه ارایه گردیده است. در آخر، جهت بررسی کارایی مدل، مطالعه تجربی روی داده های شبیه سازی شده صورت گرفته است. زبان برنامه ریزی مورد استفاده برای پیاده سازی الگوریتم visual basic 2000 می باشد و پایگاه داده microsoft sql server 2000 برای ذخیره سازی اطلاعات و بهره برداری از آنها بکار برده شده است.