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
Página 1 de 25

INTRODUCCION
Mediante la realización de este trabajo se pretende que el estudiante apropie e interiorice los conocimientos y las temáticas que se encuentran dentro de la unidad 1 del módulo de métodos determinísticos, construcción de modelos determinísticos veremos temáticas como: modelos matemáticos, conceptualización, métodos adecuados para la solución de problemas de programación entera y por metas, además de los modelos de asignación, características, ejemplos de minimización y maximización. Que nos permitirán a nosotros como futuros ingenieros industriales, comprender la dinámica de los métodos determinísticos.

OBJETIVOS  Comprender los determinísticos. elementos teóricos que sustentan los métodos

Evaluar y aplicar las operaciones de acuerdo al campo de acción especifico en el que se desenvuelve el futuro profesional. Distinguir y manjar los conceptos teóricos de redes y aplicarlos para la planeación y control de proyectos mediante el uso del computador. Identificar y utilizar los métodos determinísticos para la solución de problemas en el área ingenieril. Analizar los pasos específicos que se necesitan para la creación de modelos matemáticos, y de los algoritmos necesarios para el desarrollo de problemas de PLE y los modelos de transporte.

Página 2 de 25

EJERCICIO 1

Una compañía que fabrica Cereal de Maíz 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 maíz de los Campos I y II son 125 y 245 toneladas, respectivamente. El molino A requiere por lo menos 190 toneladas de Maíz 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 matemático 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 Maíz 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. ¿Cuál es ese costo mínimo? c. ¿Hay algún envío que no debe realizarse para conseguir dicho costo mínimo?
Molino A 2 4 190 Molino B 3 5 158 capacidades 125 245

Campo 1 Campo 2 Requerimientos

Variables de decisión: = cantidad de maíz a transportar del campo i con i= 1,2 al molino j con j= A, B Función objetivo: Minimizar Z= Restricciones:

Para desarrollar el ejercicio en WinQSB consideramos:
Página 3 de 25

TABLERO INICIAL SIMPLEX

Página 4 de 25

Página 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 mínimo 1300 c. No se debe realizar el siguiente envío 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 mínimos. Los alimentos disponibles son:
Alimento Cereal Pescado Huevos Leche Soya Manzanas Aguacate Energía (Kcal) 112 179 158 157 91 177 Proteínas (Gramos) 7 31 14 9 5 13 Calcio (mg) 8 11 52 270 25 75 Precio ($/porción) 13 32 45 90 53 65 Límite (porciones/día) 4 2 5 7 3 2

Exprese el modelo matemático 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 proteína y 780 (mg) de calcio. Recuerde garantizar la variedad en la dieta teniendo en cuenta los límites de porciones por día de los alimentos y el menor costo asociado. Exprese el modelo matemático 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 proteína y 780 (mg) de calcio. Recuerde garantizar la variedad en la dieta teniendo en cuenta los límites de porciones por día de los alimentos y el
Página 6 de 25

menor costo asociado.

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

Variables de decisión: = número de porciones a consumir de cereal = número de porciones a consumir de pescado = número de porciones a consumir de huevos = número de porciones a consumir de soya = número de porciones a consumir de manzanas = número de porciones a consumir de aguacate Función objetivo: Minimizar Z= Restricciones:

Página 7 de 25

Solución con variables continúas Método Simplex TABLERO INICIAL

Página 8 de 25

Página 9 de 25

Página 10 de 25

Página 11 de 25

Los resultados obtenidos son:

Página 12 de 25

El costo mínimo: $566,21

Con variables enteras:

Página 13 de 25

Página 14 de 25

Página 15 de 25

Página 16 de 25

Los resultados obtenidos son:

El costo mínimo: $606 El costo aumento con variables enteras de 566,21 a 606. Este cambio se dio ya que en la primera solución dos variables nos habían 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 Rústicos “El Viejo Baúl” fabrica entre muchos otros productos tres tipos de sillas A, B y C, las cuales se venden a precio de 11, 13 y 12 dólares cada una y respectivamente. Las sillas pasan por tres procesos, Corte, Ensamblado y Pintado, para lo cual se dispone máximo 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.
Página 17 de 25

Recuerde que el WinQSB utiliza el método de Ramas y Cotas para encontrar soluciones enteras a las variables.
ESTRUCTURA DEL MODELO MATEMATICO “El Viejo Baúl”

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 decisión: = cantidad de sillas tipo A a producir = cantidad de sillas tipo B a producir = cantidad de sillas tipo C a producir Función objetivo: Maximizar Z= Restricciones: 3 3 , con i=1, 2,3 METODO SIMPLEX VARIABLES CONTINUAS

Página 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 dólares. CON VARIABLES ENTERAS

Página 19 de 25

Página 20 de 25

Página 21 de 25

Página 22 de 25

RESULTADOS: Fabricar 1 sillas tipo A Fabricar 2 sillas tipo B Fabricar 2 sillas tipo C Utilidad: 61 dólares.

Página 23 de 25

CONCLUSIONES

Al desarrollar el presente trabajo se aprendió que pasos se deben de seguir para la construcción de un modelo matemático, donde se conceptualizan y profundizan los métodos adecuados para dar solución a los problemas de programación entera y por metas, tal y como se demuestra en los ejemplos planteados.

Formular un modelo matemático acerca del problema, identificando variables (dependientes e independientes) y estableciendo hipótesis lo suficientemente simples para tratarse de manera matemática.

WinQSB es un programa que contiene los más útiles métodos cuantitativos, usados en la investigación de operaciones, los cuales son de gran utilidad para los gerentes para solucionar problemas dentro de las empresas.

Página 24 de 25

BIBLIOGRAFIA

GUZMAN ARANGO G.L (2010), Modulo de Métodos Determinísticos, UNAD, Bogotá. - http://campus.unadvirtual.org

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

Página 25 de 25