омм
17. Симплексний метод із штучним базисом. Ознака оптимальності плану із штучним базисом.
Існують випадки, коли у системі обмежень немає необхідної кількості одиничних незалежних векторів. Тоді для побудови першого опорного плану застосовують метод штучного базису. Ідея його полягає в тому, що відсутні одиничні вектори можна дістати, увівши до відповідних обмежень деякі змінні з коефіцієнтом +1, які наз штучними. У цільовій функції злп штучні змінні мають коеф +М (для мін) –М (для макс) – досить велике достатнє число.
Визначені вектори утворюють базис, і змінні що їм відповідають наз базисними, всі інші змінні – вільними. Їх прирівнюють до нуля та з кожного обмеження задачі визначають значення базисних змінних.
Содержание
- Принципи моделювання соціально-економічних систем і процесів.
- Сутність економіко-математичної моделі.
- Необхідність використання математичного моделювання економічних процесів
- 7.Способи перевырки адекватносты економыко-математичних моделей
- 8.Поняття адаптацыъ та адаптивних систем
- 9.Сутність оптимізаційних моделей. Приклади економічних задач математичного програмування
- 10. Загальна постановка задачі лінійного програмування. Приклади економічних задач лінійного програмування.
- 11. Модель задачі лінійного програмування в розгорнутому і скороченому вигляді, а також в матричній і векторній формах.
- 12. Властивості розв’язків задачі лінійного програмування. Геометрична інтерпретація задач лінійного програмування.
- 13.Означення планів задачі лінійного програмування (допустимий, опорний, оптимальний).
- 14.Побудова опорного плану задачі лінійного програмування, перехід до іншого опорного плану.
- 15.Теорема про оптимальність розв’язку задачі лінійного програмування симплекс-методом.
- 16. Знаходженння розв’язку задачі лінійного програмування. Алгоритм симплексного методу.
- 17. Симплексний метод із штучним базисом. Ознака оптимальності плану із штучним базисом.
- 18.Двоїста задача. Правила побудови двоїстої задачі. Симетричні й несиметричні двоїсті задачі.
- 19. Економічний зміст двоїстої задачі й двоїстих оцінок.
- 20. Теореми двоїстості, їх економічна інтерпретація.
- 21.Застосування теорем двоїстості в розв’язуванні задач лінійного програмування.
- 23. Аналіз обмежень дефіцитних і недефіцитних ресурсів
- 24. Аналіз коефіцієнтів цільової функції задач лінійного програмування.
- 26. Геометрична інтерпретація задачі цілочислового програмування.
- 27. Метод Гоморі
- 28. Постановка задачі нелінійного програмування, математична модель. Геометрична інтерпретація.
- 29. Графічний метод розв’язування задач нелінійного програмування.
- 30.Метод множників Лагранжа. Теорема Лагранжа. Алгоритм розв’язування задачі на безумовний екстремум.
- 1. Принципи моделювання соціально-економічних систем і процесів.
- 2. Сутність економіко-математичної моделі.