MODELO DE TRANSPORTE Y TRANSBORDO

PRESENTADO POR:
PAULA ANDREA BERRIO BOTERO

TUTOR (A)
OSCAR DANILO BEDOYA TOBAR

INSTITUCIÓN UNIVERSITARIA ANTONIO JOSE CAMACHO

ADMINISTRACIÓN EN SALUD
METODOS DE OPTIMIZACION APLICADOS A LA SALUD
29/04/2024
 DESARROLLO

Ejercicio 1

A. Red Problema de Transporte

B. Modelo de Programación Lineal

Variables de decisión:

X IJ : Cantidad a transportar desde el origen i al destino j.

Función objetivo (minimizar el costo total de transporte):

min Z=4 x xM +6 x xN +4 x xO +2 x yM +8 x yN +12 x yO +12 x zM +10 x zN +24 x zO

Restricciones de oferta (asegurar que la oferta no exceda la cantidad disponible):

x xM + x xN + x xO ≤1000

x yM + x yN + x yO ≤1600

x zM + x zN + x zO ≤ 2000
 Restricciones de demanda (asegurar que se cumpla la demanda de cada destino):

x xM + x yM + x zM ≤ 800

x xN + x yN + x zN ≤1400

x xO + x yO + x zO ≤ 2400

Estas ecuaciones representan el modelo de programación lineal para el problema de

transporte dado. La función objetivo busca minimizar el costo total de transporte, mientras

que las restricciones aseguran que se cumplan las condiciones de oferta y demanda.

C. Solución Óptima mediante Solver en Excel

Origen Oferta Destino Demanda

x 1000 M 800
y 1600 N 1400
z 2000 O 2400
Total 4600 4600

Costos Unitarios de Envio:

A Variables de Decisión:
De M N O M N O
x 4 6 12 x -1E-06 -1E-06 1000 1000
y 4 2 10 y 0 200 1400 1600
z 8 12 24 z 800 1200 0 2000
800 1400 2400

Costo Total Transporte

47200
 Ejercicio 2

Modelo de Programación Lineal:

Variables de decisión:

X ij :Cantidad a transportar desde el nodo i al nodo j

Función objetivo (minimizar el costo total de embarque):

❑
min Z=∑ C ij∗X ij
i, j

Donde Cij es el costo de embarque desde el nodo i al nodo j

Restricciones:

 Capacidad de las plantas:

❑
∑ XP 1, j≤ Capacidad de P1
jE (B 1 , B 2 ,B 3 )

❑
∑ XP 2 , j≤ Capacidad de P 2
jE (B 1 , B 2 ,B 3 )
 Demanda de los almacenes:
❑

∑ X i , A 1 ≤ Demanda de P1
iE(B 1, B 2 , B 3)

∑ X i , A 2 ≤ Dema n da de P 2
iE(B 1, B 2 , B 3)

 Flujo de las bodegas intermedias:

Para cada bodega Bk (donde k=1 , 2, 3):

❑ ❑

∑ X i , Bk= ∑ xBk , j
iE( P 1, P 2 ) jE( A 1 , A 2)

Estas restricciones aseguran que:

 La cantidad total enviada desde cada planta no exceda su capacidad.

 La cantidad total recibida por cada almacén cumpla con su demanda.

 La cantidad total que pasa por cada bodega intermedia (lo que entra y lo que sale)

sea la misma.