Академический Документы
Профессиональный Документы
Культура Документы
UNIVERSIDAD TCNICA DE
AMBATO
INFORME ACADEMICO
I. PORTADA
Tema: Aplicacin de programacin lineal en una
Empresa.
2.1 Ttulo
2.2 Objetivos
Objetivo General
Objetivos Especficos
2.3 Resumen
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.
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
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]
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
Modelos Matemticos
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
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
f(x,y) = ax + by.
Restricciones
La funcin objetivo est sujeta a una serie de restricciones, expresadas por inecuaciones
lineales:
Fig.2: Semiplanos
Solucin factible
El valor que toma la funcin objetivo en el vrtice de solucin ptima se llama valor del
programa lineal.
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 tercer reporte que Solver Excel permite generar es el correspondiente a los limites, en
el formato presentado. [4]
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:
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
Informe de confidencialidad
Informe de limites
UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE/2014 MARZO/2015
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 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.
Botella de 1 L 5 5 2,75
Botella de 2 L. 1 2 1,08
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.
[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].