Обобщенная формулировка задачи исследования операций

Исследование операций – научный метод, который дает в распоряжение инженера или руководителя количественные методы для принятия решений по управлению процессов оптимизации и видами человеческой деятельности.

Операция – совокупность взаимосвязанных действий, направленных на достижение поставленной цели.

Дискретное программирование – раздел математического программирования, в котором изучаются методы решения оптимизационных задач с не связанной областью допустимых решений. Эта область распадается на ряд несвязанных друг с другом подмножеств, и в частном случае являются отдельными точками подмножеств.

Важность изучения таких задач определяется их актуальностью в различных сферах человеческой деятельности. К таким задачам относятся: задачи планирования, проектирования сложных систем. Математическая формулировка задач дискретного программирования

Записываются целевая функция и условия ограничений в виде математических выражений.

В общей форме математическая модель задачи имеет вид:

Получить экстремальное значение целевой функции (F):

F: extrem z = f(x, w)

x,w

При ограничениях (D):

X є Rn, w є zp

D = gi(x,w)