1.pojecie zbioru wypukłego. Działania na zbiorach wypukłych. Pojęcie otoczki wypukłej.

Mówimy że zbiór A jest zbiorem wypukłym wtedy i tylko wtedy gdy dla dowolnych punktów 0x01 graphic
odcinek domknięty o końcach x, y jest zawarty w A.

Iloczyn dowolnej rodziny zbiorów wypukłych jest zbiorem wypukłym. 0x01 graphic
dowolna indeksowana rodzina zbiorów wypukłych przestrzeni rzeczywistej, przestrzeni linowej V. wtedy iloczyn zbiorów 0x01 graphic
At jest zbiorem wypukłym 0x01 graphic

Otoczka wypukła zbioru A jest to iloczyn (część wspólna, przecięcie) wszystkich zbiorów wypukłych zawierających zbiór A - jest to najmniejszy zbiór wypukły zawierający zbiór A.

2. pojecie funkcji wypukłej. Podaj dwie równoważne definicje funkcji wypukłej ( za pomocą epigrafu i nierówności Jensena).

Epigraf Niech f: V -> R ; epif : = { ( x , α) є V R׀ α ≥ f (x) }. Mówimy że funkcja f : V -> R jest funkcja wypukła jeśli epif jest zbiorem wypukłym w V R.

Jansen Niech 0x01 graphic
V -> R wypukłe funkcje gdzie V rzeczywista przestrzeń liniowa wtedy funkcja0x01 graphic
jest funkcją wypukłą (suma skończonej liczby funkcji wypukłych jest funkcją wypukłą. 0x01 graphic
: V -> R wypukłe funkcje. Wtedy funkcja f = max {0x01 graphic
} jest funkcja wypukłą.

3.sformułuj zadania programowania wypukłego oraz twierdzenie Kuhna-Tuckera.

Niech 0x01 graphic
i = 0, 1 …. m wypukłe funkcje, A wypukły podzbiór 0x01 graphic
. Zadaniem programowania wypukłego nazywamy następujące ekstremalne zadanie

(P) 0x01 graphic

Funkcję Lagrange a zadania (P) nazywamy funkcję 0x01 graphic
gdzie 0x01 graphic

Twierdzenie Kuhna-Tuckera

1) 0x01 graphic
gdzie (P) zadania programowania wypukłego to0x01 graphic
takie że spełnione następujące warunki

a) 0x01 graphic

b) 0x01 graphic

c) 0x01 graphic

2)Jeżeli 0x01 graphic
i są spełnione warunki a)-c) z 0x01 graphic
to 0x01 graphic
(P)

3)jeżeli0x01 graphic
i zachodzą warunki a)-c) i zachodzi warunek Slatera tzn. 0x01 graphic

4. sformułuj gładkie skończenie wymiarowe zadanie ekstremalne z ograniczeniami równościowymi oraz sformułuj zasadę Lagrangea dla tego zadania.

(P) 0x01 graphic
gdzie0x01 graphic

Funkcje n zmiennych spełniających pewien warunek gładkości tzn. że są różniczkowane w określonym sensie.

Zasada Lagrangea

0x01 graphic
i funkcje0x01 graphic
są ciągle różniczkowalne w pewnym otoczeniu p0x01 graphic
wtedy istnieje niezerowy wektor mnożników Lagrangea 0x01 graphic
takie że dla funkcji Lagrangea zadania (P) 0x01 graphic
zachodzi warunek stacjonarności0x01 graphic

5.pojęcie słabej preferencji, silnej preferencji, relacja obojętności.

Wybór określonego koszyka towarów przez konsumenta zależy od jego gustów. Nie wnikając w motywy kształtowania tych gustów zakładamy że można je scharakteryzować za pomocą określonej w przestrzeni towarów X relacji słabej preferencji spełniającej następujące warunki:

1) 0x01 graphic
przechodności

2) 0x01 graphic

spójności

Niech0x01 graphic

1)mówimy że koszyki x, y są indeferentne jeżeli równocześnie x ≥ y i y ≥ x. Relacje indeferencji (obojętności) oznaczamy symbolem ~ x~ y <=> 0x01 graphic

2)o koszyku x mówimy że jest silnie preferowany nad koszyk y jeżeli 0x01 graphic
Relację silnej preferencji oznaczamy symbolem >

0x01 graphic

6.pojęcie słabo wypukłego pola preferencji, silnie wypukłego pola preferencji.

Mówimy że pole preferencji (X, ≥) jest słabo wypukłe jeżeli:

1) przestrzeń towarów X jest zbiorem wypukłym

2) 0x01 graphic
zbiór 0x01 graphic
jest wypukły

Mówimy że pole preferencji (X, ≥) jest silnie wypukłe jeżeli:

1)przestrzeń towarów X jest zbiorem wypukłym

2)relacja preferencji ≥ spełnia następujący warunek silnej wypukłości: 0x01 graphic
zachodzi 0x01 graphic

7.pojecie funkcji użyteczności i sformułuj twierdzenie Dobra o istnieniu ciągłej funkcji użyteczności.

Określoną na przestrzeni towarów funkcję u : X -> R nazywamy funkcja użyteczności konsumenta jeżeli dla dowolnej pary koszyków 0x01 graphic
spełniony jest warunek0x01 graphic

Twierdzenie jeżeli u : X -> R jest funkcją użyteczności związaną z relacją preferencji ≥ a funkcja g : R -> R jest rosnąca to funkcja 0x01 graphic
(będąca złożeniem funkcji u z g) jest funkcją użyteczności odpowiadającą relacji preferencji ≥.