UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75855
останнє поновлення: 2016-12-09
за 7 днів додано 17

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваТеорія двоїстості та двоїсті оцінки в аналізі розв’язків лінійних оптимізаційних моделей (реферат)
АвторPetya
РозділІнформатика, компютерні науки
ФорматWord Doc
Тип документуРеферат
Продивилось640
Скачало209
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Реферат на тему:

 

Теорія двоїстості та двоїсті оцінки в аналізі розв’язків лінійних

оптимізаційних моделей.

 

План.

 

1.Зв?язок між розв’язками прямої і двоїстої задачі.

 

2. Література

 

Зв’язок між розв’язками прямої і двоїстої задач.

 

Розглянемо кілька двоїстих задач, утворену основною задачею лінійного

програмування і двоїстої до неї.

 

Вихідною задачею є: знайти максимум функції

 

(1)

 

при умовах

 

(2)

 

(3)

 

Двоїста задача: знайти мінімум функції

 

(4)

 

при умовах

 

(5)

 

Кожна з задач двоїстої пари (1) — (3) і (4), (5) фактично є самостійною

задачею лінійного програмування і може бути вирішена незалежно одна від

іншої. Однак при визначенні симплексним методом оптимального плану

однієї з задач тим самим знаходиться рішення й іншої задачі.

 

Існуючі залежності між рішеннями прямої і двоїстої задач

характеризуються сформульованими нижче лемами і теоремами подвійності.

 

F*(Y)

 

Лемма 1.2. Якщо F(X*) = F*(Y*) для деяких планів X* і Y* задач (1) — (3)

і (4), (5), то X* — оптимальний план вихідної задачі, a Y* — оптимальний

план двоїстої задачі

 

.

 

Якщо ж цільова функція однієї з пари двоїстих задач не обмежена (для

вихідної (1) — (3) —зверху, для двоїстої (4), (5) — знизу), то інша

задача взагалі не має планів.

 

виконується рівність

 

 

Використана література.

 

1. Наконечний С.І., Савіна С.С. Математичне програмування: Навч. посіб.

– К.:

 

КНЕУ, 2003.- 452 с.

 

2. Барвінський А.Ф та ін. Математичне програмування: Навчальний посібник

/ А.Ф. Барвінський, І.Я. Олексів, З.І. Крупка, І.О. Бобик, І.І. Демків,

Р.І. Квіт, В.В. Кісілевич – Львів: Національний університет “Львівська

політехніка” (Інформаційно-видавничий центр “Інтелект+” Інститут

післядипломної освіти)

 

“Інтелект - Захід”, 2004. – 448 с.

 

3. Акулич М.Л.Математичиское програмирование в примерах и задачах:

Учебное пособие для студентов экономических специальних вузов. – Вища

школа, 1985-319с.,ст.36-47.

 

4. Вітлінський В.В., Наконечний С.І., Терещенко Т.О. Математичне

програмування: Навч. – метод. посібник для самост. вивч. дисц. – К.:

КНЕУ, 2001. – 248 с.

 

5. Математичне програмування (методичний посібник для студентів

економічних спеціальностей)/Укладачі: Лавренчук В.П., Веренич І.І.,

Готинчан Т.І., Дронь В.С., Кондур О.С., - Чернівці: „Рута”, 1998.-168 с

 

0

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ