@Ксения@ |
теория игр 05.03.2009, 09:26 |
|
05/03/09 2
|
Последний раз редактировалось @Ксения@ 06.03.2009, 09:57, всего редактировалось 1 раз.
Ищу литературу по задаче:
На заготовительный участок поступили стальные прутья длиной 111 см. Необходимо разрезать их на заготовки по 19, 23, 30 см. Последних требуется соответственно 311, 215, 190 шт.
Найти количество прутьев, которое необходимо разрезать, чтобы было минимальное количество отходов, и при этом получить требуемое количество деталей.
|
|
|
|
|
gris |
05.03.2009, 09:54 |
|
Заслуженный участник |
|
13/08/08 14495
|
А при чём здесь теория игр? По-моему, это задача линейного программирования.
Здесь не так много способов разрезания прутьев. Варианты:
30 30 30 19 (2 отход)
30 30 23 23 (5 отход)
Ну и так далее. Каждый способ даёт определённое число заготовок каждого вида плюс отходы.
Надо выполнить требование по количеству заготовок при минимизации отходов. То есть составить план.
Повозитесь с формализацией задачи, и Вам будет прояснение.
|
|
|
|
|
@Ксения@ |
06.03.2009, 09:53 |
|
05/03/09 2
|
Так формализовать я как раз и не могу. Где можно найти какую-нибудь литературу, ресурсы в интернете по задаче о раскрое, формулы?
|
|
|
|
|
|
Страница 1 из 1
|
[ Сообщений: 3 ] |
|
Модераторы: Модераторы Математики, Супермодераторы