Для решения задачи будем использовать геометрический метод, который включает в себя построение графиков и нахождение оптимального решения.
Шаг 1: ...
Обозначим:
- — количество трехтонных автомашин (максимум 12),
- — количество пятитонных автомашин (максимум 13).
У нас есть следующие ограничения:
- Ограничение по количеству трехтонных машин:
- Ограничение по количеству пятитонных машин:
- Ограничение по бюджету:
Наша цель — максимизировать суммарную грузоподъемность:
Теперь мы можем построить график ограничений.
-
:
Найдем пересечения с осями:
- Если : → (но ограничение ).
- Если : → (но ограничение ).
Таким образом, точка пересечения с осью будет , а с осью — .
-
:
- Вертикальная линия
- Горизонтальная линия
Теперь мы можем определить область допустимых решений, которая ограничена:
- Линией бюджета ,
- Вертикальной линией ,
- Горизонтальной линией .
Найдём угловые точки области допустимых решений:
-
Пересечение и : точка .
-
Пересечение и : точка .
-
Пересечение и :
Точка .
-
Пересечение и :
Точка .
Теперь вычислим целевую функцию в этих точках:
- В точке :
- В точке :
- В точке :
- В точке :
Наибольшее значение целевой функции достигается в точке . Однако, так как количество машин должно быть целым, мы можем рассмотреть целые значения:
- , →
- , →
Таким образом, оптимальное решение — приобрести 2 трехтонные машины и 13 пятитонных машин, что даст максимальную грузоподъемность 71.