FORMULACIÓN Y SOLUCIÓN EJERCICIOS TALLER 1

1)

Conjuntos
C: Cuadros ( i ) : {Grande, Mediano, Pequeño}
R: Recursos ( j ): {Tiempo_Impresión, Clavos, Tiempo_Ensamble}
Parámetros

h: horas de trabajo total maquinas impresoras

c: clavos suministrados
r: rollos suministrados
t: horas de ensamble total disponibles
pi: precio del venta del cuadro i ∈ C
rcij: recurso j∈ R necesario para elaborar el cuadro i ∈ C
ctj: costo por unidad del recurso j∈ R
cr: costo de los rollos por unidad
rr: rendimiento de un rollo para cuadros i ∈ C

Variable Decisión

Xi: Cantidad de cuadros i ∈ C a fabricar

Y: Cantidad de operarios a contratar
Función Objetivo
Max Z=

∑ ¿ ¿- ctj ) * Xi
i ∈C

S.A

∑ rc ij∗X i ≤ h ∀ j=1
i ∈C

∑ rc ij∗X i ≤ c ∀ j=2
i ∈C

∑ rc ij∗X i ≤ t ∀ j=3
i ∈C
SOLUCION1
El desarrollo de este punto para obtener la solución optima consiste en fabricar 120 cuadros pequeños
contratando 3 empleados para ensamblarlos, con estos valores se obtiene la máxima utilidad.

2)

Conjuntos
V: Vendedores ( i ) : {Antiguo, Nuevo}
JTC: Jornadas de tiempo completo ( j ) : {1,2,3,4,5,6)
JMT: Jornadas de medio tiempo ( k ) : {1,2,3,4,5,6,7,8,9}
FJ: Franjas ( l ) : {1,2,3,4,5,6,7,8,9,10,11,12,13}

Parámetros

va: vendedores antiguos disponibles

cai: capacidad atención del vendedor i∈V
camt: capacidad de atención vendedor medio tiempo nuevo
sdj: salario diario del vendedor i∈V
sdmt: salario diario vendedor medio tiempo nuevo
cfal: cantidad de clientes a atender en la franja l ∈ F
vaf: número de vendedores de tiempo completo antiguos por franja
en la jornada j ∈ JTC
{1, Si la franja l∈ F esta
htclj: 0 , ecc

1, Si la franja l∈ F esta en la jornada k ∈ JMT

hmt : { lk 0 , ecc

Variable Decisión

Xij:Cantidad de vendedores tiempo completo i∈V que atenderán en la jornada j ∈ JTC

Yk:Cantidad de vendedores de medio tiempo que atenderán en la jornada k ∈ JMT

Función Objetivo

Min Z= (∑ X ij∗¿ ¿ sd )+ Y sdmt ∀ j∈ JTC, k ∈ JMT

i ∈V
j k*

S.A

∑ X ij=va ∀ i¿”Antiguo”
j ∈ JTC
∑ ∑ X ij∗¿ ¿ htclj ≥ vaf ∀ l∈ F
i ∈ V j ∈JTC

∑ ∑ ¿¿¿ ∑ ¿ ¿ Yk)≥ cfal

Xij)+k ∈JMT ∀ l∈ F
i ∈V j ∈ JTC

Xij , Yk ≥ 0
SOLUCION2
Se deben contratar 6 empleados de tiempo completo y se deben asignar a las jornadas 1,2 y
6.Ninguno de medio tiempo.

3)

Conjuntos
A: Artículos ( i ): {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,
33,34,35,36,37,38,39,40}
C: Contenedores ( j ):
{FEU1,FEU2,FEU3,FEU4,FEU5,FEU6,FEU7,FEU8,TEU1,TUE2,TEU3,TEU4,TEU5,TEU6,TEU7,TEU8,TEU9,
TEU10}

Parámetros

pi: peso en toneladas del articulo i ∈ A

cj: cantidad de contenedores j ∈ C
cpj : capacidad en toneladas del contenedor j ∈ C
ctj : costo del contenedor j ∈ C
Variable Decisión

Xij : {1, Si el artículo i∈ A lo transporta

0 , ecc
el contenedor j∈ C

1, Siuso el contenedor j∈ C
Yj :{ 0 , ecc

Función Objetivo

Min Z= ∑Y j∗ct j
j ∈C

S.A

∑ X ij=1 ∀ j∈C
i∈ A

∑ X ij∗¿ p i≤ cp j∗Y j ∀ j∈C ¿

i∈ A

Xij , Yj ∈{0,1 }
SOLUCION3
Los contenedores a usar son todos los contenedores de tipo TEU