Симплекс метод и неговото прилагане

Всички цели графика разтвор на линейното програмиране определя, че най-доброто (оптимално) разтвор от всеки от проблемите, свързани с изключителна напълно определен точка (точка на ъгъл или пространство). Тази идея се основава алгебрични обща симплекс метод за решаване на проблеми, които могат да се справят абсолютно всяко програмиране задача.

За да преминете от геометричния метод за решаване на проблемите на решения, които използват симплекс метод на линейното програмиране, че е необходимо да се извърши описание на всички крайни точки на пространството, с помощта на алгебрични методи. За да изпълните тази трансформация е необходимо да донесе някакъв проблем програмиране в стандартна форма (наричана също каноничен).

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

• превърнати в собствения капитал всички неравенство ограничения (въведени и с въвеждането на допълнителни нови променливи);
• максимизиране проблем да конвертирате се сведе до минимум на проблема;
• трябва да получи не-отрицателни променливи, превръщането им всичко безплатно.

Получава се в резултат на всички промени на формата на стандартните видове задачи ще определят основното решение. Което, от своя страна, ясно определя всички ъгловите точки на пространството на. Впоследствие, симплекс метода ще ви помогне да намерите най-доброто решение на всички получени основа.

Основното нещо, което изпълнява подобна метод за решаване на алгебрични задачи на практика - това е най-последователен и непрекъснато подобряване на ефективността на плана, в резултат на което е реализацията на целите, с максимални залози ефективност. Основното нещо да направите, за да получите желания резултат - той е прав да го приложат във формата на математически и софтуер.

Резултатът от всичко развитие трябва да бъде симплекс метода, който е специална процедура за обработка, се основава на непрекъснатото повишаване на всеки следващи решения. Това се осъществява чрез сравнение по двойки на всички точки в равнината, и намирането на оптималната.

Отдавна е доказано, че всички търсенето на оптималното решение (ако има такива) е завършена изцяло и краен брой стъпки. Единственото изключение, което не може да се справи симплекс метода - за "изродено проблем." По този начин е налице така наречената "линия", което води до постоянно повторение на един и същ безкраен брой пъти задачи.

Симплекс метод е разработен през 1947 година. Неговата "родител" е математик от САЩ Dzhordzh Dantsig. С оглед на факта, че симплекс метода има такава дълга история, днес той е един от най-добре изучени и най-ефективна за търсене на оптимални решения на всички проблеми, пред които са изправени хората.

Поетапно метод за оптимизация значително опростява всички дейности на обществото. Може да се използва както в научните и промишлени области. Неговата широко използване ще помогне да се направи математически правилните разумни решения на сложни проблеми.