UNIVERSIDAD DE LOS ANDES

Tarea 1 IIND2103 Principios de Optimizacin 2015-20

INSTRUCTORES: Daniel Duque, Manuel Bolvar, Juliana Gmez.
ASISTENTES: Jorge Huertas, Juliana Arango, Sergio Crdenas, Daniel Lpez,
Oscar Guaje, Manuel Duque, Claudia Bedoya, Mariana Escalln

NOMBRE
Alejandra Navarrete
Andrs Mantilla
Arvid Tengan

CDIGO

LOGIN

20132710
8
20131654
5
20152781
9

ma.navarret
e11
af.mantilla1
1
a.tengana

SECCIN
MAGISTR
AL

SECCIN
COMPLEMENT
ARIA

21

18

21

13

Problema 1: Consultora ACME

(a)
I.

Conjuntos
I = { } Ingenieros
P = { } Proyectos
C = { } Constructoras
M = { } Meses para actuar
Rango = { } Rango de los ingenieros (Senior, Junior)
R = { } Subconjunto de rango (Senior, Junior) por ingeniero (indexado
en I)
SC = { } Subconjunto de constructoras por proyecto

II.

Parmetros

hip : Si cada ingeniero i

I puede hacer el proyecto p

d p : Duracin de cada proyecto p

i p : Ingreso de cada proyecto p

is p : Nmero de Senior por proyecto p

ij p : Nmero de Junior por proyecto p

P
P

e p : Especialidad necesitada por proyecto p

cn p : Proyecto asociado a cada constructora p

presupuesto c : Presupuesto de cada constructora c

COSTOS pm : Patron de costos por mes m
proyecto p

III.

M asociado a cada

Variables de decisin

X ipm :

Si el Ingeniero i

I es asignado al proyecto p

Y ip : Si el Ingeniero i

I se asigna a cada proyecto p

Z pm : Si el proyecto p

P se realiza en cada mes m

w p:

P en el

mes m

IV.

Si el proyecto p

P
M

P se realiza o no

Funcin objetivo

pP

w pi p
Z p , mCOSTOS pm

m M pP

max

V.

Restricciones
Requerimientos de Senior y Junior por proyecto

ra R

Y rap=is pw p

Rango,

Y rap=ij pw p

ra R

Rango,

Los trabajos no pueden durar ms ni menos que su duracin

m M

z pm=d pw p

1 proyecto al mes por ingeniero

pro P

X ing pro m 1

I,

o Daniela y Paola no pueden trabajar juntas en ningn

proyecto.
Y daniela p +Y paola p 1

1 proyecto al mes por constructora

zp m 1

p P tal que cn ( p ) =c

C,

o Los trabajos no pueden durar ms de 4 meses

forall(p in P, m in M)
z(p,m)*m <= 4
o Si un ingeniero es asignado a un proyecto, lo debe
terminar
forall(ing in I, p in P)
sum(m in M) x(ing,p,m) = d(p)*y(ing,p)
o Presupuesto(lo que nos ingresa no debe ser mayor de lo
que tienen nuestros clientes)
forall(c in C)
sum(p in P | cn(p) = c) w(p)*i(p) <= presupuesto(c)

o Relacionar las variables

forall(p in P, ing in I | exists(h(ing,p)))
y(ing,p)*d(p) = sum(m in M) x(ing,p,m)
forall(p in P)
w(p)*d(p)=sum(m in M) z(p,m)
forall(p in P)
w(p) <= sum(ing in I) y(ing,p)
forall(m in M, p in P)do
sum(ing in I)x(ing, p,m) >= z(p,m)
o

sum(ing in I)x(ing, p,m) <= z(p,m)*100000

b)
Proyecto
1

Enero
Daniela,
Sandra,
Alejandro

Meses
Febrero

Marzo
Daniela,
Sandra,
Alejandro

Abril

2
Carlos, Lucia,
Viviana

3
4
5

Lucia, Juan,
Paola

Lucia, Juan,
Paola

6
7

Problema 2: Mtodo Grfico

a. (5 puntos) Formule matemticamente el problema de forma
explcita, es decir, escriba trmino a trmino todas las variables
de decisin, las restricciones y la funcin objetivo.
Variables de decisin

X 1 Delanteros

X 2 Volantes ofensivos

Restricciones
1.

X 1 10 Nmero mximo de delanteros

2.

X 2 7 Nmero mximode volantes ofensivos

3.

9.5 X 1 +7.6 X 2 200 Presupuesto

4.

3 X 1 X 2 Balanceo de equipo

5.

X 1 , X 2 0 No negatividad

Funcin Objetivo

max 20 X 1 +12 X 2

b.

(5 puntos) Utilice un procedimiento en MS-Excel a travs de

macros como el que se sigui en la clase magistral (Magistral 02
Mtodo Grfico) para buscar una buena solucin al problema.
Justifique su propuesta, comente acerca del mtodo utilizado
para encontrar la solucin y del tiempo de ejecucin.

En el siguiente literal se emplea un mtodo MS-Excel a travs de

macros, el cual evala distintos puntos o valores para las variables de
decisin que cumplan las restricciones en una escala de (0.01) con un
tiempo de ejecucin de 14 segundos. Este mtodo al evaluar tiene en
cuenta los distintos valores que van cumpliendo con las distintas
restricciones, es decir evala un nmero ms amplio de variables. Es por
esto que se decide usar esta propuesta.

c.

(5 puntos) Adicionalmente, resuelva el modelo utilizando Solver

de MS-Excel. Cul es la cantidad ptima de delanteros y de
volantes ofensivos que Dantzig Ftbol Club debe comprar?

En orden para cumplir con todas las restricciones dadas, la cantidad

ptima de delanteros es de 10 y el volantes ofensivos es 7.
d. (2 puntos) Cul es la diferencia entre el mtodo de solucin del
inciso b y el inciso c? Cul cree usted que es el ms adecuado
para solucionar modelos de optimizacin? Por qu?
Aunque el resultado es el mismo para los dos procedimientos utilizados
anteriormente, existe una diferencia que se debe al tiempo
computacional que toma cada uno de ellos. El procedimiento de macros
toma mayor tiempo de ejecucin en comparacin al procedimiento por
medio de solver. Es por esto que el mtodo ms adecuado sera solver
ya que permite evaluar distintas variables y escenarios de manera ms
rpida.

e. (3 puntos) Resuelva el modelo utilizando el mtodo grfico.

Usted debe graficar todas las restricciones, la regin factible, el
gradiente, las isoclinas e indicar el punto ptimo. Recuerde
especificar el nombre de los ejes y de las unidades de medida de
las variables de decisin.

Variables de decisin

x Delanteros

y Volantes ofensivos

Delanteros

Volantes ofensivos
Muestre los cambios realizados a la formulacin original.
a. (4 puntos) Dantzig Ftbol Club ha contratado a un experto en
marketing deportivo el cual asegura que el equipo debe
recibir ingresos por conceptos de publicidad mayores a $80
millones de pesos para tener solvencia financiera. Para esto
8

el experto ha dicho que por cada delantero que se contrate

se recibirn $5 millones de pesos, mientras que por cada
volante ofensivo contratado el equipo recibir $3 millones de
pesos. Cmo cambia la solucin de este problema ante esta
nueva
situacin?
Qu
decisin
tomaran
sobre
la
contratacin del experto en marketing?
Se aade una nueva restriccin (Nmero 5), la cual garantiza
solvencia financiera. Es decir, Dantzig Futbol tendr que garantizar
que la plata invertida en conceptos de publicidad retorne al equipo
en el dinero que se reciba al vender los delanteros y/o volante
ofensivos.
Restricciones
1.

X 1 10 Nmero mximo de delanteros

2.

X 2 7 Nmero mximode volantes ofensivos

3.

9.5 X 1 +7.6 X 2 200 Presupuesto

4.

3 X 1 X 2 Balanceo de equipo

5.

5 X 1 +3 X 2 >80 Conceptos de publicidad

6.

X 1 , X 2 0 No negatividad

Delanteros

Volantes ofensivos
Teniendo en cuenta que al realizar el mtodo grfico no se tuvo
ninguna solucin ptima que cumpliera con todas las restricciones, la
empresa optar por no invertir en conceptos de publicidad ya que la
venta de los jugadores no asegura los $80 millones.
b.

(3 puntos) La directiva se ha comunicado con el director

tcnico para informarle que existe un presupuesto salarios de
10

$50 millones de pesos para la prxima temporada. El salario

anual (por temporada) de los delanteros es de 5 millones de
pesos, mientras que el salario de los volantes ofensivos sera
de 3 millones de pesos. Cmo cambia la solucin de este
problema ante esta nueva situacin?
Se aade una nueva restriccin con respecto al modelo inicial
(Numero 5), la cual garantiza que el presupuesto disponible para el
pago de salarios de los jugadores no se exceder.
Restricciones
1.

X 1 10 Nmero mximo de delanteros

2.

X 2 7 Nmero mximode volantes ofensivos

3.

9.5 X 1 +7.6 X 2 200 Presupuesto

4.

3 X 1 X 2 Balanceo de equipo

5.

5 X 1 +3 X 2 50 Salarios

6.

X 1 , X 2 0 No negatividad

Delanteros

11

Volantes ofensivos
La
solucin
se
mantiene igual,
es decir la funcin objetivo sigue teniendo el mismo valor. Es decir que
la empresa podra adoptar la nueva poltica o restriccin para el pago de
salarios de los jugadores del equipo.
c. (3 puntos) El equipo ha encontrado un patrocinador que va a
hacer un aporte de capital que le permite al equipo realizar la
contratacin de la cantidad de jugadores que el tcnico 7
considere necesarios. Tenga en cuenta que esto tambin
tiene un impacto en el presupuesto del equipo.
En comparacin al modelo inicial que contaba con una restriccin de
presupuesto, este nuevo modelo permite eliminar dicha restriccin
ya que el equipo encuentra un patrocinador el cual hace el aporte de
capital para la contratacin ilimitada de jugadores.
Restricciones
1.

X 1 10 Nmero mximo de delanteros

2.

X 2 7 Nmero mximode volantes ofensivos

3.

3 X 1 X 2 Balanceo de equipo

4.

X 1 , X 2 0 No negatividad

12

Delanteros

Volantes ofensivos

13

La funcin objetivo es de 284, igual al modelo inicial.

Delanteros: 10
Volantes ofensivos: 7

Problema 3: Navidad
(a)
I.

Conjuntos
C = {1, 2, 3, 4, 5} continentes
N = {1, 2, 3,100} nios
R = {1, 2, 3, 4} renos

II.

Parmetros

pnc : Puntaje del nio n

N al continente c

v r : Capacidad de carga del reno r

III.

Variables de decisin
Z: Mnimo puntaje que balancea entre continentes la cantidad de
nios que recibirn regalo

X nc : Nio n
Entonces

IV.

C,

X nc = {0, 1} donde 0 = si recibe y 1= no recibe

Y rc : Reno r
Entonces

N que recibir regalo en el continente c

R asignado al continente c

C,

Y rc = {0, 1} donde 0 = asignado y 1 = no asignado

Funcin objetivo

max Z
V.

Restricciones
o

Balance de puntaje entre continentes para poder maximizar el

mnimo Z

X ncpnc Z

n N

C
14

Mximo 3 viajes por reno

Y rc 3

c C

Capacidad de carga de los renos

X nc Y rcv r

n N

r R

Condiciones adicionales
r
1
2
3
4

Renos
Donner
Blitzen
Rudolph
Vixen

c
1
2
3
4
5

Contine
ntes
frica
Amrica
Asia
Europa
Oceana

Si el reno Blitzen (2) viaja a Oceana, no puede ir a Europa (4) y

si no va a Oceana, pude ir a Europa

Y 25 (1Y 24)
Si el reno Blitzen (2) viaja a Oceana, no puede ir a Amrica (2)
y si no va Oceana, puede ir a Amrica

Y 25 (1Y 22)
Si el reno Donner (1) viaja a frica, no puede ir a Oceana (5) y
si no va a frica, puede ir a Oceana

Y 11 (1Y 15 )
Si el reno Rudolph (3) viaja a Amrica (2), debe ir a frica (1)

Y 32 Y 31

(b)
Renos

frica

Amrica

Continentes
Asia

Europa

Oceana
15

Donner
Blitzen
Rudolph
Vixen

x
x
x
x

frica

Nios
con
regalo

Esteban,
Andrs,
Mateo,
Orlando,
Jimena,
Cristian

Puntaje:

294

x
x
x

Continentes
Asia
Laura,
Clara,
Manuel,
David,
Sara,
Aleida, Ana,
Amelia,
Hugo,
Isabel,
Renata
Francisco,
Antonio,
Violeta
446
448
Amrica

x
x
x

x
x

Europa

Oceana

Alejandra,
Felipe,
Juliana,
Paola,
Constanza,
Fernanda,
Miranda

Mara,
Sebasti
n,
Franco,
Eduardo,
Liliana,
Olivia

442

498

Conclusin sobre los resultados:

Los resultados obtenidos con X-press muestran que el balance del
puntaje entre continentes se dio para un valor de Z = 442, en donde
los nios seleccionados fueron en su mayora los de mejores puntajes
para todos los continentes, como se ve en la siguiente imagen,
cumpliendo as con los objetivos del anlisis para la entrega de
regalos.

Tabla. Nios organizados por continente. En verde se muestran los nios

seleccionados.

El continente con mayor variacin en los puntajes de los nios

seleccionados fue frica, en el cual los nios seleccionados no eran
necesariamente todos los de mejor puntaje y en especial se
escogieron 2 nios (Jimena y Cristian) que rompan la tendencia de
seleccin de los mejores puntajes que se presenta en los dems
continentes y en el resto de nios de frica que tambin fueron
seleccionados.
16

La cantidad de nios seleccionados vara en cada continente, con lo

cual se aprecia que el balance realizado teniendo en cuenta la suma
de puntajes entre continentes genera que la cantidad de nios no sea
igual, y permite que en un continente como Asia, el 75% de los nios
hayan sido seleccionados, mientras que en Oceana solo el 19% de
los nios fueron seleccionados. En las siguientes tablas se aprecian
los porcentajes de nios que son seleccionados en sus respectivos
continentes y tambin cual es la proporcin frente al total de los 100
nios.

Tablas. Informacion sobre proporciones de los nios seleccionados por cda continente
respecto al total de nios en cada continente y respecto al total de los 100 nios.

Los renos fueron utilizados a su mxima capacidad en cuanto a los

regalos que podan llevar en cada viaje como con el nmero mximo
de viajes que podan realizar, entregando as 33 regalos en la noche,
lo cual responde al objetivo de maximizacin del balance de puntajes
y por lo tanto los recursos fueron utilizados en su totalidad.

17