trabajo final metodos deterministico

8/17/2019 Trabajo Final Metodos Deterministico

1/14

FASE 2. TRABAJO COLABORATIVO I: ANÁLISIS, SOLUCIÓN DEPROBLEMAS DE PLE Y TRANSPORTES E INTERPRETACIÓN DE

RESULTADOS MEDIANTE EL USO DEL SOLVER DE EXCEL, UNIDAD 1

INTEGRANTES:

CLAUDIA TONCEL GUERRA

NIDIO JOSE QUIROZ

LUIS OCTAVIO QUINTERO CARRILO

YULIETH PAOLA MELENDEZ

GRUPO 102016_123

PRESENTADO A:

JOSE GOMEZ SILVA

Tutor

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ¨UNAD¨

ESCUELA DE CIENCIAS BÁSICA E INGENIERIA

PROGRAMA DE ING DE SISTEMA

OCTUBRE 4 DE 2015

http://campus14.unad.edu.co/campus14_20152/user/view.php?id=557249&course=8http://campus14.unad.edu.co/campus14_20152/user/view.php?id=139197&course=8http://campus14.unad.edu.co/campus14_20152/user/view.php?id=139197&course=8http://campus14.unad.edu.co/campus14_20152/user/view.php?id=557249&course=8


2/14

INTRODUCCIÓN

El presente trabajo se realiza con el fin de comprender la importancia del Curso Métodos

Determinísticos, a través del estudio y profundización de los contenidos temáticos de Unidad

1. Construcción de los modelos determinísticos de una etapa. Capítulo 1. Pasos y Técnicas

para la Construcción de Modelos Matemáticos, Capitulo 2. Programación Lineal Entera,

Capitulo 3. Modelos de Transporte.

Durante el desarrollo de esta actividad, se ha podido de una manera práctica analizar y

profundizar en los diferentes temas del Curso Métodos Determinísticos, con el análisis,

solución de problemas de ple y transportes e interpretación de resultados mediante el uso del

solver de excel por lo que a continuación se encontrará un trabajo muy bien elaborado y

estructurado que lo hace llamativo y entendible para el lector.


3/14

PROBLEMA DE PROGRAMACIÓN LINEAL ENTERA

Se pretende abrir una fábrica de zapatos para dama, caballero y niño, para lo cual se montarán

tres talleres dedicados cada uno a cada operación, corte, costura y pintura (A, B y C)respectivamente. El zapato para dama (X1) requiere 3,3 horas de corte, 3,7 horas de cocidoy 3,3 horas de pintado. El zapato para caballero (X2) requiere 2,8 horas de corte, 4,5 horasde cocido y 5,8 horas de pintado. El zapato para niño (X3) requiere 3,6 horas de corte, 3,5horas de cocido y 6,7 horas de pintado. Las disponibilidades de horas para trabajar en elTaller A son 410 horas, 520 horas en el taller B y 560 horas en el taller C. La utilidad por producto vendido es $51000 para cada zapato de dama, $60000 para cada zapato de caballeroy $72000 para cada zapato de niño.

Problema de Transportes Para el primer trimestre del 2016 se han estimado los datos de demanda y capacidad de oferta

de los Artículos producidos desde los 5 almacenes de la empresa, hacia 6 compradores potenciales, según se presentan en las siguientes tablas.


4/14


5/14

Con la información suministrada anteriormente, ustedes deben:

PARTE 1. PRODUCCIÓN ZAPATOS DAMA, CABALLERO Y NIÑOSegún la información problema de programación lineal entera, exprese el modelo

matemático y por medio del complemento Solver de Excel, dejando evidencia de los pantallazos del ingreso de los datos y la tabla de resultados, respondan:Resolviendo con variables continúas, respondan:

Resolviendo con variables continúas, respondan:a. ¿Qué cantidad de Artículos deben fabricarse?

Artículos para dama: 80 Zapatos

Artículos para Caballero: 41 Zapatos

Artículos para Niños: 8 Zapatos

b. ¿Cuál es la utilidad generada en el sistema de producción? Su Utilidad es: $ 7.116.000


6/14

PARTE 2. MODELOS DE TRANSPORTE ZAPATOS PARA DAMA

Según la tabla 1, por los métodos de Esquina Noroeste, Costos Mínimos y Aproximaciónde Vogel desarrollándolos de forma manual, respondan:

e. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígeneshacia que destinos, debe asignarse a las “Mecedoras”, según dicho método.

Según el Método de problema de transporte Esquina de Noreste el costo de envío es: $118.304

Según el Método de problema de transporte Costo Minino el costo de envío es: $ 105.577


7/14

El Método problema de transporte Aproximación de Vógel el costo de envío es: $ 102.191

Como se puede apreciar en los respectivos pantallazos el método que genera el costo

mínimo es el método de Aproximación de Vógel desde:

Origen Almacén 1: Destino Armenia y Pereira

Origen Almacén 2: Destino Cali y Tunja

Origen Almacén 3: Destino Medellín y Pasto

Origen Almacén 4: Destino Cali y Pereira

Origen Almacén 5: Destino Pasto.

Origen Ficticio: Destino Pereira


8/14

PARTE 3. MODELOS DE TRANSPORTE ZAPATOS PARA CABALLEROSegún la tabla 2, por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación deVogel desarrollándolos de forma manual, respondan:

f. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes

hacia que destinos, debe asignarse a los “zapatos caballero”, según dicho método?

Según el Método de problema de transporte Esquina de Noreste el costo de envío zapatos

de caballeros es: $ 78.539

Según el Método de problema de transporte Costo Minino el costo de envío zapatos de

caballeros es: $ 79.329


9/14

Según el Método de problema de transporte Aproximación de Vógel el costo de envío

zapatos de caballeros es: $ 77.651


mínimo en el envío de zapatos de caballero es el método de Aproximación de Vógel desde:

Origen Almacén 1: Destino Cali y Pasto

Origen Almacén 2: Destino Cali, Armenia y Tunja

Origen Almacén 3: Destino Pereira y Tunja

Origen Almacén 4: Destino Tunja y Medellín

Origen Almacén 5: Destino Cali

Origen Ficticio: Destino Pereira


10/14

PARTE 4. MODELOS DE TRANSPORTE ZAPATOS PARA NIÑOSegún la tabla 3, por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación deVogel desarrollándolos de forma manual, respondan:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia

que destinos, debe asignarse a los “zapatos niño”, según dicho método?

Según el Método de problema de transporte Esquina de Noreste el costo de envío zapatos

de niños es: $ 53.367

Según el Método de problema de transporte Costo mínimo el costo de envío zapatos de

niños es: $ 47.595


11/14

Según el Método de problema de transporte Aproximación de Vogel el costo de envío

zapatos de niños es: $ 47.535


mínimo en el envío de zapatos de Niños es el método de Aproximación de Vógel desde:

Origen Almacén 1: Destino Armenia

Origen Almacén 2: Destino Pereira y Tunja

Origen Almacén 3: Destino Cali y Pasto

Origen Almacén 4: Destino Cali, Armenia y Medellín

Origen Almacén 5: Destino Cali y Tunja


12/14

CONCLUSIONES

Finalizando este trabajo se puede decir que se profundizó y dominan los contenidos temáticos

referentes a la primera unidad denominada “Construcción de los modelos determinísticos de

una etapa”, la cual presenta la metodología para la resolución de problemas de programación

lineal, programación lineal entera y los algoritmos de transporte; se enfatiza en la importancia

de los Métodos Determinísticos para aplicarlos en la vida laboral y profesional, ya que como

Ingenieros debemos estar en la capacidad de resolver problemas de programación lineal

propios de la vida laboral mediante el uso adecuado de los algoritmos de la programación

lineal y los métodos determinísticos, que son fundamentales en toda organización para

optimizar los recursos, tomar decisiones acertadas que inciden en el buen desarrollo de

cualquier organización.


13/14

BIBLIOGRAFÍA

Aguilar, H. & Hernández, M. (2010). Diseño de una guía de aplicación del software winqsb, para el desarrollo de herramientas cuantitativas de la Ingeniería Industrial. Tesis Ingeniería,

Universidad de El Salvador. Recuperado de: http://ri.ues.edu.sv/830/1/10136476.pdf

Bautista, J. (2011). El problema de transporte o distribución, programación lineal (pp. 4 -11). Recuperado de:http://ocw.upc.edu/sites/default/files/materials/15014276/tr_mqoioi_transporte_asignacion_ web-4410.pdf

Caro, A. (2001). Curso completo de programación lineal. Recuperado de:http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion_lineal/

Fernández, V. (2012). El problema de asignación (pp. 1-7). Recuperado de:http://cvb.ehu.es/open_course_ware/castellano/tecnicas/investigacion_operativa/practicas/Problemas_transporte_asignacion.pdf

Gothmog, N. (2012). Programación dinámica, Recuperado de:http://es.wikibooks.org/wiki/Algoritmia/Programaci%C3%B3n_din%C3%A1mica

Lahoz, D. (2009). Programación Lineal I - Unidad 1. Construcción de los modelosdeterminísticos de una etapa. Recuperado de:http://campus12.unad.edu.co/campus12_20151/mod/lesson/view.php

Niño, J. (2001). Programación entera: Ejemplos, resolución gráfica, relajaciones lineales.Recuperado de: http://ocw.uc3m.es/estadistica/investigacion-operativa/transparencias/programacion-entera-ejemplos-resolucion-grafica-relajacioneslineales/view


14/14

trabajo final metodos deterministico

Documents