ADMINISTRACIÓN FINANCIERA

Investigación Operativa
Un hombre que no se
Modelo de alimenta de sus sueños,
Transporte envejece pronto

Docente: Ing. Freddy Uribe Shakespeare

Pazos

UNIDAD 2 - BLOQUE2
22 – 23
 “Si hay algo que te apasiona y
trabajas duro, creo que acabarás
teniendo éxito.

Pierre Omidyar
 “No me duelen los actos de la
gente mala, me duele la indiferencia
de la gente Buena”

Martin Luther King

Semana 3 Bloque2

Modelo de Transporte
- Planteamiento del Modelo de Transporte como modelo de
programación lineal
- Casos en que la Oferta es mayor, igual o menor a la demanda
- Método de la Esquina noroeste
MODELO DE TRANSPORTE
El Modelo de Transporte o modelo de redes de distribución es una clase
especial de programación lineal que aborda el envío de un bien (productos o
mercancias) desde varias fuentes u orígenes que pueden ser fábricas, puntos
de distribución, etc; hacia varios destinos que pueden ser bodegas, almacenes
o clientes.

El objetivo del Modelo de Transporte es programar los envíos estableciendo

las cantidades que se deben enviar desde cada punto de origen hasta cada
punto de destino, de tal forma que minimicen el costo total de envío y que al
mismo tiempo satisfagan tanto los límites de la oferta como los requisitos de
la demanda.
Características del Modelo de Transporte
• El Modelo de transporte se representa como una red con “m” fuentes y “n”
destinos.
• Una fuente o un destino están representados por un nodo.
• La línea que une una fuente y un destino representa la ruta por la cual se
transporta la mercancía.
• No hay limitación en cuanto al número de fuentes (m) ni destinos (n)
• Cada ruta tiene un costo unitario diferente
Características del Modelo de Transporte
• Los productos o mercancias que se deben transportar deben ser de las
mismas características.
• Los costos de transporte son un función lineal del número de unidades.
• Tanto la oferta como la demanda se expresan en unidades.
• Los costos unitarios de transporte no varían de acuerdo con la cantidad
transportada.
• El modelo de transporte debe estar balanceado para aplicar el método de
solución.
• Las cantidades de oferta y demanda no varían con el tiempo.
• Como solo hay una mercancía, un destino puede recibir su demanda de
una o más fuentes.
APLICACIONES DEL MODELO DE TRANSPORTE
• Control y diseño de Plantas de fabricación
• Determinación de territorios de ventas
• Determinación de centros de distribución o almacenamiento
• Control del inventario
• Horarios de empleo y asignación de personal
• Programación de producción periódica
• Decisiones de producción en tiempo extra o normal
• Problemas de proveedores de empresas manufactureras o de servicios
 Formulación del Modelo de
Función Objetivo
Transporte
𝑚𝑥 𝑛

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = ෍ 𝐶𝑖 𝑋𝑖
𝑖=1

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 𝐶1 𝑋1 + 𝐶2 𝑋2 + 𝐶3 𝑋3 + . . . + 𝐶𝑚𝑥 𝑛 𝑋𝑚𝑥 𝑛

Definición de Variables
X1 = # de productos transportados desde la Fuente 1 al destino 1
X2 = # de productos transportados desde la Fuente 1 al destino 2
X3 = # de productos transportados desde la Fuente 1 al destino 3
.
.
.
Xmn = # de productos transportados desde la Fuente m al destino n
 Formulación del Modelo de Transporte
Restricciones de la Oferta

X1 + X2 + X3 + …+ Xn = O1
Xn+1 + Xn+2 + …+ X2n = O2
X2n+1 + X2n+2 + …+ X3n = O3
.
.
.
Xmn-n+1 + Xmn-n+2 + … + Xnm = Om

Restricciones de la Demanda
X1 + Xn+1 + X2n+1 + …+ Xmn-n+1 = D1
X2 + Xn+2 + X2n+2 + …+ Xmn-n+2 = D2
X3 + Xn+3 + X2n+3 + …+ Xmn-n+3 = D3
.
.
.
Xn + X2n + X3n + …+ Xnm = Dm
Ejemplo1 del Modelo de Transporte
Ejemplo2 del Modelo de Transporte
PLANTEAMIENTO DEL MODELO DE TRANSPORTE
CASO 1: Oferta = Demanda

Una empresa industrial fabrica vasos plásticos y tiene 3 fábricas: La fábrica 1 en Cuenca, La
Fábrica 2 en Quito y la fábrica 3 en Guayaquil. Las capacidades de producción de las tres fábricas
y la demanda de sus clientes se muestran en la siguiente tabla. Se trata de encontrar un plan
óptimo de distribución que determine las cantidades que se debe enviar desde cada fábrica a sus
diferentes clientes para satisfacer su demanda al mínimo costo para la empresa:
PLANTEAMIENTO DEL MODELO DE TRANSPORTE
CASO 1: Oferta = Demanda
PLANTEAMIENTO DEL MODELO DE TRANSPORTE
CASO 2: Oferta > Demanda
VARIABLES DE DECISIÓN
X1 = # de productos transportados desde la Fábrica 1 al Cliente 1
X2 = # de productos transportados desde la Fábrica 1 al Cliente 2
X3 = # de productos transportados desde la Fábrica 1 al Cliente 3
X4 = # de productos transportados desde la Fábrica 1 al Cliente 4
X5 = # de productos transportados desde la Fábrica 2 al Cliente 1
X6 = # de productos transportados desde la Fábrica 2 al Cliente 2
X7 = # de productos transportados desde la Fábrica 2 al Cliente 3
X8 = # de productos transportados desde la Fábrica 2 al Cliente 4
X9 = # de productos transportados desde la Fábrica 3 al Cliente 1
X10 = # de productos transportados desde la Fábrica 2 al Cliente 2
X11 = # de productos transportados desde la Fábrica 2 al Cliente 3
X12 = # de productos transportados desde la Fábrica 2 al Cliente 4
 𝑚𝑥 𝑛
FUNCIÓN OBJETIVO 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = ෍ 𝐶𝑖 𝑋𝑖
𝑖=1

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 7𝑋1 + 9𝑋2 + 9𝑋3 + 6𝑋4 + 6𝑋5 + 10𝑋6 + 12𝑋7 + 11𝑋8 + 9𝑋9 + 8𝑋10 + 10𝑋11 + 14𝑋12

RESTRICCIONES DE LA OFERTA

X1 + X2 + X3 + X4 ≤ 280
X5 + X6 + X7 + X8 ≤ 150
X9 + X10 + X11 + X12 ≤ 530

RESTRICCIONES DE LA DEMANDA
X1 + X5 + X9 = 220
X2 + X6 + X10 = 300
X3 + X7 + X11 = 180
X4 + X8 + X12 = 200

X1, X2, X3, … X12 ≥ 0

CASO 2: O > D →Método Esquina Noroeste
PLANTEAMIENTO DEL MODELO DE TRANSPORTE
CASO 3: Oferta < Demanda
VARIABLES DE DECISIÓN
X1 = # de productos transportados desde la Fábrica 1 al Cliente 1
X2 = # de productos transportados desde la Fábrica 1 al Cliente 2
X3 = # de productos transportados desde la Fábrica 1 al Cliente 3
X4 = # de productos transportados desde la Fábrica 1 al Cliente 4
X5 = # de productos transportados desde la Fábrica 2 al Cliente 1
X6 = # de productos transportados desde la Fábrica 2 al Cliente 2
X7 = # de productos transportados desde la Fábrica 2 al Cliente 3
X8 = # de productos transportados desde la Fábrica 2 al Cliente 4
X9 = # de productos transportados desde la Fábrica 3 al Cliente 1
X10 = # de productos transportados desde la Fábrica 2 al Cliente 2
X11 = # de productos transportados desde la Fábrica 2 al Cliente 3
X12 = # de productos transportados desde la Fábrica 2 al Cliente 4
 𝑚𝑥 𝑛
FUNCIÓN OBJETIVO 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = ෍ 𝐶𝑖 𝑋𝑖
𝑖=1

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 7𝑋1 + 9𝑋2 + 9𝑋3 + 9𝑋4 + 6𝑋5 + 10𝑋6 + 12𝑋7 + 11𝑋8 + 9𝑋9 + 8𝑋10 + 10𝑋11 + 14𝑋12

RESTRICCIONES DE LA OFERTA

X1 + X2 + X3 + X4 = 280
X5 + X6 + X7 + X8 = 150
X9 + X10 + X11 + X12 = 530

RESTRICCIONES DE LA DEMANDA
X1 + X5 + X9 ≤ 220
X2 + X6 + X10 ≤ 300
X3 + X7 + X11 ≤ 180
X4 + X8 + X12 ≤ 310

X1, X2, X3, … X12 ≥ 0

CASO 3: O < D → Método de la Esquina Noroeste
Método de Multiplicadores
Método de Multiplicadores
- Preguntas o Dudas -
-TALLER-