Manual de Cadenas de Suministro1 Rev. 4.0 Listo

UNIVERSIDAD TECNOLOGICA SANTA CATARINA
CADENAS DE SUMINISTRO
PROGRAMA EDUCATIVO:
TÉCNICO SUPERIOR UNIVERSITARIO EN PROCESOS
INDUSTRIALES ÁREA MANUFACTURA.
CADENAS DE
SUMINISTRO
Manual de Asignatura 2019
Autores:
Ing. Estefana Muros Aldana / Ing. Jesús Ojeda
Fecha de Publicación: 04/04/19

CADENAS DE SUSMINISTROS
Objetivo:
El alumno establecerá las cadenas de suministro mediante modelos gráficos, para
optimizar los recursos a través de la distribución de insumos y productos
terminados.
Competencia:
Comprender la cadena de suministros, la cooperación e información entre todos
los eslabones que la integran, para realizar una planeación integral de operaciones
conjuntas que permitan el suministro de productos al consumidor final.
Cuatrimestre:
Quinto
Unidades de la Asignatura:
Nombre Horas Teóricas
Horas
Prácticas
I. Introducción a la cadena de 2 3
suminitros
II. Programación lineal 6 14
III. Modelo de transporte 7 18
IV. Modelos de programación de 7 18

proyectos, CPM/PERT
22 53
2
Conceptos básicos de la Cadena de Suministro
Por Cadena de Suministro o Cadena de Abasto (en inglés, Supply Chain) se

entiende la compleja serie de procesos de intercambio o flujo de materiales y de
información que se establece tanto dentro de cada organización o empresa como
fuera de ella, con sus respectivos proveedores y clientes.
Aunque en el cuerpo de conocimiento existe una clara diferencia entre "Cadena de

Abasto" y "¿cadena de suministro?", en la práctica diaria esa diferenciación se ha
ido perdiendo, por lo que es común utilizar ambos términos indistintamente. Sin
embargo es importante entender las definiciones precisas dadas por el Council of
Supply Chain Management Professionals (CSCMP), la autoridad más importante
en la materia a nivel mundial.
La «Supply Chain» contiene todas las actividades asociadas con los flujos y la
transformación de los productos, desde las materias primeras hasta el producto
terminado entregado al cliente final, así como los flujos administrativos y de
informaciones asociados.
La Cadena de suministro, el SCM o "Supply Chain Management" se define

entonces como la integración de estas actividades. Representa una ventaja
competitiva para la empresa colocando en el centro del sistema la satisfacción de
las necesidades cliente.
Definición de la "Cadena de Abasto"
El Council of Supply Chain Management Professionals (CSCMP) define "Cadena

de Abasto" como:
1. La Cadena de Abasto eslabona a muchas compañías, iniciando con
materias primas no procesadas y terminando con el consumidor final
utilizando los productos terminados.
2. Todos los proveedores de bienes y servicios y todos los clientes están

eslabonados por la demanda de los consumidores de productos terminados
al igual que los intercambios materiales e informáticos en el proceso
logístico, desde la adquisición de materias primas hasta la entrega de
productos terminados al usuario final."
Definición de la "Logística"
El Council of Supply Chain Management Professionals (CSCMP) define "Logística"

como: "Proceso de planear, implantar y controlar procedimientos para la
transportación y lmacenaje eficientes y efectivos de bienes, servicios e información
relacionada, del punto de origen al punto de consumo con el propósito de
conformarse a los requerimientos del cliente."
3
Internamente, en una empresa manufacturera, la Cadena de Abasto conecta a

toda la Organización pero en especial las funciones comerciales (Mercadotecnia,
Ventas, Servicio al Cliente) de abasto de insumos para la producción
(Abastecimiento), productivas (Control de Producción, Manufactura) y de
almacenaje y distribución de productos terminados (Distribución), con el objetivo
de alinear las operaciones internas hacia el servicio al cliente, la reducción de
tiempos de ciclo y la minimización del capital necesario para operar. La Cadena de
Abasto al igual que todas las actividades de la Organización acepta la existencia
de Filosofías innovadoras y las incorpora a su quehacer, por lo que es fácil
encontrar términos fortalecidos por las mismas como lo es "Lean Supply Chain
Management" o "Lean six Sigma Logistics"
Funciones de la Cadena de Suministro (o Abasto) interna
Las funciones que componen la Cadena de Suministro interna a una empresa de

manufactura son:
 Administración del Portafolio de Productos y Servicios (PPS), que es la
oferta que la compañía hace al mercado. Toda la Cadena de Suministro se
diseña y ejecuta para soportar esta oferta.
 Servicio a Clientes (SAC), que es responsable de conectar la necesidad del
cliente con la operación interna de la compañía. Los sistemas transaccionales
permiten que la organización visualice los compromisos derivados de las
órdenes procesadas, pero en términos simples, si existe inventario para
satisfacer la demanda del cliente, SAC, pasa sus instrucciones directamente a
Distribución; si hay que producir, pasa sus instrucciones a Control de
Producción.
 Control de Producción (CP), que, derivado de las políticas particulares de
servicio que tenga la compañía y de la Administración de la Demanda, se
encarga de programar la producción interna y, como consecuencia, dispara la
actividad de Abastecimiento de insumos.
 Abastecimiento (Aba), que se encarga de proveer los insumos necesarios
para satisfacer las necesidades de Producción (Materia prima y Materiales)
cuidando los tiempos de entrega de los proveedores y los niveles de inventario
de insumos.
 Distribución (Dis), que se encarga de custodiar insumos y producto terminado
(en algunas organizaciones solo producto terminado), hacerlo llegar a los
Clientes y/o a su red de distribución, que puede incluir otros almacenes ó
Centros de Distribución (CDs) ó no.
No existe consenso acerca de si éstas 5 funciones deben ó no reportar

jerárquicamente a una misma Gerencia / Dirección, pero sí existe consenso en el
sentido de que deben operar coordinadamente para que la Cadena de Suministro
interna (o la Logística interna) sea eficiente y efectiva.
La sincronización es muy importante en estas cadenas para que no se produzca
desperdicio, medido como inventario, tiempo o fallo de servicio al cliente. Ayuda
contar con una buena predicción de la demanda para no provocar sobrantes ni
4
faltantes de productos terminados. Un fallo en esta predicción provocará un

denominado efecto látigo (también llamado efecto bullwhip, del inglés bullwhip effect).
Por ello, se dice que el impacto de una acción en una cadena de suministro es
directamente proporcional a su demora en la propagación de la comunicación.
Etapas
Suministro
La parte del suministro se concentra en cómo, donde y cuando se consiguen y suministran

las materias primas para la fabricación de los productos terminados. En primer lugar,
partamos de la definción etimológica: el vocablo suministro deriva del latín
SUBMINISTRARE que significa SUB (bajo) y MINISTRARE servir, y se entiende como
"PROVEER LO NECESARIO". Doctrinariamente, podemos definir al Suministro como un
contrato de ejecución o tracto sucesivo, periódico y continuo destinado a la entrega de
bienes materiales, en la que el suministrante o proveedor (que puede ser una persona
natural o jurídica) está obligada a entregar continua o periódicamente bienes y la persona
que los recibe "suministrado" a pagar el precio. (*) Según su realización, podemos señalar
que el Suministro es un contrato por medio del cual una parte (suministrante o proveedor)
se compromete a cumplir con prestaciones periódicas o continuadas frente a la otra parte
(suministrado) durante un tiempo determinado o cuando el suministrado según sus
necesidades las solicite, a cambio de un precio.
Fabricación
En esta etapa se convierten estas materias primas en productos terminados
Distribución
Se asegura de que dichos productos finales llegan al consumidor a través de una red
de distribuidores, almacenes y comercios minoristas. Se dice que la cadena comienza
con los proveedores de tus proveedores y finaliza con los clientes de tus clientes.
Objetivo y Retos
Objetivos
Ajustar las existencias a todos los niveles, mejorar la flexibilidad y la reactividad de la
disponibilidad de los productos y utilizar de modo óptimo los medios de producción y
de la logística. Puesto que la optimización es global, algunos de los porcentajes
ganados sobre volúmenes enormes tienen como resultado ganancias financieras
significativas.
Retos
Satisfacer las expectativas de los clientes: la flexibilidad de la organización y la
fiabilidad de los plazos acondicionan la satisfacción de los clientes,
Reducir los costes: la integración de los flujos físicos y de las informaciones, del punto
de fabricación a la entrega al cliente. Todo esto reduce los costes globales de la
cadena logística,
Optimizar la utilización de los activos: creando una conexión entre los procesos de la
empresa, los activos son utilizados de manera optimizada (recursos humanos,
equipos, materias primeras, productos semi acabados, productos terminados).
Estructura
5
Estratégico
Definición de la oferta de productos y servicios
Dimensionamiento de la herramienta industrial y logística
Negociación de los contratos y colaboración con los proveedores y los clientes
Táctica
Previsiones de ventas
Planificación, programación y cálculo de las necesidades
Reglas de aprovisionamiento y reglas de gestión de las existencias
Operacional
Gestión de los pedidos clientes
Planificación de las operaciones y la gestión de los azares
Ejecución de los pedidos: producción, distribución y facturación
La clave del éxito reside en la puesta en coordinación de las herramientas, procesos y
prácticas diarias con la estrategia Supply Chain definida por la empresa.
Sistemas de Información
Como herramientas Supply Chain, encontramos tres grandes tipos de familia:
 La planificación (SCP = Supply Chain Planning)
 La ejecución (SCE = Supply Chain Exécution)
 La evaluación (SCEM = Supply Chain Event Management)
Estos tipos de aplicaciones tienen funciones muy diferentes:

 Las aplicaciones SCP sirven para planificar los procesos de la cadena logística,
Las aplicaciones o la herramienta SCE permiten administrar la ejecución de las

operaciones logísticas (Compras, aprovisionamientos, gestión de la producción, la
gestión de las existencias, productos semi acabados, producidos remates, gestión de
las operaciones de transporte). En el SCE encontramos:
 El MES para la fabricación (Manufacturing Execution System)
 El WMS para la gestión de los almacenes (Warehouse Management System)
 El TMS para la gestión del transporte (Transporte Gestión de empresas System)
 El OMS para administrar los pedidos y las ventas (Order Management System)
 Las aplicaciones de SCEM ayudan a pilotar y a controlar la cadena logística
Etapas de implementación
Podemos distinguir 5 etapas de implementación:
Etapa 1- Funciones logísticas independientes: en su empresa una gestión de
producción, una función de almacenamiento, una función transporte / distribución que
trabajan de modo casi independiente cada una con sus objetivos
Etapa 2- Función logística transversal: una logística industrial y una logística de
distribución con un responsable logístico que crea la sinergia entre ambas entidades
Etapa 3- Supply Chain integrada en la empresa: la empresa desplegó procesos y
herramientas para integrar en un funcionamiento coherente el conjunto de los
procesos internos de su logística.
Etapa 4-Supply Chain Management extendido: el SCM es extendido a los clientes y a
los proveedores con quienes usted comparte, en tiempo real, informaciones para las
diferentes funciones de la logística.
Etapa 5- Supply Chain común: la empresa utiliza medios en común con clientes y
proveedores, incluso con competidores en la misma comunidad de intereses
6
Establecer una gestión eficaz de su Supply Chain, es integrar y optimizar las

actividades
siguientes:
 Previsiones de la demanda,
 Planificación de las necesidades (MRPII),
 Gestión de la cadena logística,
 Gestión de la distribución,
 Optimización niveles de existencias,
 Gestión de almacenes y emplazamientos,
 Gestión relación proveedor,
 Gestión de las compras y GPA,
 Trazabilidad de los flujos.
2. Modelos gráficos
Ejemplo de aplicación del portafolio de productos (Matriz BCG)
Con el objetivo de analizar la posición estratégica de un producto o una Unidad
Estratégica de Negocios (UEN), en 1970 una firma de asesoría gerencial el Boston
Consulting Group, crea el modelo de análisis de la cartera de negocios, también
conocida como “análisis de Portafolio”, en nuestro medio conocida como matriz BCG
o matriz de crecimiento – participación.
Que es una matriz de 2x2, donde se clasifican los productos o UEN según la tasa
de crecimiento del mercado, el cual sirve de indicador de atractivo del mismo y la
participación relativa o cuota de mercado que se utiliza como indicador de la
competitividad detentada, de donde se obtiene la siguiente matriz:.
7
La matriz está dividida en 4 cuadrantes llamados:

a) Productos estrella. Productos o servicios que poseen alta participación de un
mercado con alto crecimiento.
b) Productos con interrogación (Niños problema). Baja participación en un
mercado con alto crecimiento.
c) Productos vacas lecheras. Alta participación en un mercado y bajo nivel de
crecimiento.
d) Productos perros. Baja participación en un mercado con bajo crecimiento.
Ejemplo de aplicación de la matriz

PAMPERS VS HUGGIES
Los pañales desechables se comercializaron por primera vez en 1966. Los líderes del
mercado desde el inicio de esta industria han sido Procter & Gamble (fabricantes de
Pampers) y Kimberly-Clark (fabricantes de Huggies). Procter & Gamble tiene
aproximadamente el 40% del mercado y Kimberly – Clark tiene alrededor de 37%.
Cuando se introdujo por primera vez el pañal desechable en 1966, este producto tenía
que ser competitivo en costos con respecto a los pañales tradicionales. Un costoso
esfuerzo de investigación y desarrollo dió como resultado la construcción de máquinas
que pudieran hacer pañales desechables a un costo lo suficientemente bajo para
obtener esa ventaja competitiva inicial. Pero al madurar la industria, un gran número
de empresas han intentado entrar al mercado, (como Baby Sec, Baby Jean), y estos
han pugnado entre sí para mantener o aumentar su propia participación en el
mercado.
La clave para el éxito en esta industria (o para cualquier industria) es diseñar
productos que las personas valoren mucho en relación con el costo de producirlos. La
empresa que desarrolle el producto con la mayor valoración y tecnología que le
permita producir ese producto al menor costo, obtendrá una ventaja competitiva que le
permita vender al precio más bajo del mercado, aumentar su participación en el
mismo e incrementar sus beneficios.
A continuación vamos a ver la participación en el mercado de las empresas más
competitivas del mercado de pañales desechables, a través de la matriz de
8
crecimiento:
MATRIZ DE CRECIMIENTO – PARTICIPACIÓN DEL BOSTON CONSULTING
GROUP O MATRIZ BCG.
Para medir la Ventas (de
cuota de unidades)
mercado (CM)
tomamos como
ejemplo el año
1999. Empresa
Pampers 6,000,000
Huggies 5,000,000
Baby Jean 1,000,000
Baby Sec 800,000
9
10
Sistemas de distribución de la Cadena de Suministros
11
La selección de un modo de transporte óptimo es uno de los más factores

importantes en la cadena de suministro y la planificación logística. Además, el
modo de transporte de selección es un proceso complejo, multicriterio decisión
problema. Los tomadores de decisiones tienen que hacer frente y tomar la
atención con una gran cantidad de criterios, tales como costo, calidad, tiempo de
entrega, seguridad, accesibilidad y etc, mientras que la elección del mejor modo.
Bajo estos criterios, debe haber una selección entre la autopista, vía marítima, vía
aérea, tuberías, ferrocarriles y también los modos intermodales. Selección del
modo de transporte es muy prometedor tema, ya que afecta a cerca de 60-65% de
la torta total de Logística. Hay algunas técnicas que pueden que la heurística y los
enfoques lógicos se utilizan para alcanzar la mejor opción.
Figura. Principales medios de transporte en logística
El transporte por carretera: Este es uno de los modos de transporte de uso común.
El transporte se hace principalmente con camiones y vehículos articulados. En el
transporte de la autopista, los costos fijos son bajos, pero los costos variables son
altos. Una de las mayores ventajas de la autopista de transporte es la disponibilidad
de todos los puntos. Es un modo de transporte flexible. Sobre todo, no hay necesidad
de otro modo de transporte para ir a un lugar deseado. Pero, en la autovía de las
tarifas de transporte de accidentes son altos que los otros medios de transporte. El
transporte de mercancías por carretera tiene ventajas como los fondos de inversión
más baratos y de alta accesibilidad, la movilidad y la disponibilidad. Sus desventajas
son la baja capacidad, menor seguridad, y la velocidad lenta.
Transporte por ferrocarril: En el transporte ferroviario, los bienes que tienen un valor
bajo, pero tienen un volumen grande y son pesadas transportadas. Los costos fijos
son altos debido a los costos de instalación y mantenimiento. Por otro lado los costes
variables son bajos. Debido a que las mercancías se transportan con el volumen alto,
12
los costos por unidad son bajos, por lo que es un modo de transporte seguro.
Transporte con ferrocarril es lenta y el tiempo de transporte es larga. Estos son los
inconvenientes de este modo de transporte. El transporte ferroviario tiene ventajas
como la capacidad de conducción de alta, baja influencia por las condiciones
climáticas, y un menor consumo de energía, mientras que las desventajas como el
alto costo de los servicios esenciales, el mantenimiento difícil y caro, la falta de
elasticidad de las demandas urgentes, y el consumo de tiempo en la organización de
vagones de ferrocarril.
Las vías aéreas de transporte: La ventaja más importante de este modo de
transporte es su velocidad. Se utiliza cuando la velocidad es importante, cuando los
productos son valiosos y cuando los productos deben ser transportados
urgentemente. Su costo es mucho mayor que los otros medios de transporte. Sin
embargo, debido a su velocidad, los costos de la tienda va a disminuir. Una
desventaja de este modo el transporte es el problema de accesibilidad. Sobre todo,
sólo el transporte vía aérea no es suficiente para ir al punto deseado. Otro modo de
transporte debe ser utilizado con la misma.
Vía marítima de transporte: Este es el modo más barato de los modos de transporte
se explica. Los productos con gran cantidad (carga seca, líquida, gaseosa y los
productos con bajo valor) y los productos en recipientes pueden ser transportados. Es
22 veces más barato que las vías respiratorias, 7 veces más barato que la autopista y
3,5 veces más barato que el transporte ferroviario. Por esta razón, es el modo de
transporte más utilizado en todo el mundo. Es considerado como el modo más seguro
de transporte. Sin embargo, la velocidad de transporte es bajo y el tiempo de
distribución es más larga en comparación con otros medios de transporte.
Gasoducto de transporte: Las ventajas de transporte por tuberías son de alta
capacidad y un menor efecto por condiciones climáticas, más barato costo de la
operación, y el transporte continuo, las desventajas son las infraestructuras costosas,
más difícil la supervisión, la especialización de bienes y las necesidades de
mantenimiento regulares.
Los productos más económicamente viables para moverse por tubería son el petróleo
crudo y productos refinados del petróleo. Sin embargo, hay algunos experimentos con
el movimiento de los productos sólidos suspendidos en un líquido o que contienen los
productos sólidos en los cilindros que a su vez en movimiento en un líquido. Si estas
innovaciones llegar a ser económica, el servicio de tubería podría ampliarse
considerablemente. En lo que respecta a tiempo de tránsito, servicio de canalización
es el más fiable de todos los modos, porque hay pocas interrupciones que provocan la
variabilidad del tiempo de tránsito. El tiempo no es un factor importante, y los equipos
de bombeo son muy fiables. Además, la disponibilidad de la capacidad de
canalización está limitada sólo por el uso que otros cargadores pueden hacer de las
instalaciones de la capacidad de tiempo que se desea. 11
13
El transporte intermodal: El siglo 21 se ve un renovado enfoque en el transporte

intermodal de mercancías, impulsado por las necesidades cambiantes de las
cadenas de suministro globales. Cada uno de los modos de transporte (aéreo, las
aguas interiores, mar, tubería, ferrocarril o carretera) ha pasado por la evolución
tecnológica y ha funcionado por separado en una estructura modal base
reguladora para la mayor parte del siglo 20. Con el desarrollo de los sistemas de
contenedores a mediados del siglo XX, la reorientación hacia la desregulación
cerca del final del siglo, y un nuevo enfoque sobre la logística y las necesidades
mundiales de la cadena de suministro, el escenario está listo para continuar el
crecimiento del transporte intermodal.
A medida que nuevos centros de transporte intermodal se construyen y que los
puertos ya existentes, aeropuertos, terminales de ferrocarril y transporte por
carretera y los complejos de distribución se expanden para proporcionar los
servicios intermodales de transporte, los impactos ambientales potenciales
asociados a cada tipo de transporte puede ser multiplicado y agravado. El
transporte intermodal es el conjunto de tecnologías que facilitan la transferencia de
las unidades de carga de un modo de transporte a otro.
Intermodal de transferencia permite que el cambio en el camino de un modo de

transporte determinado (como el transporte por carretera) a otro (por ejemplo, tren
o barco) con el fin de llevar a un mayor volumen de operación de transporte de
uno.
Hay diez combinaciones posibles de servicios intermodales: (1) por ferrocarril y
camión, (2) por ferrocarril y por agua, (3) por ferrocarril y aéreo (Fig. 3), (4)
camiones ferroviario y por ductos, (5) y el aire, (6 ) camiones y el agua, (7)
camiones y tuberías (8), el agua y la tubería, (9) del aire del agua y el aire, y
(10) y la tubería. No todas estas combinaciones son prácticas. Algunos de los
que son factibles han ganado poca aceptación.
Figura. Algunos modos de transporte intermodal
14
Proceso de Jerarquía Analítica (AHP)

El proceso de jerarquía analítica (AHP), fue desarrollado por Thomas L. Saaty que
es uno de los métodos matemáticos puede ser muy útil en la participación de
varios los tomadores de decisiones con diferentes objetivos en conflicto para llegar
a un de decisiones por consenso. En este documento, la selección de una óptima
modo de transporte a base de un modelo basado en AHP fue evaluado por
actividades logísticas. Para resolver este problema de la selección modo de
transporte, hemos desarrollado un sistema de apoyo a las decisiones en base ad
hoc. Al utilizar el desarrollado un sistema de soporte de decisiones, los modos de
transporte es mejor determinan y se discuten.
La aplicación del modelo AHP se hace usando los siete parámetros siguientes: (1)
Costo, (2) Tiempo de viaje, (3) Seguridad, (4) Contaminación, (5) Consumo de
energía, (6) Ruido y (7) Accesibilidad.
verbal o Calificación
Preferencia numérica
Extremadamente 9
preferido
Muy fuertemente 7
preferido
Fuertemente 5
preferido
Moderadamente 3
preferido
Igualmente 1
preferido
Nota: Los valores intermedios de 2, 4, 6 y 8 proveen niveles adicionales de discriminación.
15
Evaluación de factor Tiempo de viaje

B. Tiempo de Autopista Ferrocarril Avión Barco Tubería Intermodal
viaje
Autopista 1 4 1/5 5 1/3 3
Ferrocarril 1/4 1 1/7 3 1/4 1/3
Avión 5 7 1 9 4 5
Barco 1/5 1/3 1/9 1 1/5 1/3
Tubería 3 4 1/4 5 1 3
Intermodal 1/3 3 1/5 3 1/3 1
Totales de 9.78 19.33 1.90 26.00 6.12 12.67
columna
Evaluación de factor Seguridad

C. Seguridad Autopista Ferrocarril Avión Barco Tubería Intermodal
Autopista 1 7 3 5 4 6
Ferrocarril 1/7 1 1/5 1/3 1/4 1/2
Avión 1/3 5 1 4 3 4
Barco 1/5 3 1/4 1 1/2 2
Tubería 1/4 4 1/3 2 1 3
Intermodal 1/6 2 1/4 1/2 1/3 1
Totales de 2.09 22.00 5.03 12.83 9.08 16.50
columna
16
Evaluación de factor Contaminación

D. Autopista Ferrocarril Avión Barco Tubería Intermodal
Contaminación
Autopista 1 1/7 1/3 1/5 1/3 1/4
Ferrocarril 7 1 6 2 4 3
Avión 3 1/6 1 1/4 1/2 1/3
Barco 5 1/2 4 1 4 3
Tubería 3 1/4 2 1/4 1 1/2
Intermodal 4 1/3 3 1/3 2 1
Totales de 23.00 2.39 16.33 4.03 11.83 8.08
columna
Evaluación de factor Consumo de Energía
Evaluación de factor Ruido
Evaluación de factor Accesibilidad

G. Autopista Ferrocarril Avión Barco Tubería Intermodal
Accesibilidad
Autopista 1 3 2 5 7 5
Ferrocarril 1/3 1 1/3 3 4 2
Avión 1/2 3 1 4 5 3
Barco 1/5 1/3 1/4 1 2 1/3
Tubería 1/7 1/4 1/5 1/2 1 1/3
Intermodal 1/5 1/2 1/3 3 3 1
Totales de 2.38 8.08 4.12 16.50 22.00 11.67
columna
17
Las matrices de comparación normalizadas son las siguientes:
18
Determinación del Cociente de Consistencia

1. Para cada línea de la Matriz de Comparación por pares, determinar una suma
ponderada en base a la suma del producto de cada celda por la prioridad de
cada alternativa correspondiente.
2. Para cada línea. Dividir su suma ponderada por la prioridad de su alternativa
correspondiente.
3. Determinar la media λmax del resultado de la etapa 2.
4. Calcular el índice Consistencia (CI) para cada alternativa
5. Determinar el índice de Aleatoriedad (RI) de la tabla siguiente
6. Determinar el Cociente de Consistencia (CR)
19
Costo = 1 x 0.3128 +2 x 0.1630 + 4 x 0.0865 + 5 x 0.0557 + 3 x 0.1221 + 5 x 0.0417 + 2 x 0.2183 =

2.27433
Para el factor costo
Para el factor Tiempo de viaje
20
Para el factor Seguridad
Para el factor Contaminación
Para el factor Ruido
21
Para el factor Accesibilidad
22
UNIDAD II. PROGRAMACIÓN LINEAL.
OBJETIVO: El alumno resolverá problemas de suministro de recursos mediante el uso

de modelos matemáticos, para contribuir al cumplimiento del programa de producción.
1. Método gráfico
La Programación lineal es una rama de la Investigación de Operaciones (IO) y se usa para la

optimización (maximización o minimización) de la mezcla de productos y/o la adquisición de
materiales que están sujetos a restricciones de disponibilidad.
Estos problemas pueden ser resueltos de forma gráfica para dos o tres variables como máximo
y de forma analítica (Método Simplex) para dos o más variables.
En esta sección se abordará el método gráfico aplicado a problemas de maximización y

minimización.
Ejemplo de Maximización. Una compañía fabrica dos productos A y B que utilizan 3 máquinas
para fabricar ambos productos. La compañía desea conocer la mezcla de productos que
maximiza sus utilidades. Los datos del caso son:
Horas por unidad

Recurso Horas disponibles
Producto A Producto B
Máquina J 3 2 42
Máquina K 2 2 30
Máquina L 2 4 48
Contribución $12 $8
La ecuación de contribución que se desea maximizar es la siguiente:
Z = $12 A + $8 B (Ecuación 1)
Las ecuaciones de restricciones de disponibilidad de recursos son las siguientes:
Máquina J: 3 A +2 B ≤ 42 (Ecuación 2)
Máquina K: 2 A + 2 B ≤ 30 (Ecuación 3)
Máquina L: 2 A + 4 B ≤ 48 (Ecuación 4)
Para resolver este problema de forma gráfica se hace el procedimiento siguiente:
Se usa la ecuación 2 igualando a 42 y haciendo igual a 42, de la forma siguiente:
Ecuación 2 3 A +2 B = 42, se hace A = 0 y se despeja el valor de B
3 (0) + 2 B = 42 B = 21
Ahora se usa la misma ecuación 2 y se hace B = 0
3 A + 2 (0) = 42 A = 14
Se repite el mismo procedimiento para las ecuaciones 3 y 4.
2 (0) + 2 B = 30 B = 15
2 A + 2 (0) = 30 A = 15
2 (0) + 4 B = 48 B = 12
23
2 A + 4 (0) = 48 A = 24
24
25
Para resolver este problema se determina que la solución óptima se encuentra en algún punto
de la polítope que no sea (0, 0). Estos puntos son:
Punto 1. (0, 12) Z = $12 (0) + $8 (12) = $96
Punto 2. (14, 0) Z = $12 (14) + $8 (0) = $168
Punto 3. Cruce de las ecuaciones de K y L
K 2 A + 2 B = 30 Ecuación 3
L 2 A + 4 B = 48 Ecuación 4
Para resolverlo se requiere resolver el sistema lineal de dos ecuaciones buscando eliminar una
variable de la forma siguiente:
Multiplicar la ecuación 3 por -1 (2 A + 2 B = 30) (- 1)

Multiplicar la ecuación 4 por +1 (2 A + 4 B = 48) (1)
- 2 A - 2 B = - 30 Ecuación 5
2 A + 4 B = - 48 Ecuación 6
Sumando las ecuaciones 5 y 6 se obtiene el valor de A
2 B = 18 B = 18 / 2 B=9
Sustituyendo el valor de B en la ecuación 3 se obtiene
2 A + 2 (9) = 30 2 A + 18 = 30 2 A = 30 -18 2 A = 12 A =12 /2 A=6
Z = $12 (6) + $8 (9) = $44
Punto 3. Cruce de las ecuaciones de J y K
Se repite el mismo procedimiento usado para el cruce de las ecuaciones K y L
(3 A +2 B = 42) (1)
(2 A + 2 B = 30) (-1)
3 A + 2 B = 42
– 2 A – 2 B = - 30
A = 42 – 30 A = 12
2 (12) + 2 B = 30 24 + 2 B = 30 2 B = 30 – 24 2B=6 B= 6 / 2 = 3
Z = $12 (12) + $8 (3) = $168
Las soluciones múltiples son: A = 14 y B = 0 y A = 12 y B = 3
Ejemplo de minimización
Una compañía produce productos de hormigón y tiene dos fuentes de abastecimiento de

agregado de arena y grava. El material proveniente de una fuente es mucho más grueso que el
de la otra. El costo de una y otra fuente depende de los costos de almacenamiento,
transportación y refinación. Los datos son los siguientes:
26
Libras por tonelada

Tamaño del agregado Toneladas
S1 S2
1/2 “ a 2 “ 600 200 10,000
#4 a 1/2 “ 900 600 15,000
# 50 a # 4 400 900 20,000
< # 50 100 300 5,000
Costo por tonelada $ 1.51 $ 1.68 --------
Lo primero es convertir las libras a toneladas (1 tonelada = 2,000 libras)
Toneladas
Tamaño del agregado Toneladas
S1 S2
1/2 “ a 2 “ 0.30 0.10 10,000
#4 a 1/2 “ 0.45 0.30 15,000
# 50 a # 4 0.20 0.45 20,000
< # 50 0.05 0.15 5,000
La ecuación de contribución que se desea minimizar es la siguiente:
Z = $1.51 S1 + $1.68 S2 (Ecuación 1)
Agregado de 1/2 “ a 2 “: 0.30 S1 + 0.10 S2 ≥ 10,000 (Ecuación 2)

Agregado de #4 a 1/2 “: 0.45 S1 + 0.30 S2 ≥ 15,000 (Ecuación 3)
Agregado de #50 a #4: 0.20 S1 + 0.45 S2 ≥ 20,000 (Ecuación 4)
Agregado de < #50: 0.05 S1 + 0.15 S2 ≥ 5,000 (Ecuación 5)
Para resolver este problema de forma gráfica se hace el procedimiento siguiente:
Ecuación 2 0.30 S1 +0.10 S2 = 10,000, se hace S1 = 0 y se despeja el valor de S2
0.30 (0) + 0.10 S2 = 10,000 S2 = 100,000
Ahora se usa la misma ecuación 2 y se hace S2 = 0
0.30 S1 + 0.10 (0) = 10,000 S1 = 33,333.33
Se repite el mismo procedimiento para las ecuaciones 3, 4 y 5.
0.45 (0) + 0.30 S2 = 15,000 S2 = 50,000

0.45 S1 + 0.30 (0) = 15,000 S1 = 33,333.33
0.20 (0) + 0.45 S2 = 20,000 S2 = 44,444.44

0.20 S1 + 0.45 (0) = 20,000 S1 = 100,000
0.05 (0) + 0.15 S2 = 5,000 S2 = 33,333.33

0.05 S1 + 0.15 (0) = 5,000 S1 = 100,000
27
La región factible es la que está más allá del cruce de las líneas más lejanas (área sombreada).
Las posibles soluciones son:
S1 = 100,000 y S2 = 0 Z = $1.51 (100,000) + $1.68 (0) = $151,000

S1 = 0 y S2 = 100,000 Z = $1.51 (0) + $1.68 (100,000) = $168,000
El cruce de las ecuaciones 2 y 4
0.30 S1 + 0.10 S2 = 10,000 (Ecuación 2)

0.20 S1 + 0.45 S2 = 20,000 (Ecuación 4)
Multiplicar la ecuación 2 por – 2 y la ecuación 4 por + 3
-0.60 S1 - 0.20 S2 = -20,000

0.60 S1 + 1.35 S2 = 60,000
Resolviendo queda 1.15 S2 = 40,000 S2 = 34,783
Sustituyendo S2 en ecuación 4 se obtiene
0.20 S1 + 0.45 (34,783) = 20,000 0.20 S1 + 15,652 = 20,000 0.20 S1 = 4,348

S1 = 21,740
Sustituyendo S1 y S2 en ecuación 1 se obtiene

Z = $ 1.51 (21,740) + $1.68 (34,783) = $91,262.84 que es la solución óptima
28
Método simplex
El método Simplex se usa para resolver ecuaciones simultáneas cuyo propósito es maximizar
la utilidad mediante la adecuada mezcla de productos o disminuir el costo de fabricación
mediante la adecuada mezcla de productos a fabricar. Fue creado por G.B. Dantzig y se basa
en el álgebra de matrices.
29
1.- DESARROLLO DEL MÉTODO SIMPLEX (EJEMPLO DE MAXIMIZACIÓN)

El método se explicará con el uso de un ejemplo.
Ejemplo 1. Una empresa fabrica un mismo producto en dos presentaciones distintas, una
simple y la otra mejorada, las cuales son manufacturadas por medio de un proceso de 3 pasos,
lo cual implica utilizar las máquinas J, K y L.
En la tabla siguiente se muestra el tiempo de procesamiento para cada presentación del
producto en las tres máquinas, por lo cual llamaremos “X” a la presentación simple y “Y” a la
presentación mejorada.
Presentación Máquinas
del producto J K L
A 3 horas 2 horas 2 horas
B 2 horas 2 horas 4 horas
Para el próximo mes la máquina “A” tendrá 42 horas disponibles, la máquina “B” tendrá 30
horas disponibles y la máquina “C” 48 horas.
La contribución del producto en su forma simple B es de 8 pesos por unidad y en la mejorada A
de 12 pesos por unidad.
El primer paso en la solución del método Simplex es el planteamiento del problema en forma
matemática.
La contribución económica (máxima utilidad) puede ser expresada como Z = $12 A + $8 B
(Ecuación 1)
donde X = # unidades fabricadas del producto simple.
Y = # unidades fabricadas del producto mejorado.
Esto se puede interpretar de la forma siguiente:
La máxima utilidad obtenida se expresa como Z y está limitada por la mezcla óptima de
productos que sean factibles de ser fabricados (sin violar las restricciones de tiempo máximo
permitido para cada máquina).
Las ecuaciones de restricción (desigualdades) planteadas para cada máquina son las
siguientes:
Máquina J: 3 A +2 B ≤ 42 (Ecuación 2)
Máquina K: 2 A + 2 B ≤ 30 (Ecuación 3)
Máquina L: 2 A + 4 B ≤ 48 (Ecuación 4)
donde A = # unidades fabricadas del producto mejorado.
B = # unidades fabricadas del producto simple.
Estas ecuaciones son interpretadas de la forma siguiente:
Máquina J: La cantidad de tiempo total invertido para fabricar las unidades totales de producto
(3 A + 2 B) debe ser menor o igual al tiempo máximo disponible de la máquina “J” (42 horas).
Máquina K: La cantidad de tiempo total invertido para fabricar las unidades totales de producto
(2 A + 2 B) debe ser menor o igual al tiempo máximo disponible de la máquina “K” (30 horas).
Máquina L: La cantidad de tiempo total invertido para fabricar las unidades totales de producto
(2 A + 4 B) debe ser menor o igual al tiempo máximo disponible de la máquina “L” (48 horas).
Para resolver matemáticamente este problema se requiere eliminar las desigualdades
agregando una variable (holgura o ficticia) que permita expresar las ecuaciones para cada
máquina como ecuaciones matemáticas ordinarias.
Para agregar dichas variables se requiere consultar la tabla siguiente:
Forma de la restricción W (variables de holgura) U ( variables ficticias)
 +1 -
= - +1
30
 -1 +1
En este caso las restricciones son del primer tipo () y por lo tanto las ecuaciones de cada
máquina junto con sus variables de holgura pueden ser expresadas de la forma siguiente:
31
Máquina J: 3 A +2 B + WJ = 42 (Ecuación 2)
Máquina K: 2 A + 2 B + WK = 30 (Ecuación 3)
Máquina L: 2 A + 4 B + WL = 48 (Ecuación 4)
La función de utilidad o contribución económica puede ser reexpresada de la forma siguiente:
Z = 12 A + 8 B + 0 WJ + 0 WK + 0 WL
Para facilitar el problema se ordenaran las tres ecuaciones de restricción con las variables en
los encabezados de columnas y los coeficientes de estas variables en renglones a fin de
representar las ecuaciones en forma matricial.
A B WJ WK WL
42 3 2 1 0 0
30 2 2 0 1 0
48 2 4 0 0 1
El siguiente paso es desarrollar la matriz simplex inicial que está formada por los coeficientes
de las variables y por una solución inicial que serán las variables que forman la parte identidad.
Se han agregado los coeficientes de la función objetivo.
matemática.
12 8 0 0 0 Renglón objetivo
A B WJ WK WL
Renglón de variables
0 WJ 42 3 2 1 0 0
0 WK 30 2 2 0 1 0 Ecuaciones del problema
0 WL 48 2 4 0 0 1
Cuerpo Identidad
Columna de constantes (valor de las variables en la solución)
Columna de variables (variables en la solución)
Columna objetivo (índices de contribución de las variables

de la solución en la función objetivo)
Para completar la matriz simplex inicial se necesita desarrollar un renglón índice, el cual se
colocará exactamente debajo de la presente matriz inicial. Estos números índice aparecerán
bajo la columna de constantes, el cuerpo y la identidad. Tales números se calculan teniendo
como base la fórmula siguiente:
Número índice = (números en la columna) x (número correspondiente en la columna

objetivo) – el correspondiente elemento a la columna en el renglón objetivo.
Los números del renglón índice son los siguientes:
1.- Número índice de la columna de constantes
n.i. = (42 x 0 + 30 x 0 + 48 x 0) – 0 = 0
2.- Número índice para la primera columna del cuerpo
n.i. = (3 x 0 + 2 x 0 + 2 x 0) – 12 = - 12
3.- Número índice para la segunda columna del cuerpo
32
n.i. = (2 x 0 + 2 x 0 + 4 x 0) – 8 = - 8
4.- Número índice para la primera columna de la identidad
n.i. = (1 x 0 + 0 x 0 + 0 x 0) – 0 = 0
n.i. = (0 x 0 + 1 x 0 + 0 x 0) – 0 = 0
6.- Número índice para la tercera columna de la identidad
n.i. = (0 x 0 + 0 x 0 + 1 x 0) – 0 = 0
La matriz simplex inicial completa es la siguiente:
12 8 0 0 0
A B WJ WK WL
0 WJ 42 3 2 1 0 0
0 WK 30 2 2 0 1 0
0 WL 48 2 4 0 0 1
0 - 12 -8 0 0 0
Renglón índice
A continuación se selecciona la columna clave escogiendo el elemento más negativo del
renglón índice sin considerar la utilidad, esta columna clave nos indicará la variable de entrada
a la región de la solución.
12 8 0 0 0
A B WJ WK WL
0 WJ 42 3 2 1 0 0
0 WK 30 2 2 0 1 0
0 WL 48 2 4 0 0 1
0 - 12 -8 0 0 0
Columna clave
Encontrada la columna clave, se procede a determinar el renglón clave (variable de salida)
dividiendo los elementos de la columna de constantes entre los respectivos valores de la
columna clave y seleccionando el menor cociente no negativo (positivo). Para nuestro ejemplo
dichos valores son:
Primer renglón = 42 / 3 = 14 (renglón clave)
Segundo renglón = 30 / 2 = 15
Tercer renglón = 48 / 2 = 24
En este caso el renglón clave es el primer. La intersección de la columna clave con el renglón
clave nos da el número clave, que en nuestro caso es 3.
12 8 0 0 0
A B WJ WK WL
0 WJ 42 3 2 1 0 0 Renglón clave
0 WK 30 2 2 0 1 0
0 WL 48 2 4 0 0 1
0 - 12 -8 0 0 0
Número clave
33
Una vez escogidos la columna y renglón claves, se puede preparar una nueva tabla que
represente una solución mejorada.
El primer paso es determinar el renglón principal (ocupa la misma posición que tenía el renglón
clave de la tabla anterior) y se determina de la manera siguiente:
a) Se sustituye la variable de salida por la variable de entrada incluyendo su contribución.
b) Se divide el resto de los elementos del renglón clave entre el número clave.
El renglón principal de este ejemplo es el siguiente:
12 A 14 1 0.67 0.33 0 0
Para completar la segunda tabla se siguen los pasos siguientes:

2° Se dejan igual el resto de las columnas de variable y objetivo.
3° Se dejan igual el resto de los renglones de variable y objetivo.
4° Todos los números faltantes se determinan por medio de la fórmula siguiente:
¿ nuevo= ¿antiguo − (¿correspondiente del renglón clave) x (¿correspondiente de la columna clave) ¿ ¿¿

¿ clave
1.- Segundo, columna de constantes.

42 x 2
¿ nuevo= 30 − =30−28=2
3
2.- Tercer renglón, segunda columna del cuerpo.
2x2
¿ nuevo= 4 − =4−1.33=2 . 67
3
3.- Renglón índice, segunda columna del cuerpo.

(2 ) x (−12)
¿ nuevo= −8 − =−8+8=0
3
12 8 0 0 0
A B WJ WK WL
0 WJ 42 3 2 1 0 0 Renglón clave
0 WK 30 2 2 0 1 0
0 WL 48 2 4 0 0 1
0 - 12 -8 0 0 0
8 0 0 0
B WJ WK WL
12 A 14 1 0.67 0.33 0 0
0 WK 2 0 0.67 -0.67 1 0
0 WL 20 0 2.67 -0.67 0 1
168 0 0 4 0 0
Esta es la distribución óptima ya que los valores del renglón índice son positivos o ceros.
La solución es la siguiente se deben fabricar lotes de:
A = 14 unidades
34
B = 0 unidades
La contribución máxima es $ 168 y existe tiempo ocioso en las máquinas K (2 horas) y la
máquina l (20 horas).
Como existen más ceros que los de las variables en la base, por lo tanto el problema tiene una
solución múltiple.
Ejemplo 2. La empresa Vulcano,S.A., fabrica un mismo producto en dos presentaciones
distintas, una simple y la otra mejorada, las cuales son manufacturadas por medio de un
proceso de 3 pasos, lo cual implica utilizar las máquinas A, B y C.
En la tabla siguiente se muestra el tiempo de procesamiento para cada presentación del

producto en las tres máquinas, por lo cual llamaremos “X” a la presentación simple y “Y” a la
presentación mejorada.
35
del producto A B C
X 1 hr 30 min 45 min 45 min
Y 2 horas 3 horas 1 hora
Para el próximo mes la máquina “A” tendrá 400 horas disponibles, la máquina “B” tendrá 300
horas disponibles y la máquina “C” 200 horas.
La contribución del producto en su forma simple es de 150 pesos por unidad y en la mejorada
de 200 pesos por unidad.
matemática.
del producto A B C
X 1.5 horas 0.75 horas 0.75 horas
Y 2 horas 3 horas 1 hora
La contribución económica (máxima utilidad) puede ser expresada como Z = 150 X + 200 Y
Esto se puede interpretar de la forma siguiente:
La máxima utilidad obtenida se expresa como Z y está limitada por la mezcla óptima de
productos que sean factibles de ser fabricados (sin violar las restricciones de tiempo máximo
permitido para cada máquina).
Las ecuaciones de restricción (desigualdades) planteadas para cada máquina son las
siguientes:
Máquina A: 1.5 X + 2 Y  400
Máquina B: 0.75 X + 3 Y  300
Máquina C: 0.75 X + 1 Y  200
Estas ecuaciones son interpretadas de la forma siguiente:
Máquina A: La cantidad de tiempo total invertido para fabricar las unidades totales de producto
(1.5 X + 2 Y) debe ser menor o igual al tiempo máximo disponible de la máquina “A” (400
horas).
Máquina B: La cantidad de tiempo total invertido para fabricar las unidades totales de producto
(0.75 X + 3 Y) debe ser menor o igual al tiempo máximo disponible de la máquina “B” (300
horas).
Máquina C: La cantidad de tiempo total invertido para fabricar las unidades totales de producto
(0.75 X + 1 Y) debe ser menor o igual al tiempo máximo disponible de la máquina “C” (200
horas).
Para resolver matemáticamente este problema se requiere eliminar las desigualdades
agregando una variable (holgura o ficticia) que permita expresar las ecuaciones para cada
máquina como ecuaciones matemáticas ordinarias.
 +1 -
= - +1
 -1 +1
36
En este caso las restricciones son del primer tipo () y por lo tanto las ecuaciones de cada
máquina junto con sus variables de holgura pueden ser expresadas de la forma siguiente:
Máquina A: 1.5 X + 2 Y + WA = 400
Máquina B: 0.75 X + 3 Y + WB = 300
Máquina C: 0.75 X + 1 Y + WC = 200
La función de utilidad o contribución económica puede ser reexpresada de la forma siguiente:
Z = 150 X + 200 Y + 0 WA + 0 WB + 0 WC
Para facilitar el problema se ordenaran las tres ecuaciones de restricción con las variables en
los encabezados de columnas y los coeficientes de estas variables en renglones a fin de
representar las ecuaciones en forma matricial.
X Y WA WB WC
400 1.5 2 1 0 0
300 0.75 3 0 1 0
200 0.75 1 0 0 1
El siguiente paso es desarrollar la matriz simplex inicial que está formada por los coeficientes
de las variables y por una solución inicial que serán las variables que forman la parte identidad.
Se han agregado los coeficientes de la función objetivo.
150 200 0 0 0 Renglón objetivo
X Y WA WB WC
Renglón de variables
0 WA 400 1.5 2 1 0 0
0 WB 300 0.75 3 0 1 0 Ecuaciones del problema
0 WC 200 0.75 1 0 0 1
Cuerpo Identidad
Columna de constantes (valor de las variables en la solución)
Columna de variables (variables en la solución)
Columna objetivo (índices de contribución de las

variables de la solución en la función objetivo)
Para completar la matriz simplex inicial se necesita desarrollar un renglón índice, el cual se
colocará exactamente debajo de la presente matriz inicial. Estos números índice aparecerán
bajo la columna de constantes, el cuerpo y la identidad. Tales números se calculan teniendo
como base la fórmula siguiente:
Número índice = (números en la columna) x (número correspondiente en la columna objetivo)
– el correspondiente elemento a la columna en el renglón objetivo.
Los números del renglón índice son los siguientes:
1.- Número índice de la columna de constantes
n.i. = (400 x 0 + 300 x 0 + 200 x 0) – 0 = 0
2.- Número índice para la primera columna del cuerpo
n.i. = (1.5 x 0 + 0.75 x 0 + 0.75 x 0) – 150 = - 150
3.- Número índice para la segunda columna del cuerpo
37
n.i. = (2 x 0 + 3 x 0 + 1 x 0) – 200 = - 200

n.i. = (1 x 0 + 0 x 0 + 0 x 0) – 0 = 0
n.i. = (0 x 0 + 1 x 0 + 0 x 0) – 0 = 0
6.- Número índice para la tercera columna de la identidad
n.i. = (0 x 0 + 0 x 0 + 1 x 0) – 0 = 0
La matriz simplex inicial completa queda de la forma siguiente:
38
150 200 0 0 0
X Y WA WB WC
0 WA 400 1.5 2 1 0 0
0 WB 300 0.75 3 0 1 0
0 WC 200 0.75 1 0 0 1
0 - 150 - 200 0 0 0
Renglón índice
A continuación se selecciona la columna clave escogiendo el elemento más negativo del
renglón índice sin considerar la utilidad, esta columna clave nos indicará la variable de entrada
a la región de la solución.
150 200 0 0 0
X Y WA WB WC
0 WA 400 1.5 2 1 0 0
0 WB 300 0.75 3 0 1 0
0 WC 200 0.75 1 0 0 1
0 - 150 - 200 0 0 0
Columna clave
Encontrada la columna clave, se procede a determinar el renglón clave (variable de salida)

dividiendo los elementos de la columna de constantes entre los respectivos valores de la
columna clave y seleccionando el menor cociente no negativo (positivo). Para nuestro ejemplo
dichos valores son:
Primer renglón = 400 / 2 = 200
Segundo renglón = 300 / 3 = 100 (renglón clave)
Tercer renglón = 200 / 1 = 200
En este caso el renglón clave es el segundo renglón. La intersección de la columna clave con el
renglón clave nos da el número clave, que en nuestro caso es 3.
150 200 0 0 0
X Y WA WB WC
0 WA 400 1.5 2 1 0 0
0 WB 300 0.75 3 0 1 0 Renglón clave
0 WC 200 0.75 1 0 0 1
0 - 150 - 200 0 0 0
Número clave
Una vez escogidos la columna y renglón claves, se puede preparar una nueva tabla que
represente una solución mejorada.
El primer paso es determinar el renglón principal (ocupa la misma posición que tenía el renglón
clave de la tabla anterior) y se determina de la manera siguiente:
a) Se sustituye la variable de salida por la variable de entrada incluyendo su contribución.
b) Se divide el resto de los elementos del renglón clave entre el número clave.
El renglón principal de este ejemplo es el siguiente:
20 Y 100 0.25 1 0 0.33 0
0
39
150 200 0 0 0
X Y WA WB WC
0 WA 400 1.5 2 1 0 0
0 WB 300 0.75 3 0 1 0 Renglón clave
0 WC 200 0.75 1 0 0 1
0 - 150 - 200 0 0 0
El resto de los coeficientes se calcularon de la misma forma

La segunda tabla de la matriz simplex del ejemplo es la siguiente:
150 0 0 0
X WA WB WC
0 WA 200 1 0 1 -0.67 0
20 Y 100 0.25 1 0 0.33 0
0
0 WC 100 0.50 0 0 -0.33 1
20,000 - 100 0 0 66.67 0
Una vez completada la segunda tabla, este procedimiento se repite a partir de la selección de
la columna clave hasta el paso anterior, cuantas veces sea necesario para obtener valores
positivos o ceros en el renglón índice, lo cual nos indica que estamos en la solución óptima.
La columna clave de la segunda tabla es X cuyo renglón índice da – 100.

150 0 0 0
X WA WB WC
0 WA 200 1 0 1 -0.67 0
200 Y 100 0.25 1 0 0.33 0
0 WC 100 0.50 0 0 -0.33 1
20,000 - 100 0 0 66.67 0
Ahora se desea encontrar el renglón clave dividiendo los elementos de la columna de

constantes entre los respectivos valores de la columna clave y seleccionando el menor cociente
no negativo.
Segundo renglón = 100 / 0.25 = 400
Tercer renglón = 100 / 0.5 = 200
Cuando existen 2 ó más renglones con el mismo valor de cociente se dice que el método
simplex sufre una condición llamada “degeneración”, la cual se puede resolver mediante el
procedimiento siguiente:
1.- Se divide cada elemento de los renglones igualados entre el número de la columna clave en
ese renglón.
2.- Se comparan las razones resultantes, columna por columna, de izquierda a derecha,
primero en el lugar de la identidad y después en el cuerpo.
3.- La primera comparación que de cocientes desiguales, elimina la igualdad.
40
4.- El renglón clave es aquel que algebraicamente tenga el cociente no negativo más pequeño.
Aplicando este procedimiento al ejemplo se inicia la comparación en la columna izquierda de la
identidad. Las razones de la columna WA son:
Tercer renglón = 0 / 0.5 = 0
El tercer renglón es el renglón clave y por lo tanto el número clave es 0.5. La segunda tabla
completa de la matriz simplex es:
150 0 0 0
X WA WB WC
0 WA 200 1 0 1 -0.67 0
20 Y 100 0.25 1 0 0.33 0
0
0 WC 100 0.50 0 0 -0.33 1
20,000 - 100 0 0 66.67 0
Se continúa el procedimiento y se hace una tercera tabla que es la siguiente:

0 0 0
WA WB WC
0 WA 0 0 0 1 0 -2
20 Y 50 0 1 0 0.5 - 0.5
0
15 X 200 1 0 0 -0.67 2
0
40,000 0 0 0 0 200
Esta es la distribución óptima ya que los valores del renglón índice son positivos o ceros.
La solución es la siguiente se deben fabricar lotes de:
X = 200 unidades
Y = 50 unidades
La contribución máxima es $ 40,000 y no existe tiempo ocioso.
Como existen más ceros que los de las variables en la base, por lo tanto el problema tiene una
solución múltiple.
2.- DESARROLLO DEL MÉTODO SIMPLEX (EJEMPLO DE MINIMIZACIÓN)
Una compañía produce productos de hormigón y tiene dos fuentes de abastecimiento de
agregado de arena y grava. El material proveniente de una fuente es mucho más grueso que el
de la otra. El costo de una y otra fuente depende de los costos de almacenamiento,
transportación y refinación. Los datos son los siguientes:
Tamaño del agregado Libras por tonelada Toneladas

1/2 “ a 2 “ 600 200 10,000
#4 a 1/2 “ 900 600 15,000
# 50 a # 4 400 900 20,000
< # 50 100 300 5,000
41
Lo primero es convertir las libras a toneladas (1 tonelada = 2,000 libras)
Tamaño del agregado Toneladas Toneladas

1/2 “ a 2 “ 0.30 0.10 10,000
#4 a 1/2 “ 0.45 0.30 15,000
# 50 a # 4 0.20 0.45 20,000
< # 50 0.05 0.15 5,000
42
La ecuación de contribución que se desea minimizar es la siguiente:
Z = $1.51 S1 + $1.68 S2 (Ecuación 1)
Agregado de 1/2 “ a 2 “: 0.30 S1 + 0.10 S2 ≥ 10,000 (Ecuación 2)

Agregado de #4 a 1/2 “: 0.45 S1 + 0.30 S2 ≥ 15,000 (Ecuación 3)
Agregado de #50 a #4: 0.20 S1 + 0.45 S2 ≥ 20,000 (Ecuación 4)
Agregado de < #50: 0.05 S1 + 0.15 S2 ≥ 5,000 (Ecuación 5)

 +1 -
= - +1
 -1 +1
Las ecuaciones 2 a 5 modificadas quitando las desigualdades son las siguientes:
Agregado de 1/2 “ a 2 “: 0.30 S1 + 0.10 S2 – W1 + U1 = 10,000 (Ecuación 2)

Agregado de #4 a 1/2 “: 0.45 S1 + 0.30 S2 – W2 + U2 = 15,000 (Ecuación 3)
Agregado de #50 a #4: 0.20 S1 + 0.45 S2 - W3 + U3 = 20,000 (Ecuación 4)
Agregado de < #50: 0.05 S1 + 0.15 S2 - W4 + U4 = 5,000 (Ecuación 5)
Por lo tanto la ecuación 1 modificada queda de la forma siguiente:
Z = $1.51 S1 + $1.68 S2 + 0 W1 + 0 W2 + 0 W3 + 0 W4 + M U1 + M U2 + M U3+ M U4 (Ecuación 1)
Se procede a formar una tabla inicial parecida al caso de maximización.
43
44
UNIDAD III. MODELO DE TRANSPORTE
Objetivo: El alumno resolverá problemas de transporte de materiales mediante el uso de

modelos matemáticos para contribuir al cumplimiento del programa de producción.
1. Conceptos y aspectos relevantes del Modelo de Transporte
El transporte es muy importante para la economía de Estados Unidos, estadísticamente el

transporte es una de las industrias más grandes del mundo, a mediados de los años 90
empleaba a casi 3 millones de personas al año. El desarrollo de la infraestructura ha influido
significativamente en el desarrollo económico.
En México, el número de personas morales (empresas) dedicadas al movimiento de carga

(figura 1) aumentó un 802 % entre 1980 (2,518) y 2016 (22,704). La cantidad de toneladas
transportadas creció un 111% entre 1980 (253,169,000 toneladas) y 2016 (535,548,000).
25,000
Personas Morales del Autotransporte de Carga
por Clase de Servicio
20,000
Núm. de Personas
15,000
10,000
5,000
0
1981
1982
1983
1988
1989
1993
1994
1995
1996
1999
2000
2001
2003
2006
2007
2008
2011
2013
2014
1980
1984
1985
1986
1987
1990
1991
1992
1997
1998
2002
2004
2005
2009
2010
2012
2015
2016
Autotransporte de Carga General Autotransporte de Carga Especializada
Figura 1. Personas morales del Autotransporte de Carga por Clase de Servicio Fuente: SCT
(2017)
45
Figura 2. Miles de toneladas transportadas por Clase de Servicio Fuente: SCT (2017)
El transporte es importante para cualquier empresa particular, si se mira desde el punto de

vista en donde cada una de esas empresas tiene un sistema de transporte eficiente y de bajo
costo, todos estos factores contribuyen a una mayor competencia en el mercado, a mayores
economías de escala en la producción y a la reducción de precios en bienes.
Los beneficios que trae el transporte a una empresa puede traducirse en términos de mayor
competitividad, reduciendo costos para productos en mercados distantes, estos tienen la
posibilidad de ser más accesibles compitiendo con los mismos productos que se vendan en
los mismos mercados, impulsado una forma indirecta de competencia al hacer que los bienes
estén disponibles en un mercado, si este normalmente no los tiene.
El modelo de transporte busca determinar un plan de transporte de una mercancía de varias

fuentes a varios destinos. Los datos del modelo son:
1.Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

2.El costo de transporte unitario de la mercancía a cada destino.
46
Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes.
El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada
destino, tal que se minimice el costo del transporte total.
La suposición básica del modelo es que el costo del transporte en una ruta es directamente
proporcional al número de unidades transportadas. La definición de “unidad de transporte”
variará dependiendo de la “mercancía” que se transporte.
El esquema siguiente representa el modelo de transporte como una red con m fuentes y n
destinos. Una fuente o un destino está representado por un nodo, el arco que une fuente y un
destino representa la ruta por la cual se transporta la mercancía. La cantidad de la oferta en
la fuente i es ai, y la demanda en el destino j es bj. El costo de transporte unitario entre la
fuente i y el destino j es Cij.
Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el modelo

general de PL que representa el modelo de transporte es:
47
El primer conjunto de restricciones estipula que la suma de los envíos desde una fuente no
puede ser mayor que su oferta; en forma análoga, el segundo conjunto requiere que la suma
de los envíos a un destino satisfaga su demanda.
El modelo que se acaba de escribir implica que la oferta total i=1 m ai debe ser cuando menos
igual a la demanda total j=1 n
bj. Cuando la oferta total es igual a la demanda total, la
formulación resultante recibe el nombre de modelo de transporte equilibrado. Este difiere del
modelo solo en el hecho de que todas las restricciones son ecuaciones, es decir:
En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor que ella.
Sin embargo, un modelo de transporte siempre puede equilibrarse. El equilibrio, además de
su utilidad en la representación a través de modelos de ciertas situaciones prácticas, es
importante para el desarrollo del método de solución que explote completamente la
estructura especial del modelo de transporte.
2. Formulación y Solución de Modelos de Transporte
Método Esquina Noroeste
El método Esquina Noroeste se usa para minimizar el costo de transporte o flete de

mercancías mediante una adecuada logística de transporte entre fábricas y bodegas, entre
proveedores y clientes, etc. Para aplicar este método se tiene la restricción siguiente:
Si la (Capacidades Fabricas) > (Requerimientos bodegas), se requiere incluir una

columna adicional de sobrantes con costos cero (ya que dicho material permanece en alguna
de las fábricas y no se envía a las bodegas). Si (Capacidades Fabricas) <
(Requerimientos bodegas) se requiere incluir una fábrica o bodega ficticia (dummy).
48
El número de celdas ocupadas debe ser m + n -1, si no se cumple se dice que el método de
transporte sufre una condición llamada “degeneración”.
El método Esquina Noroeste se usa para minimizar el costo de transporte o flete de
mercancías mediante una adecuada logística de transporte entre fábricas y bodegas, entre
proveedores y clientes, etc. Para aplicar este método se tiene la restricción siguiente:
Si la (Capacidades Fabricas) > (Requerimientos bodegas), se requiere incluir una

columna adicional de sobrantes con costos cero (ya que dicho material permanece en alguna
de las fábricas y no se envía a las bodegas).
Este método se basa en los pasos siguientes:
1.- Asignar la mayor cantidad posible de artículos a transportar, a la primera fila y primera
columna (esquina noroeste). La mayor cantidad posible a asignar es el valor menor de (fila o
columna). Se continúa con el proceso desplazándose verticalmente u horizontalmente hasta
hacer todas las asignaciones y terminar en la última columna. Esta es la distribución inicial.
2.- Se hace un análisis de todas las celdas vacías, para determinar si es factible reducir el
costo de flete (valor negativo). Si se cumple este supuesto se hace una segunda distribución.
3.- Se repite el paso 2 hasta que ninguna celda vacía ofrezca alguna oportunidad de mejora.
En este momento se obtiene la distribución final que minimiza el costo de transporte. Este
proceso es tedioso y puede ser bastante largo.
Ejemplo. Una empresa tiene tres fábricas (X, Y y Z) y cinco bodegas (A, B, C, D y E). Las
capacidades mensuales de las fábricas son 300, 375 y 450 unidades respectivamente. Las
bodegas, ubicadas cerca de los grandes centros mercantiles, tienen los requerimientos
mensuales siguientes: 150, 180, 210, 240 y 270 unidades respectivamente. Los costos de
embarque difieren entre las 15 rutas diferentes y son de:
49
X a A: 0.37, X a B: 0.27, X a C: 0.28, X a D: 0.34 y X a E: 0.31.

Y a A: 0.29, Y a B: 0.31, Y a C: 0.32, Y a D: 0.27 y Y a E: 0.29.
Z a A: 0.33, Z a B: 0.26, Z a C: 0.35, Z a D: 0.30 y Z a E: 0.30.
50
Como la capacidad de las fabricas (1,125 unidades) > requerimientos de las bodegas (1,050
unidades), se tiene que agregar una columna de sobrantes con costo = 0, ya que dicho
material excedente no se embarcará.
La distribución inicial queda de la forma siguiente:
El costo de la distribución inicial es: (150 x 0.37) + (150 x 0.27) + (30 x 0.31) + (210 x 0.32) +
(135 x 0.27) + (105 x 030) + (270 x 0.30) + (75 x 0) = $ 321.45 dólares.
XC: + 28 (XC) - 32 (YC) + 31 (YB)- 27 (XB) = 0 (empezando

por columna)
XC: + 28 (XC) - 27 (XB) + 31 (YB) - 32 (YC) = 0 (empezando
por renglón)
51
Empezando por columna.
El signo + en la columna XC indica que se agrega una cantidad a dicha celda, pero para no
alterar el total de la columna C, el signo - indica que se resta la misma cantidad de la celda
YC. Como se desbalancea el renglón Y, el signo + que se agrega la misma cantidad a la
celda YB. Como se desbalancea la columna B, el signo - indica que se le resta la misma
cantidad a la celda XB y se cierra el circuito, ya que para compensar el desbalanceo en el
renglón X, se tiene que agregar la misma cantidad a la celda XC, lo que ya se hizo al
principio.
Empezando por renglón.
La explicación es semejante.
Aunque se puede usar el análisis empezando por columna y/o renglones, de aquí en
adelante se usará el análisis por columna, ya que se facilita más su análisis (esto no es
restrictivo).
El análisis para las celdas restantes es:
XD: + 34 (XD) - 27 (YD) + 31 (YB) - 27 (XB) = + 11

XE: + 31 (XE) - 30 (ZE) + 30 (ZD) - 27 (YD) + 31(YB) - 27
(XB) = + 8
XS: + 0 (XS) - 0 (ZS) + 30 (ZD) - 27 (YD) + 31 (YB) - 27
(XB) = + 7
YA: + 29 (YA) - 37 (XA) + 27 (XB) - 31 (YB) = - 12
YE: + 29 (YE) - 30 (ZE) + 30 (ZD) - 27 (YD) = +2
YS: + 0 (YS) - 0 (ZS) + 30 (ZD) - 27 (YD) = + 3
ZA: + 33 (ZA) – 37 (XA) + 27 (XB) – 31 (YB) + 27 (YD) –
30 (ZD) = - 11
ZB: + 26 (ZB) – 31 (YB) + 27 (YD) – 30 (ZD) = - 8
ZC: + 35 (ZC) – 32 (YC) + 27 (YD) – 30 (ZD) = 0
52
Como la celda YA tiene el número más negativo, esta casilla significa el mayor ahorro
posible.
Se desea transferir el mayor número posible de unidades a dicha celda, lo cual se hace de la
forma siguiente:
1.- Enlistar todas las celdas con signo negativo del análisis para la celda con el número más
negativo.
2.- La celda con signo negativo (del análisis) que contenga el menor número de unidades,
representa la máxima cantidad posible de transferir.
Para la celda YA, las celdas con signo negativo son: -37 (XA, 150 unidades) y -31 (YB, 30
unidades). La cantidad máxima a transferir son 30 unidades.
Lo anterior significa lo siguiente:
Se transferirán 30 unidades de la celda XA a la celda YA.

La celda XA se ajustará a 120 unidades (150 – 30) para no alterar el equilibrio de la bodega
“A”.
Se agregarán 30 unidades a la celda XB y se ajustará a 180 unidades (150 + 30) para no
alterar el equilibrio de la fábrica “X”.
Se removerán 30 unidades de la celda YB y se ajustará a 0 unidades (30 – 30) para no
alterar el equilibrio de la fábrica “Y”.
La distribución ajustada es la siguiente:
2ª distribución.
53
Ahora se tiene que repetir todo el proceso de análisis de las celdas vacías XC, XD, XE, XS,
YB, YE, YS, ZA, ZB y ZC.
XC: + 28 (XC) – 32 (YC) + 29 (YA) – 37 (XA) = - 12

XD: + 34 (XD) – 27 (YD) + 29 (YA) – 37 (XA) = - 1
XE: + 31 (XE) – 30 (ZE) + 30 (ZD) – 27 (YD) + 29 (YA) – 37
(XA) = - 4
XS: + 0 (XS) – 0 (ZS) + 30 (ZD) – 27 (YD) + 29 (YA) - 37
(XA) = - 5
YB: + 31 (YB) – 27 (XB) + 37 (XA) – 29 (YA) = + 12
YE: + 29 (YE) – 30 (ZE) + 30 (ZD) – 27 (YD) = + 2
YS: + 0 (YS) – 0 (ZS) + 30 (ZD) – 27 (YD) = + 3
ZA: + 33 (ZA) – 29 (YA) + 27 (YD) – 30 (ZD) = + 1
ZB: + 26 (ZB) – 27 (XB) + 37 (XA) – 29 (YA) + 27 (YD) – 30
(ZD) = + 4
ZC: + 35 (ZC) – 32 (YC) + 27 (YD) – 30 (ZD) = 0
Para la celda XC, las celdas son: -32 (YC, 210 unidades) y -37 (XA, 120 unidades). La
máxima cantidad que puede ser transferida a la celda XC es 120 unidades.
3ª Distribución.
54
Ahora se tiene que repetir todo el proceso de análisis de las celdas vacías XA, XD, XE, XS,
YB, YE, YS, ZA, ZB y ZC.
XA: + 37 (XA) – 29 (YA) + 32 (YC) – 28 (XC) = + 12

XD: + 34 (XD) – 27 (YD) + 32 (YC) – 28 (XC) = + 11
XE: + 31 (XE) – 30 (ZE) + 30 (ZD) – 27 (YD) + 32 (YC) –
28 (XC) = + 8
XS: + 0 (XS) – 0 (ZS) + 30 (ZD) – 27 (YD) + 32 (YC) - 28
(XC) = + 7
YB: + 31 (YB) – 27 (XB) + 28 (XC) – 32 (YC) = 0
YE: + 29 (YE) – 30 (ZE) + 30 (ZD) – 27 (YD) = + 2
YS: + 0 (YS) – 0 (ZS) + 30 (ZD) – 27 (YD) = + 3
ZA: + 33 (ZA) – 29 (YA) + 27 (YD) – 30 (ZD) = + 1
ZB: + 26 (ZB) – 27 (XB) + 28 (XC) – 32 (YC) + 27 (YD) –
30 (ZD) = - 8
ZC: + 35 (ZC) – 32 (YC) + 27 (YD) – 30 (ZD) = 0
55
Para la celda ZB, las celdas son: -27(XB, 180 unidades), -32(YC, 90 unidades) y -30(ZD, 105
unidades). La máxima cantidad que puede ser transferida a la celda ZB es 90 unidades.
4ª Distribución.
Ahora se tiene que repetir todo el proceso de análisis de las celdas vacías XA, XD, XE, XS,
YB, YC, YE, YS, ZA y ZC.
56
XA: + 37 (XA) – 29 (YA) + 27 (YD) – 30 (ZD) + 26 (ZB) - 27

(XB) = + 4
XD: + 34 (XD) – 30 (ZD) + 26 (ZB) – 27 (XB) = + 3
XE: + 31 (XE) – 30 (ZE) + 26 (ZB) – 27 (XB) = 0
XS: + 0 (XS) – 0 (ZS) + 26 (ZB) – 27 (XB) = - 1
YB: + 31 (YB) – 26 (ZB) + 30 (ZD) – 27 (YD) = + 8
YC: +32 (YC) – 28 (XC) + 27 (XB) -26 (ZB) + 30 (ZD) – 27
(YD) = +8
YE: + 29 (YE) – 30 (ZE) + 30 (ZD) – 27 (YD) = + 2
YS: + 0 (YS) – 0 (ZS) + 30 (ZD) – 27 (YD) = + 3
ZA: + 33 (ZA) – 29 (YA) + 27 (YD) – 30 (ZD) = + 1
ZC: + 35 (ZC) – 28 (XC) + 27 (XB) – 26 (ZB) = + 8
Para la celda XS, las celdas son: -0(ZS, 75 unidades) y -27(XB, 90 unidades). La máxima
cantidad que puede ser transferida a la celda XS es 75 unidades.
5ª Distribución.
Ahora se tiene que repetir todo el proceso de análisis de las celdas vacías XA, XD, XE, YB,
YC, YE, YS, ZA, ZC y ZS.
57
XA: + 37 (XA) – 29 (YA) + 27 (YD) – 30 (ZD) + 26 (ZB) - 27

(XB) = + 4
XD: + 34 (XD) – 30 (ZD) + 26 (ZB) – 27 (XB) = + 3
XE: + 31 (XE) – 30 (ZE) + 26 (ZB) – 27 (XB) = 0
YB: + 31 (YB) – 26 (ZB) + 30 (ZD) – 27 (YD) = + 8
YC: +32 (YC) – 28 (XC) + 27 (XB) -26 (ZB) + 30 (ZD) – 27
(YD) = +8
YE: + 29 (YE) – 30 (ZE) + 30 (ZD) – 27 (YD) = + 2
YS: + 0 (YS) – 0 (XS) + 27 (XB) – 26 (ZB) + 30 (ZD) - 27
(YD) = + 4
ZA: + 33 (ZA) – 29 (YA) + 27 (YD) – 30 (ZD) = + 1
ZC: + 35 (ZC) – 28 (XC) + 27 (XB) – 26 (ZB) = + 8
ZS: + 0 (ZS) – 0 (XS) + 27 (XB) – 26 (ZB) = + 1
Como ninguna de las celdas vacías reporta un valor negativo significa que esta es la
distribución óptima.
El costo de la distribución final es: $ 295.50 dólares, lo cual significa un ahorro de – 8.07 %.
Método de Aproximación Vogel (VAM)
Este método ofrece una forma de reducir el tiempo y esfuerzo aplicado para encontrar la
óptima distribución que minimiza el costo de transporte total.
Se le llama metodología de aproximación, ya que se debe constatar junto con el método de

esquina noroeste, de que es la solución óptima. En algunas ocasiones se obtiene la solución
óptima, sin invertir tanto tiempo. En otros casos ofrece una solución subóptima que debe ser
mejorada mediante el uso del método esquina noroeste.
Los pasos del método son:
58
1.- Para cada renglón y cada columna, encontrar y colocar las diferencias entre los dos
costos más bajos. Incluir y considerar el sobrante como cualquier otro costo.
2.- Elija la mayor diferencia existente de un renglón o columna (si se repiten 2 ó más valores
iguales, escoger cualquiera de ellos).
3.- Asigne la cantidad máxima posible a la celda del menor costo disponible del renglón o
columna seleccionada.
4.- Si el renglón o columna está satisfecha, eliminar esa diferencia y agregar guiones a las
celdas restantes del renglón o columna, para indicar que son celdas ya no disponibles. En
caso de que una fila y columna se pudieran cerrar al mismo tiempo, sólo cerrar la fila y dejar
abierta la columna.
5.- Después de cada asignación, calcule los costos de los renglones o columnas efectivas o
disponibles.
59
Paso 1: Los renglones “X” y “Y” están empatados y se selecciona arbitrariamente el renglón
“X” como primera asignación, añadiendo el mayor número posible de unidades a la celda de
menor costo del renglón “X” (celda XS: 75 unidades). Como la columna “S” queda satisfecha,
se asignan ceros a las celdas YS y ZS.
Paso 2: El renglón “Z” y las columnas “A” y “C” están empatados y se selecciona
arbitrariamente la columna “A” como segunda asignación, añadiendo el mayor número
posible de unidades a la celda de menor costo de la columna “A” (celda YA: 150 unidades).
Paso 3: El renglón “Z” y la columna “C” están empatados y se selecciona arbitrariamente la

columna “C” como tercera asignación, añadiendo el mayor número posible de unidades a la
celda de menor costo de la columna “C” (celda XC: 210 unidades).
Paso 4: Los renglones “X” y “Z” están empatados y se selecciona arbitrariamente el renglón
“X” como cuarta asignación, añadiendo el mayor número posible de unidades a la celda de
menor costo (no ocupada) del renglón “X” (celda XB: 15 unidades).
Paso 5: La columna “B” tiene la mayor diferencia y por eso se selecciona esta columna como
quinta asignación, añadiendo el mayor número posible de unidades a la celda de menor
costo (no ocupada) de la columna “B” (celda ZB: 165 unidades).
Paso 6: La columna “D” tiene la mayor diferencia y por eso se selecciona esta columna como
sexta asignación, añadiendo el mayor número posible de unidades a la celda de menor costo
(no ocupada) de la columna “D” (celda YD: 225 unidades).
Paso 7: La columna “D” tiene la mayor diferencia y por eso se selecciona esta columna como
séptima asignación, añadiendo el mayor número posible de unidades a la celda de menor
costo (no ocupada) de la columna “D” (celda ZD: 15 unidades).
Como consecuencia de estos 7 pasos, las unidades restantes (270) se agregan a la celda
ZE.
60
Para determinar si la solución es óptima se usará una estrategia llamada de la distribución

modificada (MODI) que consiste en la determinación de los costos sombra, los cuales tienen
las características siguientes:
Cij = ui + vj para toda variable básica (celdas ocupadas)

∆ij = Cij – ui –vj para toda variable no básica (celdas vacías)
donde ui es el costo sombra del renglón o fila i y vj es el costo sombra de la columna j.

Para aplicarlo al ejemplo tenemos que hacer las equivalencias siguientes:
u1 = Fábrica “X” v1= Bodega “A”

u2= Fábrica “Y” v2 = Bodega “B”
u3 = Fábrica “Z” v3 = Bodega “C”
v4 = Bodega “D”
v5 = Bodega “E”
v6 = Sobrantes
Para todas las variables básicas (celdas ocupadas) que deben ser m +n -1 ecuaciones, es
decir 3 + 6 -1 = 8 ecuaciones que son las siguientes:
27 = u1 + v2
(1)
28 = u1 + v3
(2)
0 = u 1 + v6
(3)
61
29 = u2 + v1
(4)
27 = u2 + v4
(5)
26 = u3 + v2
(6)
30 = u3 + v4
(7)
30 = u3 + v5
(8)
Este sistema de ecuaciones lineales es un sistema indeterminado ya que se tienen 9

variables o incógnitas (u1, u2, u3, v1, v2, v3, v4, v5 y v6) y sólo se tienen 8 ecuaciones, por lo
cual se tiene que aplicar un procedimiento siguiente para resolver el sistema de las 8
ecuaciones lineales. El procedimiento es el siguiente:
Determinar que variable ui o vj se repite mayor número de veces y a esa variable

arbitrariamente se le asigna el valor de cero (0) para poder resolver el sistema de ecuaciones
lineales. Para este ejemplo, se tiene lo siguiente:
62
Variable # de veces Variable # de veces que se

que se repite repite
u1 3 v1 1
u2 2 v2 2
u3 3 v3 1
v4 2
v5 1
v6 1
Como se observa de la tabla las variables u 1 y u3 se repiten 3 veces, arbitrariamente se

asigna a u1 el valor de cero y la resolución del sistema de ecuaciones lineales queda de la
forma siguiente:
u1 = 0 Resumiendo, se tienen los costos sombras

De la ecuación 1 se despeja v2 siguientes:
27 = u1 + v2 27 = 0 + v2 v2 = 27 - 0 = 27
u1 = 0 v1 = 33
De la ecuación 2 se despeja v3
28 = u1 + v3 28 = 0 + v3 v3 = 28 - 0 = 28 u2 = - 4 v2 = 27
u3 = - 1 v3 = 28
0 = u 1 + v6 0 = 0 + v 6 v6 = 0 - 0 = 0
De la ecuación 6 se despeja u3 v4 = 31
26 = u3 + v2 26 = u3 + 27 u3 = 26 – 27 = - 1
v5 = 31
30 = u3 + v4 30 = - 1 + v4 v4 = 30 + 1 = 31 v6 = 0
30 = u3 + v5 30 = - 1 + v5 v5 = 30 +1 = 31
De la ecuación 5 se despeja u2
27 = u2 + v4 27 = u2 + 31 u2 = 27 – 31 = - 4
29 = u2 + v1 29 = - 4 + v1 v1 = 29 + 4 = 33
XA: 37 - 0 – 33 = +
4
XD: 34 – 0 - 31 = +
3
XE: 31 – 0 - 31 = 0
YB: 31 – (- 4) - 27 =
+8
YC: 32 – (- 4) – 28 =
+8
YE: 29 – (- 4) - 31 =
63
+2
YS: 0 – (- 4) - 0 = +
4
ZA: 33 – (- 1) - 33 =
+1
ZC: 35 – (- 1) - 28 =
+8
ZS: 0 – (- 1) - 0 = +
1
Como ninguna de las celdas vacías reporta un valor negativo, significa que esta es la
distribución óptima (igual que el Método Esquina Noroeste).
64
Ejemplo del método de transporte usando ceros (0)

Una posible forma de asignación con este método es la siguiente:
u1 = Fábrica
“O1”
u2= Fábrica
“O2”
u3 = Fábrica
v1“O
= Bodega
3 “D1”
v2u=4 Bodega “D2”
= Fábrica
v3“O
= 4Bodega
” “D3”
v4u=5=Bodega “D4”
Fábrica
v5“O
= 5Bodega
” “D5”
v6 = Bodega “D6”
Para todas las variables básicas (celdas ocupadas) que deben ser m +n -1 ecuaciones, es
decir 5 + 6 -1 = 10 ecuaciones que son las siguientes:
10 = u1 + v2 (1)
13 = u2 + v2 (2)
16 = u2 + v3 (3)
21 = u2 + v4 (4)
M = u2 + v5 (5)
3 = u3 + v1 (6)
65
11 = u3 + v4 (7)
11 = u4 + v5 (8)
28 = u5 + v5 (9)
0 = u5 + v6 (10)
Variabl # de veces que se

e repite
v1 1
v2 2
v3 1
v4 2
v5 3
v6 1
Variable # de veces
que se repite
u1 1
u2 4
u3 2
u4 1
u5 2
Como se observa de la tabla las variables u 1 y u3 se repiten 3 veces, arbitrariamente se

asigna a u1 el valor de cero y la resolución del sistema de ecuaciones lineales queda de la
forma siguiente:
u2 = 0
Resumiendo, se tienen los costos sombras
13 = u2 + v2 13 = 0 + v2 v2 = 13 - 0 = 13 siguientes:
16 = u2 + v3 16 = 0 + v3 v3 = 16 - 0 = 16 u1 = - 3 v1 = 13
De la ecuación 4 se despeja v4 u2 = 0 v2 = 13
21 = u2 + v4 21 = 0 + v4 v4 = 21 - 0 = 21
De la ecuación 5 se despeja v5 u3 = - 10 v3 = 16
M = u2 + v 5 M = 0 + v 5 v 5 = M - 0 = M u4 = 11 - M v4 = 21
10 = u1 + v2 10 = u1 + 13 u1 = 10 – 13 = - 3 u5 = 28 - M v5 = M
De la ecuación 7 se despeja u3 v6 = M - 28
11 = u3 + v4 11 = u3 + 21 u3 = 11 – 21 = - 10
11 = u4 + v5 11 = u4 + M u4 = 11 - M
3 = u3 + v1 3 = - 10 + v1 v1 = 3 + 10 = 13
66
28 = u5 + v5 28 = u5 + M u5 = 28 - M
0 = u5 + v6 0 = (28 – M) + v6 v6 = M - 28
Los análisis de las celdas vacías son:

O1 D1 13 - (- 3) - 13 3
O1 D3 22 - (- 3) – 16 9
O1 D4 29 - (- 3) - 21 11
O1 D5 18 - (- 3) - M 21 - M
O1 D6 0 - (- 3) – (M - 28) 31 - M
O2 D1 14 - 0 - 13 1
O2 D6 0 - 0 – (M - 28) 28 - M
O3 D2 0 - (- 10) - 13 -3
O3 D3 M - (- 10) - 16 M-6
O3 D5 6 - (- 10) - M 16 - M
0 - (- 10) – (M –
O3 D6 38 - M
28)
O4 D1 18 - (11 – M) - 13 M-6
O4 D2 9 - (11 – M) - 13 M - 15
O4 D3 19 - (11 – M) - 16 M-8
O4 D4 23 - (11 – M) - 21 M-9
0 - (11 – M) – (M –
O4 D6 17
28)
O5 D1 30 - (28 - M) - 13 M - 11
O5 D2 24 - (28 - M) - 13 M - 17
O5 D3 34 - (28 - M) - 16 M - 10
O5 D4 36 - (28 - M) - 21 M - 13
67
10 = u1 + v2 (1)
13 = u2 + v2 (2)
16 = u2 + v3 (3)
21 = u2 + v4 (4)
3 = u3 + v1 (5)
11 = u3 + v4 (6)
6 = u3 + v5 (7)
O1 D1 13 - (- 3) - 13 3
11 = u4 + v5 (8)
O1 D3 22 - (- 3) – 16 9
28 = u5 + v5 (9)
O1 D4 29 - (- 3) - 21 11
0 = u5 + v6 (10)
O1 D5 18 - (- 3) - 16 5
Variable # de veces que se
O1 D6 0 - (- 3) – (- 12) 15
repite
O2 D1 14 - 0 - 13 1
u1 1
O2 D5 M – 0 - 16 M – 16
u2 3
O2 D6 0 - 0 – (- 12) 12
u3 3
O3 D2 0 - (- 10) - 13 -3
u4 1
O3 D3 M - (- 10) - 16 M–6
u5 2 O3 D6 0 - (- 10) – (- 12) 22
v1 1 O4 D1 18 - (- 5) - 13 10
v2 2 O4 D2 9 - (- 5) – 13 1
v3 1 O4 D3 19 - (- 5) - 16 8
v4 2 O4 D4 23 - (- 5) - 21 7
O4 D6 0 - (- 5) – (- 12) 17
68
v5 3
v6 1
Se escoge u2 = 0
Aplicando el mismo procedimiento se resuelve el sistema de ecuaciones nuevo y los
resultados son:
13 = u2 + v2 13 = 0 + v2 v2 = 13 - 0 = 13 3 = u 3 + v1 3 = -10 + v1 v1 = 3 + 10 = 13
10 = u1 + v2 10 = u1 + 13 u1 = 10 - 13 = - 3 6 = u 3 + v5 6 = -10 + v5 v5 = 6 + 10 = 16
16 = u2 + v3 16 = 0 + v3 v3 = 16 - 0 = 16 11 = u4 + v5 11 = u4 + 16 u4 = 11 – 16 = - 5
21 = u2 + v4 21 = 0 + v4 v4 = 21 - 0 = 21 28 = u5 + v5 28 = u5 + 16 u5 = 28 – 16 = 12
11 = u3 + v4 11 = u3 + 21 u3 = 11 – 21 = - 0 = u5 + v6 0 = 12 + v6 v6 = 0 – 12 = - 12
10
69
10 = u1 + v2 (1)
16 = u2 + v3 (2)
O1 D1 13 - 10 - 3 0
21 = u2 + v4 (3)
O1 D3 22 - 10 – 6 6
3 = u3 + v1 (4)
O1 D4 29 - 10 - 11 8
0 = u3 + v2 (5) O1 D5 18 - 10 - 6 2
11 = u3 + v4 (6) O1 D6 0 - 10 – (- 22) 12
6 = u3 + v5 (7) O2 D1 14 - 10 - 3 1
11 = u4 + v5 (8) O2 D2 13 – 10 - 0 3
28 = u5 + v5 (9) O2 D5 M - 10 – 6 M - 16
0 = u5 + v6 (10) O2 D6 0 - 10 – ( - 22) 12
Variable # de veces que se O3 D3 M-0-6 M-6

repite O3 D6 0 - 0 – (- 22) 22
u1 1 O4 D1 18 - 5 - 3 10
u2 2 O4 D2 9-5–0 4
u3 4 O4 D3 19 - 5 - 6 8
u4 1 O4 D4 23 - 5 - 11 7
u5 2 O4 D6 0 - 5 – (- 22) 17
v1 1
v2 2
v3 1
v4 2
70
v5 3
v6 1
Se escoge u3 = 0, se aplica el mismo procedimiento, se resuelve el sistema de ecuaciones y
los resultados son:
3 = u 3 + v1 3 = -10 + v1 v1 = 3 + 10 = 13 21 = u2 + v4 21 = u2 + 11 u2 = 21 - 11 = 10
0 = u 3 + v2 0 = 0 + v2 v2 = 0 - 0 = 0 16 = u2 + v3 16 = 10 + v3 v3 = 16 - 10 = 6
11 = u3 + v4 11 = 0 + v4 v4 = 11 – 0 = 11 11 = u4 + v5 11 = u4 + 6 u4 = 11 – 6 = 5
6 = u 3 + v5 6 = 0 + v5 v5 = 6 - 0 = 6 28 = u5 + v5 28 = u5 + 6 u5 = 28 – 6 = 22
10 = u1 + v2 10 = u1 + 0 u1 = 10 - 0 = 10 0 = u 5 + v6 0 = 22 + v6 v6 = 0 – 22 = - 22
Como ninguna de las celdas vacías reporta un valor negativo, significa que esta es la
distribución óptima.
Método de Aproximación de Russell
El "Método de Aproximación de Russell" se usa para el mismo fin que el "Método Esquina
Noroeste", es decir, minimizar el costo de transporte o flete de mercancías mediante una
adecuada logística de transporte entre fábricas y bodegas, entre proveedores y clientes, etc.
Paso 1: Determinar los costos máximos de cada renglón (u i+) y los costos máximos de cada
columna (vj+). Para este problema los resultados obtenidos son: u x+ = 37, uY+ = 32 y uZ+ = 35;
y vA+ = 37, vB+ = 31, vC+ = 35, vD+ = 34, vE+ = 31 y vS+ = 0.
Paso 2: Determinar las diferencias para cada celda de acuerdo con la fórmula siguiente: D ij =
cij - ui+ - vj+.
Paso 3: Determinar la celda con el número más pequeño, es decir el número más negativo y
asignar la mayor cantidad posible a dicha celda. Si se completa la asignación de una fila o
columna, eliminar dicha fila o columna.
Paso 4: Volver a aplicar los pasos 2 y 3 hasta completar todas las asignaciones de filas y
columnas.
Paso 5: Para verificar si la solución es óptima se debe cumplir que todos los valores de D ij ≥
0. Hacer ui = 0 para el renglón o columna con mayor número de asignaciones (es decir que
tenga más celdas ocupadas).
71
Paso 6: Recalcular los valores restantes de u i y vj de las celdas ocupadas, aplicando la

fórmula siguiente: cij = ui + vj.
Paso 7: Recalcular todos los valores de D ij = cij - ui - vj y verificar si se cumple que todos los
valores de Dij ≥ 0. De acuerdo a los resultados obtenidos se hace lo siguiente:
a) Si se cumple que todos los valores de Dij ≥ 0, la solución es óptima.
b) Si existe al menos un valor de D ij < 0, se ajustan las cantidades de dicha celda de acuerdo
a la forma vista en el “método Esquina Noroeste” y se repite todo el proceso completo.
Ejemplo. Una empresa tiene tres fábricas (X, Y y Z) y cinco bodegas (A, B, C, D y E). Las
capacidades mensuales de las fábricas son 300, 375 y 450 unidades respectivamente. Las
bodegas, ubicadas cerca de los grandes centros mercantiles, tienen los requerimientos
mensuales siguientes: 150, 180, 210, 240 y 270 unidades respectivamente. Los costos de
embarque difieren entre las 15 rutas diferentes y son de:
X a A: 0.37, X a B: 0.27, X a C: 0.28, X a D: 0.34 y X a E: 0.31.
Y a A: 0.29, Y a B: 0.31, Y a C: 0.32, Y a D: 0.27 y Y a E: 0.29.
Z a A: 0.33, Z a B: 0.26, Z a C: 0.35, Z a D: 0.30 y Z a E: 0.30.
Paso 1. Para este problema los resultados obtenidos son: u X+ = 37, uY+ = 32 y uZ+ = 35; y vA+
= 37, vB+ = 31, vC+ = 35, vD+ = 34, vE+ = 31 y vS+ = 0.
1ª asignación
72
Paso 2. Los valores de Dij son:

DXA = - 37 DXB = - 41 DXC = - 44 DXD = - 37 DXE = - 37 DXS = - 37
DYA = - 40 DYB = - 32 DYC = - 35 DYD = - 39 DYE = - 34 DYS = - 32
DZA = - 39 DZB = - 40 DZC = - 35 DZD = - 39 DZE = - 36 DZS = - 35
Ejemplo: DXA = cXA - uX+- vA+ = 37 - 37 - 37 = -37
DXB = cXB - uX+ -vB+ = 27 - 37 - 31 = - 41
Paso 3. El menor valor de Dij = - 44, por lo cual la primera asignación es XC, que equivale a
210 unidades.
Fabricas A B C D E Sobrante Capacidad
X 210
300
37 27 28 34 31 0
Y -
375
29 31 32 27 29 0
Z -
450
33 26 35 30 30 0
Requerimiento 240 270 75
150 180 210 1125
s
Paso 4.
2ª asignación
DXA = - 37 DXB = - 41 DXD = - 37 DXE = - 37 DXS = - 37
DYA = - 39 DYB = - 31 DYD = - 38 DYE = - 33 DYS = - 31
DZA = - 37 DZB = - 38 DZD = - 37 DZE = - 34 DZS = - 33
Paso 3. El menor valor de D ij = - 41, por lo cual la segunda asignación es XB, que equivale a
90 unidades, con lo cual se cierra el renglón “X”.
X - 90 210 - - -
300
37 27 28 34 31 0
73
Y -
375
29 31 32 27 29 0
Z -
450
33 26 35 30 30 0
150 180 210 1125
s
3ª asignación
DYA = - 35 DYB = - 31 DYD = - 34 DYE = - 32 DYS = - 31
DZA = - 33 DZB = - 38 DZD = - 33 DZE = - 33 DZS = - 33
Paso 3. El menor valor de Dij = - 38, por lo cual la tercera asignación es ZB, que equivale a
90 unidades, con lo cual se cierra la columna “B”.
74

X - 90 210 - - -
300
37 27 28 34 31 0
Y - -
375
29 31 32 27 29 0
Z 90 -
450
33 26 35 30 30 0
150 180 210 1125
s
4ª asignación
DYA = - 33 DYD = - 32 DYE = - 30 DYS = - 29
DZA = - 33 DZD = - 33 DZE = - 33 DZS = - 33
Paso 3. El menor valor de Dij = - 33, por lo cual arbitrariamente se escoge la celda ZS como
cuarta asignación, lo cual equivale a 75 unidades, con lo cual se cierra la columna
“Sobrante”.
X - 90 210 - - -
300
37 27 28 34 31 0
Y - - -
375
29 31 32 27 29 0
Z 90 - 75
450
33 26 35 30 30 0
150 180 210 1125
s
5ª asignación
DYA = - 33 DYD = - 32 DYE = - 30
DZA = - 33 DZD = - 33 DZE = - 33
75
Paso 3. El menor valor de Dij = - 33, por lo cual arbitrariamente se escoge la celda YA como
quinta asignación, lo cual equivale a 150 unidades, con lo cual se cierra la columna “A”.
76

X - 90 210 - - -
300
37 27 28 34 31 0
Y 150 - - -
375
29 31 32 27 29 0
Z - 90 - 75
450
33 26 35 30 30 0
150 180 210 1125
s
6ª asignación
DYD = - 32 DYE = - 30
DZD = - 30 DZE = - 30
Paso 3. El menor valor de Dij = - 32, por lo cual la sexta asignación es YD, que equivale a
225 unidades, con lo cual se cierra el renglón “Y”.
X - 90 210 - - -
300
37 27 28 34 31 0
Y 150 - - 225 - -
375
29 31 32 27 29 0
Z - 90 - 75
450
33 26 35 30 30 0
150 180 210 1125
s
7ª asignación
Pasos 2 y 3. En esta última asignación, no es necesario calcular los valores de D ij, ya que
los valores restantes se pueden obtener por deducción lógica, ya que solo quedan por
asignar las celdas ZD (15 unidades) y ZE (270 unidades).
77

X - 90 210 - - -
300
37 27 28 34 31 0
Y 150 - - 225 - -
375
29 31 32 27 29 0
Z - 90 - 15 270 75
450
33 26 35 30 30 0
150 180 210 1125
s
Paso 5. Como el renglón “Z” es el que tiene mayor número de asignaciones (4) se escoge u z
= 0.
Paso 6. Se recalculan los valores restantes de ui y vj de las celdas ocupadas.
cZB = uz + vB 26 = uz + vB uz = 0 y despejando se obtiene vB = 26
cZD = uz + vD 30 = uz + vB uz = 0 y despejando se obtiene vD = 30
cZE = uz + vE 30 = uz + vE uz = 0 y despejando se obtiene vE = 30
cZS = uz + vS 0 = u z + vS uz = 0 y despejando se obtiene vS = 0
cXB = uX + vB 27 = uX + vB vB = 26 y despejando se obtiene uX = 1
cXC = uX + vC 28 = uX + vC uX = 1 y despejando se obtiene vC = 27
cYD = uY + vD 27 = uY + vB vD = 30 y por lo tanto uY = - 3
cYA = uY + vA 29 = uY + vA uY = - 3 y por lo tanto vA = 32
Paso 7. El proceso de recalculo todos los valores de D ij = cij - ui - vj da los resultados
siguientes:
DXA = 4 DXB = 0 DXC = 0 DXD = 3 DXE = 0
DXS = - 1
DYA = 0 DYB = 8 DYC = 8 DYD = 0 DYE = 2
DYS = 3
DZA = 1 DZB = 0 DZC = 8 DZD = 0 DZE = 0
DZS = 0
Como el valor de DXS = - 1, por lo tanto la solución no es óptima y es necesario hacer un
ajuste de forma similar al “Método Esquina Noroeste”. El ajuste corresponde al cuadrado
siguiente:
78

X - 15 210 - - 75
300
37 27 28 34 31 0
Y 150 - - 225 - -
375
29 31 32 27 29 0
Z - 165 - 15 270 -
450
33 26 35 30 30 0
150 180 210 1125
s
79
Para verificar si la distribución es óptima se repiten los pasos 6 y 7, de la forma siguiente:

Paso 6. Se recalculan los valores restantes de ui y vj de las celdas ocupadas.
cZB = uz + vB 26 = uz + vB uz = 0 y despejando se obtiene vB = 26
cZD = uz + vD 30 = uz + vB uz = 0 y despejando se obtiene vD = 30
cZE = uz + vE 30 = uz + vE uz = 0 y despejando se obtiene vE = 30
cXB = uX + vB 27 = uX + vB vB = 26 y despejando se obtiene uX = 1
cXC = uX + vC 28 = uX + vC uX = 1 y despejando se obtiene vC = 27
cXS = ux + vS 0 = u x + vS uX = 1 y despejando se obtiene vS = - 1
cYD = uY + vD 27 = uY + vB vD = 30 y por lo tanto uY = - 3
cYA = uY + vA 29 = uY + vA uY = - 3 y por lo tanto vA = 32
Paso 7: El proceso de recalculo todos los valores de D ij = cij - ui - vj da los resultados
siguientes:
DXA = 4 DXB = 0 DXC = 0 DXD = 3 DXE = 0
DXS = 0
DYA = 0 DYB = 8 DYC = 8 DYD = 0 DYE = 2
DYS = 4
DZA = 1 DZB = 0 DZC = 8 DZD = 0 DZE = 0
DZS = 1
Como todos los valores de Dij ≥ 0, por lo tanto. Esta solución es la óptima y es idéntica a la
obtenida con el “Método Esquina Noroeste” y el “Método de Aproximación de Vogel” y cuyo
costo es de $295.50 dólares.
80
3.Actividades
Formato de reporte de práctica No. 7

Nombre de la práctica: Método esquina noroeste.
Asignatura: Cadena de suministros.
Carrera: Procesos industriales área manufactura.
Alumno: __________________________________________________________
Profesor: __________________________________________________
Grupo: ___________ Fecha: ______________ No. Mat.: _____________________
La empresa Brawley Products Company desea optimizar la logística de distribución de sus
productos fabricados en sus 4 plantas F 1, F2, F3 y F4 cuyas capacidades de fabricación son
de 60, 180, 126 y 114 toneladas respectivamente a sus tres bodegas B 1, B2 y B3 cuyas
capacidades de almacenamiento son de 150 toneladas para cada una. Los costos de
transporte por tonelada son los siguientes (Ver https://www.youtube.com/watch?
v=O8EURn0EaIA) :
Origen Destino Origen Destino

B1 B2 B3 B1 B2 B3
F1 60 36 18 F3 54 48 36
F2 24 42 48 F4 30 42 54
Fabricas Bodegas Capacidad

B1 B2 B3 Sobrante
F1 60
F2 180
F3 126
F4 114
Capacida 150 150 150 30 480

d
81

B1 B2 B3 Sobrante
F1 60
F2 180
F3 126
F4 114
Capacida 150 150 150 30 480

d
B1 B2 B3 Sobrante
F1 60
F2 180
F3 126
F4 114
Capacida 150 150 150 30 480

d
B1 B2 B3 Sobrante
F1 60
F2 180
F3 126
F4 114
Capacida 150 150 150 30 480

d
82
FORMATO DE REPORTE DE PRÁCTICA No. 8

NOMBRE DE LA PRÁCTICA: METODO DE APROXIMACIÓN VOGEL.
ASIGNATURA: CADENA DE SUMINISTROS.
CARRERA: PROCESOS INDUSTRIALES ÁREA MANUFACTURA.
ALUMNO: __________________________________________________________
PROFESOR: __________________________________________________
GRUPO: ___________ FECHA: ______________ No. MAT.:
_____________________
Optimizar la logística de distribución de los datos de la práctica # 09 usando el Método de
Aproximación de Vogel (Ver https://www.youtube.com/watch?v=oH4mxLFZw58).
Fabricas Bodegas Capacida Ciclo
d
B1 B2 B3 Sobrant 1 2 3 4 5 6 7 8
e
F1 60
F2 180
F3 126
F4 114
Capacid 150 150 150 30 480

ad
1
2
C 3
i 4
c
5
l
o 6
7
8
83

NOMBRE DE LA PRÁCTICA: METODO DE APROXIMACIÓN DE RUSSELL.
ALUMNO: __________________________________________________________
PROFESOR: __________________________________________________
_____________________
La empresa Brawley Products Company desea optimizar la logística de distribución de sus

productos fabricados en sus 4 plantas F 1, F2, F3 y F4 cuyas capacidades de fabricación son
de 60, 180, 126 y 114 toneladas respectivamente a sus tres bodegas B 1, B2 y B3 cuyas
capacidades de almacenamiento son de 150 toneladas para cada una. Los costos de
transporte por tonelada son los siguientes (Ver https://www.youtube.com/watch?v=8NyAx-
TjmjQ):
Origen Destino Origen Destino

B1 B2 B3 B1 B2 B3
F1 60 36 18 F3 54 48 36
F2 24 42 48 F4 30 42 54

B1 B2 B3 Sobrante
F1 60
F2 180
F3 126
F4 114
84
Capacida 150 150 150 30 480

d

B1 B2 B3 Sobrante
F1 60
F2 180
F3 126
F4 114
Capacida 150 150 150 30 480

d

B1 B2 B3 Sobrante
F1 60
F2 180
F3 126
F4 114
Capacida 150 150 150 30 480

d
B1 B2 B3 Sobrante
F1 60
F2 180
F3 126
F4 114
Capacida 150 150 150 30 480

d
85
4. Proyecto
86
UNIDAD IV. MODELOS DE PROGRAMACIÓN DE PROYECTOS. CPM/PERT
OBJETIVO: El alumno establecerá las fechas de inicio y término de un proyecto mediante la

aplicación de las técnicas CPM y PERT (técnica de evaluación y revisión de programas) para
que este se ejecute en el menor tiempo posible.
1. Técnicas de Planeación y 2. Solución de Redes CPM/PERT
Diagrama de Ruta Crítica
El Diagrama de Ruta Crítica (Critical Path Method CPM) y el Diagrama PERT (Project
Evaluation and Review Technique) son herramientas usadas comúnmente para la
programación y control de proyectos. El Diagrama de Ruta Crítica es determinista, esto
quiere decir que se usa un solo valor de tiempo para cada actividad (el tiempo más probable)
mientras que el Diagrama PERT permite variación aleatoria de los datos ya que considera 3
tiempos para cada actividad (el tiempo más optimista, el tiempo más probable y el tiempo
más pesimista).
Los elementos principales del análisis de la ruta crítica son:
1. Definición del proyecto. Es un enunciado claro del proyecto, sus metas y los recursos y
personal que necesita.
2. Definición de actividades. El proyecto debe descomponerse en un conjunto de tareas o

actividades indivisibles. El planeador del proyecto debe especificar el trabajo de cada
actividad, y estimar los tiempos de actividad. La parte más difícil de la planeación de un
proyecto es, con frecuencia, determinar la mejor manera de descomponerlo en un conjunto
de actividades distintas.
3. Relación entre actividades. Una parte importante de la metodología de planeación de

proyectos es especificar las interrelaciones entre las actividades. Esas interrelaciones se
llaman restricciones de precedencia, y describen la secuencia lógica para terminar las
actividades comprendidas en el proyecto.
87
4. Programación del proyecto. Un programa de proyecto es una especificación de los

tiempos de inicio y de terminación de todas las actividades que conforman el proyecto. Al
usar las técnicas que se mostrará cómo se obtiene un programa eficiente especificando los
tiempos de actividad y las restricciones de precedencia.
5. Monitoreo del proyecto. Una vez que han sido bien definidas las actividades y se ha
determinado un programa, deben integrarse los controles adecuados para asegurar que se
cumplan las partes principales del proyecto. El gerente del proyecto debe estar preparado
para modificar los programas actuales si se presentan imprevistos.
Ejemplo. Una empresa de consultores informáticos desea embarcarse en un proyecto

conjunto de cómputo relativamente pequeño para computadoras personales. En el programa
intervienen cálculos científicos para una parte especializada del mercado técnico. La
compañía ha desmembrado el proyecto en nueve tareas. La descripción de las tareas se
presenta a continuación:
Tarea Tiempo Predecesor

requerido es
(semanas) inmediatos
A. Efectuar estudio de mercado 3 -
B. Diseñar íconos gráficos 4 A
C. Desarrollar diagrama de flujo 2 A
D. Diseñar pantallas de entrada/salida 6 ByC
E. Programar módulo 1 5 C
F. Programar módulo 2 3 C
G. Programar módulo 3 7 E
H. Programar módulo 4 5 EyF
I. Combinar módulos y gráficas y probar el 8 D, G y H
programa
88
La explicación de las relaciones de precedencia de la red anterior es la siguiente:
La actividad “A” puede ser realizada en cualquier momento, ya que no tiene

predecesores inmediatos.
La actividad “B” no puede ser realizada hasta que no se haya completado la actividad
“A”.
La actividad “C” no puede ser realizada hasta que no se haya completado la actividad
“A”.
La actividad “D” no puede ser realizada hasta que no se hayan completado las
actividades “B” y “C”.
La actividad “E” no puede ser realizada hasta que no se haya completado la actividad
“C”.
La actividad “F” no puede ser realizada hasta que no se haya completado la actividad
“C”.
La actividad “G” no puede ser realizada hasta que no se haya completado la actividad
“E”.
La actividad “H” no puede ser realizada hasta que no se hayan completado las
actividades “E” y “F”.
La actividad “I” no puede ser realizada hasta que no se hayan completado las
actividades “D”, “G” y “H”.
A-B-D-I = 3 + 4 + 6 + 8 = 21
A-C-D-I = 3 + 2 + 6 + 8 = 19
A-C-E-G-I = 3 + 2 + 5+ 7 + 8 = 25
A-C-E-H-I = 3+ 2 + 5 + 5 + 8 = 23
A-C-F-H-I = 3 + 2 + 3 + 5 + 8 = 21
89
Cualquier actividad de la Ruta Crítica está compuesta por 4 tiempos: el Tiempos más
próximo para iniciar (TPI), el Tiempo más próximo para finalizar (TPF), el Tiempo más lejano
para iniciar (TLI) y el Tiempo más lejano para finalizar la actividad (TLF).
A continuación, se determinar los tiempos más próximos para finalizar una actividad.
(TPF).
Actividad Predecesor Arco Tiempo TPF

INICIO - - 0 0
A INICIO INICIO-A 3 0+3=3
B A A-B 4 3+4=7
C A A-C 2 3+2=5
D B B-D 6 7 + 6 = 13
C C-D 6 5 + 6 = 11
E C C-E 5 5 + 5 = 10
F C C-F 3 5+3=8
G E E-G 7 10 + 7 = 17
H E E-H 5 10+ 5 = 15
F F-H 5 8 + 5 = 13
I D D-I 8 13 + 8 = 21
G G-I 8 17 + 8 = 25
H H-I 8 15 + 8 = 23
FIN I I-FIN 0 25 + 0 =25
TPF = Tiempo del predecesor inmediato + Tiempo de la actividad (arco del predecesor hacia
la actividad actual).
TPF = Tiempo más próximo para finalizar la actividad (TPF = 0 para el inicio).
Por esta razón, cuando se analizan los tiempos más próximos tiempos más próximos para
finalizar una actividad se toman el valor más alto como el valor limitante. La tabla anterior
puede ser explicada de la forma siguiente:
Como la actividad “D” depende de las actividades “B” (termina en 7) y “C” (termina en 5), la
actividad “B” que termina más tarde, marca el inicio de la actividad “C”.
Como la actividad “H depende de las actividades “E (termina en 10) y “F” (termina en 8), la
actividad “E” que termina más tarde, marca el inicio de la actividad “H”.
90
Como la actividad “I” depende de las actividades “D” (termina en 13), “G” (termina en 17) y
“H” (termina en 15), la actividad “G” que termina más tarde, marca el inicio de la actividad “I”.
A continuación, se determinar los tiempos más lejanos para finalizar una actividad. (TLF).
TLF = Tiempo del posterior inmediato - Tiempo de la actividad (arco de la actividad hacia el
posterior de la actividad actual).
TLF = Tiempo más lejano para finalizar la actividad (TLF = valor total para la ruta para la
última actividad).
Por esta razón, cuando se analizan los tiempos más lejanos para finalizar una actividad se
toman el valor más bajo como el valor limitante. La tabla de los tiempos más lejanos para
finalizar se muestra a continuación:
Actividad Sucesor Arco Tiempo TLF

FIN - - 25 25
I FIN I-FIN 0 25 – 0 = 25
H I H-I 8 25 -8 = 17
G I G-I 8 25 -8 = 17
F H F-H 5 17 -5= 12
E G E-G 7 17 – 7 = 10
H E-H 5 17 – 5 =12
D I D-I 8 25 – 8 = 17
C D C-D 6 17 – 6 = 11
E C-E 5 10 – 5 = 5
F C-F 3 12 – 3 = 9
B D B-D 6 17 – 6 = 11
A B A-B 4 11 – 4 = 7
C A-C 2 5–2=3
INICIO A INICIO-A 3 3–3=0
La tabla anterior puede ser explicada de la forma siguiente:
Como de la actividad “E” dependen las actividades “G” (debe iniciar en 10) y “H” (debe iniciar
en 12), la actividad “G” que inicia más temprano, marca el inicio de la actividad “E” (ya que, si
91
se iniciara la actividad “E” en 12, el tiempo de la Ruta crítica sería de 27 semanas - retraso
de 2 semanas - en lugar de 25 semanas.
Como de la actividad “C” dependen las actividades “D” (debe iniciar en 11), “E” (debe iniciar
en 5) y “F” (debe iniciar en 9), la actividad “E” que inicia más temprano, marca el inicio de la
actividad “C” (ya que si se iniciara la actividad “C” en 9, el tiempo de la Ruta crítica sería de
29 semanas - retraso de 4 semanas – y si se iniciara la actividad “C” en 11, el tiempo de la
Ruta crítica sería de 31 semanas – retraso de 6 semanas).
Como de la actividad “A” dependen las actividades “B” (debe iniciar en 7) y “C” (debe iniciar
en 3), la actividad “C” que inicia más temprano, marca el inicio de la actividad “A” (ya que, si
se iniciara la actividad “A” en 7, el tiempo de la Ruta crítica sería de 29 semanas - retraso de
4 semanas - en lugar de 25 semanas.
La tabla de resumen de los resultados obtenidos incluyendo el cálculo de la holgura es la

siguiente.
Actividad Predecesores Tiempo TPI TPF TLI TLF Holgura

Inmediatos
A - 3 0 3 0 3 0
B A 4 3 7 7 11 4
C A 2 3 5 3 5 0
D ByC 6 7 13 11 17 4
E C 5 5 10 5 10 0
F C 3 5 8 9 12 4
G E 7 10 17 10 17 0
H EyF 5 10 15 12 17 2
I D, G y H 8 17 25 17 25 0
Holgura = TLF - TPF = TLI- TPI

Nota: La holgura de las actividades de la Ruta Crítica siempre es cero, esto quiere decir que
la Ruta Crítica es A-C-E-G-I. Pueden existir 2 o más rutas críticas.
Los tiempos más próximos para iniciar (TPI) y más lejano para iniciar (TLI) se calculan
restándole el tiempo de la actividad (arco). Por ejemplo:
92
TPI de la actividad “A” = TPF de la actividad “A” - Tiempo de la actividad “A” = 3 - 3 = 0

TPI de la actividad “B” = TPF de la actividad “B” - Tiempo de la actividad “B” = 7 - 4 = 3
TLI de la actividad “A” = TLF de la actividad “A” - Tiempo de la actividad “A” = 3 - 3 = 0
TLI de la actividad “B” = TLF de la actividad “B” - Tiempo de la actividad “B” = 11 - 4 = 7
Diagrama de Gantt
El Diagrama de Gantt es una herramienta ampliamente utilizada para el control de proyectos

debido a su sencillez y efectividad, aunque tiene la limitante de que no puede mostrar las
relaciones de precedencia entre las diversas actividades de un proyecto. El Diagrama de
Gantt es el complemento ideal del Diagrama de Ruta Crítica.
El Diagrama de Gantt puede ser hecho en Excel. El uso del Diagrama de Gantt del ejemplo
del Diagrama de la Ruta Crítica es mostrado a continuación.
Para hacer el Diagrama de Gantt existe una aplicación de Microsoft para tal uso llamada
Project. El único inconveniente de Project es que no refleja los tiempos de holgura.
El uso del Diagrama de Gantt del ejemplo del Diagrama de la Ruta Crítica es mostrado a
continuación usando el Microsoft Project.
93
Diagrama PERT
El Diagrama PERT es una generalización del Diagrama de la Ruta Crítica que considera tres
escenarios de tiempo: el más optimista (todo sale bien), el más probable (realista) y el más
pesismista (todo sale mal).
El Diagrama PERT se basa en el uso de la distribución de probabilidad “beta” (ver figura

anexa) ya que este tipo de distribución admite tener el valor de la moda (valor que más se
repite) dentro de cualquier valor del intervalo.
Para cada actividad se definen las tres variables siguientes:

a = Tiempo mínimo de la actividad (optimista)
b = Tiempo máximo de la actividad (pesimista)
m = Tiempo más probable de la actividad (realista)
94
Para el cálculo y uso del diagrama PERT se requieren calcular los dos parámetros
siguientes:
a+ 4 m+b
μ=
6  = Tiempo promedio de la actividad
2
b−a 2 ( b−a )
σ= σ =
6 36 2 = Varianza de la actividad
μ(T) = Σ μi σ2(T) = Σ σ2i σ(T) = √σ 2

(Τ )
El Método PERT consta de los pasos siguientes:
1. Para cada actividad, obtener estimados de a, b y m. Esos estimados los debe suministrar
el gerente del proyecto, o alguien familiarizado con proyectos parecidos.
2. Con esos estimados, calcular la media y la varianza de cada uno de los tiempos de
actividad, con las fórmulas anteriores.
3. Evaluar las diferentes rutas usando la suma de las medias de los tiempos de cada
actividad y determinar la ruta crítica como aquella ruta que da el mayor valor de μ(T). En
caso de empate la ruta que tenga el mayor valor de σ(T) es la ruta crítica (si persiste el
empate ambas son rutas críticas).
Nota: No necesariamente el Diagrama de PERT da la(s) mismas(s) ruta(s) crítica(s) que el

Diagrama de Ruta Crítica.
95
Ejemplo: Se usa el Ejemplo del Diagrama de Ruta Crítica ampliando los tiempos de cada
actividad y los valores de a, b y m son los siguientes:
Actividad Mínimo Más Máximo a+ 4 m+b 2

( b−a )
(a) probable (b)
μ= σ 2=
6 36
(m)
A 2 3 4 3.00 0.11
B 2 4 10 4.67 1.78
C 2 2 2 2.00 0.00
D 4 6 12 6.67 1.78
E 2 5 8 5.00 1.00
F 2 3 8 3.67 1.00
G 3 7 10 6.83 1.36
H 3 5 9 5.33 1.00
I 5 8 18 9.17 4.69
Se muestra nuevamente el Diagrama de la red del ejemplo y se indican todas las rutas
posibles.
Valores de μi
A-B-D-I = 3.00 +4.67 + 6.67 + 9.17 = 23.51
A-C-D-I = 3.00 + 2.00 + 6.67 + 9.17 = 20.84
A-C-E-G-I = 3.00 + 2.00 + 5.00+ 6.83 + 9.17 = 26.00 = μ(T)

A-C-E-H-I = 3.00+ 2.00 + 5.00 + 5.33 + 9.17 = 24.50
A-C-F-H-I = 3.00 + 2.00 + 3.67 + 5.33 + 9.17 = 23.17
96
La varianza de la ruta crítica A-C-E-G-I = 0.11 + 0.00 + 1.00+ 1.36 + 4.69 = 7.17 = σ2(T)
La desviación estándar es 2.68 = σ(T)
La varianza de la ruta crítica A-C-E-G-I = 0.11 + 0.00 + 1.00+ 1.36 + 4.69 = 7.17 = σ2(T)
La desviación estándar es 2.68 = σ(T)
Para determinar un tiempo probable en que pueda realizarse el proyecto se desea considerar
que la probabilidad de realización sea mayor del 95 %.
X−μ
Z=
σ(T )
El valor de P(T<X) proviene de la tabla de la distribución normal (Z) existente en
cualquier libro de Estadística.
97
Si X = 27 27−26 1 P(T<27) = 0.6443 = 64.43%

Z= = =0. 37
2. 68 2 .68
Si X = 28 28−26 2 P(T<28) = 0.7734 = 77.34%
Z= = =0 . 75
2. 68 2. 68
Si X = 29 29−26 3 P(T<29) = 0.8686 = 86.86%
Z= = =1 .12
2. 68 2. 68
Si X = 30 30−26 4 P(T<30) = 0.9319 = 93.19%
Z= = =1 . 49
2. 68 2. 68
Si X = 31 31−26 5 P(T<31) = 0.9693 = 96.93%
Z= = =1 .87
2 . 68 2. 68
Método de la Cadena Crítica
Eliyahu M. Goldratt sugiere una variante del Método de la ruta crítica (CPM) llamado Método
de la Cadena Crítica (CCPM). Este método usa CPM pero le agrega buffers (amortiguadores)
a las actividades de la ruta crítica.
El método se basa en determinar el amortiguador con los tiempos más pesimistas de la ruta
crítica, usando la fórmula siguiente:
Amortiguador=
√ ∑
tareas k en la cadena crítica
(b k −μk )2
bk = Tiempo pesimista de la tarea “k”
µk = Tiempo promedio de la actividad “k”
Ejemplo: Se usa el Ejemplo del Diagrama de PERT.
Actividad Minímo Más probable Máximo a+ 4 m+b 2

( b−a )
(a) (m) (b)
μ= 2
σ =
6 36
A 2 3 4 3.00 0.11
B 2 4 10 4.67 1.78
C 2 2 2 2.00 0.00
D 4 6 12 6.67 1.78
E 2 5 8 5.00 1.00
F 2 3 8 3.67 1.00
G 3 7 10 6.83 1.36
H 3 5 9 5.33 1.00
98
I 5 8 18 9.17 4.69
La ruta crítica es A-C-E-G-I y por lo tanto el cálculo del amortiguador del ejemplo es:
Amortiguador= √ ∑ (b −μ )
k k
2
Amortiguador =√ (b A −μ A )2 +(bC −μC )2 +(b E −μ E )2 +(bG−μG )2 +(b I −μ I )2
Amortiguador=√( 4−3)2+(2−2 )2 +(8−5 )2 +(10−6 . 836 )2 +(18−9 .17 )2 = √ 98.02 = 9.90

semanas
El tiempo del proyecto es 26.00 + 9.90 = 35.90 semanas
Simulación
La simulación es una técnica de experimentación en que se usan modelos-lógicos-

matemáticos. La solución no es derivada en forma deductiva, sino de manera inductiva. La
idea básica de la simulación es utilizar algún dispositivo para imitar un de la vida real de
forma de estudiar y comprender sus propiedades, funcionamiento y características
operativas. El dispositivo puede ser físico, matemático y por medios convenientes se puede
realizar una descripción efectiva del funcionamiento del sistema que se desee estudiar.
La técnica Montecarlo es un tipo de simulación por medio de la cual se generan los datos por
un generador de números aleatorios. Un generador de números al azar puede ser una ruleta,
un mazo de naipes, o unos dados (lo que puede tener algo que ver con el nombre de
"Montecarlo"), o puede ser una tabla de números aleatorios. La tabla de números aleatorios
es la forma más eficaz de generar datos al azar en la mayoría de las situaciones. La teoría
que los fundamenta es que cada número tiene una oportunidad igual de ser seleccionado
para su uso.
a) Variables aleatorias continuas
Para realizar la simulación se recomienda utilizar la fórmula siguiente propuesta por Naylor.
99
t j=μ j +σ j ¿Para ilustrar este método se usará el ejemplo de PERT visto anteriormente.
Actividad Minímo Más Máximo a+ 4 m+b 2

( b−a )
(a) probable (b)
μ= σ 2=
6 36
(m)
A 2 3 4 3.00 0.11
B 2 4 10 4.67 1.78
C 2 2 2 2.00 0.00
D 4 6 12 6.67 1.78
E 2 5 8 5.00 1.00
F 2 3 8 3.67 1.00
G 3 7 10 6.83 1.36
H 3 5 9 5.33 1.00
I 5 8 18 9.17 4.69
A-B-D-I = 2.87 +3.48 + 7.24 + 11.41 = 25.00

A-C-D-I = 2.87 + 2.00 + 7.24 + 11.41 = 23.52
A-C-E-G-I = 2.87 + 2.00 + 3.61 + 7.27 + 11.41 = 27.16
A-C-E-H-I = 2.87 + 2.00 + 3.61 + 5.50 + 11.41 = 25.39
A-C-F-H-I = 2.87 + 2.00 + 3.36 + 5.50 + 11.41 = 25.14
100
Actividad Predecesor Arco Tiempo (tj) TPF

INICIO - - 0 0
A INICIO INICIO-A 2.87 0 + 2.87 = 2.87
B A A-B 3.48 2.87+ 3.48 = 6.35
C A A-C 2.00 2.87 + 2.00 = 4.87
D B B-D 7.24 6.35 + 7.24 = 13.59
C C-D 7.24 4.87 + 7.24 = 12.11
E C C-E 3.61 4.87 + 3.61 = 8.48
F C C-F 3.36 4.87 + 3.36 = 8.23
G E E-G 7.27 8.48 + 7.27 = 15.75
H E E-H 5.50 8.48 + 5.50 = 13.98
F F-H 5.50 8.23 + 5.50 = 13.73
I D D-I 11.41 13.59 + 11.41 =
G G-I 11.41 25.00
H H-I 11.41 15.75 + 11.41 =
27.16
13.98 + 11.41 =
25.39
FIN I I-FIN 0 27.16 +0 = 27.16
Actividad Sucesor Arco Tiempo (tj) TLF

FIN - - 27.16 27.16
I FIN I-FIN 0 27.16 – 0 = 27.16
H I H-I 11.41 27.16 – 11.41 =
15.75
G I G-I 11.41 27.16 – 11.41 =
15.75
F H F-H 5.50 15.75 – 5.50 = 10.25
E G E-G 7.27 15.75 – 7.27 = 8.48
H E-H 5.50 15.75 – 5.50 =10.25
D I D-I 11.41 27.16 – 11.41 =
15.75
C D C-D 7.24 15.75 – 7.24 = 8.51
E C-E 3.61 8.48 – 3.61 = 4.87
F C-F 3.36 10.25 – 3.36 = 6.89
B D B-D 7.24 15.75 – 7.24 = 8.51
A B A-B 3.48 8.51 – 3.48 = 5.03
C A-C 2.00 4.87 – 2.00 = 2.87
INICIO A INICIO-A 2.87 2.87 – 2.87 = 0
101

Inmediatos (tj)
A - 2.87 0 2.87 0 2.87 0
B A 3.48 2.87 6.35 5.03 8.51 2.16
C A 2.00 2.87 4.87 2.87 4.87 0
D ByC 7.24 6.35 13.59 8.51 15.75 2.16
E C 3.61 4.87 8.48 4.87 8.48 0
F C 3.36 4.87 8.23 6.89 10.25 2.02
G E 7.27 8.48 15.75 8.48 15.75 0
H EyF 5.50 8.48 13.98 10.25 15.75 1.77
I D, G y H 11.41 15.75 27.16 15.75 27.16 0
b) Variables aleatorias discretas

Para realizar la simulación se usa la función aleatoria también de la forma siguiente:
Activida Miním Probabilida Más Probabilida Máxim Probabilida
d o d probabl d o d
(a) e (b)
(m)
A 2 0.10 3 0.60 4 0.30
B 2 0.25 4 0.50 10 0.25
C 2 0.33 2 0.34 2 0.33
D 4 0.20 6 0.70 12 0.10
E 2 0.40 5 0.40 8 0.20
F 2 0.15 3 0.55 8 0.30
G 3 0.25 7 0.60 10 0.15
H 3 0.30 5 0.40 9 0.30
I 5 0.10 8 0.70 18 0.20
Intervalo A Intervalo B Intervalo C Interval D Interval E

RND RND RND o RND o RND
0.000 – 2 0.000 – 2 0.000 – 2 0.000 – 4 0.000 – 2
0.099 0.249 0.329 0.199 0.399
0.100 – 3 0.250 – 4 0.330 – 2 0.200 – 6 0.400 – 5
0.699 0.749 0.669 0.899 0.799
0.700 – 4 0.750 – 10 0.670 – 2 0.900 – 12 0.800 – 8
0.999 0.999 0.999 0.999 0.999
102
Intervalo F Intervalo G Intervalo H Intervalo I

RND RND RND RND
0.000 – 2 0.000 – 3 0.000 – 3 0.000 – 5

0.149 0.249 0.299 0.099
0.150 – 3 0.250 – 7 0.300 – 5 0.100 – 8

0.699 0.849 0.699 0.799
0.700 – 8 0.850 – 10 0.700 – 9 0.800 – 18

0.999 0.999 0.999 0.999
Activida RND Predecesore Tiemp

d s o
Inmediatos tj
A 0.23 - 3
8
B 0.43 A 4
9
C 0.37 A 2
2
D 0.51 ByC 6
3
E 0.07 C 2
1
F 0.66 C 3
2
G 0.91 E 10
1
H 0.22 EyF 3
7
I 0.97 D, G y H 18
7
Actividad Predecesor Arco Tiempo (tj) TPF

A-B-D-I = 3 + 4 + 6 + 18 = 31
INICIO - - 0 0
A A-C-D-I = 3 + 2 + 6INICIO
+ 18 = 29 INICIO-A 3 0+ 3=3
B A A-B 4 3+ 4=7
C A-C-E-G-I = 3 +A 2 + 2 + 10 + 18 =A-C
35 2 3+ 2=5
D A-C-E-H-I = 3 +B2 + 2 + 3 + 18 = 28
B-D 6 7+ 6 = 13
A-C-F-H-I = 3 +C2 + 3 + 3 + 18 = 29
C-D 6 5+ 6 = 11
103
E C C-E 2 5+2=7
F C C-F 3 5+3=8
G E E-G 10 7 + 10 = 17
H E E-H 3 7 + 3 = 10
F F-H 3 8 + 3 = 11
I D D-I 18 13 + 18 = 31
G G-I 18 17 + 18 = 35
H H-I 18 11 + 18 = 29
FIN I-FIN I-FIN 0 35 + 0 = 35
104
Actividad Sucesor Arco Tiempo (tj) TLF

FIN - - 35 35
I FIN I-FIN 0 35 – 0 = 35
H I H-I 18 35 – 18 = 17
G I G-I 18 35 – 18 = 17
F H F-H 3 17 – 3= 14
E G E-G 10 17 – 10 = 7
H E-H 3 17 – 3 = 14
D I D-I 18 35 – 18 = 17
C D C-D 6 17 – 6 = 11
E C-E 2 7–2=5
F C-F 3 14 – 3 = 11
B D B-D 6 17 – 6 = 11
A B A-B 4 11 – 4 = 7
C A-C 2 5–2=3
INICIO A INICIO-A 3 3–3=0

Inmediatos (tj)
A - 3 0 3 0 3 0
B A 4 3 7 11 15 8
C A 2 3 5 3 5 0
D ByC 6 7 13 11 17 4
E C 2 5 7 5 7 0
F C 3 5 8 11 14 6
G E 10 7 17 7 17 0
H EyF 3 8 11 14 17 6
I D, G y H 18 17 35 17 35 0
Identificación y medición de riesgos
Una parte crítica al administrar cualquier proyecto es definir, analizar y administrar el riesgo.
Todo proyecto tiene cierto grado de riesgo, aunque con frecuencia muchos administradores
de proyecto no lo tienen en cuenta y obtienen resultados perturbadores.
Muchas organizaciones eligen un portafolio de proyectos que minimiza el riesgo global del
proyecto; es decir un portafolio “balanceado” para compensar los riesgos relacionados con la
asignación de personal, recursos, equipo, etcétera.
105
En general, hay dos elementos que definen el riesgo en los proyectos:

1. La probabilidad de un evento o resultado adverso (¿qué puede pasar? y ¿cuánto puede
costar?)
2. La severidad o costo de ese evento o resultado (¿cuál es la posibilidad de que ese evento
ocurra?)
La posibilidad de la mayoría de los eventos está influida por factores tanto externos e
internos.
Algunas de las fuentes de incertidumbre o riesgo externas son:
 Cambios en la tecnología
 Reglamentos o políticas gubernamentales
 Perdidas inesperadas debidas a deterioro, robos, etcétera
 Fluctuación en los precios y suministros
 Asuntos legales o contractuales
 Riesgos naturales como cambios ambientales, terremotos y otros
Los factores internos incluyen variaciones aleatorias en el desempeño de un componente,

datos inexactos o incompletos, asuntos de personal, los impactos de otros proyectos y el flujo
de efectivo, así como la incapacidad de pronosticar con precisión por falta de datos,
experiencia o perspectiva.
Se identifican cinco fuentes de incertidumbre o variabilidad que suelen asociarse con

proyectos de Investigación y Desarrollo:
 Variabilidad en la programación (las duraciones de las tareas son aleatorias)

 Variabilidad en el presupuesto (los costos pueden variar)
 Variabilidad en el desempeño (el producto en desarrollo puede no alcanzar las
especificaciones propuestas)
 Variabilidad en los requerimientos del mercado (las especificaciones del producto
requeridas por el mercado pueden cambiar)
106
 Variabilidad en el rendimiento en el mercado (el rendimiento puede cambiar por la

competencia, cambios ambientales, etcétera)
¿Cómo puede una organización evitar o reducir los costos potenciales relacionados con
eventos o resultados adversos? El primer paso consiste en identificar los efectos adversos,
así como las posibilidades de que ocurran y sus impactos. Para cada riesgo/evento
identificado, los administradores deben identificar dos acciones posibles.
Acción preventiva: qué hacer antes de un evento adverso para reducir la posibilidad de que
ocurra o atenuar sus efectos.
Plan de contingencia: qué hacer si el evento indeseable ocurre.
Modelo para evaluar riesgos
Suponer que el costo marginal de acelerar una tarea es constante. El costo marginal de
acelerar una tarea una unidad de tiempo está representado por la pendiente de la recta de la
figura siguiente.
107
C −C CjN = Costo normal de la actividad j

jN jA
b j=
t −t CjA = Costo acelerado de la actividad j
jN jA
tjN = Tiempo normal de la actividad j
tjA = Tiempo acelerado de la actividad j
CI = Costos indirectos
tT = Tiempo total del proyecto (ruta crítica)

Minimizar
∑ j b j t j +C I t T
108
Ejemplo. Una compañía constructora espera firmar un contrato en los próximos

meses para construir un nuevo estadio de fútbol en el área de la Pastora.
Confiando en obtener ese contrato, los administradores han empezado a planear
la primera etapa del proyecto. El costo por semana es de $12. La primera fase del
proyecto consta de nueve tareas.
Tarea Predecesores Normal Aceleración

inmediatos Tiempo Costo $ Tiempo Costo $
A - 5 40 3 60
B - 5 30 1 50
C B 10 40 5 70
D A 7 40 2 60
E A 6 30 2 50
F C, D 11 60 5 90
G C, D 6 30 4 60
H G 5 20 1 40
I E, G 4 20 1 50
El administrador del proyecto está consciente de que puede haber una huelga
durante la primera fase del proyecto. Si se presenta la huelga se suspenderá la
ejecución del proyecto, pero los costos generales e indirectos continuarán
acumulándose. Para obtener más información acerca de este riesgo de huelga
potencial, el administrador del proyecto contrata a un asesor especializado en
relaciones laborales, el cual informa que la probabilidad de huelga es de 60 a 80%
(70% más probable). Si hay huelga, el asesor estima que su duración será como
sigue:
Duración de la huelga 3 semanas 4 semanas 5 semanas

Probabilidad 0.45 0.30 0.25
El asesor también establece que si ocurre una huelga en cualquier momento del
proyecto tiene la misma probabilidad para que inicie y que no habrá más de una
huelga durante el proyecto. Determine que tanto puede y conviene acelerar la
duración del proyecto.
109
Tar Predec Normal Aceleración bj # de semanas

ea esores que se puede
Tiempo Costo $ Tiem Costo
inmedi reducir
po $
atos
A - 5 40 3 60 10.0 2
0
B - 5 30 1 50 5.00 4
C B 10 40 5 70 6.00 5
D A 7 40 2 60 4.00 5
E A 6 30 2 50 5.00 4
F C, D 11 60 5 90 5.00 6
G C, D 6 30 4 60 15.0 2
0
H G 5 20 1 40 5.00 4
I E, G 4 20 1 50 10.0 3
0
- - 26 $310 - $530 - -
La explicación de las relaciones de precedencia de la red anterior es la

siguiente:
La actividad “A” puede ser realizada en cualquier momento, ya que no tiene
La actividad “B” puede ser realizada en cualquier momento, ya que no tiene
110
La actividad “C” no puede ser realizada hasta que no se haya completado la

actividad “B”.
La actividad “D” no puede ser realizada hasta que no se hayan completado la
actividad “A”.
La actividad “E” no puede ser realizada hasta que no se haya completado la
actividad “A”.
La actividad “F” no puede ser realizada hasta que no se hayan completado
las actividades “C” y “D”.
La actividad “G” no puede ser realizada hasta que no se hayan completado
las actividades “C” y “D”..
La actividad “H” no puede ser realizada hasta que no se hayan completado la
actividades “G”.
La actividad “I” no puede ser realizada hasta que no se hayan completado las
actividades “E” y “G”.
CT (normal) = 310 + 12 x 26 = 310 + 312 = $62
Normal Mínima
A-E-I = 5 + 6 + 4 = 15 A-E-I = 3 + 2 + 1 = 6 CT (minima) = 530 + 12 x 11 = 530 + 132 = $66
A-D-F = 5 + 7 + 11 = 23 A-D-F = 3 + 2 + 5 = 10
A-D-G-H = 5 + 7 + 6 + 5 = 23 A-D-G-H = 3 + 2 + 4 + 1 =
A-D-G-I = 5 + 7 + 6 + 4 = 22 10
B-C-F = 5 + 10 + 11 = 26 A-D-G-I = 3 + 2 + 4 + 1 = 10
B-C-G-H = 5 + 10 + 6 + 5 = B-C-F = 1 + 5 + 5 = 11
26 B-C-G-H = 1 + 5 + 4 + 1 =
B-C-G-I = 5 + 10 + 6 + 4 = 25 11
B-C-G-I = 1 + 5 + 4 + 1 = 11
111
Para encontrar la solución que minimiza el costo total del proyecto se utiliza el
método del pendiente combinado con el método de bisección.
Método de la pendiente
Para encontrar una raíz real x de una función continua f. x es la raíz deseada de
la ecuación f(x) = 0 donde f es continua y suponer:
xk es una aproximación actual de la raíz x
Pk es el punto (xk, yk) donde yk = f(xk) en la gráfica de f
mk es el número que representa la pendiente de la curva y = f(x)
Lk designa la línea recta que pasa por Pk y tiene pendiente mk
xk+1 es la intersección de la línea Lk con el eje x
Si Lk aproxima bien a la gráfica de f en el entorno de xk, xk+1, y x , entonces su
intersección con el eje de las x, xk+1 debe aproximar a x mejor que xk; y si el
procedimiento se repite comenzando con xk+1, entonces, el xk+2 resultante debe ser
una aproximación todavía mejor.
Los cálculos de la figura 2-6 muestran que xk+1 puede obtenerse a partir de xk
como
112
f ( xk ) yk
Δxk =− =−
xk+1 = xk +Δxk, donde mk mk
Un algoritmo para hallar raíces basado en la ecuación anterior se llama método de

la pendiente.
113
Método de bisección
Un enfoque alternativo para hallar la raíz x de una función f continua es “encerrar”
a x entre los extremos de un intervalo cerrado cuya longitud decrece con cada
iteración. Un método de encierro debe comenzar con un intervalo inicial [a, b] para
el cual
L = f(a) y R= f(b) tienen signos opuestos
El teorema del valor medio proporciona la certeza de que al menos hay una raíz
entre a y b. Se asume que [a, b] contiene exactamente una raíz x .
Para propósitos de nuestro caso, se busca un mínimo el cual cumple con las dos
condiciones siguientes:
f´(x) = mx (pendiente) = 0 en el valor mínimo o máximo
Se comienza con una pendiente creciente (+) y después del mínimo cambia a
pendiente decreciente (-).
114
Cuando no se conoce f(x) se usa una variante

estrategia, determinando la pendiente global
y se aplica después el método de bisección.
Procedimiento de solución
1°. Calcular mT para detectar si existe un mínimo.
115
662−622 40
mT = = =−2 . 67
11−26 −15 Como esta pendiente es negativa (-) indica que
hay un mínimo en el rango de 11 a 26
x min+ x ma
x
x=
2°. Usar el método de bisección y determinar el punto medio 2 .
f ( x )−f ( x ma ) f ( x min )−f ( x )
x
m medio , máximo=
x−x ma
mmínimo, medio =
Calcular las pendientes x y x min −x
x min + x ma
x 11+26 37
x= = = =18 . 5≈19
2 2 2
Ajustado a 19 Semanas (máximo)

Para hacer esto se requiere modificar las rutas B-C-F y B-C-G-H reduciéndolas (7)
siete semanas, la ruta B-C-G-I (6) seis semanas; las rutas A-D-F y A-D-G-H (4)
cuatro semanas y la ruta A-D-G-I (3) tres semanas.
Normal # de semanas
Tarea Tiempo bj que se puede
A-E-I = 5 + 6 + 4 = 15 reducir
A-D-F = 5 + 7 + 11 = 23 A 5 10.00 2
A-D-G-H = 5 + 7 + 6 + 5 = 23 B 5 5.00 4
A-D-G-I = 5 + 7 + 6 + 4 = 22 C 10 6.00 5
B-C-F = 5 + 10 + 11 = 26 D 7 4.00 5
B-C-G-H = 5 + 10 + 6 + 5 = E 6 5.00 4
26 F 11 5.00 6
B-C-G-I = 5 + 10 + 6 + 4 = 25 G 6 15.00 2
H 5 5.00 4
I 4 10.00 3
En este caso
La actividad que representa la mejor oportunidad es D (4 semanas D = 3)
A-D-F = 5 + 3 + 11 = 19
A-D-G-H = 5 + 3 + 6 + 5 = 19
A-D-G-I = 5 + 3 + 6 + 4 = 18
Las actividades B (3 rutas), E (1 ruta pero no se requiere), F (2 rutas) y H (2 rutas)
son las que representan la mejor oportunidad. En este caso se escoge B porque
impacta en un mayor número de rutas.
En este caso B se reduce 4 semanas a B = 1.
B-C-F = 1 + 10 + 11 = 22
B-C-G-H = 1 + 10 + 6 + 5 = 22
116
B-C-G-I = 1 + 10 + 6 + 4 = 21
Aunque las actividades F (1 rutas), H (1 rutas) e I (1 ruta) se prefiere escoger C
porque con una sola actividad reemplazo 3 actividades y se escoge C (3 semanas
C= 10 a C = 7).
B-C-F = 1 + 7 + 11 = 19
B-C-G-H = 1 + 7 + 6 + 5 = 19
B-C-G-I = 1 + 7 + 6 + 4 = 18
Normal Aceleració # de # de Costo marginal agregado
n semana seman bj x de semanas reducidas
Tar
Tie Cos Tiem Cos bj s que se as
ea
mpo to po to puede reduci
$ $ reducir das
B 5 30 1 50 5.0 4 4
0 B, C y D = 5 x 4 + 6 x 3 + 4 x
C 10 40 5 70 6.0 5 3 4= 54
0
D 7 40 2 60 4.0 5 4
0
- - 26 $310 - $53 - -
0
Normal Reducida CT = 310 + 54 + 12 x 19 = 310 + 54 + 228 = $592
A-E-I = 5 + 6 + 4 = 15 A-E-I = 5 + 6 + 4 = 15
A-D-F = 5 + 7 + 11 = 23 A-D-F = 5 + 3 + 11 = 19
A-D-G-H = 5 + 7 +6 + 5 = 23 A-D-G-H = 5 + 3 + 6 + 5 =
A-D-G-I = 5 + 7 + 6 + 4 = 22 19
B-C-F = 5 + 10 + 11 = 26 A-D-G-I = 5 + 3 + 6 + 4 = 18
B-C-G-H = 5 + 10 + 6 + 5 = B-C-F = 1 + 7 + 11 = 19
26 B-C-G-H = 1 + 7 + 6 + 5 =
B-C-G-I = 5 + 10 + 6 + 4 = 25 19
B-C-G-I = 1 + 7 + 6 + 4 = 18
f ( x )−f ( x ma )
x 592−622 −30
m 19 , 26 = = = = 4 . 28
x − x ma 19−26 −7
x y
f ( x min )−f ( x ) 662−592 70
m11 , 19 = = = =−8 . 75
x min−x 11−19 −8
Como la pendiente de 19 a 26 es positiva (+) y de 11 a 19 es negativa (-), se

visualiza que la solución óptima está en rango 11-19, al cual se le vuelve a aplicar
el método de bisección.
3°. Repetir el uso del método de bisección hasta encontrar la solución óptima.
117
x a + x b 11+19 30
x= = = =15
2 2 2
Para hacer esto se requiere modificar las rutas B-C-F y B-C-G-H reduciéndolas
(11) once semanas, la ruta B-C-G-I (10) diez semanas; las rutas A-D-F y A-D-G-
H (8) ocho semanas y la ruta A-D-G-I (7) siete semanas.
118
Normal # de semanas
A-E-I = 5 + 6 + 4 = 15 reducir
A-D-F = 5 + 7 + 11 = 23 A 5 10.00 2
A-D-G-H = 5 + 7 + 6 + 5 = 23 B 5 5.00 4
A-D-G-I = 5 + 7 + 6 + 4 = 22 C 10 6.00 5
B-C-F = 5 + 10 + 11 = 26 D 7 4.00 5
B-C-G-H = 5 + 10 + 6 + 5 = E 6 5.00 4
26 F 11 5.00 6
B-C-G-I = 5 + 10 + 6 + 4 = 25 G 6 15.00 2
H 5 5.00 4
I 4 10.00 3
En este caso
A-D-F = 5 + 2 + 11 = 18
A-D-G-H = 5 + 2 + 6 + 5 = 18
A-D-G-I = 5 + 2 + 6 + 4 = 17
B-C-F = 1 + 10 + 11 = 22
B-C-G-H = 1 + 10 + 6 + 5 = 22
B-C-G-I = 1 + 10 + 6 + 4 = 21
Las actividades F (2 rutas) y H (2 rutas) son las siguientes y se escoge F (3
semanas)
A-D-F = 5 + 2 + 8 = 15
B-C-F = 1 + 10 + 8 = 19
H (3 semanas)
A-D-G-H = 5 + 2 + 6 + 2 = 15
B-C-G-H = 1 + 10 + 6 + 2 = 19
C (4 semanas)
En este caso C se reduce 4 semanas a C = 6.
B-C-F = 1 + 6 + 8 = 15
B-C-G-H = 1 + 6 + 6 + 2 = 15
B-C-G-I = 1 + 6 + 6 + 4 = 17
119
Solo falta reducir I 2 semanas para ajustar (I pasa de I =4 a I = 2)

A-D-G-I = 5 + 2 + 6 + 2 = 15
B-C-G-I = 1 + 6 + 6 + 2 = 15
Normal Aceleración # de # de Costo marginal agregado
Tiem Costo Tiem Cost semana semana bj x de semanas reducidas
Tar
po $ po o bj s que s
ea
$ puede reducida
reducir s
B 5 30 1 50 5.0 4 4
0
C 10 40 5 70 6.0 5 4
0
D 7 40 2 60 4.0 5 5
B, C, D, F, H e I = 5 x 4 +
0
6x5+4x5+5x3+5x
F 11 60 5 90 5.0 6 3
3 + 10 x 2= 120
0
H 5 20 1 40 5.0 4 3
0
I 4 20 1 50 10. 3 2
00
Normal Reducida CT = 310 + 120 + 12 x 15 = 310 + 120 + 180 = $610
A-E-I = 5 + 6 + 4 = 15 A-E-I = 5 + 6 + 2 = 13
A-D-F = 5 + 7 + 11 = 23 A-D-F = 3 + 2 + 9 = 14
A-D-G-H = 5 + 7 + 6 + 5 = 23 A-D-G-H = 3 + 2 + 6 + 3 = 14
A-D-G-I = 5 + 7 + 6 + 4 = 22 A-D-G-I = 3 + 2 + 6 + 4 = 15
B-C-F = 5 + 10 + 11 = 26 B-C-F = 1 + 5 + 9 = 15
B-C-G-H = 5 + 10 + 6 + 5 = B-C-G-H = 1 + 5 + 6 + 3 =
26 15
B-C-G-I = 5 + 10 + 6 + 4 = 25 B-C-G-I = 1 + 5 + 6 + 3 = 15
f ( x )−f (b ) 610−592 18
m15 , 19= = = =−4 .50
x−b 15−19 −4 y
f (a )−f ( x ) 662−610 52
m11 , 15= = = =−13 .00
a−x 11−15 −4
Como las pendiente de 15 a 19 y de 11 a 15 son negativas (-), pero la pendiente
de 15 a 19 es menos negativa, esto indica que la solución óptima estará en el
rango 15-19, al cual se le vuelve a aplicar el método de bisección.
Repetir el uso del método de bisección hasta encontrar la solución óptima.
x a + x b 15+ 19 34
x= = = =17
2 2 2
120

nueve semanas, la ruta B-C-G-I ocho semanas; las rutas A-D-F y A-D-G-H seis
semanas y la ruta A-D-G-I cinco semanas.
121
Normal # de semanas
A-E-I = 5 + 6 + 4 = 15 reducir
A-D-F = 5 + 7 + 11 = 23 A 5 10.00 2
A-D-G-H = 5 + 7 + 6 + 5 = 23 B 5 5.00 4
A-D-G-I = 5 + 7 + 6 + 4 = 22 C 10 6.00 5
B-C-F = 5 + 10 + 11 = 26 D 7 4.00 5
B-C-G-H = 5 + 10 + 6 + 5 = E 6 5.00 4
26 F 11 5.00 6
B-C-G-I = 5 + 10 + 6 + 4 = 25 G 6 15.00 2
H 5 5.00 4
I 4 10.00 3
En este caso
A-D-F = 5 + 2 + 11 = 18
A-D-G-H = 5 + 2 + 6 + 5 = 18
A-D-G-I = 5 + 2 + 6 + 4 = 17
B-C-F = 1 + 10 + 11 = 22
B-C-G-H = 1 + 10 + 6 + 5 = 22
B-C-G-I = 1 + 10 + 6 + 4 = 21
semana)
A-D-F = 5 + 2 + 10 = 17
B-C-F = 1 + 10 + 10 = 21
H (1 semana)
A-D-G-H = 5 + 2 + 6 + 4 = 17
B-C-G-H = 1 + 10 + 6 + 4 = 21
C (4 semanas)
En este caso C se reduce 4 semanas a C = 6.
B-C-F = 1 + 6 + 10 = 17
B-C-G-H = 1 + 6 + 6 + 4 = 17
B-C-G-I = 1 + 6 + 6 + 4 = 17
122
123

semanas seman bj x de semanas reducidas
Ta Tiem Costo Tiem Cost
bj que se as
rea po $ po o
$ puede reducid
reducir as
B 5 30 1 50 5.0 4 4
0
C 10 40 5 70 6.0 5 4
0
D 7 40 2 60 4.0 5 5 B, C, D, F y H = 5 x 4 + 6 x 4
0 + 4 x 5 + 5 x 1 + 5 x 1 = 74
F 11 60 5 90 5.0 6 1
0
H 5 20 1 40 5.0 4 1
0
- - 26 $310 - $5 - -
30
Normal Reducida
A-E-I = 5 + 6 + 4 = 15 A-E-I = 5 + 6 + 4 = 15
A-D-F = 5 + 7 + 11 = 23 A-D-F = 5 + 2 + 10 = 17 CT = 310 + 74 + 12 x 17 = 310 +
A-D-G-H = 5 + 7 +6 + 5 = 23 A-D-G-H = 5 + 2 + 6 + 4 =
A-D-G-I = 5 + 7 + 6 + 4 = 22 17
B-C-F = 5 + 10 + 11 = 26 A-D-G-I = 5 + 2 + 6 + 4 = 17
B-C-G-H = 5 + 10 + 6 + 5 = B-C-F = 1 + 6 + 10 = 17
26 B-C-G-H = 1 + 6 + 6 + 4 =
B-C-G-I = 5 + 10 + 6 + 4 = 25 17
B-C-G-I = 1 + 6 + 6 + 4 = 17
f ( x )−f (b ) 588−592 −4 f (a )−f ( x ) 610−588 22
m 17 , 19= = = =2 m15 , 17= = = =−11 . 0
x−b 17−19 −2 y a−x 15−17 −2
Aunque la pendiente de 17 a 19 es positiva (+) y de 15 a 17 es negativa (-), se
visualiza que la solución óptima está más cerca del 17-19, que del rango 15-17, al
cual se le vuelve a aplicar el método de bisección.
Repetir el uso del método de bisección hasta encontrar la solución óptima.
x a + x b 17 +19 36
x= = = =18
2 2 2

ocho semanas, la ruta B-C-G-I siete semanas; las rutas A-D-F y A-D-G-H cinco
semanas y la ruta A-D-G-I cuatro semanas.
124
Normal # de semanas
A-E-I = 5 + 6 + 4 = 15 reducir
A-D-F = 5 + 7 + 11 = 23 A 5 10.00 2
A-D-G-H = 5 + 7 + 6 + 5 = 23 B 5 5.00 4
A-D-G-I = 5 + 7 + 6 + 4 = 22 C 10 6.00 5
B-C-F = 5 + 10 + 11 = 26 D 7 4.00 5
B-C-G-H = 5 + 10 + 6 + 5 = E 6 5.00 4
26 F 11 5.00 6
B-C-G-I = 5 + 10 + 6 + 4 = 25 G 6 15.00 2
H 5 5.00 4
I 4 10.00 3
En este caso
A-D-F = 5 + 2 + 11 = 18
A-D-G-H = 5 + 2 + 6 + 5 = 18
A-D-G-I = 5 + 2 + 6 + 4 = 17
B-C-F = 1 + 10 + 11 = 22
B-C-G-H = 1 + 10 + 6 + 5 = 22
B-C-G-I = 1 + 10 + 6 + 4 = 21
Aunque las actividades F (1 rutas), H (1 rutas) e I (1 ruta) se prefiere escoger C
porque con una sola actividad reemplazo 3 actividades y se escoge C (4 semanas
C = 10 a C = 6).
B-C-F = 1 + 6 + 11 = 18
B-C-G-H = 1 + 6 + 6 + 5 = 18
Tiem Costo Tiem Costo semanas semana bj x de semanas reducidas
Tar
po $ po $ bj que se s
ea
puede reducid
reducir as
B 5 30 1 50 5.0 4 4
0
C 10 40 5 70 6.0 5 4 B, C y D = 5 x 4 + 6 x 4 + 4 x 5
0 = 64
D 7 40 2 60 4.0 5 5
0
125
- - 26 $310 - $53 - -
0
B-C-G-I = 1 + 6 + 6 + 4 = 17
Normal Reducida
A-E-I = 5 + 6 + 4 = 15 A-E-I = 5 + 6 + 4 = 15
A-D-F = 5 + 7 + 11 = 23 A-D-F = 5 + 2 + 11 = 18
A-D-G-H = 5 + 7 +6 + 5 = 23 A-D-G-H = 5 + 2 + 6 + 5 =
A-D-G-I = 5 + 7 + 6 + 4 = 22 18
B-C-F = 5 + 10 + 11 = 26 A-D-G-I = 5 + 2 + 6 + 4 = 17
B-C-G-H = 5 + 10 + 6 + 5 = B-C-F = 1 + 6 + 11 = 18
26 B-C-G-H = 1 + 6 + 6 + 5 =
B-C-G-I = 5 + 10 + 6 + 4 = 25 18
B-C-G-I = 1 + 6 + 6 + 4 = 17
Tiempo de Costo total (CT) CT = 310 + 64 + 12 x 18 = 310 + 74 + 204 = $590

red
26 semanas $ 622
19 semanas $ 592
17 semanas $ 588
18 semanas $ 590
15 semanas $ 610
11 semanas $ 662
Análisis incluyendo la probabilidad de huelga
El tiempo promedio de duración de la huelga se calcula de la forma siguiente:
TDH = 3 x 0.45 + 4 x 0.30 + 5 x 0.25 = 3.8 semanas
Como la probabilidad de que estalle la huelga es de 0.70, el tiempo adicional que
se pudiera retrasar el proyecto por la huelga sería:
3.8 semanas x 0.70 = 2.66 semanas @ $12/semana = $31.92 (sobrecosto
adicional)
Costo del proyecto a 17 semanas con huelga: C T = 310 + 74 + 12 x 17 + 2.66 x

12= 310 + 74 + 204 + 31.92= $619.92
diez semanas, la ruta B-C-G-I nueve semanas; las rutas A-D-F y A-D-G-H siete
semanas y la ruta A-D-G-I seis semanas.
126
127
Normal # de semanas
A-E-I = 5 + 6 + 4 = 15 reducir
A-D-F = 5 + 7 + 11 = 23 A 5 10.00 2
A-D-G-H = 5 + 7 + 6 + 5 = 23 B 5 5.00 4
A-D-G-I = 5 + 7 + 6 + 4 = 22 C 10 6.00 5
B-C-F = 5 + 10 + 11 = 26 D 7 4.00 5
B-C-G-H = 5 + 10 + 6 + 5 = E 6 5.00 4
26 F 11 5.00 6
B-C-G-I = 5 + 10 + 6 + 4 = 25 G 6 15.00 2
H 5 5.00 4
I 4 10.00 3
En este caso
A-D-F = 5 + 2 + 11 = 18
A-D-G-H = 5 + 2 + 6 + 5 = 18
A-D-G-I = 5 + 2 + 6 + 4 = 17
B-C-F = 1 + 10 + 11 = 22
B-C-G-H = 1 + 10 + 6 + 5 = 22
B-C-G-I = 1 + 10 + 6 + 4 = 21
semanas)
A-D-F = 5 + 2 + 9 = 16
B-C-F = 1 + 10 + 9 = 20
H (2 semanas)
A-D-G-H = 5 + 2 + 6 + 3 = 16
B-C-G-H = 1 + 10 + 6 + 3 = 20
C (4 semanas)
En este caso C se reduce 4 semanas a C = 6, ya que la ruta B-C-F solo puede ser
ajustada usando C.
B-C-F = 1 + 6 + 9 = 16
B-C-G-H = 1 + 6 + 6 + 2 = 15
128
B-C-G-I = 1 + 6 + 6 + 4 = 17
Solo falta reducir I 1 semanas para ajustar (I pasa de I =4 a I = 3)
A-D-G-I = 5 + 2 + 6 + 3 = 16
B-C-G-I = 1 + 6 + 6 + 3 = 16
Normal Aceleración # de Costo marginal agregado
# de
Tiem Costo Tiem Cost semanas bj x de semanas reducidas
Tar semanas
po $ po o bj que
ea reducida
$ puede
s
reducir
B 5 30 1 50 5.0 4 4
0
C 10 40 5 70 6.0 5 4
0
D 7 40 2 60 4.0 5 5
B, C, D, F, H e I = 5 x 4 + 6
0
x5+4x5+5x2+5x2
F 11 60 5 90 5.0 6 2
+ 10 x 1= 100
0
H 5 20 1 40 5.0 4 2
0
I 4 20 1 50 10. 3 1
00
Normal Reducida
A-E-I = 5 + 6 + 4 = 15 A-E-I = 5 + 6 + 3 = 14
A-D-F = 5 + 7 + 11 = 23 A-D-F = 5 + 2 + 9 = 16
A-D-G-H = 5 + 7 +6 + 5 = 23 A-D-G-H = 5 + 2 + 6 + 3 =
A-D-G-I = 5 + 7 + 6 + 4 = 22 16
B-C-F = 5 + 10 + 11 = 26 A-D-G-I = 5 + 2 + 6 + 3 = 16
B-C-G-H = 5 + 10 + 6 + 5 = B-C-F = 1 + 6 + 9 = 16
26 B-C-G-H = 1 + 6 + 6 + 3 =
B-C-G-I = 5 + 10 + 6 + 4 = 25 16
B-C-G-I = 1 + 6 + 6 + 3 = 16
CT = 310 + 100 + 12 x 16 + 2.66 x 12 = 310 + 100 + 192 +31.92 = $633.92
Como se observa la opción más económica es reducir la duración de la tarea

B cuatro semanas de 5 a 1, la tarea C cuatro semanas de 10 a 6, la tarea D
cinco semanas de 7 a 2, la tarea F dos semanas de 11 a 9, la tarea H dos
semana de 5 a 3 y la tarea I una semana de 4 a 3.
Es decir que no es costeable reducir el tiempo de duración del proyecto

debido a la posibilidad de huelga.
129
TABLA 1 Números aleatorios distribuidos uniformemente.

7108 5415 8831 6568 5528 1592 2851 4428 1717 9645 2404
5 8 6 1 2 1 2 5 1 0 3
8663 1584 7604 7525 5025 8163 4534 4955 6071 5752 5199
0 8 1 8 8 1 8 3 3 0 8
2231 7348 2290 3344 0804 2669 9227 8188 9015 3283 0294
5 3 4 9 3 5 2 4 7 8 8
7869 9813 6751 2706 1987 0053 2889 1084 6000 2374 8219
9 4 3 4 7 8 3 2 0 6 7
2658 0313 7094 2540 3488 0589 8641 0463 8206 3758 7984
1 6 4 0 2 3 8 0 1 5 1
8181 2263 6343 8429 0575 0367 4100 9929 5074 4824 4054
2 5 4 9 1 9 3 8 1 5 2
0292 2251 1213 2791 0325 5563 1306 3649 5671 8365 8498
8 7 9 1 0 2 7 5 7 6 9
8588 6178 4295 3613 4028 9168 5464 4577 4330 7996 0127
0 1 3 9 8 1 7 9 3 0 3
5138 7796 6867 4297 9209 2028 1740 2578 0056 0935 2639
9 0 8 0 5 7 3 7 5 2 6
2187 7114 0922 3436 9389 7033 4014 7622 7705 6739 6467
1 5 6 5 8 9 9 2 5 1 6
2117 3680 3019 2805 9382 2450 3224 0132 8094 7216 1223
2 2 3 2 6 4 5 2 8 5 0
5900 5975 5393 2947 8824 7897 0747 0680 1605 5531 3370
2 6 6 9 1 2 9 0 9 7 6
8877 8639 2729 4368 4036 0732 7718 0743 3788 9708 4960
8 9 8 7 3 7 1 5 0 8 9
1830 5174 1779 7262 3206 8903 1903 4054 4120 3026 3637
7 8 1 3 4 4 6 8 1 1 8
2277 4651 5408 5604 2287 2695 8145 4467 6078 2242 9874
8 6 1 5 9 9 3 2 2 2 0
130
3002 5945 5069 4041 1907 9278 7183 4912 6270 3695 5251
7 5 1 7 7 4 1 6 3 2 9
2014 3318 6231 6401 8175 5431 8316 8826 3413 3212 1122
4 9 4 9 5 9 2 2 4 2 8
5582 7133 1206 6094 3943 9199 6314 5105 5292 0010 9224
9 2 5 0 6 3 9 2 1 9 3
1797 7563 1626 1611 2492 8502 1539 0613 5998 9362 4636
1 4 3 8 0 9 5 0 2 8 6
1788 2394 4369 1752 6662 9326 1613 2873 0485 4900 8262
6 0 4 2 4 7 1 1 7 4 9
8407 4314 4362 0476 4160 9942 5235 9629 2502 9760 2307
8 9 0 6 0 4 4 3 5 9 0
5516 9684 2187 2823 7948 7265 9351 2033 9341 4871 9799
6 7 8 7 4 5 3 4 0 8 4
0948 6264 8918 3850 3673 7026 2080 2589 0203 8210 2905
0 8 6 0 7 1 9 7 5 5 8
2868 9086 2109 3494 2304 6164 9230 5584 0775 7462 0568
4 0 6 5 0 6 0 2 9 6 3
3157 6083 1286 2196 0082 5025 0485 5047 2415 2986 3619
8 4 0 3 2 9 0 4 9 8 2
4985 7247 2318 2689 9465 1973 5957 2856 9529 5557 7130
2 4 5 1 6 1 4 9 6 8 9
2319 9534 2792 2065 4487 0743 0626 0407 2522 5515 5127
5 3 0 5 2 6 9 4 9 4 1
2578 8584 2567 7503 1597 5265 9133 3447 0120 9252 5833
0 7 2 7 7 9 3 0 2 9 4
0755 3263 5170 6415 3292 8582 0651 5233 3436 5369 2066
5 5 4 8 9 4 6 7 2 8 1
2248 2987 1409 2262 1929 0090 1746 3009 9653 9391 4129
2 6 6 1 3 7 7 9 6 1 9
131
2164 3898 6444 8832 0302 2983 7079 3109 0548 3063 2596
2 4 2 5 3 7 0 2 5 1 4
7128 8582 1401 6820 1012 5450 5165 8354 9443 5392 2016
7 6 9 7 8 0 7 9 0 6 1
3818 2412 0926 9141 9751 6765 4525 6055 2205 3260 2350
1 5 7 6 0 7 9 7 6 8 8
9700 5678 3868 2587 7603 8199 1947 5239 3826 7180 0002
8 4 3 5 4 3 2 5 7 1 2
4146 0459 3019 4209 5282 7600 6370 9306 4529 8219 4040
9 9 0 4 6 0 9 7 4 2 3
9353 9721 1756 3519 2676 1781 1431 4071 6190 3799 2378
7 3 2 8 4 4 2 7 5 0 9
5664 5852 9857 0206 7319 7480 8040 0602 9900 2169 5507
6 2 8 8 1 4 5 4 3 7 3
4204 7222 6381 3635 3863 7934 8457 8681 3484 1007 0173
7 6 4 4 4 1 4 6 4 1 1
7159 5340 4626 2507 4699 3245 2525 4564 2481 2908 2964
2 0 0 9 3 5 2 5 4 0 6
3106 6620 4452 2286 4206 6248 2840 0629 2588 2434 7918
7 1 7 3 2 9 0 2 0 6 2
132
ACTIVIDADES
NOMBRE DE LA PRÁCTICA: DIAGRAMA DE RUTA CRÍTICA.
PROFESOR: __________________________________________________
ALUMNO(S):
__________________________________________________________________
_
_____________________
1.- La empresa ACME planea abrir una nueva nave de producción y cuyo proyecto
consta de doce actividades: A, B, C, D, E, F, G, H, I, J, K y L. Los tiempos de
duración de cada actividad y sus predecesores inmediatos se muestran en la tabla
siguiente (Ver https://www.youtube.com/watch?v=w9yeJSWhvv0):
Actividad Tiempo (semanas) Predecesores
inmediatos
A 3 -
B 2 -
C 5 A
D 4 A
E 6 B
F 1 CyD
G 5 DyE
H 3 FyG
I 4 FyG
J 4 H, I, K y L
K 5 B
L 10 -
Dibujar la red del proyecto, determinar la ruta crítica y los tiempos más próximos
para iniciar y finalizar cada actividad y los tiempos más lejanos para iniciar y
finalizar cada actividad y su holgura.
ACTIVIDAD PREDECESOR ARCO TIEMPO TPF

IN
A
B
C
D
E
F
133
K
L
J
FIN
ACTIVIDAD SUCESOR ARCO TIEMPO TLF

FIN
J
L
K
I
H
G
E
D
C
B
IN
Actividad Predecesore Tiempo TpI TpF TLI TLF Holgura

s
A - 3
B - 2
C A 5
D A 4
E B 6
134
F CyD 1
G DyE 5
H FyG 3
I FyG 4
J H, I, K y L 4
K B 5
L - 10

NOMBRE DE LA PRÁCTICA: DIAGRAMA DE GANTT.
PROFESOR: __________________________________________________
ALUMNO(S):
__________________________________________________________________
_
_____________________
Usar los datos de la práctica # 10 para construir un diagrama de Gantt (Ver
https://www.youtube.com/watch?v=COocEkPaLvA).
135

NOMBRE DE LA PRÁCTICA: DIAGRAMA PERT.
PROFESOR: __________________________________________________
ALUMNO(S):
__________________________________________________________________
_
_____________________
1.- La empresa Plasticel planea abrir una nueva nave de producción, cuyo
proyecto consta de siete actividades: A, B, C, D, E, F y G. Los tiempos mínimos,
máximos y más probables de duración de cada actividad y sus predecesores
inmediatos se muestran en la tabla siguiente (ver https://www.youtube.com/watch?
v=U4OLJNDNHxM):
Actividad Predecesores Tiempo Tiempo más Tiempo

inmediatos mínimo probable máximo
a m b
A - 1.0 2.5 8.0
B - 2.0 5.0 9.0
C A 2.0 6.0 11.0
D AyB 1.0 1.5 6.0

136
E CyD 2.0 5.0 8.5
F AyB 1.0 2.5 8.0
G F 4.0 6.0 14.5
Actividad  = (a + 4m+ b) / 6 2 = (b –a)2 / 36
Dibujar la red del proyecto, determinar la ruta crítica usando los valores de  y
determinar el rango total de tiempo de variación del proyecto.
Ruta crítica = Máximo valor (T).
σ2(T) = Σ σ2i
σ(T) =
√σ 2
(Τ )
137

NOMBRE DE LA PRÁCTICA: MÉTODO DE LA CADENA CRÍTICA.
PROFESOR: __________________________________________________
ALUMNO(S):
__________________________________________________________________
_
_____________________
inmediatos se muestran en la tabla siguiente:
138
Actividad Predecesores Tiempo Tiempo más Tiempo

inmediatos mínimo probable máximo
a m b
A - 1 1 7
B - 1 4 7
C - 2 7 9
D AyB 1 1 1
E B 2 2 14
F C 2 6 10
G C, D y E 3 3 15
Actividad  = (a + 4m+ b) / 6
Dibujar la red del proyecto, determinar la ruta crítica usando los valores de ,
calcular el amortiguador del proyecto y el tiempo total.
139

NOMBRE DE LA PRÁCTICA: SIMULACIÓN MEDIANTE VARIABLES
ALEATORIAS CONTINUAS.
140

PROFESOR: __________________________________________________
ALUMNO(S):
__________________________________________________________________
_
_____________________
Actividad Predecesores Tiempo mínimo Tiempo más Tiempo  = (a +
inmediatos a probable máximo
m b
A - 1.0 2.5 8.0
B - 2.0 5.0 9.0
C A 2.0 6.0 11.0
D AyB 1.0 1.5 6.0
E CyD 2.0 5.0 8.5
F AyB 1.0 2.5 8.0
G F 4.0 6.0 14.5
t j=μ j +σ j ¿
Aleatorio
Tare
a
1 2 3 4 5 6 7 8 9 10 11 12
A
B
C
D
E
F
G
Activid Predeces Arc Tiem TP Activid Sucesor Arc Tiem TL

ad ores o po (tj) F ad es o po (tj) F
Inmediato Inmedia
s tos
IN G
141
A F
B E
C D
D C
E B
F A
Actividad Predecesore Tiempo TpI TpF TLI TLF Holgura

s
A
B
C
D
E
F
G
142

NOMBRE DE LA PRÁCTICA: SIMULACIÓN MEDIANTE VARIABLES
ALEATORIAS DISCRETAS.
PROFESOR: __________________________________________________
ALUMNO(S):
__________________________________________________________________
_
_____________________
Actividad Predecesores Tiempo mínimo Tiempo más Tiempo máximo  = (a +

inmediatos a (probabilidad) probable b (probabilidad)
m (probabilidad)
A - 1.0 (0.15) 2.5 (0.65) 8.0 (0.20)
B - 2.0 (0.25) 5.0 (0.50) 9.0 (0.25)
C A 2.0 (0.20) 6.0 (0.55) 11.0 (0.25)
D AyB 1.0 (0.30) 1.5 (0.40) 6.0 (0.30)
E CyD 2.0 (0.05) 5.0 (0.85) 8.5 (0.10)
F AyB 1.0 (0.12) 2.5 (0.70) 8.0 (0.18)
G F 4.0 (0.18) 6.0 (0.64) 14.5 (0.18)
Intervalo RND A Intervalo B Intervalo C Intervalo D

RND RND RND
143
Intervalo RND F Intervalo G

RND
Activida RND Predecesores Tiempo TPI TPF TLF Holgura a+ 4 m+b

d Inmediatos total μ= σ 2=
tj 6
A
B
C
D
E
F
G
144
FORMATO DE REPORTE DE ACTIVIDAD No. 16

NOMBRE DE LA ACTIVIDAD: RIESGO DE UN PROYECTO.
PROFESOR: __________________________________________________
ALUMNO(S):
__________________________________________________________________
_
_____________________
Una doctora que es una notable geóloga, descubrió un sitio donde cree que
hay un gran depósito de gas natural. Para probar la presencia posible de gas
natural propone una perforación de prueba, detonar una pequeña carga de
explosivo y usar el patrón sísmico obtenido para determinar la presencia o
ausencia posible de gas natural. El proceso de probar el sitio se ha dividido
en cinco tareas. Si la probabilidad de fracaso es de 0.60. Se tienen costos
indirectos de $50 /día. Determinar si conviene acelerar el proceso.
Normal Aceleración
Predecesores
Tarea Tiempo Costo $ Tiempo Costo $
inmediatos
(días) (días)
A - 8 100 6 200
B - 10 70 5 170
C AyB 12 260 8 500
D A 4 80 4 80
E D 5 100 2 175
145

Manual de Cadenas de Suministro1 Rev. 4.0 Listo

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Manual de Cadenas de Suministro1 Rev. 4.0 Listo

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD TECNOLOGICA SANTA CATARINA

Manual de Asignatura 2019

Ing. Estefana Muros Aldana / Ing. Jesús Ojeda

Fecha de Publicación: 04/04/19

III. Modelo de transporte 7 18

IV. Modelos de programación de 7 18

Conceptos básicos de la Cadena de Suministro

Por Cadena de Suministro o Cadena de Abasto (en inglés, Supply Chain) se

Aunque en el cuerpo de conocimiento existe una clara diferencia entre "Cadena de

La Cadena de suministro, el SCM o "Supply Chain Management" se define

Definición de la "Cadena de Abasto"

El Council of Supply Chain Management Professionals (CSCMP) define "Cadena

2. Todos los proveedores de bienes y servicios y todos los clientes están

El Council of Supply Chain Management Professionals (CSCMP) define "Logística"

Internamente, en una empresa manufacturera, la Cadena de Abasto conecta a

Funciones de la Cadena de Suministro (o Abasto) interna

Las funciones que componen la Cadena de Suministro interna a una empresa de

No existe consenso acerca de si éstas 5 funciones deben ó no reportar

faltantes de productos terminados. Un fallo en esta predicción provocará un

La parte del suministro se concentra en cómo, donde y cuando se consiguen y suministran

En esta etapa se convierten estas materias primas en productos terminados

Estos tipos de aplicaciones tienen funciones muy diferentes:

Las aplicaciones o la herramienta SCE permiten administrar la ejecución de las

Establecer una gestión eficaz de su Supply Chain, es integrar y optimizar las

La matriz está dividida en 4 cuadrantes llamados:

Ejemplo de aplicación de la matriz

Sistemas de distribución de la Cadena de Suministros

La selección de un modo de transporte óptimo es uno de los más factores

Figura. Principales medios de transporte en logística

El transporte intermodal: El siglo 21 se ve un renovado enfoque en el transporte

Intermodal de transferencia permite que el cambio en el camino de un modo de

Figura. Algunos modos de transporte intermodal

Proceso de Jerarquía Analítica (AHP)

Evaluación de factor Tiempo de viaje

Evaluación de factor Seguridad

Evaluación de factor Contaminación

Evaluación de factor Consumo de Energía

Evaluación de factor Ruido

Evaluación de factor Accesibilidad

Las matrices de comparación normalizadas son las siguientes:

Determinación del Cociente de Consistencia

5. Determinar el índice de Aleatoriedad (RI) de la tabla siguiente

6. Determinar el Cociente de Consistencia (CR)

Costo = 1 x 0.3128 +2 x 0.1630 + 4 x 0.0865 + 5 x 0.0557 + 3 x 0.1221 + 5 x 0.0417 + 2 x 0.2183 =

Para el factor costo

Para el factor Tiempo de viaje

Para el factor Seguridad

Para el factor Contaminación

Para el factor Ruido

Para el factor Accesibilidad

UNIDAD II. PROGRAMACIÓN LINEAL.

OBJETIVO: El alumno resolverá problemas de suministro de recursos mediante el uso

La Programación lineal es una rama de la Investigación de Operaciones (IO) y se usa para la

En esta sección se abordará el método gráfico aplicado a problemas de maximización y

Horas por unidad

La ecuación de contribución que se desea maximizar es la siguiente:

Las ecuaciones de restricciones de disponibilidad de recursos son las siguientes:

Para resolver este problema de forma gráfica se hace el procedimiento siguiente:

Se usa la ecuación 2 igualando a 42 y haciendo igual a 42, de la forma siguiente:

Ecuación 2 3 A +2 B = 42, se hace A = 0 y se despeja el valor de B

Ahora se usa la misma ecuación 2 y se hace B = 0

Se repite el mismo procedimiento para las ecuaciones 3 y 4.

Punto 1. (0, 12) Z = $12 (0) + $8 (12) = $96

Punto 2. (14, 0) Z = $12 (14) + $8 (0) = $168