Programowanie liniowe w geometrii
Proste do zdefiniowania i zrozumienia problemy geometryczne często są trudne do rozwiązania i wymagają użycia skomplikowanych algorytmów. Weźmy, na przykład, zadanie polegające na znalezieniu największego okręgu, który możemy zmieścić w wielokącie. Środek tego okręgu nazywany jest środkiem Czebyszewa. Jeżeli mamy do czynienia z dowolnie wybranym trójkątem bądź wielokątem foremnym, środek Czebyszewa znajduje się w punkcie przecięcia dwusiecznych jego dwóch dowolnych kątów. Zagadnienie staje się o wiele bardziej skomplikowane, gdy weźmiemy pod uwagę dowolny, nieregularny wielokąt.