Tarea 1 - PLE, Modelos De Transportes Y Asignación.

Métodos Determinísticos

Diana Liceth Villa Torres

C.C. 1.117.541.425

Grupo: 102016_141

Tutora

Jennifer Tovar

Universidad Nacional Abierta Y A Distancia Escuela De Ciencias Administrativas,

Contables, Económicas Y De Negocios

Octubre De 2019
 Introducción

Por medio de este trabajo aprendimos a resolver y encontrar respuestas a través de varios
métodos, modelos y demás que facilitan las mismas modelos de asignación maquinaria,
modelos de trasporte demanda interna y a plantear los posibles algoritmos que necesitaran
para resolver cada uno de los problemas propuestos de modelos de trasporte, asignación.
Además entendimos la importancia de los métodos determinísticos como herramientas
fundamentales para la toma de decisiones, optimiza los resultados lógicos, administrativos y
financieros de una organización con el fin de mejorar procesos, reducir costos y mejorar sus
recursos técnicos.
 Situación 1

Una empresa de muebles rústicos fabrica entre muchos otros productos cinco tipos de sillas
A, B, C, D Y E, las cuales se venden a precio de 110000, 130000, 120000, 98000 Y 101000
pesos cada una y respectivamente. Las sillas pasan por cinco procesos, corte, ensamblado,
lijado, Pintado y sellado, para lo cual se dispone máximo de 17, 11, 15, 12 y 14 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, 3 horas para lijado, 1 hora para
pintado y 1 hora para sellado. La silla tipo B requiere 2 horas para corte, 3 horas para
ensamblado, 2 horas para lijado, 2 horas para pintado y 3 horas para sellado. La silla tipo
C requiere 5 horas para corte, 2 horas para ensamblado, 2 horas para lijado, 3 horas para
pintado y 1 hora para sellado. La silla tipo D requiere 2 horas para corte, 4 horas para
ensamblado, 1 hora para lijado, 1 hora para pintado y 2 horas para sellado. La silla tipo E
requiere 1 hora para corte, ninguna hora para ensamblado, 2 horas para lijado, 2 horas para
pintado y 3 horas para sellado.

Ejercicio 1.

Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con

variables continuas, según las condiciones del tipo maximizar, luego responder:

TIPO DE SILLAS
A B C D E
PERCIO CANT. MAX
$ 110.000 $ 130.000 $ 120.000 $ 98.000 $ 101.000
VENTA HORAS
CORTE 3 2 5 2 1 17
ENSAMBLADO 1 3 2 4 0 11
LIJADO 3 2 2 1 2 15
PINTADO 1 2 3 1 2 12
SELLADO 1 3 1 2 3 14

Donde: 𝑿𝟏 = 𝑨, 𝑿𝟐 = 𝑩, 𝑿𝟑 = 𝑪, 𝑿𝟒 = 𝑫, 𝑿𝟓 = 𝑬

𝑴𝑨𝑿 𝒁 = 𝟏𝟏𝟎. 𝟎𝟎𝟎𝑿𝟏 + 𝟏𝟑𝟎. 𝟎𝟎𝟎𝑿𝟐 + 𝟏𝟐𝟎. 𝟎𝟎𝟎𝑿𝟑 + 𝟗𝟖. 𝟎𝟎𝟎𝑿𝟒 + 𝟏𝟎𝟏. 𝟎𝟎𝟎𝑿𝟓

Sujeto a:

𝟑𝑿𝟏 + 𝟐𝑿𝟐 + 𝟓𝑿𝟑 + 𝟐𝑿𝟒 + 𝑿𝟓 ≤ 𝟏𝟕

 𝑿𝟏 + 𝟑𝑿𝟐 + 𝟐𝑿𝟑 + 𝟒𝑿𝟒 + 𝟎𝑿𝟓 ≤ 𝟏𝟏
𝟑𝑿𝟏 + 𝟐𝑿𝟐 + 𝟐𝑿𝟑 + 𝑿𝟒 + 𝟐𝑿𝟓 ≤ 𝟏𝟓
𝑿𝟏 + 𝟐𝑿𝟐 + 𝟑𝑿𝟑 + 𝑿𝟒 + 𝟐𝑿𝟓 ≤ 𝟏𝟐
𝑿𝟏 + 𝟑𝑿𝟐 + 𝑿𝟑 + 𝟐𝑿𝟒 + 𝟑𝑿𝟓 ≤ 𝟏𝟒
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑿𝟒 , 𝑿𝟓 ≥ 𝟎

11 13
Tabla 120 980 101
00 00 0 0 0 0 0
1 000 00 000
00 00

P P P P P P
Base Cb P0 P2 P3 P4 P5
1 6 7 8 9 10

P6 0 17 3 2 5 2 1 1 0 0 0 0

P7 0 11 1 3 2 4 0 0 1 0 0 0

P8 0 15 3 2 2 1 2 0 0 1 0 0

P9 0 12 1 2 3 1 2 0 0 0 1 0

P10 0 14 1 3 1 2 3 0 0 0 0 1

-
1
-
1 - - -
13
Z 0 0 120 980 101 0 0 0 0 0
00
0 000 00 000
00
0
0

𝒍𝒂 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆 𝒒𝒖𝒆 𝒔𝒂𝒍𝒆 𝒅𝒆 𝒍𝒂 𝒃𝒂𝒔𝒆 𝒆𝒔 𝑷𝟕 𝒚 𝒍𝒂 𝒒𝒖𝒆 𝒆𝒏𝒕𝒓𝒂 𝒆𝒔 𝑷𝟐

Ta
110 130 120 980 101
bla 0 0 0 0 0
000 000 000 00 000
2
Bas P P P P
Cb P0 P1 P2 P3 P4 P5 P7
e 6 8 9 10
 29 / 11 / -2 / -2 /
P6 0 7/3 0 1 1 0 0 0
3 3 3 3
130 11 /
P2 1/3 1 2/3 4/3 0 0 1/3 0 0 0
000 3
23 / -5 / -2 /
P8 0 7/3 0 2/3 2 0 1 0 0
3 3 3
14 / -5 / -2 /
P9 0 1/3 0 5/3 2 0 0 1 0
3 3 3
P10 0 3 0 0 -1 -2 3 0 -1 0 0 1
- -
1430 226 - 130
200 100
Z 000 / 0 000 101 0 000 0 0 0
000 000
3 /3 000 /3
/3 /3

La variable que sale de la base es P10 y la que entra es P5.

Ta 98
110 130 120 101
bl 00 0 0 0 0 0
000 000 000 000
a3 0

Ba P P P P1
Cb P0 P1 P2 P3 P4 P5 P7
se 6 8 9 0

26 / 7/ -1 -1 /
P6 0 0 4 0 0 1 0 0
3 3 /3 3

130 11 / 1/ 2/ 4/ 1/
P2 1 0 0 0 0 0
000 3 3 3 3 3

17 / 7/ 4/ -1 -2 /
P8 0 0 0 0 0 1 0
3 3 3 /3 3

1/ 7/ -1 -2 /
P9 0 8/3 0 0 0 0 0 1
3 3 /3 3

101 -1 / -2 -1 1/
P5 1 0 0 1 0 0 0
000 3 /3 /3 3

- 29
173 - 101
200 80 00
Z 300 0 670 0 0 0 0 000
000 00 0/
0/3 00 /3
/3 3
 La variable que sale de la base es P9 y la que entra es P3.

Ta
1100 130 120 980 101
bla 0 0 0 0 0
00 000 000 00 000
4
Bas P P
Cb P0 P1 P2 P3 P4 P5 P7 P9 P10
e 6 8
86 / 37 / 4/ -1 / -12 / 17 /
P6 0 0 0 0 1 0
21 21 7 3 7 21
130 61 / 5/ 10 / 1/ -2 / 4/
P2 1 0 0 0 0
000 21 21 7 3 7 21
15 / -1 / -4 / -2 /
P8 0 29 / 7 0 0 0 0 0 1
7 7 7 7
120 -1 / -2 /
P3 8/7 1/7 0 1 0 0 0 0 3/7
000 7 7
101 29 / 1/ -5 / -1 / 5/
P5 0 0 1 0 0 1/7
000 21 21 7 3 21
- -
13739 290 201 305
1199 110
Z 000 / 0 0 0 0 00 / 0 000 000
000 / 00 /
21 3 /7 / 21
21 7

La variable que sale de la base es P8 y la que entra es P1.

Ta
110 130 120 980 101
bla 0 0 0 0 0
000 000 000 00 000
5
Ba P P1
Cb P0 P1 P2 P3 P4 P5 P7 P8 P9
se 6 0
31 / 31 / -1 / -37 -56 47 /
P6 0 0 0 0 0 1
45 45 3 / 45 / 45 45
130 22 / 13 / 1/ -1 / -2 / 2/
P2 0 1 0 0 0
000 9 9 3 9 9 9
110 29 / -1 / 7/ -4 / -2 /
P1 1 0 0 0 0 0
000 15 15 15 15 15
120 13 / -2 / -1 / 7/ -4 /
P3 0 0 1 0 0 0
000 15 15 15 15 15
 101 58 / -32 -1 / -1 / 7/ 11 /
P5 0 0 0 1 0
000 45 / 45 3 45 45 45
-
6881 290 239 121 622
484
Z 600 / 0 0 0 0 0 00 / 800 400 00 /
00 /
9 3 /9 /9 9
9

La variable que sale de la base es P6 y la que entra es P4.

Ta 98
110 130 120 101
bla 00 0 0 0 0 0
000 000 000 000
6 0
Ba
Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
se
980 45 / -15 -37 -56 47 /
P4 1 0 0 0 1 0
00 31 / 31 / 31 / 31 31
130 -65 32 / 50 / 74 / -61
P2 1 0 1 0 0 0
000 / 31 31 31 31 / 31
110 3/ -1 / 12 / -12 -1 /
P1 2 1 0 0 0 0
000 31 31 31 / 31 31
120 6/ -2 / -7 / 7/ -2 /
P3 1 0 0 1 0 0
000 31 31 31 31 31
101 32 / -21 -27 -35 41 /
P5 2 0 0 0 0 1
000 31 / 31 / 31 / 31 31
242 219 627 117 467
770
Z 0 0 0 0 0 000 000 000 000 000
000
/ 31 / 31 / 31 / 31 / 31

¿Qué cantidad de debe producirse según cantidades continuas?

X1 = 2, X2 = 1, X3 = 1, X4 = 1, X5 = 2

Es decir 2, 1, 1, 1, 2 unidades de los productos A, B, C, D, E respectivamente.

¿Cuál es la utilidad generada por dicha solución?

La solución óptima es Z = 770000.

 Es decir que la utilidad máxima al fabricar la cantidad de productos indicada anteriormente
será de $770.000.

Situación 2:

En el entorno de aprendizaje práctico usted encontrará el archivo para la generación de los

datos aleatorios de los problemas. Siga la siguiente ruta dentro del curso para descargar el
archivo: Entorno de aprendizaje práctico, Guía para el uso de recursos educativos -
Complemento Solver Carpeta, Guía para el uso de recursos educativos - Generación de datos
aleatorios.

Descargue el archivo denominado Guía para el uso de recursos educativos - Generación

de datos aleatorios y siga las instrucciones.

Ejercicio 3.

En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A

estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 1 desde las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacia que destinos, debe asignarse al producto 1, según dicho método?

El método que genera el costo mínimo es el de la aproximación de Vogel y los orígenes,

destinos y cantidades se consignan en la siguiente tabla.
 Ejercicio 4.

En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A estos
datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos
Mínimos y Aproximación de Vogel para identificar el menor costo de asignación para el
producto 2 desde las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
que destinos, debe asignarse al producto 1, según dicho método?

El método que genera el costo mínimo es el de la aproximación de Vogel y los orígenes,

destinos y cantidades se consignan en la siguiente tabla.

Ejercicio 5.

En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. A estos
datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos
Mínimos y Aproximación de Vogel para identificar el menor costo de asignación para el
producto 3 desde las bodegas hacia sus destinos. Respondan:

METODO ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

310 306 307 311 300 308 1650-1420=230

BODEGA 1
1420 230 0 0 0 0 230-230=0
300 307 312 310 307 300 1350-1050=300
BODEGA 2
0 1050 300 0 0 0 300-300=0
302 300 304 301 307 305 1260-920=340
BODEGA 3
0 0 920 340 0 0 340-340=0
309 310 309 310 308 308 1160-760=400
BODEGA 4
0 0 0 760 400 0 400-400=0
302 307 300 301 297 307 1220-860=360
BODEGA 5
860 360 360-360=0
1280-230=1050 1220-300=920 1100-340=760 1260-400=860
DEMANDA 1420-1420=0 980-360=620
1050-1050=0 920-920=0 760-760=0 860-860=0
1420 0 1280 0 1220 0 1100 0 1260 0 360 0 6640
COSTO = 310*1420+306*230+307*1050+312*300+304*920+301*340+310*760+308*400+297*860+307*360
COSTO = $ 2.033.290
 METODO DEL COSTO MINIMO
SUMA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
TOTAL
310 306 307 311 300 308 1650-40=1610
BODEGA 1 1610-1220=390
20 1220 370 40 390-20=370 1650
300 307 312 310 307 300 370-370=0
1350-980=370 0
BODEGA 2
370 980 370-370=0 1350
302 300 304 301 307 305 0
BODEGA 3 1260-1260=0
1260 1260
309 310 309 310 308 308 0
BODEGA 4 1160-1050=110
1050 110 1160
302 307 300 301 297 307 0
BODEGA 5 1220-1220=0
1220 1220
1420-370=1050 1100-110=990 1260-1220=40
DEMANDA 1280-1260=20 1220-1220=0 980-980=0
1050-1050=0 990-370=620 40-40=0
1420 0 1280 0 1220 0 480 0 1260 0 980 0

COSTO = 300*370+309*1050+306*20+300*1260+307*1220+311*370+310*110+300*40+297*1220+300*980
COSTO= $ 2.011.620

METODO DE APROXIMACIÓN DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

310 306 307 311 300 308 1650-1260=390

BODEGA 1 390-20=370
20 370 1260 370-370=0
300 307 312 310 307 300
BODEGA 2 1350-1350=0
1350
302 300 304 301 307 305
BODEGA 3 1260-1260=0
1260
309 310 309 310 308 308 1160-980=180
BODEGA 4
180 980 180-180=0
302 307 300 301 297 307 1220-1100=110
BODEGA 5
120 1100 110-110=0
1220-120=1100
1280-1260=20
DEMANDA 1420-1350=70 1100-370=730 1100-1100=0 1260-1260=0 980-980=0
20-20=0
730-180=550
1 2 0
1350 1280 670 1100 1260 980
COSTOS= 300*1350+306*20+300*1260+307*370+309*180+300*120+301*1100+300*1260+308*980
COATOS = $ 2.005.270

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

El método que genera el costo mínimo es el de la aproximación de Vogel y los orígenes,

destinos y cantidades se consignan en la siguiente tabla.

BODEGA DESTINO CANTIDAD PRECIO COSTO

2 1 1350 300 $ 405.000,00
1 2 20 306 $ 6.120,00
3 2 1260 300 $ 378.000,00
1 3 370 307 $ 113.590,00
4 3 180 309 $ 55.620,00
5 3 120 300 $ 36.000,00
5 4 1100 301 $ 331.100,00
1 5 1260 300 $ 378.000,00
4 6 980 308 $ 301.840,00
COSTO TOTAL $ 2.005.270

Ejercicio 3.
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A
estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 1 desde las bodegas hacia sus destinos. Respondan:

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

En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A

estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 2 desde las bodegas hacia sus destinos. Respondan:

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

En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. A

estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 3 desde las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
que destinos, debe asignarse al producto 1, según dicho método?

El método más adecuado para la solución es el de métodos de costo mínimo desde;

Bodega. 1 Destino 2, 5,6

Bodega 2 Destino 1,6

Bodega 3 Destino 2

Bodega 4 Destino 4,6

Bodega 5 Destino 3

Ejercicio 6.

En la hoja de cálculo ejercicio 4, se consignan los datos de los modelos de asignación. A

estos datos generados se debe aplicar el algoritmo húngaro de asignación para problemas de
minimización para identificar el menor costo de asignación. Respondan:

¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?

¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

Ejercicio 7.

En la hoja de cálculo ejercicio 5, se consignan los datos de los modelos de asignación. A

estos datos generados se debe aplicar el algoritmo húngaro de asignación para problemas
de maximización para identificar la mejor habilidad de asignación. Respondan:

¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?

¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

 Bibliografía

Chediak, F. (2012). Investigación de operaciones. (3a. ed.), Ibagué, Colombia: Editorial

Universidad de Ibagué. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Pineda, R. (2018, noviembre 15). OVI – modelos de transporte [Archivo de video].

Recuperado de http://hdl.handle.net/10596/22349

Pineda, R. (2018, noviembre 15). OVI – modelos de asignación [Archivo de video].

Recuperado de http://hdl.handle.net/10596/21672

Pineda, R. (2018, noviembre 15). OVA – Unidad 1 modelos de decisión

determinísticos [Objeto Virtual de Aprendizaje]. Recuperado
de http://hdl.handle.net/10596/21499