Está en la página 1de 2

TALLER TRANSPORTE Y ASIGNACION

1. Una compañía suministra artículos a tres clientes; cada uno necesita 30 unidades. La compañía tiene dos almacenes. El
almacén 1 dispone de 40 unidades y el almacén 2 de 30 unidades. En la siguiente tabla se muestran los costos de envió para
una unidad desde el almacén hasta el cliente. Hay una multa por pedido no cumplido, por cada unidad no surtida del pedido
del cliente 1 , se incurre en un costo de penalización de 90 dólares, para el cliente 2 el costo de penalización es de 80 dólares
y del cliente 3 es de 110 dólares.

Cliente 1 Cliente 2 Cliente 3


Almacén 1 15 dólares 35 dólares 25 dólares
Almacén 2 10 dólares 50 dólares 40 dólares

a. Formule el PL que minimice el costo de envíos


b. Solucione por medio del método de la esquina noroccidental para encontrar una solución factible y utilice el método
del cruce del arroyo para una solución óptima.
2. El Banco ACME tiene dos lugares en los cuales se procesan cheques. El lugar 1 puede procesar 10000 cheques al día y el
lugar 2 puede procesar 6000 cheques al día. El banco procesa tres tipos de cheques; cheques de ventas, cheques de salarios
y cheques personales . El costo para procesar un cheque depende del lugar de proceso ( Ver tabla). Cada día hay que
procesar 5000 cheques de cada tipo. El costo de mantener inventario de cheques es de 20 centavos

LUGAR 1 LUGAR 2
CHEQUES DE VENTAS 5 centavos 3 centavos
CHEQUES DE SALARIO 4 centavos 4 centavos
CHEQUES PERSONALES 2 centavos 5 centavos
a. Encuentre una solución Básica factible con el método de esquina noroccidental.
b. Utilice el método de Vogel para hallar una solución optima

3. Una empresa de gaseosas tiene 2 plantas de producción y requiere enviar sus productos a cuatro centros de
distribución a continuación se muestra los costos de envíos, cantidad de producción/semanal de las plantas y
el número de camiones que se necesitan para cubrir la demanda solicitada al mes por los centro de
distribución. Un camión tiene una capacidad de carga de 30 toneladas de gaseosa y se carga en su totalidad.
Formule un modelo de PL para el problema.
Encuentre una solución básica factible por el Método de la esquina noroccidental y una solución óptima por
Vogel y el método del cruce del arroyo.

CD Rosario CD Zarate CD Córdoba CD Mar Oferta


de Plata Producción en
Kgramos/mes

Planta Moreno $5000 $2000 $9000 $2000 180000

Planta Tunuyan $15000 $8000 $ 9000 $18000 180000

Demanda 3 4 3 2
Camiones/mes

4. Una empresa de logística tiene 3 equipos de vendedores de mercancías para 4 zonas, el jefe de ventas ha
realizado un estudio y determino que cada equipo de vendedores genera un determinado ingreso en cada una
de las zonas (ver tabla). El equipo N 1 puede realizar el trabajo en dos zonas al tiempo mientras el equipo N 2 y
el equipo N 3 solo pueden desarrollar su proceso de ventas en una sola zona; El jefe de ventas después del
estudio desea asignar de manera óptima y con ello maximizar el ingreso por las ventas. Halle la mejor
asignación que maximice el ingreso por medio del método del húngaro.
ZONA NORTE ZONA OCCIDENTE ZONA ORIENTE ZONA SUR
EQUIPO 1 10 millones 25 millones 10 millones 50 millones
EQUIPO 2 25 millones 65 millones 10 millones 55 millones
EQUIPO 3 10 millones 15 millones 30 millones 70 illones

5. Una compañía metalmecánica tiene cuatro operarios de diferentes niveles de aprendizaje y experticia , pero
solo pueden realizar su labor en un solo centro de trabajo, la planta tiene cuatro centros de trabajos, se
realizó un estudio de tiempos y movimientos donde se concluyó que los operarios pueden realizar su labor
según los siguientes tiempos de operación (en minutos) en cada uno de los diferentes centros de trabajo (ver
tabla). El Jefe de planta necesita realizar la asignación más óptima para minimizar los tiempos de operación y
con ello aumentar la eficiencia. Diseñe un PL y por medio del húngaro desarrolle la asignación óptima.

Centro de trabajo 1 Centro de Trabajo Centro de trabajo 3 Centro de trabajo 4


2
Operario 1 30 minutos 45 minutos 20 minutos 15 minutos
Operario 2 25 minutos 70 minutos 40 minutos 30 minutos
Operario 3 15 minutos 20 minutos 80 minutos 30 minutos
Operario 4 40 minutos 15 minutos 30 minutos 50 minutos

6. La compañía de Transportes del centro tiene un contrato para fletar varillas situadas en
Mexico y Monterrey hacia cuatro ciudades : Queretaro , San Luis , Guadalajara y Tampico.
Las producciones de ambas fabricas son de 10000 y 8000 toneladas mensuales para
Mexico y Monterrey respectivamente . debido a que no existen buenas carreteras en el
tramo Monterrey- Tampico esta ruta está descartada. En las siguientes tablas se indican
los costos del fletamento por tonelada en pesos y las cantidades solicitadas.

Ciudad Pedido mensual Toneladas


Queretaro 4500
San Luis 3000
Guadalajara 8500
Tampico 2000
Total 18000

Queretaro San Luis Guadalajara Tampico


Mexico 45 48 49 53
Monterrey 50 49 48 -

Encuentre la forma de efectuar los fletes a un costo total mínimo utilizando el método de
cruce del arroyo

También podría gustarte