Ang linear programming ay isang paraan ng pag-optimize ng isang linear na layunin na function, na napapailalim sa isang hanay ng mga linear na hadlang. Ang layunin ng function ay kumakatawan sa dami na i-maximize o minimize, habang ang mga hadlang ay kumakatawan sa mga limitasyon o paghihigpit sa mga variable ng problema. Ginagamit ang linear programming upang malutas ang mga problema sa malawak na hanay ng mga larangan, kabilang ang negosyo, ekonomiya, engineering, at agham. Ang solusyon sa isang problema sa linear programming ay karaniwang isang hanay ng mga halaga para sa mga variable na nakakatugon sa lahat ng mga hadlang at nag-maximize o nagpapaliit sa layunin ng function.