Zámečnická dílna potřebuje pro svou činnost připravit různé rozměry železné pásk...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Zámečnická dílna potřebuje pro svou činnost připravit různé rozměry železné páskoviny: alespoň 18 ks páskoviny o délce 20 cm, 22 ks páskoviny o délce 32 cm, 20 ks páskoviny o délce 43 cm. Páskovina se řeže ze standardního polotovaru 130 cm. Lze použít následující tři řezné plány:
| Typy páskoviny | Řezný plán 1 | Řezný plán 2 | Řezný plán 3 |
| Páskovina o délce 20 cm (ks) | 2 | 1 | 2 |
| Páskovina o délce 32 cm (ks) | 0 | 2 | 1 |
| Páskovina o délce 43 cm (ks) | 2 | 1 | 1 |
| Odpad (cm) | 4 | 3 | 15 |
Kolik páskoviny je nutno rozřezat a jak, aby byly naplněny minimální požadavky na počet páskoviny jednotlivých požadovaných velikostí a zároveň byl minimalizován odpad ? Proměnné:
| x1 … Řezný plán 1 (ks) |
| x2 … Řezný plán 2 (ks) |
| x3 … Řezný plán 3 (ks) |
| x1, x2, x3 ≥ 0 |
Omezení a účelová funkce:
| 2x1 + 1x2 + 2x3 >= 18 (ks páskoviny 20cm) |
| 0x1 + 2x2 + 1x3 >= 22 (ks páskoviny 32cm) |
| 2x1 + 1x2 + 1x3 >= 20 (ks páskoviny 43cm) |
| Z = 4x1 + 3x2 + 15x3 ==> MIN (cm) |
Úkoly:- Sestavte výchozí simplexovou tabulku. Pro případné pomocné proměnné použijte prohibitivní sazbu +100 nebo -100 (podle charakteru účelové funkce).- Proveďte jeden krok simplexového algoritmu. Získané řešení bude dále označováno jako "nové řešení".- Odpovězte na otázky.
Хочете миттєвий доступ до всіх перевірених відповідей на moodle.czu.cz?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!