8/19/2019 RESUMEN PRUEBA 1 MÉTODOS DE OPTIMIZACIÓN

1/1

RESUMEN PRUEBA 1 MÉTODOS DE OPTIMIZACIÓNMODELACIÓN GRÁFICA

1. Max Utilidad: P!C"#$% D&'()*ta*d) d& i*+&diat) l)' ()'t)' &* &l +i'+) , - *))*i/*d)l) ()+) 0*a &'t i((i2*.

3. Por cada 3y debe haber al menos un x: x manda 4 5x67-4 &l (0al '& 8 a9(a ()*(1,3), 34 #4 ;.

5. Si no se dice el “tamaño” de algo: xa

+ yb

+ zc

= 1 = bcx + acy + abzabc

0& x () ta &* 0* 0*t) + ' a la d& &( a +a-) #.

. Capacidad mínima de operación: La >0& & +it& >0& &xi'taárea facti le 4) l) >0& 0'(a+)' &l p!nto con menor "#

. Máxima disposición a pagar : $l cam io en "# E' d&(i 4 'i , a0+&*ta4 &* l) >0&a0+&*ta 'i , *) (a+ ia4 H.

. JEncuentre la solución óptima para cada uno de los partidos” E* &'t& (a')4 a-% f!nciones o &eti'o distintas#

K. estricción cti'a: N)' &'t *imitando, 'i* &lla ) t&*d a+)' 0* me&or "+a-) 4 'i '& &'t +axi+i,a*d)4 - +&*) 'i '& &'t +i*i+i,a*d).

Con modi+caciones:1H. estricción: & 'i &'t a(ti a.11. #-#: & 'i '& alt& a.

13. B0'(a 'i+ li9(a 'i&+ & >0& '&a )'i l&.15. Si ".x 4 &*di&*t&in+nita 4 'i ,7-4 &*di&*t& H.