You are on page 1of 15

UNIVERSIDAD TCNICA DE AMBATO

FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL


PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

UNIVERSIDAD TCNICA DE
AMBATO

FACULTAD DE INGENIERA EN SISTEMAS,


ELECTRNICA E INDUSTRIAL

INFORME ACADEMICO

I. PORTADA
Tema: Aplicacin de programacin lineal en una
Empresa.

Carrera: Ingeniera Industrial en Procesos de


Automatizacin

rea Acadmica: Industrial y Manufactura

Lnea de Investigacin: Manufactura

Ciclo acadmico y paralelo: Cuarto A

Alumnos participantes: Vlez Leonardo


Zurita Alejandro

Mdulo y docente: Investigacin Operativa


Ing. Luis Morales
UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

II. INFORME DEL PROYECTO


1. PP
2. YY

2.1 Ttulo

Aplicacin de programacin lineal en una Empresa

2.2 Objetivos

Objetivo General

Analizar cada una de las variables aplicadas en la investigacin operativa que


utiliza la empresa GUSTALAC CIA S.A. sucursal Ambato para realizar su
modelado matemtico y encontrar la solucin que satisfaga las necesidades a
resolver por medio de una investigacin bibliogrfica y la utilizacin del software
Solver de Excel.

Objetivos Especficos

Definir claramente las variables, la funcin objetivo y las restricciones para


realizar el modelo matemtico mediante la aplicacin de los conocimientos
adquiridos.

Obtener los resultados del modelado diseado para realizar un anlisis de


sensibilidad minucioso segn los requerimientos de la empresa que maximicen o
minimicen sus funciones mediante los informes obtenidos del software Solver.

2.3 Resumen

El presente proyecto tiene como finalidad aplicar los conocimientos adquiridos en el


mdulo de investigacin operativa del libro de Winston Wayne de donde se obtendr el
modelado, se analizara la cantidad de variables con la que cuenta el caso adems se
determina la funcin Objetivo y sus restricciones con lo que se podr responder los
problemas que presenta la empresa y establecer su respuesta.

Para encontrar la solucin y las respuestas del caso que se presenta en la empresa se
utilizara la ayuda de la hoja de clculo Excel previo a ver obtenido la cantidad de
variables su funcin objetivo y restricciones las cuales deben satisfacer al caso para
poder determinar su anlisis de sensibilidad.

Se presentara los datos recopilados en un informe el cual detallara la forma de


planteamiento y resolucin del caso.

2.4 Palabras clave:

Modelado, Solver, Variables, Funcin Objetivo, Restricciones.

2.5 Introduccin
LA EMPRESA GUSTALAC CIA S.A.

Avena Polaca nace en el ao 2000 como un negocio familiar que, busco un alimento
sano para ofrecer a la poblacin; en sus inicios la elaboracin del producto era artesanal
en cocinas industriales, con herramientas y utensilios domsticos.
UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

En 2006 cambia su razn social a GUSTALAC CIA S.A. proyectndose a nuevos


productos a futuro
La estrategia de entrada en el mercado estuvo directamente relacionada con el
posicionamiento del canal de distribucin, desde su apertura hasta la actualidad han
utilizado el canal de venta ambulante as el producto est en todo lado y en todo
momento, resaltando la imagen impecable del producto.

En el 2008 la empresa implemento un nuevo canal para la venta que es a travs de


neveras ubicadas en distintas panaderas, de esta manera ha ido expandindose en el
mercado y desde hace dos aos ya estn en otras provincias como son Pichincha,
Esmeraldas, Los Ros, Tungurahua, Guayas, Manab, Santa Elena y El Oro.

Actualmente se identifica como competencia a grandes marcas de productos


alimenticios como son: Alpina, Tony, asimismo podemos mencionar que estas marcas
brindan al mercado otras opciones de productos nutricionales dirigidos para el mismo
mercado, como son el yogurt y las leches de sabores.

Estos competidores son marcas de confianza por ende de fidelidad de algunos clientes,
cuentan con grandes productoras y maquinas industriales que cumplen con todas las
normativas, sin embargo su distribucin de productos no satisface las expectativas del
mercado, ya que su costo es alto y presentan las mismas alternativas de competencia.
La competencia cuenta tambin con puntos de distribucin muy estratgicos de alto
trfico de nuestro mercado objetivo, como comisariatos, Supermaxi y ms; estos puntos
son costosos.

Con lo antes mencionado podemos determinar que esta empresa oligopolista AVENA
POLACA, aprovecha el excedente del consumidor, y cubre el mercado que por precio
elevado no cubre la competencia; es decir acapara clientes con menor precio y un
producto de calidad. Su publicidad no es agresiva, se muestra en radio, peridicos,
revistas de una manera moderada. Para logar el xito que han tenido en tan solo una
dcada ha sido necesario la implementacin de Investigacin y Desarrollo, en cuanto a
la tecnologa de la maquinaria, la indagacin de procesos de produccin y conservacin
del lcteo, contratacin de los mejores profesionales en el rea de la agroindustria y la
capacitacin continua del personal administrativo que toman da a da las decisiones
empresariales. [1]

2.6 Materiales y Metodologa

Marco Terico

INVESTIGACIN DE OPERACIONES

Un poco de Historia

Se inicia desde la revolucin industrial, en los libros se dice que fue a partir de la
segunda Guerra Mundial. La investigacin de operaciones se aplica a casi todos los
problemas. En 1947, en EE.UU., George Datzing encuentra el mtodo simplex para el
problema de programacin lineal. En la investigacin de operaciones, las computadoras
son la herramienta fundamental en la investigacin de operaciones.

Definicin
UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

La Investigacin de Operaciones, es la aplicacin del mtodo cientfico por un grupo


multidisciplinario de personas a un problema, principalmente relacionado con la
distribucin eficaz de recursos limitados (dinero, materia prima, mano de obra, energa),
que apoyados con el enfoque de sistemas (este enfoque, es aquel en el que un grupo de
personas con distintas reas de conocimiento, discuten sobre la manera de resolver un
problema en grupo.). Puede considerarse tanto un arte como una ciencia. Como arte
refleja los conceptos eficiente y limitado de un modelo matemtico definido para una
situacin dada. Como ciencia comprende la deduccin de mtodos de clculo para
resolver los modelos.

Pasos del Mtodo cientfico en IO

Definicin del problema.- Desde el punto de vista de la Investigacin de operaciones


esto indica tres aspectos principales:

(a)Una descripcin de la meta o el objetivo del estudio


(b)Una Identificacin de las alternativas de decisin
(c) Un reconocimiento de las limitaciones, restricciones y requisitos del sistema

Construccin del Modelo.- Dependiendo de la definicin del problema, el equipo de


investigacin de operaciones deber decidir sobre el modelo ms adecuado para
representar el sistema (modelo matemtico, modelo de simulacin; combinacin de
modelos matemticos, de simulacin y heursticos).

Solucin del Modelo.- En modelos matemticos esto se logra usando tcnicas de


optimizacin bien definidas y se dice que el modelo proporciona una solucin ptima. Si
se usan los modelos de simulacin o heursticos el concepto de optimalidad no est bien
definido, y la solucin en estos casos se emplea para obtener evaluaciones aproximadas
de las medidas del sistema.

Validacin del Modelo.- Un modelo es vlido si, independientemente de sus


inexactitudes al representar el sistema, puede dar una prediccin confiable del
funcionamiento del sistema

Implantacin de los resultados Finales.- La tarea de aplicar los resultados probados


del sistema recae principalmente en los investigadores de operaciones. Esto
bsicamente implicara la traduccin de estos resultados en instrucciones de operacin
detallada, emitidas en una forma comprensible a los individuos que administraran y
operaran el sistema despus. La interaccin del equipo de investigacin de operaciones
y el personal de operacin llegara a su mximo en esta fase.

TIPOS DE MODELOS DE INVESTIGACION DE OPERACIONES

Un modelo es una representacin ideal de un sistema y la forma en que este opera. El


objetivo es analizar el comportamiento del sistema o bien predecir su comportamiento
futuro. Obviamente los modelos no son tan complejos como el sistema mismo, de tal
manera que se hacen las suposiciones y restricciones necesarias para representar las
porciones ms relevantes del mismo. Claramente no habra ventaja alguna de utilizar
modelos si estos no simplificaran la situacin real. En muchos casos podemos utilizar
modelos matemticos que, mediante letras, nmeros y operaciones, representan
variables, magnitudes y sus relaciones.
UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

Fig.1: Representacin de un modelo

Modelos Matemticos

Un modelo es producto de una abstraccin de un sistema real: eliminando las


complejidades y haciendo suposiciones pertinentes, se aplica una tcnica matemtica y
se obtiene una representacin simblica del mismo. Un modelo matemtico consta al
menos de tres conjuntos bsicos de elementos:

Variables De Decisin Y Parmetros

Las variables de decisin son incgnitas que deben ser determinadas a partir de la
solucin del modelo. Los parmetros representan los valores conocidos del sistema o
bien que se pueden controlar.

Restricciones

Las restricciones son relaciones entre las variables de decisin y magnitudes que dan
sentido a la solucin del problema y las acotan a valores factibles. Por ejemplo si una de
las variables de decisin representa el nmero de empleados de un taller, es evidente
que el valor de esa variable no puede ser negativo.

Funcin Objetivo

La funcin objetivo es una relacin matemtica entre las variables de decisin,


parmetros y una magnitud que representa el objetivo o producto del sistema. Por
ejemplo si el objetivo del sistema es minimizar los costos de operacin, la funcin
objetivo debe expresar la relacin entre el costo y las variables de decisin. La solucin
PTIMA se obtiene cuando el valor del costo sea mnimo para un conjunto de valores
factibles de las variables. Es decir hay que determinar las variables x1, x2,..., xn que
optimicen el valor de Z = f(x1, x2,..., xn) sujeto a restricciones de la forma g(x1, x2,..., xn)
? b. Donde x1, x2,..., xn son las variables de decisin Z es la funcin objetivo, f es una
funcin matemtica [2]

PROGRAMACIN LINEAL

La programacin lineal estudia las situaciones en las que se exige maximizar o minimizar
funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos
restricciones.

Funcin objetivo
UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

La programacin lineal consiste en optimizar (maximizar o minimizar) una funcin


objetivo, que es una funcin lineal de varias variables:

f(x,y) = ax + by.
Restricciones

La funcin objetivo est sujeta a una serie de restricciones, expresadas por inecuaciones
lineales:

Cada desigualdad del sistema de restricciones determina un semiplano.

Fig.2: Semiplanos
Solucin factible

El conjunto interseccin, de todos los semiplanos formados por las restricciones,


determina un recinto, acotado o no, que recibe el nombre de regin de validez o zona de
soluciones factibles.

Fig.3: Solucin Factible


Solucin ptima

El conjunto de los vrtices del recinto se denomina conjunto de soluciones factibles


bsicas y el vrtice donde se presenta la solucin ptima se llama solucin mxima (o
mnima segn el caso).
UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

Valor del programa lineal

El valor que toma la funcin objetivo en el vrtice de solucin ptima se llama valor del
programa lineal.

Pasos para resolver un problema de programacin lineal

1. Elegir las incgnitas.

2. Escribir la funcin objetivo en funcin de los datos del problema.

3. Escribir las restricciones en forma de sistema de inecuaciones.

4. Averiguar el conjunto de soluciones factibles representando grficamente las


restricciones.

5. Calcular las coordenadas de los vrtices del recinto de soluciones factibles (si son
pocos).

6. Calcular el valor de la funcin objetivo en cada uno de los vrtices para ver en cul de
ellos presenta el valor mximo o mnimo segn nos pida el problema (hay que tener en
cuenta aqu la posible no existencia de solucin si el recinto no est acotado). [3]

ANLISIS DE SENSIBILIDAD

El anlisis de sensibilidad busca determinar los efectos que se producen en la solucin


ptima al realizar cambios en cualquiera de los parmetros del modelo de programacin
lineal planteado inicialmente. Entre los cambios que se investigan estn: los cambios en
los coeficientes de las variables en la funcin objetivo tanto para variables bsicas como
para las variables no bsicas, cambios en los recursos disponibles de las restricciones,
variacin de los coeficientes de utilizacin en las restricciones e introduccin de una
nueva restriccin.

El objetivo principal del anlisis de sensibilidad es identificar el intervalo permisible de


variacin en los cuales las variables o parmetros pueden fluctuar sin que cambie la
solucin ptima. Sin embargo, as mismo se identifica aquellos parmetros sensibles, es
decir, los parmetros cuyos valores no pueden cambiar sin que cambie la solucin
ptima. Los investigadores de operaciones tienden a prestar bastante atencin a
aquellos parmetros con holguras reducidas en cuanto a los cambios que pueden
presentar, de forma que se vigile su comportamiento para realizar los ajustes adecuados
segn corresponda y evitar que estas fluctuaciones pueden desembocar en una solucin
no factible.

A modo general, cuando se realiza un anlisis de sensibilidad a una solucin ptima se


debe verificar cada parmetro de forma individual, dgase los coeficientes de la funcin
objetivo y los lmites de cada una de las restricciones. En ese sentido se plantea el
siguiente procedimiento:

1. Revisin del modelo: se realizan los cambios que se desean investigar en el


modelo.
2. Revisin de la tabla final Smplex: se aplica el criterio adecuado para determinar
los cambios que resultan en la tabla final Smplex.
UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

3. Conversin a la forma apropiada de eliminacin Gauss: se convierta la tabla en la


forma apropiada para identificar y evaluar la solucin bsica actual, para lo cual
se aplica la metodologa de eliminacin Gauss si es necesario.
4. Prueba de factibilidad: se prueba la factibilidad de esta solucin mediante la
verificacin de que todas las variables bsicas de la columna del lado derecho
aun tengan valores no negativos.
5. Prueba de optimalidad: se verifica si esta solucin es ptima y factible, mediante
la comprobacin de que todos los coeficientes de las variables no bsicas del
regln Z permanecen no negativos.
6. Reoptimizacin: si esta solucin no pasa una de las pruebas indicadas en los
puntos 4 y 5 anteriores, se procede a buscar la nueva solucin ptima a partir de
la tabla actual como tabla Smplex inicial, luego de aplicadas las conversiones de
lugar, ya sea con el mtodo Smplex o el Smplex Dual.

Utilizando la herramienta Solver Excel se puede obtener un reporte del analisis de


sensibilidad, para los fines se selecciona el problema 4.6-4 del libro de texto. A
continuacin se presenta el modelo planteado con la solucin ptima encontrada

El primer reporte que se genera corresponde al reporte de repuesta, en el cual se


plantea la solucin ptima encontrada.

El reporte de sensibilidad que se genera presenta el siguiente formato, el mismo se


puede visualizar a continuacin.
UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

El tercer reporte que Solver Excel permite generar es el correspondiente a los limites, en
el formato presentado. [4]

Recoleccin Y Elaboracin De Los Datos

Problemtica:
La empresa GUSTALAC CIA S.A. sucursal Ambato vende su producto Avena Polaca a
travs de vendedores ambulantes que recorren la ciudad, se requiere elaborar un
modelo matemtico el cual maximice las ganancias, y a su vez dicho modelo servir
para determinar metas que deben ser cumplidas por los vendedores.

Las condiciones que se deben cumplir son: Que cada vendedor de Avena Polaca como
mnimo tendr que vender 20 litros al da y como mximo 30 litros. Existen 5 maneras de
las cuales se pueden vender el producto las cuales son:

Vaso de 3.5 oz Vaso de 7 oz


Botella de 0,5 L Botella de 1 L Botella de 2 L.
(0,1 L) (0,2 L)
UTILIDAD ($) 0,05 0,1 0,27 0,55 1,08

Para dar a conocer el producto y sus presentaciones se ha determinado que del nmero
total de unidades vendidas al da por lo menos el 40% debe de ser vendido en vasos de
3.5 oz, el 45% en vasos de 7 oz, el 5% en botellas de 0,5 L, el 4% en botellas de 1L y el
1% en botellas de 2 L.

Variables de decisin:
X1= Nmero de vasos de 3,5 oz que se deben vender.
X2= Nmero de vasos de 7 oz que se deben vender.
X3= Nmero de botella de 0,5 L que se deben vender.
X4= Nmero de botella de 1 L que se deben vender.
X5= Nmero de botella de 2 L que se deben vender.

Funcin Objetivo:
Max z = 0,05 X1 + 0,1 X2 + 0,27 X3 + 0,55 X4 + 1,08 X5

Restricciones:
0,1 X1 + 0,2 X2 + 0,5 X3 + 1X4 + 2 X5 20
0,1 X1 + 0,2 X2 + 0,5 X3 + 1X4 + 2 X5 30
X1 0,4 * (X1 + X2 + X3 + X4 + X5)
X2 0,45 * (X1 + X2 + X3 + X4 + X5)
X3 0,05 * (X1 + X2 + X3 + X4 + X5)
UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

X4 0,04*(X1 + X2 + X3 + X4 + X5)
X5 0,01*(X1 + X2 + X3 + X4 + X5)

Materiales

Microsoft Word
Microsoft Excel
Solver
Visita De La Empresa
Internet

Mtodos Utilizados

Para resolver este problema de programacin lineal se utiliz el complemento de Excel


llamado Solver siguiendo los pasos:

1. Crear una plantilla en Excel.


2. Llenar la plantilla con los datos obtenidos en el problema.
3. Ingresar los datos al Solver.

4. Obtener los informes de los resultados.


Informe de resultados
UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

Informe de confidencialidad

Informe de limites
UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

2.7 Resultados y Discusin

Modelo Matemtico
Max z = 0,05 X1 + 0,1 X2 + 0,27 X3 + 0,55 X4 + 1,08 X5
S. a:
0,1 X1 + 0,2 X2 + 0,5 X3 + 1X4 + 2 X5 20
0,1 X1 + 0,2 X2 + 0,5 X3 + 1X4 + 2 X5 30
X1 0,4 * (X1 + X2 + X3 + X4 + X5)
X2 0,45 * (X1 + X2 + X3 + X4 + X5)
X3 0,05 * (X1 + X2 + X3 + X4 + X5)
X4 0,04*(X1 + X2 + X3 + X4 + X5)
X5 0,01*(X1 + X2 + X3 + X4 + X5)
Xi 0 ; i=1, 2, 3, 4, 5
Xi = # enteros ; i=1, 2, 3, 4, 5

Solucin mediante Solver:


UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

Solucin ptima:

X1= 61
X2= 61
X3= 7
X4= 5
X5= 1

Z= 14,87

Con la solucin obtenida podemos determinar que cada vendedor tendr la meta de
vender 61 vasos de 3 oz, 61 vasos de 7 oz, 7 botellas de 0,5 L, 5 botellas de 1 L y
una botella de 2 L. Con estas ventas se va obtener una ganancia de 14 dlares con
87 centavos al da por vendedor ambulante.

Venta de Venta de litros /


Ganancia ($)
unidades / da da
Vaso de 3.5 oz
61 6,1 3,05
(0,1 L)
Vaso de 7 oz
61 12,2 6,1
(0,2 L)
Botella de 0,5 L 7 3,5 1,89

Botella de 1 L 5 5 2,75

Botella de 2 L. 1 2 1,08

TOTAL 135 28,8 14,87


2.8 Conclusiones
UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

Las variables analizadas fueron el producto que se debe vender en vasos de 3.5 oz, que
corresponde al 45% al igual que en los vasos de 7 oz, el 5% en botellas de 0,5 L as
como el 4% en botellas de 1L y el 1% en botellas de 2 L. Aplicando la programacin
lineal en un modelado matemtico se pudo determinar el nmero de vasos y botellas
necesarias para cubrir las ventas necesarias.

Se logr realizar un anlisis minucioso de todas las variables con las cuales se pudo dar
una solucin ptima para la maximizacin de las ventas en la empresa ya que se tena
bien definidas las restricciones y la funcin objetivo para el planteamiento del modelado
matemtico.

Con la observacin de los informes obtenidos del software Solver se interpret de una
manera clara las posibles cambios o limites que debern tener las variables sin la
alteracin de su zona factible o su solucin ptima.

2.9 Referencias bibliogrficas

[1] Stephany, Avena polaca, 25 Abril 2014. [En lnea]. Available:


http://www.buenastareas.com/ensayos/Avena-Polaca/5432342.html?_p=5. [ltimo acceso: 28
Noviembre 2014].

[2] G. J. Huaman, Investigacin de operaciones modelos y aplicaciones de programacin lineal,


monografias.com, 21 Octubre 2012. [En lnea]. Available:
http://www.monografias.com/trabajos96/investigacion-operaciones-a-modelos-y-aplicaciones-
programacion-lineal/investigacion-operaciones-a-modelos-y-aplicaciones-programacion-
lineal.shtml. [ltimo acceso: 28 Noviembre 2014].

[3] N. specified, Programacin lineal, ditutor, 09 Septiembre 2014. [En lnea]. Available:
http://www.ditutor.com/programacion_lineal/programacion_lineal.html. [ltimo acceso: 28
Noviembre 2014].

[4] W. K. Casado, Investigacin de Operaciones 1 (IND-331), blogspot.com, 02 Octubre 2014. [En


lnea]. Available: http://investigaciondeoperacionesind331.blogspot.com/p/analisis-de-
sensibilidad.html. [ltimo acceso: 28 Noviembre 2014].

2.10. Fotografas y grficos


UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015

Foto 1: Coche de vendedores ambulantes

Foto 2: Presentaciones de la Avena Polaca

You might also like