Есептің жалпы қойылымы

Егер сызықтық программалауда мақсат функция және барлық шектеулер сызықтық тәуелділік түрінде ғана берілу керек деген шарт міндетті болып табылса, сызықтық емес программалау есебінде бұл шарт орындалмайды. Сызықтық емес программалау есебінде кез-келген түрдегі байланыс кіреді. Сондықтан сызықтық емес программалау есебі (СЕПЕ) жалпы түрде айнымалылары

шартын қанағаттандыратын функцияның ең үлкен (ең кіші) мәнін анықтаудан тұрады

.

Осыдан f және g_i n айнымалылы функциялар, ал b_i – берілген сан екені белгілі. Әдетте кейбір айнымалыларға теріс еместік шарты қойылады. Сонымен қатар, шектеу ретінде айнымалылар қатарына арналған шарт қолданылады.

Сызықтық емес программалау есебінің класы сызықтық емес программалау есебіне қарағанда кеңірек. Мысалы, көп жағдайда өндірістік шығындар шығару көлеміне пропорционал емес, оған сызықты емес тәуелді, өндіріс өнімдерін тарату кірісі бағаның сызықтық емес функциясы болып табылады және т.б. Тиімді жоспарлау есебінің критериі ретінде көбіне пайданың көптігі, бағаның төмендігі, капиталдық шығынның аздығы жатады; айнымалы шама ретінде өнімнің әртүрлі түрін шығару көлемі жатады; шектеулер санына өнімді шығару мен көлемі шекетелген еңбек және материалдар ресурстары шығыны арасындағы байланысты сипаттайтын өндірістік функциялар кіреді.