FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

PROYECTO GRUPAL
GRANCOLOMBIANO

INVESTIGACION DE OPERACIÓNES

PROYECTO GRUPAL

ENTREGADO A:
YENNY ALEXANDRA PAREDES ASTUDILLO

INSTITUCION UNIVERSITARIA POLITECNICO GRAN COLOMBIANO

GRUPO 5
2020 - 1
NOMBRE DE LA EMPRESA

Carrocerías Grupo D.O.S

LOGO
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

PROYECTO GRUPAL
GRANCOLOMBIANO

CONTENIDO

NOMBRE DE LA EMPRESA.......................................................................................2
LOGO.............................................................................................................................2
VARIABLES:.................................................................................................................3
FUNCION OBJETIVO:.................................................................................................4
RESTRICCIONES: (Producción):.................................................................................4
MODELO DE TRANSBORDO.....................................................................................5
POSIBLE SOLUCION...................................................................................................6
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

PROYECTO GRUPAL
GRANCOLOMBIANO

VARIABLES:
Las variables son números reales mayores o iguales a cero.
En caso de que se requiera que el valor resultante de las variables sea un
número entero, el procedimiento de resolución se denomina Programación entera.
Unida
Variable
des
i A
Carrocerías a transportar de Envigado a Pereira
11 definir
i A
Carrocerías a transportar de Envigado a Armenia
12 definir
i A
carrocerías a transportar de Tunja a Pereira
21 definir
i A
carrocerías a transportar de Tunja a Armenia
22 definir
i A
carrocerías a transportar de Palmira a Armenia
32 definir
j A
carrocerías a transportar de Pereira a Duitama
11 definir
j A
carrocerías a transportar de Pereira a Cartago
12 definir
j A
carrocerías a transportar de Armenia a Duitama
21 definir
j A
carrocerías a transportar de Armenia a Cartago
22 definir
k A
carrocerías a transportar de Duitama a Bogotá
11 definir
k A
carrocerías a transportar de Duitama a Cali
12 definir
k carrocerías a transportar de Duitama a A
13 Bucaramanga definir
k A
carrocerías a transportar de Cartago a Cali
22 definir
k carrocerías a transportar de Cartago a A
23 Bucaramanga definir
k A
carrocerías a transportar de Cartago a Medellín
24 definir
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

PROYECTO GRUPAL
GRANCOLOMBIANO

FUNCION OBJETIVO:

MINIMIZAR=500i11+1200i12+2000i32+1300i21+2100i22+1900j11+1300j12+14
50j21+1370j22+2300k11+2100k12+1700k13+1400k22+2300k23+1800k24

RESTRICCIONES: (Producción):
Las restricciones pueden ser de la forma:

Dónde:

A = valor conocido a ser respetado estrictamente;

B = valor conocido que debe ser respetado o puede ser superado;

C = valor conocido que no debe ser superado;

j = número de la ecuación, variable de 1 a M (número total de restricciones);

a; b; y, c = coeficientes técnicos conocidos;

X = Incógnitas, de 1 a N;

i = número de la incógnita, variable de 1 a N.

En general no hay restricciones en cuanto a los valores de N y M. Puede ser N
= M; N > M; ó, N < M.
Sin embargo, si las restricciones del Tipo 1 son N, el problema puede ser
determinado, y puede no tener sentido una optimización.
Los tres tipos de restricciones pueden darse simultáneamente en el mismo
problema.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

PROYECTO GRUPAL
GRANCOLOMBIANO

RESTRICCIONES
OFERTA
<
i11+i12 190
=
<
i21+i22 130
=
<
i32 90
=
TRANSPORTE
i11+i21-(j11+j12) = 0
i12+i22+i32-(j21+j22) = 0
j11+j21-(k11+k12+k13) = 0
j12+j22-(k22+k23+k24) = 0
DEMANDA
k11 = 110
k12+k22 = 75
k13+k23 = 65
k24 = 90

MODELO DE TRANSBORDO
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

PROYECTO GRUPAL
GRANCOLOMBIANO

POSIBLE SOLUCION

Geométricamente, las restricciones lineales definen la región factible, que es un poliedro

convexo. Una función lineal es una función convexa, por lo que un mínimo local es un
mínimo global; una función lineal es también una función cóncava, así que todo máximo
local es también un máximo global.
Como las funciones lineales no son ni estrictamente convexas ni estrictamente cóncavas,
las soluciones óptimas no son necesariamente únicas.
Si la región factible es acotada y no vacía, entonces existirá al menos una solución
óptima, puesto que una función lineal es continua y por lo tanto alcanza un máximo en
cualquier región cerrada y acotada. Sin embargo, puede no existir una solución óptima en
dos situaciones. En primer lugar, si la región factible es vacía, es decir, si ningún punto
verifica todas las restricciones, entonces el problema es inviable. En segundo lugar, si la
región factible no está acotada en la dirección del gradiente de la función objetivo, el
problema es no acotado, y se pueden encontrar puntos que verifican todas las restricciones
y con un valor tan alto como queramos de la función objetivo.