Меню

Реклама

TOP реферати

Від партнерів

Цікаве

загрузка...

Тема: «Двоїстий симплекс метод.» (ID:50061)

| Размер: 14 кб. | Объем: 5 стр. | Стоимость: 40 грн. | Добавлена: 11.10.2010 | Код продавца: 5 |
Содержание1.Теоретичні відомості
В задачах лінійного програмування часто трапляється, що симплекс – метод використати не вдається. При розв’язуванні задач лінійного програмування симплекс - метод використовується для задач з невід’ємними правими частинами та від’ємними елементами оціночного рядка. Часто буває простіше знайти базис який задовольняв би умову оптимальності, але не задовольняв би критерій допустимості. Для розв’язування такого типу задач використовують двоїстий симплекс - метод . з його допомогою задачу приводять до задачі лінійного програмування, де , але умова не вимагається. Таку задачу називають задачею у двоїстій базисній формі

Для задач такого типу можливі такі випадки:
1) Всі вільні члени , задача розв’язана ;
2) В стовпці вільних членів є від’ємний елемент, а відповідний рядок містить лише додатні елементи, система обмежень несумісна – задача розв’язків немає,
3) Існує рядок (r) в даному рядку існує хоча б один коефіцієнт , який є меншим нуля. Нехай це елемент з номером S, тоді знаходимо відношення додатного елемента з оціночного рядка до відповідного від’ємного коефіцієнта. Серед всіх отриманих відношень знаходимо максимальне, тоді Жордановими перетвореннями з ключовим елементом приведемо таблицю до еквівалентної в якій і значення цільової функції не збільшиться.
Двоїстий симплекс – метод відрізняється від звичайного симплекс – методу лише порядком вибору ключового елемента, а як ми знаємо щоб вибрати ключовий елемент потрібно визначити ключовий рядок та стовпець.
Слід пам’ятати, що двоїстий симплекс – метод зручно використовувати дЌя задач які містять одиничний базис, але не належить до задач у двоїстій базисній формі (оціночний рядок містить від’ємні елементи ).
Алгоритм використання двоїстого симплекс – методу:
Серед від’ємних елементів знаходимо найбільше за абсолютною величиною, відповідний рядок називаємо ключовим. В ключовому рядку перевіряємо знаки всіх коефіцієнтів, якщо всі додатні то розв’язків немає, якщо всі від’ємні то розв’язуємо далі.
Оскільки ключовий рядок містить відємні елементи то утворюємо двоїсті симплексні відношення (відношення додатних елементів оціночного рядка до від’ємних елементів ключового рядка ). Над таблицею виконуємо Жорданові перетворення з ключовим елементом.
Просмотр Просмотр текста работы перед покупкой...
Литература-
Дополнительная информацияГод написания: 2009
Заказ Заказать Купить «Двоїстий симплекс метод.»
ПросмотрПросмотр Просмотреть с сайта...
Рекомендуємо також переглянути наступні реферати та курсові роботи:
  • Задачі з матпрограмування
  • Задачі з математичного програмування
  • Методи збирання первинної інформації
  • Метод схожості
  • Метод схожості
  • Контрольна робота економічний аналіз (приклади)
  • Кількісний аналіз ринкових ризиків
  • Сбор социологической информации
  • Оцінка ризиків. Визначення ставок дисконта і роялті
  • Методика фінансового інвестування
Cгенерировано за 0.110057 секунд

Наша колекція рефератів містить понад 60 тис. учбових матеріалів! На сайті «Рефсмаркет» Ви можете скористатись системою пошуку готових робіт, або отримати допомогу з підготовки нового реферату практично з будь-якого предмету.

Нам вдячні мільйони студентів ВУЗів України, Росії та країн СНД. Ми не потребуємо зайвої реклами, наша репутація та популярність говорять за себе.

Замовити реферат

Оновлення

Реклама

Від партнерів

загрузка...