Sie sind auf Seite 1von 11

Taller nmero 1

Andrs Camilo Chaparro Hernndez


Carlos Mario Echavarra Henao

Docente
Juan Guillermo Villegas

Asignatura
Investigacin de operaciones I

Universidad de Antioquia

Medelln

2015

Ejercicio 1 (35%)

PetroCol es una compaa petroqumica que opera en el pas. La red que opera tiene dos
plantas de refinacin y tres centros de distribucin para atender a sus clientes (estaciones
de servicio y vendedores de gas) que estn agrupados en tres regionales de ventas. La
compaa quiere saber cmo operar su red de produccin y distribucin para el prximo
trimestre de la manera ms eficiente.
El costo de transporte (por kilmetro y hectolitro) es de $0.67 para la gasolina y de $0.82
para el gas. Los centros de distribucin no pueden operar por encima de 2.000.000
hectolitros por trimestre cada uno.
La demanda de los tres mercados para este trimestre es:

Las capacidades de produccin de las dos plantas son:

Las distancias (en kilmetros) entre los diferentes sitios son:

Las distancias entre plantas y centros de distribucin son:

(15 puntos) Formule un problema de optimizacin para planear ptimamente la


produccin y distribucin de PetroCol para el trimestre. Siga y muestre todo el
proceso de modelacin (definicin de estructura y notacin, verbalizacin y
formulacin en abstracto) para producir una formulacin general

(15 puntos) Implemente la formulacin en XpressMP y utilice los datos para


resolver el problema

(5 puntos) Interprete los resultados

Solucin
a. Formulacin
Conjuntos:

P=Plantas de refinacin . P: {1, 2 }


R=Regionales de ventas . R : {1, 2,3 }

C=Centros de distribucin . C : {1, 2,3 }


B=Productos . B :{Gasolina , Gas}

Parmetros:

T b=Costo de transporte

del producto b .
( Km
Hl )

M =Capacidad mxima ( Hl ) de los centros de distribucin .


Drb =Demanda en laregional r R del producto b B .
K bp=Capacidad de produccion del producto b B enla planta p P .
J cr =Distancia entre elcentro de distribucion c C ala regional r R .
L pc= Distancia entre la planta p P y el centro de distribucion c C .
Variables de decisin:

X bpc =Variable que meindica cuanta cantidad del producto b B enviar de la


planta p P al centro de distribucion c C .
Y bcr =Variable que me indica cuanta cantidad del producto b B enviar del
centro de distribucion c C a laregional r R .
Verbalizacin:
Buscamos optimizar el costo de la distribucin de los productos de la compaa
PetroCol, volviendo mnimo el costo de envo de las plantas a centros de
distribucin as como de dichos centros a las regionales, de forma que no se
sobrepase el lmite de capacidad de cada centro de distribucin, cumpliendo las
demandas de los clientes de las regionales y garantizando que todos los productos
que entran al centro de distribucin deben salir a las regionales evitando prdidas
y costos de almacenaje, conociendo tambin que cada planta tiene un lmite de
produccin establecido para cada producto.

Funcin Objetivo:

Minimizar Costo :

T bL pc X bpc +T b J cr Y bcr

p P b B r R

Sujeto A:

X bpc M c C

b B p P

Y bcr D rb r R , b B

c C

X bpc = Y bcr c C , b B
p P

r R

X bpc 0
Y bcr 0

b. Interpretacin de resultados

X bpc K bp p P , b B

c C

Podemos interpretar que para la primer variable los resultados son: Enviar de la planta 1
al centro de distribucin 1 800000 Hl de gasolina, al centro de distribucin 2 100000 Hl y
al centro de distribucin 3 700000 Hl; con respecto a la planta 2 nos dice que debemos
enviar 500000 Hl de gasolina solo al centro de distribucin 2.
Para el gas nos indica que de la planta 1 se deben enviar 300000 Hl al centro de
distribucin 1 y 100000 Hl al centro de distribucin 2; con respecto a la planta 2 nos dice
que debemos enviar 400000 Hl al centro de distribucin 2 y 400000 Hl de igual manera al
centro de distribucin 3 .
Con respecto a la variable y nos dice que todo lo que entro por los centros de distribucin
sali, evitando as prdidas en el proceso y satisfaciendo de esta manera la demanda de
los clientes

Ejercicio 2 (35%)
Un avin de carga tiene tres compartimentos para almacenar: delantero, central y trasero.
Estos compartimentos tienen un lmite de capacidad tanto en peso como en espacio. Los
datos se resumen en la Tabla 5.
Ms aun, para mantener el avin balanceado, el peso de la carga en los respectivos
compartimentos debe ser proporcional a su capacidad en peso. En la Tabla 6 se tiene la
informacin sobre cuatro ofertas para transportar cuatro cargamentos en un vuelo
prximo.
Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar cul
cantidad de cada carga debe aceptarse (si es que se acepta) y cmo distribuirla en los
compartimentos para maximizar la utilidad del vuelo.

(15 puntos) Formule un problema de optimizacin para determinar cmo cargar el


avin en el prximo vuelo. Siga todo el proceso de modelacin (definicin de
estructura y notacin, verbalizacin y formulacin en abstracto) para producir una
formulacin general
(15 puntos) Implemente la formulacin en XpressMP, utilice los datos para resolver
el problema
(5 puntos) Interprete los resultados

Solucin
a. Formulacin
Conjuntos:

P=Cargas . P : { 1,2, 3, 4 }
Parmetros:

C=Compartimientos .C :{ Delantero , Central ,Trasero }

T c =Capacidad en peso ( Ton ) del compartimiento c C .


Ec =Capacidad en espacio ( Ft 3 ) del compartimiento c C .
W p=Peso ( Ton ) de lacarga p P .
B p=Contribucion

V p=Volumen

( )

Ft
de lacarga carga p P.
Ton

$$
( Ton
) de lacarga p P .

Rc =Porcentaje de distribucion de carga en el compartimiento c C .


Variable de Decisin:

X pc =Variable que indicaque carga p P ingresar en el compartimiento c C .


Verbalizacin:
Queremos maximizar la utilidad para el siguiente vuelo del avin, teniendo en
cuenta que se deben respetar la capacidad y espacio de cada uno de los 3
compartimientos del avin para que este no est desbalanceado y que el peso de
la carga sea proporcional a su capacidad en cada compartimiento.
Funcin Objetivo:

Maximizar Utilidad :

B p X pc

c C p P

Sujeto A:

V p X pc E c c C .
pP

X pc T c c C .
p P

X pc =Rc X pr c C
pP

p P r C

X pc 0
B. Interpretacin de resultados

X pc W p p P .

c C

Vemos que la manera ms ptima segn el software Xpress de distribuir las cargas en los
compartimientos es: en el compartimiento delantero deben ir 2 toneladas de la carga 1 y
10 toneladas de la carga 3 para un total de 12 toneladas de carga en este compartimiento,
en el compartimiento central tenemos 5.33 toneladas de la carga 1, 6.33 toneladas de la
carga 3 y 6.33 toneladas de la carga 4 para un total de 18 toneladas en este
compartimiento y finalmente en el compartimiento trasero tenemos 3.33 toneladas de la
carga 2 y 6.67 toneladas de la carga 4 para un total de 10 toneladas de carga. En esta
tabla podemos verlo de manera mas clara:
COMPARTIMIEN
TO
DELANTERO
CENTRAL
TRASERO
TOTAL

CARGA TOTAL
12
18
10
40

PORCENTAJE DE
CARGA
0,3
0,45
0,25

De tal forma podemos concluir que el modelo cumple con las restricciones propuestas al
principio y que la solucin es factible.
Ejercicio 3 (30%)
El profesor B. Franklin dicta cursos de ingls en la Facultad de Ingeniera. Los cursos que
dicta el profesor tienen por objetivo preparar a los estudiantes para el examen de
certificacin que es uno de los requisitos para graduarse. Una de las primeras actividades
del curso es un simulacro del examen. El profesor Franklin ha recopilado los puntajes de
sus estudiantes para los cursos que dict en 2014.
Igualmente, la oficina de internacionalizacin de la facultad tiene acceso a los resultados
del examen de certificacin final que tomaron estos estudiantes.
Como alternativa para saber qu tan efectivo est siendo su curso, el profesor Franklin
quiere ajustar un modelo de regresin que le ayude a predecir el puntaje esperado de un
estudiante en el examen de certificacin con base en el simulacro que l realiza.
Con base en su experiencia, el profesor cree que el puntaje del examen puede predecirse
usando el siguiente modelo: =+ ( )
Utilizando los datos de la Tabla 7, formule un problema de optimizacin que le permita al
profesor Franklin encontrar los valores de y que mejor ajustan una recta a los datos
observados. Para evitar errores de digitacin la tabla se encuentra disponible en
Classroom.

Formule de manera general el problema de optimizacin lineal que permite ajustar


una regresin lineal para este caso.

Implemente la formulacin propuesta en Excel y resulvala usando el Solver.


Responda:
-Cul es la ecuacin de la regresin lineal resultante?
-Si usted tom el curso con el profesor Franklin y su puntaje fue de 43 en el
simulacro, Cunto espera sacar en el examen de certificacin?

Solucin
a. Formulacin
Conjuntos:

S=Estudiantes . E :{ A , B , C , , X ,Y }
Parmetros:

Ps=Puntaje obtenido en elexamen del estudiante s S .


PSs =Puntaje obtenido en el simulacro del estudiante s S .
Variables de Decisin:

Ls=Desviacin por laizquierda del estudiante s S .


Rs =Desviacin por la derecha del estudiante s S .
b=Intercepto
m=Pendiente
Verbalizacin:
Queremos minimizar la distancia de las desviaciones tanto por izquierda y por
derecha de los estudiantes, para que satisfaga la ecuacin planteada, teniendo en
cuenta que las desviaciones deben ser mayores o iguales a cero y los parmetros
b y m pueden tomar cualquier valor.

Funcin Objetivo:

minimizar : Ls + R s
s S

Sujeto a:

Ecuacin de la recta :P s=b +mPS s


< b<+
< m<+
Ls 0
Rs 0
b. Interpretacin de datos
Teniendo en cuenta los parmetros (b y m), la ecuacin de la regresin lineal sera
la siguiente:

s= 20.25+ 0.75( PSs )


P

Donde

b=20.25 y m=0.75

Si usted tom el curso con el profesor Franklin y su puntaje fue de 43 en el


simulacro, Cunto espera sacar en el examen de certificacin?

PSs =43
Reemplazando los datos en la ecuacin:

s= 20.25+ 0.75(43)
P
s= 52.5
P