/span> < span align = "justify"> 2 * + 10y 3 * = 6
y 1 * + 20y2 < span align = "justify"> * + 20y 3 * +5 y 4 * = 9.
тобто y 1 * = 3/2, y 2 * = 0, y 3 * = 3/20, y 4 * = 0.
Обчислимо значення цільової функції двоїстої задачі:
y 1 +15000 y 2 < span align = "justify"> +7400 у 3 +1500 y 4
j (Y) = 2000x3/2 + 15000x0 + 7400x3/20 + 1500x0 = 4110, тобто f (X * ) = j (Y * ) = 4110.
За першою теоремою двоїстості ми можемо стверджувати, що дійсно знайдені оптимальні значення двоїстих змінних.
Економіко-математичний аналіз оптимальних рішень базується на властивостях двоїстих оцінок. У межах стійкості двоїстих оцінок мають місце такі властивості. p align="justify">. Величина двоїстої оцінки того чи іншого ресурсу показує наскільки зросла б максимальне значення цільової функції, якби обсяг даного ресурсу збільшився на одну одиницю (двоїсті оцінки вимірюють ефективність малих збільшень обсягів ресурсів в конкретних умовах даної задачі). p align="justify"> У розглянутому прикладі збільшення фонду праці на 1 годину призвело б до зростання максимальної суми прибутку на 1,5 (у 1 = 3/2), а збільшення сировини 2 не вплине на оптимальний план випуску продукції і суму прибутку.
Сказане дозволяє виявити напрями В«розшивкиВ» вузьких місць, щоб забезпечити отримання найбільшого економічного ефекту, а також доцільність зміни в структурі випуску продукції з позицій загального оптимуму.
. Двоїсті оцінки відображають п...
