PFA

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

PFA
PROBLEMA DE TRANSPORTE PFA
Se preparan en 3 enlatadoras
y se reparten en camiones a
4 almacenes.
Esta tabla nos proporciona la siguiente
información —en unidades de carga de camión
—, junto con el costo de transporte por camión
cargado de cada combinación de enlatadora-
almacén. Como se ve, hay un total de 300
cargas de camión que se deben transportar.

Nos indica que se deben alinear las enlatadoras en una

columna a la izquierda y los almacenes en otra columna
a la derecha. Las flechas indican las probables rutas de
los camiones, donde el número junto a cada flecha es el
costo de envío por carga de camión por esa ruta. Los
números entre los paréntesis cuadrados junto a cada
localidad son las cargas de camión que deben enviarse
desde ese lugar, esto es, la asignación que debe llegar a
cada almacén está dada como números negativos.
La solución óptima que resulta se muestra en Cantidad De
Envíos(D12:G14) ,junto con el valor resultante, $152 535, en la celda
objetivo Costo Total (J17).
PFA
Aplicar el método símplex de transporte(se puede utilizar Excel y su Solver) si el problema no
es muy complejo.
De lo contrario se utiliza el método símplex general.
Como el problema de asignación es un tipo especial de problema de transporte, una forma
conveniente de resolverlo es aplicar el método símplex de transporte.
Cuando se aplica el método símplex de transporte a esta formulación, la solución óptima tiene
las variables básicas X13=0, X14=1, X23=1, X31=1, X41=0, X42=1, X43=0.
Las variables básicas degeneradas (Xij=0) y la asignación de la máquina ficticia X42=1) no tienen
significado para el problema original, por lo cual las asignaciones reales son la máquina 1 al
lugar 4, la 2 al lugar 3 y la 3 al lugar 1.
 La administración necesita tomar la decisión de cómo dividir la producción entre las
plantas.
Tiene dos opciones:

La planta 1 produce todo de los productos 2 y 3.

La planta 2 produce 37.5% del producto 4.
La planta 3 produce 62.5% del producto 4 y todo del producto 1.
 Por tanto, el algoritmo comienza al restar el número más pequeño de cada renglón
de todos los números del renglón.

La nueva tabla de costos equivalente tendrá un elemento cero en todos los renglones y
columnas. Si los elementos cero proporcionan un conjunto completo de asignaciones,
estas últimas constituyen una solución óptima y el algoritmo termina.
Considerando la tabla de costos del problema de la Job Shop Co., que se proporcionó en la tabla
8.25. Para convertir esta tabla de costos en una tabla de costos equivalente,supongamos que se
comienza el proceso de reducción de renglón al restar 11 de cada elemento del renglón 1, de
donde se obtiene
 8.5 CONCLUSIONES

- El modelo de programación lineal abarca una gran variedad de tipos específicos de

problemas. El método símplex general es un algoritmo poderoso que puede resolver
versiones muy grandes de cualquiera de estos problemas.

- Los problemas de transporte y

asignación requieren muchas
restricciones y variables

- Una característica clave es que en

la mayoría de casos los
coeficientes son iguales a cero.

- Como resultado del estudio de

estos temas podemos decir que
nos ayudan a determinar la
manera óptima de transportar
bienes y asignar personas para
cada tarea.