Симплекс метод и нејзината примена

Секое цели графичко решение на линеарно програмирање утврди дека повеќето соодветна (оптимално) раствор на некој од проблемите поврзани со екстремни целосно воспоставен точка (аголна точка или простор). Оваа идеја се базира алгебарски општи симплекс метода за решавање на проблеми, кои може да се реши апсолутно било програмирање задача.

Да одат од геометриската метода за решавање на проблемите со решенија кои користат симплекс метода на линеарно програмирање, тоа е потребно да се изврши опис на сите екстремни точки на просторот, користење на алгебарски методи. За извршување на оваа трансформација е потребно да се донесе било каков проблем програмирање во стандардна форма (исто така наречени канонски).

За да го направите тоа, направете ги следниве чекори:

• претворена во капиталот сите нееднаквост ограничувања (имплементирана од воведување на дополнителни нови променливи);
• максимизација проблем да конвертирате да се минимизира проблемот;
• мора да се добие не-негативен променливи, претварајќи ги сите слободни.

Добиени како резултат на сите промени на обликот на стандардни типови на задачи ќе се утврди основната решение. Кои, пак, јасно се дефинирани сите крајни точки на простор. Потоа, метод симплекс ќе ви помогне да се најде најдобро решение за сите примени основа.

Главната работа што ја врши истата метод за решавање на алгебарски задачи во практика - тоа е доследно и постојано подобрување на ефикасноста на планот, како резултат на што е реализација на целите со максимална ефикасност влоговите. Главната работа е да се направи за да се добие посакуваниот резултат - тоа е во ред да се имплементира во форма на математички и софтвер.

Како резултат на сето развој треба да биде метод симплекс, која е посебна постапка за обработка на, врз основа на континуирано подобрување на секоја наредна одлуки. Ова се случува од страна на парови споредба на сите точки во рамнината, и наоѓање на правото.

Тоа одамна е докажано дека сите од пребарувањето за оптимално решение (доколку има) е завршена во целина и конечен број на чекори. Единствен исклучок, што не може да се справи метод симплекс - на "дегенерирани проблем." Така, постои т.н. "јамка", што доведува до постојана повторување на истата бесконечен број на пати задачи.

Симплекс метод е развиен во 1947 година. Нејзината "родител" бил математичар од САД Dzhordzh Dantsig. Со оглед на фактот дека симплекс метод има таква долга историја, денес е една од најпознатите студирал и најефикасен за пребарување на оптимални решенија за сите проблеми со кои се соочуваат од страна на човекот.

Нагорна оптимизација метод во голема мера се поедноставува сите активности на општеството. Тоа може да се користи и во научни и индустриски сфери. Неговата широка употреба ќе ви помогне да се направи математички точни разумни решенија за комплексни проблеми.