1. Главная
  2. Библиотека
  3. Информатика
  4. Необходимо определить количество заготовок для резания при минимальном количестве отходов, чтобы получить требуемое количе...

Необходимо определить количество заготовок для резания при минимальном количестве отходов, чтобы получить требуемое количество изделий.

«Необходимо определить количество заготовок для резания при минимальном количестве отходов, чтобы получить требуемое количество изделий.»
  • Информатика

Условие:

Дано неограниченное количество заготовок длиной 5 метров. Надо их разрезать на 4 разного вида деталей, длины которых: 1,8 м; 1,6 м; 1,3 м; 0,3 м. Первых надо получить 50 шт., вторых – 60 шт., третьих – 40 шт., четвертых – 30 шт. Необходимо определить количество заготовок для резания при минимальном количестве отходов, чтобы получить требуемое количество изделий.

Примечание: подчеркнутые числа взяты произвольно в соответствии с заданием.

Решение:

Построение математической модели задачи

Построим схему раскроя заготовок, т.е. определим все возможные способы раскроя 5-метровой заготовки в соответствии с заданными типоразмерами деталей (рис.1, табл.1).

Рисунок 1

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

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

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