Firma otrzymała zamówienie na dostarczenie 52 kompletów prętów stalowych. Każdy komplet składa się z prętów o tym samym przekroju:
-jednego pręta o długości 6,0 m,
-dwóch prętów długości 3,0 m
-czterech prętów długości 1,5 m
-sześciu prętów długości 1,0 m
Firma dysponuje prętami o wymaganym przekroju o długości 13,0 m.
Rozwiązać problem optymalizacji liniowej:
1. W jaki sposób pociąć pręty, aby wykonać zamówienie przy jak najmniejszym odpadzie? 2. Ile prętów zostanie zużytych?
Jest co najmniej z 10 takich metod cięć tego pręta z zerowym odpadzie... jak dokonać optymalizacji?
Optymalizacja cięć pręta
-
- Użytkownik
- Posty: 267
- Rejestracja: 1 lut 2015, o 19:20
- Płeć: Kobieta
- Lokalizacja: Poznań
- Podziękował: 70 razy
-
- Użytkownik
- Posty: 267
- Rejestracja: 1 lut 2015, o 19:20
- Płeć: Kobieta
- Lokalizacja: Poznań
- Podziękował: 70 razy
Re: Optymalizacja cięć pręta
Zakładasz, że muszę tworzyć od razu komplety. Chodzi mi o cięcia czyli rozwiązania w liczbach naturalnych \(\displaystyle{ 6x+3y+1.5z+t=13}\) (wtedy odpad z pojedynczego cięcia jest zerowy) , a komplety tworzę na końcu w zależności od wybranej metody cięcia pręta...
Całkowity odpad zerowy jest możliwy, bo \(\displaystyle{ 52\cdot\frac{24}{13}=96}\) czyli liczba całkowita
Całkowity odpad zerowy jest możliwy, bo \(\displaystyle{ 52\cdot\frac{24}{13}=96}\) czyli liczba całkowita
Ostatnio zmieniony 27 cze 2023, o 10:13 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm . Poprawa wiadomości: pojedynczego.
Powód: Brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm . Poprawa wiadomości: pojedynczego.
-
- Użytkownik
- Posty: 7935
- Rejestracja: 18 mar 2009, o 16:24
- Płeć: Mężczyzna
- Podziękował: 30 razy
- Pomógł: 1679 razy
Re: Optymalizacja cięć pręta
Zadanie programowania liniowego - całkowitoliczbowego (ZPLC)
Tabela
\(\displaystyle{ \begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|}\hline
Długość \ \ pręta \ \ [m] & I & II & III & V & V & VI & VII & VIII & IX & X & Liczba \ \ prętów \\ \hline
6,0 &1 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 1 & 52 \\ \hline
3,0 & 1 &2 & 0 & 3 & 2 & 0 & 1 & 0 & 1 & 0 & 104 \\ \hline
1,5 & 1 & 1& 5 & 1 & 3 & 3 & 5 & 3 & 5 & 1 & 208 \\ \hline
1,0 & 2 & 5 & 5 & 1 & 2 & 2 & 2 & 8 & 2 & 5 & 312 \\ \hline
Odpady & 0,5 & 0,5 & 0,5 & 0,5 & 0,5 & 0,5 & 0,5 & 0,5 & 0,5 &0,5 \\ \hline
\end{tabular}.}\)
\(\displaystyle{ x_{i} }\) - liczba prętów ciętych sposobem \(\displaystyle{ i, \ \ i = I, II, III, IV, V, VI, VII, VIII, IX, X.}\)
ZPLC:
Minimalizować funkcję odpadów: \(\displaystyle{ f = 0,5x_{1} +0,5x_{2}+0,5 x_{3}+0,5 x_{4} +0,5x_{5} +0,5x_{6} + 0,5x_{7} +0,5 x_{8}+0,5x_{9}+0,5x_{10},}\)
przy ograniczeniach:
\(\displaystyle{ x_{1} + x_{6} + x_{10} = 52,}\)
\(\displaystyle{ x_{1} +2 x_{2}+3x_{4} +2x_{5} +x_{7} + +x_{9} = 104,}\)
\(\displaystyle{ x_{1}+x_{2}+5x_{3}+x_{4} +3x_{5}+3x_{6}+5x_{7}+3x_{8}+5x_{9} +x_{10} = 208, }\)
\(\displaystyle{ 2x_{1} + 5x_{2}+5x_{3}+x_{4}+2x_{5}+2x_{6} +2x_{7}+8x_{8}+2x_{9}+5x_{10} = 312.}\)
Tabela
\(\displaystyle{ \begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|}\hline
Długość \ \ pręta \ \ [m] & I & II & III & V & V & VI & VII & VIII & IX & X & Liczba \ \ prętów \\ \hline
6,0 &1 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 1 & 52 \\ \hline
3,0 & 1 &2 & 0 & 3 & 2 & 0 & 1 & 0 & 1 & 0 & 104 \\ \hline
1,5 & 1 & 1& 5 & 1 & 3 & 3 & 5 & 3 & 5 & 1 & 208 \\ \hline
1,0 & 2 & 5 & 5 & 1 & 2 & 2 & 2 & 8 & 2 & 5 & 312 \\ \hline
Odpady & 0,5 & 0,5 & 0,5 & 0,5 & 0,5 & 0,5 & 0,5 & 0,5 & 0,5 &0,5 \\ \hline
\end{tabular}.}\)
\(\displaystyle{ x_{i} }\) - liczba prętów ciętych sposobem \(\displaystyle{ i, \ \ i = I, II, III, IV, V, VI, VII, VIII, IX, X.}\)
ZPLC:
Minimalizować funkcję odpadów: \(\displaystyle{ f = 0,5x_{1} +0,5x_{2}+0,5 x_{3}+0,5 x_{4} +0,5x_{5} +0,5x_{6} + 0,5x_{7} +0,5 x_{8}+0,5x_{9}+0,5x_{10},}\)
przy ograniczeniach:
\(\displaystyle{ x_{1} + x_{6} + x_{10} = 52,}\)
\(\displaystyle{ x_{1} +2 x_{2}+3x_{4} +2x_{5} +x_{7} + +x_{9} = 104,}\)
\(\displaystyle{ x_{1}+x_{2}+5x_{3}+x_{4} +3x_{5}+3x_{6}+5x_{7}+3x_{8}+5x_{9} +x_{10} = 208, }\)
\(\displaystyle{ 2x_{1} + 5x_{2}+5x_{3}+x_{4}+2x_{5}+2x_{6} +2x_{7}+8x_{8}+2x_{9}+5x_{10} = 312.}\)
-
- Użytkownik
- Posty: 1709
- Rejestracja: 8 cze 2010, o 13:09
- Płeć: Mężczyzna
- Podziękował: 1 raz
- Pomógł: 412 razy
Re: Optymalizacja cięć pręta
Idąc tym tropem także ucięcie \(\displaystyle{ 52}\) kompletów składających się z dwóch pięciometrowych prętów powinno być bezodpadowe (z trzynastometrowych prętów), bo przecież: \(\displaystyle{ 52 \cdot \frac{10}{13}=40 }\), bo też wynik tego działania jest całkowity. Jakieś spawanie będzie odchodziło?aneta909811 pisze: ↑26 cze 2023, o 23:57 Całkowity odpad zerowy jest możliwy, bo \(\displaystyle{ 52\cdot\frac{24}{13}=96}\) czyli liczba całkowita