19.07.2013 Views

Економіко-математичне моделювання

Економіко-математичне моделювання

Економіко-математичне моделювання

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Економічний зміст двоїстої задачі полягає в тому, щоб<br />

визначити таку оптимальну систему двоїстих оцінок уi ресурсів, що<br />

використовуються для виробництва продукції, при яких загальна<br />

вартість усіх ресурсів буде найменшою. Оскільки двоїсті змінні<br />

означають цінність одиниці ресурсу, то їх інколи ще називають<br />

тіньовою ціною відповідного ресурсу.<br />

За допомогою двоїстих оцінок можна визначити статус кожного<br />

ресурсу прямої задачі та рентабельність продукції, що<br />

виготовляється.<br />

Ресурси, що використовуються для виробництва продукції,<br />

умовно можна поділити на дефіцитні та недефіцитні, залежно від<br />

того, повне чи часткове їх використання передбачено оптимальним<br />

планом прямої задачі. Якщо двоїста оцінка уi в оптимальному плані<br />

двоїстої задачі дорівнює нулю, то відповідний і-тий ресурс при<br />

виробництві продукції повністю не використовується і є<br />

недефіцитним. Якщо ж двоїста оцінка yі>0, то і-тий ресурс<br />

використовується повністю для оптимального плану виробництва<br />

продукції і називається дефіцитним. В цьому випадку величина<br />

двоїстої оцінки показує, наскільки збільшиться значення цільової<br />

функції Z, якщо запас відповідного ресурсу збільшити на одиницю.<br />

Аналіз рентабельності продукції, що виготовляється,<br />

виконується за допомогою двоїстих оцінок і обмежень двоїстої<br />

задачі. Ліва частина кожного обмеження є вартістю всіх ресурсів, які<br />

використовуються для виробництва одиниці j-тої продукції. Якщо ця<br />

величина перевищує дохід від одиниці продукції (сj), то виготовляти<br />

цю продукцію не вигідно, вона нерентабельна і в оптимальному плані<br />

прямої задачі відповідна хj=0. Якщо ж загальна оцінка всіх ресурсів<br />

дорівнює доходу від одиниці продукції, то виготовляти таку<br />

продукцію доцільно, вона рентабельна і в оптимальному плані прямої<br />

задачі відповідна змінна хj > 0.<br />

Приклад 3.2.<br />

1. Скласти двоїсту задачу до вихідної задачі прикладу 2.3.<br />

2. Виписати оптимальний план двоїстої задачі з останньої симплекстаблиці<br />

розв’язаної задачі і зробити її економічний аналіз.<br />

3. Визначити статус ресурсів прямої задачі та інтервали стійкості<br />

двоїстих оцінок відносно зміни запасів дефіцитних ресурсів.<br />

4. Визначити план виробництва продукції та зміну загального доходу<br />

підприємства, якщо запас першого ресурсу збільшити на 100<br />

108

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!