Está en la página 1de 68

Teora de la dualidad

E. Raffo Lecca
Lima- Per
2013

Antecedentes

El mito de Platn
Las relaciones voltaje- corriente en
Ingeniera elctrica.
La teora del consumidor.
Dualidad ondas-partculas

Por ejemplo

Definicin

Reunin
Reunin de
de dos
dos caracteres
caracteres oo
caractersticas
caractersticasdistintos
distintosen
en
una
una misma
misma persona
persona oo cosa.
cosa.

Introduccin

1. Formulacin del problema


dual

n outputs

Anlisis
input-output

m inputs
7

Anlisis Input-Output

10

11

12

13

Forma cannica

14

15

16

Teorema

17

Ejercicios

18

19

Forma estndar

20

21

Ejercicio

22

El tablero de Tucker

23

Formas mixtas

24

Desigualdad cannica
No es desigualdad cannica

Igualdad
25

Ejercicio
Variable dual >=0

Variable dual <=0

Variable dual libre

Restriccin dual <=0


Restriccin dual >=0 Restriccin dual =0

26

27

Tabla de conversin

28

Relaciones primal-dual

29

30

31

32

El teorema fundamental de la
dualidad

33

Interpretacin econmica

34

35

36

Solucin grfica

37

38

39

40

41

42

Teorema de la holgura
complementaria

43

44

45

Ejercicio

46

47

48

49

50

Ejercicio

Una restriccin, una sola


variable dual

51

52

53

Ejercicio

54

55

56

57

58

Teorema de la existencia

59

Tabla de relaciones

60

Algoritmo simplex dual

61

62

63

64

65

66

Ejemplo

67

68

También podría gustarte