Crowdly
Додати до Chrome
Questions Bank (1385414 total)
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.
| Vstupní tabulka | 250 | 300 | 100 | 100 | 0 | 0 | 0 | 0 | -1000 | -1000 | ||||||
| cb | xb | x1 | x2 | x3 | x4 | d1 | d2 | d3 | d4 | p1 | p2 | b | ||||
| Zdroj 1: hlína | 0 | d1 | 0,4 | 0,5 | 0,3 | 0,5 | 1 | 0 | 0 | 0 | 0 | 0 | 100 | (kg) | ||
| Zdroj 2: glazura | 0 | d2 | 0,2 | 0,3 | 0,1 | 0,4 | 0 | 1 | 0 | 0 | 0 | 0 | 50 | (l) | ||
| Požadavek hrnky | -1000 | p1 | 1 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 1 | 0 | 20 | (ks) | ||
| Požadavek talířky | -1000 | p2 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | -1 | 0 | 1 | 20 | (ks) |
| Výsledná tabulka | 250 | 300 | 100 | 100 | 0 | 0 | 0 | 0 | -1000 | -1000 | |||||
| cB | xb | x1 | x2 | x3 | x4 | d1 | d2 | d3 | d4 | p1 | p2 | b | |||
| 0 | d3 | 0 | 1,25 | 0 | 1,25 | 2,5 | 0 | 1 | 0,75 | -1 | -0,75 | 215 | |||
| 0 | d2 | 0 | 0,05 | 0 | 0,15 | -0,5 | 1 | 0 | -0,1 | 0 | 0,05 | 1 | |||
| 250 | x1 | 1 | 1,25 | 0 | 1,25 | 2,5 | 0 | 0 | 0,75 | 0 | -0,75 | 235 | |||
| 100 | x3 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | -1 | 0 | 1 | 20 | |||
| zj-cj | 0 | 12,5 | 0 | 213 | 625 | 0 | 0 | 87,5 | 1000 | 912,5 | 60750 |
Malá truhlářská firma používá 2 druhy desek (12mm a 16mm) k výrobě 4 různých typů skříní (skříň A, skříň B, skříň C a skříň D). Dlouhodobě se firma zavázala od dodavatele odebírat minimálně 60 desek o tloušťce 12 mm a 30 desek o tloušťce 16 mm. S ohledem na efektivitu a životní prostředí se firma rozhodla upravit výrobu tak, aby minimalizovala odpad (odřezky) vznikající při výrobě jednotlivých skříní v rámci týdenní produkce. Podrobnější informace jsou uvedeny v tabulce.
| 12 mm desky (ks) | 16 mm desky (ks) | Odpad (m2) | |
| Skříň A | 3 | 0 | 1 |
| Skříň B | 1 | 1 | 2 |
| Skříň C | 2 | 2,5 | 4 |
| Skříň D | 3 | 3 | 2,5 |
| Týdenní odběr | Min 60 desek | Min 30 desek |
MATEMATICKÝ MODEL:
x1 … Skříň A (ks)x2 … Skříň B (ks)x3 … Skříň C (ks)x4 … Skříň D (ks)
3x1 + x2 + 2x3 + 3x4 >= 60 (ks) x2 + 2,5x3 + 3x4 >= 30 (ks)
z = x1 + 2x2 + 4x3 + 2,5x4 … MIN (m2)
x1,2 >= 0
Vyřešte model graficky a zodpovězte následující otázky (není-li řečeno jinak, vztahují se k optimálnímu řešení).
Хто з композиторів є представником німецької опери?
Хто є представником Просвітництва у Франції?
Хто є представником Просвітництва в Англії?
У філософії якої країни просвітницькі ідеї з’явилися найраніше?
Стиль французької архітектури, пов'язаний з часом імперії Наполеона І
Різновидом якого стилю є ампір?
Представниками течії рококо є всі художники, ОКРІМ