Aporte Juan Guillermo Henrquez CEAD Barranquilla

PROBLEMA 1. PROBLEMA DE TRANSPORTE

El siguiente ejercicio debe ser resuelto utilizando los 3 mtodos de solucin
bsica inicial: mtodo de la Esquina Noroeste, Mtodo del Costo Mnimo y por
el mtodo de aproximacin de Vogel.
Adems de mostrar el procedimiento para los 3 mtodos contestar las
siguientes preguntas:
a. Segn lo analizado en los resultados de los mtodos aplicados cul es el
que genera el menor costo Total?
Una empresa dedicada a la fabricacin de Vestidos de Bao Leovisa, tiene 3
sucursales y desea hacer el envo a 3 ciudades que requieren su producto, los
vestidos de bao son empacados en cajas de a 100 vestidos y los precios de
envo son cobrados por la empresa de transporte por Kilogramo enviado ($/Kg)
los cuales se relacionan en la siguiente tabla, as como las demandas
y ofertas del producto.

OFERTA= 520 + 640 + 840 = 2000

DEMANDA=710 + 650 + 690 =2050
OFERTA= 2000/Demanda 2050
Costo Total: (520 * 75)+ (190 *58)+(450 * 62) +(200 * 63)+( 640 * 58)+(50*0)
= 39000+11020+27900+12600+37120+0
Entonces costo total= $127.640

Mtodo de la Esquina Noroeste

Mtodo del Costo Mnimo
Mtodo de Aproximacin Vogel
Segn lo analizado en los resultados de los mtodos aplicados cual es
el que genera el menor costo total?

Costo Total: (520*66)+(640*56)+(710*61)+(80*63)+(50*58)+(50*0)

Costo Total: 34320+35840+43310+5040+2900+0
Costo Total: $121.410
NOTA. Recuerde que los problemas de transporte requieren estar balanceados en
oferta y demanda para realizar el proceso de solucin.

PROBLEMA 2. PROBLEMA DE ASIGNACION

Una empresa dedicada a la fabricacin de Camisetas deportivas Sport
King desea asignar 4 operarios a 3 mquinas, esto basado en los
costos por semana que cada uno en la entrevista dice cobrar, la
empresa no sabe a quin contratar pues la hoja de vida de los
entrevistados son excelentes en el manejo de cierta maquina o trabajo.
Usted como Jefe de Produccin de la Empresa Sport King, debe seleccionar y
asignar 3 personas a las 3 mquinas, basado en lo que el mtodo de
asignacin (mtodo hngaro) le indique; ya que usted est seguro que con ese
mtodo logra el 100% de eficiencia en la eleccin del mejor operario para
manejar cada mquina.

COSEDORA
GERMAN

FILETEADORA

ESTAMPADORA

320

290

310

290

305

310

310

305

310

OSCAR

280

FERNANDO

300

JAIR

295

Desarrollo:
1- Siendo que el nmero de candidatos no es igual al nmero de equipos, agregamos una
columna ficticia con costos de cero (0) en cada casilla (Convirtindolo en un problema
de Maximizacin, por lo que multiplicaremos los costos por menos 1

COSEDORA
German
Oscar
Fernando
Jair

-310
-280
-300
-295

FILETEADORA

ESTAMPADORA

-320
-310
-305
-310

-290
-290
-310
-305

0
0
0
0

2- Elegimos los nmeros mas pequeos de cada rengln y los restamos a cada elemento
de su respectivo rengln, incluido el mismo nmero

COSEDORA
German
Oscar
Fernando
Jair

10
30
10
15

FILETEADORA

ESTAMPADORA

0
0
5
0

30
20
0
5

320
310
310
310

3- Elegimos los nmeros ms pequeos de cada columna y lo restamos a cada elemento

de su respectiva columna, incluido el mismo nmero.

COSEDORA
German
Oscar
Fernando
Jair

0
20
0
5

FILETEADORA

ESTAMPADORA

0
0
5
0

30
20
0
5

320
310
310
310

4- Se traza el nmero mnimo nmero de lneas que puedan pasar a travs de todos los
ceros de la tabla.
COSEDORA
German
Oscar
Fernando
Jair

FILETEADORA

ESTAMPADORA

0
0
5
0

30
20
0
5

0
20
0
5

10
0
0
0

5- Luego de trazado el nmero mnimo de lneas se hace la prueba de optimalizad (Si el

nmero de lneas es igual al nmero de filas o columnas, la solucin es ptima).
6- Posteriormente seleccionamos un cero en cada rengln o columna, que no se halle
acompaado por otro cero.

COSEDORA
German
Oscar
Fernando
Jair

FILETEADORA

ESTAMPADORA

0
0
5
0

30
20
0
5

0
20
0
5

7- Asignamos los ceros a la tabla inicial para hallar las asignaciones.

COSEDORA
German
Oscar
Fernando
Jair

FILETEADORA

ESTAMPADORA

320
310
305
310

290
290
310
305

310
280
300
295

Solucin; entonces tenemos:

German ser asignado a la cosedora
Oscar ser asignado a la Fileteadora
Fernando ser asignado a la Estampadora
Jair no ser contratado

10
0
0
0

PROBLEMA 3. PROBLEMA DE CPM PERT

Una persona acaba de comprar un terreno y desea construir en l una casa,
para ello ha definido las siguientes actividades agrupadas segn el grupo de
trabajadores que tiene para realizar el trabajo. La siguiente tabla proporciona
las actividades asociadas y sus duraciones. Construya la red, halle la ruta
crtica y las holguras.
ACTIVIDAD

DESCRIPCIN DE LA ACTIVIDAD

A
B
C
D
E
F
G
H

Diseo de la cabaa y dibujos en planos

Legalizacin contrato con Arquitecto
Orden y recepcin de materiales
Construccin de la casa
Pintura de la casa
Enchapes de pisos
Levantamiento de escombros
Arreglo de jardn

ACTIVIDAD
PRECEDORA
---A
A,B
B,C
C,D
E
F
G

DURACIN EN
SEMANAS
3
4
3
14
3
5
2
1

PROBLEMA 4. PROGRAMACION DINAMICA

Para la siguiente red, de un problema de Agente viajero que tiene que visitar 6
ciudades y volver a su ciudad de origen (C1) determine la ruta ms corta entre
los nodos (ciudades) de 1 al 7. Defina las etapas y los estados utilizando la
recursin hacia atrs y despus resuelvan el problema.