El Subproblema 10 genera la solucin probable(candidata) x1=1,
x2=0, x3=0, x4=1 , z=25 El Subproblema 12 genera la solucin
probable(Candidata) x1=0, x2=1, x3=0, x4=1 , z=35 El subproblema 7
fue no factible por que requiri x3=1 x4=0,x1= 1,x2=1 y tal solucin
necesita por lo menos 14 El subproblema 12 fue no factible por que
requiri x1=1 , x2=1, x3=0, x4=1 y tal solucin necesita por lo menos
14 El subproblema 4, 6 , 10 se eliminan por que su valor z=(35 ,39
,25 ) no exceden a la z=40 El subproblema 8 es la ms factible con
la solucin z=40 x1=x2=1, x3=0, x4=0.
Problema de agencia de viajerosHay n ciudades que visitar cij
corresponde al costo de ir de la cuidad i a la cuidad j o
viceversa. El problema es definir el tour ptimo. Plantee el modelo
entero asociando, en el cual se eviten los subtour.
Si se llega de la ciudad i a la ciudad jEn cualquier otro casoSi
dij es la distancia de la ciudad i a la ciudad j, el modelo del
agente viajero es el siguiente:
Las restricciones (1), (2) y (3) definen un modelo regular de
asignacin. En general, el problema de asignacin producir soluciones
de subcircuito ms que un circuito completo que abarque toda la n
ciudades, como en la figura:
EJEMPLO del agente viajero con 5ciudades, con soluciones de
circuitos y subcircuito para el modelo de asignacin.
Localizacin de PlantasSea N = {1,..., n} el conjunto de las
localizaciones posibles para instalar P plantas. M = {1,..., n}
corresponde al conjunto de clientes que demandan productos.El
problema consiste en determinar cul es la ubicacin de las plantas
que permite satisfacer la demanda a un costo mnimo, sabiendo que se
conocen los siguientes parmetros:ci: Costo, en $, de instalar la
planta en la localidad i (i =,...,n). bj: Demanda, en unidades, del
cliente j (j = 1,...,m).hij: Costo unitario de transporte de la
localidad i al cliente j.ui: Capacidad de una planta instalada en
la localidad i.
Modelo:S se instala una planta en la localidad i
Yij = Cantidad de producto a ser transportada desde la planta i
al cliente jVeamos las restricciones:1. Satisfaccin de demanda
2. Capacidad de las plantas
(Xi = 0 Yi1,...,Yim deben ser 0)3. Naturaleza de las
variables
Yij 0i = 1,..., n ; j = ...,mXi {0,1}i = 1,...,n
Y la funcin objetivo ser:Zmin =+ Costo de Instalacin Costo de
Transporte
