1. Понимание условия
У нас есть 4 работника:
Бригадир (Р1), второй (Р2), третий (Р3), четвертый (Р4).
Их производительность в двух видах работ:
| Работник |
Рейки/час |
Ведра земли/час |
| Р1 |
48 |
20 |
| Р2 |
31,5 |
14 |
| Р3 |
25 |
12 |
| Р4 |
42 |
18 |
Нужно за 4 часа выполнить:
- Засыпать землей 100 ведер (обязательное условие).
- Остальное время потратить на забивание реек, максимизировав их количество.
2. Общий подход
Пусть — время, которое работник тратит на землю (в часах), тогда — время на рейки.
Ограничение:
и .
Целевая функция — суммарное число реек:
Максимизировать ⇔ минимизировать при условии .
**...