Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Decisiones de transporte:
Costo n =1 n=2
m Plantas Denver Miami
1 Angeles $ 80 $ 215
2 Detroit $ 100 $ 108
3 Nueva Orleáns $ 102 $ 68
MODELO DE TRANSPORTE
Ejemplo (Taha): Oferta
m Plantas
Restricciones: La oferta total desde los tres (automoviles
orígenes, es igual a la demanda total en los 1 Angeles 1000
dos destinos, dado que en el modelo de 2 Detroit 1500
trasporte estas deben estar balanceadas.
3 Nueva Orleáns 1200
MODELO DE TRANSPORTE
Ejemplo (Taha):
¿Qué hacer cuando la Oferta es ¿Qué hacer cuando la Oferta es
menor a la demanda? mayor a la demanda?
Las unidades que se envíen del Las unidades que se envíen al DESTINO
ORIGEN ficticio a algún destino, serán ficticio desde algún(os) de los
las unidades que se dejan de enviar a orígenes, son las unidades que se no
ese destino. se venden en esos orígenes.
¿Dudas?
MODELOS DE TRANSPORTE NO
TRADICIONALES
JoShop desea asignar cuatro categorías diferentes de máquinas a cinco tipos de tareas. La
cantidad de máquinas disponibles en las cuatro categorías son 25, 30, 20 y 30. La cantidad
de operaciones en las cinco tareas son 20, 20, 30, 10 y 25. A la categoría de la máquina 4 no
se le puede asignar la tarea de tipo 4. La tabla proporciona el costo unitario (en dólares) de
asignar una categoría de máquina a un tipo de tarea. El objetivo del problema es determinar
la cantidad óptima de máquinas en cada categoría que se ha de asignar a cada tipo de tarea.
MODELOS DE TRANSPORTE NO
TRADICIONALES
Problema de Asignación
En ellos es necesario asignar” recursos a tareas. Ejemplo: personas a tareas específicas;
máquinas a distintos operarios o vendedores a diferentes rutas, maestros a grupos de
alumnos, etcétera.
La empresa quiere colocar a cada uno de los nuevos empleados en los distintos puestos de
manera que la nómina a pagar sea la menor posible, dado que el proyecto en que está trabajando
la empresa lo empezará a cobrar seis meses después, por lo que tendrá que obtener un préstamo
bancario para mantenerse hasta ese momento.
MODELOS DE TRANSPORTE NO
TRADICIONALES
Problema de Asignación
MODELOS DE TRANSPORTE NO
TRADICIONALES
Problema de Asignación
Existirá una rama entre cada uno de los empleados y los puestos que puede
ocupar. A cada rama le corresponderá un costo que indica la matriz de
salarios. Y como en los problemas de transporte, a cada rama se le asigna
una variable. Aquí es donde aparece la diferencia fundamental entre los
problemas de transporte y los de asignación: cada una de las variables xij
sólo puede tomar dos valores, 1 y 0:
xij = 1 si el empleado i se asigna al
puesto j
= 0 si el empleado i no se asigna
al puesto j
En un nodo que funcione como punto intermedio y como destino, la suma de lo que
llega deberá ser igual a lo que se queda más lo que sale.
Quintas, I., & Sánchez Guevara, I. (2012). Programación lineal: el modelado, las
aplicaciones y la interpretación (No. 519.72 Q56 2012.).
MODELO DE TRANSPORTE CON
TRANSBORDO
X1T ≤ OFERTA1
X2T + X22 ≤ OFERTA2
X32 ≤ OFERTA2
XT1 + XD21 ≥ D1
X22 + X32 + XT2 ≥ D2 + XD21
Unidades de antiviral
Unidades de antiviral Costos en (10 miles de $)
demandadas
disponible de transportar
5 A = 30
7
CD 1 = 40
8
4 4 B = 35
CD2 = 50
5 7 6
C = 30
4 3
CD3 =30 5
6 D = 40
Figura 1. Representación del problema de Abastecimiento de droguerías. Fuente: Elaboración propia.
ALGORITMOS DE TRANSPORTE
Algoritmo de la Esquina
Noroeste
ALGORITMOS DE TRANSPORTE
Ayuda:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operacio
nes/m%C3%A9todo-de-la-esquina-noroeste/
ALGORITMOS DE TRANSPORTE
DESTINOS
Costo de enviar del CAPACIDAD U
ORIGENES origen
1 1 al destino
2 1 3 4 OFERTA EN CADA
Espacio para ORIGEN
asignar
1
cantidades a Cantidades
enviar ofertadas por los
2 orígenes
Cantidades
3
demandadas por los
DEMANDA EN CADA destinos
Total
DESTINO
ALGORITMOS DE TRANSPORTE
DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40
7 4 7 3
2 50
4 5 4 6
3 30
Demanda del
medicamento en 30 20 30 40 120
droguerías
ALGORITMOS DE TRANSPORTE
Demanda del
medicamento en 30 20 30 40 120
droguerías
ALGORITMOS DE TRANSPORTE
Costo total ($): 50.000 + 80.000 + 40.000 + 70.000 + 30.000 + 60.000 = 330.000
¿Dudas?
ALGORITMOS DE TRANSPORTE
DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40
7 4 7 3
2 50
40
4 5 4 6
3 30
Demanda del
medicamento en 30 20 30 40 120
droguerías
ALGORITMOS DE TRANSPORTE
Algoritmo del Mínimo Costo
DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40
7 4 7 3
2 50
10 40
4 5 4 6
3 30
Demanda del
medicamento en 30 20 30 40 120
droguerías
ALGORITMOS DE TRANSPORTE
Algoritmo del Mínimo Costo
DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40
7 4 7 3
2 50
10 40
4 5 4 6
3 30
30
Demanda del
medicamento en 30 20 30 40 120
droguerías
ALGORITMOS DE TRANSPORTE
Algoritmo del Mínimo Costo
DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40
30
7 4 7 3
2 50
10 40
4 5 4 6
3 30
30
Demanda del
medicamento en 30 20 30 40 120
droguerías
ALGORITMOS DE TRANSPORTE
Algoritmo del Mínimo Costo
DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40
30 10
7 4 7 3
2 50
10 40
4 5 4 6
3 30
30
Demanda del
medicamento en 30 20 30 40 120
droguerías
Análisis de redes
PERT y CPM
TEORÍA DE REDES
Red de actividades
Método del Diagrama de precedencias (PDM)
Reglas básicas:
Red del proyecto empieza en un único nodo, termina en un único nodo. AoN
(Activity on Node).
Las redes fluyen de izquierda a derecha.
Una actividad comienza en un nodo y termina en un nodo (únicos).
Cada actividad tiene un número único de identificación.
Longitud de arcos no significan nada.
Numeración de los nodos no tiene que ser correlativa, incremental de
Izquierda a Derecha.
Las actividades se representan con un nodo y las flechas relaciones de
precedencia.
Programación de Actividades – Método
PERT y CPM
El propietario del centro comercial Western Hills piensa modernizar y ampliar el
espacio de 32 tiendas. Se espera que el proyecto produzca espacio para 8 a 10
tiendas nuevas.
El primer paso en el cualquier proceso de programación de un proyecto es
elaborar una lista de las actividades que conforman el proyecto, identificando
precedencias y duración de la actividad.
Programación de Actividades – Método
PERT y CPM
Para programar las actividades del proyecto usando métodos de redes se debe
construir una representación gráfica del proyecto, o la red del proyecto.
Programación de Actividades – Método
PERT y CPM
Se debe construir la red del proyecto representando las actividades con su
duración.
Como todas las demás rutas son más cortas, esta ruta más larga
determina el tiempo total requerido para completar el proyecto.
Si las actividades que aparecen en la ruta más larga se demoran,
todo el proyecto se demorará. Por tanto, la más larga es la ruta
crítica. Las actividades en ésta se conocen como actividades
críticas del proyecto
Programación de Actividades – Método
PERT y CPM
Determinación de la Ruta Critica
PASO 1
Determinar el tiempo de inicio más temprano y el tiempo de inicio más
temprano de todas las actividades que componen la red.
EF = ES + t
Programación de Actividades – Método
PERT y CPM
Determinación de la Ruta Critica
EF = ES + t
Completar el cálculo
de tiempos de inicio y
terminación más
tempranos de la red.
Programación de Actividades – Método
PERT y CPM
Determinación de la Ruta Critica
Programación de Actividades – Método
PERT y CPM
Determinación de la Ruta Critica
PASO 2
Determinar el tiempo de terminación más tardío y el tiempo de inicio más
tardío de todas las actividades que componen la red. Tomando el tiempo de
terminación de la última actividad en el proyecto como su tiempo de
terminación más tardío y calculando el tiempo de inicio más tardío de la
misma como:
LS tiempo de inicio más tardío de una actividad
LS = LF - t LF tiempo de terminación más tardío de una actividad
t = tiempo de actividad
LS = LF - t
Completar el cálculo
de tiempos de inicio y
terminación más
tempranos de la red.
Programación de Actividades – Método
PERT y CPM
Holgura = LS – ES = LF - EF
En general, las actividades críticas
son las actividades con holgura cero
PASO 4
Determinación de la Ruta Critica
Bibliografía
Problemas de transporte
• Métodos Cuantitativos para los Negocios de Anderson-Sweeney-Williams (11a
undécima edición – International Thomson Editores), Cápitulo 10.
• Investigación de Operaciones (9na ed.) de Taha, H. A. (2012). México: Pearson,
Capítulo 5.
• Quintas, I., & Sánchez Guevara, I. (2012). Programación lineal: el modelado, las
aplicaciones y la interpretación (No. 519.72 Q56 2012.). p86.