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

Всього в базі: 75843
останнє поновлення: 2016-12-04
за 7 днів додано 10

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

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

 

ПОШУК:   

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

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

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

 

Загальна задача лінійного програмування та деякі з методів її

розв’язування.

 

План.

 

Приклади розв’язування задач модифікованим симплекс-методом.

 

Література

 

Розв‘язування задач модифікованим симплекс-методом.

 

Обчислюють компоненти вектора Рs в кінцевому балансі. Якщо серед

компонентів вектора Рs немає додатніх, то цільова функція задачі не

можлива на багато планів. Якщо ж серед компонентів вектора Рs

знаходяться додатні, то переходять до нового опорного плану.

 

По відомим правилам симплекс-метода знаходять розв‘язаний рядок і

обчислюють додатні компоненти нового опорного плану, а також матрицю

В-1,обернену матрицю В, складеної із компонентів вектора нового базису.

 

3. Перевіряють новий опорний план на оптимальність і в випадку

необхідності проводять обчислення спочатку з елемента 3.

 

 

)

 

Розв‘язок: Дана задача має опорний план х=(0;0;0;360;192;180), який

визначається базисом, утворений векторами Р4, Р5 і Р6 . Компоненти цих

векторів визначають одиничну матрицю В, обернена до В-1 також являється

одиничним.

 

 

5 0 0 2/9 5/3 0

 

 

 

 

:

 

 

 

 

:

 

 

:

 

 

 

 

 

. В данному випадку це число -16 , знаходиться в стовпці вектора Р3

табл. 1. Тому останній стовпець таблиці для вектора Р3. В цьому стовпці

записуємо компоненти розміщення вектора Р3 по векторам даного базису.

Вони визначаються в результаті множення матриць В-1 (записаної в табл.2)

на матрицю - стовпець, елементами якої являються компоненти вектора Р3

(записані втабл.1):

 

 

досягається при і = 5.

 

Рахуючи тепер число 8 розв‘язаним елементом, а 2-й рядок і стовпець

вектора Р3 таблиці 2 – направляючим, переходимо до табл.3, в якій

елементи перших трьох рядків стовпців векторів Р0, А1, А2 і А3 знайдені

з допомогою відомих правил переходу від однієї симплекс-таблиці до

другої.

 

Таблиця 3

 

. Їх значення одержуються в результаті скалярного утворення вектора Сб

і відповідних векторів А1,А2 і А3, компоненти яких записані в табл.3:

 

 

 

 

є від‘ємне (-2), то знайдений опорний план X=(0; 0; 24; 72; 0; 108)

на являться оптимальним. Тому в таблиці 3 відводимо останній стовпець

для вектора Р2. Його компоненти в новому базисі визначається в

результаті множення матриці В-1 (елементами якої являються числа таблиці

3 стоять в стовпцях векторів А1, А2, А3) на матрицю –стовпець,

елементами якої являються компоненти вектора Р2(записані в таблиці 1):

 

 

. Так як серед цих чисел є від‘ємні (-4), то в таблиці 7 заповнюємо

стовпець вектора Р6 і переходимо до нового опорного плану табл. 8

 

Таблиця 8

 

, записуємо його компоненти в 4-му рядку табл. 8 і відповідному стовпцю

табл. 5. Так як серед вказаних чисел немає від‘ємних, то знайдений

опорний план Х*=(0; 0; 11/2; 35; 0; 1;) являється оптимальним планом

кінцевою задачі. При цьому плані цільова функція приймає своє

максимальне значення Fmax = 68. Порівнюючи процеси знаходження розв‘язку

приведених вище задач симплексним методом і модифікованим симплексним

методом, закінчуємо, що при використанні останнього метода знадобилося

-----> Page:

0 [1]

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