1pi=1wirisumwi(ci-ri)

Постановка задачи

Рассмотрим задачу:

1. Дано [math]n[/math] работ и один станок.
2. Для каждой работы известно её время появления [math]r_{i}[/math] и вес [math]w_{i}[/math]. Время выполнения всех работ равно [math]1[/math].

Требуется выполнить все работы, чтобы значение [math]\sum w_{i}(c_{i}-r_{i})[/math] было минимальным.