Investigación Operativa Ingeniería Computacional y Matemática UOC

Nombre: Julio Fernando Siguencia Urgiles

Fecha: 24/01/2022
Profesora: Ana Martínez Gavara
Enunciado Problema 3
PEC3
Una cadena de restaurantes va a abrir nuevos establecimientos en Valencia. En el proceso de expansión consideran tres
tipos de restaurantes: en un centro comercial, en el centro de la ciudad y en poblaciones cercanas a Valencia. La tabla
muestra la información del coste de apertura, así como el beneficio esperado y el número de puestos de trabajo que
proporcionaría cada uno de ellos.

La cadena tiene previsto invertir un máximo de 2 millones de dólares para solventar los gastos de apertura. La empresa ha
identificado 5 posibles emplazamientos en la ciudad, 7 en centros comerciales y 3 en pueblos cercanos, y no considerará
otras ubicaciones. La empresa quiere ampliar su negocio y determinar el número de cada tipo de restaurante para maximizar
los beneficios y el número de empleos creados.
1. Resolver el problema bi-objetivo con el método de minimización de las desviaciones del punto ideal (que se calcula
optimizando cada objetivo por separado) y obtener con Excel la solución eficiente en la que ambos objetivos son
igualmente importantes. Escriba aquí el modelo y la solución obtenida.
2. Formular el problema utilizando un modelo bi-objetivo y encontrar con Excel tantas soluciones eficientes como
sea posible (es decir, determinar las soluciones óptimas de Pareto).
DESCRIPCIÓN
Debe presentar lo siguiente:
La hoja de Excel en la que se ha modelado y resuelto el problema. La hoja tiene que estar bien estructurada y diseñada.
Siguiendo las recomendaciones del libro, debes utilizar un código de colores para diferenciar las celdas en las que hay
entradas, variables de decisión y salidas.
Un breve documento que incluya el modelo algebraico que has introducido con sus variables de decisión, explicando las
restricciones y los resultados obtenidos del modelo. Debes describir cómo se resuelve el problema incluyendo las capturas
de pantalla necesarias.
Investigación Operativa Ingeniería Computacional y Matemática UOC

SOLUCIÓN
Datos del Ejercicio.

DATOS Costo Beneficios Trabajos anidados Sitios posibles

City $ 150,000.00 $ 85,000.00 9 5
Mall $ 275,000.00 $ 125,000.00 17 7
Towns near Valencia $ 450,000.00 $ 175,000.00 35 3

Max inversión $ 2,000,000.00

Modelo algebraico para maximizar los beneficios y el número de empleados.

𝑥1 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑐𝑜𝑛𝑠𝑡𝑟𝑢𝑖𝑑𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑐𝑖𝑢𝑑𝑎𝑑

𝑥2 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑐𝑜𝑛𝑠𝑡𝑟𝑢𝑖𝑑𝑎𝑠 𝑒𝑛 𝑒𝑙 𝑐𝑒𝑛𝑡𝑟𝑜 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙
𝑥3 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑐𝑜𝑛𝑠𝑡𝑟𝑢𝑖𝑑𝑎𝑠 𝑒𝑛 𝑝𝑢𝑒𝑏𝑙𝑜𝑠 𝑐𝑒𝑟𝑐𝑎𝑛𝑜𝑠 𝑎 𝑉𝑎𝑙𝑒𝑛𝑐𝑖𝑎
MAX: 85𝑥1 + 125𝑥2 + 175𝑥3 → Beneficios

MAX: 9𝑥1 + 17𝑥2 + 35𝑥3 → Trabajos anidados

Restricciones

Inversion: 150𝑥1 + 275𝑥2 + 450𝑥3 ≤ 2000 → La inversión será menor a 2 millones de dólares.
Las unidades que se construirán maximizando beneficios y puestos de trabajo serán mayores a cero y menores a los sitios
posibles dictados en el enunciado del ejercicio.

0 ≤ 𝑥1 ≤ 5
0 ≤ 𝑥2 ≤ 7
0 ≤ 𝑥3 ≤ 3
𝑥𝑖 −→ 𝑠𝑖𝑒𝑚𝑝𝑟𝑒 𝑠𝑒𝑟𝑎 𝑢𝑛 𝑒𝑛𝑡𝑒𝑟𝑜
Investigación Operativa Ingeniería Computacional y Matemática UOC

A continuación, se observa el ingreso del modelo y las restricciones al Solver de Excel:

Solución del problema desarrollado en Excel:

Investigación Operativa Ingeniería Computacional y Matemática UOC

Con el método de minimización de las desviaciones del punto ideal tenemos los siguientes resultados:
Se deberían abrir nuevos restaurantes de la siguiente manera:

Unidades
5 City
1 mall
2 Towns near Valencia

Esto genera lo siguiente:

Inversión $ 1,925,000.00
Trabajos anidados 132
Beneficios $ 900,000.00

El valor de la función objetivo o desviación porcentual es del 6.7% , donde:

Para trabajos anidados la desviación porcentual obtenida es del 6.4% y para beneficios es del 6.7%.
Investigación Operativa Ingeniería Computacional y Matemática UOC

Literal b)
Soluciones eficientes como sea posible determinando las soluciones óptimas de Pareto.

Soluciones
Locales propuestos Optimas

Near Valencia

Beneficios

Beneficios
Inversión
Trabajos
Trabajos
Mall
City

5
propuestos

121 4 5 0 121 965,000 1,975,000 965,000

122 3 4 1 130 930,000 2,000,000 930,000
123 3 4 1 130 930,000 2,000,000 930,000
124 3 4 1 130 930,000 2,000,000 930,000
125 3 4 1 130 930,000 2,000,000 930,000
126 3 4 1 130 930,000 2,000,000 930,000
127 3 4 1 130 930,000 2,000,000 930,000
128 3 4 1 130 930,000 2,000,000 930,000
129 3 4 1 130 930,000 2,000,000 930,000
130 3 4 1 130 930,000 2,000,000 930,000
131 5 1 2 132 900,000 1,925,000 900,000
132 5 1 2 132 900,000 1,925,000 900,000
133 4 0 3 141 865,000 1,950,000 865,000
134 4 0 3 141 865,000 1,950,000 865,000
135 4 0 3 141 865,000 1,950,000 865,000
136 4 0 3 141 865,000 1,950,000 865,000
137 4 0 3 141 865,000 1,950,000 865,000
138 4 0 3 141 865,000 1,950,000 865,000
139 4 0 3 141 865,000 1,950,000 865,000
140 4 0 3 141 865,000 1,950,000 865,000
141 4 0 3 141 865,000 1,950,000 865,000

Compensación de beneficios y restricción de

puestos de trabajo
980000,0
965000,0
960000,0

940000,0
930000,0
920000,0

900000,0 900000,0

880000,0
865000,0
860000,0
120 125 130 135 140 145