КАТЕГОРИИ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) П Архитектура- (3434) Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Война- (14632) Високи технологии- (1363) География- (913) Геология- (1438) Древна литература и фантастика Култура, Изкуство, Култура, Изкуство, Култура, Изкуство, Образование, Наука и Образование, Списания, Художествена литература (373) Култура- (8427) Лингвистика- (374 ) Медицина- (12668 ) Naukovedenie- (506) Образование- (11852) Защита на труда- ( 3308) Педагогика- (5571) P Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Олимпиада- (1312) Политика- (7869) Право- (5454) Инструменти- ( 1369) Програмиране- (2801) Производство- (97182) Промишленост- (8706) Психология- (18388) Земеделие- (299) Социология- (6455) Спорт- (42831) Строителство- (4793) Търговия- (5050) Транспорт- (2929) Туризъм- (1568) Физика- (3942) ) Химия- (22929) Екология- (12095) Икономика- (9961) Електроника- (8441) Електротехника- (4623) Енергетика- (12629 )

Определяне на колоната за разделителна способност

Вижте също:
  1. PS: ЗА ОПРЕДЕЛЯНЕ НА РЪКОВОДИТЕЛЯ P-21.
  2. А. Определяне на дълбочината на основата
  3. Аксиоматично определение на вероятността.
  4. Складовите наличности и определянето на тяхната рентабилност.
  5. B Определяне на броя на пилотите в основата и тяхното поставяне в плана.
  6. Банков мениджмънт: Същност, определение
  7. Биосфера. Определяне на понятието. Границите на биосферата. Еволюцията на биосферата.
  8. Вирусен хепатит В, Делта. Етиология, клиника, прогноза, лечение. Определяне на ко-и суперинфекция.
  9. Въпрос 1. Определяне на необходимостта от суровини и материали, компоненти, полуготови продукти
  10. Въпрос 2. Диалектическата материалистична дефиниция на същността на живота. Качествени характеристики на метаболизма.
  11. Въпрос 2. Определяне на цената и обема на продукцията от чист монополист
  12. Въпрос номер 32. Понятието и определението за законност

Конвертиране на симплекс таблица.

Определяне на елемента за разделяне.

Елементът за разделителна способност се намира в пресечната точка на колоната за разделителната способност и реда за разделителната способност.

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

Преобразуването на оригиналната таблица на симплекс е удобно да се извърши успоредно с попълването на нова. За да се намали грешката при изчисляване, се препоръчва резултатите от изчисленията да се представят под формата на обикновени фракции.

Нека в резултат от предишния етап да се определят решаващите низове и решаващата колона r . Тогава трансформациите на оригиналната таблица на симплекс могат да бъдат представени от следната последователност от действия:

9.1. Променливите, съответстващи на линията за разделяне ( x s ) и колоната за разтваряне ( x r ), се сменят в новата таблица на симплекс. В този случай основната променлива става свободна и обратно.

9.2. В новата таблица на симплекс, в клетката, където е намерен решаващия елемент на оригиналната таблица на симплекс, напишете стойността, която е обратна на нея, а именно:

, (5.22)

9.3. Елементите, разположени в клетките на линията за разделяне на оригиналната таблица на симплекс, се разделят на разделителния елемент и се записват в подобни (съответстващи) клетки на новата таблица на симплекс, т.е.:

, (5.23)

9.4. Елементите, разположени в клетките на разделителната колона на оригиналната таблица на симплекс, се разделят на разделителния елемент, резултатът се взема с противоположен знак и се записва в подобните клетки на новата таблица на симплекс, т.е.:

(5.24)

9.5. Останалите елементи на новата таблица на симплекс се изчисляват съгласно правилото "правоъгълник":

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

Това правило може да бъде написано в следната формула.

За елементи от колона с безплатни номера:

(5.25)

(5.26)

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

За останалите елементи на таблицата на симплекс:

(5.27)



(5.28)

където - стойността на трансформирания елемент, намираща се в i-тата и j -та колона на новата таблица на симплекс;

- стойността на трансформирания елемент, намиращ се в реда на обективната функция в j-тата колона на новата таблица на симплекс.

В резултат на трансформациите ще получим нова таблица на симплекс (таблица 5.2).

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


Таблица 5.2

Реформирана таблица на симплекс

SP BP
-

Пример 5.4. Решете проблема с линейното програмиране по метода simplex:

решение:

Аз итерация:

Етап 1: образуване на оригиналната таблица на симплекс.

Оригиналният проблем с линейното програмиране е даден в стандартна форма. Нека я пренесем в каноничната форма, като въведем във всяко от ограниченията на неравенството допълнителна неотрицателна променлива, т.е.

В резултантната система от уравнения приемаме допустимите (основни) променливи х 3 , х 4 , х 5 , х 6 , тогава свободните променливи са х 1 , х 2 . Изразете основни променливи чрез безплатни:

Даваме обективната функция в следната форма:

Въз основа на получената задача ще създадем първоначалната таблица на симплекс:

Таблица 5.3

Източник таблица симплекс

SP BP Оценъчна връзка
-2 -3

Етап 2: определяне на основното решение.

Според дефиницията на основното решение свободните променливи са равни на нула, а стойностите на основните променливи - към съответните стойности на свободните числа, а именно:

,

Етап 3: проверка на съвместимостта на системата от ограничения.

При тази итерация (в таблица 5.3) не е открит признак за несъвместимост на системата от ограничения (функция 1) (т.е. няма линия с отрицателен свободен номер (с изключение на целевата функция)), които няма да имат поне един отрицателен елемент (т.е. отрицателен коефициент с свободна променлива)).

Етап 4: проверка на границите на обективната функция.

При тази итерация (в таблица 5.3) не е открит знакът за неограниченост на обективната функция (знак 2) (т.е. няма колона с отрицателен елемент в реда на обективната функция (с изключение на колона с свободни числа), която няма да има поне един положителен елемент) ,

Етап 5: утвърждаване на намереното основно решение.

Тъй като намереното основно решение не съдържа отрицателни компоненти, то е валидно.

Етап 6: проверка на оптималността.

Намереното основно решение не е оптимално, тъй като според критерия за оптималност (функция 4) не трябва да има отрицателни елементи в целевата функция (безплатният брой на този низ не се взема предвид при разглеждането на тази функция). Следователно, съгласно алгоритъма на метода на симплекс, ние продължаваме към 8-ия етап.

Етап 8: определяне на разделителния елемент.

Тъй като намереното основно решение е допустимо, ние ще търсим решаващата колона според следната схема: ние определяме колони с отрицателни елементи в реда на обективната функция (с изключение на колоната за свободни числа). Съгласно таблица 5.3 има две такива колони: колоната " x 1 " и колоната " x 2 ". От такива колони е избрана тази, която съдържа най-малкия елемент в реда на обективната функция. Тя ще реши. Колоната " x 2 " съдържа най-малкия елемент (-3) в сравнение с колона " x 1 ". Ето защо го приемаме, както е разрешено.

<== предишна лекция | следващата лекция ==>
Определяне на линията за разтваряне. Определяне на колоната за разделителна способност | Определяне на линията за разтваряне. За да определим линията за разтваряне, откриваме позитивно оценените съотношения на свободни числа към елементите на разделителната колона

; Дата на добавяне: 2014-01-04 ; ; Виждания: 406 ; Нарушение на авторски права? ;


Вашето мнение е важно за нас! Дали публикуваният материал е полезен? Да | не



ТЪРСЕНЕ ПО САЙТА:


Препоръчителни страници:

Вижте също:

  1. PS: ЗА ОПРЕДЕЛЯНЕ НА РЪКОВОДИТЕЛЯ P-21.
  2. А. Определяне на дълбочината на основата
  3. Аксиоматично определение на вероятността.
  4. Складовите наличности и определянето на тяхната рентабилност.
  5. B Определяне на броя на пилотите в основата и тяхното поставяне в плана
  6. Банков мениджмънт: Същност, определение
  7. Биосфера. Определяне на понятието. Границите на биосферата. Еволюцията на биосферата.
  8. Вирусен хепатит В, Делта. Етиология, клиника, прогноза, лечение. Определяне на ко-и суперинфекция.
  9. Въпрос 1. Определяне на необходимостта от суровини и материали, компоненти, полуготови продукти
  10. Въпрос 2. Диалектическата материалистична дефиниция на същността на живота. Качествени характеристики на метаболизма.
  11. Въпрос 2. Определяне на цената и обема на продукцията от чист монополист
  12. Въпрос номер 32. Понятието и определението за законност




ailback.ru - Edu Doc (2013 - 2018) година. Всички материали, представени на сайта само с цел запознаване с читателите и не извършват търговски цели или нарушаване на авторски права! Последно добавяне на IP: 11.45.9.12
Повторно генериране на страницата: 0.007 сек.