Задачы лінейнага праграмавання ўзнікаюць пры вырашэнні пытанняў планавання, найлепшай арганізацыі перавозак, рацыянальнага выкарыстання абсталявання, рабочай сілы, рознага роду рэсурсаў — кармавых, сыравіны і інш.