INVESTIGACIÓN DE OPERACIONES D51

UNIDAD 3 ASIGNACIÓN Y TRANSPORTE

INGENIERÍA EN ADMINISTRACIÓN
TAREA:
ENCUENTRE LA SOLUCIÓN BÁSICA DE INICIO DEL MODELO DE TRANSPORTE POR EL MÉTODO DE COSTO MÍNIMO Y POSTERIORMENTE APLICAR EL
MÉTODO MODI PARA ENCONTRAR LA MEJOR SOLUCIÓN A ESTE PROBLEMA.
1) UNA COMPAÑÍA DE AGUA TIENE 3 DEPÓSITOS CON UNA ENTRADA DIARIA ESTIMADA DE 15, 20 Y 25 MILLONES DE LITROS DE AGUA
RESPECTIVAMENTE. DIARIAMENTE TIENE QUE ABASTECER 4 ÁREAS A, B, C y D, LAS CUALES TIENEN UNA DEMANDA ESPERADA DE 8, 10,
12 y 15 MILLONES DE LITROS RESPECTIVAMENTE. EL COSTO DE BOMBEO POR MILLÓN DE LITROS DE AGUA ES COMO SIGUE

ÁREAS
DEPÓSITO A B C D
1 2 3 4 5

2 3 2 5 2

3 4 1 2 3

2) UNA COMPAÑÍA ESTA CONSIDERANDO UNA DEMANDA DE CINCO CLIENTES UTILIZANDO ARTÍCULOS QUE TIENE DISPONIBLES EN DOS
ALMACENES. LOS ALMACENES CUENTAN CON 800 Y 1000 UNIDADES RESPECTIVAMENTE. LOS CLIENTES NECESITAN 200, 150, 200, 180 Y
500 UNIDADES RESPECTIVAMENTE. LOS COSTOS DE EMBARQUE POR ARTÍCULO DE LOS ALMACENES DE LOS CLIENTES SON:
DETERMINE LA SOLUCIÓN FACTIBLE PARA EL SIGUIENTE PROBLEMA DE TRANSPORTE, MEDIANTE EL MÉTODO DE LA ESQUINA
NOROESTE, SE REQUIERE DETERMINAR CUÁNTOS ARTÍCULOS ENVIAR DE CADA FUENTE A CADA DESTINO CON EL MÍNIMO COSTO.

CLIENTES

ALMACÉN 1 2 3 4 OFERTA
10 0 20 11
1 15
12 7 9 20
2 25
0 14 16 18
3 5

DEMANDA 5 15 15 10

3) RESOLVER EL SIGUIENTE PROBLEMA DE TRANSPORTE, POR EL MÉTODO DE APROXIMACIÓN DE VOGEL, ENCONTRAR LA SOLUCIÓN
FACTIBLE DESPUÉS POR EL MÉTODO MODI OBTENER LA SOLUCIÓN ÓPTIMA.

UNA EMPRESA ENERGÉTICA COLOMBIANA DISPONE DE CUATRO PLANTAS DE GENERACIÓN DE ENERGÍA PARA SATISFACER LA DEMANDA
DIARIA ELÉCTRICA EN CUATRO CIUDADES, CALI, BOGOTÁ, MEDELLÍN Y BARRANQUILLA. LAS PLANTAS 1, 2,3 Y 4 PUEDEN SATISFACER 80,
30, 60 Y 45 MILLONES DE KW AL DÍA RESPECTIVAMENTE. LAS NECESIDADES DE LAS CIUDADES DE CALI, BOGOTÁ, MEDELLÍN Y
BARRANQUILLA SON DE 70, 40 70 Y 35 MILLONES DE KW AL DIA RESPECTIVAMENTE. LOS COSTOS ASOCIADOS AL ENVÍO DE SUMINISTRO
ENERGÉTICO POR CADA MILLÓN DE KW ENTRE CADA PLANTA Y CADA CIUDAD SON LOS REGISTROS EN LA SIGUIENTE TABLA:

CIUDAD
PLANTA CALI BOGOTÁ MEDELLÍN BARRANQUILLA
1 5 2 7 3

2 3 6 6 1

3 6 1 2 4

4 4 3 6 6
RESOLVER POR MÉTODO HÚNGARO LOS SIGUIENTES PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

1) LA COMPAÑÍA DE MANUFACTURA “JIMENEZ Y ASOCIADOS” DESEA REALIZAR UNA JORNADA DE MANTENIMIENTO PREVENTIVO A
SUS TRES MÁQUINAS PRINCIPALES A, B y C. EL TIEMPO QUE DEMANDA REALIZAR EL MANTENIMIENTO DE CADA MÁQUINA ES DE
UN DÍA, SIN EMBARGO LA JORNADA DE MANTENIMIENTO NO PUEDE DURAR MÁS DE UN DÍA , TENIENDO EN CUENTA QUE LA
COMPAÑÍA CUENTA CON TRES PROVEEDORES DE SERVICIOS DE MANTENIMIENTO DEBE ASIGNARSE UN EQUIPO DE
MANTENIMIENTO A CADA MÁQUINA PARA PODER CUMPLIR CON LA REALIZACIÓN DEL MANTENIMIENTO PREVENTIVO. TENIENDO
EN CUENTA QUE SEGÚN EL GRADO DE ESPECIALIZACIÓN DE CADA EQUIPO PRESTADOR DE SERVICIOS DE MANTENIMIENTO EL
COSTO DE LA TAREA VARÍA PARA CADA MÁQUINA EN PARTICULAR, DEBE ASIGNARSE EL EQUIPO CORRECTO A LA MÁQUINA
INDICADA CON EL OBJETIVO DE MINIMIZAR EL COSTO TOTAL DE LA JORNADA. LOS COSTOS ASOCIADOS SE PUEDEN OBSERVAR EN
LA SIGUIENTE TABLA:

DEPÓSITO MÁQ 1 MAQ 2 MAQ 3

EQ 1 10 9 5

EQ 2 9 8 3

EQ 3 6 4 7

2) RESOLVER MEDIANTE EL MÉTODO HÚNGARO. Una tienda de celulares tiene cuatro proveedores de equipos que le
suministran cualquiera de las marcas (Nokia, Samsung, Motorola y Sony Ericcsson), los valores de cada proveedor son
diferentes, dependiendo de la marca de celular, deberá ser comprada al proveedor que más económico suministre.
Los costos aparecen en la siguiente tabla:

P1 P2 P3 P4
NOKIA 10 18 7 5
SAMSUNG 5 21 3 20
MOTOROLA 35 29 11 16
SONY ERICCSSON 6 5 28 32

3) RESOLVER POR EL MÉTODO FLOOD O MÉTODO HÚNGARO DE ASIGNACIÓN. UNA ORGANIZACIÓN DE RECOLECCIÓN DE CAFÉ
CUENTA CON TRES EQUIPOS DE SIEMBRA Y COSECHA (EQUIPOS 1, 2 Y 3). ESTOS EQUIPOS DE TRABAJO SE ENCUENTRAN
ENTRENADOS PARA TRABAJAR EN CONDICIONES PARTICULARES DEL PROCESO, CONDICIONES COMO LO SON EL TIPO DE SUELO, LAS
CONDICIONES DEL CLIMA Y EL TIPO DE GRANO. LA ORGANIZACIÓN CUENTA CON CUATRO TERRENOS DISPONIBLES PARA EFECTUAR
EL PROCESO DE SIEMBRA Y COSECHA (TERRENOS A, B, C Y D), ESTOS TERRENOS TIENEN CONDICIONES PARTICULARES DE SUELO,
CLIMA Y DE TIPO DE GRANO. CADA EQUIPO CUENTA CON LA CAPACIDAD DE EFECTUAR EL PROCESO EN SOLO UNO DE LOS
TERRENOS DISPONIBLES, SALVO EL EQUIPO 2, QUE CUENTA CON UNA SERIE DE HERRAMIENTAS TECNOLÓGICAS QUE LE PERMITEN
REALIZAR LA SIEMBRA Y COSECHA DEL GRANO EN DOS DE LOS TERRENOS DISPONIBLES. SE HA CONTRATADO A UN INGENIERO EN
GESTIÓN EMPRESARIAL CON EL OBJETIVO DE REALIZAR LAS ASIGNACIONES PRECISAS QUE MAXIMICEN LA CANTIDAD DE SACOS DE
CAFÉ COSECHADOS EN TOTAL. LA TABLA SIGUIENTE MUESTRA LA CAPACIDAD (CIENTOS DE SACOS) DE COSECHA DE CAFÉ DE CADA
UNO DE LOS EQUIPOS DEPENDIENDO DE CADA UNO DE LOS TERRENOS.

EQ 1 13 7 12 12
EQ 2 10 13 15 7
EQ 3 13 10 8 7