UNIVERSIDAD DE LOS ANDES

TAREA3 IIND2103 Principios de Optimizacin 2016-20

INSTRUCTORES: Juliana Gmez, John Edgar Fontecha, Camilo Gmez,
Jorge Huertas.
ASISTENTES: Oscar Guaje, Felipe Solano, Sergio Crdenas, Daniel Lpez,
Claudia Bedoya, Sebastin Quintero, Diego Cely, Jos Surez.

NOMBRE

CDIGO

LOGIN

EDGAR CSPEDES
SABOGAL

20141111
0

es.cespede
s10

SECCIN
MAGISTR
AL
Nivelato
rio

SECCIN
COMPLEMENT
ARIA
14

PROBLEMA UNO. HURACAN Formulacin

Conjuntos
Zonas
Albergues
TipoAlbergue
CEDI
TipoCD
MedTransporte
NiveldeCantidad
CDxTIPO(g)

Conjunto de Zonas
Conjunto de Albergues
Conjunto de tipos de Albergue
Conjunto de CEDIS
Conjunto de tipos de CEDI
Conjunto de medios de transporte
Conjunto de Niveles de inventario
Subconjunto de CEDI por cada Tipo g

ZonasxTrans(z)

TipoCD

Subconjunto de Zonas por tipo de

trasporte habilitado z

AlberguexTipo(y)

MedTransporte
Subconjunto de albergues por tipo y

TipoAlbergue

Parmetros
CapxAlbi

Capacidad del albergue i

Albergues

InvCD i
CosOpe j

Inventario de CEDI i

CEDI.

Costo de operacin del CEDI j

CEDI

CantiPerxZonai
mii

ma i

Cantidad de personas por la zona i

Zona

Mnimo nivel de inventario por cada

nivel de inventario i

NiveldeCantidad
Mximo nivel de inventario por cada
nivel de inventario i

NiveldeCantidad

CostoTI i

Costo por nivel de inventario i

NiveldeCantidad en CEDI tipo I

CostoTII i

Costo por nivel de inventario i

NiveldeCantidad en CEDI tipo II

Variables de decisin
CanZonaAlberijk

CanKitsCEdIaAlbergueijk

BiAlbergue i
BiCEDI i
BiNiveldeCantidad ij
CanKitsCEdIaAlbergue 2ij

Cantidad de personas de cada zona i

Zonas asignadas a cada Albergue j
Albergues y transportadas con el
medio de transporte k
MedTransporte.
Cantidad de kits de cada CEDI i
CEDI destinados a Albergue j
Albergues y su Nivel de inventario k
NiveldeCantidad
Toma el valor de 1 si se abre el
Albergue i Albergues
Tomar e valor de 1 si se usa el CEDI i
CEDI.
Binaria que toma el valor de 1 si se
define el nivel de inventario j
NiveldeCantidad en cada CEDI CEDI
Cantidad de kits de cada CEDI i
CEDI y su Nivel de Inventario j
NiveldeCantidad

(Esta variable

sirve para linealizar)

Restricciones
Asignacin de las personas a cada albergue sin exceder la capacidad de este.

z Zonas mt MedTransporte

CanZonaAlber z , al ,mt CapxAlbal al Albergues

Todas las personas de las zonas deben estar asignadas a todos los Albergues

al Albergues mt MedTransporte

CanZonaAlber z , al ,mt CantiPerxZona z z Zonas

Se abre un albergue al ser asignado por los menos el 10% de su capacidad.

z Zonas mt MedTransporte

CanZonaAlber z , al ,mt 10 CapxAlbalBiAlbergueal al Albergues

M BiAlbergueal

z Zonas mt MedTransporte

CanZonaAlber z ,al , mt al Albergues

La suma de las cantidades de kits requeridas de cada CEDI debe ser menor a la
capacidad de este

al Albergues ncNiveldeCantidad

CanKitsCEDIaAlbergue c ,al ,nc InvCDc c CEDI

Asegurar que la cantidad de kits sean exactamente las requeridas en la por la

totalidad de las personas que son asignados a los albergues

c CEDI nc NiveldeCantidad

CanKitsCEDIaAlbergue c , al, nc

z Zonas mt MedTransporte

CanZonaAlber z , al, mt al Albergue

Se abre un CEDI al solicitarse por los menos el 15% de su inventario.

al Albegues nc NivelCantidad

M BiCEDI c

CanKitsCEDIaAlbergue z , al, nc 15 InvCD cBiCEDI c c CEDI

al Albergues nc NiveldeCantidad

CanKitsCEDIaAlbergue c ,al ,nc c CEDI

Implementando los descuentos de productos por nivel de cantidad y Tipo de

CEDI

nc NiveldeCantidad

BiNiveldeCantidad c ,nc =1 c CEDI

CanKitsCEDIaAlbergue c, al ,1 mi 1 BiNiveldeCantidad c ,1 c CEDI

al Albergues

CanKitsCEDIaAlbergue c, al ,nc ma nc BiNiveldeCantidad c, nc

al Albergues

c CEDI , nc NiveldeCantidad nc >1

CanKitsCEDIaAlbergue c, al ,nc mi nc1 BiNiveldeCantidad c ,nc

al Albergues

c CEDI , nc NiveldeCantidad nc >1

Se linealiza la variable de la cantidad de Kits requeridas de cada CEDI

CanKitsCEDIaAlbergue 2c , nc

CanKitsCEDIaAlbergue 2c , nc

CanKitsCEDIaAlbergue c ,al ,nc c CEDI ,nc NiveldeCantidad

CanKitsCEDIaAlbergue c ,al ,nc M ( 1BiNiveldeCantidad c ,nc )

al Albergues

al Albergues

c CEDI , nc NiveldeCantidad

CanKitsCEDIaAlbergue 2c , nc MBiNiveldeCantidad c , nc c CEDI , nc NiveldeCantidad

El costo de la cantidad de personas transportada en Helicoptero no puede

superar los $4.000 (incluyendo la condicin de las zonas que estn habilitadas
para ser transportadas por este medio)

0.8

z ZonasxTrans Heiicoptero al Albergues

CanZonaAlber z , al, Helicoptero 4000

Calculo de los costos

Fo1- Costo de abrir un Albergue tipo Colegio y Coliseo

Fo1 :10.000

al AlerguesxTipoColegio

BiAlbergueal +15.000

al AlerguesxTipoColiseo

BiAlbergue al

Fo2- Fo1+ Costo de Operacin de los CEDI

Fo2 : Fo 1+

c CEDI

BiCEDI cCosOpe c

Fo3- Fo2 +Costo de Transporte de kits por tipo de CEDI y el costo por nivel de Cantidad

CostoTI nvCanKitsCEDIaAlBergue 2cd ,nv +

Fo 3 : Fo2+

c CDxTipo I nv NiveldeCantidad

c CDxTipo II nv NiveldeCantidad

CostoTII nvCanKitsCEDIaAlBergue 2cd ,nv

Fo4- Fo3 +Costo de Transporte de las personas de las zonas a los Albergues

CanZonaAlber x ,al ,Camion +

Fo 4 : Fo 3+0,4

x ZonasxTransCamion al Albergues

0,8

x ZonasxTrans Helicoptero al Albergues

Funcin Objetivo: Min Fo 4

CanZonaAlber x ,al , Helicoptero