2017

Cuaderno de prcticas

INVESTIGACIN OPERATIVA
ANDER RASO VZQUEZ

EUITI | Ingeniera informtica de gestin y sistemas de informacin

 Cuaderno de prcticas | Ander Raso Vzquez

CONTENIDO

Prctica 1 ..................................................................................................................................................2
Solucin ............................................................................................................................................2
Prctica 2 ..................................................................................................................................................3
Ejercicio 2.1 ..........................................................................................................................................3
Solucin ............................................................................................................................................4
Ejercicio 2.2 ..........................................................................................................................................4
Solucin ............................................................................................................................................4
Ejercicio 2.3 ..........................................................................................................................................5
Solucin ............................................................................................................................................5
Prctica 3 ..................................................................................................................................................6
Solucin ............................................................................................................................................6
Prctica 4 ..................................................................................................................................................8
Ejercicio 4.1 ..........................................................................................................................................8
Solucin ............................................................................................................................................8
Ejercicio 4.2 ..........................................................................................................................................8
Solucin ............................................................................................................................................9
Ejercicio 4.3 ..........................................................................................................................................9
Solucin ............................................................................................................................................9
Prctica 5 ................................................................................................................................................11
Ejercicio 5.1 ........................................................................................................................................11
Solucin ..........................................................................................................................................11
Ejercicio 5.2 ........................................................................................................................................12
Solucin ..........................................................................................................................................12
Prctica 6 ................................................................................................................................................13
Ejercicio 6.1 ........................................................................................................................................13
Solucin ..........................................................................................................................................13
Ejercicio 6.2 ........................................................................................................................................13
Solucin ..........................................................................................................................................14

1
 Cuaderno de prcticas | Ander Raso Vzquez

PRCTICA 1

Una carpintera produce una gama de 5 tipos distintos de puertas macizas. Hasta el momento se
fabricaban cantidades iguales de cada una de ellas, aunque el costo de produccin y el precio de venta
de cada modelo es distinto.

Modelo puerta Unidades Coste produccin Precio venta Ganancia por

fabricadas / ud unidad unidad
A 100 15 30 15
B 100 17 35 18
C 100 18 40 22
D 100 19 45 26
E 100 20 55 35

Este ao el dueo se plantea, sabiendo que el modelo C es el ms vendido y que de los modelos A, B, D
y E hay que fabricar el mismo nmero de puertas, cambiar su poltica de produccin para intentar
maximizar sus beneficios. Estudiar mediante una hoja de clculo EXCEL si es una buena solucin la
fabricacin de ms unidades de dicho modelo de puerta C, teniendo presente que por carencia de
tiempo y operarios no se pueden fabricar ms de 500 unidades mensuales.

SOLUCIN
El objetivo era averiguar si produciendo ms unidades del modelo C se podran aumentar las ganancias
totales. Los resultados del anlisis indican que no es posible. Al fabricar ms de 100 las ganancias
siempre disminuyen con respecto a las ganancias iniciales.

Ganancias/Ud C
12000
11800
11600
11400
11200
11000
10800
10600
10400
106
121
136
151
166
181
196
211
226
241
256
271
286
301
316
331
346
361
376
391
406
421
436
451
466
481
496
16
31
46
61
76
91
1

Sin embargo, sera de inters considerar fabricar menos de 100 unidades del modelo C, pues resulta
que menos unidades dan lugar a unas ganancias mayores. Se debera considerar si le conviene o
perdera clientes con este cambio.

2
 Cuaderno de prcticas | Ander Raso Vzquez

PRCTICA 2

Utiliza la herramienta Solver de la hoja de clculo EXCEL para resolver los siguientes problemas.

EJERCICIO 2.1

La empresa ABB tiene dos lneas de productos. Una de ellas se dedica a la fabricacin de robots
industriales, que se utilizan de primordialmente en la industria automovilstica y la otra lnea est
destinada al diseo y construccin de transformadores elctricos de potencia. Ambas lneas comparten
los recursos de los departamentos de ingeniera, fabricacin y montaje. Hasta el momento estos
departamentos han trabajado de forma autnoma, con sus propias metas y sistemas de valores. Esta
falta de comunicacin ha generado en ms de una ocasin importantes retrasos en las entregas debido
a la disponibilidad horaria de los operarios de cada uno de los departamentos.

ABB, con el fin de mantener una posicin competitiva en el mercado, ha considerado como poltica
operativa que se deber establecer una relacin interdepartamental, respetando el acuerdo con los
sindicatos en relacin con las horas totales de trabajo. Por primera vez, los tres departamentos tienen
que reunirse, analizar y determinar sus necesidades y objetivos prioritarios, de forma que las decisiones
tomadas por uno de ellos no puedan ir en detrimento de otro.

Teniendo en cuenta las previsiones de demanda correspondientes al siguiente mes, la direccin de la

empresa prev que durante ese periodo ser posible vender todos los productos que las dos lneas sean
capaces de fabricar.

En la reunin de los departamentos de ingeniera, fabricacin y montaje de la empresa ABB se llega a

conclusin de la necesidad de considerar los siguientes factores importantes:

La ganancia que aporta la venta de robots industriales es de 5000 /u y la de transformadores

elctricos de potencia de 4000 /u.
Ambas lneas comparten los recursos de los departamentos de ingeniera, fabricacin y
montaje.
Para la produccin del prximo mes, estos tres departamentos cuentan con una disponibilidad
horaria de 150, 160 y 210 horas, respectivamente. La fabricacin de cada robot requiere de 10
horas en el departamento de ingeniera, 20 horas en fabricacin y 30 en montaje, mientras que
la un transformador elctrico requiere 15 horas en ingeniera, 10 en fabricacin y 10 en
montaje.
Las dos lneas de productos necesitan pasar por una prueba de verificacin antes de salir al
mercado. La empresa cuenta el prximo mes al menos con 135 horas para realizar esta prueba,
cada robot es sometido a este chequeo durante 30 horas y cada transformador durante 10
horas.
Con el fin de mantener una posicin competitiva en el mercado, ha considerado como poltica
operativa, que se deber producir cuando menos un transformador elctrico por cada tres
robots.
Por ltimo, uno de los principales clientes ha reservado al menos cinco robots y
transformadores (en cualquier combinacin) para el prximo mes.

Cmo debe programar ABB la produccin del prximo mes para obtener el mayor beneficio posible?

Si la ganancia neta que aporta la venta de transformadores elctricos se reduce a 3500/u, debemos
seguir fabricando el mismo nmero de transformadores?

3
 Cuaderno de prcticas | Ander Raso Vzquez

Si el principal cliente cambia su reserva de productos para el mes prximo, debemos mantener el plan
de fabricacin?

Redactar un informe para presentrselo a la empresa ABB.

SOLUCIN
La solucin ptima al problema es 4,5 robots y 7 transformadores con una suma de beneficios de 50500.

Se han utilizado todos los recursos de los departamentos de ingeniera y fabricacin. El resto de
restricciones tienen excedentes.

Dado que las dos variables entran en la solucin ptima, su gradiente reducido es 0.

EJERCICIO 2.2

Pepe tiene 60 ha. de tierra y piensa trabajarlas junto a sus dos hijos, Cuqui y Canelo.

Cuqui insiste en sembrar esprragos, pues tienen una ganancia neta de 300 /ha. descontados los
gastos que son de 10 /ha.

Canelo quiere sembrar trigo que tiene una ganancia neta de 200 /ha. ya que estn escasos de agua y el
trigo necesita menos que los esprragos 2 m3/ha contra 4 m3 /ha. (disponen para la poca crtica de
slo 200 m3 de agua).

Pepe indica que slo tienen 1200 para comprar semillas, contratar obreros y otros gastos, as que no
les alcanza el dinero para sembrar slo trigo ya que sus gastos son de 30 /ha.

Redactar un informe lo ms sencillo posible para que Pepe pueda tomar la mejor decisin, sin ofender a
ninguno de sus hijos, y obtener el mayor beneficio.

SOLUCIN
La solucin ptima al problema es 40 ha de esprragos y 20 ha de trigo con unos beneficios de 16000.

Se han utilizado todos los recursos de las hectreas y del agua disponible para la plantacin. Los gastos
posibles son menores que el mximo permitido.

Manteniendo los beneficios de las hectreas de trigo los de las hectreas de esprragos pueden
aumentar o reducirse hasta en 100.

4
 Cuaderno de prcticas | Ander Raso Vzquez

Por otra parte, manteniendo los beneficios de las hectreas de trigo, los de los esprragos pueden
aumentar en 100 o disminuir hasta en 50.

EJERCICIO 2.3

Un tren de mercancas puede arrastrar, como mximo, 28 vagones. En cierto viaje transporta coches y
motocicletas. Para coches debe dedicar un mnimo de 12 vagones. Adems, el nmero de vagones para
coches menos el nmero de vagones para motocicletas debe ser inferior o igual a seis.

Los ingresos de la compaa ferroviaria son 9.000 por cada vagn de coches, y 6.000 por cada vagn
de motos.

Redactar un informe completo para que la compaa ferroviaria obtenga el mayor beneficio, y donde
queden recogidas sus posibles dudas.

SOLUCIN
La solucin ptima al problema es: 17 vagones de coches y 11 vagones de motos con unos beneficios de
219000.

Se ha utilizado el nmero mximo de vagones disponibles.

Dado que las dos variables entran en la solucin ptima, su gradiente reducido es 0.

Manteniendo los beneficios de los vagones de coches, los de las motos pueden aumentar en hasta 3000
y disminuir en hasta 15000.

Para los coches, sus beneficios pueden disminuir en hasta 3000 y pueden aumentar todo lo que se
desee y la solucin ptima se mantendra ya que las restricciones no permiten aumentar ms el nmero
de vagones de coches.

5
 Cuaderno de prcticas | Ander Raso Vzquez

PRCTICA 3

Redactar un problema de programacin lineal, formular su modelo matemtico y resolverlo en Excel

considerando que sus variables son:

a) Reales no negativas
b) Enteras no negativas

Comentar los resultados obtenidos.

SOLUCIN
La empresa Binarial Solutions construye tres tipos de discos duros: HDD, SSD y SATA.

Especificaciones de la produccin de discos duros por unidad:

- HDD: 35 minutos de produccin y 24 de revisin.

- SSD: 77 minutos de produccin y 47 de revisin.

- SATA: 50 minutos de produccin y 19 de revisin.

Debido a las limitaciones de materiales Binarial Solutions solo es capaz de producir 4 discos SSD al mes.

Para cumplir los contratos firmados con los clientes, se deben fabricar como mnimo 6 discos HDD y 2
SATA.

Se solicita nuestra ayuda para averiguar la produccin ptima mensual con el objetivo de obtener la
mxima ganancia, sabiendo que los discos HDD, SDD y SATA aportan 23, 67 y 36 por unidad
respectivamente.

RESULTADO REAL

La produccin mensual ptima resulta ser de 6 discos HDD, 4 SSD y 18,44 SATA. Ya que la solucin
obtenida no es entera, realizaremos otro anlisis con el objetivo de encontrar una solucin adecuada
para la empresa.

El informe de sensibilidad nos muestra que las tres variables resultan ser bsicas, por lo que no se puede
prescindir de ninguna de ellas. Tambin se puede observar que lo ms rentable para Binarial Solutions
sera fabricar todos los discos SSD y los menos de HDD posibles en futuras producciones. Esto es un dato
interesante ya que la industria de la informtica est dejando como obsoleto los discos HDD y pasando a
SSD.

6
 Cuaderno de prcticas | Ander Raso Vzquez

En cuanto a las horas que se pueden dedicar como mximo a la revisin de los discos, no es un factor
influyente ya que se utiliza mucho menos (casi la mitad) de las disponibles. Esto quiere decir que la
empresa puede dedicar esas horas a otros proyectos. De manera similar, el mnimo de discos SATA
requeridos tampoco afecta a la produccin ya que interesa fabricar una cantidad mayor a la mnima
necesaria. La empresa podra comprometerse a ms contratos con respecto a la produccin de este tipo
de discos.

RESULTADO ENTERO

A partir de la diferencia entre las soluciones obtenidas entre reales y enteras, vemos que se aumenta en
2 unidades los discos HDD a producir y se reduce en 1 los SATA. Por tanto, merece la pena enfocar este
problema para soluciones enteras ya que los resultados cambian de una manera no intuitiva.

7
 Cuaderno de prcticas | Ander Raso Vzquez

PRCTICA 4

EJERCICIO 4.1

En un pas hay dos fuentes de carbn, A y B, y tres centros de consumo C1, C2, y C3. Las fuentes
producen 26 y 30 toneladas, respectivamente. Las necesidades de carbn de los tres centros son 20, 22
y 10 toneladas, respectivamente. Los costos de transporte por tonelada de las minas a las ciudades son,
en euros, los que se muestran en la tabla:

C1 C2 C3
A 10 30 10
B 20 10 10

Determinar, usando Excel, el transporte para que el coste sea mnimo. Comentar los resultados
obtenidos.

SOLUCIN

Los resultados obtenidos indican que el transporte ptimo para minimizar gastos es:

- Desde A, 20 Tm a C1 y 2 Tm a C3, con un excedente de 4 Tm.

- Desde B, 22 Tm a C2 y 8 Tm a C3.

EJERCICIO 4.2

Valdeviejo S.L. acaba de contratar 3 jvenes sin experiencia laboral para cubrir otras tantas vacantes de
direccin. Debido a distintos estudios y a los tests de inteligencia a que han sido sometidos, el gerente
de la empresa ha estimado el nmero de horas de capacitacin que cada candidato deber emplear
para estar preparado para el desempeo del puesto. Determinar, usando Excel, cul ha de ser la
asignacin ptima para que el nmero de horas de preparacin sea mnimo.

Puesto 1 Puesto 2 Puesto 3

Candidato 1 240 160 220
Candidato 2 190 180 220
Candidato 3 260 200 240

8
 Cuaderno de prcticas | Ander Raso Vzquez

Comentar los resultados obtenidos.

SOLUCIN

Los resultados obtenidos indican que el reparto de puestos ptimo para minimizar las horas de
preparacin totales es:

Candidato 1 -> Puesto 2 (160 h preparacin).

Candidato 2 -> Puesto 1 (190 h preparacin).

Candidato 3 -> Puesto 3 (240 h preparacin).

EJERCICIO 4.3

Calcular, en EXCEL, la distancia mnima y el flujo mximo que puede circular por la red de la grfica entre
los nodos O y F.

Comentar los resultados obtenidos.

SOLUCIN

9
 Cuaderno de prcticas | Ander Raso Vzquez

DISTANCIA MNIMA

Los resultados obtenidos indican que el camino ptimo para ir desde el origen O hasta el destino G es {0,
E, F, G} con coste 79.

FLUJO MXIMO

Los resultados obtenidos indican que el flujo mximo que puede recorrer la red asegurando que no
habr desbordes es 62.

10
 Cuaderno de prcticas | Ander Raso Vzquez

PRCTICA 5

EJERCICIO 5.1

Una charcutera dispone de una mquina especial de corte de embutido que, generalmente, los
requerimientos de utilizacin, durante el horario comercial (10 horas da), son aleatorios con una tasa
de 6 clientes por hora. Los trabajos que se realizan son muy variados, pero la tasa de servicio puede
estimarse en 12 trabajos por hora. Se desea determinar:

a) Factor de utilizacin de la mquina.

b) Probabilidad de que el cliente tenga que esperar a ser atendido.
c) Tiempo medio de estancia del cliente en la charcutera.
d) Si el coste por cliente al utilizar la mquina es de 2.5 por hora. Calcula el coste promedio
diario ocasionado por esperar y hacer funcionar la mquina.

Comentar los resultados obtenidos.

SOLUCIN

a) Factor de utilizacin de la mquina

4/12 = 0,3333333

b) Probabilidad de que el cliente tenga que esperar a ser atendido

P(tiempo espera > 0) = Prob. algn cliente en el sistema = 0,3333333

c) Tiempo medio de estancia del cliente en la charcutera

W = 0,125 horas = 7,5 minutos

11
 Cuaderno de prcticas | Ander Raso Vzquez

d) Si el coste por cliente al utilizar la mquina es de 2.5 por hora. Calcula el coste promedio diario
ocasionado por esperar y hacer

funcionar la mquina.

Coste promedio diario = Meda clientes por hora * 2,5 /hora * 10 horas = 4,1666666666

EJERCICIO 5.2

Se ha observado que una cola a la que llegan unidades a recibir un servicio en un solo servidor tiene una
longitud media de 4.95 unidades.

Si las llegadas obedecen a un proceso de Poisson y los tiempos de servicio son de tipo exponencial,
determinar el impacto que tendr en la longitud media de la cola y en el porcentaje de tiempo que la
cola est vaca con la apertura de un nuevo servidor que trabajase al mismo ritmo medio que el
anterior.

Comentar los resultados obtenidos.

SOLUCIN

12
 Cuaderno de prcticas | Ander Raso Vzquez

PRCTICA 6

EJERCICIO 6.1

Simular 200 valores al azar correspondientes a una variable aleatoria uniforme continua de parmetros
[-50,100] Cul es la media de los valores obtenidos?

SOLUCIN

La media de los 200 valores se aproxima a 25, que es la media de los valores mximo y mnimo.

EJERCICIO 6.2

Simular 100 lanzamientos de dardos aleatorios para calcular el rea debajo de la curva de ecuacin
2
( ) = entre los puntos de abscisa x = 0 y x =1.
(1+ 2)3

13
 Cuaderno de prcticas | Ander Raso Vzquez

Repetir la simulacin 10 veces y calcular la media.

SOLUCIN

El rea de la curva obtenida mediante simulaciones se aproxima al valor real.

14