FASE 2.

TRABAJO COLABORATIVO I: ANLISIS, SOLUCIN DE

PROBLEMAS DE PLE Y TRANSPORTES E INTERPRETACIN 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 BSICA E INGENIERIA
PROGRAMA DE ING DE SISTEMA
OCTUBRE 4 DE 2015

INTRODUCCIN

El presente trabajo se realiza con el fin de comprender la importancia del Curso Mtodos
Determinsticos, a travs del estudio y profundizacin de los contenidos temticos de Unidad
1. Construccin de los modelos determinsticos de una etapa. Captulo 1. Pasos y Tcnicas
para la Construccin de Modelos Matemticos, Capitulo 2. Programacin Lineal Entera,
Capitulo 3. Modelos de Transporte.

Durante el desarrollo de esta actividad, se ha podido de una manera prctica analizar y

profundizar en los diferentes temas del Curso Mtodos Determinsticos, con el anlisis,
solucin de problemas de ple y transportes e interpretacin de resultados mediante el uso del
solver de excel por lo que a continuacin se encontrar un trabajo muy bien elaborado y
estructurado que lo hace llamativo y entendible para el lector.

PROBLEMA DE PROGRAMACIN LINEAL ENTERA

Se pretende abrir una fbrica de zapatos para dama, caballero y nio, para lo cual se montarn
tres talleres dedicados cada uno a cada operacin, corte, costura y pintura (A, B y C)
respectivamente. El zapato para dama (X1) requiere 3,3 horas de corte, 3,7 horas de cocido
y 3,3 horas de pintado. El zapato para caballero (X2) requiere 2,8 horas de corte, 4,5 horas
de cocido y 5,8 horas de pintado. El zapato para nio (X3) requiere 3,6 horas de corte, 3,5
horas de cocido y 6,7 horas de pintado. Las disponibilidades de horas para trabajar en el
Taller 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 caballero
y $72000 para cada zapato de nio.
Problema de Transportes
Para el primer trimestre del 2016 se han estimado los datos de demanda y capacidad de oferta
de los Artculos producidos desde los 5 almacenes de la empresa, hacia 6 compradores
potenciales, segn se presentan en las siguientes tablas.

Con la informacin suministrada anteriormente, ustedes deben:

PARTE 1. PRODUCCIN ZAPATOS DAMA, CABALLERO Y NIO

Segn la informacin problema de programacin lineal entera, exprese el modelo
matemtico 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 continas, respondan:

Resolviendo con variables continas, respondan:

a. Qu cantidad de Artculos deben fabricarse?

Artculos para dama:

Artculos para Caballero:
Artculos para Nios:

80 Zapatos
41 Zapatos
8 Zapatos

b. Cul es la utilidad generada en el sistema de produccin?

Su Utilidad es: $ 7.116.000

PARTE 2. MODELOS DE TRANSPORTE ZAPATOS PARA DAMA

Segn la tabla 1, por los mtodos de Esquina Noroeste, Costos Mnimos y Aproximacin
de Vogel desarrollndolos de forma manual, respondan:
e. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que orgenes
hacia que destinos, debe asignarse a las Mecedoras, segn dicho mtodo.

Segn el Mtodo de problema de transporte Esquina de Noreste el costo de envo es: $

118.304

Segn el Mtodo de problema de transporte Costo Minino el costo de envo es: $ 105.577

El Mtodo problema de transporte Aproximacin de Vgel el costo de envo es: $ 102.191

Como se puede apreciar en los respectivos pantallazos el mtodo que genera el costo
mnimo es el mtodo de Aproximacin de Vgel desde:
Origen Almacn 1:

Destino Armenia y Pereira

Origen Almacn 2:

Destino Cali y Tunja

Origen Almacn 3:

Destino Medelln y Pasto

Origen Almacn 4:

Destino Cali y Pereira

Origen Almacn 5:

Destino Pasto.

Origen Ficticio:

Destino Pereira

PARTE 3. MODELOS DE TRANSPORTE ZAPATOS PARA CABALLERO

Segn la tabla 2, por los mtodos de Esquina Noroeste, Costos Mnimos y Aproximacin de
Vogel desarrollndolos de forma manual, respondan:
f. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que orgenes
hacia que destinos, debe asignarse a los zapatos caballero, segn dicho mtodo?

Segn el Mtodo de problema de transporte Esquina de Noreste el costo de envo zapatos

de caballeros es: $ 78.539

Segn el Mtodo de problema de transporte Costo Minino el costo de envo zapatos de

caballeros es: $ 79.329

Segn el Mtodo de problema de transporte Aproximacin de Vgel el costo de envo

zapatos de caballeros es: $ 77.651

Como se puede apreciar en los respectivos pantallazos el mtodo que genera el costo
mnimo en el envo de zapatos de caballero es el mtodo de Aproximacin de Vgel desde:
Origen Almacn 1:

Destino Cali y Pasto

Origen Almacn 2:

Destino Cali, Armenia y Tunja

Origen Almacn 3:

Destino Pereira y Tunja

Origen Almacn 4:

Destino Tunja y Medelln

Origen Almacn 5:

Destino Cali

Origen Ficticio:

Destino Pereira

PARTE 4. MODELOS DE TRANSPORTE ZAPATOS PARA NIO

Segn la tabla 3, por los mtodos de Esquina Noroeste, Costos Mnimos y Aproximacin de
Vogel desarrollndolos de forma manual, respondan:
Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que orgenes hacia
que destinos, debe asignarse a los zapatos nio, segn dicho mtodo?

Segn el Mtodo de problema de transporte Esquina de Noreste el costo de envo zapatos

de nios es: $ 53.367

Segn el Mtodo de problema de transporte Costo mnimo el costo de envo zapatos de

nios es: $ 47.595

Segn el Mtodo de problema de transporte Aproximacin de Vogel el costo de envo

zapatos de nios es: $ 47.535

Como se puede apreciar en los respectivos pantallazos el mtodo que genera el costo
mnimo en el envo de zapatos de Nios es el mtodo de Aproximacin de Vgel desde:
Origen Almacn 1:

Destino Armenia

Origen Almacn 2:

Destino Pereira y Tunja

Origen Almacn 3:

Destino Cali y Pasto

Origen Almacn 4:

Destino Cali, Armenia y Medelln

Origen Almacn 5:

Destino Cali y Tunja

CONCLUSIONES

Finalizando este trabajo se puede decir que se profundiz y dominan los contenidos temticos
referentes a la primera unidad denominada Construccin de los modelos determinsticos de
una etapa, la cual presenta la metodologa para la resolucin de problemas de programacin
lineal, programacin lineal entera y los algoritmos de transporte; se enfatiza en la importancia
de los Mtodos Determinsticos para aplicarlos en la vida laboral y profesional, ya que como
Ingenieros debemos estar en la capacidad de resolver problemas de programacin lineal
propios de la vida laboral mediante el uso adecuado de los algoritmos de la programacin
lineal y los mtodos determinsticos, que son fundamentales en toda organizacin para
optimizar los recursos, tomar decisiones acertadas que inciden en el buen desarrollo de
cualquier organizacin.

BIBLIOGRAFA

Aguilar, H. & Hernndez, M. (2010). Diseo de una gua de aplicacin del software winqsb,
para el desarrollo de herramientas cuantitativas de la Ingeniera Industrial. Tesis Ingeniera,
Universidad de El Salvador. Recuperado de: http://ri.ues.edu.sv/830/1/10136476.pdf

Bautista, J. (2011). El problema de transporte o distribucin, programacin 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 programacin lineal. Recuperado de:

http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion_lineal/

Fernndez, V. (2012). El problema de asignacin (pp. 1-7). Recuperado de:

http://cvb.ehu.es/open_course_ware/castellano/tecnicas/investigacion_operativa/practicas/P
roblemas_transporte_asignacion.pdf

Gothmog,
N.
(2012).
Programacin
dinmica,
Recuperado
http://es.wikibooks.org/wiki/Algoritmia/Programaci%C3%B3n_din%C3%A1mica

de:

Lahoz, D. (2009). Programacin Lineal I - Unidad 1. Construccin de los modelos

determinsticos
de
una
etapa.
Recuperado
de:
http://campus12.unad.edu.co/campus12_20151/mod/lesson/view.php

Nio, J. (2001). Programacin entera: Ejemplos, resolucin grfica, relajaciones lineales.

Recuperado
de:
http://ocw.uc3m.es/estadistica/investigacionoperativa/transparencias/programacion-entera-ejemplos-resolucion-graficarelajacioneslineales/view