Apuntes Optimizacion Ii

UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: FECHA___________
MES JUNIO
DIA 23 30
TEMA 1.1 1.5 2.1 2.2 2.2.1 2.2.2
TEMA METODO PERT Y CPM METODO PERT Y CPM METODO DE GAUSS (PROGRAMACION DINAMICA) METODO SIMPLEX METODO SIMPLEX (PROGRAMACION DINAMICA) (PROGRAMACION NO LINEAL)
JULIO
7 14 21 28
METODO SIMPLEX CON COMPUTADORA (PROGRAMACION NO LINEAL) PRIMER EVALUACIN
AGOSTO
AGOSTO
11 18 25
3.1 3.2 3.3
TEORIA DE LINEAS DE ESPERA (POBLACION INFINITA SIMPLE Y MULTIPLE) TEORIA DE LINEAS DE ESPERA (POBLALCION FINITA SIMPLE) TEORIA DE LINEAS DE ESPERA (POBLALCION FINITA SIMPLE)
SEPTIEMBRE
01 8 15 22
4.1 4.2 4.3 5.1
PRONOSTICOS ( VARIACIONES REGULARES E IRREGULARES ) PRONOSTICOS ( DEMANDA CICLICA) PRONOSTICOS CON COMPUTADORA CONTROL DE INVENTARIOS SEGUNDA EVALUACIN
SEPTIEMBRE
29
Junio-Septiembre 2011
PAGINA No. 1
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: PROGRAMA: FECHA___________
UNIDAD No. 1: RUTA CRITICA (C.P.M y P.E.R.T.)
UNIDAD No. II: PROGRAMACIN DINAMICA ( METODO SIMPLEX )
UNIDAD No. III: TEORIA DE LINEAS DE ESPERA (TEORIA DE JUEGOS)
UNIDAD No. IV: PRONOSTICOS DE PRODUCCION.
UNIDAD No. V: MODELOS DE CONTROL DE INVENTARIOS
OBJETIVO DE LA MATERIA:
AL TERMINO DEL CURSO, EL ESTUDIANTE FORMULAR MODELOS LINEALES Y NO LINEALES, A TRAVS DE REDES CON EL FIN DE APLICARLOS EN LA OPTIMIZACIN DE SISTEMAS ECONMICOS E INDUSTRIALES, CARACTERSTICOS DEL ENTORNO COMPETITIVO DE LA INGENIERA INDUSTRIAL ACTUAL
METODO DE EVALUACION: MANUAL DE EJERCICIOS EXAMEN PARCIAL TOTAL POR EXAMEN
PRIMER PARCIAL 20.00 PUNTOS 30.00 PUNTOS 50.00 PUNTOS
SEGUNDO PARCIAL 20.00 PUNTOS 30.00 PUNTOS 50.00 PUNTOS
TOTAL 40 PUNTOS 60 PUNTOS 100 PUNTOS
PAGINA No. 2
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: UNIDAD No. I: RUTA CRITICA (C.P.M y P.E.R.T.) EL METODO DE LA RUTA CRITICA ES UN PROCESO ADMINISTRATIVO DE PLANEACION. ORGANIZACIN, DIRECCIN Y CONTROL DE TODAS Y CADA UNA DE LAS ACTIVIDADES COMPONENTES DE UN PROYECTO EL CUAL DEBE DESARROLLARSE DENTRO DE UN TIEMPO CRITICO Y A UN COSTO OPTIMO. ESTE METODO PUEDE APLICARSE PARA LA REALIZACION DE CUALQUIER PROYECTO COMO POR EJEMPLO: CONSTRUCCION DE CASAS Y EDIFICIOS, INVESTIGACION DE MERCADOS, AMPLIACION DE FABRICAS, DISEO E IMPLANTACION DE SISTEMAS ADMINISTRATIVOS Y COMPUTACIONALES, CAMPAAS PUBLICITARIAS, ETC. SIEMPRE Y CUANDO DICHO PROCESO NO SEA REPETITIVO. PARA APLICAR ELMETODO DE LA RUTA CRITICA SE DEBERAN SEGUIR LOS SIGUIENTES PASOS: DEFINIR EL PROYECTO FIJANDO OBJETIVOS ELABORAR UNA LISTA DE ACTIVIDADES DETERMINAR LA MATRIZ DE SECUENCIAS ELABORAR LA RED DEL PROYECTO ESTIMAR TIEMPOS DE REALIZACION PARA CADA ACTIVIDAD ANALIZAR LA RED DETERMINAR LA RUTA CRITICA DETERMINAR TIEMPOS DE HOLGURA DESARROLLAR EL PROYECTO FECHA___________
LOS METODOS MAS UTILIZADOS PARA EL DESARROLLO DE LA RUTA CRITICA SON: METODO C. P. M. (CRTICAL PATH METHOD) METODO P.E.R.T. PROGRAM EVALUATION & REVIEW TECHNIQUE ESTE TIPO DE NODO SE UTILIZA PARA EL MTODO C.P.M. NOMBRE DE LA ACTIVIDAD
TIEMPO DE IDA
TIEMPO DE REGRESO
PARA RESOLVER EL METODO DE LA RUTA CRITICA SE UTILIZAN ESTOS CIRCULOS LLAMADOS NODOS EN EL CUAL EN LA PARTE SUPERIOR SE ANOTA EL NOMBRE DE LA ACTIVIDAD, EN LA PARTE INFERIOR IZQUIERDA SE ANOTA EL TIEMPO DE IDA Y EN LA INFERIOR DERECHA EL TIEMPO DE REGRESO
PAGINA No. 3
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: METODO C. P. M. 1) DETERMINAR LA RUTA CRITICA CORRESPONDIENTE FECHA___________
LISTA DE ACTIVIDADES INICIO 1 2 3 4 5 6 7 FIN
MATRIZ DE SECUENCIAS 1,2,3,4 5 5 5 5 6,7 FIN FIN ***
MATRIZ DE TIEMPOS 5,8,7,9 2 6 5 8 6,9 1 10 ***
LO PRIMERO QUE HACEMOS ES DESARROLLAR LO QUE SE LLAMA RED DEL PROYECTO PARTIENDO DE LA LISTA ANTERIOR 1 6
2 5 INICIO 3 7 FIN
SE DICE QUE LA ACTIVIDAD DE INICIO VA A LAS ACTIVIDADES 1, 2, 3, y 4 LAS ACTIVIDADES 1, 2, 3 y 4 TODAS VAN A LA ACTIVIDAD 5 LA ACTIVIDAD 5 VA A LAS ACTIVIDADES 6 y 7 LAS ACTIVIDADES 6 y 7 VAN A LA ACTIVIDAD FIN Junio-Septiembre 2011 PAGINA No. 4
DESPUES SE ANOTAN SOBRE LAS FLECHAS LOS TIEMPOS DE CADA ACTIVIDAD, ESTO ES DE LA ACTIVIDAD INICIO A LA ACTIVIDAD 1 SU VALOR ES = 5, DE INICIO A 2 VALE 8, DE INICIO A 3 VALE 7 Y DE LA ACTIVIDAD INICIO A LA ACTIVIDAD 4 VALE 9 DE LA ACTIVIDAD 1 A LA 5 VALE 2, DE LA 2 A LA 5 VALE 6, DE LA 3 A LA 5 VALE 5 Y DE LA ACTIVIDAD 4 A LA ACTIVIDAD 5 VALE 8
1 6 2 5 6 2 8 INICIO 7 3 9 8 4 5 9 10 7 6 5 FIN 1
PAGINA No. 5
1 6 5 2 5 6 2 8 INICIO 0 7 3 9 7 8 4 9 26 5 9 10 7 8 17 36 6 5 FIN 23 1
DESPUES PARTIENDO DE EL INICIO QUE SIEMPRE VALE CERO SE COMIENZAN A SUMAR LOS VALORES, ESTO ES SUMAMOS A LA ACTIVIDAD INICIO (QUE SIEMPRE PARTE DE CERO EN SU TIEMPO DE IDA), EL VALOR DE INICIO A 1 = 5, INICIO A 2 = 8, INICIO A 3 = 7 E INICIO A 4 = 9 Y SE ANOTAN ESTAS SUMAS EN EL TIEMPO DE IDA DE CADA ACTIVIDAD O SEA EN EL TIEMPO DE IDA DE CADA NODO (5, 8, 7, 9 ) DESPUES DE LA ACTIVIDAD 1 A LA ACTIVIDAD 5 ES IGUAL A 2, MAS 5 ACUMULADOS SERIA = 7 DE LA ACTIVIDAD 2 A LA ACTIVIDAD 5 ES IGUAL A 6, MAS 8 ACUMULADOS SERIA = 14 DE LA ACTIVIDAD 3 A LA ACTIVIDAD 5 ES IGUAL A 5, MAS 7 ACUMULADOS SERIA = 12 DE LA ACTIVIDAD 4 A LA ACTIVIDAD 5 ES IGUAL A 8, MAS 9 ACUMULADOS SERIA = 17 QUE ES EL TIEMPO QUE ANOTAMOS EN LA ACTIVIDAD 5 *CUANDO EN EL TIEMPO DE IDA (DE IZQUIERDA A DERECHA) VARIAS LINEAS O FLECHAS LLEGAN A UN MISMO NODO, COMO EN ESTE CASO LAS ACTIVIDADES 1, 2, 3 y 4 VAN A 5 SIEMPRE SE DEJARA EL TIEMPO MAYOR EN ESTE CASO EL 17 QUE ES LA SUMA MAYOR DE LAS 4 OPCIONES DE LA ACTIVIDAD 5A LA ACTIVIDAD 6 ES IGUAL A 6 MAS 17 ACUMULADOS SERIA = 23 DE LA ACTIVIDAD 5A LA ACTIVIDAD 7 ES IGUAL A 9 MAS 17 ACUMULADOS SERIA = 26 DE LA ACTIVIDAD 6 A LA ACTIVIDAD FIN ES IGUAL A 1, MAS 23 ACUMULADOS SERIA = 24 DE LA ACTIVIDAD 7 A LA ACTIVIDAD FIN ES IGUAL A 10, MAS 26 ACUMULADOS SERIA = 36 QUE ES EL TIEMPO MAYOR Y TOTAL DE EL PROYECTO Junio-Septiembre 2011 PAGINA No. 6
1 6 5 5 6 2 8 INICIO 0 0 7 3 9 7 12 8 4 9 9 26 5 9 10 7 26 8 11 17 17 36 36 6 5 FIN 15 2 23 35 1
EL SIGUIENTE PASO EN INICIAR CON EL CAMINO DE REGRESO PARA ELLO EL 36 QUE FUE EL TIEMPO MAYOR SE COLOCA COMO TIEMPO DE REGRESO EN EL MISMO NODO FIN Y AHORA SE IRAN RESTANDO LOS VALORES QUE ESTEN SOBRE LAS LINEAS. CUANDO DE REGRESO VARIAS LINEAS O FLECHAS LLEGUEN A UN MISMO NODO SE DEJARA EL TIEMPO MENOR DE LA ACTIVIDAD FIN A LA ACTIVIDAD 7 = 10 ENTONCES 36-10 = 26 DE LA ACTIVIDAD FIN A LA ACTIVIDAD 6 = 1 ENTONCES 36-10 = 35 DE LA ACTIVIDAD 7 A LA ACTIVIDAD 5 = 9 ENTONCES 26- 9 = 17 DE LA ACTIVIDAD 6 A LA ACTIVIDAD 5 = 6 ENTONCES 35- 6 = 29, SE DEJA EL 17 POR SER MENOR DE LA ACTIVIDAD 5 A LA ACTIVIDAD 4 = 8 ENTONCES 17- 8 = 9 DE LA ACTIVIDAD 5 A LA ACTIVIDAD 3 = 5 ENTONCES 17- 5 =12 DE LA ACTIVIDAD 5 A LA ACTIVIDAD 2 = 6 ENTONCES 17 - 6 =11 DE LA ACTIVIDAD 5 A LA ACTIVIDAD 1 = 2ENTONCES 17 - 2 = 15 DE LA ACTIVIDAD 4 A LA ACTIVIDAD INICIO = 9 ENTONCES 9 9 = 0 DE LA ACTIVIDAD 3 A LA ACTIVIDAD INICIO = 7 ENTONCES 12 7 = 5 DE LA ACTIVIDAD 2 A LA ACTIVIDAD INICIO = 8 ENTONCES = 11 8 = 3 DE LA ACTIVIDAD 1 A LA ACTIVIDAD INICIO = 5 ENTONCES = 15 5 = 10 SE DEJA EL CERO POR SER EL MENOR LA RUTA CRITICA VA A SER AQUELLA EN LA CUAL LOS VALORES DEL TIEMPO DE IDA Y EL TIEMPO DE REGRESO, SEAN IGUALES O SEA INICIO, ACTIVIDADES 4, 5 7 y ACTIVIDAD FIN Y TIEMPO TOTAL = 36 Junio-Septiembre 2011 PAGINA No. 7
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: 2) DETERMINAR LA RUTA CRITICA CORRESPONDIENTE POR EL METODO C. P. M. FECHA___________
LISTA DE ACTIVIDADES INICIO 1 2 3 4 5 6 7 FIN
MATRIZ DE SECUENCIAS 1 2,3,4,5 6 6 6 6 7, FIN FIN ***
MATRIZ DE TIEMPOS (EN SEMANAS 6 7,3,10,2 5 4 9 10 8,12 3 ***
3)
DETERMINAR LA RUTA CRITICA CORRESPONDIENTE POR EL METODO C.P.M.
PAGINA No. 8
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: LISTA DE ACTIVIDADES INICIO 1 2 3 4 5 6 7 8 9 10 11 FIN DEL PROYECTO MATRIZ DE SECUENCIAS 1,2,3,4 5 5 5 5 6,7,8,9 10 10 10 10 FIN FIN *** FECHA___________ MATRIZ DE TIEMPOS EN SEMANAS 12,15,10,16 5 7 4 9 2,6,4,5 3 7 6 8 6 12 ***
METODO P.E.R.T. EL PROCEDIMIENTO DEL METODO P.E.R.T. ES SIMILAR AL METODO C.P.M. SOLO QUE CAMBIAN LOS DATOS QUE SE INCLUYEN EN EL DE NODO
EL NODO PARA EL MTODO P.E.R.T. ES EL SIGUIENTE: Junio-Septiembre 2011 PAGINA No. 9
NOMBRE PRIMER TIEMPO DE IDA ULTIMO TIEMPO DE REGRESO ULTIMO TIEMPO DE IDA PRIMER TIEMPO DE REGRESO
TOLERANCIA
DURACION
1)
DETERMINAR LA RUTA CRITICA CORRESPONDIENTE
LISTA DE ACTIVIDADES INICIO A B Junio-Septiembre 2011
MATRIZ DE SECUENCIAS A,B,C D D
MATRIZ DE TIEMPOS EN SEMANAS 5 7 6 PAGINA No. 10
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: C D E F G FIN DEL PROYECTO D E,F,G FIN FIN FIN *** FECHA___________ 9 12 10 8 6 9
AL IGUAL QUE EN EL METODO C.P.M. PRIMERO HACEMOS LA RED DEL PROYECTO LA ACTIVIDAD INICIO VA A LAS ACTIVIDADES A, B y C LAS ACTIVIDADES A, B y C VAN A LA ACTIVIDAD D LA ACTIVIDAD D VA A LAS ACTIVIDADES E, F y G LAS ACTIVIDADES E, F y G VAN A LA ACTIVIDAD FIN A E
FIN INIC B D F
G C
A E 7 10
PAGINA No. 11
FIN INIC 5 B 6 D 12 F 9 8
G C 9 6
DESPUES SE ANOTA EL TIEMPO DE DURACION DE CADA CORRESPONDIENTE, ESTO ES, LA ACTIVIDAD DE INICIO VALE 5, LA ACTIVIDAD A VALE 7, LA ACTIVIDAD B VALE 6, C ES IGUAL A 9, D ES IGUAL A 12, E = 10, F = 8, G=6 Y LA ACTIVIDAD FIN DE PROYECTO VALE 9
ACTIVIDAD
EN
EL
ESPACIO
A 5 7 10 12 26 E 36
PAGINA No. 12
FIN INIC 0 5 5 5 6 B 11 14 12 D 26 26 8 F 34 36 9 45
G 5 C 9 14 26 6 32
LUEGO COMIENZA LA SUMA DE TIEMPOS PARTIENDO DE INICIO QUE VALE CERO, MAS SU DURACIN QUE ES 5 ENTONCES CERO MAS 5 = 5, ESTE 5 SE COPIA EN EL PRIMER TIEMPO DE IDA DE LAS ACTIVIDADES A, B y C, LUEGO SE SUMA LA DURACIN DE CADA ACTIIDAD, ESTO ES LA ACTIVIDAD A QUE TIENE 7 DE DURACION MAS 5 ACUMULADOS = 12, EN LA ACTIVIDAD B SUMAMOS 5 ACUMULADOS MAS 6 DE DURACION = 11, EN LA ACTIVIDAD C SUMAMOS 5 ACUMULADOS MAS 9 DE DURACIN = 14, EL 14 POR SER MAYOR PASA A LA ACTIVIDAD D EN LA ACTIVIDAD D TENEMOS 14 ACUMULADOS MAS 12 DE DURACION = 26, EL 26 SE COPIA EN LAS ACTIVIDADES E, F y G EN LA ACTIVIDAD E SUMAMOS 26 ACUMULADOS MAS 10 DE DURACION = 36, EN LA ACTIVIDAD F USMAMOS 26 MAS 8 DE DURACION = 34. EN LA ACTIVIDAD G SUMAMOS 26 ACUMULADOS MAS 6 = 32 ENTONCES PASA EL 36 QUE FUE EL MAYOR, EN LA ACTIVIDAD FIN SUMAMOS 36 ACUMULADOS MAS 9 DE DURACIN = 45 QUE ES EL TIEMPO TOTAL DEL PROYECTO
A 5 7 7 12 26 14 26 10 36 E 36
PAGINA No. 13
FIN INIC 0 0 5 5 5 5 8 6 B 11 14 14 14 12 D 26 26 26 28 8 F 34 36 36 36 45 9 45
G 5 5 C 9 14 14 26 30 6 32 36
DESPUES CONTINUAMOS CON EL TIEMPO DE REGRESO, EL 45 QUE FUE EL TIEMPO MAYOR, SE COPIA EN EL PRIMER TIEMPO DE REGRESO DE LA ACTIVIDAD FIN Y SE RESTA SU DURACION, ESTO ES: 45 9 = 36, EL 36 SE COPIA EN EL PRIMER TIEMPO DE REGRESO DE LAS ACTIVIDADES E, F y G Y SE RESTA DE CADA UNA DE ELLAS SU DURACION, ESTO ES: EN LA ACTIVIDAD E = 36 10 = 26, EN LA ACTIVIDAD F = 36 8 = 28, EN LA ACTIVIDAD G = 36 6 = 30, DE TODAS ELLAS SE SELECCIONA LA MAS PEQUEA QUE ES EL 26 Y SE COPIA EN LA ACTIVIDAD D, EN LA ACTIVIDAD D = 26 12 = 14, Y ESTE VALOS SE COPIA EN LAS ACTIVIDADES A, B y C, EN LA ACTIVIDAD A RESTAMOS 14 7 = 7, EN LA ACTIVIDAD B RESTAMOS 14 6 = 8, EN LA ACTIVIDAD C RESTAMOS 14 9 = 5 Y PASAMOS ESTA ULTIMA POR SER EL VALOR MAS PEQUEO, EN LA ACTIVIDAD INICIO RESTAMOS 5 5 = 0
A 5 7 7 2 12 26 14 26 10 0 36 E 36
PAGINA No. 14
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: FECHA___________ FIN INIC 0 0 5 0 3 0 5 5 5 8 6 B 11 14 14 14 12 D 26 26 26 28 8 2 0 F 34 36 36 36 45 9 45
G 5 5 C 9 0 14 14 26 30 6 4 32 36
POR ULTIMO SE DETERMINAN LAS TOLERANCIAS DE CADA ACTIVIDAD, ESTA SER LA DIFERENCIA ENTRE EL ULTIMO TIMPO DE IDA CONTRA EL PRIMER TIEMPO DE RETORNO EN CADA ACTIVIDAD, POR EJEMPLO EN LA ACTIVIDAD FIN TENEMOS 45 COMO ULTIMO TIEMPO DE IDA Y 45 EN EL PTIMER TIEMPO DE REGRESO, ENTONCES 45 45 = 0 TOLERANCIA LA DIFERENCIA DEBER SER LA MISMA A AMBOS LADOS DEL NODO ESTO ES EN LA MISMA ACTIVIDAD FIN 45 45 = 0 y 36 36 = 0 TAMBIEN SE TIENE EL CASO CUANDO LA TOLERANCIA NO ES CERO COMO EN LA ACTIVIDAD G EN LA QUE TENEMOS 34 COMO ULTIMO TIEMPO DE IDA Y 36 EN EL PRIMER TIEMPO DE REGRESO, ENTONCES 36 34 = 2 DE TOLERANCIA LA RUTA CRITICA SER AQUELLA QUE INCLUYA A TODAS LAS TOLERANCIAS CERO EL RESULTADO SER INICIO, C, D, E y FIN EN 45 SEMANAS AHORA BIEN, CUAL ES EL CONCEPTO DE RUTA CRITICA? O QUE QUIERE DECIR RUTA CRITICA? O PARA QUE SE EMPLEA O COMO LA PUEDO UTILIZAR EN MI CARRERA?. COMO SE MENCIONO AL PRINCIPIO DEL TEMA, LA RUTA CRITICA ES UN PROCESO DE PLANEACION DE UN PROYECTO QUE SE DEBE DE REALIZAR EN UN TIEMPO CRITICO. PARA DESARROLLAR UNA RUTA CRITICA SE REQUIEREN 3 CONCEPTOS QUE SON: LA LISTA DE ACTIVIDADES, LA MATRIZ DE SECUENCIAS Y LA MATRIZ DE TIEMPOS. EL EJEMPLO MAS CLASICO ES LA CONSTRUCCION DE UNA CASA EN LA CUAL, LA LISTA DE ACTIVIDADES SERIA POR EJEMPLO: LIMPIEZA EL TERRENO, HACER CIMIENTOS, COLOCAR MUROS, ETCETERA. LA MATRIZ DE SECUENCIAS ES UNA SECUENCIA LOGICA DE LAS ACTIVIDADES DE ACUERDO A SU NATURALEZA, ESTO ES, EN EL EJEMPLO DE LA CASA, NO SE VAN A COLOCAR LOS MUROS SI NO ESTAN PRVIAMENTE COLOCADOS LOS CIMIENTOS, NO SE VAN A INSTALAR LOS TECHOS, SI NO ESTAN PREVIAMENTE COLOCADOS LOS MUROS
PAGINA No. 15
LA MATRIZ DE TIEMPOS ES EL TIEMPO QUE SE ESTIMA QUE TARDAR EN DIAS, O SEMANAS LA REALIZACION DE CADA ACTIVIDAD EN EL EJEMPLO QUE ACABAMOS DE HACER SUPONIENDO QUE FUERA LA CONSTRUCCION E UNA CASA, PODEMOS SUPONER QUE LA ACTIVIDAD A SEA LIMPIAR EL TERRENO, LA ACTIVIDAD B SEA TRAZAR EL TERRENO Y LA ACTIVIDAD C SEA LA COLOCACION DE MUROS LAS ACTIVIDADES A y B TIENEN 7 Y 6 SEMANAS DE TOLERANCIA RESPECTIVAMENTE, ESTO ES QUE SI SE ATRASAN ESAS SEMANAS, EL PROYECTO NO SE VE AFECTADO, SIN EMBARGO LA ACTIVIDAD C, QUE ES COLOCAR LOS CIMIENTOS DEBER HACERSE FORZOSAMENTE EN 9 SEMANAS O DE LO CONTRARIO TODO EL PROYECTO SE VERA AFECTADO COMO SE PUEDE APLICAR EN TU CARRERA ESTO PUEDE SER POR EJEMPLO AL DESARROLLAR UNA CAMPAA PUBLICITARIA, UNA INVESTIGACIN DE MERCADOTECNIA O BIEN PARA LA IMPLANTACIN DE UN SISTEMA ADMINISTRATIVO EN UNA EMPRESA DE NUEVA CREACIN O UN NUEVO SISTEMA EN UNA EMPRESA MAS ADELANTE SE VERAN ALGUNOS CASOS PRACTICOS
2)
DETERMINAR LA RUTA CRITICA CORRESPONDIENTE POR EL METODO P.E.R.T.
LISTA DE ACTIVIDADES INICIO A B Junio-Septiembre 2011
MATRIZ DE SECUENCIAS A,B,C,D,E F F
MATRIZ DE TIEMPOS 0 8 3 PAGINA No. 16
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: C D E F G H I J K L FIN DEL PROYECTO F F F G H,I,J,K,L FIN FIN FIN FIN FIN *** FECHA___________ 15 4 6 9 5 7 10 2 8 7 0
3)
*NOTA EN ESTE EJERCICIO SE VAN A CRUZAR MUCHAS LINEAS PUES NO SE PERMITE REPETIR EL NOMBRE DE NINGUN NODO, ESTO ES NO PUEDE HABER MAS DE UN NODO A, O DE UN NODO B LISTA DE ACTIVIDADES INICIO A B C D E F G Junio-Septiembre 2011 MATRIZ DE SECUENCIAS A, B, C, D, B, C, D C, D, E, F, D, E, E F,G, H, I G, H, I H, I, J, MATRIZ DE TIEMPOS 5 6 9 1 4 6 9 5 PAGINA No. 17
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: H I J K L FIN DEL PROYECTO I, J, K, L, J, K, L K, L, FIN, L, FIN FIN *** FECHA___________ 7 3 2 8 7 5
4)
SUPONGASE QUE SE PRETENDE CONSTRUIR UNA NAVE INDUSTRIAL. DE ACUERDO A LA SIGUIENTE LISTA DE ACTIVIDADES DETERMINE CUAL SERA LA RUTA CRITICA DE DICHO PROYECTO ESTE ES UN CASO PRACTICO DE APLICACIN, PODRIAS MENCIONAR POR SU NOMBRE CUALES SON LAS ACTIVIDADES CRITICAS EN ESTE PROYECTO? LISTA DE ACTIVIDADES AUTORIZACION LIMPIEZA DE TERRENO TRAZADO DE TERRENO COLOCACION DE CIMIENTOS COLOCACION DE MUROS COLOCACION DE TECHO INSTALACION ELECTRICA INSTALACION HIDRAULICA INSTALACION SANITARIA INSTALACION NEUMATICA Junio-Septiembre 2011 CODIGO INICIO A B C D E F G H I MATRIZ DE SECUENCIAS A,B C C D E F,G,H,I J J J J MATRIZ DE TIEMPOS ( SEMANAS ) 2 3 2 6 5 4 7 5 3 8 PAGINA No. 18
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: PRUEBA DE INSTALACIONES PINTURA DE HERRERIA PINTURA VINILICA LIMPIEZA GENERAL FIN DE PROYECTO Y ENTREGA J K L M FIN K,L,M FIN FIN FIN *** FECHA___________ 1 2 3 1 2
5)
SUPONGASE QUE SE VA A IMPLANTAR UN SISTEMA ADMINISTRATIVO PARA UNA EMPRESA DE NUEVA CREACION EN EL MERCADO, O BIEN SE VA A IMPLANTAR UN SISTEMA DE CONTROL DE CALIDAD EN UNA EMPRESA DE NUEVA CREACIN
DETERMINE CUAL SERIA LA RUTA CRITICA CORRESPONDIENTE. ESTE ES UN CASO PRACTICO DE APLICACIN REFERENTE A SU CARRERA, LES SUGIERO REUNIRSE EN EQUIPOS Y RESOLVERLO
LISTA DE ACTIVIDADES AUTORIZACION
CODIGO INICIO A B C D E F G H I J K L M FIN
MATRIZ DE SECUENCIAS
MATRIZ DE TIEMPOS ( SEMANAS )
FIN DE PROYECTO Y ENTREGA Junio-Septiembre 2011
*** PAGINA No. 19
UNIDAD No. II: PROGRAMACIN DINAMICA ( METODO SIMPLEX ) a) SISTEMAS DE ECUACIONES DE 2 X 3 Y 3 X 3 POR EL METODO DE ELIMINACION DE GAUSS-JORDAN HACEMOS LA ACLARACIN E QUE EL MTODO DE ELIMINACIN DE GAUSSJORDAN ES LA BASE PARA LA SOLUCIN DE EL MTODO SIMPLEX QUE VEREMOS EN EL SIGUIENTE TEMA EL METODO DE ELIMINACION DE GAUSSJORDAN O ELIMINACION GAUSSIANA, ES UN METODO PARA ENCONTRAR TODAS LAS SOLUCIONES POSIBLES DE UN SISTEMA DE M ECUACIONES CON N VARIABLES. EL OBJETIVO PRINCIPAL DE EL METODO DE GAUSS JORDAN ES QUE LA DIAGONAL PRINCIPAL DE UN SISTEMA DE EUACIONES, ESTO ES, X EN LA PRIMER ECUACION, Y EN LA SEGUNDA Y Z EN LA TERCER ECUACION TENGAN UN VALOR DE 1 POSITIVO, Y TODOS LOS DEMAS VALORES DE LAS ECUACIONES SEAN ELIMINADOS O VALGAN CERO LOS PASOS PARA RESOLVER ESTE METODO SON LOS SIGUIENTES: SI LA ECUACION TIENE 3 ECUACIONES Y 2 VARIABLES, SE DEBERAN AGREGAR CEROS EN LA PRIMER Y SEGUNDA ECUACION Y UN VALOR DE Z EN LA TERCER ECUACION, ESTO CON EL FIN DE TENER EL MISMO NUMERO DE VARIABLES QUE DE ECUACIONES IGUALESE EL VALOR DE LA X DE LA PRIMER ECUACION A 1 POSITIVO, DIVIDIENDO TODA LA ECUACION ENTRE EL COEFICIENTE DE X CON SU MISMO SIGNO. ELIMINE LOS VALORES DE X EN LA SEGUNDA Y TERCER ECUACION MULTIPLICANDO LA ECUACION OBTENIDA EN EL PASO ANTERIOR POR LOS NUMEROS APROPIADOS Y SUMADOS A LAS ECUACIONES (B) Y ( C ) RESPECTIVAMENTE IGUALESE EL VALOR DE LA Y DE LA SEGUNDA ECUACION A 1 POSITIVO, DIVIDIENDO TODA LA ECUACION ( B ) ENTRE EL COEFICIENTE DE Y CON SU MISMO SIGNO. ELIMINE LOS VALORES DE Y EN LA PRIMER Y TERCER ECUACION MULTIPLICANDO LA ECUACION OBTENIDA EN EL PASO ANTERIOR POR LOS NUMEROS APROPIADOS Y SUMADOS A LAS ECUACIONES ( A ) Y ( C ) RESPECTIVAMENTE Junio-Septiembre 2011 PAGINA No. 20
1.
2. 3.
4. 5.
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: 6. 7. FECHA___________
IGUALESE EL VALOR DE LA Z DE LA TERCER ECUACION A 1 POSITIVO, DIVIDIENDO TODA LA ECUACION ( C ) ENTRE EL COEFICIENTE DE Z CON SU MISMO SIGNO. ELIMINE LOS VALORES DE Z EN LA PRIMER Y SEGUNDA ECUACION MULTIPLICANDO LA ECUACION OBTENIDA EN EL PASO ANTERIOR POR LOS NUMEROS APROPIADOS Y SUMADOS A LAS ECUACIONES ( A ) Y ( B ) RESPECTIVAMENTE SI EL SISTEMA DE ECUACIONES ES DE 3 VARIABLES POR 3 ECUACIONES, ENTONCES SE ELIMINA EL PASO NUMERO 1. SI EL SISTEMA TIENE MAS DE 3 VARIABLES O MAS DE 3 ECUACIONES, POR EJEMPLO, 4 VARIABLES Y 4 ECUACIONES, SE PROCEDE DE LA MISMA MANERA
1.
RESOLVER POR EL MTODO DE GAUSS JORDAN EL SIGUIENTE PROBLEMA
SE FABRICAN 2 PRODUCTOS LOS CUALES REQUIEREN DE CIERTO TIEMPO DE PROCESO EN TRES DEPARTAMENTOS A, B Y C. EL PRODUCTO 1 REQUIERE DE 6 HORAS EN EL DEPARTAMENTO A, 7 HORAS EN DEPARTAMENTO B Y 6 HORAS EN EL DEPARTAMENTO C. EL PRODUCTO 2 REQUIERE DE 6 HORAS EL DEPARTAMENTO A, 8 HORAS EN EL B Y 7 HORAS PARA EL DEPARTAMENTO C . SE DISPONEN EN TOTAL DE 60 HORAS PARA EL DEPARTAMENTO A, 115 PARA EL B Y 110 HORAS PARA EL DEPARTAMENTO C. CUNTO SE PUEDE FABRICAR DE CADA ARTICULO Y QUE SE SUGIERE DE ACUERDO A LOS RESULTADOS OBTENIDOS ? COMO EN STE PROBLEMA SE TIENEN 3 ECUACIONES Y 2 VARIABLES, SE INICIA EN EL PASO NUMERO 1 Y SE ELIMINAN LOS PASOS 6 y 7 6X + 6Y = 60 7X + 8Y = 115 6X + 7Y = 110 6X + 6Y + 0 = 60 7X + 8Y + 0 = 115 6X + 7Y + Z = 110 6X + 6Y + 0 = 60 7X + 8Y + 0 = 115 6X + 7Y + Z = 110 X + Y + 0 = 10 0 + Y + 0 = 45 0 + Y + Z = 50 X + 0 + 0 = 35 0 + Y + 0 = 45 0+0+Z=5 (6) STE SERA EL PLANTEAMIENTO ORIGINAL
a) b) c) a) b) c) a) b) c) a) b) c) a) b) c)
PASO NUMERO 1, AGREGAMOS CERO EN LA 1ER Y 2DA Y ECUACIN Y UN VALOR DE Z EN LA TERCER ECUACIN
PASO No. 2 DIVIDIMOS TODA LA ECUACION ENTRE EL COEFICIENTE DE X
(7 + B) (6 + C) ( 1 )
PASO No. 3 ELIMINAMOS X DE b) y c) PASO No. 4 IGUALAMOS Y DE LA ECUACION B A +1
(1 + A) (1 + C)
PASO No. 5 ELIMINAMOS Y DE a) y c)
PAGINA No. 21
COMO LA DIAGONAL X, Y y Z SON IGUALES A +1 y TODOS LOS DEMAS VALORES DE LA MATRIZ HAN SIDO ELIMINADOS, ENTONCES X = 35. Y = 45 y Z = 5 COM EL VALOR DE X = 35 ESTO NOS INDICA QUE DE EL PRODUCTO X NO SE PUEDE FABRICAR NADA Y DE EL PRODUCTO Y = 45 NOS INDICA QUE DE EL PRODUCTO Y SE PUEDEN FABRICAR 45 UNIDADES, LA Z SE CONOCE COMO VARIABLE DE HOLGURA Z = 5 O SEA UN EXCEDENTE DE HORAS EN C
2.
SE FABRICAN 2 PRODUCTOS X y Y LOS CUALES REQUIEREN DE MADERA, PLASTICO Y FIBRA DE VIDRIO. EL PRODUCTO X REQUIERE DE 10 METROS DE MADERA, 15 DE PLASTICO Y 10 METROS DE FIBRA DE VIDRIO. EL PRODUCTO Y REQUIERE DE 15 METROS DE MADERA, 20 DE PLASTICO Y 30 DE FIBRA DE VIDRIO. SE DISPONEN EN TOTAL DE 200 METROS DE MADERA, 300 METROS DE PLASTICO Y 450 METROS DE FIBRA DE VIDRIO CUANTO SE PUEDE FABRICAR DE CADA ARTICULO ?
PAGINA No. 22
X = _______ Y = _______ Z = _______ 3. a) b) c) RESOLVER POR EL METODO DE GAUSS-JORDAN 5 X + 20 Y = 400 20 X + 30 Y = 600 30 X + 5 Y = 300
X = _______ Y = _______ Z = _______ 4. a) b) c) RESOLVER POR EL METODO DE GAUSS-JORDAN 2 X + 4 Y = 100 6 X + 10 Y = 500 4 X + 2 Y = 400
PAGINA No. 23
X = ________ Y = ________ Z = ____________
5.
RESOLVER POR EL METODO DE GAUSS-JORDAN
a) b) c) a) b) c) a) b) c) a) b) c) a) b) c)
COMO EN STE PROBLEMA SE TIENEN 3 ECUACIONES Y 3 VARIABLES, SE ELIMINA EL PASO NUMERO 1 Y SE CONTINA CON LOS PASOS 6 y 7
2 X + 8 Y + 6 Z = 20 4 X + 2 Y 2 Z = -2 3 X Y + Z = 11 2 X + 8 Y + 6 Z = 20 4 X + 2 Y 2 Z = 2 3 X Y + Z = 11 X + 4 Y + 3 Z = 10 0 14 Y 14 Z = 42 0 13Y + 8 Z = 19 X+0Z=2 0+Y+Z=3 0 + 0 + 5Z = 20 X+0+0=2 0 + Y + 0 = 1 0+0+Z=4 (2) EN STE CASO NO CONSIDERAMOS EL PASO No. 1 PASO No. 2 DIVIDIMOS TODA LA ECUACION ENTRE EL COEFICIENTE DE X
(4 + B) (3 + C) (14 )
PASO No. 3 ELIMINAMOS X DE b) y c PASO No. 4 IGUALAMOS Y DE LA ECUACION B A +1
(4 + A) (13 + C) ( 5 )
PASO No. 5 ELIMINAMOS Y DE a) y c PASO No. 6 IGUALAMOS Z DE LA ECUACION C A +1
(1 + A) (1 + B)
PASO No. 5 ELIMINAMOS Z DE a) y b)
COMO LA DIAGONAL X, Y y Z SON IGUALES A +1 y TODOS LOS DEMAS VALORES DE LA MATRIZ HAN SIDO ELIMINADOS, ENTONCES X = 2, Y = 1, Z = 4
6. RESOLVER POR EL METODO DE GAUSS-JORDAN

a) b) X 2 Y + 3 Z = 11 2 X Y + 3 Z = 10 Junio-Septiembre 2011
PAGINA No. 24
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: c) 4X+ Y Z= 4 FECHA___________
X = _______ Y = _______ Z = _______ 7. d) e) f) RESOLVER POR EL METODO DE GAUSS-JORDAN 2X + 8 Y 2 Z = 12 2 X + 5 Y 7 Z = 9 3 X 2 Y + Z = 2
X = _______ Y = _______ Z = _______
8.
LA SUMA DE 3 NUMEROS ES IGUAL A 60. EL TRIPLE DEL PRIMERO MAS EL DOBLE DEL SEGUNDO MENOS EL TERCERO ES IGUAL A 40. EL SEGUNDO MAS EL DOBLE DEL TERCERO ES IGUAL A OCHENTA. QUE NUMEROS SON ?
PAGINA No. 25
1ER NUMERO = _______ 2DO NUMERO = _______ 3ER NUMERO = _______ 9. a) b) c) RESOLVER POR EL METODO DE GAUSS-JORDAN 2 X + 2 Y 2 Z = 14 4X Y+5Z= 4 2X+2Y3Z= 0 Junio-Septiembre 2011 PAGINA No. 26
X = _______ Y = _______ Z = _______
10. RESOLVER POR EL METODO DE GAUSS-JORDAN EN STE CASO COMO SE TIENEN 4 VARIABLES Y 4 ECUACIONES, SEDEBE DE REPTIR L LTIMO PASO UNA VEZ MAS PARA ENCONTRAR LOS VALORES DE X, Y, Z y W PAGINA No. 27
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: a) b) c) d) 2X + 2Y + 2Z + 2W = 20 2X 1Y 2Z + 2W = 2 1X 2Y + 3Z 1W = 2 1X + 2Y 4 Z + 2W = 1 FECHA___________
X = _______ Y = _______ Z = _______ W = _______
11. RESOLVER POR EL METODO DE GAUSS-JORDAN a) b) c) 1X 2Y + 1Z + 3W = 3 3X + 1Y 4Z 2W = 7 2X + 2Y 1Z 1W = 1 Junio-Septiembre 2011 PAGINA No. 28
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: d) 1X + 4Y + 2Z 5W = 12 FECHA___________
X = _______ Y = _______ Z = _______ W = _______
b)
SISTEMAS DE ECUACIONES DE M ECUACIONES POR METODO SIMPLEX
VARIABLES UTILIZANDO EL
PAGINA No. 29
EL METODO SIMPLEX ES UN METODO ALGEBRAICO PARA OPTIMIZAR RECURSOS LOS CUALES SON GENERALMENTE LIMITADOS EN BASE A UN MODELO MATEMATICO LLAMADO FUNCION OBJETIVO, EL CUAL ESTA DELIMITADO POR OTRAS VARIABLES LLAMADAS RESTRICCIONES FUNCION OBJETIVO: ES LA QUE REPRESENTA LO QUE SE QUIERE MAXIMIZAR O MINIMIZAR, ( POR EJEMPLO MAXIMIZAR LAS GANANCIAS O EL VALOR PRESENTE EN UNA INVERSION O MINIMIZAR LOS COSTOS DE UN PROCESO O LOS DESPERDICIOS EN UN PROCESO ) EN CADA CASO. LA FUNCION OBJETIVO PROPORCIONA EL SISTEMA POR MEDIO DE EL CUAL SE JUZGARA EN QUE MEDIDA SON ATRACTIVAS LAS DIFERENTES SOLUCIONES. RESTRICCIONES: SON LIMITACIONES QUE RESTRINGEN LAS SELECCIONES PERMISIBLES PARA LAS VARIABLES DE DECISION. CADA RESTRICCION PUEDE EXPRESARSE MATEMATICAMENTE EN TRES FORMAS ( ) MAYOR O IGUAL A, MENOR O IGUAL A ( ) E IGUAL A ( = ) NO NEGATIVIDAD: SIGNIFICA QUE TODAS LAS VARIABLES DE DECISION ASI COMO LAS SOLUCIONES POSIBLES DEBEN SER POSITIVAS O CERO. POR EJEMPLO, UNA EMPRESA NO PODRA PRODUCIR UNA CANTIDAD NEGATIVA DE SU PRODUCTO. PARA RESOLVER ELMETODO SIMPLEX SE DEBERAN SEGUIR LOS SIGUIENTES PASOS ( UTILIZANDO EL METODO DE PIVOTEO )
1. PRIMERAMENTE SE ESCRIBEN EN LA TABLA LOS VALORES DE LAS ECUACIONES a), b) y c) . . . . n)

2. 3. 4. AGREGUE EN TODOS LOS CASOS LAS VARIABLES DE HOLGURA, SER UNA VARIABLE DE HOLGURA (S) POR CADA ECUACIN CON VALOR DE +1 ANOTE LAS RESTRICCIONES A LAS CALES SE IGUALAN LAS ECUACINES EN LA COLUMNA b UBIQUE LA FUNCION OBJETIVO EN LA PARTE INFERIORDE LA TABLA Y RELLENE CON CERO LAS CELDAS QUE QUEDEN VACIAS DIVIDIDO ENTRE SU CORRESPONDIENTE VALOR DE CADA COLUMNA (X 1, X2, . . . Xn), EN CASO DE TENER VARIOS PIVOTES EN UNA MISMA COLUMNA SE ELIGIRA EL DE MENOR COCIENTE. EN CASO DE TENER PIVOTES DE EL MISMO COCIENTE SE ELIGIR EL QUE SE ENCUENTRE EN EL RENGLON MAS ARRIBA DE LA TABLA 6. 7. UNA VEZ ELEGIDO EL PIVOTE, SE UTILIZA EL METODO DE GAUSS-JORDAN PARA RESOLVER EL SISTEMA PARTIENDO DE CADA UNO DE LOS PIVOTES. EL OBJETIVO PRINCIPAL ES REALIZAR OPERACIONES ELEMENTALES UTILIZANDO EL METODO DE GAUSS-JORDAN, HASTA QUE TODOS LOS VALORES DE LA LTIMA FILA DE LA TABLA SE CONVIERTAN EN NO POSITIVOS O CERO.
5. DEFINA EL PIVOTE DE CADA COLUMNA, ESTE SERA EL VALOR DE LA COLUMNA LLAMADA B
1. MAXIMIZAR f = X1 X2 + X3 UTILIZANDO EL METODO SIMPLEX SUJETO A LAS SIGUIENTES

RESTRICCIONES: Junio-Septiembre 2011 PAGINA No. 30
a) b) c) d)
X1 + X2 + 2X3 5 2X1 + X2 + X3 7 2X1 X2 + 3X3 8 X1 + 2X2 + 5X3 9
PRIMERAMENTE SE ESCRIBEN EN LA TABLA LOS VALORES DE LAS ECUACIONES a), b) y c), LAS VARIABLES DE HOLGURA S1, S2, S3, y S4 LAS CUALES SERN CON VALOR DE +1 EN FORMA DIAGONAL COMO SE MUESTRA A CONTINUACIN, LAS RESTRICCIONES A LAS CALES SE IGUALAN LAS ECUACINES SE INCLUYEN EN LA COLUMNA B Y LA FUNCIN OBJETIVO SE ESCRIBIR SIEMPRE EN LA LTIMA FILA ( ESTOS SERN LOS PASOS 1, 2, 3 y 4 ) POSTERIORMENTE SE DETERMINAN LOS PIVOTES PARA LA COLUMNA X1 SE DIVIDE: 51 = 5 72 = 3.5 82=4 91=9 PARA LA COLUMNA X2 SE DIVIDE: 51=5 7 1 = 7 ** 9 2 = 4.5 PARA LA COLUMNA X3 SE DIVIDE: 5 2 = 2.5 71=7 8 3 = 2.66 9 5 = 1.8
**EN LA COLUMNA X2 LA DIVISN DE 8 1 NO SE CONSIDERA POR SER UN VALOR NEGATIVO LOS PIVOTES SERN EL RESULTADO SEA MENOR DE LAS DIVISIONES DE LA COLUMNA B ENTRE CADA VALOR DE LA RESPECTIVA COLUMNA UNA VEZ ELEGIDO EL PIVOTE, SE UTILIZA EL METODO DE GAUSS-JORDAN PARA RESOLVER EL SISTEMA PARTIENDO DE CADA UNO DE LOS PIVOTES X1 1 2 2 1 1 X2 1 1 1 2 1 X3 2 1 3 5 1 S1 1 0 0 0 0 S2 0 1 0 0 0 S3 0 0 1 0 0 S4 0 0 0 1 0 B 5 7 (2) 8 9 0 AQUI INICIAMOS DIVIDIENDO 2
a) b) c) d) e)
X1 a) 0 b) 1 c) 0 d) 0 e) 0 X1 a)
X2 1/2 1/2 2 3/2 3/2 X2 0
X3 3/2 1/2 2 9/2 1/2 X3 0
S1 1 0 0 0 0 S1 1
S2 1/2 1/2 1 1/2 1/2 S2 -1/3
S3 0 0 1 0 0 S3 0
S4 0 0 0 1 0 S4 -1/3
B 3/2 7/2 1 11/2 7/2 B -1/3 PAGINA No. 31 (9/2) (1+A) (2+C) (1+D) (1+E)
0 Junio-Septiembre 2011
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: b) 1 c) 0 d) 0 e) 0 LOS VALORES DE X1, X2 y X3 SE OBTIENEN DE LA SIGUIENTE MANERA: EN LA COLUMNA DE X1 VERIFICAMOS SI SE TIENE UN VALOR DE +1, SI ES ESE EL CASO, ENTONCES EL VALOR DE X1 SER EL VALOR UBICADO EN DIRECCIN DE ESE +1 EN LA COLUMNA B QUE CORRESPONDE AL 26/9 HACEMOS LO MISMO EN LA COLUMNA X2, COMO NO SE TIENE NINGN VALOR DE +1, ENTONCES X2 ES IGUA A CERO EN LA COLUMNA X3 TENEMOS UN VALOR DE +1, ENTOCES EL VALOR DE X3 = 11/9 PARA COMPPROBAR SI TODO EL PROCEDIMIENTO ES CORRECTO SUSTITUIMOS LOS VALORES DE X1, X2 y X3 EN LA FUNCION OBJETIVO ESTO ES f = X1 X2 + X3 SUSTITUYENDO f = 26/9 0 6 + 11/9 = 37/9, STE VALOR COINCIDE CON EL LTIMO VALOR DE LA LTIMA CELDA DE LA LTIMA TABLA CON SIGNO CONTRARIO, SI STO ES AS, ENTONCES SE COMPRUEBA EL PROBLEMA LOS VALORES DE SI, S2, S3, y SERN LOS QUE SE ENCUENTREN EN LA ULTIMA FILA DE LA LTIMA TABLA X1 = 26/9 X2 = 11/9 X3 = _____0____ -5/3 0 0 -4/9 0 -1/9 1/3 1 0 1/9 0 2/9 11/9 -37/9 -8/3 0 0 -7/9 1 -4/9 -13/9 1/3 0 0 5/9 0 -1/9 26/9 FECHA___________
S1 = ___0____ S2 = _____ 4/9_____ S3 = _______0___ S4 = ___ 1/9_____ FUNCION OBJETIVO:______37/9_____
2. MAXIMIZAR Z = X1 + X2 + 1/2 X3 2X4 POR EL METODO SIMPLEX

SUJETO A LAS SIGUIENTES RESTRICCIONES: Junio-Septiembre 2011 PAGINA No. 32
a) 2 X1 X2 + 4 X3 + 6X4 1 b) 3 X1 + 3 X2 + 2 X3 + 7 X4 2
X1 a) b) c) X2 X3 X4 S1 S2 B
X1 a) b) c) X1 a) b) c) X1 a) b) c)
X2
X3
X4
S1
S2
X2
X3
X4
S1
S2
X2
X3
X4
S1
S2
X1 = ____________ X2 = ____________ X3 = ____________ X4 = ____________ S1 = ____________ S2 = ____________ FUNCION OBJETIVO:_____________
3. MAXIMIZAR f = 10X1 + 12X2 + 12X3

SIGUIENTES RESTRICCIONES: Junio-Septiembre 2011
UTILIZANDO EL
METODO SIMPLEX SUJETO A LAS PAGINA No. 33
a) 5X1 + 2X2 + X3 3 b) X1 + 2X2 + 4X3 2

X1 a) b) c) X2 X3 S1 S2 B
X1 a) b) c) X1 a) b) c)
X2
X3
S1
S2
X2
X3
S1
S2
X1 = ____________ X2 = ____________ X3 = ____________ S1 = ____________ S2 = ___________ FUNCION OBJETIVO:_____________
4.
RESOLVER POR EL METODO SIMPLEX SUJETO A f = 10 X1 + 40 X2 + 20 X3 PAGINA No. 34
a) 10 X1 + 30 X2 + 40 X3 100 b) 15 X1 + 60 X2 + 80 X3 300 c) 20 X1 + 80 X2 + 100 X3 600

X1 a) b) c) d) X2 X3 S1 S2 S3 B
X1 a) b) c) d) X1 a) b) c) d)
X2
X3
S1
S2
S3
X2
X3
S1
S2
S3
X1 = ____________ X2 = ____________ X3 = ____________ S1 = ____________ S2 = ____________ S3 = ____________ FUNCION OBJETIVO:________ _____ 5. UNA COMPAIA PRODUCE FRUTAS ENLATADAS Y TIENE EN EL ALMACEN 10 TONELADAS DE PERAS, 12 DE DURAZNOS Y 8 TONELADAS DE CEREZAS. LA COMPAIA PRODUCE 3 MEZCLAS PAGINA No. 35
DE FRUTAS QUE VENDE EN LATAS DE 1 KLG. LA PRIMER COMBINACION TIENE LA MITAD DE PERAS Y LA MITAD DE DURAZNOS Y SE VENDE A $ 30.00. LA SEGUNDA COMBINACION TIENE CANTIDADES IGUALES DE LAS 3 FRUTAS Y SE VENDE A $ 40.00 Y LA TERCER COMBINACION TIENE LA MITAD DE DURAZNOS Y LA MITAD DE CEREZAS Y SE VENDE EN $ 50.00 CUANTAS LATAS DE CADA COMBINACION SE DEBEN DE PRODUCIR Y VENDER PARA MAXIMIZAR LA GANANCIA ? X1 X2 X3 S1 S2 S3 B a) b) c) d) X1 a) b) c) d) X1 a) b) c) d) X1 a) b) c) d) a) QUE CANTIDAD DEBER FABRICARSE DE CADA COMBINACIN? DE LA COMBINACION 1:______ DE LACOMBINACIN 2:_____ DE LA COMBINACIN 3:______ b) CUAL SER LA TILIDAD DE CADA COMBINACIN TILIDAD DE LA COMBINACIN 1:________ TILIDAD DE LA COMBINACIN 2:________ TILIDAD DE LA COMBIACION 3:_________ c) CUAL SER LA UTILIDAD TOTAL DE LAS 3 COMBINACIONES R:________ __ X2 X3 S1 S2 S3 B X2 X3 S1 S2 S3 B X2 X3 S1 S2 S3 B
PAGINA No. 36
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: 6. FECHA___________
SE FABRICAN 2 PRODUCTOS X y Y LOS CUALES REQUIEREN DE MADERA, TUBO Y LAMINA. EL PRODUCTO X REQUIERE DE 2 METROS DE MADERA, 3 DE TUBO Y 2 METROS DE LAMINA. EL PRODUCTO Y REQUIERE DE 2 METROS DE MADERA, 4 DE TUBO Y 3 DE LAMINA. SE DISPONEN EN TOTAL DE 120 METROS DE MADERA, 230 METROS DE TUBO Y 210 METROS DE LAMINA CUANTO SE PUEDE FABRICAR DE CADA ARTICULO SI LA UTILIDAD DE EL PRODUCO # 1 ES DE $ 25 Y DE EL PRODUCTO # 2 ES DE $ 30 ?
X a) b) c) d) X a) b) c) d) X a) b) c) d) a)
S1
S2
S3
S1
S2
S3
S1
S2
S3
QUE CANTIDAD DEBER FABRICARSE DE CADA PRODUCTO? DEL PRODUCTO 1:___________ DEL PRODUCTO 2:______ _____
b)
CUAL SER LA TILIDAD DE CADA PRODUCTO TILIDAD DEL PRODUCTO 1:___________ TILIDAD DEL PRODUCTO 2:________
c) CUAL SER LA UTILIDAD TOTAL DE LOS 2 PRODUCTOS R:_________________
PAGINA No. 37
UNA EMPRESA FABRICA SILLAS Y MESAS. CADA SILLA REQUIERE 30 PIES DE MADERA Y 4 HORAS DE PROCESO. CADA MESA REQUIERE DE 40 PIES DE MADERA Y 6 HORAS DE PROCESO. SE DISPONEN EN TOTAL DE 11,400 PIES DE MADERA Y 1,650 HORAS DE PROCESO. CUANTO DEBE DE FABRICARSE PARA MAXIMIZAR LA GANANCIA SI LA UTILIDAD POR CADA SILLA ES DE $ 5.00 Y DE CADA MESA ES DE $ 6.00
SILLAS a) b) c)
MESAS
S1
S2
SILLAS a) b) c)
MESAS
S1
S2
a)
QUE CANTIDAD DEBER FABRICARSE DE SILLAS Y MESAS? SILLAS:______ _____ MESAS:___________
b)
CUAL SER LA TILIDAD DE CADA PRODUCTO TILIDAD DE LAS SILLAS :___________ TILIDAD DE LAS MESAS:__________
c) CUAL SER LA UTILIDAD TOTAL DE SILLSA Y MESAS R:_________________
PAGINA No. 38
UNA COMPAA DE MADERAS FABRICA 3 TIPOS DE TABLAS DE MADERA PARA CONSTRUCCIN. EN LA SIGUIENTE TABLA SE RESUME LAS HORAS DE PRODUCCION REQUERIDAS, EL TIEMPO DISPONIBLE Y LA GANANCIA O UTILIDAD DE CADA TIPO DE MADERA. CUNTAS UNIDADES DE CADA CALIDAD DE MADERA SE DEBERA PRODUCIR PARA MAXIMIZAR LA GANANCIA? HORAS REQUERIDAS DE PRODUCCION
CALIDAD A CALIDAD B CALIDAD C MAXIMO TIEMPO DISPONIBLE X1 a) b) c) d) X2 X3
PROCESO I 2 5 10 900 S1
PROCESO II 2 5 3 400 S2
PROCESO III 4 2 2 600 S3 B
GANANCIA UNITARIA $ 40 $ 30 $ 20
X1 a) b) c) d)
X2
X3
S1
S2
S3
X1
X2
X3
S1
S2
S3
PAGINA No. 39
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: a) b) c) d) FECHA___________
X1 a) b) c) d)
X2
X3
S1
S2
S3
a)
QUE CANTIDAD DEBER FABRICARSE DE CADA DIFERENTE CALIDAD? DE LA CALIDAD TIPO A:___ DE LA CALIDAD TIPO B:_____ DE LA CALIDAD TIPO C:________
b)
CUAL SER LA TILIDAD DE CADA COMBINACIN
TILIDAD DE LA CALIDAD A:__________ TILIDAD DE LA CALIDAD B:___________ TILIDAD DE LA CALIDAD C:___________ c) CUAL SER LA UTILIDAD TOTAL DE LAS 3 TIPOS DE MADERA R:____________
9.
UNA EMPRESA FABRICA 3 SABORES DE HELADOS DE CREMA: CHOCOLATE, VAINILLA Y FRESA. LA SIGUIENTE TABLA MUESTRA LA CANTIDAD DE REQUERIMIENTOS DE MATERIAS PRIMAS QUE SON LECHE, AZUCAR Y CREMA, NECESARIAS PARA LA ELABORACIN DE LOS MISMOS, ASI COMO LA UTILIDAD DE CADA UNO DE DICHOS PRODUCTOS. QUE CANTIDAD DE CADA UNO DE LOS SABORES SE DEBERAR FABRICAR PARA MAXIMIZAR LA GANANCIA? MATERIAS PRIMAS REQUERIDAS POR GALON
PAGINA No. 40
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: CHOCOLATE VAINILLA FRESA MAXIMO DISPONIBLE LECHE 0.45 0.50 0.40 200 AZUCAR 0.50 0.40 0.40 150 CREMA 0.10 0.15 0.20 60 FECHA___________ GANANCIA UNITARIA $ 1.00 $ 0.90 $ 0.95
X1 a) b) c) d) X1 a) b) c) d)
X2
X3
S1
S2
S3
X2
X3
S1
S2
S3
X1 a) b) c) d)
X2
X3
S1
S2
S3
PAGINA No. 41
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: X1 a) b) c) d) X2 X3 S1 S2 S3 B FECHA___________
a)
QUE CANTIDAD DEBER FABRICARSE DE CADA DIFERENTE SABOR? DE SABOR CHOCOLATE:_______ DE SABOR VAINILLA:________ DE SABOR FRESA:_____
b)
CUAL SER LA TILIDAD DE CADA COMBINACIN
TILIDAD DE SABOR CHOCOLATE:___________ TILIDAD DE SABOR VAINILLA:___________ TILIDAD DE SABOR FRESA:__________ c) CUAL SER LA UTILIDAD TOTAL DE LAS SABORES R:____________________
10. UNA EMPRESA PRODUCE TRES PRODUCTOS QUE REQUIEREN DE MADERA, TUBO Y LAMINA, Y SE VENDEN A 20, 6 Y 8 DOLARES RESPECTIVAMENTE. EL PRIMER PRODUCTO REQUIERE DE OCHO METROS DE MADERA, CUATRO METROS DE TUBO Y DOS METROS DE LAMINA, EL SEGUNDO PRODUCTO REQUIERE DE DOS METROS DE MADERA, TRES DE TUBO Y UN METRO DE LAMINA, Y EL TERCER PRODUCTO REQUIERE DE TRES METROS DE MADERA, NO REQUIERE DE TUBO Y REQUIERE UN METRO DE LAMINA, CUANTO SE DEBE DE FABRICAR DE CADA PRODUCTO PARA MAXIMIZAR LA GANANCIA SI SE DISPONEN EN ALMACEN DE UN TOTAL DE 200 METROS DE MADERA, 100 METROS DE TUBO Y 60 METROS DE LAMINA EL PROBLEMA SE PLANTEARIA DE LA SIGUIENTE MANERA: MAXIMIZAR Z = 20X1 + 6X2 + 8X3 SUJETO A LAS SIGUIENTES RESTRICCIONES: a) 8X1 + 2X2 + 3X3 200 b) 4X1 + 3X2 + 0X3 100 c) 2X1 + X2 + X3 60 X1 a) Junio-Septiembre 2011 PAGINA No. 42 X2 X3 S1 S2 S3 B
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: b) c) d) X1 a) b) c) d) X1 a) b) c) d) X1 a) b) c) d)
____
FECHA___________
X2
X3
S1
S2
S3
X2
X3
S1
S2
S3
X2
X3
S1
S2
S3
X1_____ X2______ X3______ S1______ S2________ S3______ Z = (FUNCIN OBJETIVO)_____ SOLUCION DE EL METODO SIMPLEX UTILIZANDO EXCEL PARA PODER RESOLVER ESTE PROBLEMA EN COMPUTADORA TOMAREMOS COMO EJEMPLO EL EJERCICIO DE LA PGINA 44 PARA LO CUAL SE DEBERAN SEGUIR LOS SIGUIENTES PASOS: PRIMERO EN EL PAQUETE EXCEL SE DEBERA DAR DE ALTA UNA HERRAMIENTA LLAMADA SOLVER DE LA SIGUIENTE MANERA
1. 2.
CLICK EN EL BOTON DE OFFICE, Y DESPUES EN OPCIONES DE EXCEL APARECERA DEL LADO IZQUIERDO DE LA PANTALLA UNA SERIE DE SUB-MENUS, ENTRE LOS CUALES SE ENCONTRARA EL SUB-MENU COMPLEMENTOS, SEALAMOS LA LEYENDA COMPLEMENTOS (QUE SE PONGA DE COLOR RESALTADO) MARCAMOS EL COMPLEMENTO SOLVER Y PULSAMOS EN LA PALABRA IR UBICADA EN LA PARTE INFERIOR
PAGINA No. 43
DESPUES DE LO ANTERIOR APARECERA OTRA TARJETA CON VARIOS COMPLEMENTOS DE EL CUAL MARCAREMOS NUEVAMENTE EL COMPLEMENTO SOLVER Y DAREMOS CLICK EN EL BOTON ACEPTAR AQU LO MAS SEGURO ES QUE NOS PIDA INSTALAR EL PAQUETE, A LO QUE RESPONDEREMOS QUE SI, Y TARDARA 3 A 4 MINUTOS
4.
UNA VEZ QUE TERMINE DE INSTALARSE, NOS IREMOS A LA PESTAA QUE DICE DATOS Y AQU EN LA PARTE SUPERIOR DERECHA APARECERA UNA LEYENDA QUE DICE SOLVER LA HOJA DE EXCEL DEBER TENER LAS SIGUIENTES FORMULAS: LOS DATOS DE LAS CELDAS A1 HASTA LA E7 CORRESPONDEN A LOS DATOS DE ENTRADA Y SE TRANSCRIBEN DE ACUERDO A LAS ECUACIONES ORIGINALES, LA UTILIDAD POR PRODUCTO CORRESPONDE A MULTIPLICAR LA CANTIDAD PRODUCIDA POR SU PRECIO DE VENTA O FUNCION OBJETIVO, LA UTILIDAD TOTAL SER LA SUMA DE LAS UTILIDADES POR PRODUCTO, TAMBIEN SE DEBERA ELABORAR UNA SUMAPRODUCTO DE CADA MATERIA POR LAS CANTIDADES PRODUCIDAS A 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 B C D E
DATOS DE ENTRADA MADERA TUBO LAMINA FUNCION OBJETIVO RESULTADOS X1 CANTIDAD PRODUCIDA UTILIDAD POR PRODUCTO =B11*B7 X1 8 4 2 20
RESTRICCIONES X2 2 3 1 6 VARIABLES DE DECISION X2 =C11*C7
X3 3 0 1 8
200 100 60
X3 UTILIDAD TOTAL =D11*D7 =SUMA(B12:D12)
MADERA TUBO LAMINA
=SUMAPRODUCTO(B3:D3;B11:D11) =SUMAPRODUCTO(B4:D4;B11:D11) =SUMAPRODUCTO(B5:D5;B11:D11)
LUEGO SE PROCEDE DE LA SIGUIENTE MANERA: PASO 1: PASO 2: PASO 3: SELECCIONE LA PESTAA DATOS SELECCIONE SOLVER CUANDO APAREZCA EL CUADRO DE DIALOGO PARAMETROS DE SOLVER ESCRIBA EL PAGINA No. 44
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: FECHA___________ NUMERO DE LA CELDA QUE EST DEBAJO AL TEXTO UTILIDAD TOTAL ( CELDA E12) QUE SER LA CELDA OBJETIVO, SELECCIONE LA OPCION MAX (MAXIMIZAR), ESCRIBIR EN EL CUADRO CAMBIANDO CELDAS B11:D11 (DE CANTIDAD PRODUCIDA) ESCOJA AGREGAR PASO 4: CUANDO APAREZCA EL CUADRO DE DIALOGO AGREGAR RESTRICCIN ESCRIBA EN EL CUADRO CELDA DE REFERENCIA B13:B15 SELECCIONE SELECT <= ESCRIBA EN EL CUADRO DE RESTRICCION E3:E5 ESCOJA AGREGAR ESCRIBA EN EL CUADRO REFERENCIA DE CELDA B11:D11 SELECCIONE >= ESCRIBA 0 (CERO) EN EL CUADRO RESTRICCION SELECCIONE ACEPTAR PASO 5: PASO 6: CUANDO APAREZCA EL CUADRO DE DIALOGO PARAMETROS DE SOLVER ESCOJA OPCIONES CUANDO APAREZCA EL CUADRO DE DIALOGO: OPCIONES DE SOLVER SELECCIONE ASUMIR UN MODELO LINEAL SELECCIONE ACEPTAR PASO 7 PASO 8 CUANDO APAREZCA EL CUADRO DE DIALOGO: PARAMETROS DE SOLVER ESCOJA RESOLVER CUANDO APAREZCA EL CUADRO DE DIALOGO: RESULTADOS E SOLVER SELECCIONE: UTILIZAR SOLUCION DE SOLVER SELECCIONE ACEPTAR PARA OBTENER EL RESULTADO FINAL
LA TABLA DE EXCEL UNA VEZ RESUELTA, DEBE QUEDAR DE LA SIGUIENTE MANERA: A 1 2 B C D E
DATOS DE ENTRADA X1
RESTRICCIONES X2
X3
PAGINA No. 45
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 FECHA___________
MADERA TUBO LAMINA FUNCION OBJETIVO RESULTADOS
8 4 2 20
2 3 1 6 VARIABLES DE DECISION
3 0 1 8
200 100 60
X1 CANTIDAD PRODUCIDA UTILIDAD POR PRODUCTO 16 320
X2 12 72
X3 16 128 UTILIDAD TOTAL 520
MADERA TUBO LAMINA
200 100 60
EN LAS CELDAS B11, C11 y D11 APARECEN LAS CANTIDADES A PRODUCIR DE CADA PRODUCTO, ESTO ES DE EL PRIMER PRODUCTO X1 SE PRODUCIRAN 16 UNIDADES, DE EL PRODUCTO X2 SE PRODUCIRAN 12 UNIDADES Y DE EL PRODUCTO X3 SE PRODUCIRAN TAMBIEN 16 UNIDADES EN LAS CELDAS B12, C12 y D12 APARECERAN LAS UTILIDADES DE CADA PRODUCTO, QUE ES EL RESULTADO DE MULTIPLICAR LAS CANTIDADES RODUCIDAS POR SU CORRESPONDIENTE TILIDAD O FUNCIN OBJETIVO, ES DECIR 16 * 20 = 320 PARA EL PRODUCTO X 1, 12 * $6 = $ 72 CORRESPONDIENTE AL PRODUCTO X2 Y 16 UNIDADES POR $ 8 = $128 PARA EL PRODUCTO X3 EN LA CELDA E12 APARECER LA TILIDAD TOTAL O FUNCIN OBJETIVO, QUE ES LA SUMA DE LAS TRES TILIDADES ANTERIORES: $ 320 + $ 72 + $ 128 = $ 520 SE PUEDEN COMPROBAR STOS EJERCICIOS CON LOS REALIZADOS MANUALMENTE
UNIDAD No. III: TEORIA DE LINEAS DE ESPERA Junio-Septiembre 2011
PAGINA No. 46
LOS PROBLEMAS DE LINEAS DE ESPERAS O COLAS, CONSISTEN EN IGUALAR ADECUADAMENTE A EL FACTOR DE SERVICIO ( PROCESO ) CON LA TASA DE LLEGADAS ( DEMANDA ) DEL TRABAJO A REALIZAR. LA IMPORTANCIA EN EL ESTUDIO DE LINEAS DE ESPERA, RADICA EN DETERMINAR LA PROBABILIDAD DE ATENDER A LA TASA DE LLEGADA ( CLIENTES ) CON L NUMERO APROPIADO DE CANALES DE SERVICIO EN UN TIEMPO OPTIMO. DEFINICIONES:
CLIENTE: ES AQUELLO QUE VA A RECIBIR EL SERVICIO (PERSONAS, MAQUINAS, SISTEMAS, ETC. ) LINEA DE ESPERA: ES L NUMERO DE CLIENTES EN ESPERA DE SER ATENDIDOS. CANAL DE SERVICIO: NUMERO DE PERSONAS, PROCESO, MAQUINA O SISTEMA QUE EFECTUA EL SERVICIO EL CUAL PUEDE SER SIMPLE O MULTICANAL. SE REPRESENTA POR LA LETRA K FACTOR DE SERVICIO: ES LA CAPACIDAD A LA CUAL UN CANAL PUEDE SUMINISTRAR EL SERVICIO REQUERIDO POR EL CLIENTE. SU VALOR MEDIO SE REPRESENTA POR LA LETRA GRIEGA TASA DE LLEGADA: ES EL VALOR MEDIO EN EL CUAL LLEGAN LOS CLIENTES PARA SER ATENDIDOS. SE REPRESENTA POR LA LETRA GRIEGA DISTRIBUCION DE LA TASA DE LLEGADA: LA SUPOSICION MS FRECUENTE ES UNA DISTRIBUCION DE POISSON CON APROXIMACION A UNA DISTRIBUCION NORMAL. MUESTRA DE LA POBLACION: TAMAO DEL GRUPO QUE PROPORCIONA A LOS CLIENTES. CLASIFICACION DE LAS LINEAS DE ESPERA TIPO DE PROBLEMA TAMAO DE LA POBLACION INFINITA MULTICANAL MODELO DE LINEAS DE ESPERA SIMPLE FINITA MULTICANAL NUMERO DE CANALES DE SERVICIO SIMPLE
NOTACION DE LINEAS DE ESPERA: Po : PROBABILIDAD DE ENCONTRAR DESOCUPADO U OSCIOSO A EL SISTEMA. P : PROBABILIDAD DE ENCONTRAR OCUPADO A EL SISTEMA W : TIEMPO EN LA LINEA DE ESPERA. L: NUMERO DE CLIENTES EN LA LINEA DE ESPERA. Junio-Septiembre 2011 PAGINA No. 47
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: a) POBLACION INFINITA SIMPLE FECHA___________
LA POBLACION INFINITA SIMPLE ES AQUELLA EN LA CUAL L NUMERO DE CLIENTES ES INDETERMINADO Y SON ATENDIDOS POR UN SOLO CANAL DE SERVICIO. SUS FORMULAS SON:
Po = 1 1 W=
P=
L=
SE DEFINE (LAMBDA) COMO LA TASA DE LLEGADAS, ESTO ES, EL NUMERO DE CLIENTES QUE LLEGAN A SER ATENDIDOS EN UNA UNIDAD DE TIEMPO, GENERALMENTE DE UNA HORA. EL CASO TIPICO ES EL DE UN BANCO EN EL CUAL LLEGAN A SER ATENDIDIOS POR EL CAJERO
SER EL NUMERO DE PERSONAS QUE
SE DEFINE (MIU) COMO EL FACTOR DE SERVICIO, O SEA, EL NUMERO DE SERVICIOS QUE PUEDE PROPORCIONAR EL CANAL DE SERVICIO POR UNIDAD DE TIEMPO, EN EL MISMO CASO DE EL BANCO SE REFIERE A EL NUMERO DE OPERACIONES QUE PUEDE REALIZAR EL CAJERO POR UNIDAD DE TIEMPO POR EJEEMPLO NUMERO DE PERACIONES QUE PUEDE REALIZAR POR HORA, CANTIDAD DE BILLETES QUE PUEDE CONTAR POR MINUTO, ETC.
PAGINA No. 48
LA VENTANILLA DE UN BANCO TIENE UN TIEMPO MEDIO DE SERVICIO DE 2 MINUTOS POR CLIENTE Y ESTOS LLEGAN A RAZON DE 20 POR HORA.
PRIMERO DEFINIMOS LOS VALORES DE LAMBDA Y MIU O SEA LA TASA DE LLEGADAS Y EL FACTOR DE SERVICIO, EN UN TIEMPO DE UNA HORA TASA DE LLEGADAS = 20 POR HORA 60 FACTOR DE SERVICIO = UN CLIENTE CADA DOS MINUTOS O SEA ------------- = 30 CLIENTES POR HORA 2 a) QUE PROBABILIDAD SE TIENE DE ENCONTRAR OSCIOSO O DESOCUPADO AL CAJERO O SEA SE TIENE UN 33.34 % DE PROBABILIDADES DE QUE CUANDO LLEGUE CUALQUIER CLIENTE, EL SISTEMA SE ENCUENTRE DESOCUPADOOCUPADO
20 Po = 1 ------------ = 1 ----------- = 0.3334 33.34% 30
b) QUE PROBABILIDAD SE TIENE DE ENCONTRARLO OCUPADO?

20 P= ------------------- = ------------ = 0.6666 66.66 % 30 O SEA SE TIENE UN 66.66% DE PROBABILIDADES DE QUE CUANDO LLEGUE CUALQUIER CLIENTE, EL SISTEMA SE ENCUENTRE OCUPADO
c) CUANTO TIEMPO TENDRA QUE ESPERAR CUALQUIER PERSONA PARA SER ATENDIDO
1 1 W = ----------------- = -------------- = 0.10 10% DE UNA HORA 6 MINUTOS 3 0 20 d) CUANTAS PERSONAS ESTARAN EN LINEA DE ESPERA? ESTO QUIERE DECIR QUE CADA CLIENTE TARDAR 6 MINUTOS EN SER ATENDIDO
20 L = ----------------= ------------------ = 2 30 20
ESTO NOS INDIC QUE HABR 2 CLIENTES EN LA LINEA DE ESPERA AL MOMENTO DE LLEGAR CUALQUIER CLIENTE
PAGINA No. 49
UN AEROPUERTO CON UNA SOLA PISTA, PUEDE ATENDER A 3 AVIONES CADA 12 MINUTOS YA SEA QUE ATERRIZEN O DESPEGUEN. EN PROMEDIO ATERRIZA O DESPEGA UN AVION CADA 5 MINUTOS. EN BASE A ESOS DATOS DETERMINE: QUE PROBABILIDAD SE TIENE DE ENCONTRAR DESOCUPADA A LA PISTA ? QUE PROBABILIDAD SE TIENE DE ENCONTRARLA OCUPADA? CUANTO TIEMPO TENDRA QUE ESPERAR CUALQUIER AVION PARA SER ATENDIDO ? CUANTOS AVIONES ESTARAN EN LINEA DE ESPERA ? RECOMENDARIA USTED CONSTRUIR OTRA PISTA ?
a) b) c) d) e)
PAGINA No. 50
UN EMPLEADO BANCARIO RECIBE INFORMACION DE TODAS LAS SUCURSALES RESPECTO A ESTADOS DE CUENTA DE TARJETAS DE CREDITO. EN PROMEDIO RECIBE 30 ESTADOS DE CUENTA POR HORA Y EL TIEMPO NECESARIO PARA REVISAR CADA ESTADO DE CUENTA TOMA EN PROMEDIO 5 MINUTOS. DETERMINE:
a)
QUE PROBABILIDAD SE TIENE DE ENCONTRAR OSCIOSO A EL EMPLEADO ?
b) QUE PROBABILIDAD SE TIENE DE ENCONTRARLO OCUPADO?

c) d) e) CUANTO TIEMPO TENDRA QUE ESPERAR CUALQUIER ESTADO DE CUENTA PARA SER ATENDIDO ? CUANTOS ESTADOS DE CUENTA ESTARAN EN LINEA DE ESPERA ? RECOMENDARIA USTED CONTRATAR A OTRO EMPLEADO ?
PAGINA No. 51
UN CONMUTADOR TELEFONICO QUE ES ACCIONADO POR UNA RECEPCIONISTA RECIBE EN PROMEDIO 30 LLAMADAS POR MINUTO, SI LA CAPACIDAD DE EL CONMUTADOR ES PARA ATENDER A 45 LLAMADAS POR MINUTO. DETERMINE:
a) b) c) d) e)
QUE PROBABILIDAD SE TIENE DE ENCONTRAR DESOCUPADO EL CONMUTADOR ? QUE PROBABILIDAD SE TIENE DE ENCONTRARLO OCUPADO? CUANTO TIEMPO TENDRA QUE ESPERAR CUALQUIER LLAMADA PARA SER ATENDIDA ? CUANTAS LLAMADAS ESTARAN EN LINEA DE ESPERA ? RECOMENDARIA USTED ADQUIRIR OTRO CONMUTADOR TELEFONICO ?
PAGINA No. 52
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: b) POBLACION INFINITA MULTIPLE. FECHA___________
LA POBLACION INFINITA MULTIPLE ES AQUELLA EN LA CUAL L NUMERO DE CLIENTES ES INDETERMINADO O INFINITO Y ESTOS SON ATENDIDOS POR DOS O MAS CANALES DE SERVICIO. SUS FORMULAS SON:
1 Po = ----------------------------------------------------------------------------------------------------------------------------K K K=K-1 1 1 K + K=0 K! K! K P = 1 Po ( / ) Po W = ----------------------------- + ---------------2 ( K 1)! ( K )
( / ) L = --------------------------------- Po ( K 1)! ( K )
PAGINA No. 53
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: 1) FECHA___________
UN BANCO INICIA SUS OPERACIONES ABRIENDO 5 DE SUS 8 CAJAS. EL TIEMPO MEDIO DE SERVICIO ES DE 3 MINUTOS POR CLIENTE Y ESTOS LLEGAN A RAZON DE 30 POR HORA. EN BASE A ESOS DATOS DETERMINE:
a) QUE PROBABILIDAD SE TIENE DE ENCONTRAR DESOCUPADOS A LOS CAJEROS?

DEFINIENDO VALORES: = TASA DE LLEGADAS = 30 POR HORA
60 = FACTOR DE SERVICIO = UN CLIENTE CADA 3 MINUTOS O SEA --------- = 20 CLIENTES POR HORA 3
K = NUMERO DE CANALES DE SERVICIOEN OPERACIN = 5 CAJAS
RECORDANDO QUE FACTORIAL DE UN NUMERO (!) EQUIVALE A MULTIPLICAR DICHO NMERO POR SU INMEDIATO INFERIOR HASTA LLEGAR A UNO EJEMPLO 4! = 4 * 3 * 2 * 1 = 24 1 Po = ----------------------------------------------------------------------------------------------------------------------------K K K=K-1 1 1 K + K=0 K! K! K
SUSTITUYENDO: 1 Po = -------------------------------------------------------------------------------------------------------------------------------------------0 1 K=K-1 1 30 1 30 1 30 2 1 30 3 1 30 4 1 30 5 5*20 ----- ---+ ---- ----+ ---- ----+ ---- ------ + ---- -----+ ------ ------------------K=0 0! 20 1 20 2! 20 3! 20 4! 20 5! 20 5*2030
RESOLVIENDO 1 Po = --------------------------------------------------------------------------------------------------------------------------------------------(1 * 1 ) + ( 1 * 1.5 ) + (0.5 * 2.25) + ( 0.1666 * 3.375 ) + ( 0.0416 * 5.0625) + 0.0083 * 7.5937 * 1.4285
PAGINA No. 54
Po = 0.2228 22.28% O SEA QUE SE TIENE UN 22.28% DE PROBABILIDADES DE ENCONTRAR EL SISTEMA OSCIOSO O DESOCUPADO
b) QUE PROBABILIDAD SE TIENE DE ENCONTRARLOS OCUPADOS?

P = 1 Po P = 1 0.2228 = 0.7772 77.72% O SEA QUE SE TIENE UN 77.72% DE PROBABILIDADES DE ENCONTRAR A LOS CAJEROS DESOCUPADOS
c)
CUANTO TIEMPO TENDRA QUE ESPERAR CUALQUIER CLIENTE PARA SER ATENDIDO
( / ) Po W = ----------------------------- + ---------------2 ( K 1)! ( K ) 20(30/20)5 (0.2228) 1 W = ------------------------------- + --------------(51) ! (5*2030)2 20 W = 0.0502 5.02% 3.01 MINUTOS
*ESTO QUIERE DECIR QUE CADA CLIENTE TARDAR APROXIMADAMENTE 3 MINUTOS EN SER ATENDIDO d) CUANTOS CLIENTES ESTARAN EN LINEA DE ESPERA?
( / ) L = --------------------------------- Po ( K 1)! ( K )
30*20 (30/20)5 L = ------------------------------ (0.2228) (51) ! (5*2030)2 L = 0.0086 0 CLIENTES
PAGINA No. 55
*ESTO QUIERE ECIR QUE EN LA FILA NO HABR NINGUNA PERSONA CUANDO ALGN CLIENTE LLEGUE PARA SER ATENDIDO
2)
UNA COMPAA ENCARGADA DE LA VENTA DE PRODUCTOS EMPAQUETADOS CARGA SUS UNIDADES DE TRANSPORTE POR MEDIO DE 3 MONTACARGAS CUYO FACTOR DE SERVICIO ES DE UN CAMION POR HORA. CUANTOS CAMIONES ESTARAN EN LINEA DE ESPERA SI ESTOS LLEGAN EN PROMEDIO A RAZON DE 2 POR HORA.
PAGINA No. 56
3)
UNA FABRICA MAQUILADORA DE PLASTICOS RECIBE EN SUS 4 MAQUINAS LOTES DE PRODUCCION A RAZON DE 10 LOTES POR HORA. LA CAPACIDAD DE LAS MAQUINAS ES PARA PROCESAR EN PROMEDIO 5 LOTES POR HORA. EN BASE A ESOS DATOS DETERMINE: QUE PROBABILIDAD SE TIENE DE ENCONTRAR OSCIOSAS A LAS MAQUINAS ?
a)
b) QUE PROBABILIDAD SE TIENE DE ENCONTRARLAS OCUPADOS?

c) d) e) CUANTO TIEMPO TENDRA QUE ESPERAR CUALQUIER LOTE DE PRODUCCION PARA SER ATENDIDO CUANTOS LOTES DE PRODUCCION ESTARAN EN LINEA DE ESPERA? RECOMENDARIA USTED ADQUIRIR MAS MAQUINARIA
PAGINA No. 57
4)
CUAL SERA EL TIEMPO EN LA LINEA DE ESPERA DE UN PROCESO DE PRODUCCION QUE CONSTA DE 2 CANALES DE SERVICIO, CON UNA TASA DE LLEGADAS DE 15 POR HORA Y UN FACTOR DE SERVICIO DE 10 CLIENTES POR HORA ?
PAGINA No. 58
c) POBLACION FINITA SIMPLE SI LA POBLACION ( M ) ES MENOR A 30, DEBEN DE UTILIZARSE LAS ECUACIONES CORRESPONDIENTES A UNA POBLACION FINITA. SE DEFINE M COMO LA POBLACION TOTAL DE CLIENTES Y SE DEFINE N COMO EL NUMERO DE CLIENTES QUE YA ESTAN EN LA LINEA DE ESPERA EN LAS POBLACIONES FINITA SIMPLE Y FINITA MULTICANAL, POR REFERIRSE A VALORES RELATIVAMENTE PEQUEOS, LOS DATOS DE LA TASA DE LLEGADAS ( ) Y FACTOR DE SERVICIO ( ) SE EXPRESAN EN FRACCIONES. SUS FORMULAS SON LAS SIGUIENTES:
1 Po = -------------------------------------------------------------N=M N=0 P = 1 Po L = M ----------------- ( 1 Po ) W = ( M * ) ( 1 Po ) M!
( M N )!
PAGINA No. 59
1) UN OPERADOR DE COMPUTADORAS ATIENDE A 3 TERMINALES. PARA CADA TERMINAL EL

TIEMPO MEDIO DE REQUERIMIENTOS ES DE 0.25 POR HORA Y EL TIEMPO MEDIO DE OPERACIN ES DE 0.5 POR HORA a) CUANTO TIEMPO TENDRA QUE ESPERAR CUALQUIER COMPUTADORA PARA SER ATENDIDA?
1 Po = -------------------------------------------------------------N=M N=0 M!
( M N )!
DEFINIENDO VALORES: = TASA DE LLEGADAS = 0.25 POR HORA 60 = FACTOR DE SERVICIO = 0.50 POR HORA
M = POBLACIN = 3
SUSTITUYENDO: 1 Po = -------------------------------------------------------------------------------------------------------------------------------------N=M 3! 0.25

0
N=0 0.50
( 3 0 )!
0.50
+
( 3 1)! 0 . 50
3 !
0.25
3!
0.25
3!
0.25
+
( 3 2)! 0.50
+
(33)!
RESOLVIENDO: 1 1 Po = ------------------------------------------------------------------------ = ----------------- = 0.2105 21.05% (1 * 1 ) + ( 3 * 0.5 ) + ( 6 * 0.25 ) + ( 6 * 0.125 ) 4.75
ESTO ES UN 21.05% DE PROBABILIDADES DE ENCONTRAR EL SISTEMA DESOCUPADO PARA DETERMINAR CUANTO TIEMPO TENDRA QUE ESPERAR CUALQUIER COMPUTADORA PARA SER ATENDIDA UTILIAMOS LA FORMULA DE W Junio-Septiembre 2011 PAGINA No. 60
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: W = ( M * ) ( 1 Po ) SUSTITUYENDO: W = ( 3 * 0.25 ) 0.50 ( 1 0.2105 ) = 0.3552 35.52% 21 MINUTOS ESTO QUIERE DECIR QUE CADA COMPUTADORA DEBER DE ESPERAR 21 MINUTOS PARA SER ATENDIDA 2) UN MECANICO ATIENDE A 4 MAQUINAS. PARA CADA MAQUINA EL TIEMPO MEDIO DE REQUERIMIENTOS DE MANTENIMIENTO ES DE 0.10 POR HORA Y EL TIEMPO MEDIO DE REPARACION ES DE 0.5 POR HORA. CUANTAS MAQUINAS ESTARAN EN LINEA DE ESPERA ? FECHA___________
a)
PAGINA No. 61
3)
CUAL SERA EL TIEMPO DE ESPERA PARA SER ATENDIDO Y EL NUMERO DE CLIENTES EN LA LINEA DE ESPERA SI SE TIENEN LOS SIGUIENTES DATOS:
K=1 M=5 = 0.55 POR HORA = 0.65 POR HORA
PAGINA No. 62
4) UN OPERADOR DE COMPUTADORAS ATIENDE A UN TOTAL DE 6 MAQUINAS INDISTINTAMENTE

DURANTE SUS 8 HORAS DE TRABAJO. LAS NECESIDADES DE OPERACIN SE APROXIMAN A UNA MEDIA DE 0.30 POR HORA Y EL TIEMPO REQUERIDO PARA OPERAR CADA MAQUINA SE APROXIMA A UNA MEDIA DE 0.45 POR HORA. EN BASE A ESOS DATOS DETERMINE:
a) b) c) d) e)
QUE PROBABILIDAD SE TIENE DE ENCONTRAR DESOCUPADO AL OPERADOR ? QUE PROBABILIDAD SE TIENE DE ENCONTRARLO OCUPADO? CUANTO TIEMPO TENDRA QUE ESPERAR CUALQUIER MAQUINA PARA SER ATENDIDA ? CUANTAS MAQUINAS ESTARAN EN LINEA DE ESPERA? RECOMENDARIA USTED CONTRATAR A OTRO OPERADOR ?
PAGINA No. 63
d)
POBLACION FINITA MULTIPLE.
LA POBLACION FINITA MULTIPLE ES AQUELLA EN LA CUAL L NUMERO DE CLIENTES ES COMO MAXIMO 30 Y ESTOS SON ATENDIDOS POR DOS O MAS CANALES DE SERVICIO. SUS FORMULAS SON: 1 Po = --------------------------------------------------------------------------------------------------------------------------------------------N=K1
N
M!
N=M -----------
M! + N=K ( N )! K! ( K )
N K
-----------------------------N=0 ( M N )! N!
-----------------------------
P = 1 Po
N=M L= N=K+1
( N K ) ( WN )
K ( 1 Po )
M! W = --------------------------------------------------( N )! K! ( K )N K
Po
PAGINA No. 64
1) UN GRUPO DE 5 TERMINALES DE COMPUTADORA ES ATENDIDO POR 2 SERVIDORES. PARA CADA

TERMINAL EL TIEMPO MEDIO DE REQUERIMIENTOS ES DE 0.25 POR HORA Y EL TIEMPO MEDIO DE OPERACIN ES DE 0.5 POR HORA. CUANTAS TERMINALES ESTARAN EN LINEAS DE ESPERA ? PRIMERO DEBEMOS DE DETERMIMAR EL VALOR DE Po, YA QUE SER NECESARIA PARA FUTURAS OPERACIONES 1 Po = --------------------------------------------------------------------------------------------------------------------------------------------N=K1
N
M!
N=M -----------
M! + N=K ( N )! K! ( K )
N K
-----------------------------N=0 ( M N )! N!
-----------------------------
SUSTITUYENDO: 1 Po = --------------------------------------------------------------------------------------------------------------------------------------------N=K1 0.25

2
5!
0.25
5! ----------
0.25
N=M --------
5! + N = K (5 2 )! (2)!
( 2 )2 2
------------+
+ ------------0.50
--------------------------- -------N=0 (5 0 )! 0! 0.50 0.50
( 5 1)! 1!
5! 0.25 ------------------- ---------(5 3)! (2)!(2)3-2 0.50 Junio-Septiembre 2011
5! 0.25 + --------------------- ---------(5 4)! (2)!(2)4-2 0.50
5! 0.25 + --------------------- ---------(5 4)! (2)!(2)4-2 0.50
PAGINA No. 65
RESOLVIENDO: 1 Po = --------------------------------------------------------------------------------------------------------------------------------------------(1 * 1) + (5 * 0.5) + (10 * 0.25 ) + ( 15 * 0.125 ) + ( 15 * 0.0625 ) + ( 7.5 * 0.03125 ) Po = 0.1105 11.05% PARA TRMINAR DE RESOLVER EL PROBLEMA NECESITAMOS LA FORMULA DE L O SEA NUMERO DE CLIENTES EN ESPERA, PARA ELLO TAMBIEN ES NECESARIA LA FORMULA DE W LLAMADA WN
N
N=M L= ( 1 Po ) N=K+1 ( N K ) ( WN ) + K
M! W = -----------------------------------------( N )! K! ( K )N K
Po
LA FORMULA DE W REQUIERE DE UN VALOR DE N QUE NO EST ESPECIFICADO EN LA FORMULA NI EN EL PROBLEMA, PARA ELLO RECURRIREMOS A LA FORMULA DE L EN LA PARTE DE SU SUMATORIA QUE ES DE K + 1 HASTA M, EN ESTE PROBLEMA DICHOS DATOS CORRESPONDERAN A EL NUMERO 3 ( K + 1 ) HASTA EL VALOR DE M ( =5 ) EN OTRAS PALABRAS ES NECESARIO OBTENER EL VALOR DE W CUANDO N = 3, CUANDO N = 4 y CUANDO N = 5
3
WN
5! 0.25 = -------------------------------( 5 3 )! 2! ( 2 )3 2 = 0.2071

4
(0.1105) = 0.2071 0.50
WN
WN
5! 0.25 --------4 = -----------------------( 5 4 )! 2! ( 2 )4 2 = 0.1035
(0.1105) = 0.1035 0.50
WN
WN
5! = ------------------------
0.25 ---------
(0.1105) = 0.0258 PAGINA No. 66
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: ( 5 5 )! 2! ( 2 )5 2 WN = 0.0258 0.50 FECHA___________
SUSTITUYENDO LOS VALORES DE W EN LA FORMULA DE L
N=M L= N=K+1
( 3 2 ) (0.2071) + (4 2)(0.1035) + (5 2 ) (0.0258)
+ 2 ( 1 0.1105 )
L = 2,2705 2 TERMINALES EN LINEA DE ESPERA
2) UN GRUPO DE 2 SECRETARIAS ATIENDEN LA MECANOGRAFIA DE 4 EJECUTIVOS DE CIERTA

EMPRESA. LA TASA DE SOLICITUDES DE ESCRITOS SE APROXIMA A UNA MEDIA DE 0.75 POR HORA Y LA CAPACIDAD CON QUE LAS SECRETARIAS PUEDEN ATENDER A DICHOS ESCRITOS ES DE 0.25 POR HORA. CUANTOS TRABAJOS DE MECANOGRAFIA ESTARAN EN LINEA DE ESPERA ?
PAGINA No. 67
3)
UN GRUPO DE 2 MECANICOS ATIENDEN A 4 MAQUINAS. PARA CADA MAQUINA EL TIEMPO MEDIO DE REQUERIMIENTOS DE MANTENIMIENTO ES DE 0.15 POR HORA Y ELTIEMPO MEDIO DE REPARACION ES DE 0.45 POR HORA. CUANTAS MAQUINAS ESTARAN EN LINEA DE ESPERA ?
a)
PAGINA No. 68
UNIDAD No. IV: PRONOSTICOS DE PRODUCCION. a) CASO # 1: PRONOSTICOS CON DEMANDA ASCENDENTE Y VARIACIONES REGULARES
1) PROBLEMA: LA SIGUIENTE TABLA MUESTRA LA CANTIDAD DE PRODUCTOS FABRICADOS Y VENDIDOS POR CIERTA EMPRESA DE EL RAMO INDUSTRIAL DURANTE LOS ULTIMOS 5 AOS. LA EMPRESA HA ESTADO EN CONSTANTE CRECIMIENTO Y REQUIRE HACER ESTIMACIONES PARA PRONOSTICAR SU PRODUCCIN PARA EL SIGUIENTE AO CUAL SERA EL LA CANTIDAD DE PRODUCTOS A FABRICAR PARA EL SIGUIENTE AO COMO SERA LA GRAFICA DE TENDENCIA DE LOS DATOS AO 2006 2007 2008 2009 2010 SUMAS CANTIDAD PRODUCIDA Y VENDIDA (Y) 1,080 1,100 1,190 1,220 1,300 Y = 5890 X 1 2 3 4 5 X = 15 X2 1 4 9 16 25 X2 = 55 XY 1080 2200 3570 4880 6500 XY = 18230
a) b)
PARA RESOLVERSE SE REQUIEREN LAS SIGUIENTES ECUACIONES AUXILIARES : 1) Na + b X = Y 2) Xa + b X2 = XY
PAGINA No. 69
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: (ENTIENDASE POR N AL NUMERO DE DATOS = 5) SUSTITUYENDO LAS SUMATORIAS ( ) EN LAS ECUACIONES AUXILIARES TENDREMOS: 1) 2) 5a + b (15) = 5890 15a + b (55) = 18230 FECHA___________
RESOLVIENDO POR CUALQUIER MTODO CONOCIDO a = 1,010 b = 56 X = 6, CONSIDERANDO EL SEXTO PERODO QUE QUEREMOS PRONOSTICAR
SUSTITUYENDO EN LA ECUACIN DE EL PRONSTICO ECUACION DEL PRONOSTICO: = a + bX
= 1,010 + 56 (6) = 1,346 STO QUIERE DECIR QUE PARA EL SEXTO AO (2006) SE DEBERAN FABRICAR A 1,346 ARTICULOS GRFICA LINEA DE TENDENCIA DEL PRODUCTO EN EL MERCADO =1,346 1.300 1,220 1,190
1,100 1,080 1,010 DATOS ESTADISTICOS
2006 Junio-Septiembre 2011
2007
2008
2009
2010
2011 PAGINA No. 70
EN STA GRFICA PODEMOS OBSERVAR COMO SE DISTRIBUYEN LOS DATOS DE MANERA ASCENDENTE EN FORMA REGULAR, STO ES, DE UN AO HACIA EL OTRO LA TENDENCIA SIGUE MARCANDOSE DE MANERA ASCENDENTE ADEMAS SE PUEDE OBSERVAR LA LINEA DE TENDENCIA DE EL PRODUCTO EN EL MERCADO, LA CUAL SE FORMA CON LA INTERSECCIN DE 3 VALORES, EL VALOR DE LA a, QUE CORRESPONDE AL VALOR DE INTERSECCIN CON EL EJE Y, EL VALOR DE EL PRONOSTICO OBTENIDO (1,346) Y EL AO QUE ESTAMOS PRONOSTICANDO (2011) ESTA LINEA NOS INDICA QUE LA TENDENCIA DE STE PRODUCTO ES ASCENDENTE, POR LO QUE, ES CONVENIENTE SEGUIR FABRICANDOLO, EL PROBLEMA PUEDE SURGIR CUANDO DICHA LINEA DE TENGA UNA TENDENCIA MAS HORIZONTAL, PARA LO CUAL, SE DEBER INVESTIGAR LA RAZON DE EL PORQUE SE STA VENDIENDO MENOS EL PRODUCTO
2) a) b)
PROBLEMA: LA SIGUIENTE TABLA MUESTRA EL SALARIO MENSUAL EN DOLARES PAGADOS POR UNA EMPRESA TRASNACIONAL A SUS EJECUTIVOS DE NIVEL A DURANTE LOS ULTIMOS 5 AOS. CUAL SERA EL SALARIO ESTIMADO QUE DEBERA PAGAR PARA EL SIGUIENTE PERIODO COMO SERA LA GRAFICA DE TENDENCIA DE LOS DATOS AO 2006 2007 2008 2009 2010 SALARIOS ANTERIORES 2,570 2,680 2,900 3,022 3,100 X X2 XY
PAGINA No. 71
a=
b=
3)
PROBLEMA: LA SIGUIENTE TABLA MUESTRA LAS CANTIDADES EN HORAS DE CAPACITACION RECIBIDAS POR EL TOTAL DE EMPLEADOS DE UNA EMPRESA TRASNACIONAL DURANTE LOS ULTIMOS 5 AOS. CUAL SERA EL PRONOSTICO DE HORAS DE CAPACITACION PARA EL SIGUIENTE PERIODO COMO SERA LA GRAFICA DE TENDENCIA DE LOS DATOS AO 2006 2007 2008 2009 2010 HORAS DE CAPACITACIN 9,870 10,560 10,960 11,270 12,090 X X2 XY
a) b)
a= Junio-Septiembre 2011
b=
PAGINA No. 72
SOLUCIN UTILIZANDO EL PAQUETE MICROSOFT EXCEL
ES SUMAMENTE SENCILLO EL PODER DETERMINAR UN PRONSTICO UTILIZANDO EL PAQUETE MICROSOFT EXCEL PARA LO CUAL SE DEBER SEGUIR EL SIGUIENTE PROCEDIMIENTO: EN UNA HOJA DE EXCEL, CAPTURENSE LOS DATOS DE Y (1,080, 1,100, 1,190, 1,220 y 1,300) Y LOS VALORES ASIGNADOS A LA X ( 1, 2, 3, 4, 5) UNA VEZ CAPTURADOS LOS DATOS SE DEBER ACCEDER A LA PESTAA DE FORMULAS, DESPUES ACCEDEREMOS AL SUB-MENU INSERTAR FUNCIN Y APARECER UNA TARJETA DE INSERTAR FUNCIN Y BUSCAREMOS LA CATEGORA ESTADISTICAS, DESPUES BUSCAREMOS LA FUNCIN PRONOSTICO Y APARECER UNA NUEVA TARJETA QUE NOS VA A PEDIR TRES DATOS O ARGUMENTOS DE FUNCIN QUE SON X, SE REFIERE AL VALOR QUE STAMOS BUSCANDO, EN STE EJERCICIO CORRESPONDE AL NUMERO 6 (QUE ES EL SIGUIENTE VALOR AL LTIMO DATO ESTADISTICO QUE TENEMOS), DESPUES CONOCIDO Y EN EL CAL SOMBREAREMOS EL RANGO DE Y (CANTIDAD PRODUCIDA Y VENDIDA) DESPUES CONOCIDO X EN EL CAL SOMBREAREMOS EL RANGO DE X (1, 2, 3, 4, y 5) Y DAMOS ACEPTAR. EL RESULTADO SER NUESTRO PRONOSTICO, SE PUEDEN VERIFICAR LOS 3 EJERCICIOS ANTERIORES TILIZANDO EL PAQUETE MICROSOFT EXCEL SI SE DESEA CONOCER EL VALOR DE a y b SE PROCEDE DE LA SIGUIENTE MANERA: PARA CONOCER EL VALOR DE a SE DEBER ACCEDER A LA PESTAA DE FORMULAS, DESPUES ACCEDEREMOS AL SUB-MENU INSERTAR FUNCIN Y APARECER UNA TARJETA DE INSERTAR FUNCIN Y BUSCAREMOS LA CATEGORA ESTADISTICAS, DESPUES BUSCAREMOS LA FUNCIN INTERSECCION.EJE Y APARECER UNA NUEVA TARJETA QUE NOS VA A PEDIR DOS DATOS O ARGUMENTOS DE FUNCIN QUE SON CONOCIDO Y EN EL CAL SOMBREAREMOS EL RANGO DE Y (CANTIDAD PRODUCIDA Y VENDIDA) DESPUES CONOCIDO X EN EL CAL SOMBREAREMOS EL RANGO DE X (1, 2, 3, 4, y 5) Y DAMOS ACEPTAR. PARA CONOCER EL VALOR DE b SE DEBER ACCEDER A LA PESTAA DE FORMULAS, DESPUES ACCEDEREMOS AL SUB-MENU INSERTAR FUNCIN Y APARECER UNA TARJETA DE INSERTAR FUNCIN Y BUSCAREMOS LA CATEGORA ESTADISTICAS, DESPUES BUSCAREMOS LA FUNCIN PENDIENTE Y APARECER UNA NUEVA TARJETA QUE NOS VA A PEDIR DOS DATOS O ARGUMENTOS DE FUNCIN QUE SON CONOCIDO Y EN EL CAL SOMBREAREMOS EL RANGO DE Y (CANTIDAD Junio-Septiembre 2011 PAGINA No. 73
PRODUCIDA Y VENDIDA) DESPUES CONOCIDO X EN EL CAL SOMBREAREMOS EL RANGO DE X (1, 2, 3, 4, y 5) Y DAMOS ACEPTAR. LAS FORMULAS EN LA TABLA DE EXCEL DEBERN QUEDAR DE LA SIGUIENTE MANERA: A B C CANTIDAD PRODUCIDA Y X 1 AO VENDIDA ( Y ) 2 2006 1080 1 3 2007 1100 2 4 2008 1190 3 5 2009 1220 4 6 2010 1300 5 7 PRONOSTICO 2011 =PRONOSTICO(6;C5:C9;D5:D9) INTERSECCIN 8 EJE (a) =INTERSECCION.EJE(C5:C9;D5:D9) 9 PENDIENTE (b) =PENDIENTE(C5:C9;D5:D9) 10 11 Y LOS RESULTADOS EN LA TABLA DE EXCEL DEBERN QUEDAR DE LA SIGUIENTE MANERA: A AO 1 2 3 4 5 6 7 8 9 10 11 2006 2007 2008 2009 2010 PRONOSTICO 2011 = INTERSECCIN EJE (a) = PENDIENTE (b) = B CANTIDAD PRODUCIDA Y VENDIDA( Y ) 1080 1100 1190 1220 1300 1346 1010 56 C X 1 2 3 4 5 D
EL RESULTADO OBTENIDO DEBE DE COINCIDIR CON LOS VALORES CALCULADOS EN FORMA MANUAL
PARA HACER LA GRFICA EN EXCEL SE ACCEDE A LA PESTAA INSERTAR, POSTERIORMENTE SE SOMBREAN LOS DATOS CORRESPONDIENTES AL LA Y, EN STE CASO CANTIDAD PRODUCIDA Y VENDIDA DE LA CELDA B2 A LA CELDA B6, SE SELECCIONA LA GRAFICA DE LINEAS Y SE DA CLICK EN ACEPTAR
PAGINA No. 74
b)
CASO # 2: DEMANDA ASCENDENTE CON VARIACIONES IRREGULARES
LOS PRONOSTICOS CON DEMANDA ASCENDENTE Y VARIACIONES IRREGULARES SON AQUELLOS CUYAS TENDENCIAS DURANTE TODO UN PERIODO VARIAN CONSIDERABLEMENTE HACIA EL ALZA O A LA BAJA, PERO EN UNA GRAFICA DE TENDENCIA DEBERAN TENER UNA DEMANDA ASCENDENTE ENTRE EL PRIMER Y ULTIMO VALOR. PARA PODER OBTENER UN PRONOSTICO CONFIABLE EN ESTE TIPO DE TENDENCIA, SE DEBERAN CONSIDERAR A UN MNIMO DE 20 DATOS PARA RESOLVER ESTE TIPO DE PROBLEMAS LOS PRODUCTOS QUE PUEDEN CONSIDERARSE DENTRO DE ESTE TIPO DE TENDENCIA GENERALMENTE SON LOS DE CONSUMO POPULAR 0 PRODUCTOS CON ALTA ROTACION EN EL MERCADO ECUACION DEL PRONOSTICO: = a + bX
ECUACIONES AUXILIARES:
a= ybx
PAGINA No. 75
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: N YX Y X b = ------------------------N X2 ( X)2 FECHA___________
1) a) b)
PROBLEMA: LA SIGUIENTE TABLA MUESTRA DE ARTICULOS PRODUCIDOS POR CIERTA EMPRESA QUE FABRICA ARTCULOS DE CONSUMO POPULAR DETERMINE LA CANTIDAD DE DICHOS PRODUCTOS SE ESTIMA QUE DEBERAN PRODUCIRSE PARA EL SIGUIENTE MES COMO SERA LA GRAFICA DE TENDENCIA DE LOS DATOS NUMERO DE OPERADORES ANTERIORES (y) Enero 68 Febrero 55 Marzo 63 Abril 82 Mayo 87 Junio 63 Julio 77 Agosto 78 Septiembre 62 Octubre 78 Noviembre 74 Diciembre 62 Enero 74 Febrero 80 Marzo 96 Abril 74 Mayo 71 Junio-Septiembre 2011 MES PERIODO (x) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 x2 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 yx 68 110 189 328 435 378 539 624 558 780 814 744 962 1120 1440 1184 1207 PAGINA No. 76
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: Junio Julio Agosto Septiembre Octubre Noviembre Diciembre SUMAS 71 66 86 85 89 91 103 Y = 1,835 18 19 20 21 22 23 24 X = 300 324 361 400 441 484 529 576 X2 = 4,900 1278 1254 1720 1785 1958 2093 2472 XY = 24,040 FECHA___________
a = 64,4758
b = 0.9586
= 88 PRODUCTOS
N YX Y X b = ------------------------N X2 ( X)2 (24)(24,040) (1,835)(300) b = ---------------------------------------------- = 0.9586 (24)(4,900) (300)2 _ _ a= ybx _ Y SE ENTIENDE POR x COMO EL PROMEDIO DE x QUE SE OBTIENE POR LA FORMULA _ X 300 x = ------------- = ------------------ = 12.5 N 24
ENTENDIENDOSE POR: _ Y COMO EL PROMEDIO DE y QUE SE OBTIENE POR LA FORMULA _ Y 1,835 y = ------------ = -------------- = 76,4583 N 24
POR LO QUE AL SUSTITUIR LOS VALORES DE a y b EL RESULTADO PARA EL MES NUMERO 25 (QUE ES EL SIGUIENTE VALOR AL LTIMO DATO ESTADISTICO QUE TENEMOS), SER: a = 76.4583 (0.9586)(12.5) = 64,4758 = a + bX = 64,4758 + (0.9586 * 25) = 88.44 88 PRODUCTOS
PAGINA No. 77
DATOS ESTADISTICOS
LINEA DE TENDENCIA DEL PRODUCTO EN EL MERCADO
OBSERVESE COMO LOS DATOS ESTADISTICOS TIENEN UNA TENDENCIA DE TIPO ASCENDENTE ENTRE EL PRIMER Y LTIMO DATO, ADEMAS LA LINEA DE TENENCIA DE EL PRODUCTO EN EL MERCADO TAMBIEN TIENE UNA TENDENCIA POSITIVA POR LO QUE ES RECOMENDABLE SEGUIR PRODUCIENDO EL PRODUCTO 2) PROBLEMA: LA SIGUIENTE TABLA MUESTRA EL TOTAL EL TOTAL DE OPERADORES QUE SE CONTRATARON DURANTE EL ULTIMO AO EN UNA EMPRESA QUE TIENE UN ALTO INDICE DE ROTACION DE PERSONAL EN SU AREA DE PROUCCION DETERMINE EL LA CANTIDAD DE PERSONAL QUE SE ESTIMA DEBER DE CONTRATARSE PARA L SIGUIENTE MES COMO SERA LA GRAFICA DE TENDENCIA DE LOS DATOS TOTAL DE TOTAL DE OPERADORES (y) Enero 55 Febrero 52 Marzo 53 Abril 71 Mayo 75 Junio 62 Julio 69 Agosto 67 Septiembre 72 Octubre 78 Noviembre 74 Diciembre 77 Enero 71 Febrero 80 Marzo 86 Abril 83 Mayo 69 Junio 71 Julio 90 Agosto 94 Junio-Septiembre 2011 MES PERIODO (x) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 x2 yx
a) b)
PAGINA No. 78
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: Septiembre Octubre Noviembre Diciembre SUMAS 87 94 90 97 21 22 23 24 FECHA___________
a=
b=
ELABORE LA GRFICA Y DETERMINE SI ES CONVENIENTE NO SEGUIR CONTRATANDO MAS PERSONAL
PAGINA No. 79
3) a) b)
PROBLEMA: DETERMINE EL PRONSTICO DE PRODUCCIN PARA EL SIGUIENTE PERIODO SI SE TIENEN LOS SIGUIENTES DATOS COMO SERA LA GRAFICA DE TENDENCIA DE LOS DATOS MES Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre SUMAS PRODUCCIONES ANTERIORES (y) 43 48 48 55 57 41 53 51 59 54 61 59 62 65 74 69 63 60 67 69 73 72 77 81 PERIODO (x) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 x2 yx
PAGINA No. 80
a=
b=
ELABORE LA GRFICA Y DETERMINE SI ES CONVENIENTE NO SEGUIR FABRICANDO EL PRODUCTO
PAGINA No. 81
EN STE TEMA, LA FORMA DE RESOLVER EL PROBLEMA ASI COMO LA REALIZACIN DE LA GRFICA EN EL PAQUETE MICROSOFT EXCEL SON DE MANERA SIMILAR A EL CASO ANTERIOR. (DEMANDA ASCENDENTE CON VARIACIONES REGULARES) RESOLVEREMOS A CONTINUACIN EL EJERCICIO NUMERO 1 A B 1 NUMERO DE MES OPERADORES ANTERIORES (y) 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre 68 55 63 82 87 63 77 78 62 78 74 62 74 80 96 74 71 71 66 86 85 89 91 103 =PRONOSTICO(25;B2:B25;C2:C25) =INTERSECCION.EJE(B2:B25;C2:C25) =PENDIENTE(B2:B25;C2:C25) b = 0,9587 C PERIODO (x) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
a = 64,4746
= 88.44 88
OBSERVESE QUE LAS COLUMNAS DE X2 y XY, NO SE TILIZARON c) CASO # 3 DEMANDA CICLICA:
LA DEMANDA CICLICA ES AQUELLA QUE DURANTE UN PERIODO, GENERALMENTE DE 1 AO PRESENTA VARIACIONES A LA ALZA O A LA BAJA EN SUS VENTAS LAS FORMULAS UTILIZADAS SON LAS MISMAS QUE VARIACIONES IRREGULARES 1) EN LA DEMANDA ASCENDENTE CON
PROBLEMA: LOS DATOS DE LA SIGUIENTE TABLA MUESTRA EL NUMERO DE EMPLEADOS QUE LABORARON EN CIERTA EMPRESA QUE VENDE PRODUCTOS DE TEMPORADA Junio-Septiembre 2011 PAGINA No. 82
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: a) b) COMO SERA LA GRAFICA DE TENDENCIA DE LOS DATOS DETERMINE EL PRONOSTICO DE EMPLEADOS QUE DEBERAN LABORAR PERIODO SI SE TIENEN LOS SIGUIENTES DATOS PARA EL SIGUIENTE FECHA___________
AO
MES Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre SUMAS Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre SUMAS
2 0 0 9
VENTAS ANTERIOR ES (y) 175 182 180 156 158 143 150 144 177 171 185 177
PERIODO (x) 1 2 3 4 5 6 7 8 9 10 11 12
MES Enero Febrero Marzo Abril Mayo Junio Enero Febrero Marzo Abril Mayo Junio SUMAS
VENTAS ANTERIOR ES (y) 175 182 180 156 158 143 194 190 168 165 153 145 2009 150 144 177 171 185 177 152 162 162 172 177 186 2015
PERIODO (x) 1 2 3 4 5 6 13 14 15 16 17 18 114 7 8 9 10 11 12 19 20 21 22 23 24 186
x2 1 4 9 16 25 36 169 196 225 256 289 324 1550 49 64 81 100 121 144 361 400 441 484 529 576 3350
yx 175 364 540 624 790 858 2522 2660 2520 2640 2601 2610 18904 1050 1152 1593 1710 2035 2124 2888 3240 3402 3784 4071 4464 31513
2 0 1 0
194 190 168 165 153 145 152 162 162 172 177 186
13 14 15 16 17 18 19 20 21 22 23 24
Julio Agosto Septiembre Octubre Noviembre Diciembre Julio Agosto Septiembre Octubre Noviembre Diciembre SUMAS
PAGINA No. 83
ANALIZANDO LA GRFICA PODEMOS OBSERVAR QUE EN EL PRIMER SEMESTRE DE CADA AO, LOS DATOS TIENEN UNA TENDENCIA DESCENDENTE Y LOS LTIMOS 6 MESES DE CADA AO, LA TENDENCIA ES ASCENDENTE PARA DETERMINAR LOS PRONOSTICOS DE PRODUCCIN SE PROCEDE DE LA SIGUIENTE MANERA: 1. SE SEPARAN LOS DATOS DE ACUERDO A SU TENDENCIA, EN STE CASO LOS PRIMEROS SEIS MESES DE CADA AO (DE ENERO A JUNIO) Y LOS LTIMOS SEIS MESES DE CADA AO, (DE JULIO A DICIEMBRE), TAMBIEN LOS PERIODOS (EL VALOR DE X ES SEPARADO DE LA MISMA MANERA UNA VEZ REACOMODADOS LOS DATOS, EFECTUENSE LAS SUMAS POR SEPARADO, STO QUIERE DECIR QUE SE VAN A OBTENER 2 PRONOSTICOS, UNO PARA LOS DATOS DE TIPO DESCENDENTE (Y1) Y OTRO PRONOSTICO PARA LOS DATOS ASCENDENTES (Y2) SE SUSTITUYEN LOS VALORES EN LAS ECUACIONES Y SE RESUELVEN, PRIMERO LOS VALORES DE Y2 PUES ES EL VALOR QUE STA MAS CERCA DE EL PRONOSTICO QUE QUEREMOS OBTENER O SEA EL MES NUMERO 25 O ENERO DE EL AO 2011 POSTERIORMENTE SE OBTIENE EL VALOR DE EL PRONOSTICO Y1 DONDE EL VALOR DE X EN LA ECUACIN DE EL PRONOSTICO CORRESPONDE AL MES NUMERO 31, STO SE DEBE A QUE LOS CICLOS DE LAS DEMANDAS SON DE SEIS MESES Y AUNQUE PODEMOS CONSIDERAR QUE STE PRONOSTICO (Y1) ES POCO CONFIABLE PUES SER HASTA DENTRO DE SEIS MESES, PERO NOS SIRVE PARA ESTIMAR COMO SE COMPORTARAN LOS DATOS SEIS MESES DESPUES EN STE MTODO NO SE INCLUYE LA LINEA DE TENDENCIA DE LOS DATOS
2.
3.
4.
5.
PAGINA No. 84
RESOLVIENDO Y2 (POR SER LOS VALORES MAS CERCANOS AL MES 25, QUE QUEREMOS PRONOSTICAR) N YX Y X b2 = ------------------------N X2 ( X)2 (12)(31513) (2015)(186) b2 = ---------------------------------------------- = 0.6006 (12)(3350) (186)2 _ _ a= ybx
a2 = 167.9116 0.6006*15.5 = 158.6023 2 = a + bX 2 = 158,60 + (0. 6006 * 25) = 173.61 174 EMPLEADOS
a2=158,60
b2=0,60
2 = 174
ESTO QUIERE DECIR QUE PARA EL MES NUMERO 25 (ENERO DE 2011) DEBEREMOS CONTRATAR A UN TOTAL DE 174 EMPLEADOS RESOLVIENDO Y1 (POR SER 6 MESES DESPUES DE EL LTIMO PRONOSTICO) N YX Y X b1 = ------------------------N X2 ( X)2 (12)(18904) (2009)(114) b1 = ---------------------------------------------- = 0.3886 (12)(1550) (114)2 _ _ a= ybx a1 = 167.4166 (0.3886*9.5) = 171.1083 1 = a + bX 1 = 171.1083 + ( 0.3886 * 31) =159.06 159 EMPLEADOS a1= 171.1083 b1= 0.3886 1 = 159 EMPLEADOS
ESTO QUIERE DECIR QUE PARA EL MES NUMERO 31 (JULIO DE 2011) DEBEREMOS CONTRATAR A 159 EMPLEADOS AUNQUE STE PRONOSTICO SOLO SE CONSIDERA COMO DE REFERNCIA YA QUE NOS INDICA LA TENDENCIA PARA DICHO MES, LO CAL COINCIDE CON LOS DATOS DE LA GRFICA Junio-Septiembre 2011 PAGINA No. 85
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: 2) a) b) AO PROBLEMA: DETERMINE EL PRONSTICO DE PRODUCCIN PARA EL SIGUIENTE PERIODO SI SE TIENEN LOS SIGUIENTES DATOS COMO SERA LA GRAFICA DE TENDENCIA DE LOS DATOS MES Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre SUMAS Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre SUMAS 129 133 142 159 170 177 169 153 151 148 136 125 13 14 15 16 17 18 19 20 21 22 23 24 VENTAS ANTERIOR ES (y) 135 131 153 154 169 171 168 162 140 127 124 117 PERIODO (x) 1 2 3 4 5 6 7 8 9 10 11 12 MES VENTAS ANTERIOR ES (y) PERIODO (x) x2 yx FECHA___________
2 0 0 9
2 0 1 0
PAGINA No. 86
a2=
b2=
2 =
a1 =
b1 =
1 =
3) a) b)
PROBLEMA: DETERMINE EL PRONSTICO DE PRODUCCIN PARA EL SIGUIENTE PERIODO SI SE TIENEN LOS SIGUIENTES DATOS COMO SERA LA GRAFICA DE TENDENCIA DE LOS DATOS VENTAS ANTERIOR ES (y) 185 182 180 156 VENTAS ANTERIOR ES (y)
AO
MES Enero Febrero Marzo Abril
PERIODO (x) 1 2 3 4
MES
PERIODO (x)
x2
yx
PAGINA No. 87
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: 0 0 9 Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre SUMAS Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre SUMAS 194 190 178 166 153 145 152 162 181 184 197 204 13 14 15 16 17 18 19 20 21 22 23 24 148 143 150 164 177 181 185 197 5 6 7 8 9 10 11 12 FECHA___________
2 0 1 0
PAGINA No. 88
a2=
b2=
2 =
a1 =
b1 =
1 =
LA MANERA DE RESOLVER STE MTODO TILIZANDO EXCEL, ES SIMILAR A LOS DOS CASOS ANTERIORES, LA NICA DIFERENCIA RADICA EN REACOMODAR LOS VALORES DE LAS COLUMNAS C y D HACIA LAS COLUMNAS F y G. POSTERIORMENTE SE EFECTUARAN LAS FUNCIONES DE PRONOSTICO, INTERSECCION.EJE Y PENDIENTE. IGUAL QE EN LOS CASOS ANTERIORES, PRIMERO SE ACCESA A LA PESTAA DE FORMULAS, DESPUES INSERTAR FUNCIN Y FINALMENTE LA FUNCIN REQUERIDA COMO PRONOSTICO ( ) INTERSECCION. EJE ( a) Y PENDIENTE (b) A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 AO B MES Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre SUMAS C VENTAS ANTERIORES (y) 175 182 180 156 158 143 150 144 177 171 185 177 D PERIODO (x) 1 2 3 4 5 6 7 8 9 10 11 12 E MES Enero Febrero Marzo Abril Mayo Junio Enero Febrero Marzo Abril Mayo Junio SUMAS 1 = F VENTAS ANTERIORES (y) 175 182 180 156 158 143 194 190 168 165 153 145 G PERIODO (x) 1 2 3 4 5 6 13 14 15 16 17 18
2 0 0 9
=PRONOSTICO(31;F2:F13;G2:G13) PAGINA No. 89
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre SUMAS 194 190 168 165 153 145 152 162 162 172 177 186 13 14 15 16 17 18 19 20 21 22 23 24 a1 = b1 = Julio Agosto Septiembre Octubre Noviembre Diciembre Julio Agosto Septiembre Octubre Noviembre Diciembre SUMAS 2 = a2= b2= FECHA___________ =INTERSECCION.EJE(F2:F13;G2:G 13) =PENDIENTE(F2:F13;G2:G13) 150 144 177 171 185 177 152 162 162 172 177 186 7 8 9 10 11 12 19 20 21 22 23 24
2 0 1 0
=PRONOSTICO(25;F19:F30;G19:G3 0) =INTERSECCION.EJE(F19:F30;G19: G30) =PENDIENTE(F19:F30;G19:G30)
LOS RESULTADOS DEBEN E COINCIDIR CON LOS EJERCICIOS RESUELTOS MANUALMENTE PARA LA GRFICA SE ACCESA A LA PESTAA INSERTAR, DESPUES LINEAS Y SE SELECCIONAN TODOS LOS VALORES DE Y DE LOS DATOS ORIGINALES SIN CONSIDERAR LOS ESPACIOS PARA SUMAS UNIDAD No. V: CONTROL DE ALMACENES E INVENTARIOS SELECCIN Y CONTROL DE PROVEEDOTRES
DENTRO DE UN SISTEMA DE OPERACIONES ES INDISPENSABLE CONTAR CON UN ADECUADO Y EFUICAZ DEPARTAMENTO DE COMPRAS, EL CUAL, ADEMAS DE TENER UNA ESTRECHA COMUNICACIN CON TODOS LOS DEPARTAMENTOS OPERATIVOS DE LA EMPRESA, DEBERA LLEVAR UN REGISTRO Y CONTROL ADECUADO DE LOS PROVEEDORES TANTO DE LA MATERIA PRIMA COMO DE LOS DEMAS INSUMOS REQURIDOS PARA EL ADECUADO FUNCINAMIENTO DE LA EMPRESA UN DEPARTAMENTO DE COMPRAS EFICIENTE, LLEVARA A CABO UNA INVESTIGACION DE PROVEEDORES TANTO NACINALES COMO EXTRANJEROS, ESTO CON EL FIN DE PODER COMPARAR DIFERENTES COTIZACIONES Y DENTRO DE UN MARCO DE LEAL COMPETENCIA, OTORGARLE EL PEDIDO AL PROVEEDOR QUE SATISFAGA EN MEJOR FORMA LOS REQUERIMIENTOS DE LA EMPRESA. GENERALMENTE UN DEPARTAMENTO DE COMPRAS EVALUA ENTRE 2 O 3 PROVEEDORES LA MEJOR COTIZACION Y PARA ELLO ES NECESARIO LLEVAR UN REGISTRO DE LAS DIFERENTES COTIZACIONES PRESENTADAS PARA UN MISMO ARTICULO POR DICHOS PROVEEDORES. A CONTINUACION PRESENTAMOS UN FORMATO ELEMENTAL PARA EL CONTROL DE COTIZACIONES. NOMBRE DEL PROVEEDOR DESCRIPCION DEL ARTICULO COTIZACION FECHA
PAGINA No. 90
COMPRAS NACIONALES
DENTRO DE UN DEPARTAMENTO DE COMPRAS SE DEBE DE CONSIDERAR 2 ALTERNATIVAS, AQUELLAS QUE SON PARA EL SECTOR PRIVADO Y LAS QUE SE ORIGINAN EN EL SECTOR PUBLICO. LAS PRIMERAS GENERALMENTE DENTRO DE UNA ESTRUCTURA ORGANIZACIONAL ADECUADA MANEJAN POLITICAS DE COMPRA CONSIDERABLEMENTE BIEN DEFINIDAS, EN LAS CUALES LOS MEJORES PROVEEDORES CON LOS MEJORES PRODUCTOS Y AL MEJOR PRECIO, SON AQUELLOS QUE SUELEN PROVEER DE SUS ARTICULOS A LOS SOLICITANTES. EN LO QUE SE REFIERE AL SECTOR PUBLICO, SON LAS INSTITUCIONES QUIENES MANEJAN SUS COMPRAS AUNQUE EN LOS CASOS DE COMPRAS O ASIGNACION DE TRABAJOS COMOP CONSTRUCCION DE OBRAS, LICITAN AL MEJOR POSTOR LA ENTREGA DEL TRABAJO, SERVICIO O PRODUCTO NECESARIO PARA LA INSTITUCION EN CUESTION CONTROL DE EXISTENCIAS a) CONTROL ESTADISTICO DE CONSUMOS.
ANTES DE INICIAR CON LO REFERENTE A UN ADECUADO CONTROL ESTADISTICO DE CONSUMOS, MENCIONAREMOS ALGUNAS DE LAS VENTAJAS Y DESVENTAJAS DE LLEVAR UN BUEN CONTROL SOBRE NUESTROS ALMACENES Y LAS EXISTENCIAS DE LOS MISMOS
VENTAJAS DE UN BUEN CONTROL DE LAS EXISTENCIAS
UN ALMACN BIEN MANEJADO REPRESENTA PARA LAS EMPRESAS, VENTAJAS QUE PODRAN SER REDUCIDAS EN NMERO, MS NO EN CUANTO AL BENEFICIO FINANCIERO QUE LES PROPORCIONARA. LAS VENTAJAS PODRAN FINCARSE DE LA MANERA SIGUIENTE: SE ELIMINARAN LOS PROBLEMAS DE PRODUCCIN DEBIDO A LOS FALANTES NO SE PERDERAN VENTAS Y LOS CLIENTES SE SENTIRAN COMPLACIDOS CON EL SUMINISTRO OPORTUNO QUE RECIBEN. AL CUMPLIR CON LAS ENTREGAS, LAS EMPRESAS PODRAN TENER UNA BASE SLIDA PARA RECLAMAR EL PAGO DE LAS CUENTAS Y DOCUMENTOS POR COBRAR EN EL TIEMPO FIJADO. SE EVITARIAN LAS COMPRAS DE EMERGENCIA CON COSTOS ELEVADOS, DISMINUYENDO AL DEPARTAMENTO DE COMPRAS UN TRABAJO EXCESIVO SE FACILITARIA LA TOMA DE INVENTARIOS FISICOS HABRIA UN MEJOR APROVECHAMIENTO DEL ELEMENTO HUMANO Junio-Septiembre 2011 PAGINA No. 91
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: SERIA POSIBLE REDUCIR EL NUMERO DE ARTICULOS EN EL ALMACEN SE PODRIA EVITAR O BIEN REDUCIR AL MINIMO LA OBSOLESCENCIA Y EL LENTO MOVIMIENTO LOS ARTICULOS EN EL ALMACEN SE MANTENDRIAN DE TAL MANERA QUE CONSERVARIAN TODAS SUS CUALIDADES LA INVERSION EN ESTE RENGLON RESULTARIA MENOR POR ULTIMO LOS ESTADOS FINANCIEROS REFLEJAN, POR LO QUE RESPECTA A LOS INVENTARIOS UNA SITUACION ACORDE A LA REALIDAD FECHA___________
LOS EFECTOS DE UN MAL CONTROL DE LOS INVENTARLOS SALTAN A LA VISTA, PUEDEN ANUNCIARSE A MANERA EJEMPLIFICATIVA AS: COSTOS DE ALMACENAJE MS ELEVADOS DE LO NORMAL. ROBOS DESCONOCIDOS DE INMEDIATO, O BIEN, QUE SE CONOCEN PERO QUE POR EL MISMO DESORDEN NO ES POSIBLE FINCAR RESPONSABILIDADES A NADIE. PRDIDAS DERIVADAS DEL DETERIORO, EVAPORACIN, PRDIDA DE CUALIDADES Y
OBSOLESCENCIA. PROBLEMAS FISCALES. LA EMPRESA TIENE QUE ACUDIR A CRDITOS EN LOS BANCOS, TENIENDO QUE SOPORTAR UN COSTO FINANCIERO MUY ELEVADO. EL SEGURO (DE HABERLO), PUEDE SER MS ALTO DE LO NECESARIO CON EL CONSIGUIENTE PAGO DE PRIMAS ELEVADAS, O MS BAJO DE LO REQUERIDO, CORRIENDO EL RIESGO DE NO RECUPERAR LA PARTE DE INVERSIN OBJETO DE UN SINIESTRO. SE PRESENTAN FALLAS EN EL SUMINISTRO A LOS CLIENTES O A FABRICACIN. LOS RECUENTOS FSICOS RESULTAN UN VERDADERO PROBLEMA. Junio-Septiembre 2011 PAGINA No. 92
SON FRECUENTES LAS COMPRAS DE EMERGENCIA, CON LO CUAL EL COSTO DE FABRICACIN O DE VENTA SE ELEVA CONSIDERABLEMENTE. SE EFECTAN COMPRAS DE ARTCULOS, A PESAR DE QUE SE ALMACN. TENGA EXISTENCIA EN EL
CONTABLEMENTE ESTOS ALMACENES SON UN PROBLEMA, PORQUE NO ES POSIBLE CONCILIAR LAS EXISTENCIAS EN LOS ALMACENES CON LA CUENTA DEL LIBRO MAYOR. INFORMACIN VERAZ Y OPORTUNA
LA INFORMACIN QUE SE ELABORE EN EL ALMACN DEBE SER VERAZ Y OPORTUNA, PARTICULARMENTE POR LO QUE SE REFIERE A LA QUE PERMITE LA OBTENCIN DE SALDOS Y A LAS DEVOLUCIONES QUE EFECTAN LOS CLIENTES ASI COMO DE LAS EXISTENCIAS DENTRO DEL MISMO ALMACEN Y LOS PRODUCTOS QUE SE REQUIEREN CON MAYOR URGENCIA, PARA ESTE EFECTO DEBEN ESTABLECERSE LOS MECANISMOS LO SUFICIENTEMENTE GILES COMO PARA QUE LA INFORMACIN FLUYA CON RAPIDEZ. PARA LO CUAL ES NECESARIO UN CONTROL ESTADISTICO DE CONSUMOS
PROBLEMAS COMUNES EN LOS ALMACENES
LOS PROBLEMAS EN LOS ALMACENES SON POR LO GENERAL COMUNES, DEBIDO A QUE NO SE SUELE COMPRENDER SU IMPORTANCIA. PUDIERA PENSARSE QUE POR EL HECHO DE QUE EN AQUELLOS SE TIENEN INVERTIDAS FUERTES SUMAS DE DINERO, EXISTE AS INQUIETUD PORQUE SEAN MANEJADAS SANAMENTE; ESTO ES FALSO, YA QUE AUN LAS GRANDES EMPRESAS TIENEN GRAVES PROBLEMAS INSOLUTOS EN SUS ALMACENES, SON CONOCIDOS; SON OBJETO DE DISCUSIONS DE ALTO NIVEL, PERO NO SE SUELE TOMAR ACCIN. ESTO LLEGA A SUCEDER CUANDO SURGE UN GRAVE PROBLEMA, COMO CUANDO SUCEDE UN ROBO DE PROPORCIONES GIGANTESCAS; UN INCENDIO QUE CASI ACABA CON LA FBRICA, Y OTROS DE NATURALEZA SEMEJANTE.
PUEDE CONDUCIRSE QUE LOS PROBLEMAS COMUNES SON LOS SIGUIENTES: UNA CASI TOTAL INCOMPRENSIN DE LO QUE SON LOS ALMACENES Y EL GRAN PAPEL QUE DESEMPEAN EN UNA EMPRESA. DESILUSIN Y POR LO MISMO DESALIENTO DE QUIENES AH TRABAJAN. FALTA DE ESPACIO, DEBIDO A QUE LOS ALMACENES SE CONVIERTEN EN EL REDUCTO A DONDE VA A PARAR TODO LO QUE SE DESECHA EN TODOS LOS DEPARTAMENTOS DE UNA EMPRESA. DESBALANCEO DE LAS EXISTENCIAS. SE TIENE EN CUENTA LA EXISTENCIA Y LO FALTANTE, LO CUAL ES DEMANDADO, YA SEA POR PRODUCCIN O POR LOS CLIENTES. Junio-Septiembre 2011 PAGINA No. 93
HAY ESCASEZ DE PERSONAL Y EL QUE EXISTE SUELE SER SELECCIONADO DENTRO DE AQUL QUE MENOS CAPACIDAD TIENE, PUES NO SE QUIERE PAGAR UNO QUE EST CALIFICADO. SE CONSIDERA UN GASTO EL ALMACN Y NO UNA INVERSIN; UN MAL NECESARIO. NO ES ASOMBROSA LA FALTA DE EQUIPO, TANTO PARA ACOMODAR LA MERCANCA COMO PARA SU MANEJO. EL ESFUERZO HUMANO ES MUY ELEVADO. LOS ALMACENES SE SUELEN UBICAR DONDE SE PUEDE Y NO DONDE SE DEBE.
b)
PROGRAMAS DE RESURTIDO
UN MODELO DE ALMACENES BASADO EN UN ADECUADO CONTROL ESTADISTICO DE LOS MISMOS GENERA UN PROGRAMA DE RESURTIDO DE INVENTARIOS COMO SE MUESTRA EN LA SIGUIENTE GRAFICA
NIVEL MAXIMO DEL INVENTARIO Q NIVEL DE INVENTARIOS Q -------------------------------------------------------------------------------------------- INVENTARIO PROMEDIO 0 TIEMPO DE ENTREGA
PAGINA No. 94
c)
DEMANDAS CRITICAS DE PRODUCCION
OTRO CONCEPTO QUE DEBEMOS DE TOMAR EN CUENTA PARA UN ADECUADO MANEJO DE LOS CONSUMOS EN LOS ALMACENES SON LAS CANTIDADES CRITICAS DE PRODUCCION O DEMANDA CONOCIDO COMO LA CANTIDAD OPTIMA A PEDIR Q Y EL PUNTO DE REORDEN r, ENTENDIENDOSE POR ESTE ULTIMO EL PUNTO DENTRO DE LA GRAFICA ANTERIOR EN EL CUAL DEBMOS DE SOLICITAR NUEVAMENTE LA MERCANCIA PARA EL ALMACEN
2DS Q= I
r = Te * Du
LA NOMENCLATURA UTILIZADA PARA TODOS LOS CONCEPTOS ANTERIORES ES: Q = TAMAO DEL LOTE ECONOMICO D = DEMANDA ANUAL S = COSTO DE PEDIR I = COSTO DE MANTENER UN ELEMENTO EN EL INVENTARIO C = COSTO DEL PRODUCTO r = PUNTO DE REORDEN Te = TIEMPO DE ENTREGA DE UN PEDIDO NUEVO EN DIAS Du = DEMANDA POR UNIDAD DE TIEMPO PROBLEMA # 1: LA DEMANDA ANUAL DE UNA EMPRESA ES DE 150,000 RODAMIENTOS AL AO. CUESTA $ 40 EL COLOCAR UN PEDIDO Y LOS COSTOS DE MANTENER EN EL INVENTARIO ES DE $ 0.15. a) CUAL ES LA CANTIDAD OPTIMA A PEDIR?
2DS Q= I
PAGINA No. 95
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: R: ________________ FECHA___________
PROBLEMA No. 2: UNA AEROLINEA UTILIZA 500 LUCES DELANTERAS PARA AVION POR AO. CADA VEZ QUE SE HACE UN PEDIDO DE LUCES SE INCURRE EN UN COSTO DE 5 DOLARES. EL COSTO DE MANTENER UNA LUZ EN EL INVENTARIO ES DE 0.08 DOLARES. CUAL SERA LA CANTIDAD A PEDIR ( LOTE ECONOMICO) CADA VEZ QUE SE REALIZA UN PEDIDO?
2DS Q= I
R: 250 LUCES
PROBLEMA # 3 SE CONSUMEN 3,650 CAJAS DE CARTON ANUALMENTE PARA EMBALAJE EN UNA MAQUILADORA. SI EL TIEMPO DE ENTREGA ES DE 10 DIAS. CUAL SERA EL PUNTO DE REORDEN ? r = Te * Du
PAGINA No. 96
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: R: ________________ FECHA___________
PROBLEMA # 4: SE CONSUMEN 14,600 VASOS DESHECHABLES ANUALMENTE PARA UN RESTAURANT DE COMIDA RAPIDA. SI EL TIEMPO DE ENTREGA ES DE 20 DIAS. CUAL SERA EL PUNTO DE REORDEN ?
R: ____________
PROBLEMA # 5: UNA CADENA DE EXPENDIOS DE HAMBURGESAS CONSUME ANUALMENTE 230,000 CAJAS DE PLATOS DE PLASTICO. EL COSTO DEL PEDIR SON DE $ 35 Y EL COSTO DE MANTENER EN EL INVENTARIO ES DE $ 0.03. SI EL TIEMPO DE ENTREGA ES DE 20 DIAS, DETERMINE a) b) c) CUAL SERA EL TAMAO DEL LOTE ECONOMICO CUAL SERA EL PUNTO DE REORDEN CUAL SERA LA CONCLUSION
a)
CUAL SERA EL TAMAO DEL LOTE ECONOMICO
2DS Q= I Q = LOTE ECONMICO ??????? D = DEMANDA ANUAL = 230,000 S = COSTO DE PEDIR = 35 I = COSTO DE MANTENER EN EL INVENTARIO = 0.03 SUSTITUYENDO: (2) (230,000)(35) Junio-Septiembre 2011 16100,000 PAGINA No. 97
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: Q= --------------------------0.03 ----------------------0.03 = 536666,666.66 FECHA___________ = 23,166.
b)
CUAL SERA EL PUNTO DE REORDEN r = Te * Du
r = PUNTO DE REORDEN Te = TIEMPO DE ENTREGA DE UN PEDIDO NUEVO EN DIAS = 20 DIAS Du = DEMANDA POR UNIDAD DE TIEMPO = 230,000/365 DIAS POR AO = 630.13 PIEZAS POR DIA SUSTITUYENDO: r = (20 DIAS)( 630.13 PIEZAS POR DIA) = 12602.6 REDONDEANDO 12,603 PIEZAS CONCLUSION: AL LLEGAR EL INVENTARIO A 12,306 PIEZAS, SE DEBER HACER UN PEDIDO POR 23,166 PIEZAS
PROBLEMA # 6: UNA EMPRESA FABRICANTE DE PARTES AUTOMOTRICES CONSUME ANUALMENTE 48,000 RODAMIENTOS EL COSTO DEL PEDIR SON DE $ 25.00 Y EL COSTO DE MANTENER EN EL INVENTARIO ES DE $ 0.50. SI EL TIEMPO DE ENTREGA ES DE 5 DIAS, DETERMINE a) b) c) CUAL SERA EL TAMAO DEL LOTE ECONOMICO CUAL SERA EL PUNTO DE REORDEN CUAL SERA SU CONCLUSION
PAGINA No. 98
PAGINA No. 99

Apuntes Optimizacion Ii

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Apuntes Optimizacion Ii

Uploaded by

Copyright:

Available Formats

UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS GUADALAJARA NORTE CIENCIAS ECONOMICO-ADMINISTRATIVAS APUNTES DE OPTIMIZACIN II NOMBRE: FECHA___________

TEMA 1.1 1.5 2.1 2.2 2.2.1 2.2.2

METODO SIMPLEX CON COMPUTADORA (PROGRAMACION NO LINEAL) PRIMER EVALUACIN

3.1 3.2 3.3

4.1 4.2 4.3 5.1

UNIDAD No. 1: RUTA CRITICA (C.P.M y P.E.R.T.)

UNIDAD No. II: PROGRAMACIN DINAMICA ( METODO SIMPLEX )

UNIDAD No. III: TEORIA DE LINEAS DE ESPERA (TEORIA DE JUEGOS)

UNIDAD No. IV: PRONOSTICOS DE PRODUCCION.

UNIDAD No. V: MODELOS DE CONTROL DE INVENTARIOS

METODO DE EVALUACION: MANUAL DE EJERCICIOS EXAMEN PARCIAL TOTAL POR EXAMEN

PRIMER PARCIAL 20.00 PUNTOS 30.00 PUNTOS 50.00 PUNTOS

SEGUNDO PARCIAL 20.00 PUNTOS 30.00 PUNTOS 50.00 PUNTOS

TOTAL 40 PUNTOS 60 PUNTOS 100 PUNTOS

LISTA DE ACTIVIDADES INICIO 1 2 3 4 5 6 7 FIN

MATRIZ DE SECUENCIAS 1,2,3,4 5 5 5 5 6,7 FIN FIN ***

MATRIZ DE TIEMPOS 5,8,7,9 2 6 5 8 6,9 1 10 ***

LISTA DE ACTIVIDADES INICIO 1 2 3 4 5 6 7 FIN

MATRIZ DE SECUENCIAS 1 2,3,4,5 6 6 6 6 7, FIN FIN ***

MATRIZ DE TIEMPOS (EN SEMANAS 6 7,3,10,2 5 4 9 10 8,12 3 ***

DETERMINAR LA RUTA CRITICA CORRESPONDIENTE POR EL METODO C.P.M.

EL NODO PARA EL MTODO P.E.R.T. ES EL SIGUIENTE: Junio-Septiembre 2011 PAGINA No. 9

DETERMINAR LA RUTA CRITICA CORRESPONDIENTE

LISTA DE ACTIVIDADES INICIO A B Junio-Septiembre 2011

MATRIZ DE SECUENCIAS A,B,C D D

MATRIZ DE TIEMPOS EN SEMANAS 5 7 6 PAGINA No. 10

DETERMINAR LA RUTA CRITICA CORRESPONDIENTE POR EL METODO P.E.R.T.

LISTA DE ACTIVIDADES INICIO A B Junio-Septiembre 2011

MATRIZ DE SECUENCIAS A,B,C,D,E F F

MATRIZ DE TIEMPOS 0 8 3 PAGINA No. 16

DETERMINAR LA RUTA CRITICA CORRESPONDIENTE POR EL METODO P.E.R.T.

DETERMINAR LA RUTA CRITICA CORRESPONDIENTE POR EL METODO P.E.R.T.

LISTA DE ACTIVIDADES AUTORIZACION

CODIGO INICIO A B C D E F G H I J K L M FIN

MATRIZ DE TIEMPOS ( SEMANAS )

FIN DE PROYECTO Y ENTREGA Junio-Septiembre 2011

*** PAGINA No. 19

RESOLVER POR EL MTODO DE GAUSS JORDAN EL SIGUIENTE PROBLEMA

PASO No. 2 DIVIDIMOS TODA LA ECUACION ENTRE EL COEFICIENTE DE X

PASO No. 3 ELIMINAMOS X DE b) y c) PASO No. 4 IGUALAMOS Y DE LA ECUACION B A +1

PASO No. 5 ELIMINAMOS Y DE a) y c)

X = ________ Y = ________ Z = ____________

RESOLVER POR EL METODO DE GAUSS-JORDAN

PASO No. 3 ELIMINAMOS X DE b) y c PASO No. 4 IGUALAMOS Y DE LA ECUACION B A +1

PASO No. 5 ELIMINAMOS Y DE a) y c PASO No. 6 IGUALAMOS Z DE LA ECUACION C A +1

PASO No. 5 ELIMINAMOS Z DE a) y b)

6. RESOLVER POR EL METODO DE GAUSS-JORDAN

X = _______ Y = _______ Z = _______ 7. d) e) f) RESOLVER POR EL METODO DE GAUSS-JORDAN 2X + 8 Y 2 Z = 12 2 X + 5 Y 7 Z = 9 3 X 2 Y + Z = 2

X = _______ Y = _______ Z = _______

X = _______ Y = _______ Z = _______

X = _______ Y = _______ Z = _______ W = _______

11. RESOLVER POR EL METODO DE GAUSS-JORDAN a) b) c) 1X 2Y + 1Z + 3W = 3 3X + 1Y 4Z 2W = 7 2X + 2Y 1Z 1W = 1 Junio-Septiembre 2011 PAGINA No. 28

X = _______ Y = _______ Z = _______ W = _______

SISTEMAS DE ECUACIONES DE M ECUACIONES POR METODO SIMPLEX

1. PRIMERAMENTE SE ESCRIBEN EN LA TABLA LOS VALORES DE LAS ECUACIONES a), b) y c) . . . . n)

5. DEFINA EL PIVOTE DE CADA COLUMNA, ESTE SERA EL VALOR DE LA COLUMNA LLAMADA B

1. MAXIMIZAR f = X1 X2 + X3 UTILIZANDO EL METODO SIMPLEX SUJETO A LAS SIGUIENTES

X1 + X2 + 2X3 5 2X1 + X2 + X3 7 2X1 X2 + 3X3 8 X1 + 2X2 + 5X3 9

X2 1/2 1/2 2 3/2 3/2 X2 0

X3 3/2 1/2 2 9/2 1/2 X3 0

S2 1/2 1/2 1 1/2 1/2 S2 -1/3

S1 = ___0____ S2 = _____ 4/9_____ S3 = _______0___ S4 = ___ 1/9_____ FUNCION OBJETIVO:______37/9_____

2. MAXIMIZAR Z = X1 + X2 + 1/2 X3 2X4 POR EL METODO SIMPLEX

X = Y = Z = ____

X = ___ Y = _ Z = _____ 7. d) e) f) RESOLVER POR EL METODO DE GAUSS-JORDAN 2X + 8 Y 2 Z = 12 2 X + 5 Y 7 Z = 9 3 X 2 Y + Z = 2

X = ___ Y = _ Z = _____

X = ___ Y = _ Z = _____

X = ___ Y = _ Z = _ W = ___

X = ___ Y = _ Z = _ W = ___

S1 = _0 S2 = _ 4/9_ S3 = ___0_ S4 = _ 1/9_ FUNCION OBJETIVO:37/9_

X1 = X2 = X3 = X4 = S1 = S2 = FUNCION OBJETIVO:_

X1 = ______ X2 = X3 = S1 = S2 = _ FUNCION OBJETIVO:_________

QUE CANTIDAD DEBER FABRICARSE DE SILLAS Y MESAS? SILLAS:____ _ MESAS:_________

3020 (30/20)5 L = ------------------------------ (0.2228) (51) ! (52030)2 L = 0.0086 0 CLIENTES