симплекс метод алгоритъм
1. Преобразува различия в половете
2. Намерете първоначална осъществимо решение база
3. Въз основа на условията на оптималност определят от вход променлива. Ако няма входни променливи, процесът е завършен.
4. Въз основа на критериите за допустимост условия е възможно да изключите променливата
5. Изчислете елементите на новата водеща линия
новата водеща линия = ток линия / въртене елемент
6. Изчислете елементите на други редове, включително Z-линия
нова линия = ток линия - неговите коефициентите в водеща колона * нов въртене ред
Преминете към стъпка 3.
За удобство процеса на повторение всички стойности са написани на масата за симплекс.
2. Пример за решение на проблема с LP с MS Excel пакет
В продължение на много проблеми за оптимизация е удобно да се използва линеен модел за програмиране. Същността на проблема се състои в изготвянето на система от неравенства, които описват съответните ограничения на проблема и задачата за оптимизиране на функцията.
За да се намерят решения на тези модели, можете да използвате MS Excel - търсене на решение.
Помислете как да се направи модел на линейното програмиране и да се намери решение на примера.
2.1. Изявление на проблема
Три машини с обработвания детайл два вида (А и В), всеки елемент преминава обработка на всички машини. Известно е, данните за обработка за всяка машина, на работа машината по време на един цикъл на производството и печалбата от продажби на всеки вид аудио елементи (таблица данни). Създаване на производството план, за да се гарантира най-голяма възвращаемост.
2.2. Математически модел
Ние означаваме с x1 и x2 на броя на дяловете на части от типа А и Б, да бъдат издадени. След обработката на данните x1 на формуляр А на първата машина е 1 * x1; подробности X2 тип В, съответно 2 х х2. Общото време на работа на машината I за производството на планирания брой части, равни на 2 * x1 + x2. то е ограничено до 16 часа работа на устройството в един производствен цикъл. Ето защо, ние трябва да притежава:
По същия начин, за машини II и III се получи неравенство съответно:
Освен това, в рамките на определението за референтни стойности x1 и x2. условия трябва да бъдат изпълнени: x1> = 0; х2> = 0;
По този начин, ние получаваме система, наречена системата на ограничения на проблема:
Всяко решение (x1, x2) е система от ограничения се нарича производство план или валидна цели на плана.
Печалба от продажба на дялове на x1 части от типа на А е 4. x1 и x2 печалбата от продажбата на дялове на части тип B е 2x2. Общо печалба от продажби на продукти, пуснати по план (x1, x2) е равен на:
Според проблема е необходимо да се намери такъв план (x1, x2), в която печалбата щеше да е на максимум.
По този начин, математическият модел на проблема като линейното програмиране проблем:
