Solución Taller de Programación Lineal

Caso IndyManagement

3.1. El gerente de IndyManagement acude a usted para que le ayude a

realizar la planeación de la gira. En ella, se busca maximizar la utilidad
percibida, teniendo en cuenta que usted debe decidir cuándo y a dónde debe
asistir el artista.

Se conoce la matriz de ingresos esperados por la visita del artista a cada país
según sea la semana.

INGRESOS TOTALES
Argentina Estados Unidos Canada Reino Unido Australia
Semana 1 $ 117.500 $ 110.000 $ 103.200 $ 102.100 $ 111.100
Semana 2 $ 140.000 $ 132.000 $ 108.400 $ 101.900 $ 113.200
Semana 3 $ 104.000 $ 121.000 $ 107.500 $ 115.600 $ 103.400
Semana 4 $ 111.000 $ 118.900 $ 119.600 $ 119.200 $ 107.400
Semana 5 $ 123.900 $ 113.600 $ 112.700 $ 116.500 $ 110.200

De igual forma se pueden sumar los tres tipos de costos soportados, de tiquete, de
viáticos y de staff, por lo cual se agrupa en una matriz de costos totales según sea
la semana y la visita a cada país:

COSTOS TOTALES
Argentina Estados Unidos Canada Reino Unido Australia
Semana 1 $ 52.700 $ 42.700 $ 51.700 $ 49.200 $ 49.700
Semana 2 $ 35.200 $ 55.500 $ 48.000 $ 40.500 $ 50.200
Semana 3 $ 56.200 $ 48.500 $ 49.900 $ 51.000 $ 54.900
Semana 4 $ 47.200 $ 47.000 $ 54.000 $ 52.100 $ 50.500
Semana 5 $ 49.200 $ 60.500 $ 61.700 $ 51.000 $ 48.500

Dada la situación conocemos que la utilidad seria la diferencia entre los ingresos
esperados y los costos totales que se soportaría según sea la ruta, esta utilidad es
la que se debe maximizar, la matriz de la utilidad total seria:

UTILIDA TOTAL
Argentina Estados Unidos Canada Reino Unido Australia
Semana 1 $ 64.800 $ 67.300 $ 51.500 $ 52.900 $ 61.400
Semana 2 $ 104.800 $ 76.500 $ 60.400 $ 61.400 $ 63.000
Semana 3 $ 47.800 $ 72.500 $ 57.600 $ 64.600 $ 48.500
Semana 4 $ 63.800 $ 71.900 $ 65.600 $ 67.100 $ 56.900
Semana 5 $ 74.700 $ 53.100 $ 51.000 $ 65.500 $ 61.700
Nuestra función objetivo dependerá del resultado de una matriz de suma producto,
con ciertas restricciones y especificaciones:
Argentina Estados Unidos Canada Reino Unido Australia RESTRICCION
Semana 1 0 = 1
Semana 2 0 = 1
Semana 3 0 = 1
Semana 4 0 = 1
Semana 5 0 = 1
0 0 0 0 0
RESTRICCION = = = = =
1 1 1 1 1

En una semana solo se podrá visitar un país, por lo que en este modelo haremos
uso de la siguiente expresión binaria:

∑ 𝑥𝑖,𝑗 = 1,0 𝑖 = 1,2,3,4,5 , = 1,2,3,4,5

Tal que indicara i la semana y j indicara el país en que se viaja. Por tal tenemos
que:

∑ 𝑥1,2 = 1

Presentará que en la semana 1, el artista viaja hacia Estados Unidos, en caso de

estar en 0, indicaría que en dicha semana no se viaja a dicho país.

Por tal y como solo se viaja a un país por semana, las restricciones filas sumara 1,
de igual forma la restricción vertical. Tal como lo expresa la matriz suma producto.
La función objetivo maximizara la utilidad sujeta a una restricción en términos del
presupuesto con el que cuenta la compañía para promocionar soportar la gira de
conciertos y es que los costos no podrán superar $250.000. Formalmente se
expresaría:

𝐶1 + 𝐶2 + 𝐶3 + 𝐶4 + 𝐶5 ≤ 250.000

Es decir, la suma de los costos totales soportados semanales con la elección al

país a dar el concierto deben ser menor o igual a $ 250.000. Además no existe la
posibilidad de que no se viaje en una semana, es decir, de que los costos serán
mayores a cero.

𝐶1 , 𝐶2 , 𝐶3 , 𝐶4 , 𝐶5 > 0
Realizando la optimización en solver, de la función objetivo bajo la matriz de suma
producto de la utilidad esperada por los ingresos percibidos en la gira de concierto
con la restricción del presupuesto, arroja el siguiente resultado:
Argentina Estados Unidos Canada Reino Unido Australia RESTRICCION
Semana 1 0 0 0 0 1 1 = 1
Semana 2 1 0 0 0 0 1 = 1
Semana 3 0 1 0 0 0 1 = 1
Semana 4 0 0 1 0 0 1 = 1
Semana 5 0 0 0 1 0 1 = 1
1 1 1 1 1
RESTRICCION = = = = =
1 1 1 1 1

Es decir, la primera semana el artista viajaría a Australia, la segunda semana a

Argentina, la tercera semana a Estados Unidos, la siguiente a Canadá y por ultimo
a Reino Unido.

Lo cual arroja maximiza la función objetivo, la utilidad máxima seria:

𝑍 𝑚á𝑥 = $61.400 + $104.800 + $72.500 + $57.600 + $67.100 = $369.800

El costo soportado seria de:

𝐶 = $49.700 + $35.200 + $48.500 + $54.000 + $51.000 = $238.400

La solución que arroja Solver, satisface las restricciones y es consistente con el

problema.

3.2. El gerente de IndyManagement le solicitó que al modelo que ha

realizado, adicione la opción tener un asesor comercial que le ayudará a
contactar medios publicitarios en cada país. Usted debe decidir si conviene
contratar o no a un asesor para dicha tarea, en cada lugar. Para ello, tenga
en cuenta que existe un costo asociado de contratación, que varía
dependiendo del país y de la semana en que se contrata. Así mismo, se sabe
que existen unos ingresos asociados al beneficio que tendría el hecho de
realizar una contratación.

Para este nuevo caso, debemos partir de la situación anterior, ahora con la
posibilidad de contratar a un asesor se soportarían costos extras así como
ingresos extras derivados del contacto con los medios publicitarios. Dichos costos
e ingresos se presentan en una matriz respectivamente:
 COSTOS EXTRA
Argentina Estados Unidos Canadá Reino Unido Australia
Semana 1 $ 5.000 $ 7.400 $ 5.700 $ 6.200 $ 5.800
Semana 2 $ 10.000 $ 6.300 $ 7.100 $ 6.000 $ 5.300
Semana 3 $ 8.000 $ 8.100 $ 6.800 $ 5.600 $ 7.100
Semana 4 $ 7.000 $ 6.900 $ 15.000 $ 7.300 $ 6.800
Semana 5 $ 6.500 $ 5.900 $ 7.300 $ 13.000 $ 7.200

INGRESO EXTRA
Argentina Estados Unidos Canadá Reino Unido Australia
Semana 1 $ 7.000 $ 7.100 $ 3.800 $ 3.700 $ 8.400
Semana 2 $ 6.500 $ 8.500 $ 4.300 $ 4.200 $ 8.100
Semana 3 $ 8.300 $ 6.800 $ 6.800 $ 6.700 $ 6.900
Semana 4 $ 8.000 $ 7.700 $ 5.800 $ 5.700 $ 5.900
Semana 5 $ 8.400 $ 8.700 $ 5.300 $ 5.200 $ 8.800

De igual forma, se presenta una variación en la utilidad que percibe el artista con
la contratación de un asesor extranjero. Ahora se presentaría una utilidad extra en
la siguiente matriz:

UTILIDADES extra
Argentina Estados Unidos Canadá Reino Unido Australia
Semana 1 $ 2.000 $ (300) $ (1.900) $ (2.500) $ 2.600
Semana 2 $ (3.500) $ 2.200 $ (2.800) $ (1.800) $ 2.800
Semana 3 $ 300 $ (1.300) $ - $ 1.100 $ (200)
Semana 4 $ 1.000 $ 800 $ (9.200) $ (1.600) $ (900)
Semana 5 $ 1.900 $ 2.800 $ (2.000) $ (7.800) $ 1.600

Como se puede observar, hay semanas en los que si se viaja y se contrata el

asesor extranjero no se presentarían utilidades extras, inclusive hasta perdidas.
Para resolver este caso, se mantienen las mismas restricciones que en el anterior
caso, del presupuesto la imposibilidad de no realizar ningún viaje en una semana,
además existe la posibilidad de que a pesar de que se viaje no se lleve el asesor.
Por tal la función objetivo tiene una nueva adición:
 Restricción
asociada a
ir a un
lugar cada
Argentina Estados Unidos Canadá Reino Unido Australia semana
Semana 1 0 = 1
Semana 2 0 = 1
Asociado
Semana 3 0 = 1
a la visita
Semana 4 0 = 1
Semana 5 0 = 1
Semana 1
Asociado
Semana 2
a ir o no
Semana 3
con
Semana 4
asesor
Semana 5
0 0 0 0 0

Restricción
asociada a = = = = =
ir un lugar
a la vez
1 1 1 1 1

En las primeras 5 semanas, está asociado a definir el orden de las visitas a dar el
concierto por parte del artista, manteniendo la intención de maximizar la utilidad,
por lo que como en la anterior situación, la restricción debe ser 1, (la expresión
binaria), Solo que ahora, luego de definir esto se deberá decidir si se contrata al
asesor, por tal no hay ninguna restricción de fila en las últimas 5 semanas, por lo
mismo de que existe la posibilidad de no contratar al asesor. Se corre el modelo
en solver, que nos arroja lo siguiente:
Restricción
asociada a
ir a un
lugar cada
Argentina Estados Unidos Canadá Reino Unido Australia semana
Semana 1 0 0 0 0 1 1 = 1
Semana 2 1 0 0 0 0 1 = 1
Asociado
Semana 3 0 1 0 0 0 1 = 1
a la visita
Semana 4 0 0 1 0 0 1 = 1
Semana 5 0 0 0 1 0 1 = 1
Semana 1 0 0 0 0 1
Asociado
Semana 2 0 0 0 0 0
a ir o no
Semana 3 0 0 0 0 0
con
Semana 4 0 0 0 0 0
asesor
Semana 5 0 0 0 0 0
1 1 1 1 1

Restricción
asociada a = = = = =
ir un lugar
a la vez
1 1 1 1 1

Al igual que en la situación anterior la primera semana el artista viajaría a

Australia, la segunda semana a Argentina, la tercera semana a Estados Unidos, la
siguiente a Canadá y por ultimo a Reino Unido. Con la diferencia de que el único
país donde contratara los servicios del asesor extranjero es en Australia.
Maximiza la función objetivo, la utilidad máxima seria:

𝑍 𝑚á𝑥 = $64.000 + $104.800 + $72.500 + $57.600 + $67.100 = $372.400

El costo soportado seria de:

𝐶 = $55.500 + $35.200 + $48.500 + $54.000 + $51.000 = $244.200

La solución que arroja Solver, satisface las restricciones y es consistente con el

problema.