Побудувати математичну модель задачі про мінімізацію відходів.

1. Для виготовлення брусків трьох розмірів 0.5, 1 і 1.5 м на розпил надходять колоди довжиною в 4 м. При цьому брусків по 0.5 м необхідно не менше 15, шматків по 1 м необхідно не менше 15 та не більше 20, брусків по 1.5 м необхідно не більше 20. Визначити оптимальний план розпилу колод.

 

2. На фабриці є рулони доріжок по 15 м. В крамницю необхідно поставити доріжки довжиною 5 м у кількості 22 шт., довжиною 4 м в кількості 30 шт., довжиною 3 м в кількості 20 шт. Визначити, якими способами треба розрізати рулони так, щоб відходи були мінімальними.

 

3. Шматки шкіри по 48 дм розрізати на шматки по 10, 15 і 20 дм так, щоб шматків по 10 дм було не менше 6 шт., шматків по 15 дм було не більше 10 шт. і шматків по 20 дм було не менше 4 шт. Визначити оптимальний план розкрою шкіри.

4. Шматки фанери по 50 дм розрізати на шматки по 8, 15 і 22 дм так, щоб шматків по 8 дм було не менше 5 шт., шматків по 15 дм було не більше 13 шт. і шматків по 22 дм було не менше 4 шт. Визначити оптимальний план розкрою фанери.

 

5. Рулони тканини довжиною 9 м слід розрізати на шматки довжиною 1.5, 2 і 2.5 м. При цьому шматків по 1.5 м необхідно не менше 40, шматків по 2 м необхідно не менше 35 і не більше 21, шматків по 2.5 м необхідно не більше 33. Визначити оптимальний план розкрою тканини.

 

6. Шматки фанери довжиною 40 дм розрізати на шматки по 9, 13 і 20 дм так, щоб шматків по 9 дм було не менше 10 шт., шматків по 13 дм було не більше 15 шт. і шматків по 20 дм було не менше 8 шт. Визначити оптимальний план розкрою фанери.

 

7. На фабриці є в наявності рулони доріжок по 25 м. В крамницю потрібно поставити доріжки довжиною 7 м в кількості 20 шт., довжиною 6 м – 35 шт., довжиною 9 м – 32 шт. Визначити, якими способами потрібно розрізати рулони так, щоб відходи були мінімальними.

 

8. Для виготовлення брусків трьох розмірів 1.5, 2.5 і 3 м на розпил надходять колоди довжиною 11 м. При цьому брусків по 1.5 м необхідно не менше 10, брусків по 2.5 м – не менше 15 і не більше 26, брусків по 3 м необхідно не більше 20. Визначити оптимальний план розпилу колод.

 

9. Шматки шкіри по 68 дм розрізати на шматки по 10, 12 і 20 дм так, щоб шматків по 10 дм було не менше 6 шт., шматків по 12 дм – не більше 10 шт. і шматків по 20 дм – не менше 4 шт. Визначити оптимальний план розкрою шкіри.

 

10. На фабриці є рулони лінолеуму довжиною по 20 м. Необхідно розрізати лінолеум на шматки по 5, 13 і 15 м так, щоб шматків по 5 м було не менше 7 шт., шматків по 13 м – не більше 3 шт. і шматків по 15 м – не менше 4 шт. Визначити оптимальний план розкрою лінолеуму.

 

11. Шматки фанери по 60 дм розрізати на шматки по 8, 15 і 22 дм так, щоб шматків по 8 дм було не менше 5 шт., шматків по 15 дм – не більше 13 шт. і шматків по 22 дм – не менше 4 шт. Визначити оптимальний план розкрою фанери.

12. Рулони тканини довжиною 9 м слід розрізати на шматки довжиною 1.5, 2 і 2.5 м. При цьому шматків по 1.5 м необхідно не менше 40, шматків по 2 м – не менше 21 і не більше 35, шматків по 2.5 м – не більше 33. Визначити оптимальний план розкрою тканини.

 

13. Для виготовлення брусків трьох розмірів 1.5, 2 і 3 м на розпил надходять колоди довжиною 10 м. При цьому брусків по 1.5 м необхідно не менше 25, брусків по 2 м – не менше 10 і не більше 25, брусків по 3м – не більше 23. Визначити оптимальний план розпилу колод.

 

14. На фабриці є рулони доріжок по 30 м. В крамницю потрібно поставити доріжки довжиною 7 м в кількості 20 шт., довжиною 6 м – 35шт., довжиною 9 м – 32 шт. Визначити, якими способами потрібно розрізати рулони так, щоб відходи були мінімальними.

 

15. На фабриці є в наявності рулони доріжок по 15 м. В крамницю потрібно поставити доріжки довжиною 7 м в кількості 22 шт., довжиною 10 м – 30 шт., довжиною 12 м – 20 шт. Визначити, якими способами потрібно розрізати рулони так, щоб відходи були мінімальними.

 

16. На фабриці є рулони лінолеуму довжиною по 25 м. Необхідно розрізати лінолеум на шматки по 10, 12 і 15 м так, щоб шматків по 10 м було не менше 7 шт., шматків по 12 м – не більше 3 шт. і шматків по 15 м – не менше 4 шт. Визначити оптимальний план розкрою лінолеуму.

 

17. Рулони тканини довжиною 7 м слід розрізати на шматки довжиною 1, 1.5 і 2 м. При цьому шматків по 1 м необхідно не менше 30, шматків по 1.5 м – не менше 25 і не більше 40, шматків по 2 м – не більше 33. Визначити оптимальний план розкрою тканини.

 

18. Шматки фанери по 55 дм розрізати на шматки по 8, 12 і 20 дм так, щоб шматків по 8 дм було не менше 6 шт., шматків по 12 дм – не більше 15 шт. і шматків по 20 дм – не менше 3 шт. Визначити оптимальний план розкрою фанери.

 

19. На фабриці є в наявності рулони доріжок по 18 м. В крамницю потрібно поставити доріжки довжиною 8 м в кількості 20 шт., довжиною 12 м – 32 шт., довжиною 16 м – 24 шт. Визначити, якими способами потрібно розрізати рулони так, щоб відходи були мінімальними.

 

20. Рулони тканини довжиною 5 м слід розрізати на шматки довжиною 0.5, 0.8 і 1.5 м. При цьому шматків по 0.5 м необхідно не менше 17, шматків по 0.8 м – не менше 16 і не більше 21, шматків по 1.5 м – не більше 5. Визначити оптимальний план розкрою тканини.

 

21. На фабриці є рулони лінолеуму довжиною по 30 м. Необхідно розрізати лінолеум на шматки по 7, 15 і 17 м так, щоб шматків по 7 м було не менше 8 шт., шматків по 15 м – не більше 4 шт. і шматків по 17 м – не менше 8 шт. Визначити оптимальний план розкрою лінолеуму.

22. На фабриці є в наявності рулони доріжок по 15 м. В крамницю потрібно поставити доріжки довжиною 7 м в кількості 22 шт., довжиною 10 м – 30 шт., довжиною 12 м – 20 шт. Визначити, якими способами потрібно розрізати рулони так, щоб відходи були мінімальними.

 

23. На фабриці є рулони лінолеуму довжиною по 25 м. Необхідно розрізати лінолеум на шматки по 10, 12 і 15 м так, щоб шматків по 10 м було не менше 7 шт., шматків по 12 м – не більше 3 шт. і шматків по 15 м – не менше 4 шт. Визначити оптимальний план розкрою лінолеуму.

 

24. Рулони тканини довжиною 9 м слід розрізати на шматки довжиною 1.5, 2 і 2.5 м. При цьому шматків по 1.5 м необхідно не менше 40, шматків по 2 м необхідно не менше 35 і не більше 21, шматків по 2.5 м необхідно не більше 33. Визначити оптимальний план розкрою тканини.

 

25. Шматки фанери довжиною 40 дм розрізати на шматки по 9, 13 і 20 дм так, щоб шматків по 9 дм було не менше 10 шт., шматків по 13 дм було не більше 15 шт. і шматків по 20 дм було не менше 8 шт. Визначити оптимальний план розкрою фанери.

 

26. На фабриці є рулони доріжок по 15 м. В крамницю необхідно поставити доріжки довжиною 5 м у кількості 22 шт., довжиною 4 м в кількості 30 шт., довжиною 3 м в кількості 20 шт. Визначити, якими способами треба розрізати рулони так, щоб відходи були мінімальними.