Uso de la Programacin Lineal para la Maximizacin de Utilidades de la

Empresa Ciclo de la O

Curso : Algebra Lineal para Administracin.

Grupo: 2

Profesora : Jessica Arias

Estudiante : Manuel Alberto Espinoza Cabrera

2014
 RESUMEN

Se realiz un anlisis en cuanto a las ganancias por servicio de

mantenimiento y reparacin de bicicletas tanto de ruta como de montaa en
Ciclo de la O en San Antonio de Escaz, ante la demanda mensual estimada,
en este caso hallada anualmente a travs de los registros histricos de la
empresa; el problema que surge es determinar la cantidad de bicicletas tanto de
ruta como de montaa, los distintos servicios de reparacin ofrecidos, la
mezcla de los mismos a repararse en la tienda maximizando la utilidad
correspondiente y la cantidad de espacio disponible en la bodega. Se lleg a
una solucin ptima utilizando una variacin de la programacin lineal,
mediante la cual algunas variables crticas, como las unidades de producto que
son necesarias encontrar no pueden estar expresados en trminos decimales,
por lo que este mtodo es el mejor para este tipo de problema. La solucin si
bien es ptima para esta situacin en concreto, queda como sugerencia el
poder aumentar los niveles de venta de servicios a travs del estudio de
mercado mucho ms moderno, considerando lo cambiante de las tecnologas
en este campo y factores como la aparicin de competencia en diferentes
partes de la ciudad con gran disponibilidad en atencin a la variacin de los
gustos de los compradores y en lugares ms beneficiosos para la demanda.
 CAPITULO I

INTRODUCCIN

El presente trabajo de investigacin realizado para la empresa Ciclo de la

O, ubicado en San Antonio de Escaz, muestra una de las muchas situaciones
por las que atraviesa una empresa que se dedica a la reparacin y
comercializacin de productos en donde se es requerida una oportuna y eficaz
toma de decisiones para poder lograr un mayor beneficio, ya sea maximizando
sus utilidades o minimizando sus costos. Para ello se valen de algunas
herramientas provistas por los mtodos de optimizacin cuantitativos
estudiados en la presente asignatura que les pueda permitir encontrar el
resultado ptimo deseado. La herramienta de anlisis como la programacin
lineal, permite a las empresas alcanzar una mayor eficacia en la toma de
decisiones y de esta manera contribuir notablemente en el desarrollo de las
mismas. En empresas de comercializacin y servicios, como es el caso de Ciclo
de la O, la eficacia es mucho ms importante que la eficiencia ya que una
decisin no certera puede ocasionar prdidas y la utilizacin de herramientas
cmo la programacin lineal se hace de gran importancia.
 II MARCO TEORICO

2.1. DATOS GENERALES DE LA EMPRESA

2.1.1. Informacin del Sector.

2.1.1.1 Referencias generales donde se desenvuelve la Empresa

Ciclo de la O:

Desarrolla sus operaciones en San Antonio de Escaz, comercializando

productos de ciclismo, como neumticos, taquillos de frenos, cadenas,
manillas, horquillas, asientos, etc.

La filosofa de la empresa es brindar un servicio personalizado y

oportuno, creando relaciones duraderas con los clientes.

Ciclo de la O es un ciclo dirigido al mercado local de la zona que no

busca competir con empresas ms grandes y con mayores recursos que
se dediquen a la misma industria.

Cuenta con un rea de 25 m2 para la exhibicin de productos y la venta

al detalle y una bodega del almacenaje que a la vez cumple la funcin de
taller de 60m2.

2.1.1.2 Principales competidores:

Ciclo de la O compite principalmente con los diferentes ciclos ubicados

en la zona de San Antonio de Escaz. Estos en su vasta mayora son
ciclos pequeos que cuentan con clientes fijos y la naturaleza de sus
operaciones se podra decir que es ms artesanal que comercial.
 2.1.1.3 Principales Proveedores:

La empresa recibe los productos de venta de varias empresas ubicadas

en San Jos e inclusive de otros ciclos de mayor tamao tales como
Thule, Ciclo los Ases, Ciclo Guilly, Distribuidora Cerberos, SABO ltd,
entre otras.

2.1.1.4 Clientes:
Locales del rea de San Antonio de Escaz.

2.1.2 Descripcin General de la Empresa.

2.1.2.1 Breve descripcin general de la Empresa.

Inici operaciones en 1994 con la comercializacin de repuestos

bsicos para bicicletas de montaa y el servicio de reparacin de
bicicletas a un nivel muy bsico (ajuste de frenos, cambios de cadena,
cambio de neumticos, etc.). Seis aos despus, con la ampliacin del
local y la creacin de la bodega decide incurrir en reparaciones de mayor
complejidad y adems inicia con la parte de reparacin y mantenimiento
de bicicletas de ruta especializadas. Actualmente se especializa en
reparaciones de suspensiones delanteras y traseras y est incurriendo
en al rea de reparacin y mantenimiento de bicicletas de downhill.

2.1.2.2 Organizacin de la Empresa:

La estructura de la empresa es an muy bsica al slo contar con el

dueo de la empresa, dos colaboradores de ventas, dos mecnicos y un
ayudante ocasional de la bodega.

2.1.2.3 Descripcin del rea donde se enfoca el trabajo:

El rea de investigacin para el presente trabajo ser el de reparacin y

mantenimiento mecnico.
2.1.2.4 Principales servicios:

Reparacin y ajuste de sistema de cambios.

Reparacin y ajuste de suspensin.
Reparaciones de descarrilador y pasadores.
Ajuste de frenos (v-brake de pastillas, disco).
Cambio de componentes.
Enderezado de aros.

Se consigui un aproximado de las proporciones de ingresos por

servicios en el ao 2013 y se muestra a continuacin:

Se ve claramente que poco ms del 50% de los ingresos

corresponden a los servicios de reparacin de descarriladores y
pasadores y al ajuste de frenos.
2.2 EJECUCIN DEL TRABAJO DE APLICACIN

2.2.1 Actividades principales desarrolladas durante el trabajo de

Investigacin:

Visita inicial a la empresa Ciclo de la O, donde fui atendido por el Sr.

Gustavo Ramirez, operario del rea de ventas.

Recopilacin de datos generales de la empresa y el sector de compras y

ventas, entrevista al Sr. Andrs Gomez, observacin directa, etc.

Reconocimiento del rea a estudiar (bodega y rea de mecnica) y

planteamiento del problema de investigacin en base a datos reales
aproximados histricos.

Segunda visita a la empresa con el fin de obtener informacin

relacionada al problema de investigacin.

2.2.2 Experiencias de Aprendizaje

Pude constatar la importancia y aplicacin al da a da de la asignatura

de Algebra Lineal, ms especficamente lo que corresponde a
Programacin Lineal para casos como la empresa Ciclo de la O, donde
llevan un nivel de comercializacin que crece ao tras ao y donde una
mala decisin podra ocasionar grandes prdidas en las utilidades.

Herramientas muy tiles adquiridas durante el curso me sirvieron de

ayuda y me recalcan la importancia de la eficacia en la toma de
decisiones, teniendo un peso mayor que la eficiencia.
2.2.3 Limitaciones en el Desarrollo de sus prcticas.

Limitado acceso a informacin referente a datos cuantitativos en los

resultados de la empresa.

El planteamiento de restricciones present cierto grado de dificultad, por

la falta de informacin extra de la que ya se me haba otorgado.

2.3 DEFINICIONES OPERACIONALES DEL MODELO

2.3.1 PROGRAMACIN LINEAL

La Programacin Lineal es un procedimiento o algoritmo matemtico

mediante el cual se resuelve un problema indeterminado y la formalizacin
del anlisis de los problemas de optimizacin., formulado a travs de
ecuaciones lineales, optimizando la funcin objetivo, tambin lineal.
El objetivo de la programacin lineal es encontrar las condiciones en que se
maximiza minimiza la denominada funcin objetivo, una ecuacin que
determina, por ejemplo, el ingreso que se obtendr produciendo
determinadas mercancas; dicha funcin est sujeta a ciertas restricciones,
constituidas por un grupo de ecuaciones lineales que indican el consumo de
los diversos factores productivos que se necesitan en este caso para
obtener un determinado producto o llevar a cabo un servicio. De este modo
se establece que, contando con un grupo limitado de recursos, pueden
producirse ciertas cantidades de los bienes A, B, etc., cada uno de los
cuales produce un ingreso determinado. La programacin lineal indica
entonces la combinacin ptima de bienes a producir para obtener el
mximo beneficio o minimizar los costos a partir de un conjunto finito de
recursos. La programacin lineal utiliza un algoritmo, llamado simplex, para
obtener una solucin sencilla a los problemas planteados.
Este modelo de anlisis, naturalmente, se utiliza para resolver muchas otros
problemas que admiten una formulacin semejante. Se emplea para mejorar
la asignacin de recursos en empresas que desarrollan un conjunto variado
de actividades, para encarar problemas de logstica y, en ocasiones, como
un modo de hacer ms racional los procesos de planificacin.

2.3.2 FORMULACIN DEL PROBLEMA

El objeto de la programacin lineal es optimizar (minimizar o maximizar)

una funcin lineal de n variables sujeto a restricciones lineales de
igualdad o desigualdad.
Ms formalmente, se dice que un problema de programacin lineal
consiste en encontrar el ptimo (mximo o mnimo) de una funcin lineal
en un conjunto que puede expresarse como la interseccin de un nmero
finito de hper planos y semiespacios en R n. Considrense las siguientes
definiciones:

Problema de programacin lineal

La forma ms general de un problema de programacin lineal (PPL)
consiste en minimizar o maximizar.

Sujeto a

Donde p, q, y m son enteros positivos tales que

Lo que distingue un problema de programacin lineal de cualquier otro
problema de optimizacin es que todas las funciones que en el
intervienen son lineales. Una nica funcin no lineal hace que el
problema no pueda clasificarse como problema de programacin
lineal.

Solucin Factible
Un punto x = (x1, x2,..., xn) que satisface todas las restricciones se
denomina solucin factible. El conjunto de todas esas soluciones es la
regin de factibilidad o zona ptima.

Solucin ptima
Un punto factible x tal que f (x) f (x) para cualquier otro punto factible
x se denomina una solucin ptima del problema.

VARIABLE
Las variables son nmeros reales mayores o iguales a cero.

RESTRICCIONES

Las restricciones pueden ser de la forma:

Tipo 1:

Tipo 2:

Tipo 3:
Donde:

A = valor conocido a ser respetado estrictamente;

B = valor conocido que debe ser respetado o puede ser superado;
C = valor conocido que no debe ser superado;
j = nmero de la ecuacin, variable de 1 a M (nmero total de
restricciones);
a; b; y, c = coeficientes tcnicos conocidos;
X = Incgnitas, de 1 a N;
i = nmero de la incgnita, variable de 1 a N.

En general no hay restricciones en cuanto a los valores de N y M. Puede ser

N = M; N > M; , N < M.

Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser
determinado, y puede no tener sentido una optimizacin.

Los tres tipos de restricciones pueden darse simultneamente en el mismo

problema.

FUNCIN OBJETIVO

La funcin objetivo puede ser:

Donde:

f = coeficientes son relativamente iguales a cero.

 CAPTULO III
MARCO METODOLGICO

3.1. AMBITO DE ESTUDIO

El presente trabajo se realiz en la empresa Ciclo de la O en San Antonio

de Escaz.
La unidad de anlisis, est formada por los principales servicios que se
ofrecen en el ciclo.

3.2 POBLACION Y MUESTRA

3.3.1 Muestra
Est representada por la cantidad total de bicicletas ingresadas al
taller para reparacin o mantenimiento durante el periodo fiscal 2013-
2014.

3.3 TECNICA DE PROCESAMIENTO DE DATOS.

- Programacin lineal
- Tabla simplex
 CAPITULO IV
OPERACIONALIZACION Y PLANTEAMIENTO DEL PROBLEMA

4.1 PROBLEMA

El Ciclo de la O hace reparaciones de 2 tipos distintos de bicicletas: bicicletas

de ruta y de montaa. El mantenimiento general de las bicicletas de ruta tiene
un costo de 9500 colones mientras que el de las bicicletas de montaa tiene un
costo 6450 colones. Dado que el ciclo cuenta con 2 mecnicos (uno
especializado en frenos y suspensiones y el otro en pasadores y
descarriladores) es necesario que ambos inviertan de su tiempo en la
reparacin y mantenimiento de las bicicletas independientemente del tipo.
Llamaremos a los mecnicos A y B para diferenciarlos. El mecnico A invierte
un total de 1 hora en las bicicletas de ruta y 2 horas en las de montaa y el
mecnico B invierte 45 minutos en las de ruta y 1.5 horas en las de montaa.
Adems es importante considerar que el mecnico A trabaja un mximo de 48
horas a la semana y el mecnico B debe de trabajar un mnimo de 24 horas a la
semana.
La empresa desea determinar cuntas reparaciones de cada tipo debe de
realizar para maximizar las ganancias totales.

4.2 OBJETIVO:
MAXIMIZAR LA UTILIDADES DE CICLO DE LA O

4.3 FUNCION OBJETIVO:

MAX Z= 9500x + 6450y

4.4 RESTRICCIONES:

X + 2y <= 48
3/4x + 3/2y >= 24
x, y >= 0
4.7 RESOLUCION DEL PROBLEMA:
Utilizando el mtodo Simplex podemos determinar que el valor que debe ser
asignado a la variable X en este caso es de 48 y la variable Y no presenta una
solucin fija por lo que para nuestros intereses ser igual a cero. Sustituyendo
la X por 48 obtenemos un valor de Z igual a 456000 colones.
 V CONCLUSIONES

5.1 CONCLUSIONES:

En este caso particular podemos concluir que la diversificacin de servicios

(bicicletas de ruta y de montaa) no parece ser la mejor opcin para los
intereses del ciclo de la O. En este caso, los encargados deben de decidir si
siguen con su modelo actual o si optan por dedicarse exclusivamente a la
reparacin de bicicletas de ruta dado que el concentrar sus esfuerzos en este
tipo de bicicletas les puede significar maximizar sus ganancias a un total de
456000 colones semanales.

Bibliografa:
KOLMAN, BERNARD; HILL, DAVID R. (2006) ALGEBRA LINEAL.
Extrado en Noviembre 7 de 2014 de:
http://books.google.es/books?hl=es&lr=&id=vO9aWRaSl74C&oi=fnd&pg=PR11&dq=algebra+lineal+metodo+simplex&ot
s=kxeVWDM15V&sig=8ot2IkjBqufJ2PVGWgMSMMzrGk8#v=onepage&q=algebra%20lineal%20metodo%20simplex&f=f
alse