7/23/2019 Prog Ple

1/3

UNIVERSIDAD TECNOLOGICA DE PEREIRA - UTPPOSGRADO EN INGENIERA - MAESTRIA/DOCTORADO

_____________________________________________________________________________

DISCIPLINA: Programacin Lineal Entera.______________________________________________________________________________

AO: 2013 MES:

Agosto

______________________________________________________________________________PROESOR RESPONSA!LE : Antonio Escobar Z.______________________________________________________________________________

CARGA "ORARIA TOTAL #$ %o&'s

______________________________________________________________________________

O!(ETIVO______________________________________________________________________________E) *&+,+*') o.t+o st &so s ',')+4'& )os 's*tos 56s +5*o&t',ts &)'+o,'os o, )'*&og&'5'+7, )+,') ,t&'8 9 *&s,t'& )os 5toos 9 o,*tos 56s t+)+4'os , )' so)+7, )os *&o.)5's ; *&t,, ' st' 'tgo&

7/23/2019 Prog Ple

2/3

= T,+' so5*os++7, 5't56t+' !,&s= T&',s?o&5',o , *&o.)5' ,t&o 5+@to, , *&o.)5' ,t&o= A)go&+t5o so5*os++7, !,&s= P&o*+'s ) ')go&+t5o !,&s= E@t,s+o,s ) ')go&+t5o !,&s=$= *&+,+*+o so5*os++7, D',t4+g-o)?= Ds'&&o))o ) *&+,+*+o so5*os++7,=A)go&+t5o so5*os++7, D',t4+g-o)?= P&o.)5' 5'st&o &st&+to= E5*)os '*)+'+7,=F= T,+'Branch and Cut 9 Branch and Price= Co,*tos .6s+os= A)go&+t5os= E5*)os '*)+'+7,=______________________________________________________________________________

METODOLOGIA______________________________________________________________________________

E) &so s s'&&o))' 5',&' t7&+o-*&6t+'8 t+)+4',o ) t@to g

7/23/2019 Prog Ple

3/3