2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 теория игр
Сообщение05.03.2009, 09:26 


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

 Профиль  
                  
 
 
Сообщение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
Так формализовать я как раз и не могу. Где можно найти какую-нибудь литературу, ресурсы в интернете по задаче о раскрое, формулы?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group