1. Главная
  2. Библиотека
  3. Менеджмент
  4. На лесопилку поступают доски длиной 10 м. По контракту лесопилка должна поставить клиенту не менее 100 досок длиной 5 м, н...

На лесопилку поступают доски длиной 10 м. По контракту лесопилка должна поставить клиенту не менее 100 досок длиной 5 м, не менее 200 досок длиной 4 м и не менее 300 досок длиной 3 м.

«На лесопилку поступают доски длиной 10 м. По контракту лесопилка должна поставить клиенту не менее 100 досок длиной 5 м, не менее 200 досок длиной 4 м и не менее 300 досок длиной 3 м.»
  • Менеджмент

Условие:

На лесопилку поступают доски длиной 10 м. По контракту лесопилка должна поставить клиенту не менее 100 досок длиной 5 м, не менее 200 досок длиной 4 м и не менее 300 досок длиной 3 м. Как работникам лесопилки выполнить условия контракта, разрезав наименьшее количество досок?

Решение:

Составим модель задачи. Найдем все возможные способы распила бревен длиной 10 м на доски длиной 5, 4 и 3 м.

Пусть ix бревен распиливается по способу i . Составляем модель задачи:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет