9576707861
Wojciech Grega, Metody Optymalizacji
boki A kosztują 20 $/m2,
boki B i Dno muszą być wykonane z odpadów, które nic nie kosztują, ale można je użyć tylko w ilości 10 m2 na pojemnik,
- transport kosztuje 2 $ od pojemnika.
Celem optymalizacji jest minimalizacja kosztów transportu.
Sformułowanie problemu
Koszt jednego pojemnika wynosi: 2 + 2x2x3 ■ 20 + x,x2 ■ 30
1000
X,X2X3
40 + 30j
*i x3]
Liczba pojemników wynosi:
Ogólny koszt wysyłki wynosi: Ograniczenia:
x, > 0, x2 > 0, x3 > 0, 2x,x3 +xtx2 < 10
Zadanie optymalizacji można sformułować w sposób następujący:
2 40 30]
x,x2x3 x3j
(*,*2*3) e X0 ={xl,x2,x3 > 0,jc2 >0,.r3 >0,2xlx3 +xxx2 <10, X0 e R3}
Klasyfikacja zadania: zadanie nieliniowe optymalizacji statycznej.
Poniżej podano przykład kodu MATLABA rozwiązującego zadanie 1.1. % Optymalizacja kształtu kontenera
% ustalenie parametrów algorytmu
op=foptions;
op(l)=l;
op (2) =0.01;
op(3)=0.01;
op
xpocz=[6 6 1]
% ograniczenia proste dogr=[0.1 0.1 0.1] gogr=[10 10 10]
% procedura nadrzędna
x=constr('kontener',xpocz,op,dogr,gogr)
Wykład 1 -12-
Wyszukiwarka
Podobne podstrony:
Wojciech Grega, Metody Optymalizacji X=R Y = R F(x):R] =>R A.1.2 Z ograniczeniami X0={x:g(x) =Wojciech Grega, Metody Optymalizacji X =R" Y = RP F(x): R" ~^RP X0 = X = R" lub X0 cWojciech Grega, Metody Optymalizacji Przykład 1.2: Optymalizacja portfela inwestycyjnego DoradcaWojciech Grega, Metody Optymalizacjivu =-Ż0» -Mj) Zgodnie z powyższymi definicjami wyliczamy wartoścWojciech Grega, Metody Optymalizacji Przykład 1.3: Zwalczanie szkodników (alokacja zasobów) ZadanieWojciech Grega, Metody Optymalizacji + Wy.-Cy - Cx. Ograniczenia tworzą rozmiary plantacji, czyliWojciech Grega, Metody Optymalizacji Sformułowanie problemu: Zmienne decyzyjne: xx - liczba cykliWojciech Grega, Metody Optymalizacji Funkcja celu jest w postaci: F(c,, c2, c3) = Wojciech Grega, Metody Optymalizacji1. Wykład i. Problemy optymalizacji: formułowanie, klasyfikacja,Wojciech Grega, Metody Optymalizacji xe X0 = {*: x= Ax + Bu,x{0) = xp,y = Cx} ue U=C„[0,Tk] C„ [0, TWojciech Grega, Metody Optymalizacji • W roku 1697 Johann Bernoulli ogłosił konkurs na rozwiązanie pWojciech Grega, Metody Optymalizacji W roku 1975 John Holland na Universytecie w Michigan opublikowaWojciech Grega, Metody Optymalizacji ............... jejx] D -i-Wstecz • =» - H ,3Wojciech Grega, Metody Optymalizacji1.3 Formułowanie zadań optymalizacji Elementarne zadanieWojciech Grega, Metody Optymalizacji Rys. 1.5 Formułowanie i rozwiązywanie zadania optymalizacji ModWojciech Grega, Metody Optymalizacji1.4 Przegląd zadań i algorytmów optymalizacji Dążąc do klasyfikaWojciech Grega, Metody Optymalizacji Tab.l Klasyfikacja algorytmów programowaniaŚLUZA OSOBOWA CZYSTA - powierzchnia 3,20 m2 Podłoga Podłoga powinna być wykonana z materiałówPRACOWNIA SEROLOGICZNA - powierzchnia 15,05 m2 Podłoga Podłoga powinna być wykonana z materiałówwięcej podobnych podstron