UNIDAD 1: FASE 2 - TRABAJO COLABORATIVO

Presentado por:

PAOLA KATHERIN BELTRAN SILVA Código 53011559

ALDINEVER RONALD FER AREVALO Código 79958070
CLAUDIA MARCELA PEDRAZA Código
SANDRA BIBIANA RODRIGUEZ B. Código 52177456

Tutor:
Ing. VIVIANA YANETH ALVAREZ
Grupo: 102016A_473

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONÓMICAS Y DE
NEGOCIOS
JULIO DE 2018
BOGOTA
 INTRODUCCION

En el presente Trabajo damos solución a un problema de transporte para lo cual se nos

dio la información necesaria y de acuerdo con ella se procedió a expresar el
correspondiente modelo matemático, para luego entrar a resolverlo utilizando el
complemento Solver de Excel, de lo cual constan como evidencias los respectivos
pantallazos.

Los MÉTODOS DETERMINÍSTICOS además de ser una herramienta fundamental para

la toma de decisiones, optimizan los resultados logísticos, administrativos y financieros
de una organización con el fin de mejorar procesos, reducir costos y mejorar sus
recursos técnicos. El problema del transporte o distribución es un problema de redes
especial en programación lineal que se funda en la necesidad de llevar unidades de un
punto específico llamado Fuente u Origen hacia otro punto específico llamado Destino.
Los principales objetivos de un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos y claro está la minimización de los costos
relacionados con el plan determinado por las rutas escogidas.

Con la construcción del primer trabajo colaborativo, no solo se interactúa con los
compañeros de grupo, compartiendo conceptos y definiciones a través de los ejercicios
realizados, sino que también se afianzan conocimientos sobre los métodos en que se
pueden usar para resolver el problema de transporte y la toma de decisiones.
PROBLEMA 1. PROGRAMACION LINEAL Y PROGRAMACION LINEAL ENTERA
En la ciudad de Tunja se ha montado una empresa dedicada a la fabricación de
componentes o partes para bicicleta, la toma de las decisiones para optimizar el
proceso en la fábrica, se hará a partir de los resultados de problemas de Programación
lineal y lineal entera.
Los productos principales a elaborar son el componente 1, 2 y 3, respectivamente. La
tabla que se deja a continuación resume el tiempo en horas que cada componente
gasta por proceso, corte, soldado y pintado, las utilidades en miles que deja cada uno y
las disponibilidades en horas máquina para dedicar a cada proceso en el taller.
CORTE SOLDADO PINTADO UTILIDAD
COMPONENTE 1 1 2 1 $113
COMPONENTE 2 3 2 1 $118
COMPONENTE 3 3 1 3 $131
210 58 116

TABLA 1. RESUMEN DEL PROBLEMA

Programación Lineal

Con programación lineal se obtiene que se logra la utilidad máxima de $5928 al

producir 11.6 unidades del componente 2 y 34.8 unidades del componente 2, como no
es posible producir componente incompletos, también se puede observar que el recurso
limitante es la capacidad de Soldado, dado que este se consume por completo mientras
que sobra gran parte de los otros dos.
Programación lineal Entera.
Al agregar la restricción de que las variables solución solo deben ser enteras, se
obtiene una utilidad máxima posible de $5870, la cual es menor que la obtenida por el
método anterior sin embargo esta se logra con la fabricación de 12 unidades del
componente 2 y 34 unidades del componente 3, lo cual es físicamente posible, además
se observa que nuevamente el recurso limitante es la capacidad de soldado.
PROBLEMA 2. PROBLEMA DE TRANSPORTES
Problema 2.1 Transporte del Componente 1

Esquina Noroeste
D1 D2 D3 D4 D5 OFERTA
B1 280 176 196 192 183 0 0
B2 130 195 230 182 186 187 0 0
B3 181 130 184 230 187 189 0 0
B4 185 196 121 195 159 165 0 0
B5 187 182 192 171 195 149 0 0
DEMANDA 0 0 0 0 0

Costo 266595

Costos Mínimos
D1 D2 D3 D4 D5 OFERTA
B1 280 176 196 192 183 0 0
B2 195 360 182 186 187 0 0
B3 130 181 184 230 187 189 0 0
B4 185 196 195 280 165 0 0
B5 187 182 121 192 50 195 149 0 0
DEMANDA 0 0 0 0 0

Costo 260522

Aproximación de Vogel
D1 D2 D3 D4 D5 OFERTA
B1 280 176 196 192 183 0 0 7
B2 195 40 182 121 186 50 187 149 0 0 1
B3 130 181 184 230 187 189 0 0 2
B4 185 196 195 280 165 0 0 20
B5 187 320 182 192 195 0 0 10
DEMANDA 0 0 0 0 0
6 2 1 2 0

Costo 259396

Solución Solver
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse al componente 1, según dicho método?

Se observa que el resultado obtenido por solver es el que genera el menor costo de
asignación, con la siguiente asignación de envíos:

Bodega 1 -> 230 a Destino 1 y 50 a Destino 4

Bodega 2 -> 40 a Destino 2 y 320 a Destino 3
Bodega 3 -> 180 a Destino 1, 31 a Destino 3 y 149 a Destino Ficticio
Bodega 4 -> 280 a Destino 4
Bodega 5 -> 320 a Destino 2
Problema 2.2 Transporte del Componente 2

Esquina Noroeste

D1 D2 D3 D4 D5 OFERTA
B1 280 129 130 45 129 34 36 0
B2 54 140 54 140 52 46 121 0
B3 52 120 160 52 150 52 132 0
B4 47 128 121 171 42 149 125 0
B5 0 0 0 0 162 0 0
DEMANDA 0 0 0 0 0

Costo 98737

Costos Mínimos
D1 D2 D3 D4 D5 OFERTA
B1 129 45 129 321 34 89 36 0
B2 54 270 54 52 46 10 121 0
B3 52 120 300 52 52 10 132 0
B4 280 47 128 121 42 40 125 0
B5 0 0 0 0 162 0 0
DEMANDA 0 0 0 0 0

Costo 64988

Aproximación de Vogel
D1 D2 D3 D4 D5 OFERTA
B1 129 45 129 99 34 311 36 0 11
B2 54 270 54 52 10 46 121 0 8
B3 52 120 300 52 10 52 132 0 68
B4 280 47 128 121 40 42 125 0 5
B5 0 0 0 162 0 0 0 0
DEMANDA 0 0 0 0 0
7 74 69 4 85

Costo 60562

Solución Solver
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse al componente 1, según dicho método?

Se observa que el resultado obtenido por solver es el que genera el menor costo de
asignación, con la siguiente asignación de envíos:

Bodega 1 -> 99 a Destino 4 y 311 a Destino 5

Bodega 2 -> 108 a Destino 2 y 172 a Destino 4
Bodega 3 -> 10 a Destino 1 y 300 a Destino 3
Bodega 4 -> 270 a Destino 1 y 50 a Destino 4
Bodega Ficticia -> 162 a Destino 2
Problema 2.3 Transporte del Componente 3

Esquina Noroeste
D1 D2 D3 D4 OFERTA
B1 380 52 57 53 54 0
B2 40 36 350 36 39 37 0
B3 54 41 50 309 56 43 0
B4 36 47 101 56 319 47 0
B5 0 0 0 11 0 0
DEMANDA 0 0 0 0

Costo 73803

Costos Mínimos
D1 D2 D3 D4 OFERTA
B1 52 57 380 53 54 0
B2 36 390 36 39 37 0
B3 54 1 50 19 56 330 43 0
B4 420 36 47 56 47 0
B5 0 0 11 0 0 0
DEMANDA 0 0 0 0

Costo 64604

Aproximación de Vogel
D1 D2 D3 D4 OFERTA
B1 52 360 57 20 53 54 0 4
B2 36 36 390 39 37 0 1
B3 54 20 50 56 330 43 0 6
B4 420 36 47 56 47 0 11
B5 0 11 0 0 0 0 0
DEMANDA 0 0 0 0
16 7 3 11

Costo 67100

Solver
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse al componente 1, según dicho método?

Se observa que el resultado obtenido por solver es el que genera el menor costo de
asignación, con la siguiente asignación de envíos:

Bodega 1 -> 380 a Destino 3

Bodega 2 -> 371 a Destino 2 y 19 a Destino 3
Bodega 3 -> 20 a Destino 2 y 330 a Destino 4
Bodega 4 -> 420 a Destino 1
Bodega Ficticia -> 11 a Destino 3
 CONCLUSIONES

Los métodos de transporte permiten determinar el método que presenta menor costo y
de igual manera permite determinar las cantidades que pueden enviarse a los
diferentes destinos.
Al realizar la solución del problema de programación lineal y de programación lineal
entera, se pudo observar que mediante el complemento Solver se pueden hallar de una
manera más rápida y practica las soluciones a diferentes tipos de problemas de
programación, dando la respuesta correcta a lo que se solicite.
Fue de vital importancia la comprensión de los contenidos de la unidad 1 del curso de
métodos determinísticos, pues estos brindaron herramientas e información importante
para el desarrollo de los ejercicios de programación lineal y del método de transporte.
Dentro del desarrollo del problema de programación lineal fue muy importante la
comprensión de la información que contenía dicha descripción de este, además poder
realizar la descripción de manera correcta de la función objetivo, las variables y las
restricciones puesto que esta era la base fundamental para obtener el resultado
adecuado.
Los métodos de transporte se utilizan para determinar tarifas de transporte y de igual
manera permite conocer la estructura de los costos que se presenten.
Los modelos de costos de transporte son utilizados para determinar tarifas de
transporte, seleccionar los recursos óptimos.
Vimos que los modelos de transporte donde a medida que incrementa o disminuye los
costos.
Vimos que el modelo tarifario permite conocer la estructura de costos de transportación
e identificar las variables de mayor incidencia permitiéndonos tratar de optimizarlas.
Utilizando el modelo.se pueden mejorar las relaciones entre la compañía y los
transportistas.
 BIBLIOGRAFIA

 http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacio
n_lineal/program.htm

 http://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500082&v=2.1&u=unad&it
=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6 a2b5ffb3

 http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividades
/algebra/pl/problemas_I/actividad.html

 https://www.youtube.com/watch?v=ytiq74ALnUQ

 https://www.youtube.com/watch?v=d8XrO-yXu7c

 Collazos, P.& Lahoz, D. (2014). Modelos de investigación operativa. Universidad

deZaragoza. Recuperado de: http://ocw.unizar.es/ocw/ensenanzas-
tecnicas/modelos-deinvestigacion-
operativa/ficheros/OCWProgramacionLineal.pdf

 OpenCourseWare.Unizar. (s.f.). Breve manual del Soler. Recuperado

de:http://ocw.unizar.es/ocw/ensenanzas-tecnicas/modelos-de-
investigacionoperativa/ficheros/CURSOSOLVER.pdf

 Mitopencourseware. Massachusetts Institute of Technology. (s,f). Introducción a

la Programación lineal entera. Recuperado
de:http://mit.ocw.universia.net/15.053/s02/pdf/s02-lec14b.pdf
 Bautista, J. (2011). El problema de transporte o distribución, Método EsquinaNoroeste
(p. 12). Recuperado
de:http://ocw.upc.edu/sites/default/files/materials/15014276/tr_mqoioi_transporte_as
ignacion_web-4410.pdf
 Bautista, J. (2011). El problema de transporte o distribución, Método CostosMínimos
(p. 13). Recuperado
de:http://ocw.upc.edu/sites/default/files/materials/15014276/tr_mqoioi_transporte_as
ignacion_web-4410.pdf