INFORME PRODUCCIÓN DE CALZADOS PARA NIÑOS2222
-
Upload
daniel-jonathan-tafur-vera -
Category
Documents
-
view
1.789 -
download
0
Transcript of INFORME PRODUCCIÓN DE CALZADOS PARA NIÑOS2222
FACULTAD DE INGENIERIA DE SISTEMAS
CURSO :
OPTIMIZACIÓN Y SIMULACIÓN
TEMA :
OPTIMIZACIÓN DE LA PRODUCCIÓN DE CALZADOS PARA NIÑOS
DOCENTE :
CARLOS JAVE GUTIERREZ
ALUMNOS :
FLORES REATEGUI JUAN PADILLA VILLANUEVA
PAVEL TAFUR VERA DANIEL
TRUJILLO - PERÚ
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
2010 – I
INTRODUCCIÓN
El presente trabajo de investigación realizado para la empresa productora de calzados para niños “Creaciones Jorgito Sport EIRL”, muestra una de las muchas situaciones por las que atraviesa cualquier empresa que se dedica a la producción de productos en donde se requiere una adecuada toma de decisiones para poder lograr un mayor beneficio, ya sea maximizando sus utilidades o minimizando sus costos. Para ello se hacen uso de algoritmos y herramientas de investigación de operaciones, las cuales venimos estudiando a lo largo del curso, éstas nos van a permitir encontrar el resultado óptimo deseado.
Entre las herramientas que usaremos en nuestro proyecto tenemos: programación lineal, programación metas, programación dinámica, arboles y simulación; estas permiten a las empresas alcanzar una mayor eficacia en la toma de decisiones y así contribuir notablemente en el desarrollo de las mismas.
Es de gran importancia aplicar estas herramientas de optimización y simulación en empresas productoras, como en nuestro caso aplicado en la empresa productora de calzados para niños, puesto que si se toma decisiones equivocadas o no certeras, esto ocasionará grandes pérdidas y el desperdicio de recursos minimizando así las utilidades.
2 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
ÍNDICE
I. ALCANCES Y TÉCNICAS A UTILIZAR.............................................................................................4
DESCRIPCIÓN GENERAL DE LA EMPRESA: “CREACIONES JORGITO SPORT EIRL”........................4
MISIÓN:...............................................................................................................................4
VISIÓN:................................................................................................................................4
JUSTIFICACIÓN:....................................................................................................................4
DEFINICIÓN DEL PROBLEMA...............................................................................................4
PROCESOS PARA LA ELABORACIÓN DE LOS CALZADOS............................................................5
DATOS GENERALES PARA LA PRODUCCIÓN..............................................................................6
ANEXOS................................................................................................................................11
II. OBJETIVO DEL PROYECTO........................................................................................................... 13
OBJETIVO GENERAL............................................................................................................13
OBJETIVOS ESPECÍFICOS....................................................................................................13
III. PLANTEAMIENTO Y DESARROLLO DE CADA TÉCNICA.......................................................14
PROGRAMACIÓN LINEAL...................................................................................................14
PROGRAMACIÓN POR METAS................................................................................................18
ÁRBOL...................................................................................................................................21
PROBLEMA......................................................................................................................21
CONCLUCIÓN...................................................................................................................21
SIMULACIÓN........................................................................................................................22
IV. CONCLUSIONES Y RECOMENDACIONES....................................................................................26
3 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
I. ALCANCES Y TÉCNICAS A UTILIZAR
DESCRIPCIÓN GENERAL DE LA EMPRESA: “CREACIONES JORGITO SPORT EIRL”
Esta empresa pertenece al grupo dedicado a la producción de zapatos, a partir de la cultura y experiencia de la Industria local artesanal concerniente a la zona del Porvenir. Dedicada íntegramente a la producción de calzados exclusivamente para niños.
MISIÓN: “Elaborar calzados de alta calidad, utilizando inteligentemente la tecnología de vanguardia, el trabajo en equipo de nuestro colaboradores y las fortalezas de nuestras experiencias y conocimientos, todo esto en constante mejora de la calidad de vida y satisfacción de los integrantes de la organización y de la comunidad que nos rodea”.
VISIÓN: “Ser en mediano plazo una de las grandes empresas productoras de calzados para niños de la Región Norte, con capacidad de afrontar los cambios del mundo globalizado ofreciendo innovación, calidad y comodidad duradera a los clientes”.
JUSTIFICACIÓN:La producción de calzados es un fenómeno que se presenta cada vez más y con mayor fuerza en nuestra región, centrándose mayormente en los calzados para adultos, debido a esto se ha descuidado la producción en cuanto a los calzados para niños, existiendo poca competencia, y una gran demanda, por esta razón es necesario optimizar la producción de estas empresas productoras; para de esta manera asegurar su permanencia en el mercado.
La siguiente investigación fue realizada para la aplicación de los temas aprendidos a los largo del curso “Optimización y simulación” a la empresa “Creaciones Jorgito Sport EIRL”, la misma que se encuentra ubicada en la ciudad de Trujillo en el distrito del Porvenir, calle Ignacio Medino #184.
La producción de esta empresa está dirigida fundamentalmente a otras pequeñas empresas que solicitan sus productos para ser revendidos, pero también está destinada al consumidor directamente a través de tiendas pequeñas distribuidas en la ciudad de Trujillo.
DEFINICIÓN DEL PROBLEMA¿De qué manera se podrá optimizar la producción de calzados para niños de la empresa “Creaciones Jorgito Sport EIRL”, con la finalidad de obtener mayores ganancias a un menor costo?
4 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
Entre las producciones que ofrece esta empresa se puede encontrar una amplia variedad de confecciones de calzados para niños, entre los que se encuentran:
ZAPATILLA SPORT “NIÑO”
ZAPATO CUERO “NIÑA”
BOTA DE GAMUZA “NIÑA”
BALLERINES “NIÑA”
ZAPATO CHAROL SINTÉTICO “NIÑA”
BOTINES DE CUERO “NIÑO”
TACONES CUERO SIMÉTRICO “NIÑA”
PIBE DE CUERO
PROCESOS PARA LA ELABORACIÓN DE LOS CALZADOSEl proceso de fabricación de los calzados para niños de la empresa “Creaciones Jorgito EIRL”, son en un 50% artesanal y un 50% ayudados de la tecnología mediante maquinarias. El taller consta de cuatro áreas principales: cortado, armado, perfilado y acabado; que constituyen el proceso, de inicio a fin, de la fabricación de los zapatos para niños.
Área de diseño y cortadoLas personas que trabajan en esta área, se encargan de cortar todas las piezas del zapato que son de piel, la goma, el contrafuerte, las plantillas, entre otros. Para ello se usan troqueles (piezas de metal hechas para cada una de las piezas del zapato) que son especiales para cada parte y a la medida de la horma del pie (número del calzado). En esta área también se diseñan los zapatos para pasar a su proceso de elaboración.
Área de armadoSe pega, dobla y arma el zapato. Las personas que trabajan en esta área se encargan de untar de pega y doblar las partes del zapato que así lo necesiten; luego lo pasan a la ojeteadota que es donde se les abren los huequitos para introducir las trenzas; posteriormente, los zapatos salen hacia el área de costura para su culminación.
Área de perfiladoLos trabajadores que laboran en esta área se encargan de eliminar los residuos que le sobran a cada parte del zapato.
Área de acabadoEn esta área los trabajadores se encargan de eliminar los sobrantes de pega, le introducen las plantillas, pintan los zapatos, los pulen, agregan figuras y todo lo que tenga que ver con el acabado del zapato ya sea el caso para niño o niña, para finalmente introducirlos en las cajas, ya terminados
5 Trabajo Final T5
PRODUCCIÓN
CORTADO PERFILADOARMADO ACABADO
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
DATOS GENERALES PARA LA PRODUCCIÓN En este cuadro mostramos los modelos de zapatos que se producen y para diferenciar mejor, le asignamos un código a cada móldelo, se tiene una o más series para cada modelo que básicamente viene a ser los tamaños.
TIPOS DE PRODUCCIÓN
CODIGO MODELO SERIE1 Zapatilla Sport “niño” 21-26 27-32 -2 Zapato cuero “niña” 21-26 27-32 -3 Bota de gamuza “niña” 21-26 27-32 -4 Ballerines “niña” 21-26 27-32 -5 Zapato Charol sintético “niña” 18-20 21-26 27-326 Botines de cuero “niño” 21-26 27-32 -7 Tacones cuero sintético “niña” 21-26 27-32 33-378 Pibe de cuero 18-20 - -
En la siguiente tabla, nos muestra los precios de venta por docena de cada uno de los modelos y por cada una de sus series.
PRECIOS DE VENTA
CODIGO MODELO PRECIO x Doc.SERIE
18-20 21-26 27-32 33-371 Zapatilla Sport “niño” - 228 252 -2 Zapato cuero “niña” - 228 240 -3 Bota de gamuza “niña” - 228 240 -4 Ballerines “niña” - 228 240 -5 Zapato Charol sintético “niña” 156 204 228 -6 Botines de cuero “niño” - 228 264 -7 Tacones cuero sintético “niña” - 204 228 2408 Pibe de cuero 204 - - -
6 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
En el siguiente cuadro nos muestra la lista de materiales que son utilizados para la producción de los diferentes modelos de zapatos de niños diferenciados cada uno por su respectivas serie, esto nos permitirá saber que materiales compra la empresa para poder producir dichos productos.
LISTADO DE MATERIALES PARA LA PRODUCCIÓN x DOC.CODIGO SERIE CUERO PLANTA FORRO PEGAMENTO HILO
1 21-26 15 pies 12 pares 1 m. 1 tarro 1/3 cono27-32 23 pies 12 pares 1 m. 1 tarro 1/3 cono
2 21-26 13 pies 12 pares 1 m. 1 tarro 1/3 cono27-32 16 pies 12 pares 1 m. 1 tarro 1/3 cono
3 21-26 12 pares 1.5 m. 1 tarro 1/3 cono27-32 12 pares 2 m. 1 tarro 1/3 cono
4 21-26 15 pies 12 pares 1 m. 1 tarro 1/3 cono27-32 18 pies 12 pares 1 m. 1 tarro 1/3 cono
5 18-20 12 pares 0.6 m. 1 tarro 1/3 cono21-26 12 pares 0.8 m. 1 tarro 27-32 12 pares 1 m. 1 tarro 1/3 cono
6 21-26 18 pies 12 pares 1 m. 1 tarro 1/3 cono27-32 22 pies 12 pares 1 m. 1 tarro 1/3 cono
7 18-20 0.8 m. (cuero sint.) 12 pares 1 m. 1 tarro 1/3 cono21-26 1 m. (cuero sint.) 12 pares 1 m. 1 tarro 1/3 cono27-32 1m. (cuero sint.) 12 pares 1 m. 1 tarro 1/3 cono
8 18-20 13 pies 12 pares 0.6 1 tarro 1/3 cono
LISTADO DE MATERIALES PARA LA PRODUCCIÓN x DOC.
CODIGO SERIE TEFLEX CIERRE ACABADO GAMUZA CHAROL SINT. PASADORES1 21-26 0.5 m. - Figuras - - 12 pares
27-32 0.5 m. - Figuras - - 12 pares2 21-26 0.5 m. - Figuras - - -
27-32 0.5 m. - Figuras - - -3 21-26 0.5 m. 5 m. - 15 pies - -
27-32 0.5 m. 5 m. - 20 pies - -4 21-26 0.5 m. - Evilla - - -
27-32 0.5 m. - Evilla - - -5 18-20 0.5 m. - Evilla - 0.6 m. -
21-26 0.5 m. - Evilla - 0.8 m. -27-32 0.5 m. - Evilla - 1 m. -
6 21-26 0.5 m. - - - - 12 pares27-32 0.5 m. - - - - 12 pares
7 18-20 0.5 m. - Evilla - - -21-26 0.5 m. - Evilla - - -27-32 0.5 m. - Evilla - - -
8 18-20 0.5 m. - Figuras - - 12 pares
7 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
En el siguiente cuadro mostramos la lista de precios de los materiales usados para la producción, esto nos permitirá saber cuál es el costo de la materia prima usada para producir dichos zapatos. Facilitándonos el cálculo de la inversión de la empresa en materiales para la confección de zapatos.
LISTA DE PRECIOS DE LOS PRINCIPALES MATERIALES
MATERIALES COSTO (s/.) UNIDADCuero 4.5 pie
Gamuza 3.5 pieCuero sintético 24 mCharol sintético 24 mForro sintético 11 m
Planta zapatilla "caucho" 40 docPlanta zapatilla "pvc" 35 doc
Huella "niña" 20 docPasadores 5 doc
Hilo 6 conoTeflex 9 pancha
Pegamento 30 galónCierre 1 m
En dicho cuadro nos muestra las fases de producción o también se pueden llamar procesos por los que pasan para llegar al producto final, así como también la cantidad de operadores disponibles para cada fase.
CUADRO GENERAL DE FASES DE PRODUCCIÓN x HORA
CODIGO MODELO SERIE CORTADA ARMADO PERFILADO ACABADO1 Zapatilla Sport “niño” 21-26 1.5 6 6 2
27-32 2 6 6 22 Zapato cuero “niña” 21-26 1 6 6 2
27-32 1.5 6 6 23 Bota de gamuza “niña” 21-26 2 6 10 2
27-32 2.5 6 6 24 Ballerines “niña” 21-26 1 6 6 2
27-32 1.5 6 6 25 Zapato Charol sintético “niña” 18-20 1 6 6 2
21-26 1 6 6 227-32 1.5 6 6 2
6 Botines de cuero “niño” 21-26 1.5 6 6 227-32 2 6 6 2
7 Tacones cuero simétrico “niña” 21-26 1 6 6 2
27-32 2 6 6 2
8 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
33-37 2 6 6 28 Pibe de cuero 18-20 1 5 5 2
RESUMEN DE FASES DE PRODUCCIÓN x HORA DE PRODUCTOS MAS DEMANDADOS
CODIGO CORTADA ARMADO PERFILADO ACABADO1 1.5 6 6 22 1 6 6 23 2 6 10 24 1 6 6 25 1 6 6 26 1.5 6 6 27 1 6 6 28 1 6 6 2
OPERADORES 3 5 6 3
En el siguiente cuadro nos muestra la demanda semanal mínima y máxima en docenas de cada modelo de la lista.
CUADRO GENERAL DE DEMANDA
CODIGO MODELO SERIE DEMANDA MIN (Doc/sem)
DEMANDA MAX (Doc/sem)
1 Zapatilla Sport “niño” 21-26 10 1327-32 9 12
2 Zapato cuero “niña” 21-26 3 527-32 3 5
3 Bota de gamuza “niña” 21-26 8 1127-32 9 11
4 Ballerines “niña” 21-26 1 327-32 1 3
5 Zapato Charol sintético “niña”
18-20 1 321-26 1 327-32 1 3
6 Botines de cuero “niño” 21-26 3 327-32 1 3
7 Tacones cuero simétrico “niña”
21-26 1 227-32 1 233-37 1 2
8 Pibe de cuero 18-20 3 5
TABLA DE DEMANDA
CODIGO DEMANDA MIN (Doc/sem) DEMANDA MAX (Doc/sem)
9 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
1 10 132 3 53 8 114 1 35 1 36 3 37 1 28 3 5
En el siguiente cuadro se resume todo lo mencionado anteriormente en cuanto al balance de costo de producción y costo de venta por docena de cada modelo y de sus respectivas series así como también las utilidades obtenidas.
TABLA DE COSTOS GENERALES
CODIGO MODELO SERIE COSTO DE PRODUCCIÓN (S/.)
PRECIO VENTA (S/.)
UTILIDAD (S/.)
1 Zapatilla Sport “niño” 21-26 178 228 5027-32 192 252 60
2 Zapato cuero “niña” 21-26 178 228 5027-32 185 240 55
3 Bota de gamuza “niña” 21-26 178 228 5027-32 180 240 60
4 Ballerines “niña” 21-26 178 228 5027-32 185 240 55
5 Zapato Charol sintético “niña”
18-20 121 156 3521-26 164 204 4027-32 183 228 45
6 Botines de cuero “niño” 21-26 183 228 4527-32 214 264 50
7 Tacones cuero simétrico “niña”
21-26 164 204 4027-32 183 228 4533-37 190 240 50
8 Pibe de cuero 18-20 174 204 30
ANEXOS
10 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
11 Trabajo Final T5
ZAPATILLA SPORT NIÑO
ZAPATO CHAROL SINTÉTICO “NIÑA”
BALLERINES “NIÑA”
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
II. OBJETIVO DEL PROYECTO
12 Trabajo Final T5
MAQUINA DE COSER
MAQUINA CORTADORA
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
OBJETIVO GENERAL Lograr el mayor beneficio de la empresa maximizando sus utilidades, aprovechando los
recursos al máximo y reduciendo los costos de producción. Ayudando de esta forma a tomar las mejores decisiones y garantizando a la empresa el posicionamiento en el mercado.
OBJETIVOS ESPECÍFICOS Maximizar la utilidad respecto a las ventas de los productos finales a los principales
clientes.
Elaborar un estudio para la posibilidad de producir un nuevo tipo de calzado.
III. PLANTEAMIENTO Y DESARROLLO DE CADA TÉCNICA
13 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
PROGRAMACIÓN LINEAL
1. Determinar Variables:
Xi= número de docenas de calzado tipo i producidas en una semana.
X1 = Zapatilla Sport “niño” 21-26
X2 = Zapato cuero “niña” 21-26
X3 = Bota de gamuza “niña” 21-26
i=(1,2,3,4,5,6,7,8) X4 = Ballerines “niña” 21-26
X5 = Zapato Charol sintético “niña” 21-26
X6= Botines de cuero “niño” 21-26
X7= Tacones cuero simétrico “niña” 21-26
X8= Pibe de cuero 18-20
2. Restricciones del proceso de producción:
2.1. Restricción - Cortado:
1.5h/doc*X1 + 1h/doc*X2 + 2h/doc*X3 + 1h/doc*X4 + 1h/doc*X5 +1.5h/doc*x6
+1h/doc*x7 +1h/doc*x8 <= 1* 8h * 6 d
2.2. Restricción -Armado:
6h/doc*X1 + 6h/doc*X2 + 6h/doc*X3 + 6h/doc*X4 + 6h/doc*X5 +6h/doc*x6 +6h/doc*x7
+6h/doc*x8 <= 3* 8h* 6 d
2.3. Restricción -Perfilado:
6h/doc*X1 + 6h/doc*X2 + 10h/doc*X3 + 6h/doc*X4 + 6h/doc*X5 +6h/doc*x6 +6h/doc*x7
+6h/doc*x8 <= 4* 8h * 6 d
2.4. Restricción -Acabado:
2h/doc*X1 + 2h/doc*X2 + 2h/doc*X3 + 2h/doc*X4 + 2h/doc*X5 +2h/doc*x6 +2h/doc*x7
+2h/doc*x8 <= 1* 8h* 6 d
3. Restricción para la demanda:
x1 docenas <= 13 docenas / sem
14 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
x2 docenas <= 5 docenas / semx3 docenas <= 11 docenas / semx4 docenas <= 3 docenas / semx5 docenas <= 3 docenas / sem x6 docenas<= 3 docenas/semx7 docenas<= 2 docenas/semx8 docenas<= 5 docenas/semx1 docenas >= 10 docenas / semx2 docenas >= 3 docenas / semx3 docenas >= 8 docenas / semx4 docenas >= 1 docenas / semx5 docenas >= 1 docenas / semx6 doc>= 3 docenas/semx7 doc>= 1 docenas/semx8 doc>=3docenas/sem
Determinar Función Objetivo:Maximizar Z=50 S/.doc x1 doc/sem + 50 S/.doc x2 doc/sem + 50 S/.doc x3 doc/mes + 50 S/.doc x4 doc/mes + 40 S/.doc x5 doc/sem +45 S/.doc x6 doc/sem +40 S/.doc x7 doc/sem +30 S/.doc x8 doc/sem
MODELO MATEMÁTICO
MAX Z) 50x1 + 50x2 + 50x3 + 50x4 + 40x5+45x6+40x7+30x8STCORT) 1.5x1 + 1x2 + 2x3 + 1x4 +1x5+1.5x6+1x7+1x8 <= 144ARM) 6x1 + 6x2 + 6x3 + 6x4 + 6x5+6x6+6x7+6x8 <= 240PER) 6x1 + 6x2 + 10x3 + 6x4 + 6x5+6x6+6x7+6x8 <= 288ACB) 2x1 + 2x2 + 2x3 + 2x4 + 2x5+2x6+2x7+2x8 <= 144x1 <= 13x2 <= 5x3 <= 13x4 <= 3x5 <= 3x6 <= 3x7 <= 2x8 <= 5x1 >= 10x2 >= 3x3 >= 10x4 >= 1x5 >= 1x6 >= 3x7 >= 1x8 >= 3END
15 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
4. Solución Lindo:
OBJECTIVE FUNCTION VALUE
1) 1905.000
VARIABLE VALUE REDUCED COST X1 13.000000 0.000000 X2 5.000000 0.000000 X3 11.000000 0.000000 X4 3.000000 0.000000 X5 1.000000 0.000000 X6 3.000000 0.000000 X7 1.000000 0.000000 X8 3.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES CORT) 85.000000 0.000000 ARM) 0.000000 8.333333 PER) 4.000000 0.000000 ACB) 64.000000 0.000000 6) 0.000000 0.000000 7) 0.000000 0.000000 8) 0.000000 0.000000 9) 0.000000 0.000000 10) 2.000000 0.000000 11) 0.000000 0.000000 12) 1.000000 0.000000 13) 2.000000 0.000000 14) 3.000000 0.000000 15) 2.000000 0.000000 16) 3.000000 0.000000 17) 2.000000 0.000000 18) 0.000000 -10.000000 19) 0.000000 -5.000000 20) 0.000000 -10.000000 21) 0.000000 -20.000000
NO. ITERATIONS= 7
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 50.000000 INFINITY 0.000000 X2 50.000000 INFINITY 0.000000 X3 50.000000 0.000000 5.000000 X4 50.000000 INFINITY 0.000000 X5 40.000000 10.000000 INFINITY X6 45.000000 5.000000 INFINITY X7 40.000000 10.000000 INFINITY X8 30.000000 20.000000 INFINITY
16 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE CORT 144.000000 INFINITY 85.000000 ARM 240.000000 0.000000 18.000000 PER 288.000000 INFINITY 4.000000 ACB 144.000000 INFINITY 64.000000 6 13.000000 3.000000 0.000000 7 5.000000 3.000000 0.000000 8 11.000000 INFINITY 0.000000 9 3.000000 3.000000 0.000000 10 3.000000 INFINITY 2.000000 11 3.000000 INFINITY 0.000000 12 2.000000 INFINITY 1.000000 13 5.000000 INFINITY 2.000000 14 10.000000 3.000000 INFINITY 15 3.000000 2.000000 INFINITY 16 8.000000 3.000000 INFINITY 17 1.000000 2.000000 INFINITY 18 1.000000 2.000000 0.000000 19 3.000000 0.000000 0.000000 20 1.000000 1.000000 0.000000 21 3.000000 2.000000 0.000000
La función objetivo es: S/.1905 que viene a ser la utilidad neta que generaría siempre y cuando La cantidad de producción de cada modelo sea:
x1 x2 x3 x4 x5 x6 x7 x813 5 11 3 1 3 1 3
17 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
PROGRAMACIÓN POR METAS
Objetivo:El objetivo es minimizar los tiempos extras asignados a los recursos de tal manera que se emplee menos tiempo en las áreas por parte del personal.
1. MODELO MATEMATICO
Variable de Decisión :
D1=Exceso de tiempo para la fase de corteD2=Defecto de tiempo para la fase de corte D3=Exceso de tiempo para la fase de armadoD4= Defecto de tiempo para la fase de ArmadoD5= Exceso de tiempo para la fase de PerfiladoD6= Defecto de tiempo para la fase de PerfiladoD7= Exceso de tiempo para la fase de AcabadoD8= Defecto de tiempo para la fase de AcabadoD9= Exceso de la Utilidad perseguidaD10=Defecto de la Utilidad perseguida
MIN Z) D2 + D4 + D6 + D8 + D10
ST
CORT) 1.5x1 + 1x2 + 2x3 + 1x4 +1x5+1.5x6+1x7+1x8+ D1 - D2 = 144ARM) 6x1 + 6x2 + 6x3 + 6x4 + 6x5+6x6+6x7+6x8+ D3 - D4 = 240PER) 6x1 + 6x2 + 10x3 + 6x4 + 6x5+6x6+6x7+6x8+ D5 - D6 = 288ACB) 2x1 + 2x2 + 2x3 + 2x4 + 2x5+2x6+2x7+2x8+ D7 - D8 = 144
F.O.) 50x1+ 50x2 + 50x3 + 50x4 + 40x5+45x6+40x7+30x8+ D9 – D10=1905
x1 <= 13x2 <= 5x3 <= 11x4 <= 3x5 <= 3x6 <= 3x7 <= 2x8 <= 5x1 >= 10x2 >= 3x3 >= 8x4 >= 1x5 >= 1x6 >= 3x7 >= 1
18 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
x8 >= 3END
2. SOLUCIÓN LINDO
LP OPTIMUM FOUND AT STEP 0
OBJECTIVE FUNCTION VALUE
Z) 0.0000000E+00
VARIABLE VALUE REDUCED COST D2 0.000000 1.000000 D4 0.000000 1.000000 D6 0.000000 1.000000 D8 0.000000 1.000000 D10 0.000000 1.000000 X1 10.000000 0.000000 X2 3.000000 0.000000 X3 8.000000 0.000000 X4 1.000000 0.000000 X5 1.000000 0.000000 X6 3.000000 0.000000 X7 1.000000 0.000000 X8 3.000000 0.000000 D1 99.500000 0.000000 D3 60.000000 0.000000 D5 76.000000 0.000000 D7 84.000000 0.000000 D9 1000.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES CORT) 0.000000 0.000000 ARM) 0.000000 0.000000 PER) 0.000000 0.000000 ACB) 0.000000 0.000000 F.O.) 0.000000 0.000000 7) 3.000000 0.000000 8) 2.000000 0.000000 9) 3.000000 0.000000 10) 2.000000 0.000000 11) 2.000000 0.000000 12) 0.000000 0.000000 13) 1.000000 0.000000 14) 2.000000 0.000000 15) 0.000000 0.000000 16) 0.000000 0.000000 17) 0.000000 0.000000 18) 0.000000 0.000000 19) 0.000000 0.000000 20) 0.000000 0.000000 21) 0.000000 0.000000
19 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
22) 0.000000 0.000000
NO. ITERATIONS= 0
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE D2 1.000000 INFINITY 1.000000 D4 1.000000 INFINITY 1.000000 D6 1.000000 INFINITY 1.000000 D8 1.000000 INFINITY 1.000000 D10 1.000000 INFINITY 1.000000 X1 0.000000 INFINITY 0.000000 X2 0.000000 INFINITY 0.000000 X3 0.000000 INFINITY 0.000000 X4 0.000000 INFINITY 0.000000 X5 0.000000 INFINITY 0.000000 X6 0.000000 INFINITY 0.000000 X7 0.000000 INFINITY 0.000000 X8 0.000000 INFINITY 0.000000 D1 0.000000 0.000000 1.000000 D3 0.000000 0.000000 1.000000 D5 0.000000 0.000000 1.000000 D7 0.000000 0.000000 1.000000 D9 0.000000 0.000000 1.000000
RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE CORT 144.000000 INFINITY 99.500000 ARM 240.000000 INFINITY 60.000000 PER 288.000000 INFINITY 76.000000 ACB 144.000000 INFINITY 84.000000 F.O. 1905.000000 INFINITY 1000.000000 7 13.000000 INFINITY 3.000000 8 5.000000 INFINITY 2.000000 9 11.000000 INFINITY 3.000000 10 3.000000 INFINITY 2.000000 11 3.000000 INFINITY 2.000000 12 3.000000 INFINITY 0.000000 13 2.000000 INFINITY 1.000000 14 5.000000 INFINITY 2.000000 15 10.000000 3.000000 10.000000 16 3.000000 2.000000 3.000000 17 8.000000 3.000000 8.000000 18 1.000000 2.000000 1.000000 19 1.000000 2.000000 1.000000 20 3.000000 0.000000 3.000000 21 1.000000 1.000000 1.000000 22 3.000000 2.000000 3.000000
20 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
ÁRBOL
PROBLEMADada la creciente demanda de zapatos para caballero y damas de tipo sport elegante el propietario está considerando entrar en ese mercado, este tiene dos opciones para escoger, bien para caballero de la serie 37-40 o bien para damas de la serie 34-37, el administrador de la empresa dispone de información al respecto pero para garantizar una correcta toma de decisión está pensando contratar a un especialista para hacer el estudio de mercado.
CONCLUCIÓN De acuerdo al resultado obtenido del árbol de decisión se puede optar por no hacer estudio previo y producir calzado para caballeros obteniendo así una utilidad neta de 5500 con una probabilidad de 0.6 para el mercado favorable.
21 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
SIMULACIÓN
Nº Intervalo Frec. Obser1 0- 1 142 1-2 133 2-3 124 3-4 155 4-5 146 5-6 137 6-7 158 7-8 149 8-9 12
10 9-10 1311 10-11 1512 11-12 1413 12-13 1214 13-14 1315 14-15 1416 15-16 1517 16-17 1218 17-18 1219 18-19 1220 19-20 14
1 2 3 4 51 0.23100362 0.26566697 0.06096416 0.79221841 0.419286922 0.41504909 0.29220948 0.49260236 0.23733009 0.657366023 0.72758253 0.26191266 0.37191577 0.11280165 0.21038564 0.3806802 0.84564261 0.03709346 0.96669008 0.07040639
1 2 3 4 5
1 0.3090653 0.5985027 0.40569154 0.7889322 0.18523506
2 0.41301828 0.1509918 0.900401 0.66787225 0.46505802
3 0.49035723 0.01463607 0.71342073 0.08350539 0.64090217
4 0.91422747 0.59090582 0.05439329 0.26193427 0.67344132PRUEBA DE UNIFORMIDAD1. Prueba de Kolmogorov - SmirnovN = 20 ; n = 5
22 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
a.- Ordenar los números generados de tal forma que R(1) <= R(2) <=... R(i) <=... R(N)
i R(i) i/N i/N - R(i) R(i)-((i-1)/N)
1 0.01463607 0.05 0.03536393 0.014636072 0.05439329 0.1 0.04560671 0.00439329
3 0.08350539 0.15 0.06649461-
0.016494614 0.1509918 0.2 0.0490082 0.0009918
5 0.18523506 0.25 0.06476494-
0.014764946 0.26193427 0.3 0.03806573 0.011934277 0.3090653 0.35 0.0409347 0.0090653
8 0.40569154 0.4-
0.00569154 0.055691549 0.41301828 0.45 0.03698172 0.01301828
10 0.46505802 0.5 0.03494198 0.01505802
11 0.49035723 0.55 0.05964277-
0.0096427712 0.59090582 0.6 0.00909418 0.0409058213 0.5985027 0.65 0.0514973 -0.0014973
14 0.64090217 0.7 0.05909783-
0.00909783
15 0.66787225 0.75 0.08212775-
0.03212775
16 0.67344132 0.8 0.12655868-
0.07655868
17 0.71342073 0.85 0.13657927-
0.0865792718 0.7889322 0.9 0.1110678 -0.061067819 0.900401 0.95 0.049599 0.000401
20 0.91422747 1 0.08577253-
0.03577253
b.- Obtener :
DP = max (i/N - R(i)) para 1 <= i <= N
DN = max (R(i) - ((i-1)/N)) para 1 <= i <= N
DP =0.1365792
7
DN= 0.0556915
4
D=0.1365792
7Da= 0.294
23 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
D(0,13658) < Da(0,294)
Prueba de Independencia:
1. Prueba corrida arriba abajo:
a.- Generar una secuencia de “+” y “-” en cada número si es seguido por uno mayor “+” o uno menor “-”.
0.3090653 0.5985027 0.40569154 0.7889322 0.185235060.41301828 0.1509918 0.900401 0.66787225 0.465058020.49035723 0.01463607 0.71342073 0.08350539 0.640902170.91422747 0.59090582 0.05439329 0.26193427 0.67344132
- + + + -- + - + -- - + - -+ + - +
13
b.- Obtener: a = Número total de corridas (total de secuencias de “+” y de “-”) a = 13
c.- ma = (2*a - 1)/3 y sa2 = (16*a-29)/90 ma = 8.33333333
d.- Estandarizar “a”. Sa2 = 1.98888889
Sa = 1.41027972
(Si N >20 ,“a” se aproxima a una Distrib. Normal N(ma,sa2) ).
Z0 = (a - ma)/sa 3.30903621 Donde Z0 ~ N(0,1)
No rechazar si -Z a/2<= Z0 <= Z a/2
(Si N >20 ,“a” se aproxima a una Distrib. Normal N(ma,sa2) ). 1.9998
(buscando en tabla de Distribuc. Normal se encuentra para Z(3,31) = 0,9999*2 = 1,9998
por lo que para un nivel de significancia del 10%:0.05 <= 0.9996 <=0.95 y la secuencia de números se considera aleatoria.
SIMULACION:
TABLA DE LLEGADAS
24 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
Nº Intervalo Frec. Obser
1 0- 1 14
2 1-2 13
3 2-3 12
4 3-4 15
5 4-5 14
8 7-8 14
9 8-9 12
10 9-10 13
11 10-11 15
12 11-12 14
13 12-13 12
14 13-14 13
15 14-15 14
16 15-16 15
17 16-17 12
18 17-18 12
19 18-19 12
20 19-20 14
TABLA DE FRECUENCIAS
Frecuencias simples
Frecuencias acumuladas
Número de llegadas en 6' Absolutas Relativas Absolutas Relativas
12 6 0.33 6 0.33
25 Trabajo Final T5
OPTIMIZACIÓN Y SIMULACIÓN UNIVERSIDAD PRIVADA DEL NORTE
13 3 0.17 9 0.50
14 6 0.33 15 0.83
15 3 0.17 18 1.00
18 1.00
IV. CONCLUSIONES Y RECOMENDACIONES
CONCLUSIONES
Maximizando la producción, concluimos que para obtener una utilidad máxima se tiene que producir las cantidades en docenas para tipo de calzados obtenidos en el estudio de la programación lineal.
RECOMENDACIONES
Se recomendaría hacer un estudio de operaciones cada determinado tiempo para tomar decisiones adecuadas.
26 Trabajo Final T5