FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Investigación de Operaciones

PROGRAMACIÓN LINEAL física 3

CARROCERÍAS EL TORO ROJO

INTEGRANTES:

Cristan camilo guarin

Sandra milena otra

TUTOR :

TEMAS:

MODELO DE PROGAMACION LINEAL

RED DE MODELO DE TRANSBORDO

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Investigación de Operaciones

INTRODUCCION

Un modelo practico dentro de la investigación de operaciones es: La Programación Lineal

que corresponde a un algoritmo a través del cual se resuelven situaciones reales en las
que se pretende identificar y resolver dificultades para aumentar la productividad respecto
a los recursos (principalmente los limitados y costosos), aumentando así los beneficios.
El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o
minimizar funciones lineales en varias variables reales con restricciones lineales
(sistemas de inecuaciones lineales), optimizando una función objetivo también lineal.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Investigación de Operaciones

1. MODELO DE PROGRAMACIÓN LINEAL

FUNCIÓN OBJETIVO

Minimizar el costo global de envíos.

Z = Función objetivo
X = Cantidad de carrocerías
C = Costo de cada carrocería
Z = (C14 ▪ X14) + (C15 ▪ X15) + (C24 ▪ X24) + (C25 ▪ X25) + (C35 ▪ X35) + (C46 ▪
X46) + (C47 ▪ X47)+ (C56 ▪ X56)+ (C57 ▪ X57) +(C68 ▪ X68)+ (C69 ▪ X69)+ (C6-10 ▪
X6-10)+ (C78 ▪ X78)+ (C79 ▪ X79) + (C7-11 ▪ X7-11)

VARIABLES DE DECISIÓN

Todas las X
X14, X15, X24, X25, X35, X46, X47, X56, X57, X68, X69, X6-10, X78, X79, X7-11
Xij donde i = nodo de origen
j = nodo de destino
En el ejercicio i = 1… 7
j = 4… 11
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Investigación de Operaciones

RESTRICCIONES

La oferta es mayor que la demanda se puede cumplir con la demanda sin ningún
problema, entonces:
O = Oferta
D = Demanda

Oferta X14 + X15 < = O1

X24 + X25 < = O2
X35 < = O3

Transbordo X14 + X24 = X46 + X47

X15 + X25 + X35 = X56 + X57
X46 + X56 = X68 + X69 + X6-10
X47 + X57 = X78 + X79 + X7-11

Demanda X68 + X78 = D8

X69 + X79 = D9
X6-10 = D10
X7-11 = D11
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Investigación de Operaciones

2. RED DEL MODELO DE TRANSBORDO

En la imagen se observa gráficamente la red del modelo de transbordo donde se

representan los diferentes nodos y se identifica capacidades, demandas costos,
nodos de origen, transbordo y destino
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Investigación de Operaciones