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

Всього в базі: 75834
останнє поновлення: 2016-11-29
за 7 днів додано 10

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

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

 

ПОШУК:   

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

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

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

 

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

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

 

План.

 

Розв'язування задач з використанням двоїстого симплекс-методу.

 

Література

 

Розв‘язування задач з використанням двоїстого

 

симплекс-методу.

 

при умовах

 

 

при умовах

 

 

Помножимо друге і третє рівняння системи обмежень на –1 і перейдемо до

наступної задачі: найти максимальне значення функції

 

(1)

 

при умовах

 

(2)

 

(3)

 

Складемо для останньої задачі двоїсту. Такою є задача, в результаті

розв’язання якої потрібно знайти мінімальне значення функції

 

(4)

 

при умовах

 

(5)

 

(6)

 

, складемо симплексну таблицю (табл. 1) для вихідної задачі (1)-(3).

 

Таблиця 1.

 

 

. Переходимо до нової симплекс-таблиці (табл. 2).

 

 

 

 

табл. 2 є від’ємне число (–7), то розглянемо елементи другого рядка.

Серед цих чисел є одне від’ємне (–3/2). Якщо б такого числа не було, то

вихідна задача не розв’язувалася б. Вданому випадку переходимо до нової

симплекс-таблці (табл. 3).

 

 

2. Знайти максимальне значення функції F=2x1+3x2+5x4 при умовах

 

 

Розв’язання: Помноживши перше і третє рівняння системи обмежень задачі

на

 

(–1), в результаті приходимо до задачі знаходження максимального

значення функції

 

F=2x1+3x2+5x5

 

при умовах

 

 

складаємо симплекс-таблицю (табл.4)

 

Таблиця 4.

 

і базис Cб P0 2 3 0 5 0

 

 

 

 

 

P1 P2 P3 P4 P5

 

1 P3 0 -12 2 -1 1 0 0

 

2 P4 5 10 1 2 0 1 0

 

3 P5 0 -18 -3 2 0 0 1

 

4

 

50 3 7 0 0 0

 

В четвертому рядку табл. 4 не має від’ємних чисел. З цього

випливає, що якщо в стовбці вектора Р0 не було від’ємних чисел, то в

табл.4 був би записаний оптимальний план. Оскільки у вказаному стовбці

від’ємні числа є і вони є наявні в відповідних рядках, переходимо до

нової симплекс-таблиці (табл. 4). Для цього виключаємо із базису вектор

Р5 і введемо в базис вектор Р1. В результаті отримаємо псевдо-план

X=(6;0;-24;43;0)

 

Таблиця 5.

 

і базис Сб Р0 2 3 0 5 0

 

 

 

 

 

Р1 Р2 Р3 Р4 Р5

 

1 Р3 0 -24 0 1/3 1 0 2/3

 

2 Р4 5 4 0 8/3 0 1 1/3

 

3 Р10 2 6 1 -2/3 0 0 -1/3

 

4

 

32 0 9 0 0 2/3

 

 

 

не має від’ємних чисел, то вихідна задача не має розв’язків.

 

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

 

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

– К.:

 

КНЕУ, 2003.- 452 с.

 

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

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

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

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

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

 

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

 

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

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

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

 

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

-----> Page:

0 [1]

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