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

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

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

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

 

ПОШУК:   

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

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

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

 

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

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

 

План.

 

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

програмування.

 

Література

 

Модифікований симплекс метод.

 

 

, по векторах даного базису.

 

Усі вказані коефіцієнти потрібно визначати на кожній із ітерацій вичислю

вального процесу. Ця необхідність відпадає при розв’язуванні задач

лінійного програмування модифікованим симплекс - методом. В цьому

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

 

за формулою

 

 

у випадку розв’язування основної задачі лінійного програмування

модифікованим симплекс-методом.

 

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

 

і який було б доцільно ввести в базис у наступній ітерації.

 

.

 

і перевіряють новий опорний план на оптимальність. Якщо план не

оптимальний, то або встановлюють незакінченість попередньої задачі, або

переходять до нового опорного плану. Продовжуючи інтеграційний процес,

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

встановлюють її нерозв’язність.

 

Таким чином, процес знаходження розв‘язку задачі модифікованим

симплекс – методом включає наступні етапи:

 

Знаходять опорний план задачі.

 

, обернену матриці В , складену із компонентів векторів вихідного

базису.

 

 

.

 

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

 

складеній із компонентів векторів нового базису.

 

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

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

 

 

Таблиця 1.1

 

Таблиця 1.2

 

 

 

 

 

 

 

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

 

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

– К.:

 

КНЕУ, 2003.- 452 с.

 

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

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

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

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

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

 

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

 

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

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

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

 

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

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

КНЕУ, 2001. – 248 с.

 

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

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

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

 

 

 

 

 

 

0

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