A09.

TAREA DE TRANSPORTE Y ASIGNACIÓN

GUIA DE EJERCICIO TRANSPORTE Y ASIGNACION VALOR 8 PTOS

PROBLEMA NO.1

Una firma de generadores fabrica un producto de esta clase desde tres

plantas hasta cuatro centros de distribución. Dicha compañía tiene
operaciones de producción en Cleveland Ohío, Bedford Indiana, y en York
Pensilvania. Las capacidades de producción en estas tres plantas para el
siguiente periodo de planeación de tres meses y un tipo específico de
generadores son los siguientes:

CIUDADES CAPACIDAD
Cleveland 5000 unidades
Bedford 6000 unidades
York 2500 unidades

La empresa distribuye sus generadores a través de los cuatro centros de

distribución ubicados en Boston Massachussets, Chicago Illinois, San Luis
Missouri, y Lexington Kentucky, cuyo pronóstico de demanda es el siguiente:

CIUDADES DEMANDA
PRONOSTICADA
Boston 6000 unidades
Chicago Illinois 4000 unidades
San Luis Missouri 2000 unidades
Lexington 1500 unidades
Kentucky

Por su parte los “Costos Unitarios” de cada una de las rutas, se muestran en
el cuadro siguiente:

Boston Chicago San Luis Lexington

Illinois Missouri Kentucky
Cleveland 3 7 7 6

Bedford 7 5 2 3

York 2 5 4 5

1. Elabore una representación de red para este problema.

2. Determine la solución óptima al elaborar un modelo de programación
lineal de transporte por el método de esquina noroeste
PROBLEMA NO.2
Usted ha sido contratado por una nueva compañía de la ciudad que desean
conocer las cantidades que deben despachar desde sus centros de
distribución a cada cliente. La empresa “ETEN” tiene tres centros de
distribución: Bogotá, Barranquilla y Medellín, con una capacidad de despacho
de 9.000, 11.000 y 5.000 unidades por semana. Los clientes están
clasificados por zonas: Occidente, Costa, Oriente y Viejo Caldas, cuyas
demandas se muestran en la tabla siguiente:
ZONA DEMANDA (UNIDADES / SEMANA)
Occidente 6000
Costa 5000
Oriente 8500
Viejo Caldas 4500

En la tabla 2 se muestran los costos de despachar 100 unidades de cualquier

zona a los respectivos clientes.

DISTR. OCCIDENTE COSTA ORIENTE VIEJO

/ZONA CALDAS

Bogotá 420 395 400 435

Barranquilla 460 305 380 345
Medellín 300 375 455 405

¿Cuál es la cantidad de unidades que hay que despachar desde cada centro
de distribución a cada cliente con el fin de que los costos de despachos sean
mínimos y todos los clientes queden satisfechos?

a) Resuelva por el método de su conveniencia y resuelva también para

maximizar

PROBLEMA NO.3

La Compañía Child tiene tres plantas de producción de carros para bebés que
deben distribuirse a cuatro centros de distribución. Las plantas 1, 2 y 3
producen 12, 17 y 11 cargamentos por mes, respectivamente. Cada centro
de distribución necesita recibir 10 cargamentos por mes. En la siguiente tabla
se da la distancia de cada planta a su respectivo centro de distribución:
 Distancia (Millas)
Centro de distribución
1 2 3 4
Planta 1 800 300 400 700
Planta 2 100 400 600 1000
Planta 3 600 200 800 900

El costo del flete de cada embarque es de $100 más 0.50 centavos por milla.

¿Cuánto se debería embarcar a cada centro de distribución para minimizar el

costo total del envío?

1. Formule el problema como uno de transporte mediante la elaboración

de una tabla de parámetros apropiada.
2. Trace la representación de red de este problema.
3. Obtenga una solución óptima por el método de su conveniencia

PROBLEMA NO.4

Una estación de trabajo en una planta de producción tiene tres máquinas, las
cuales son de diversas tecnologías que varían desde lo manual hasta un
control numérico, para su manejo en la actualidad existen cuatro candidatos,
los cuales han realizado una prueba piloto de manejo de estas para tratar de
seleccionar los mejores, ya que esta etapa de proceso es el cuello de botella
de la fabricación de dicha máquina. Los tiempos promedio de fabricación de
10 piezas realizadas por cada uno en cada máquina se muestran a
continuación.

Estos costos se muestran en la siguiente tabla:

MINUTO/PIEZA CANDIDATOS

1 2 3 4

MAQUINA1 25 32 41 27

MAQUINA2 29 27 32 28

MAQUINA3 27 35 26 30

1. Se requiere determinar la selección de los candidatos y su asignación

dentro de la estación de proceso.
2. Considere que en vez de costos son ganancias resuelva empleando el
método húngaro para maximizar

PROBLEMA NO.5
Los integrantes de la junta directiva de un grupo formado por cuatro
empresas, E1, E2, E3 y E4, está considerando asignar a cada una de ellas
una estrategia de reingeniería dentro de cuatro posibilidades A, B, C o D. Para
realizar esta asignación, los ejecutivos de la mesa directiva calificaron el
riesgo de implementar cada estrategia a cada empresa en una escala de 0 a
10 puntos, utilizando el número 10 como el riesgo mayor. Las calificaciones
son las que se muestran en la siguiente tabla:

A B C D
E1 7 7 8 6
E2 7 9 9 10
E3 8 10 8 7
E4 6 8 10 8

Determina la estrategia de reingeniería que corresponde a cada empresa,

tomando en cuenta que se requiere obtener la suma de calificaciones de
riesgo más baja posible.

1. Para resolver este problema utilice el Método Húngaro