2011

OPTIMIZANDO PROCESOS

OPTIMIZANDO PROCESOS
PROYECTO DE MATEMTICA
Integrantes: y y y y y Fonseca Nima, Gabriela Monge Segura, Leonardo Rivas Valera, Alonso Salazar Beillard, Natalie Vega Vera, Lucia

Curso: Matemtica Ao y seccin: 5to. Secundaria C Profesor: Luis Dvila Fecha de entrega: Lunes 20 de junio de 2011

5to.C 20/06/2011

Colegio Amrica Callao High School

Contenido
Presentacin ............................................................................................................ 3 PASO 1 : Plantear y analizar el problema ............................................................ 4 PASO 2 : Organizar datos en una tabla ............................................................... 4 PASO 3 : Determinar la funcin objetivo .............................................................. 5 PASO 4 : Determinar las restricciones ................................................................. 5 PASO 5 : Graficar las inecuaciones y regin en comn ....................................... 6 PASO 6 : Analizar los vrtices de solucin........................................................... 7 PASO 7 : Conclusiones del problema .................................................................. 7 Experiencia de campo: Anlisis de resultados......................................................... 8 Conclusiones ......................................................................................................... 11 Bibliografa ............................................................................................................. 12

Optimizando Procesos

Pgina 2

Colegio Amrica Callao High School

Presentacin
El Colegio Amrica Callao High School tiene como propsito desarrollar las habilidades de los alumnos en distinto mbitos, como el rea de Matemtica. Los alumnos de quinto de secundaria han desarrollado el proyecto Optimizando Proyectos, el cual fomenta la organizacin y trabajo en equipo durante un mes. En este proyecto se tuvo que investigar el proceso o ventas de una empresa, para ayudar con estudios de programacin lineal a reducir costos o unidades, para un rendimiento esperado. Para llevar esto, se dieron prcticas en el aula con el profesor encargado que los asesoraba y enseaba nuevos mtodos, entre otros. Posteriormente, se nombr a un lder quien sera el encargado de evaluar a sus compaeros y mantener la unin para una enseanza mutua. Acudieron a diferentes empresas como vidrieras, panaderas, tienda de computadoras, etc. Como primer paso, tuvieron que realizar una entrevista al encargado o responsable de la empresa para conocerlas un poco ms y poder formular preguntas con las que podran armar un problema relacionado con el tema de programacin lineal. Es as como despus de esto, empezaba el trabajo real que deban investigar y resolver problemas, con ayuda de un blog, video, informe y power point para ensear a muchas personas la manera ms prctica de optimizar procesos.

El xito se alcanza convirtiendo cada paso en una meta y cada meta en un paso.
- C. C. Cortez

Optimizando Procesos

Pgina 3

Colegio Amrica Callao High School

Fundamentacin terica
La programacin lineal es una tcnica matemtica relativamente moderna del siglo XX. Consiste en una serie de mtodos y procedimientos que permiten resolver problemas de optimizacin o minimizacin de la funcin objetiva con inecuaciones lineales.

PASO 1 : Plantear y analizar el problema

Primero pensemos en situaciones de nuestra vida diaria donde utilicemos precisamente las matemticas. Por ejemplo, cuando vamos a comprar muebles. Toda esta venta ha pasado por una previa organizacin, como los materiales que se utilizaron, cuntas movilidades se necesitaron para llevar del almacn a la tienda, cules se escogieron y los diferentes precios que cada uno lleva. Ejemplo: Imaginmonos que las necesidades mnimas de una persona en protenas, hidratos de carbono y grasas, son respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un preparado con esa composicin mnima mezclando dos productos A y B, cuyos contenidos por kg son los que se indican en la siguiente tabla:

PRODUCTO A B

PROTEINAS 2 1

HIDRATOS 6 1

GRASA 1 5

COSTO/kg 600 400

A) Cuntos kg de producto debe comprarse semanalmente para que el costo de la dieta sea mnima? B) Cuntos kg de producto compran si el precio de A es de 1000 costo/kg ?

PASO 2 : Organizar datos en una tabla

Luego de tener todos nuestros datos, tenemos que organizarlos mediante una tabla, donde colocaremos distintas variables para cada uno de ellos. Estas variables nos permitirn realizar un corto camino para lo que queremos obtener (de acuerdo al planteamiento del problema que se realice). Una vez que tenemos todo listo, tenemos que operar, sumando los nmeros ms las variables, donde luego saldr un resultado (del eje x, y, y un nmero) lo cual ser nuestra funcin objetivo
Optimizando Procesos Pgina 4

Colegio Amrica Callao High School

Ejemplo:
A PROTENA HIDRATO GRASA COSTO/KG 2x 6x 1x 600 B 1y 1y 3y 400 TOTAL 2x + y 6x + y x + 3y TOTAL 1 8 12 9

Se le dio un valor de x al producto A e y al producto B. Las necesidades mnimas de protenas, hidrato y grasa se han multiplicado por las variables de cada producto obteniendo la suma de cada uno con un valor mnimo de la columna verde.

PASO 3 : Determinar la funcin objetivo

Debemos saber que la funcin objetivo es una expresin matemtica lineal que representa el objetivo del problema. Asimismo, es la expresin que tendremos que maximizar o minimizar. Ejemplo: Funcin Objetivo minimizar Se determino que era minimizar por la pregunta del problema y el valor por el costo total de cada producto multiplicado por la variable respectiva.

PASO 4 : Determinar las restricciones

Para hallar las restricciones tenemos que colocar nuestros datos de la tabla en inecuaciones, y as obtendremos varias de ella para posteriormente ubicar en un grfico. Ejemplo:

Optimizando Procesos

Pgina 5

Colegio Amrica Callao High School

Las restricciones se obtuvieron concordando de las variable deben ser mayores igual a cero. Mientras que la suma de cada necesidad debera ser mayor o igual que la cantidad mnima.

PASO 5 : Graficar las inecuaciones y regin en comn

Para poder graficar las restricciones, necesitamos de un plano cartesiano. Este se puede desarrollar a mano o usando la tecnologa con Gcalc. Conforme se va graficando la lnea se va coloreando el rea pedida para poder hallar el rea en comn en todas las inecuaciones. Ejemplo:

Se han graficado las inecuaciones con un rea en comn de 4 vrtices, que de hayan mediante el desarrollo de sistemas de ecuaciones.

Una vez hallado los puntos exactos se procede a dejar coloreado el rea en comn y sealar los vrtices.

Optimizando Procesos

Pgina 6

Colegio Amrica Callao High School

PASO 6 : Analizar los vrtices de solucin

Una vez hallado las vrtices de procede a reemplazar los valores de (x;y) en la funcin objetivo. As se determina el valor mnimo o mximo para dar una posible respuesta al problema Ejemplo: Para pregunta A: A) Cuntos kg de producto debe comprarse semanalmente para que el costo de la dieta sea mnima?

Para la pregunta B: B) Cuntos kg de producto compran si el precio de A es de 1000 costo/kg ?

PASO 7 : Conclusiones del problema

Las conclusiones responden a las preguntas de cada problema, se dan al final luego de haber analizado los posibles vrtices de solucin. Ejemplo:

Optimizando Procesos

Pgina 7

Colegio Amrica Callao High School

Experiencia de campo: Anlisis de resultados

Para el proyecto que hemos realizado, decidimos enfocarnos en el transporte de impresoras. Entrevistamos al seor Miguel Fonseca, gerente de la empresa TTC Computers S.A.C, la cual se encarga de la venta y transporte de equipos de informtica, especializndose en PCs y en impresoras. Si bien esta empresa tiene un cuaderno con muchas negociaciones y transacciones, preguntamos sobre algn proyecto que est realizando en la actualidad a corto plazo, en el cual basaramos nuestra investigacin. Resulta que en la actualidad la empresa ha hecho un negocio con 4 compaas a las cuales tiene que repartirles diversas cantidades de impresoras, 160 en total. La 1ra compaa es Grupo Repsol el cual necesita 30 impresoras, la segunda compaa es AGA S.A, a la cual ser destinada 20 impresoras, a IPSO Apoyo Opinin y Mercado 60 impresoras y finalmente a la cuarta compaa que es Huawei del Per, ser destinada 50 impresoras. TTC Computer, cuenta con 2 unidades de transporte, las cuales tienen una capacidad diferente, la unidad ms grande tiene espacio para transportar 90 impresoras, mientras que la de menor capacidad puede transportar solamente70 impresoras. Debido a que obtuvimos informacin sobre el transporte decidimos plantear nuestro problema justamente en esto, por lo cual, mas adelante decidimos preguntar sobre los costos con los cuales a empresa maneja el transporte que brinda a las compaas. Los datos recolectados en esta entrevista fueron organizados en 2 tablas, la tabla de costos y la tabla de datos, con las cuales ms adelante se podran formar las operaciones necesarias. Tabla de Costos: en esta tabla se muestra la relacin de costos de las movilidades con las compaas ya mencionadas. C1 M1 M2 S/. 6 S/. 7 C2 S/. 5 S/. 6 C3 S/. 5 S/. 7 C4 S/. 3 S/. 4

Tabla de Datos:

Optimizando Procesos

Pgina 8

Colegio Amrica Callao High School

En esta tabla se muestran los datos y variables que resultaron de la informacin obtenida. Los datos exactos sern colocados en los casilleros de Totales y el dato de las 25 impresoras de cortesa ser colocado en la columna de la compaa numero 4. En el casillero M1-C1 y M1-C2 se colocaran x e y, ya que no se sabe con exactitud cuntas son las impresoras a llevar. Los dems recuadros sern llenados mediante operaciones entre los totales y los cuadros ya obtenidos, un ejemplo de esto, es que al tratar de llenar el recuadro M2-C1, este ser el resultado de la resta del total menos el recuadro M1-C1. Al tener todos los datos organizados, procedimos a hacer el planteamiento del problema, generando la siguiente situacin: Cul sera el costo mnimo de transporte si en la 4ta empresa se distribuyen 25 impresoras como cortesa por cada movilidad? A continuacin, al ya tener todas las variables y saber cul es nuestra meta, se procede a obtener la funcin objetivo que en este caso sera minimizar el costo. Esta funcin se obtendr multiplicando los datos de la tabla de costos, con los datos de la tabla de datos respectivamente; obteniendo as la siguiente ecuacin simplificada.

F(x,y) = x + y + 620
Luego se proceder a obtener las restricciones, estas restricciones son derivadas de la tabla de datos, utilizando las variables que encontramos con los totales o mximos que se cuenten. Obtenemos al final 6 restricciones las cuales son: x0 y0 x+y65 x30 y20 x+y5

Optimizando Procesos

Pgina 9

Colegio Amrica Callao High School

Con estas restricciones, se graficaran las inecuaciones, con las cuales se obtendrn una regin en comn, de la cual podremos notar que se obtienen diferentes vrtices, estos sern llamados Posibles vrtices de solucin. En este caso los vrtices de solucin que obtuvimos al graficar son: A(0.5) B(0,20) C(30,20) D(30,0) E(5,0) Aqu es cuando entra la parte ms operativa, al obtener estos vrtices, se proceder al anlisis de vrtices, lo cual consiste en remplazar los valores de estos vrtices en la funcin objetivo, obteniendo as los siguientes resultados: A(0,5) = 0 + 5 + 620 = 625 B(0,20) = 0 + 20 + 620 = 640 C(30,20) = 30 + 20 + 620 = 670 D(30,0) = 30 + 0 + 620 = 650 E(5,0) = 5 + 0 + 620 = 625 Al ser nuestro objetivo miniar los gastos, podemos encontrar 2 opciones o vrtices de solucin. Concluyendo que nuestro costo mnimo es de 625 soles, y nuestro posibles vrtices serian l A y el E, con los cuales la cantidad de impresoras a cada compaa variara.

Optimizando Procesos

Pgina 10

Colegio Amrica Callao High School

Conclusiones
Como se ha mencionado, la programacin lineal es una tcnica que se ha venido utilizando durante los ltimos aos, la cual consiste en una serie de procedimientos con los cuales, bien podemos optimizar o minimizar la funcin objetiva. Es decir, que utilizar la programacin lineal nos trae innumerables beneficios, principalmente en casos como los que hemos presentado en este informe, donde existe la situacin de que una empresa necesita, o bien maximizar producciones o minimizar costos, gracias a estos procedimientos podemos encontrar las valores ms beneficiosos para poder resolver el problema. As mismo, no solo da pase a que resolvamos estos problemas superficialmente, sino que tambin permite que nos desarrollemos intrapersonalmente, es decir, que gracias al seguimiento de estos pasos nuestras habilidades matemticas, lgicas y as mismo de juicio crtico se desarrollen, permitiendo que en futuro seamos capaces de tomar una decisin acertada en un corto plazo. Por otra parte, el proyecto presentado ha permitido que los alumnos desarrollen sus habilidades para manejar la tecnologa. Por estas razones dadas podemos afirmar que la programacin lineal no solo nos servir en nuestra etapa escolar ,sino que ser de utilidad en toda nuestra vida, ya sea siendo dueos de una empresa y queramos maximizar y/o minimizar costos. Adems, podemos contribuir con nuestro entorno ayudando a las personas que su negocio sea xitoso.

Optimizando Procesos

Pgina 11

Colegio Amrica Callao High School

Bibliografa
http://sauce.pntic.mec.es/~jpeo0002/Archivos/PDF/T08.pdf http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal Libro de Matemtica 5 Grupo Santillana http://orbita.starmedia.com/~arivera/lineal.htm http://docencia.izt.uam.mx/gma/taller3/pl.pdf

Optimizando Procesos

Pgina 12