Двоїстий симплекс метод


Придбати:23.70 грн.*

Ціна "Знижена". (Для України )

SMS: завантажити матеріал, 30грн.


з урахуванням ПДВ Додатково утримується збір в Пенсійний фонд у розмірі 7,5% від вартості послуги з урахуванням ПДВ
 online для України

SMS: скачать материал 

 online для Российской Федерации

Зміст :

1.Теоретичні відомості
В задачах лінійного програмування часто трапляється, що симплекс – метод використати не вдається. При розв’язуванні задач лінійного програмування симплекс - метод використовується для задач з невід’ємними правими частинами та від’ємними елементами оціночного рядка. Часто буває простіше знайти базис який задовольняв би умову оптимальності, але не задовольняв би критерій допустимості. Для розв’язування такого типу задач використовують двоїстий симплекс - метод . з його допомогою задачу приводять до задачі лінійного програмування, де , але умова не вимагається. Таку задачу називають задачею у двоїстій базисній формі

Для задач такого типу можливі такі випадки:
1) Всі вільні члени , задача розв’язана ;
2) В стовпці вільних членів є від’ємний елемент, а відповідний рядок містить лише додатні елементи, система обмежень несумісна – задача розв’язків немає,
3) Існує рядок (r) в даному рядку існує хоча б один коефіцієнт , який є меншим нуля. Нехай це елемент з номером S, тоді знаходимо відношення додатного елемента з оціночного рядка до відповідного від’ємного коефіцієнта. Серед всіх отриманих відношень знаходимо максимальне, тоді Жордановими перетвореннями з ключовим елементом приведемо таблицю до еквівалентної в якій і значення цільової функції не збільшиться.
Двоїстий симплекс – метод відрізняється від звичайного симплекс – методу лише порядком вибору ключового елемента, а як ми знаємо щоб вибрати ключовий елемент потрібно визначити ключовий рядок та стовпець.
Слід пам’ятати, що двоїстий симплекс – метод зручно використовувати дЌя задач які містять одиничний базис, але не належить до задач у двоїстій базисній формі (оціночний рядок містить від’ємні елементи ).
Алгоритм використання двоїстого симплекс – методу:
Серед від’ємних елементів знаходимо найбільше за абсолютною величиною, відповідний рядок називаємо ключовим. В ключовому рядку перевіряємо знаки всіх коефіцієнтів, якщо всі додатні то розв’язків немає, якщо всі від’ємні то розв’язуємо далі.
Оскільки ключовий рядок містить відємні елементи то утворюємо двоїсті симплексні відношення (відношення додатних елементів оціночного рядка до від’ємних елементів ключового рядка ). Над таблицею виконуємо Жорданові перетворення з ключовим елементом.

Список використаних джерел :

-

Код матеріалу (ID)
2443
Цей номер ми використовуємо для того щоб швидко знайти матеріал по архіву. В багатьох випадках під час спілкування з вами ми будемо просити назвати код матеріалу, а не назву.
В базі від
11 декабря 2009
Ми періодично доповнюємо наш архів. Ця дата вказує не те, коли ми почали публікувати матеріал на сайті.
Популярність

Кількість переглядів даної сторінки
Об'єм
5 стр.
Ми вказуємо кількість сторінок, на яких розміщений матеріал. У випадках, якщо матеріал знаходиться в декількох електроних файлах( doc, rtf, xls), ми вказуємо сумарну кількість.
Розділ
Математичне програмування / Доклад

* - Ціна актуальна для наступних видів оплати: банківскі платежі, електронні платіжні системи в Інтернет. При оплаті з допомогою SMS та мобільних переказів діють різні тарифи в залежності від розміру матеріалів (див. в посиланні на GSM операторів)

Вкажіть першу літеру для швидкого переходу:

А  Б  В  Г  Д  Е  З  І  К  Л  М  О  П  Р  С  Т  У  Ф  Х  Ц  Н