Рассмотрены возможности решения задач дискретной оптимизации в системе компьютерной математики Matlab. Описаны разработанные в среде Matlab встроенные функции для решения некоторых задач комбинаторной оптимизации (0 - 1-задачи о рюкзаке, задачи о покрытии множества, задачи коммивояжера, задачи о назначении), а также приведены примеры решения оптимизационных задач теории графов, допускающие интерпретацию в виде задач булевого линейного программирования, к числу которых относятся: задача о максимальном паросочетании, задача о минимальном вершинном покрытии, задача о минимальном реберном покрытии, задача о максимальном независимом множестве вершин.

  Повний текст PDF - 416.256 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"