TRABAJO DE INVESTIGACIN OPTIMIZACIN LINEAL TERCER CORTE

Juan Sebastin Martnez Rodrguez Sebastin Lpez Mario

Trabajo de investigacin

Profesor: Yimy A. Hernndez Ortiz

Bogot Universidad Manuela Beltrn Facultad de ingeniera de sistemas 2013

TRABAJO DE INVESTIGACIN OPTIMIZACIN LINEAL TERCER CORTE

Juan Sebastin Martnez Rodrguez Sebastin Lpez Mario

Trabajo de investigacin

Profesor: Yimy A. Hernndez Ortiz

Bogot Universidad Manuela Beltrn Facultad de ingeniera de sistemas 2013

Introduccin

En este trabajo se dan a conocer las diferentes caractersticas de la empresa llamada INTERGRUPO S.A.S y los diferentes negociosos en los cuales esta se desenvuelve. Sus lneas de negocio y una visin general a lo cual esta se dedica.

Justificacin

El siguiente trabajo se realiz con el fin de poder conocer una empresa la cual se dedica al desarrollo de software a nivel nacional e internacional de la cual podramos generar un caso aplicable a la materia de optimizacin lineal para la implementacin de los conceptos aprendidos en la materia en el transcurso del semestre.

Objetivos.

General: 1. Encontrar dentro de la empresa un caso aplicable a la materia de optimizacin lineal. Especfico: 1. Conocer un poco ms sobre el negocio del desarrollo de software a nivel nacional. 2. Abarcar las diferentes lneas de negocio que se podran incursionar dentro de la rama de la tecnologa. 3. reconocer la importancia de la materia optimizacin lineal tomando un caso de la vida real para el desarrollo de este con los conceptos aprendidos.

Tabla de contenido

1. GENERALIDADES 1.1. INTERGRUPO 1.1.1 REAS DE LA ORGANIZACIN 1.1.2 DESCRIPCIN DEL PROCESO PRODUCTIVO O DE SERVICIOS 1.1.3 DESCRIPCIN DE LOS PRODUCTOS ELABORADOS O SERVICIOS PRESTADOS 1.1.4 DESCRIPCIN DE LOS RECURSOS DISPONIBLES: 1.1.4.1 MANO DE OBRA 1.1.4.2 MAQUINARIA 1.1.4.3 MATERIALES 1.1.4.4 CAPITAL 1.2. MAPA ESTRATEGICO ORGANIZACIONAL 2. DIAGNSTICO DE LA ORGANIZACIN 2.1. ANLISIS DOFA DE LOS RECURSOS DISPONIBLES 2.2. PROBLEMA DE OPTIMIZACIN LINEAL 2.2.1 DESCRIPCIN DEL PROBLEMA A SOLUCIONAR 2.2.2 DESCRIPCIN DE LOS RECURSOS INVOLUCRADOS EN EL PROBLEMA 3. RECOLECCIN DE DATOS 3.1. CAPTACION DE INFORMACION 3.2. TABULACION 3.3. GRAFICAS 4. ORGANIZACIN Y ANALISIS DE LA INFORMACION

1. GENERALIDADES 1.1. INTERGRUPO: Somos una multinacional con presencia en el mercado latinoamericano, orientada a la creacin de soluciones y servicios basados en tecnologa de punta. La Ingeniera de la Informacin con valor agregado es el eje que mueve nuestro negocio. Somos reconocidos internacionalmente por cumplir con los ms altos estndares de la industria. 1.1.1 reas de la organizacin
IT Services Cloud Connect Digital Mobile Biz Solutions

1.1.2

Descripcin del proceso productivo o de servicios IT Services Ofrecemos innovadores modelos de servicio para ejecutar exitosamente complejos contratos de outsourcing de servicios habilitados por IT. Cloud Desarrollamos proyectos de computacin en la nube reduciendo costos y optimizando procesos. La computacin en la nube es sin duda alguna la mayor revolucin tecnolgica de los ltimos aos. Se trata de un modelo donde los servicios informticos se prestan por medio de Internet, evitando as las grandes inversiones en software y hardware.

Connect Unificamos los diferentes canales de comunicacin de su empresa facilitando la movilidad y la ubicuidad.

Digital Diseamos y ejecutamos estrategias en canales digitales segn los objetivos de su empresa. Asesoramos a nuestros clientes para mejorar su competitividad, haciendo de internet un importante canal para los negocios. Mobile Analizamos, estudiamos y proponemos factores claves para brindarles a nuestros clientes soluciones de movilidad a la altura de la demanda del mercado. El acceso constante a la informacin es una labor crtica para cualquier empresa y la movilidad se est convirtiendo en una herramienta de trabajo. El mundo se est desarrollando por fuera de las ocinas y cada vez ms informacin se est consumiendo en tiempo real. Biz Solutions Nuestra unidad de SAP est orientada a la implementacin de soluciones que generen valor agregado al negocio de nuestros clientes a partir de las lneas de innovacin de SAP y especficamente de SAP Business Analytics y SAP Mobility. 1.1.3 Descripcin de los productos elaborados o servicios prestados

Servicios en ingeniera de software Suplimos las necesidades de nuestros clientes en desarrollo, soporte y mantenimiento de aplicaciones informticas bajo mltiples plataformas. Contamos con un equipo altamente capacitado y con conocimiento certificado para conceptualizar, disear, desarrollar y probar software a la medida.

Ofrecemos a nuestros clientes modelos contractuales flexibles basados en acuerdos de nivel de servicio y en esquemas con economas de escala, de esta forma nuestros clientes obtienen una mejor relacin costo-beneficio, gracias a la consolidacin de proveedores y de arquitecturas de referencia, la escalabilidad 1.1.4 Descripcin de los recursos disponibles: 1.1.4.1 Mano de obra Intergrupo cuenta con ms de 1200 empleados 1.1.4.2 Maquinaria Computadores Servidores 1.1.4.3 Materiales Visual estudio SQL SERVER Eclipse 1.1.4.4 Capital 1.2 MAPA ESTRATEGICO ORGANIZACIONAL

DIAGNSTICO DE LA ORGANIZACIN 2.1 ANLISIS DOFA DE LOS RECURSOS DISPONIBLES

2.2 PROBLEMA DE OPTIMIZACIN LINEAL 2.2.1 Descripcin del problema a solucionar 2.2.2 Descripcin de los recursos involucrados en el problema En la empresa Intergrupo S.A.S se dedica al desarrollo de software, bsicamente aplicaciones web. El gerente de esta empresa ha decidido ampliar su holding a dos tipos de desarrollos adicionales. Actualmente se desarrollan aplicaciones web, aplicaciones de escritorio, ingeniera de BD, y aplicaciones mviles .cada proyecto de aplicaciones web 2 lderes tcnicos, 8 desarrolladores 2 gerentes de proyecto y 4 analistas. Para cada proyecto de aplicaciones de escritorio se requieren 1 lder tcnico, 8 desarrolladores, 2 gerentes de proyectos y 4 analistas. Para ingeniera de BD se requieren 1 lder tcnico, 3 desarrolladores, 1 gerentes de proyectos y 2 analistas y finalmente cada proyecto mvil requiere 2 lder tcnico, 4 desarrolladores, 1 gerentes de proyectos y 1 analistas. Llevar a cabo cada proyecto de aplicaciones web tiene un costo de $15000.000 y se vende en $41000.000, cada aplicacin web tiene un costo de $8000.000 y se vende en $17500.000, cada proyecto de BD cuesta $7000.000 y se vende en $11000.000 para finalizar cada aplicacin mvil tiene un valor para la empresa de $5000.000 y

se vende en 8000.000.para este ejemplo el objetivo ser maximizar la produccin. La disponibilidad de personal se encuentra en la siguiente grfica.

3. RECOLECCIN DE DATOS a. CAPTACION DE INFORMACION Para el estudio de este problema y la recoleccin de informacin se tomara en cuenta la metodologa de desarrollo de software en espiral ya que esta metodologa nos puede presentar una visin cuantitativa de un proceso de desarrollo de software. Para la recoleccin de informacin se tom a prueba el caso de uso de compensar EPS en el rea de tecnologa en la cual se va a analizar los diferentes tiempos utilizados para realizar los entregables de cada una de las diferentes fases de desarrollo de software. 4. ORGANIZACIN DE LA INFORMACIN a. TABULACION T Actividad tiempo a b 1 Anlisis 10 l a 2 Diseo 3 3 desarrollo 30 1 4 Pruebas 20 5 despliegue 1 ( duracin de CU 001 Control Cambios)

entregable documentos de casos de uso bocetos preliminares de desarrollo artefactos de despliegue deck de pruebas instalacin de artefactos

1 2 3 4 5

integrante desarrolladores analistas diseador arquitecto gerente

cantidad 5 2 1 1 1

equipo 5 2 1 1 1

Tabla 2 (equipos x integrante) horas x semana horas en el proyecto desarrolladores 40 35 analistas 40 20 diseador 40 15 arquitecto 40 10 gerente 40 5 Tabla 3 (horas trabajadas) integrante b. GRAFICAS c. Tabla 1

CU 001
30 25 20 15 10 5 0

CU 001

Tabla 2
5 4 3 2 1 0 Equipos Personas

Tabla 3
40 horas x semana 20 0 hors trabajadas, 5 horas por horas por semana, 40

2. ORGANIZACIN Y ANALISIS DE LA INFORMACION

En la empresa Intergrupo S.A.S se dedica al desarrollo de software, bsicamente aplicaciones web. El gerente de esta empresa ha decidido ampliar su holding a dos tipos de desarrollos adicionales. Actualmente se desarrollan aplicaciones web, aplicaciones de escritorio, ingeniera de BD, y aplicaciones mviles .cada proyecto de aplicaciones web 2 lderes tcnicos, 8 desarrolladores 2 gerentes de proyecto y 4 analistas. Para cada proyecto de aplicaciones de escritorio se requieren 1 lder tcnico, 8 desarrolladores, 2 gerentes de proyectos y 4 analistas. Para ingeniera de BD se requieren 1 lder tcnico, 3 desarrolladores, 1 gerentes de proyectos y 2 analistas y finalmente cada proyecto mvil requiere 2 lder tcnico, 4 desarrolladores, 1 gerentes de proyectos y 1 analistas. Llevar a cabo cada proyecto de aplicaciones web tiene un costo de $15000.000 y se vende en $41000.000, cada aplicacin web tiene un costo de $8000.000 y se vende en $17500.000, cada proyecto de BD cuesta $7000.000 y se vende en $11000.000 para finalizar cada aplicacin mvil tiene un valor para la empresa de $5000.000 y se vende en 8000.000.para este ejemplo el objetivo ser maximizar la produccin. La disponibilidad de personal se encuentra en la siguiente grfica.

lder tcnico web escritorio DB Mviles Disponibilidad 1. Variables: 2 1 1 2 7

gerentes de desarrolladores proyecto 8 8 3 4 20

2 2 1 1 8

analistas 4 4 2 1 15

X1= Cantidad de aplicaciones web desarrolladas. X2= Cantidad de aplicaciones de escritorio desarrolladas. X3= Cantidad de proyectos de BD desarrolladas. X4= Cantidad de aplicaciones mviles desarrolladas. 2. Funcin Objetivo: MAX Z = 26000.000 X1 + 9500.000 X2 + 3000.000 X3 + 3000.000 X4 3. Restricciones 2X1 +1 X2 +1 X3 + 2X4 <= 7 8X1 + 8X2 + 3X3 + 4X4 <= 20 2X1 + 2X2 + 1X3 + 1X4 <= 8 2X1 + 4X2 + 1X3 + 1X4 <= 15 4. Estandarizacin 2X1 +1 X2 +1 X3 + 2X4+ H1 8X1 + 8X2 + 3X3 + 4X4 + H2 2X1 + 2X2 + 1X3 + 1X4 + H3 2X1 + 4X2 + 1X3 + 1X4 + H4 = = = = 7 20 8 15

5. Desarrollo de tableros Tablero base

Realizamos el tablero base para el mtodo simplex organizando las variables en el tablero simplex CJ B BJ H1 7 0 H2 0 H3 0 H4 Z 26000000 X1 2 8 2 2 ()26,000,000 0 COLOR 9,500,000 X2 1 8 2 4 ()9,500,000 0 3,000,000 X3 1 3 1 1 ()3,000,000 0 3,000,000 X4 2 4 1 1 ()3,000,000 0 0 0 0 0 H1 H2 H3 H4 AJ/CJ 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1

CB 0

20 8 15 0 ZJ-CJ

Iteracin 1

DESCRIPCION Suma de valores resultantes entre la multiplicacin de la columna CB con la columna Bj Resultado de Aj/Cj para obtener la fila pivote 26,000,000 X1 2 8 2 2 0 ()26,000,000 9,500,000 X2 1 8 2 4 0 ()9,500,000 3,000,000 X3 1 3 1 1 0 ()3,000,000 3,000,000 0 0 0 0 X4 H1 H2 H3 H4 AJ/CJ 2 1 0 0 0 3,5 4 0 1 0 0 2,5 1 0 0 1 0 4 1 0 0 0 1 7,5 0 ()3,000,000 0 0 0 0

CB 0 0 0 0

B H1 H2 H3 H4 Z

CJ BJ 7 20 8 15 0 ZJ-CJ

Columna Pivote Se obtiene el valor de Zj-Cj para obtener la columna Pivote

 COLOR

Resultado

DESCRIPCION Validamos que no existan nmeros negativos para seguir realizando iteraciones Solucin ptima del mtodo Simplex

CB 0 26000000 0 0

B H1 2 X1 2,5 H3 3 H4 10 Z 65000000 ZJ-CJ

CJ BJ

26000000 X1 0 1 0 0 0 ()26,000,000

9500000 3000000 X2 X3 -1 0,25 1 0,375 0 0,25 2 0,25 16500000 6750000 (()9,500,000 )3,000,000

3000000 0 0 0 0 X4 H1 H2 H3 H4 AJ/CJ 1 1 -0,25 0 0 0,5 0 0,125 0 0 0 0 -0,25 1 0 0 0 -0,25 0 1 10000000 ()3,000,000 0 0 0 0

Bibliografa

[1] https://backoffice.intergrupo.com [2] https://somosig.intergrupo.com [3] http://actividadesinfor.webcindario.com [4]www.intergrupo.com