MOMENTO DE EVALUACIN INTERMEDIO

MTODOS DETERMINSTICO

FASE 3. TRABAJO COLABORATIVO

ANLISIS, SOLUCIN DE PROBLEMAS DE PLE Y TRANSPORTES E
INTERPRETACIN DE RESULTADOS MEDIANTE EL USO DE SOFTWARE.

ING. RICARDO JAVIER PINEDA

TUTOR

PRESENTADO POR:

JOHANA PEREZ
32878992

GRUPO: 102016_28

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA_ UNAD

JULIO DE 2016
 INTRODUCCIN

En el presente informe, se le da solucin a un problema de transporte de fabricacin de

componentes para la fabricacin de aparatos de encendido, de refrigeracin y de aparatos
de refrigeracin, para lo cual se nos dio la informacin necesaria y de acuerdo a ella se
procedi a expresar el correspondiente modelo matemtico, para luego entrar a resolverlo
utilizando el complemento Solver de Excel, de lo cual constan como evidencias los
pantallazos anexos de cada una de las operaciones de solver, como sus anlisis.

De igual manera se soluciona un problema de transporte con ejercicio tomado en la gua,

la cual en el caso particular asigne el nmero de grupo ms el cdigo del programa, de
todas maneras se hizo el ejercicio hasta el final con sus respectivos anlisis. Aplicando los
mtodos de la Esquina Noroeste, Costos Mnimos y Aproximacin de Vogel.

Con la ayuda del complemento Solver de Excel se solucionan dichos problemas.

Los MTODOS DETERMINSTICOS adems de ser una herramienta fundamental para la

toma de decisiones, optimizan los resultados logsticos, administrativos y financieros de
una organizacin con el fin de mejorar procesos, reducir costos y mejorar sus recursos
tcnicos. El problema del transporte o distribucin es un problema de redes especial en
programacin lineal que se funda en la necesidad de llevar unidades de un punto
especfico llamado Fuente u Origen hacia otro punto especfico llamado Destino.
 OBJETIVOS

El principal objetivos de un modelo de transporte son la satisfaccin de todos los

requerimientos establecidos por los destinos Destino1, Destino 2, Destino 3, Destino 4,
destino 5 y claro est la minimizacin de los costos relacionados con el plan determinado
por las rutas escogidas desde las diferentes bodegas 1, 2, 3, 4, y 5

Como objetivo especfico es afianzar conocimientos sobre los mtodos en que se pueden
usar para resolver el problema de transporte y la toma de decisiones.
Etapa 8. El equipo debe recurrir a aquellos conocimientos de los que ya disponen, a los
detalles de los problemas que se proponen y que se pondrn en discusin para su
posterior resolucin. Plantee los posibles algoritmos que necesitarn para resolver cada
una de los problemas propuestos de Programacin lineal entera y Modelos de transporte.
Generen grupalmente una lista de los mtodos

de respuesta, luego solucinenlos de acuerdo a las siguientes indicaciones del problema:

Problema 1. Programacin Lineal y Lineal Entera La empresa Electronics Parts es un

centro tecnolgico con sede principal en la ciudad de Ohio (USA), su especialidad es la
fabricacin de componentes electrnicos para equipos de laboratorios mdicos. Los
principales componentes que produce son los Componentes X1 (aparatos de encendido),
los Componentes X2 (aparatos de refrigeracin) y los Componentes X3 (aparatos de
refrigeracin). Los tiempos de procesos y disponibilidad mensual en horas para la
produccin de cada uno de los componentes (partes electrnicas), as como los precios
de venta se presentan en la tabla 1. Tabla 1.

Tiempos de operaciones y utilidad Componentes X1, X2 y X3

Solucin por mtodo de Solver

Los tiempos de operacin mensual es

X1= Aparatos de encendido = 15
X2= Aparatos de refrigeracin =52
X3= Aparatos de refrigeracin = 52
Utilidad generada = Funcin objetivo = $ 217663
Problema 2. Problema de Transportes Para el segundo semestre del 2016 se han
estimado los datos de demanda y capacidad de oferta de los productos disponibles en las
bodegas de la empresa, hacia los compradores potenciales, segn se presentan en el
documento de Excel anexo

Problema 2.1. Componente X1

A continuacin, se presenta un archivo en Excel donde usted encontrar los problemas a

resolver, en la hoja de clculo 1, se consigna el Problema 1. Componente X1.

1. De clic en el archivo, hoja 1:

Archivo en Excel problemas trabajo colaborativo 1. O desde este link, si tiene conflicto
con el link anterior: Clic

aqu.

2. En el archivo usted encontrar una celda para colocar su grupo de trabajo, esto para
generar trabajos diferentes para cada grupo de trabajo del curso.

3. Para observar cmo se introduce el nmero del grupo colaborativo y generar los datos
del problema, Clic Aqu.

4. Procedan a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mnimos y

Aproximacin de Vogel para identificar el menor costo de asignacin para el Componente
X1 desde las bodegas hacia los destinos.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BOD 166 168 171 162 168
EGA 215
1
BOD 162 161 148 165 164
EGA 210
2
BOD 156 158 157 153 156
EGA 190
3
BOD 154 155 156 157 155
EGA 150
4
BOD 154 157 159 156 157
EGA 160
5
DEM
AND 240 210 240 245 230
A
 OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
A
BODEGA 10201771 10201773 10201776 10201767 10201773
10201843
1

BODEGA 10201770 10201769 10201756 10201773 10201772

10201838
2

BODEGA 10201771 10201773 10201772 10201768 10201771

10201818
3

BODEGA 10201757 10201758 10201759 10201760 10201758

10201778
4

BODEGA 10201767 10201770 10201772 10201769 10201770

10201788
5

0 0 0 0 0
240

DEMAND
10201868 10201838 10201868 10201873 10201858
A

Total 51,009,305

Sumatoria
demanda 51,009,305
Sumatoria oferta 51,009,065
240
Oferta =Demanda
Balanceada Si

Mtodo esquina Noreste

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 10201771 10201773 10201776 10201767 10201773

10201843
1
10201843
BODEGA 10201770 10201769 10201756 10201773 10201772
10201838
2
25 10201813
BODEGA 10201771 10201773 10201772 10201768 10201771
10201818
3
25 10201793
BODEGA 10201757 10201758 10201759 10201760 10201758
10201778
4
75 10201703
BODEGA 10201767 10201770 10201772 10201769 10201770
10201788
5
170 10201618
0 0 0 0 0
240
240

DEMANDA 10201868 10201838 10201868 10201873 10201858

520,382,667,430,716
 Mtodo costos mnimos
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 10201771 10201773 10201776 10201767 10201773

10201843
1
10201843
BODEGA 10201770 10201769 10201756 10201773 10201772
10201838
2
10201838
BODEGA 10201771 10201773 10201772 10201768 10201771
10201818
3
30 30 10201758
BODEGA 10201757 10201758 10201759 10201760 10201758
10201778
4
10201778
BODEGA 10201767 10201770 10201772 10201769 10201770
10201788
5
90 100
0 0 0 0 0
240
240

DEMANDA 10201868 10201838 10201868 10201873 10201858

1,326,230,160

Mtodo de aproximacin de Vogel

Penali
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA zacin

BODE 10201771 10201773 10201776 10201767 10201773

10201843
GA 1
80 130 10201633
BODE 10201770 10201769 10201756 10201773 10201772
10201838
GA 2
10201838
BODE 10201771 10201773 10201772 10201768 10201771
10201818
GA 3
10201708 110
BODE 10201757 10201758 10201759 10201760 10201758
10201778
GA 4
30 10201748
BODE 10201767 10201770 10201772 10201769 10201770
10201788
GA 5
10201788
0 0 0 0 0
240
240
DEMA
10201868 10201838 10201868 10201873 10201858
NDA

104,076,631,422,734
Penaliz
acin
 El menor costo de asignacin para el Componente X1 desde las bodegas hacia los
destinos es a travs del Mtodo del costo mnimo por valor de 1,326,230,160

Las asignaciones que deben hacerse con el mtodo de costo mnimo es

Bodega 1 hacia Destino 4: se envan 10201843 unidades a $10201767 cada una.

Bodega 2 hacia Destino 3: se envan 10201838 unidades a $10201756 cada una.
Bodega 3 hacia Destino 3: se envan 30 unidades a $10201772 cada una.
Bodega 3 hacia Destino 4: se envan 30 unidades a $10201768 cada una.
Bodega 3 hacia Destino 5: se envan 10201758 unidades a $10201771 cada una.
Bodega 4 hacia Destino 1: se envan 10201778 unidades a $10201757 cada una.
Bodega 5 hacia Destino 1: se envan 90 unidades a $10201767 cada una.
Bodega 5 hacia Destino 5: se envan 100 unidades a $10201770 cada una.

PARTE 3. Problema 3. Transporte Componente X2

Segn la tabla 1, De clic en el archivo, hoja 1: Archivo en Excel problemas trabajo

colaborativo 1. O desde este link, si tiene conflicto con el link anterior: Clic aqu., por los
mtodos de Esquina Noroeste, Costos Mnimos y Aproximacin de Vogel desarrollndolos
de forma manual, respondan:

6. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que

orgenes hacia que destinos, debe asignarse al Componente X2, segn dicho mtodo?

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia OFERTA

BODEG 10201761 10201762 10201760 10201751 10201753 0 220

A1

BODEG 10201759 10201758 10201761 10201757 10201756 0 290

A2

BODEG 10201769 10201767 10201769 10201769 10201779 0 280

A3

BODEG 10201757 10201754 10201753 10201752 10201754 0 210

A4

BODEG 10201766 10201764 10201766 10201765 10201771 0 10201948

A5

DEMA
210 270 280 270 220 10201698
NDA

Sumatoria demanda 10202948

Sumatoria oferta 10202948 Balancear si
Metodo esquina Noreste
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia OFERTA

10201761 10201762 10201760 10201751 10201753 0 220

BODEGA 1
210 10
10201759 10201758 10201761 10201757 10201756 0 290
BODEGA 2
260 30
10201769 10201767 10201769 10201769 10201779 0 280
BODEGA 3
250 30
10201757 10201754 10201753 10201752 10201754 0 210
BODEGA 4
210
10201766 10201764 10201766 10201765 10201771 0 10201948
BODEGA 5
30 220 10201698

DEMANDA 210 270 280 270 220 10201698

Valor 12,752,203,150

Metodo costos minimos

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia OFERTA

10201761 10201762 10201760 10201751 10201753 0

BODEGA 1 220
220
10201759 10201758 10201761 10201757 10201756 0
BODEGA 2 290
10 60 220
10201769 10201767 10201769 10201769 10201779 0
BODEGA 3 280
122 60 98
10201757 10201754 10201753 10201752 10201754 0
BODEGA 4 210
210
10201766 10201764 10201766 10201765 10201771 0
BODEGA 5 10201948
88 260 10201600

DEMANDA 210 270 280 270 220 10201698

Valor 12,752,200,446
Metodo de aproximacin de Vogel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia OFERTA

10201761 10201762 10201760 10201751 10201753 0

BODEGA 1 220
220
10201759 10201758 10201761 10201757 10201756 0
BODEGA 2 290
70 220
10201769 10201767 10201769 10201769 10201779 0
BODEGA 3 280
182 98
10201757 10201754 10201753 10201752 10201754 0 210
BODEGA 4
60 150
10201766 10201764 10201766 10201765 10201771 0 10201948
BODEGA 5
28 270 50 10201600
DEMAND
210 270 280 270 220 10201698
A

Valor 12,752,200,426

El mtodo genera el costo mnimo y cuales asignaciones, es decir desde que orgenes
hacia que destinos, debe asignarse al Componente X2, segn dicho mtodo

El mtodo que genera el costo mnimo para la componente X2 es el Mtodo de

Aproximacin De Vogel con un valor de $12,752,200,426.

Las asignaciones para el componente X2 por este mtodo son:

Bodega 1 hacia Destino 3: se envan 220 unidades a $10201760 cada una.

Bodega 2 hacia Destino 4: se envan 70 unidades a $10201757 cada una.
Bodega 2 hacia Destino 5: se envan 220 unidades a $10201756 cada una.
Bodega 3 hacia Destino 1: se envan 182 unidades a $10201769 cada una.
Bodega 3 hacia Destino Ficticio 98
Bodega 4 hacia Destino 3: se envan 60 unidades a $10201753 cada una.
Bodega 4 hacia Destino 4: se envan 150 unidades a $10201752 cada una.
Bodega 5 hacia Destino 1: se envan 28 unidades a $10201766 cada una.
Bodega 5 hacia Destino 2: se envan 270 unidades a $10201764 cada una.
Bodega 5 hacia Destino 4: se envan 50 unidades a $10201765 cada una.
Bodega 5 hacia Destino Ficticio se envan 10201600 unidades a $0
 CONCLUSIONES

Una vez realizado el presente trabajo se puede decir que el mtodo de transporte es una
herramienta imprescindible para la toma de decisin de un proyecto a ejecutar, porque
nos arroja los costos mnimos de inversin y por ende una mayor ganancia en la
realizacin o fabricacin de un producto.

Es necesario la realizacin de un modelo matemtico para la realizacin de una

programacin ya sea lineal o entera, porque da un mayor conocimiento especfico de las
condiciones presentadas.
 BIBLIOGRAFIA

Resea para la construccin de modelos matemticos

Collazos , P.& Lahoz, D. (2014). Modelos de investigacin operativa. Universidad de

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

Programacin lineal entera

OpenCourseWare. Unizar. (s.f.). Breve manual del Solver. Recuperado de:

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

Modelos de transporte

OpenCourseWare. Unizar. (s.f.). Breve manual del Solver. Recuperado de:

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