SPRAWOZDANIE Z ĆWICZEC

Badania operacyjne i eksploatacyjne
Nazwisko, Imię
AGH
Rok Grupa
WIMIR
xx yy
KKiEM
TEMAT ĆWICZENIA: Data wykonywania ćwiczenia
xx.yy.2015
ZALICZENIE
Optymalizacja podziału elementów
Data Ocena
długich
1. Temat zadania
długość [mm]
Nr długość handlowa
Profil
tematu
[mm]
liczba sztuk
100 400 820 1111
1 L80x8 2000
1 3 2 2
masa & & & & .. /
cena & & & & .. ł/
Rys. 1. Kątownik równoramienny L80 8
=100 ; =1 .
=400 ; =3 .
=820 ; =2 .
=1111 ; =2 .
=2000
1
2. Rozkroje
Tabela 1. Rozkroje
Dla podanych elementów istnieją
j odpad
L L L L
1 2 3 4

+1 =2"4"3"3=
1 0 0 1 1 69
&
2 0 2 0 1 89
kombinacje ich ułożenia, z czego 21, wymienione w tabeli 3 1 0 2 0 260
4 1 2 1 0 280
1, mieszczą się na odcinku o długości handlowej .
5 0 0 2 0 360
6 0 2 1 0 380
3. Problem optymalizacji liniowej
7 1 1 0 1 389
Funkcja celu  minimalizacja odpadu
8 0 1 0 1 489
9 1 1 1 0 680
"
10 1 3 0 0 700

11 0 1 1 0 780
12 1 0 0 1 789
 odpad w j-tym rozkroju
13 0 3 0 0 800
 liczba rozkrojów j-tego typu w rozwiązaniu
14 0 0 0 1 889
Zmienne decyzyjne
15 1 0 1 0 1080
16 1 2 0 0 1100
= , &
17 0 0 1 0 1180
18 0 2 0 0 1200
=21 - liczba wszystkich akceptowalnych rozkrojów
19 1 1 0 0 1500
20 0 1 0 0 1600
Ograniczenia
21 1 0 0 0 1900
" d" ż

" = 1

" = 3

" = 2

" = 2

e" 0
" $!
2
4. Rozwiązanie
Rozwiązanie optymalne problemu przedstawiono w tabeli 2 a rozwiązanie wprost w tabeli 3.
Tabela 2. Rozwiązanie optymalne Tabela 3. Rozwiązanie wprost
liczba rozkrój odpad liczba rozkrój odpad
1 2x400 1x1111 89 1 1x100 3x400 700
1 1x100 2x820 260 1 2x820 360
1 1x400 1x1111 489 2 2x1111 889
838 mm 2838 mm
Ł Ł
5. Wnioski
3