PROYECTO GRUPAL

INVESTIGACION DE OPERAC
Primera Entrega

Integrantes del Grupo 24

Caycedo Paipilla William Alf

Martínez Moreno Juan Anto
Medrano Bermúdez Javier H
Segura Rodríguez Hugo A
Forero Cruz Miller Leone

Tutor:
Johann Quevedo

FACULTAD DE INGENIERÍA Y CIENC

POLITÉCNICO GRANCOLOM
2019

Tabla de Contenidos

Introducción……………………………………………………………………………….…………...….3
Objetivos…………………………………………………………………………………………………..3
Descripción del proyecto ……………………………………………………………………................4
1. Formular un modelo completo de programación lineal en forma algebraica para mostrar las restricciones individuales y las va

2. Dibujar la red en Excel del modelo de transbordo presentado en el caso de estudio donde se muestre las diferentes relacion
costos, nodos de origen, transbordo y destino………..

Referencias…………………………………………………………………………………………….
Introducción
Cuando nos enfrentamos a un problema, existen diferentes caminos para la búsqueda de la solución, sin embargo, cuando
cuantitativo porque suponemos que es así que se debe encontrar la solución; las matemáticas aplicadas conforman un área

Al formular un problema como un programa lineal se tiene por supuestas al menos cuatro hipótesis principales sobre el com
que permita la implementación de la solución obtenida.
Podemos definir la Investigación Operaciones como una herramienta para la solución de problemas reales, buscando mejorar
generados durante el desarrollo de una actividad.
Poniendo en práctica los conocimientos adquiridos en este módulo, donde nos plantean un proyecto a desarrollar; de la empr
al desarrollar este proyecto se formula un modelo de programación lineal en forma algebraica, utilizando la herramienta Exce
clientes finales

Objetivos
Poner en práctica y dar solución al proyecto planteado de transbordo en un modelo de transporte programación lineal, con el o
enseñan, para poder dar solución.
El problema del transporte o distribución es un problema de redes especial en programación lineal que se funda en la necesida
llamado Destino. Los principales objetivos de un modelo de transporte son la satisfacción de todos los requerimientos establec
por las rutas escogidas.

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 prim
cuales pueden producir mirar archivo en Excel adjunto, carrocerías cada una, para el año 2027 los sistemas masivos de transp
carrocerías producidas en Envigado y Tunja pueden ser enviados a los almacenes de ensamble primario ubicados en Pereira
almacenes de ensamble primario, envían a su vez a cualquiera de los almacenes de terminado ubicados en Duitama y Cartago
consiguiente deben enviar todas las carrocerías que reciben. Los clientes de Cali y Bucaramanga pueden recibir las c
contratación los clientes de Bogotá deben obtener las carrocerías exclusivamente de Duitama y los de Medellín solo de Cartag
terminado y de estos últimos a los clientes se muestran en el archivo adjunto en Excel:

1. Formular un modelo completo de programación lineal en forma algebraica para mostrar las restricciones
Carrocerías el Toro Rojo es una empresa fabricante y distribuidoras de carrocerías para busetones, para la fabricación de la pr
producir respectivamente 190 la fábrica de Envigado,90 la fábrica de Palmira y 130 la fábrica de Tunja, carrocerías cada una, p
busetones así: Bogotá 110,Cali 75,Bucaramanga 65 y Medellín 90, las carrocerías producidas en Envigado y Tunja pueden se
envía al almacén de ensamble primario ubicado en Armenia, estos almacenes de ensamble primario, envían a su vez a cualqu
ensamble o de terminado almacena carrocerías en inventario, por consiguiente deben enviar todas las carrocerías que reciben
de terminado, sin embargo por un tema de contratación los clientes de Bogotá deben obtener las carrocerías exclusivamente d
de ensamble y de estos a los almacenes de terminados y de estos últimos a los clientes se dan a continuación:
El Problema de Transbordo, es una variación del modelo original de transporte que se ajusta a la posibilidad común de transpo
permite envíos directos desde nodos fuentes hacia nodos destinos. Existe la posibilidad de resolver un modelo de transbordo m
basa en la preparación del tabulado inicial haciendo uso de artificios conocidos con el nombre de amortiguadores, los cuales d
materia de costos.
Sin embargo la resolución de un problema de transbordo haciendo uso de los algoritmos de resolución de modelos de transpo
capaces de resolver problemas complejos una vez modelados mediante las técnicas de programación lineal.

Referencias

https://poli.instructure.com/courses/11081/files/5010280?module_item_id=569956
https://poli.instructure.com/courses/11081/files/5010325?module_item_id=569962
https://www.biblionline.pearson.com/Pages/BookDetail.aspx?b=711
 PUNTOS DE ORIGEN PUNTOS DE TRANSBO
OFERTA

ALMACENES DE ENSAMBLE
PRIMARIO

O1
190
1 X14,C14
250
X46,C46
X15,C15
ENVIGADO
4
X47,C47
PEREIRA

O2 2 X25,C25
90
90
PALMIRA X56,C56

5 X57,C57
X34,C3
4
X35,C35
O3 3 ARMENIA
130

TUNJA
UNTOS DE TRANSBORDO CLIENTES FINALES
DEMANDA

110
ALMACEN DE TERMINADO
8 D8

175 X68,C68 BOGOTA

X46,C46
6 X69,C69 75

X47,C47 75
DUITAMA X6 10,C6 10 9 D9

CALI

165 65
X79,C79

X57,C57 7 X7 10,C7 10
10 D10

X7 11,C7 11 B/MGA
CARTAGO
90

11 D11

MEDELLIN
FUNCION OBJETIVO
Z= C14*X14+C15*X15+C25*X25+C34*X34+C35*X35+C46*X46+C47*X47+C56*X56+C5
Z=

VARIABLES DE DESICIÓN
X14,X15,X25,X34,X35,X46,X47,X56,X57,X68,X69,X610,X79,X710,X711,

Xij DONDE i= nodo de origen 1,2,3,4,5,6,7

j=nodo de destino 4,5,6,7,8,9,10,11

RESTRICCIONES
CASO 1 OFERTA = DEMANDA

X14+X15 = O1
X25 = O2
X34+X35 = O3

TRANSBORDO
4 X14+X34 = X46+X47
5 X15+X25+X35 = X56+X57
6 X46+X56 = X68+X69+X610
7 X47+X57 = X79+X710+X711

DEMANDA
X68 = D8
X69+X79 = D9
X610+X710 = D10
X711 = D11
C46*X46+C47*X47+C56*X56+C57*X57+X68*C68+C69*X69+C610*X610+X79*C79+C710*X710+C711*X711

10,X79,X710,X711,

CASO 2 OFERTA <= DEMANDA

X14+X15 <= O1
X25 <= O2
X34+X35 <= O3

TRANSBORDO
4 X14+X34 <= X46+X47
5 X15+X25+X35 <= X56+X57
6 X46+X56 <= X68+X69+X610
7 X47+X57 <= X79+X710+X711

DEMANDA
X68 <= D8
X69+X79 <= D9
X610+X710 <= D10
X711 <= D11