Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 20111ILN250V3 Ayudantia 7

    Cargado por

    Marcelo Navarro
    16 vistas1 página

    Título original

    20111ILN250V3_Ayudantia_7

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    16 vistas1 página

    20111ILN250V3 Ayudantia 7

    Cargado por

    Marcelo Navarro

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    Ayudantan7GIO

    1S2011

    Dualidad
    Min

    s.a.

    Deprimaladual:

    Primal
    z=cT*x

    Max
    s.a.

    A*xb(yasociado)
    x0

    MinimizacinaMaximizacin
    *Sirestricciniesyi0
    *Sirestricciniesyi0
    *Sirestriccinies=yiirrestricto

    Dual
    w=bT*y
    AT*yc(xasociado)
    y0

    MaximizacinaMinimizacin
    *Sirestriccinjesyi0
    *Sirestriccinjesyi0
    *Sirestriccinjes=yiirrestricto

    Teoremadeholgurascomplementarias
    (Aix*bi)yi*=0
    Ejercicios
    1. Plantearelproblemadualyresolverpormediodelteoremadeholgurascomplementarias:
    Primal:
    Max z=2x13x2
    s.a.

    x1+x210

    x1,x20

    Conx1=0yx2=10
    2. Plantearelproblemadualyresolverpormediodelteoremadeholgurascomplementarias:
    Primal:
    Min

    z=2x1+x23

    s.a.

    x1+3x23

    2x1+x26

    x11

    x1,x20

    Conunsimplex2fasessehallegadoquex1=1yx2=

    También podría gustarte