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

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

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

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

 

ПОШУК:   

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

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

Пошукова робота на тему:

 

Графічний метод розв’язання задачі лінійного програмування. Основи

аналізу моделі на чутливість

 

1.         Знаходження оптимального розв’язку ЗЛП графічним методом.

 

 Оскільки розглянута в темі 1 модель містить тільки дві змінні, задачу

можна розв’язати графічно. У випадку трьох змінних графічний розв’язок

стає менш наочним, а при більшому числі змвнних - взагалі

неможливим. Незважаючи на це, розгляд графічного методу дасть змогу

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

розв’язання задач ЛП .

 

Перший крок при використанні графічного методу полягає в поданні області

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

моделі. Шукана область (простір) розв’язків задачі прикладу 1.1.

показана на рис. 2.1. Умови невід’ємності змінних обмежують область їх

допустимих значень першим квадрантом координатної площини (частина

площини над віссю x1 і справа від осі x2). Інші межі простору розв’язків

зображені прямими лініями, побудованими по рівняннях, що отримані

заміною знака “?” знаком “=" в обмеженнях. Області, в яких відповідні

обмеження виконуються як нерівності ( в нашому випадку - нерівності із

знаком “?”), указуються стрілками, спрямованими вбік допустимих значень

змінних. Отриманий простір розв’язків задачі про фарби - багатокутник

АВСDЕF (рис. 2.1). У кожній точці, що належить внутрішній області або

межам багатокутника розв’язків АВСDЕF, всі обмеження виконуються, тому

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

числа таких точок можна знайтиточку оптимальнного розв’язку, якщо

з'ясувати, в якому напрямку зростає цільова функція.  

 

 

 

 

Рис. 2.1. Простір допустимих розв’язків задачі “про фарби”.

 

 

 

 

 

 

 

 

 

На рис. 2.2   показано, як здійснюється така операція. 

 

 

 

 

 

 

Рис. 2.2. Знаходження оптимального розв’язку ЗЛП графічним методом.

 

На графік наносять лінію рівня цільової функції c1?x1+c2?x2=z0, де z0 -

довільне значення z. Будують вектор N (c1, c2), що є нормальним до ліній

рівня цільової функції й визначає напрямок оптимізації z. Лінію рівня

зрушують паралельно самій собі вздовж вектора N доти, поки вона не вийде

за межі області допустимих розв’язків. Остання точка цієї області й буде

точкою оптимуму.  Очевидно, що оптимальному розв’язку відповідає точка

С- точка перетину прямих (1) і (2). Значення x1 та x2   в точці С

визначаються шляхом розв’язання системи рівнянь:

 

 

 (тис. г.о.)

 

Зазначимо, що у випадку, коли лінії рівня z мають такий самий нахил, як

пряма зв’язуючого обмеження (тобто такого, що проходить через оптимальну

точку), матимемо безліч оптимумів на відрізку.

 

 

 

2. Аналіз моделей ЗЛП на чутливість: мета і задачі.

 

 Після одержання оптимального розв’язку задачі ЛП часто виникає потреба

виявити чутливість цього розв’язку до певних змін параметрів вихідної

моделі. Наприклад, в задачі про фарби може становити інтерес питання про

те, як вплине на оптимальний розв’язок збільшення або зменшення попиту,

зміна запасів ресурсів, а також ринкових цін на товари. При такому

-----> Page:

0 [1] [2] [3] [4]

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