TRABAJO COLABORATIVO 1

LUIS MIGUEL ANGARITA BUENAVENTURA ALEXANDER CORREA FORERO JOSE ALBERTO OSORIO

TUTOR RICARDO JAVIER PINEDA

UNIVESIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD) METODOS DETERMINISTICOS INGENIERIA INDUSTRIAL IBAGUE 2014
Pgina 1 de 25

INTRODUCCION
Mediante la realizacin de este trabajo se pretende que el estudiante apropie e interiorice los conocimientos y las temticas que se encuentran dentro de la unidad 1 del mdulo de mtodos determinsticos, construccin de modelos determinsticos veremos temticas como: modelos matemticos, conceptualizacin, mtodos adecuados para la solucin de problemas de programacin entera y por metas, adems de los modelos de asignacin, caractersticas, ejemplos de minimizacin y maximizacin. Que nos permitirn a nosotros como futuros ingenieros industriales, comprender la dinmica de los mtodos determinsticos.

OBJETIVOS Comprender los determinsticos. elementos tericos que sustentan los mtodos

Evaluar y aplicar las operaciones de acuerdo al campo de accin especifico en el que se desenvuelve el futuro profesional. Distinguir y manjar los conceptos tericos de redes y aplicarlos para la planeacin y control de proyectos mediante el uso del computador. Identificar y utilizar los mtodos determinsticos para la solucin de problemas en el rea ingenieril. Analizar los pasos especficos que se necesitan para la creacin de modelos matemticos, y de los algoritmos necesarios para el desarrollo de problemas de PLE y los modelos de transporte.

Pgina 2 de 25

EJERCICIO 1

Una compaa que fabrica Cereal de Maz tiene dos (2) campos de siembra, el Campo I y el Campo II, y dos (2) molinos, A y B. Las capacidades de suministro mensual de maz de los Campos I y II son 125 y 245 toneladas, respectivamente. El molino A requiere por lo menos 190 toneladas de Maz al mes y el B por lo menos 158 toneladas mensuales. Los costos de transporte en unidades monetarias por tonelada de cada Campo a cada molino son los siguientes: 2 del Campo I al molino A, 3 desde el Campo I al molino B, 4 desde el Campo II al molino A, y 5 desde el Campo II al molino B. Exprese el modelo matemtico y por medio de cualquier software (WinQSB-recomendado), dejando evidencia de los pantallazos del ingreso de los datos y la tabla de resultados, responda: a. Qu cantidad de Maz debe transportarse desde cada Campo I y II a cada molino A y B de forma que se logre minimizar el costo total de transporte? b. Cul es ese costo mnimo? c. Hay algn envo que no debe realizarse para conseguir dicho costo mnimo?
Molino A 2 4 190 Molino B 3 5 158 capacidades 125 245

Campo 1 Campo 2 Requerimientos

Variables de decisin: = cantidad de maz a transportar del campo i con i= 1,2 al molino j con j= A, B Funcin objetivo: Minimizar Z= Restricciones:

Para desarrollar el ejercicio en WinQSB consideramos:

Pgina 3 de 25

TABLERO INICIAL SIMPLEX

Pgina 4 de 25

Pgina 5 de 25

a. De acuerdo con estos resultados: se debe transportar as: Del campo 1 al molino B 125 ton Del campo 2 al molino A 190 ton Del campo 2 al molino B 33 ton b. Costo mnimo 1300 c. No se debe realizar el siguiente envo del campo 1 al molino A.
EJERCICIO 2

De una serie de Alimentos se debe seleccionar un conjunto de ellos que logren satisfacer ciertos requerimientos nutricionales y preferencias a costos mnimos. Los alimentos disponibles son:
Alimento Cereal Pescado Huevos Leche Soya Manzanas Aguacate Energa (Kcal) 112 179 158 157 91 177 Protenas (Gramos) 7 31 14 9 5 13 Calcio (mg) 8 11 52 270 25 75 Precio ($/porcin) 13 32 45 90 53 65 Lmite (porciones/da) 4 2 5 7 3 2

Exprese el modelo matemtico y por medio de WinQSB, dejando evidencia de los pantallazos del ingreso de los datos y la tabla de resultados, proponga la dieta que contenga al menos 2.100 (Kcal), al menos 61 gramos de protena y 780 (mg) de calcio. Recuerde garantizar la variedad en la dieta teniendo en cuenta los lmites de porciones por da de los alimentos y el menor costo asociado. Exprese el modelo matemtico y por medio de WinQSB, dejando evidencia de los pantallazos del ingreso de los datos y la tabla de resultados, proponga la dieta que contenga al menos 2.100 (Kcal), al menos 61 gramos de protena y 780 (mg) de calcio. Recuerde garantizar la variedad en la dieta teniendo en cuenta los lmites de porciones por da de los alimentos y el
Pgina 6 de 25

menor costo asociado.

Recuerde que programas como el WinQSB utilizan el mtodo de Ramas y Cotas para encontrar soluciones enteras a las variables.

Variables de decisin: = nmero de porciones a consumir de cereal = nmero de porciones a consumir de pescado = nmero de porciones a consumir de huevos = nmero de porciones a consumir de soya = nmero de porciones a consumir de manzanas = nmero de porciones a consumir de aguacate Funcin objetivo: Minimizar Z= Restricciones:

Pgina 7 de 25

Solucin con variables continas Mtodo Simplex TABLERO INICIAL

Pgina 8 de 25

Pgina 9 de 25

Pgina 10 de 25

Pgina 11 de 25

Los resultados obtenidos son:

Pgina 12 de 25

El costo mnimo: $566,21

Con variables enteras:

Pgina 13 de 25

Pgina 14 de 25

Pgina 15 de 25

Pgina 16 de 25

Los resultados obtenidos son:

El costo mnimo: $606 El costo aumento con variables enteras de 566,21 a 606. Este cambio se dio ya que en la primera solucin dos variables nos haban dado decimales, ya con enteros se aproximaron por encima aumentando el costo. Por ejemplo x4 nos daba 1,24 y cambio a 2.

EJERCICIO 3

Una empresa de Rsticos El Viejo Bal fabrica entre muchos otros productos tres tipos de sillas A, B y C, las cuales se venden a precio de 11, 13 y 12 dlares cada una y respectivamente. Las sillas pasan por tres procesos, Corte, Ensamblado y Pintado, para lo cual se dispone mximo de 17, 13 y 15 horas respectivamente a la semana para dedicar a estas operaciones a estos productos. La silla tipo A requiere 3 horas para corte, 1 hora para ensamblado y 3 horas para pintura. La silla tipo B requiere 1 hora para corte, 4 horas para ensamblado y 3 horas para pintura. Y finalmente la silla tipo C, requiere de 5 horas para corte, 2 para ensamblado y 2 horas para pintura.
Pgina 17 de 25

Recuerde que el WinQSB utiliza el mtodo de Ramas y Cotas para encontrar soluciones enteras a las variables.
ESTRUCTURA DEL MODELO MATEMATICO El Viejo Bal

Ejercicio 3. Silla A CORTE ENSAMBLADO PINTADO PRECIOS 3 1 3 11 SILLA B 1 4 3 13 SILLA C 5 2 2 12 DISPONIBILIDAD 17 13 15

Variables de decisin: = cantidad de sillas tipo A a producir = cantidad de sillas tipo B a producir = cantidad de sillas tipo C a producir Funcin objetivo: Maximizar Z= Restricciones: 3 3 , con i=1, 2,3 METODO SIMPLEX VARIABLES CONTINUAS

Pgina 18 de 25

RESULTADOS: Fabricar 1,91 sillas tipo A Fabricar 1,82 sillas tipo B Fabricar 1,88 sillas tipo C Utilidad: 67,45 dlares. CON VARIABLES ENTERAS

Pgina 19 de 25

Pgina 20 de 25

Pgina 21 de 25

Pgina 22 de 25

RESULTADOS: Fabricar 1 sillas tipo A Fabricar 2 sillas tipo B Fabricar 2 sillas tipo C Utilidad: 61 dlares.

Pgina 23 de 25

CONCLUSIONES

Al desarrollar el presente trabajo se aprendi que pasos se deben de seguir para la construccin de un modelo matemtico, donde se conceptualizan y profundizan los mtodos adecuados para dar solucin a los problemas de programacin entera y por metas, tal y como se demuestra en los ejemplos planteados.

Formular un modelo matemtico acerca del problema, identificando variables (dependientes e independientes) y estableciendo hiptesis lo suficientemente simples para tratarse de manera matemtica.

WinQSB es un programa que contiene los ms tiles mtodos cuantitativos, usados en la investigacin de operaciones, los cuales son de gran utilidad para los gerentes para solucionar problemas dentro de las empresas.

Pgina 24 de 25

BIBLIOGRAFIA

GUZMAN ARANGO G.L (2010), Modulo de Mtodos Determinsticos, UNAD, Bogot. - http://campus.unadvirtual.org

Datateca UNAD (sf) Recuperado de http://datateca.unad.edu.co/contenidos/102016/Manual_Completo_WinQSB.pdf

Pgina 25 de 25