INVESTIGACION DE OPERACIONES

(Primea entrega)

PRESENTADO A:
MUOZ JOSE JULIAN

PRESENTADO POR:

Christian Andrs Quijano

Cdigo: 1521981731

Mirian Zoraida Ardila romero

Cdigo: 1521982325

Rodrigo Cruz Otalvaro

Cdigo: 1521981734

Juan Carlos Meja Tette

Cdigo: 1511981096

FUNDACION UNIVERSITAIRA POLITECNICO GRAN COLOMBIANO

INGENIERA INDUSTRIAL
Bogot D.C.,
Septiembre DE 2016
 INTRODUCCIN

Establecer un modelo de transporte que satisfaga la demanda, reduzca los costos

y genere ms dividendos minimizando el costo total de envi de un producto es
claramente lo que se pretende desarrollar con las actividades propuestas en este
proyecto.
 JUSTIFICACIN

Con el desarrollo de este proyecto se pretende adquirir competencias en el

desarrollo de clculos metodolgicos, investigacin y toma de decisiones que
permitan operar un sistema y obtener los mejores resultados a un costo mnimo en
beneficio de una organizacin.
1. defina los conceptos de modelo de transporte y modelo de transbordo que so?,
para que se usan?, sus procedimientos y diferencias.

MODELO DE TRANSPORTE: Tcnica que determina un programa de transporte

de productos de mercancas desde unas fuentes hasta los diferentes destinos al
menor costo posible.

Suposicin de requerimientos: cada origen tiene un suministro fijo de unidades,

donde este suministro completo tiene que distribuirse entre los destinos. De
manera similar, cada destino tiene una demanda fija de unidades, donde esta
demanda completa tiene que recibirse desde los orgenes.

Propiedades de soluciones factibles: un problema de transporte tendr solucione

factibles si y slo la suma de sus recursos es igual a la suma de sus demandas
(equilibrio entre suministro total de todos los orgenes y la demanda total de todos
los destinos).

En algunos problemas reales, los recursos en realidad representan cantidades

mximas (y no cantidades fijas) para distribuir. Suposicin de costo: el costo de
distribuir unidades de cualquier origen a cualquier destino dado es directamente
proporcional al nmero de unidades distribuidas. Por lo tanto, este costo es justo
el costo unitario de distribucin por el nmero de unidades distribuidas.

El modelo: cualquier problema (involucre o no transporte) se ajusta al modelo de

un problema de transporte si se puede describir por completo en trminos de una
tabla de parmetros (origen-destino: costos, recursos, demanda) y satisface tanto
la suposicin de requerimientos como la suposicin de costo. El objetivo es
minimizar el costo total de distribuir las unidades. Todos los parmetros del
modelo estn incluidos en la tabla de parmetros.

Se requiere solo llenar una tabla de parmetros para formular el problema de

transporte!

Formulacin del problema en trminos de programacin lineal. Se necesita

identificar las actividades y los requerimientos de este problema para formularlo
como un problema de programacin lineal. En este caso se han mencionado dos
tipos de actividades la produccin de un nuevo producto en las dos fbricas y el
envo de los productos a travs de varias rutas.

Sin embargo, se conocen las cantidades especficas que debe producir cada
fbrica, de modo que no se requiere tomar decisiones sobre las actividades de
produccin. La toma de decisiones se ocupa de los niveles de las actividades de
envo, cunto enviar a travs de cada ruta.
MODELO DE TRANSBORDO: variacin del modelo original de transporte que se
ajusta a la posibilidad comn de transportar unidades mediante nodos fuentes,
destinos y transitorios.

Dada una red de n nodos (i), de los cuales, algunos son orgenes con oferta de un
cierto producto, algunos otros son transbordos y destinos, que demandan el
mismo producto. El objetivo es satisfacer tal demanda con la capacidad F i j de
ramas (i, j) de conexin, a expensas de la oferta de los orgenes, cumpliendo el
objetivo de costo mnimo.

El problema de transbordo es importante porque su manejo conceptual es

suficiente para entender otros problemas de flujo en redes tales como el problema
simple de transporte, ruta mnima y el problema de flujo mximo. El modelo
matemtico de programacin lineal resulta con una estructura muy ordenada,
particular para todos los problemas que se puedan modelar mediante un grfico
de red, de esta manera las observaciones siguientes son caractersticas:

Todo problema de transporte que se modela mediante un grfico de red, puede a

su vez modelarse matemticamente con programacin lineal.

El modelo de programacin lineal correspondiente a una red de transbordo, debe

definir una variable X i j para cada rama ( i, j )de la misma y por lo tanto, la funcin
objetivo de costo, debe contener tantos trminos como ramas se tengan.

El modelo de programacin lineal debe tener, adems, restricciones de capacidad

por cada rama de la red; tambin debido a la importante propiedad
de conservacin de flujo para las redes de transporte, deben plantearse tantas
restricciones, como nodos deban cumplir dicha propiedad.

La estructura matemtica de la programacin lineal correspondiente a una red de

transporte resulta muy especial, de tal manera que las restricciones de
conservacin de flujo, ordenadas matricialmente, resultan en columnas ( i , j ), las
cuales contienen un coeficiente (+1) y un (-1) verificando la suma cero para cada
una de ellas; e inclusive, para la columna de los trminos independientes a la
derecha de las restricciones, tambin se verifica suma cero, siempre y cuando se
trate de un problema balanceado con respecto a oferta y demanda.

La solucin ptima del problema de transbordo debe resultar de valor entero,

siempre y cuando las constantes del modelo sean enteros.

Si un problema se puede modelar, primeramente, con un grfico de red, entonces

se tiene la posibilidad de resolverlo mediante uno de los varios algoritmos
especficos para redes que resultan altamente eficientes (inclusive ms que el
algoritmo simplex), gracias a la estructura especialmente sencilla de la
programacin lineal. Aprovechando tal circunstancia se ha logrado resolver
problemas muy grandes conteniendo miles de variables y restricciones.

El problema de transbordo se puede resolver con el conocido algoritmo simplex,

utilizando alguno de los programas de cmputo comercial de programacin lineal
con la que se formule el problema; tambin se puede intentar la optimizacin del
mismo utilizando el Algoritmo de Transporte, que es un simplex simplificado,
haciendo la conversin a la tabla usual, utilizando artificios de existencia de
unidades en todos los nodos. Otro mtodo es construir la red de distribucin y
determinar el costo mnimo desde los nodos de suministro hasta los otros nodos y
considerar tales costos como unitarios en las respectivas celdas de la tabla de
transporte.

2. Formule un modelo completo de programacin lineal en forma algebraica

hgalo en Word para mostrar las restricciones individuales y las variables de
decisin

Problema:

La empresa de Tv Samsung viene trabajando en la elaboracin de Dos nuevos

productos que consisten en la implementacin de la tecnologa LED con visin
3D, La diferencia radica en el tamao ya que se disearon dos tipos que son
32 y 45.Para la elaboracin del Tv de 32 se requiere como mximo Cuatro
tableros de control mientras que el de 45 no se requieren dichos tableros a
diferencia del Tv de 32 es que el de 45 requiere por cada unidad producida
dos receptores satelitales. Para cumplir con la produccin propuesta la
empresa cuenta con Doce de estos receptores en bodega. Si los tiempos de
ensamble de piezas requeridos por lote son de tres minutos para el Tv de 32 y
de dos minutos para el Tv de 45, para este proceso la empresa dispone como
mximo dieciocho minutos por lote.

Cuntas unidades de Tv de 32 y de 45 se deben producir para obtener una

ganancia mxima si la utilidad dejada por cada Tv es de $300.000 por el de 32
y de $500.000 por el de 45.
 SAMSUNG
TALEROS
RECEPTORES
PRODUCTOS DE TIEMPO DISPONE UTILIDAD
SATELITALES
CONTROL

X1 32" 4 3MIN 18MIN $300.000

X2 45" 2/UND 2MIN 18MIN $500.000

BODEGA 12 UND

Z= $300.000X1 + $500.000X2

RESTRICCIONES

Mtodo simplex

Desigualdad a igualdad
1

S= variables de holgura
 Cj 3 5 0 0 0

Solucin:

Se debe hacer 6 unidades de del producto x2 es decir TV de 45 y 2 unidades del

producto x1 es decir TV de 32 para tener un total de 36.
3. dibuje el modelo de transbordo presentado en el caso de estudio donde se
muestra las diferentes relaciones y se diferencia cada uno de los diferentes nodos.

Fabricas Capacidad de produccion

Envigado 190
Palmira 90
Tunja 130

Costos de embarque
Fabricas Almacen de ensamble
Pereira Armenia
Envigado 300 600
Palmira NA 500
Tunja 900 1200

Costos de embarque
Fabricas Almacen de terminados
Duitama Cartago
Pereira 1000 300
Armenia 1300 700

Costos de embarque
Fabricas Almacen de terminados
Bogota Cali Bucaramanga Medellin
Duitama 1500 1800 1700 NA
Cartago NA 300 2100 600
 FABRICA ENSAMBLE TERMINADO CLIENTE

X1
190 ENVIGADO
C1

BOGOTA
Y1 Z1
1000 Y11
PEREIRA DUITAMA
C2

CALI
X2

90 TUNJA
C3

BUCARAMANGA
Y2 Z2
700 Y22
ARMENIA CARTAGO
C4
MEDELLIN
X3
130 PALMIRA