Контрольная работа: Применение линейного программирования для решения задач оптимизации
ЗАДАЧА 1
Задача о раскрое
1. В обработку поступили две партии досок для изготовления комплектов из трех деталей (треугольные каркасы настилов на стройплощадку), причем первая партия содержит 52 доски длиной по 6,5 м каждая, вторая содержит 200 досок длиной по 4 м каждая. Каждый комплект состоит из двух деталей по 2 м каждая и одной детали в 1,25 м.
Ставится задача поиска рационального варианта раскроя поступившего в обработку материала.
Решение:
Безусловно, в этой задаче о раскрое критерий оптимальности – «максимум выпуска (реализации) комплектной продукции». Построим возможные способы раскроя исходного материала, с этой целью составим таблицу:
|
Доска 6,5 м |
Доска 4 м | ||||||
|
2,0 м |
1,25 м |
Отходы |
2,0 м |
1,25 м |
Отходы | ||
|
х11 (у1 ) |
2 |
2 |
0 |
х21 (у5 ) |
2 |
0 |
0 |
|
х12 (у2 ) |
1 |
3 |
0,75 |
х22 (у6 ) |
1 |
1 |
--> ЧИТАТЬ ПОЛНОСТЬЮ <-- К-во Просмотров: 240
Бесплатно скачать Контрольная работа: Применение линейного программирования для решения задач оптимизации
|