MODELO DE PROGRAMACION LINEAL

FLUJOGRAMA DE PROCESO PARA REALIZAR UN MODELO DE PROGRAMACIÓN LINEAL:

IDENTIFICAR DETERMINAR
DESCRIBIR EL DEFINIR LA FUNCIÓN ESCOGER CRITERIO
VARIABLES DE RESTRICCIONE
PROBLEMA OBJETIVO DE OPTIMIZACIÓN
DESICIÓN S

1) DESCRIBIR EL PROBLEMA:
Descripción del proyecto:
Carrocerías El toro rojo es una empresa fabricante y distribuidora de carrocerías para
busetones, para la fabricación de la primera parte de las carrocerías se tienen tres fábricas
las cuales son: Envigado, Palmira, Tunja,

- Datos: costos por envío a cada ciudad:

$ ALMACENES DE ENSAMBLE
FABRICAS PEREIRA ARMENIA CANTIDAD
ENVIGADO 800 900 190
PALMIRA - 700 90
TUNJA 600 1300 130
- Las carrocerías producidas en envigado y tunja pueden ser enviados a los almacenes
de ensamble primario ubicado en Pereira y Armenia pero Palmira sólo puede enviar al
almacén de ensamble primario ubicado en Armenia

$ ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 900 600
ARMENIA 1100 500
- Los almacenes de ensamble primario envían a su vez a cualquiera de los almacenes
determinado ubicados en Duitama y Cartago.
 $ CLIENTES FINALES
ALM. BOGOTA CALI B/MGA MEDELLIN
TERMINADO
DUITAMA 1800 1900 1400 -
CARTAGO - 400 2050 800
DEMANDA 110 75 65 90

- Los clientes de Cali y Bucaramanga puedan recibir las carrocerías de cualquiera de los
almacenes determinada sin embargo Bogotá debe recibir exclusivamente de Duitama
y Medellín exclusivamente de Cartago

- datos: unidades producidas, enviadas y costo final:

$ ALMACENES DE ENSAMBLE COSTO/ENVIO

UNIDADES ENVIADAS
FABRICAS PEREIRA ARMENIA
ENVIGADO 120 0 96000
PALMIRA N/A 90 63000
TUNJA 130 0 78000
TOTAL 250 90 237000

$ ALMACENES DE TERMINADO COSTO/ENVIO

ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 175 75 202500
ARMENIA 0 90 45000
TOTAL 175 165 247500

$ CLIENTES FINALES COSTO/ENVIO

TOTAL BOGOTA CALI B/MGA MEDELLIN
DUITAMA 110 0 65 N/A 289000
CARTAGO N/A 75 0 90 102000
TOTAL 110 75 65 90 391000

- DATOS RESTRICCIONES:
En las RESTRICCIONES
DISPONIBL
    MATERIAL ENVIADO   E TOTAL
ENVIGADO 120 <= 190 OFERTA
OFERTA PALMIRA 90 <= 90 410
TUNJA 130 <= 130  
MATERIAL
    MATERIAL QUE LLEGA   QUE SALE  
PEREIRA 250 = 250  
ARMENIA 90 = 90  
TRANSBORDO
DUITAMA 175 = 175  
CARTAGO 165 = 165  
    MATERIAL A RECIBIR   DEMANDA TOTAL
DEMAND
BOGOTA 110 = 110 A
DEMANDA CALI 75 = 75 340
B/MGA 65 = 65  
MEDELLIN 90 = 90  
restricciones observamos la oferta que está cantidad de material que la empresa carrocería el toro
rojo ofrece en venta y la demanda que es la cantidad total que ciudades y clientes finales como
Bogota, Cali, Bucaramanga y Medellin necesitan adquirir

2) IDENTIFICAR VARIABLES DE DECISIÓN:

X1= cantidad de carrocerías para busetones enviadas desde Envidado a Pereira.

X2= cantidad de carrocerías para busetones enviadas desde envigado a armenia.
X3= cantidad de carrocerías para busetones enviadas desde Palmira a armenia.
X4= cantidad de carrocerías para busetones enviadas desde tunja a Pereira.
X5= cantidad de carrocerías para busetones enviadas desde tunja a armenia.
X6= cantidad de carrocerías para busetones enviadas desde Pereira a Duitama.
X7= cantidad de carrocerías para busetones enviadas desde Pereira a Cartago.
X8= cantidad de carrocerías para busetones enviadas desde armenia a Duitama.
X9= cantidad de carrocerías para busetones enviadas desde armenia a Cartago.
X10= cantidad de carrocerías para busetones enviadas desde Duitama a bogota.
X11= cantidad de carrocerías para busetones enviadas desde Duitama a cali.
X12= cantidad de carrocerías para busetones enviadas desde Duitama a Bucaramanga.
X13= cantidad de carrocerías para busetones enviadas desde Cartago a cali.
X14= cantidad de carrocerías para busetones enviadas desde Cartago a Bucaramanga.
X15= cantidad de carrocerías para busetones enviadas desde Cartago a medellin.

3) DEFINIR LA FUNCIÓN OBJETIVO:

Z= 800*X1 + 900* X2 + 700* X3 + 600*X4 + 1300*X5 + 900*X6 +600 * X7 +1100 *X8+
500*X9 + 1800* X10+ 1900*X11 + 1400*X12 + 400*X13 + 2050 *X14 + 800*X15.
4) ESCOGER CRITERIO DE OPTIMIZACION:

El criterio de optimización sería disminuir la función objetivo es decir encontrar el costo

más bajo para el transporte de las carrocerías para busetones.
MIN Z= 800*X1 + 900* X2 + 700* X3 + 600*X4 + 1300*X5 + 900*X6 +600 * X7 +1100 *X8+
500*X9 + 1800* X10+ 1900*X11 + 1400*X12 + 400*X13 + 2050 *X14 + 800*X15.
MIN Z=$ 875.000

5) DETERMINAR RESTRICCIONES:

Para este caso hay dos tipos de restricciones qué son las de oferta qué es la cantidad de
unidades que produce la empresa y la demanda que es lo solicitado por los clientes.

- Restricciones de oferta:
 X1 + X2 <= 190
 X3 < = 90
 X4 + X5 <= 130
- Restricciones de demanda:
 X10= 110
 X11+X13= 75
 X12 + X14= 65
 X15= 90
RED RELACIÓN MODELO DE TRANSBORDO.