2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 теория игр
Сообщение05.03.2009, 09:26 
Ищу литературу по задаче:
На заготовительный участок поступили стальные прутья длиной 111 см. Необходимо разрезать их на заготовки по 19, 23, 30 см. Последних требуется соответственно 311, 215, 190 шт.
Найти количество прутьев, которое необходимо разрезать, чтобы было минимальное количество отходов, и при этом получить требуемое количество деталей.

 
 
 
 
Сообщение05.03.2009, 09:54 
Аватара пользователя
А при чём здесь теория игр? По-моему, это задача линейного программирования.
Здесь не так много способов разрезания прутьев. Варианты:
30 30 30 19 (2 отход)
30 30 23 23 (5 отход)
Ну и так далее. Каждый способ даёт определённое число заготовок каждого вида плюс отходы.
Надо выполнить требование по количеству заготовок при минимизации отходов. То есть составить план.
Повозитесь с формализацией задачи, и Вам будет прояснение.

 
 
 
 
Сообщение06.03.2009, 09:53 
Так формализовать я как раз и не могу. Где можно найти какую-нибудь литературу, ресурсы в интернете по задаче о раскрое, формулы?

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group