Subproblema

1
z=47.2
x1=x2=1,
x3=3/5, x4=0

Subproblema 3

Subproblema 2

z=43.67
x3=1

z=47.2
x3=0

x4=0,x1= 1,x2=2/3

x4=3/5;x1=x2=1

Subproblema 8

z=40
x1=x2=1, x3=0,
x4=0
FACTIBLE

Subproblema 9
z=41.67
x1=1x2=2/3,
x3=0, x4=1

Subproblema 4

Subproblema 5

z=35
x3=1

z=42
x3=1

x4=4/5,x1= 1,x2=0

x4=0,x1= 1/3,x2=1

Subproblema 6
z=39
x3=1

Subproblema 11

Subproblema 10

z=40
x1=1/3, x2=1,
x3=0, x4=1

z=25
x1=1,x2=0,
x3=0, x4=1

Subproblema 12

z=35
x1=0
, x2=1, x3=0,
x4=1

x4=1/5,x1= 1,x2=0

Subproblema
12
x1=1
, x2=1, x3=0,
x4=1

NO FACTIBLE

El Subproblema 10 genera la solucin probable(candidata) x 1=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 x 3=1 x4=0,x1= 1,x2=1 y

tal solucin necesita por lo menos 14

El subproblema 12 fue no factible por que requiri x 1=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 x 1=x2=1, x3=0,

x4=0.

Subproblema 7
x3=1
x4=0,x1= 1,x2=1
NO FACTIBLE

Problema de agencia de viajeros

Hay n ciudades que visitar ij 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 j

En cualquier otro caso

Si 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 Plantas
Sea 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 j

Veamos las restricciones:

1. Satisfaccin de demanda

2. Capacidad de las plantas

(Xi = 0 Yi1,...,Yim deben ser 0)

3. Naturaleza de las variables

Yij 0 i = 1,..., n ; j = ...,m
Xi {0,1}

i = 1,...,n

Y la funcin objetivo ser:

Zmin =

+
Costo de Instalacin

Costo de Transporte