Optimizavimas ir interacijos

Solve the individual problem (execute 5 cutting plane iterations) – your personal problem is available in the Instructions to Laboratory Work #. Minimizuoti. Prie sąlygų. Iteracija. Gauname. Randame labiausiai pažeistą nelygibinį apribojimą. Minimizuoti. Prie sąlygų. Iteracija. Iteracija.

Išvados: Matome, kad kuo daugiau iteracijų darome, tuo tikslesnį atsakymą gauname, po paskutinės penktos iteracijos gavome

Sooner or later some constraints generated by old cutting plans will become obsolete. In other words, some old constraints will not bring any new information into the description of the feasible region. How to IDENTIFY and to DELETE old obsolete constraints? Give an answer to this question by writing an executable statement.

Algoritmas remiasi tuo , saugome leistinosios srities taškus kampuose ir kiekvienos iteracijos metu atnaujinam kampų masyvą, taip sudarinėjam naują plokštumą tikrinam, kurie kampai pažeidžia naują tiesinį apribojimą, jeigu tokių kampų atsiranda daugiau nei vienas, tai galime pašalinti tas tieses jungiančius taškus.