щоб система обмежень була сумісна. Завдання полягає в тому, щоб вирішити ЗЦЛП з Булевського змінними, використовуючи алгоритм Балаша і визначити зниження трудомісткості обчислень по відношенню до вирішення задачі методом повного перебору. br/>В
№ x4x3x2x1x5Виполненіе ограніченійЗначеніе
Фільтраційне обмеження:
В
Визначення зниження трудомісткості обчислень
Рішення завдання методом повного перебору становить 6 * 25 = 192 обчислених вираження. Рішення завдання методом Балаша становить 3 * 6 + (25-3) = 47 обчислених виразів. Разом зниження трудомісткості обчислень по відношенню до вирішення задачі методом повного перебору становить .
Висновок
Процес проектування інформаційних систем, що реалізують нову інформаційну технологію, безперервно удосконалюється. У центрі уваги інженерів-системотехніків виявляються все більш складні системи, що ускладнює використання фізичних моделей і підвищує значущість математичних моделей і машинного моделювання систем. Машинне моделювання стало ефективним інструментом дослідження і проектування складних систем. Актуальність математичних моделей безперервно зростає через їх гнучкості, адекватності реальним процесам, невисокій вартості реалізації на базі сучасних ПЕОМ. Всі великі можливості надаються користувачеві, тобто спеціалісту з моделювання систем засобами обчислювальної техніки. Особливо ефективним є застосування моделювання на ранніх етапах проектування автоматизованих систем, коли ціна помилкових рішень найбільш значна. p align="justify"> Сучасні обчислювальні кошти дозволили істотно збільшити складність використовуваних моделей при вивченні систем, з'явилася можливість побудови комбінованих, аналітико-імітаційних моделей, що враховують все різноманіття чинників, що мають місце в реальних системах, тобто використанню моделей, більш адекватних досліджуваним явищам.
Література:
1. Лященко І.Н. Лінійне і нелінійне програмування/І.Н.Лященко, Е.А.Карагодова, Н.В.Чернікова, Н.З.Шор. - К.: В«Вища школаВ», 1975, 372 с. p align="justify">. Методичні вказівки для виконання курсового проекту з дисципліни В«Прикладна математикаВ» для студентів спеціальності В«Комп'ютерні системи та мережіВ» денної та заочної форм навчання/Упоряд.: І.А.Балакірева, А.В.Скатков-Севастополь: Вид-во СевНТУ, 2003 . - 15 с. p align="justify">. Методичні вказівки з вивчення дисципліни В«Прикладна математикаВ», розділ В«Методи глобального пошуку і одновимірної мінімізаціїВ»/Упоряд. А.В.Скатков, І.А.Балакірева, Л.А.Літвінова - Севастополь: Вид-во СевГТУ, 2000. - 31с. p align="justify">. Методичні вказівки для вивчення дисципліни В«Прикладна математикаВ» для студентів спеціальності В«Комп'ютерні системи та мережіВ» Розділ «гшення задач цілочисе...
